Optimasi Metaheuristik Koloni Semut untuk Permasalahan Jalur Terpendek pada Data Jaringan Jalan Riil

Abstract

Salah satu permasalahan utama dalam analisis jaringan pada Sistem Informasi Geografis (SIG) adalah menentukan jalur terpendek antara dua lokasi dalam suatu jaringan. Meski terdapat beberapa metode untuk menyelesaikan permasalahan ini tetapi pengembangan dan kajian terhadap metode alternatif masih penting dilakukan. Penelitian ini menggunakan metode optimasi metaheuristik Koloni Semut yang terinspirasi dari prilaku alamiah semut, untuk mencari jalur terpendek antara dua titik, pada data jaringan jalan riil. Terdapat empat tahapan penelitian. Pertama, pembuatan jaringan buatan dan praproses data jaringan jalan riil. Kedua, implementasi algoritme Koloni Semut. Ketiga, pengujian pada data buatan dan data jaringan jalan riil. Keempat, pembandingan kinerja metode Koloni Semut dan metode Dijkstra dalam hal panjang jalur optimal dan waktu eksekusi. Pengujian menggunakan data buatan bertujuan untuk mendapatkan gambaran pengaturan terbaik dari parameter metode Koloni Semut. Pengujian menggunakan data jaringan jalan riil bertujuan untuk mengevaluasi kinerja metode Optimasi Koloni Semut terhadap data jaringan jalan riil. Hasil pengujian menunjukan bahwa, dengan menggunakan kombinasi parameter tertentu pada karakter data tertentu metode Koloni Semut dapat memiliki waktu eksekusi yang lebih cepat dibandingkan dengan metode Dijkstra. Untuk panjang jalur terpendek, algoritme Dijkstra lebih baik dibandingkan dengan metode Koloni Semut namun metode Koloni Semut juga dapat memberikan hasil yang setara dengan metode Dijkstra.