Ant Colony Optimization

ACO je metaheuristika, shrnující poznatky ze studia společenstev různých druhů mravenců. Heuristické algoritmy postavené na ACO řeší úlohy způsobem podobným tomu, jakým mravenci v přírodě řeší své problémy. Mnoho aplikačních problémů patří do třídy NP-těžkých a věří se, že optimální řešení těchto problémů nemůže být nalezeno algoritmem s polynomiální časovou složitostí. Proto je často k vyřešení velkých instancí NP-těžkých problémů třeba použít aproximační metody, které dávájí řešení blízké optimálnímu v relativně krátkém čase. ACO popisuje jeden dobrý přístup k řešení výpočetně, časově náročných problémů. Používá množství jednoduchých výpočetních agentů, kteří spolupracují při hledání globálního optimálního řešení. Časová složitost ACOalgoritmů je běžně kvadratická, může být i lineární.