HYBRID ARTIFICIAL BEE COLONY : PENYELESAIAN BARU POHON RENTANG BERBATAS DERAJAT

Abstrak

Swarm Intelligence (SI) adalah sebuah teknik kecerdasan buatan yang terinspirasi oleh sekelompok hewan di alam karena kecerdasan yang mereka miliki, seperti koloni lebah maupun koloni semut dalam mencari makanan, dan lain sebagainya. Penelitian terkait SI ini sudah banyak dilakukan, seperti Ant Colony Optimization (ACO) Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC), dll. Algoritma ABC adalah algoritma yang terinspirasi oleh perilaku koloni lebah madu dalam mencari makanan. Kelebihan ABC jika dibandingkan dengan algoritma lain yaitu sangat sederhana dan fleksibel. Namun, jika dimensi masalah meningkat, pertukaran informasi masih terbatas pada satu dimensi. Kelemahan ABC inilah yang dijadikan peluang untuk melakukan pegembangan ABC yakni, Hybrid Artificial Bee Colony (HABC) dengan menambahkan operator crossover dari algoritma genetika. Untuk menguji keunggulan HABC, dalam paper ini dilakukan pemecahan masalah Degree Costrained Minimum Spanning Tree (DCMST) menggunakan HABC. Dari hasil uji coba HABC diperoleh hasil yang lebih baik dibandingkan dengan GA, NGA, dan ABC.

Kata kunci : Artificial Bee Colony, Degree Costrained Minimum Spanning Tree, Hybrid Artificial Bee Colony, Genetic Algorithm

Download

Lagi-lagi GoBlog

Perkenalkan namaku mut, ya begitulah biasa aku dipanggil.
Dalam dunia per-blog-an, aku bukanlah pendatang baru.
Pertama kali aku nge-blog tahun 2005, waktu aku masih lucu-lucunya sebagai manusia.
pertama kali aku tahu blog pkai blogdrive 2005-2008 (hapus), multiplay 2008-2009 (hapus), blogspot 2008-2009 (hapus), wordpress 2008-2009 (hapus), balik lagi ke wordpress 2011-2012 (hapus), sekarang balik lagi ke wordpres dengan tampilan terbaru rupanya.
Alasan menghapus, rata-rata pingin menghapus kenangan lama, padahal banyak ilmu disitu, parahnya lagi ga aku back up T.T

alasanku balik lagi nge-blog gara2 adik2 (dik Yui n dik Evy)
oke sekian dulu, kepalaku pusing, lain waktu disambung