Discrete symbiotic organisms search algorithm for travelling salesman problem

作者:

Highlights:

• The objective is to evaluate the efficiency of DSOS algorithm to solve TSP.

• To verify the performance of the DSOS, using several benchmark instances from the TSPLIB.

• Experimental results show that DSOS competes favourably with other existing techniques.

摘要

•The objective is to evaluate the efficiency of DSOS algorithm to solve TSP.•To verify the performance of the DSOS, using several benchmark instances from the TSPLIB.•Experimental results show that DSOS competes favourably with other existing techniques.

论文关键词:Symbiotic organisms search,Travelling salesman problem,Combinatorial optimization,Metaheuristics,Mutation operators

论文评审过程:Received 9 April 2017, Revised 5 June 2017, Accepted 6 June 2017, Available online 7 June 2017, Version of Record 17 July 2017.

论文官网地址:https://doi.org/10.1016/j.eswa.2017.06.007