Optimasi Genetic Algorithm (GA) Untuk Pencarian Rute Terpendek Distribusi Barang XYZ

Abstract

Permasalahan pada pencarian rute dalam proses pendistribusian barang XYZ merupakan masalah yang sering terjadi pada suatu pemilik usaha/ perusahaan. Dengan penentuan rute terpendek dalam distribusi  barang dari Gudang ke agen-agen dan mempertimbang jarak, waktu tempuh, serta biaya yang harus dikeluarkan. Metode Algoritma Genetika (GA) ini merupakan suatu algoritma untuk menyelesaikan masalahan optimasi, menggunakan konsep evolusi teori Darwin.  Proses Algoritma Genetika ini dengan mengambil populasi awal dengan cara operasi genetika untuk membentuk generasi selanjutnya. Tahapan pada algoritma genetika ini dengan cara melakukan inisialisasi awal untuk menetukan populasi. Selanjutnya dilakukan pencarian nilai fitness dari masing-masing kromosom. Dilakukan proses crossover, mutasi, dan perhitungan nilai fitness evaluasi, seleksi sehingga diperoleh populasi baru.