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

Roman Zajíček

Master's thesis

Optimization of agent-based models using evolutionary algorithms

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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
• Vedúci: doc. RNDr. Kamila Štekerová, Ph.D.
• Oponent: Ing. Barbora Tesařová, Ph.D.

University of Hradec Králové

Faculty of Informatics and Management

Master programme / odbor:
Aplikovaná informatika / Aplikovaná informatika