Implementasi Algoritma Genetik Pada Travelling Salesman Problem Untuk Mencari Rute Terpendek

Traveling Salesman Problem (TSP) adalah sebuah masalah dimana seorang salesman memulai perjalanan dari kota asalnya dan ingin menemukan rute perjalanan dengan jarak tempuh yang paling pendek untuk mengunjungi semua kota pelanggannya lalu kembali lagi ke kota asalnya. Salesman hanya boleh mengunjungi kota pelanggannya paling banyak satu kali.

Pemecahan masalah TSP dapat menggunakan berbagai algoritma. Algoritma yang akan dibahas disini adalah Algoritma Genetik (Genetic Agorithms). Algoritma Genetik adalah algoritma pencarian yang bekerja berdasarkan mekanisme seleksi alam dan genetika alam untuk menemukan jarak terpendek dari satu kota ke kota yang lain.