Numerical Approach of Symmetric Traveling Salesman Problem Using Simulated Annealing

Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)

Putu Harry Gunawan¹  I Iryanto² 

[1] ;Politeknik Negeri Indramayu;

关键词: simulated annealing, traveling salesman problem, symmetric tsp, square grid tsp;   

DOI  :  10.29207/resti.v5i6.3549

来源: DOAJ

【 摘 要 】

The aim of this paper is to elaborate the performance of Simulated Annealing (SA) algorithm for solving traveling salesmen problems. In this paper, SA algorithm is modified by using the interaction between outer and inner loop of algorithm. This algorithm produces low standard deviation and fast computational time compared with benchmark algorithms from several research papers. Here SA uses a certain probability as indicator for finding the best and worse solution. Moreover, the strategy of SA as cooling to temperature ratio is still given. Thirteen benchmark cases and thirteen square grid symmetric TSP are used to see the performance of the SA algorithm. It is shown that the SA algorithm has promising results in finding the best solution of the benchmark cases and the squared grid TSP with relative error 0 - 7.06% and 0 – 3.31%, respectively. Further, the SA algorithm also has good performance compared with the well-known metaheuristic algorithms in references.

【 授权许可】

Unknown