Modified Great Deluge Algorithm for Large-scale Travelling Salesman Problem
Liang Ma · Journal of Chinese Computer Systems · 2012
Great deluge algorithm is one of heuristics by simulating the process of flood rising to search global optimization.r-Opt algorithm is usually applied in path optimization.For the travelling salesman problem,this paper gives a modified great deluge algorithm which mainly combines great deluge algorithm with r-opt algorithm,and it can be used to solve the large-scale and super large-scale travelling salesman problem.The algorithm is programmed in Delphi 7,and is tested through series of standard instances from TSPLIB.The errors between the algorithm results and the best results published in TSPLIB are almost below 1%.The algorithm is proved to be a kind of new method to solve the difficult large-scale travelling salesman problem.