| pengoptimuman koloni semut (ACO) | ant colony optimization (ACO) | Kecerdasan Buatan | Perancangan | Alkhwarizmi metaheuristik yang diusulkan oleh Marco Dorigo pada tahun 1992, berinspirasi daripada tingkah laku koloni semut dalam mencari makanan dan kembali ke sarang. Alkhwarizmi ini meniru tingkah laku semut yang meninggalkan jejak feromon pada laluan yang dilalui untuk memandu semut lain memilih laluan paling baik. Jika bertambah banyak semut melalui jejak tersebut, maka akan bertambah kuat feromonnya. Dalam ACO, semut tiruan (ejen perisian) bergerak dalam ruang penyelesaian, membina laluan secara berperingkat, dan meninggalkan jejak feromon buatan pada tepi graf berpemberat. Jejak feromon buatan pada setiap tepi graf dikemas kini sepanjang iterasi untuk mencerminkan kualiti penyelesaian yang ditemui; laluan yang lebih pendek atau lebih baik akan menerima lebih banyak feromon, manakala feromon pada laluan yang kurang baik akan merosot melalui proses penyejatan. Mekanisme ini membolehkan sistem secara kolektif mencari lintasan atau penyelesaian dengan kos paling minimum. Sebagai contoh, ACO digunakan seca |