IMPLEMENTASI PEMROGAMAN EVOLUSIONER PADA KASUS TRAVELING SALESMAN PROBLEM

Traveling Salesman Problem dapat digambarkan sebagai seorang penjual yang harus melewati sejumlah kota selama perjalanannya, dengan jarak tempuh yang minimum dan kembali ke kota asalnya, dimana jarak antarkota diketahui dan terhubung ke kota lain tepat atau hanya satu jalan dengan catatan jalur yang dilalui adalah sama.

Metode Pemrograman Evolusioner digunakan untuk menentukan rute terpendek dari Traveling Salesman Problem. Metode Pemrograman Evolusioner memecahkan kasus Traveling Salesman Problem dengan suatu metode yang sangat berguna untuk mencari suatu nilai optimal ketika teknik yang lain seperti perhitungan gradient dan pencarian secara analisis tidak mungkin dilakukan.