Optimasi Koloni Semut — Optimasi Kombinatorial Berbasis Kawanan

Optimasi Koloni Semut (ACO) adalah algoritma metaheuristik yang diperkenalkan oleh Marco Dorigo dan rekan-rekannya pada awal 1990-an yang memecahkan masalah optimasi kombinatorial dengan mensimulasikan perilaku mencari makan kolektif semut. Semut asli meninggalkan jejak feromon di jalur dan secara preferensial mengikuti jejak yang lebih kuat; ACO mengubah mekanisme umpan balik positif ini menjadi prosedur pencarian yang menemukan solusi berkualitas tinggi untuk masalah terstruktur graf seperti Masalah Pedagang Keliling, perutean kendaraan, dan penjadwalan.