Traveling Salesman Problem (TSP) adalah permasalahan yang sudah cukup tua di dunia optimasi. Pada permasalahan ini, ada sebuah kota awal dan sejumlah n kota untuk dikunjungi. Seorang salesman dituntut memulai perjalanan dari kota awal ke seluruh kota yang harus dikunjungi tepat satu kali.
Secara ringkas, berikut adalah karakteristik dari permasalahan TSP:
- Perjalanan berawal dan berakhir dari dan ke kota awal
- Ada sejumlah kota yang semuanya harus dikunjungi tepat satu kali
- Perjalanan tidak boleh kembali ke kota awal sebelum semua kota tujuan dikunjungi
- Tujuan dari permasalahan ini adalah meminimumkan total jarak yang ditempuh salesman dengan mengatur urut-urutan kota yang harus dikunjungi
Berikut adalah program yang mengimplementasikan algoritma Differential Evolution (DE) untuk menyelesaikan permasalahan TSP:
catatan:
- File ditujukan untuk program windows. Jika ada yg memerlukan versi linux, silahkan hubungi saya
- Penggunaan program dapat digunakan baik untuk keperluan pribadi, pendidikan, maupun komersial
- Program ini tidak dirancang untuk menghasilkan solusi yang optimal. Akan tetapi, dengan jumlah local search yg besar, hasilnya dapat mendekati optimal
www.ie.ui.ac.id
systems.ie.ui.ac.id
42 responses so far ↓
1 saigon // Jan 30, 2018 at 3:08 pm
maaf kang sy mau nanya masalah TSP gmn caranya ngirim jurnal sy mengenai TSP ke claymath. org.. thanks
2 NIKO ROHADI // May 8, 2020 at 11:22 pm
Mau tanya ini kenapa selalu number of nodes are not matched ya, padahal udah ngikutin smua apa yg ada digambar, mohon dibantu pencerahannya. tks
3 Bastian // Feb 4, 2021 at 6:48 am
Assalamualaikum pak, kalo number of nodes are not matched itu maksud nya apa ya? Terima kasih
4 Mia // Dec 22, 2021 at 10:10 am
Terimakasih sangat membantu