Optimalizace mravenčí kolonií je technika umělé inteligence, která vychází z pozorování skutečných mravenců a jejich schopnosti řešit obtížné optimalizační problémy. Tato práce se zabývá aplikací optimalizace mravenčí kolonií na problém obchodního cestujícího. Součástí práce je implementace a experimentální srovnání této techniky a dalších vybraných algoritmů.Ant colony optimization is an artificial intelligence technique based on the observation of real ants and their ability to solve difficult optimization problems. This thesis deals with the application of ant colony optimization to the travelling salesman problem. Part of the thesis is the implementation and experimental comparison of this technique and other selected algorithms.