OPTIMASI RUTE DISTRIBUSI KORAN RADAR SULTENG PALU MENGGUNAKAN ALGORITMA GENETIKA

Algoritma genetika merupakan suatu metode pencarian berdasarkan mekanisme seleksi alam. Algoritma ini digunakan untuk mendapatkan solusi dalam masalah optimasi. Masalah optimasi yang akan dibahas adalah penentuan rute terpendek dalam pendistribusian koran. Penelitian ini bertujuan menjelaskan aplikasi algoritma genetika untuk mencari rute terpendek pendistribusian koran di Radar Sulteng Palu. Langkah-langkah menentukan rute terpendek menggunakan algortima genetika adalah dengan mendefinisikan rute ke dalam individu dalam sebuah populasi, menghitung nilai fitness individu, menentukan induk yang terpilih, menghasilkan individu baru dengan swapping mutation, menyusun populasi baru hingga memperoleh individu dengan nilai fitness optimum. Rute ditetapkan setelah nilai fitness mengalami konvergen pada generasi ke-7. Nilai fitness yang mengalami konvergen adalah 0,0242, Hasil yang diperoleh dari perhitungan menggunakan algoritma genetika dengan seleksi ranking adalah rute pendistribusian koran di Radar Sulteng Palu sejauh 41,32 km.
Kata kunci : Algoritma Genetika, Fitness, Pendistribusian Koran, Seleksi Ranking.