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