Optimalizace agentových modelů pomocí evolučních algoritmů

Roman Zajíček

Diplomová práce

Optimization of agent-based models using evolutionary algorithms

Anotace:

Diplomová práce se zabývá základním teoretickým popisem agentových modelů a genetických algoritmů. V teoretické části je dále nastíněn chod primitivního genetického algoritmu s ruletovou selekcí. Následuje základní popis NetLoga a navazujícího nástroje BehaviorSearch.V praktické části nejprve probíhá výběr agentových modelů pro optimalizaci. Vybranými modely jsou: Muscle Development, Wolf Sheep Predation a Altruism. Ke každému vybranému modelu je navržena hypotéza a jsou provedeny experimenty v nástroji BehaviorSearch. Závěrem se hodnotí výsledky, z hlediska porovnání všech algoritmů nástroje BehaviorSearch.

Abstract:

Diploma thesis deals with the basic theoretical description of the agent based models and genetic algorithms. The theoretical part also outlines the operation of primitive genetic algorithm with roulette selection. Follows the basic description of NetLogo and follow-up tool BehaviorSearch. In the practical part it takes place the agent based models choice for optimization. Select models are: Muscle Development, Wolf Sheep Predation and Altruism. Hypothesis prior for testing is made for each selected model. Then, the experiments performed in the BehaviorSearch tool. Finally, the results are evaluated in terms of comparing the algorithms in the BehaviorSearch tool.

Klíčová slova

algoritmy evoluční, algoritmy genetické, optimalizace agentových modelů

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 13. 11. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 13. 1. 2016
• Vedoucí: doc. RNDr. Kamila Štekerová, Ph.D.
• Oponent: Ing. Barbora Tesařová, Ph.D.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika