Оптимизация чрез мравчена колония — комбинаторна оптимизация, базирана на рояци

Оптимизацията чрез мравчена колония (ACO) е метаевристичен алгоритъм, въведен от Марко Дориго и колеги в началото на 90-те години на ХХ век, който решава проблеми на комбинаторната оптимизация чрез симулиране на колективното поведение на търсене на храна при мравките. Истинските мравки оставят следи от феромони по пътеките и предпочитат да следват по-силните следи; ACO превръща този механизъм за положителна обратна връзка в процедура за търсене, която намира висококачествени решения на проблеми със структура на граф, като задачата за търговския пътник, маршрутизация на превозни средства и планиране.