A Multi-population Discrete Firefly Algorithm to Solve TSP

In this paper, the Firefly algorithm (FA) is improved and a multi-population discrete firefly algorithm is presented combined with k-opt algorithm to solve the traveling salesman problem (TSP). The proposed algorithm is tested on some instances and the performance of the proposed algorithm is compared with the other discrete firefly algorithm for TSP. The results of the tests show that the proposed algorithm performs better in terms of convergence rate and solution quality.

[1]  Xin-She Yang,et al.  Improved and Discrete Cuckoo Search for Solving the Travelling Salesman Problem , 2014 .

[2]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[3]  P. V. Laarhoven,et al.  A quantitative analysis of the simulated annealing algorithm: A case study for the traveling salesman problem , 1988 .

[4]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

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

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

[7]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

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

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

[10]  Surafel Luleseged Tilahun,et al.  Modified Firefly Algorithm , 2012, J. Appl. Math..

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

[12]  Jim Smith,et al.  A Memetic Algorithm With Self-Adaptive Local Search: TSP as a case study , 2000, GECCO.

[13]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[14]  Yang Ye,et al.  Solving TSP with Shuffled Frog-Leaping Algorithm , 2008 .

[15]  Suyanto,et al.  Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem , 2011, ICAIS.

[16]  Jie Yao,et al.  A multi-population genetic algorithm for robust and fast ellipse detection , 2005, Pattern Analysis and Applications.

[17]  Xin-She Yang,et al.  Discrete cuckoo search algorithm for the travelling salesman problem , 2014, Neural Computing and Applications.

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

[19]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

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