Deskripsi Fisik

ixiii, 73 hal; 30 cm

Kata Kunci

Anotasi

ABSTRAK dalam kegiatan distribusi sehari-hari, GED sebuah perusahaan bidang jasa pengiriman. selalu berkaitan dengan para kurir sebagai perantara. dimana setiap kurir akan mengirimkan paket ke beberapa tempat yang berbeda. tentunya meraka (kurir) ingin segera menyelesaikan tugasnya, dengan mencari atau menetukan jalur yang dilewati agar mempersingkat pekerjaan dan kembali ke kantor kemudian membuat laporan. kasus ini disebut travelling selesman problem, yang dapat dipecahkan dengan beberapa metode. salah satunya adalah dengan optimasi algoritma genetika. metode algoritma genotika dapat memberikan solusi permasalahan tersebut dengan memberikan inputan (masukan) dari beberapa alamat yang akan mereka (kurir) distribusikan. kemudian imputan tersebut akan diolah dengan beberapa tahap mulai dari inisialisasi, seleksi, crossover, mutasi dan regenerasi. hasilnya kemudian ditampilkan dalam bentuk grafik yang menghubungkan alamat-alamat pengirim. hasil penelitian , didapatkan rute tercepat dengan maksimal 10 titik atau alamat pengiriman, yang dapat digunakan kurir dalam distribusinya. pada penelitian ini, nilai objek merupakan nilai panjang ruas jalan yang diambil dari google map. dengan aturan pemberhentian atau term condition yang menyebutkan bahwa nilai fitnes terkecil dan terbesar harus sama atau 60% fitness dari populasi algoritma genetika menunjukan fitnes terbesar. aturan ini akan memberikan hasil yang sama dan akurat meskipun jumlah generasi yang dihasilkan berbeda.