Optimasi Pada Traveling Salesman Problem (TSP) dengan Pendekatan Simulasi Annealing

Jose Rizal(1),
(1) , 

Abstract


Tulisan ini membahas salah satu penerapan dari simulasi bersyarat (conditional simulation) yaitu Simulasi
Annealing dalam mencari rute terpendek (optimasi) dari permasalahan Traveling Salesman Problem (TSP). Proses Simulasi Annealing analogi dengan proses pada pendinginan logam cair. Dalam aplikasi Simulasi Annealing pada TSP, terdapat proses pertukaran rute-rute perjalanan guna mendapatkan rute perjalanan yang menghasilkan total jarak perjalanan keseluruhan yang minimum. Algoritma Metropolis-Hasting digunakan sebagai kriteria pengujian diterima atau tidaknya pertukaran rute perjalanan dari dua titik. Sebagai studi kasus, diberikan suatu contoh permasalahan TSP dimana untuk menjalankan algoritma
Simulasi Annealing menggunakan bantuan Software Matlab.   

Full Text:

PDF

Article Metrics

 Abstract Views : 194 times
 PDF Downloaded : 204 times

Refbacks

  • There are currently no refbacks.


View MyStat

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Gradien Indexed by :

Tidak ada teks alternatif otomatis yang tersedia.Find in a library with WorldCat