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.