A New Simulated Annealing Approach for Travelling Salesman Problem

Mathematical and Computational Applications

Bayram, Hüsamettin¹ 

关键词: Simulated Annealing;    Travelling salesman problem;    Roulette wheel selection;    Meta-heuristics;   

DOI  :  10.3390/mca18030313

学科分类：计算数学

来源: mdpi

【 摘 要 】

The aim of this study is to improve searching capability of simulated annealing (SA) heuristic through integration of two new neighborhood mechanisms. Due to its ease of formulation, difficulty to solve and various real life applications several Travelling Salesman Problems (TSP) were selected from the literature for the testing of the proposed methods. The proposed methods were also compared to conventional SA with swap neighborhood. The results have shown that the proposed techniques are more effective than conventional SA, both in terms of solution quality and time.

【 授权许可】

CC BY