Algoritma semut: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan |
Tidak ada ringkasan suntingan |
||
Baris 1:
[[Berkas:Safari ants.jpg|thumb|Perilaku semut adalah inspirasi untuk teknik pengoptimalan metaheuristik]]
[[File:Artificial ants.jpg|thumb|400px|Ketika koloni semut dihadapkan pada pilihan untuk mencapai makanan mereka melalui dua rute berbeda yang mana satu lebih pendek dari yang lain, pilihan mereka sepenuhnya acak
'''Algoritme semut''' diperkenalkan oleh [[Moyson]] dan [[Manderick]] dan secara meluas dikembangkan oleh [[Marco Dorigo]], merupakan teknik probabilistik untuk menyelesaikan masalah komputasi dengan menemukan jalur terbaik melalui grafik. [[Algoritme]] ini terinspirasi oleh perilaku [[semut]] dalam menemukan jalur dari koloninya menuju makanan.
Baris 13:
Algoritme optimisasi koloni semut telah digunakan untuk menghasilkan penyelesaian yang mendekati optimal pada masalah salesman yang melakukan perjalanan. Algoritme semut lebih menguntungkan daripada pendekatan penguatan tiruan (simulaten annealing) dan [[Algoritme Genetik|algoritme genetik]] saat grafik mungkin berubah secara dinamis; algoritme koloni semut dapat berjalan secara kontinu dan menyesuaikan dengan perubahan secara [[waktu nyata]] ''(real time)''. Hal ini menarik dalam ''routing'' jaringan dan sistem transportasi urban.
== Referensi ==
{{Reflist}}
{{komputer-stub}}
|