OPTIMALISASI RUTE TRAVELLING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN KORAN MENGGUNAKAN ALGORITMA GENETIKA METODE SELEKSI ROULETTE WHEEL (STUDI KASUS HARIAN TRIBUN MEDAN)

Algoritma genetika merupakan suatu metode pencarian solusi berdasarkan pada
mekanisme seleksi alam dan genetik alam yang biasanya digunakan untuk mendapatkan solusi
dalam masalah optimalisasi. Tujuan penulisan skripsi ini adalah menentukan rute terpendek pada
pendistribusian koran di Harian Tribun Medan menggunakan algoritma genetika metode seleksi
roulette wheel. Adapun langkah-langkah yang dilakukan adalah menginisialisasikan individu
yang kemudian akan dihitung nilai fitnessnya untuk selanjutnya dikenai seleksi roulette wheel,
proses pindah silang dan mutasi induk yang terpilih hingga didapat generasi baru sampai
diperoleh nilai fitness yang konvergen. Hasil yang diperoleh adalah berupa rute yang akan dilalui
loper koran yaitu dimulai dari Harian Tribun Medan – Marbanda – Johan – Suhendra – Edward
Lubis – John Sembiring – Heri – Fredi – Drs. F. Janteren – Audrey Mobil – Indomaret – Jasa
Raharja – Amin – Sitorus – Tommy Fadilah – Suwandi – BRI – Stefend – Toko Alfredo – Grand
Impression Hotel – Ramon – Sondang Lamona - Maimun. Jarak rute yang ditempuh adalah 74,3
km.