Hasil (
Bahasa Indonesia) 1:
[Salinan]Disalin!
Dengan algoritma ACO, jalan terpendek dalam grafik, antara dua titik A dan B, dibangun dari kombinasi beberapa path. Hal ini tidak mudah untuk memberikan definisi yang tepat apa algoritma atau ini tidak koloni semut, karena definisi dapat bervariasi menurut penulis dan kegunaan. Secara umum, algoritma koloni semut dianggap sebagai penduduk metaheuristics dengan setiap solusi diwakili oleh semut bergerak di ruang pencarian. Semut menandai solusi terbaik dan mengambil account dari tanda-tanda sebelumnya untuk Optimalkan pencarian mereka. Mereka dapat dilihat asprobabilistic multi agen algoritma menggunakan distribusi probabilitas untuk membuat transisi antara setiap iterasi. Dalam versi mereka untuk Kombinatorial masalah, mereka menggunakan konstruksi iteratif solusi. Menurut beberapa penulis, hal yang membedakan ACO algoritma dari kerabat lainnya (seperti algoritma untuk memperkirakan distribusi atau partikel kawanan optimasi) adalah justru aspek mereka konstruktif. Dalam Kombinatorial masalah, sangat mungkin bahwa solusi terbaik akhirnya ditemukan, meskipun semut tidak akan terbukti efektif. Jadi, dalam contoh masalah Penjual perjalanan, adalah tidak perlu bahwa semut sebenarnya perjalanan rute terpendek: rute terpendek dapat dibangun dari segmen terkuat solusi terbaik. Namun, definisi ini bisa bermasalah di kasus masalah dalam variabel yang nyata, mana ada struktur 'olahraga' ada. Perilaku kolektif dari serangga sosial tetap menjadi sumber inspirasi bagi para peneliti. Luas berbagai algoritma (untuk optimasi atau tidak) mencari diri-organisasi dalam sistem biologis telah menyebabkan konsep "kawanan kecerdasan", yang merupakan suatu kerangka kerja yang sangat umum dalam algoritma koloni semut yang sesuai.
Sedang diterjemahkan, harap tunggu..
