Algoritma Genetika Sebagai Solusi Optimasi Dalam Travelling Salesman Problem

Abstrak

Travelling Salesman Problem (TSP) merupakan permasalahan optimasi yang mempunyai konsep sederhana dan mudah dipahami. Pada TSP, optimasi yang diinginkan adalah ditemukannya jalur perjalanan terpendek (optimal) untuk melewati sejumlah kota dengan jalur tertentu sehingga setiap kota hanya terlewati satu kali dan perjalanan diakhiri dengan kembali ke kota semula. Pendekatan yang digunakan untuk menyelesaikan masalah ini adalah dengan menerapkan langkah-langkah teori evolusi yang ada pada Algoritma Genetika yang melibatkan proses pemilihan orang tua sebagai representasi dari permasalahan TSP yang akan digunakan sebagai kandidat pada proses pindah silang sehingga menghasilkan anak-anak dengan kualitas terbaik yang nantinya akan menggantikan orang tuanya sebagai populasi baru. Melalui pendekatan ini, diharapkan agar TSP dapat dipecahkan sehingga diperoleh jalur yang paling optimal untuk meminimalkan biaya yang harus dikeluarkan dalam mengunjungi sejumlah kota.