MENENTUKAN JALUR TERPENDEK DENGAN MENGGUNAKAN ALGORITMA GENETIKA

Persoalan jalur terpendek merupakan salah satu masalah optimasi yang membahas bagaimana menemukan jalur terpendek antara dua kota/titik yang akan dikunjungi dengan banyaknya jalur alternatif yang tersedia. Algoritma genetika merupakan salah satu metode yang cukup baik digunakan untuk persoalan jalur terpendek terutama untuk permasalahan jalur terpendek dengan jalur yang rumit dan banyak. Tulisan ini bertujuan untuk menemukan jalur terpendek dari sebuah graf berarahdan berbobot yang terdiri dari 25 verteks dan 55 arc, dimana verteks 1 merupakan asal dan verteks 25 merupakan tujuan. Dari pembahasan tersebut ditemukan bahwa jarak terpendek dari verteks 1 ke verteks 25 adalah 104, dengan jalur 1-> 4-> 12-> 13-> 19-> 25.