Dengan algoritma ACO, jalan terpendek dalam grafik, antara
dua titik A dan B, dibangun dari kombinasi dari beberapa jalur.
Hal ini tidak mudah untuk memberikan definisi yang tepat dari apa algoritma atau
bukan koloni semut, karena definisi dapat bervariasi sesuai
dengan penulis dan penggunaan. Secara garis besar, algoritma koloni semut
dianggap sebagai metaheuristik diisi dengan setiap solusi
diwakili oleh bergerak semut di ruang pencarian. Semut menandai
solusi terbaik dan memperhatikan tanda sebelumnya untuk
mengoptimalkan pencarian mereka. Mereka dapat dilihat asprobabilistic algoritma multi-agen menggunakan distribusi probabilitas untuk membuat
transisi antara setiap iterasi. Dalam versi mereka untuk
masalah kombinatorial, mereka menggunakan konstruksi berulang dari
solusi. Menurut beberapa penulis, hal yang
membedakan ACO algoritma dari kerabat lainnya (seperti
algoritma untuk memperkirakan distribusi atau partikel kawanan
optimasi) justru aspek konstruktif. Dalam
masalah kombinatorial, adalah mungkin bahwa solusi terbaik
akhirnya ditemukan, meskipun tidak ada semut akan terbukti efektif.
Jadi, dalam contoh masalah salesman Travelling, itu
tidak perlu bahwa semut benar-benar perjalanan rute terpendek: the
rute terpendek dapat dibangun dari segmen terkuat dari
solusi terbaik. Namun, definisi ini dapat menjadi masalah dalam
kasus masalah dalam variabel riil, di mana tidak ada struktur
'tetangga' ada. Perilaku kolektif serangga sosial
tetap menjadi sumber inspirasi bagi para peneliti. Lebar
berbagai algoritma (untuk pengoptimalan atau tidak) mencari diri-organisasi dalam sistem biologis telah menyebabkan konsep
"kecerdasan berkelompok", yang merupakan kerangka kerja yang sangat umum di
mana algoritma koloni semut cocok.
Sedang diterjemahkan, harap tunggu..
