Dalam ilmu komputer dan riset operasi, koloni semut
optimasi algoritma (ACO) adalah teknik probabilistik untuk
menyelesaikan masalah komputasi yang dapat dikurangi untuk
menemukan jalur yang baik melalui grafik.
Algoritma ini adalah anggota dari semut algoritma koloni keluarga,
dalam metode intelijen segerombolan , dan itu merupakan beberapa
optimasi metaheuristik. Awalnya diusulkan oleh Marco
Dorigo tahun 1992 di tesis PhD-nya, [1] [2] algoritma pertama
yang bertujuan untuk mencari jalur yang optimal dalam grafik, berdasarkan
perilaku semut mencari jalan antara koloni mereka dan
sumber makanan . Ide asli sejak diversifikasi untuk memecahkan
kelas yang lebih luas dari masalah numerik, dan sebagai hasilnya, beberapa
masalah telah muncul, menggambar pada berbagai aspek
perilaku semut
algoritma semut telah diterapkan pada banyak
masalah optimasi kombinatorial, mulai dari kuadrat
tugas toprotein lipat atau routing kendaraan dan banyak
metode berasal telah disesuaikan dengan masalah yang dinamis secara real
variabel, masalah stokastik, multi-target dan paralel
implementasi. Ini juga telah digunakan untuk menghasilkan dekat-optimal
solusi untuk masalah salesman keliling.
Sedang diterjemahkan, harap tunggu..
