Multi-verse Optimization Algorithm for Solving Two-Dimensional TSP

Multi-verse optimization (MVO) algorithm is proposed as a new metaheuristic optimization algorithm, which is successfully applied to function optimization and engineering computation, and shows good performance. The Traveling Salesperson Problem (TSP) is an NP-complete combinatorial optimization problem of substantial importance in many scheduling applications. In this paper, we use the MVO for solving two-dimensional TSP, and compared with the particle swarm optimization (PSO), genetic algorithm (GA) and Cuckoo Search (CS) Algorithm. The ten test instance results show that the proposed solving two-dimensional TSP algorithm performs better in terms of convergence rate and solution quality.

[1]  Craig A. Tovey,et al.  New Results on the Old k-opt Algorithm for the Traveling Salesman Problem , 1999, SIAM J. Comput..

[2]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[3]  William J. Cook,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.

[4]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[5]  Paul Davies.  Thermodynamics of black holes , 1978 .

[6]  Yanchun Liang,et al.  Particle swarm optimization-based algorithms for TSP and generalized TSP , 2007, Inf. Process. Lett..

[7]  A. Guth.  Eternal inflation and its implications , 2007, hep-th/0702178.

[8]  Jean-Yves Potvin,et al.  Genetic Algorithms for the Traveling Salesman Problem , 2005 .

[9]  Nathan Seiberg,et al.  From big crunch to big bang , 2002 .

[10]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[11]  B. Schutz.  Gravity from the ground up , 2003 .

[12]  K. Thorne,et al.  Wormholes in spacetime and their use for interstellar travel: A tool for teaching general relativity , 1988 .

[13]  M. Mohajeri,et al.  Discrete Fuzzy Particle Swarm Optimization for Solving Traveling Salesman Problem , 2009, 2009 International Conference on Information and Financial Engineering.

[14]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[15]  Magdalene Marinaki,et al.  A Hybrid Multi-Swarm Particle Swarm Optimization algorithm for the Probabilistic Traveling Salesman Problem , 2010, Comput. Oper. Res..