Ant colony optimization algorithm

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.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.Katedra informačních technologiíV bakalářské práci byly splněny všechny požadavky zadání, autor popsal a naprogramoval několik verzí algoritmu mraveniště a jejich funkčnost byla ověřena na testovacích úlohách. Bakalářská práce byla zpracována na velmi dobré úrovni. Autor zodpověděl otázky komise a ta ji ohodnotila známkou výborně. Hodnocení odpovědí na otázky z odborných předmětů odpovídá celkovému výsledku zkoušky výborně. Komise navrhuje bakalářskou práci na ocenění za vynikající tvůrčí výsledky dle článku 2, odst. 3, písm. b) Stipedijního řádu Univerzity Pardubice