Simulace mraveniště
Ant Colony Simulation
bakalářská práce (OBHÁJENO)
![Náhled dokumentu](/bitstream/handle/20.500.11956/18525/thumbnail.png?sequence=7&isAllowed=y)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/18525Identifikátory
SIS: 49830
Kolekce
- Kvalifikační práce [11266]
Autor
Vedoucí práce
Oponent práce
Brom, Cyril
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování
Katedra / ústav / klinika
Ústav formální a aplikované lingvistiky
Datum obhajoby
8. 9. 2008
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
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.