Simulace mraveniště
Ant Colony Simulation
bachelor thesis (DEFENDED)
![Document thumbnail](/bitstream/handle/20.500.11956/18525/thumbnail.png?sequence=7&isAllowed=y)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/18525Identifiers
Study Information System: 49830
Collections
- Kvalifikační práce [11266]
Author
Advisor
Referee
Brom, Cyril
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Programming
Department
Institute of Formal and Applied Linguistics
Date of defense
8. 9. 2008
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Cílem páace je navrhnout a implementovat simulační prostředí, které bude napodobovat chování mravenců při hledání potravy. Prostředí simulace není po celou dobu statické a může se měenit. Změny mohou být náhodného charakteru, s náhodným prvkem nebo čistě deterministické. Mravenci by na tyto změny měli být schopni zareagovat a přizpůsobit se novým podmínkám. Pohyb mravenců v prostředí je nedeterministický, je ovlivněn stavem bezprostředního okolí a genetickou výbavou každého jedince. Výsledný model je na závěr porovnán s chováním reálných mravenců v umělém prostředí.
The aim of the paper is to design and implement simulation environment, which will imitate the foraging behaviour of the ants. The environment itself is variable. The changes of environment can be purely random, with random element or purely deterministic. Ants should be able to react to these changes and adapt to new conditions. An ant's movement is nondeterministic influenced by its current surroundings and genetic information. Finally, our model is compared to the behaviour of real ants in artifitial settings.