Algoritma semut: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
123569yuuift (bicara | kontrib)
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.. Namun, mereka yang menggunakan rute yang lebih pendek mencapai makanan lebih cepat dan oleh karena itu bolak-balik lebih sering antara sarang semut dan makanan.<ref>{{cite book |last = Waldner |first = Jean-Baptiste |authorlink = Jean-Baptiste Waldner |title = Nanocomputers and Swarm Intelligence |publisher = [[ISTE Ltd|ISTE]] [[John Wiley & Sons]] |place = London |year = 2008 |isbn = 978-1-84704-002-2 | page = 225}}</ref>]]
 
'''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}}