Grafická interaktivní implementace algoritmu Ant Colony Optimization – Bc. Martin Mec
Bc. Martin Mec
Bakalářská práce
Grafická interaktivní implementace algoritmu Ant Colony Optimization
The Graphic Interactive Implementation of the Ant Colony Optimization Algorithm
Anotace:
Vznik ACO byl inspirován pozorováním skutečných mravenců. Mravenci, a obecně sociálně žijící hmyz, jsou jako celek schopni úspěšně řešit problémy, které dalece přesahují schopnosti jednotlivců. Samoorganizované chování mravenců se ukázalo být dobrým modelem pro řešení výpočetně náročných problémů. Cílem bakalářské práce je grafická interaktivní implementace algoritmu Ant Colony Optimization. Součástí …víceAbstract:
The origin of Ant Colony Optimization was inspired by studying real ants. Ants, and generally social insect species, are as the whole able to deal with problems, which are far behind the abilities of individuals. Self-organized behavior of ants turned out to be a good model for solving some computationaly hard problems. The aim of the bachelor thesis is a graphical implementation of an Ant Colony Optimization …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 23. 5. 2008
Identifikátor:
https://is.muni.cz/th/fvd8s/
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 6. 2008
- Vedoucí: doc. Ing. Jan Žižka, CSc.
- Oponent: Mgr. Tomáš Hudík
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček