Tulisan ini membahas salah satu penerapan dari simulasi bersyarat (conditional simulation) yaitu SimulasiAnnealing 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 algoritmaSimulasi Annealing menggunakan bantuan Software Matlab.  Â
Copyrights © 2007