Penerapan Algoritma Genetika Untuk Mencari Optimasi Kombinasi Jalur Terpendek Dalam Kasus Travelling Salesman Problem

Abstract

Dalam pengiriman suatu paket, barang, dan dalam melakukan sebuah bisnis, lokasi merupakan hal yang sangat penting untuk dikendalikan. Banyaknya kasus yang sering ditemukan adalah kedatangan paket yang terlambat dikarenakan kurir barang tidak dapat menemukan jalur yang tercepat atau yang paling efisien. Menentukan jarak yang paling efektif dalam sebuah pengiriman barang atau paket menjadi hal yang dapat menentukan kepuasan pelanggan. Dalam kasus ini penulis membuat sebuah alternatif mencari optimasi jalur terpendek  dalam kasus TSP dengan menggunakan metode algoritma genetika. Dengan metode tersebut penulis ingin menganalisa dan menghitung rute optimal atau terpendek dengan data set yang telah digunakan. Dengan prinsip algoritma genetika yang menyerupai seleksi makhluk hidup dengan pupulasi sebagai bagian dari tiap individu dan tiap individu akan dilambangkan dengan sebuah nilai fitness. Aplikasi yang digunakan untuk membuat aplikasi ini adalah Matlab 2020a.  Hasil dari penelitian yang ditemukan ukuran generasi pada penelitian kali ini yang menunjukkan hasil optimal adalah 200 generasi dengan nilai optimal untuk Probabilitas crossover sebesar 0,8 serta  0,005 untuk probabilitas terbaik mutasi. Nilai tersebut dapat dikatakan baik karena fitness yang didapat dari hasil tersebut adalah 0,036 menunjukkan nilai yang paling optimal.