Algoritmy mravenčích kolonií

Vedoucí práce RNDr., Pavel Ženčák, Ph.D.
Název práce Algoritmy mravenčích kolonií
Typ práce Bakalářská
Status práce Volná
Popis práce

Metody mravenčích kolonií (Ant Colony Optimization, ACO) je skupina metaheuristik inspirovaných přirozeným chováním mravenců při hledání potravních zdrojů. Využívají princip feromonové komunikac spolu s lokálním vyhledáváním, kdy jednotliví agenti (mravenci) ukládají feromony na trasách, čímž kolektivně identifikují a posilují perspektivní cesty vedoucí k optimálním řešením.  Uváznutí v lokálním minimu brání postupné vyprchávání feromonů a stochastický charakter některých kroků. Metody se úspěšně aplikují při řešení komplexních kombinatorických optimalizačních úloh, jako je hledání nejkratších cest, přiřazovací a plánovací problémy.
Cílem je popsat a programově realizaovat metodu a její různé varianty pro různé úlohy kombinatorické optimalizace.