PROSES PENCARIAN RUTE TERPENDEK ANTAR KOTA DI PULAU JAWA MENGGUNAKAN ALGORITMA KOLONI SEMUT (ANT COLONY OPTIMIZATION)

Abstract

Pulau Jawa mempunyai banyak kota dimana satu sama lain terhubungkan oleh jalan-jalan utama dan jalan-jalan alternatif. Untuk mengunjungi kota-kota tersebut diperlukan suatu metode untuk mengetahui rute terpendek yang harus dilalui untuk menghemat biaya dan waktu. Permasalahan tersebut merupakan permasalahan TSP (Travelling Salesman Problem), yaitu permasalahan optimasi untuk menghitung rute terpendek yang harus dilalui seorang salesman untuk perjalanan mengunjungi semua kota dan kota-kota tersebut hanya boleh dikunjungi satu kali sehingga diperoleh biaya minimal untuk perjalanan kunjungan tersebut. Salah satu metode penyelesaian masalah TSP adalah dengan menggunakan Algoritma Koloni Semut (Ant Colony Optimization). Dengan mengadopsi tingkah laku kelompok semut dalam menemukan jalur terpendek antara sumber makanan dan sarang mereka, Ant Colony Optimization (ACO) menggunakan semut virtual sebagai agen yang ditempatkan secara acak pada kota-kota yang akan dikunjungi.