IMPLEMENTASI ALGORITMA ANT COLONY OPTIMIZATION UNTUK TRAVELLING SALESMAN PROBLEM

Meilan Herliyanti, Janoe Hendarto

2006 | Skripsi | PROGRAM STUDI ILMU KOMPUTER

AlgoritmaAnt Colony Optimization (ACO) diilhami oleh perilaku semut yang mampu menemukan jalur terpendek yang menghubungkan sumber makanan dengan sarang mereka. Algoritma ini dirumuskan untuk memecahkan masalah kombinatorik yang rumit seperti Travelling Salesman Problem (TSP). Algoritma ACO pertama dinamakan Ant System (AS). AS telah diterapkan dalam TSP.AS merupakan sistem buatan yang disusun oleh sekumpulan semut agen yang disebut ants yang saling bekerjasama untuk menemukan solusi yang baik dengan menggunakan komunikasi tidak langsung yang ditandai dengan pheromone. PT. Nusantara Card Semesta (NCS) adalah perusahaan jasa pengiriman paket dan dokumen dan memiliki layanan ke 25 kota di pulau Jawa Kantor pusatnya berada di Jakarta. Setiap mobil kargo NCS memiliki sejumlah kota yang harus dikunjungi dan harus menemukan jalur terpendek dalam kunjungan tersebut dimana semua kota hanya dikunjungi satu kali. Masalah yang sebenarnya adalah bagaimana menentukan urutan kota-kota tersebut yang akan dikunjungi. Program routing NCS adalah aplikasi sederhana yang memungkinkan pengguna untuk menentukan sendiri kota tujuannya Program aplikasi ini dibuat untuk membantu perusahaan dalam mengurangi biaya operasional mereka. Hasil akhir program menunjukkan bahwa basil pencarian AS adalah 4.5 % dari basil terbaik yang ditemukan. Hal ini membuktikan bahwa AS memberikan solusi yang cukup baik untuk pencarian jalur perjalanan NCS dimana konsep TSP diterapkan.

Kata Kunci : IMPLEMENTASI ALGORITMA, TRAVELLING SALESMAN PROBLEM