Algoritmus mraveniště

Bc. Martin Doupovec

Bakalářská práce

Ant colony optimization algorithm

Anotace:

Optimalizace mravenčí kolonií je metoda řešení kombinatorických optimalizačních problémů založená na chování skutečných mravenců. Jedním z optimalizačních problémů, na které je optimalizace mravenčí kolonií aplikovatelná, je problém obchodního cestujícího. Práce se zaobírá popisem několika algoritmů inspirovaných chováním skutečných mravenců a jejich aplikací na problém obchodního cestujícího.

Abstract:

Ant colony optimization is a method of solving combinatorial optimization problems based on behavior of real ants. Travelling salesman problem is one of the optimization problems to which ant colony optimization can be applied. The thesis concerns with the description of a few algorithms inspired by behavior of real ants and their application to travelling salesman problem.

Klíčová slova

ACO, optimalizace mravenčí kolonií, TSP, problém obchodního cestujícího, ant system, elitist ant system, rank based ant system, Max-Min ant system, ant colony system, AS, EAS, Rank based AS, MMAS, ACS

Jazyk práce: čeština

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

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

• Obhajoba proběhla 13. 6. 2012
• Vedoucí: Mgr. Jaroslav Marek, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační technologie / Informační technologie