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. |