Implementasi algoritma ant colony system untuk menyelesaikan traveling saleman problem yang dipandu dengan data geografis

SEPTIMA, Uzma, Ir. Wahyuni R, M.Sc

2008 | Tesis | S2 Teknik Elektro

Pencarian rute terpendek merupakan suatu masalah yang sangat penting untuk dipecahkan. Selama ini telah banyak dikembangkan berbagai algoritma untuk memecahkan permasalahan tersebut. Penelitian ini bertujuan untuk mencermati unjuk kerja implementasi algoritma Ant Colony System (ACS) dalam menyelesaikan Traveling Salesman Problem (TSP) yang dipandu dengan data geografis. Penelitian ini mengaplikasikan metoda eksperimental untuk memahami pengoperasiannya. Perancangan ACS dilengkapi dengan beberapa program seperti Map Info Professional, Map Basic, and Visual Basic untuk memperoleh gambaran geografis sesungguhnya. Hasil penelitian menunjukkan bahwa algoritma ACS dalam permasalahan TSP menggunakan jaringan jalan yang sesunguhnya dapat diimplementasikan dengan cara membuat hubungan langsung antara kota-kota. Sistem ini menghasilkan rute perjalanan terpendek, rincian perjalanan, jarak antar kota,dan waktu proses.

Finding the shortest route is a crucial problem that must be solved. There were many algorithms developed in order to solve these problems. The purpose of this research is to observe the performance of implementing the Ant Colony System Algorithm to find the shortest route for the Traveling Salesman Problems guided by the geographical data. This research applied the experimental method to understand its operation. The development of the ACS was done by using some tools such as Map Info Professional, Map Basic, and Visual Basic in order to get the real geographical view. The result of this research indicated that algorithm of Ant Colony System for the Traveling Salesman Problem can be implemented by setting the direct connection between these cities. The system produced the shortest route, detail of the tour, distance of the inter cities, and processing time.

Kata Kunci : Ant colony system,Traveling salesman problem,Data geografis,Rute perjalanan terpendek,Ant Colony System, Traveling Salesman Problem, Geographical Data, Shortest Route