PERANCANGAN DAN IMPLEMENTASI ALGORITMA SEMUT UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE

Kemajuan Teknologi komunikasi berkembang pesat seiring dengan meningkatnya kebutuhan informasi. Komunikasi adalah salah satu sarana untuk mendapatkan informasi dengan cepat, sebagai contohnya adalah telepon. Dengan telepon, manusia tidak lagi memerlukan waktu yang lama untuk menyampaikan informasi walaupun berbeda kota, propinsi dan negara. Tetapi masih ada kota yang belum bisa terjangkau dengan jaringan telepon, sehingga pendistribusian jaringan telepon tersebut belum optimum. Suatu jaringan yang optimum harus mampu menghubungkan semua kota atau semua tempat agar dapat berkomunikasi, dengan jarak sependek mungkin sehingga akan meminimumkan penggunaan kabel.

Banyak masalah dirumuskan melalui hubungan keterkaitan suatu objek dengan objek lainnya secara optimasi. Masalah optimasi jaringan ini bisa diselesaikan salah satunya dengan menggunakan Minimum Spanning Tree (MST). Minimum Spanning Tree merupakan suatu graph yang memiliki bobot terkecil yang membentuk pohon (Tree). Dengan Minimum Spanning Tree ini, dapat merencanakan jaringan komunikasi atau distribusi dari objek yang dimiliki secara ekonomis, karena dicari jarak terpendek dari sejumlah stasiun jaringan telepon. Untuk menyelesaikan masalah tersebut, dapat digunakan beberapa metode atau algoritma, antara lain adalah algoritma semut (Ant Colony) dan algoritma kruskal.

Algoritma semut (Ant Colony) merupakan salah satu algoritma pencarian heuristic. Pada dasarnya algoritma semut mengadaptasi cara kerja semut riil dalam pencarian makanan dengan mencari lintasan terpendek untuk sampai ke tujuan, algoritma semut ini dapat dijadikan sebagai alternatif untuk memecahkan masalah minimum Spanning tree. Untuk melihat performansi dari algoritma semut maka digunakan algoritma kruskal sebagai algoritma pembanding. Algoritma Kruskal merupakan salah satu algoritma untuk pemecahan masalah Minimum Spanning Tree secara konvensional

Dari hal – hal yang telah dijelaskan diatas, penulis membahas mengenai topik Perancangan dan Implementasi Algoritma Semut untuk menyelesaikan masalah minimum spanning tree.