Biogeography-Based Optimization for the Traveling Salesman Problems
Authors:
- Ying SongYSYing Song
- Min LiuMLMin Liu
- Zheng WangZWZheng Wang
- 1 January 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 295-299
Abstract
Biogeography-based optimization (BBO) is a novel evolutionary algorithm that is based on the mathematics of biogeography. In the BBO model, problem solutions are represented as islands, and the sharing of features between solutions is represented as immigration and emigration between the islands. This paper presents an application of the BBO algorithm to the traveling salesman problems. The BBO solution is compared with the solution of the same problem using the genetic algorithms (GA). The results of simulation indicate that BBO algorithm performs better than the GA in determining an optimal solution of the traveling salesman problems.Keywords
This publication has 10 references indexed in Scilit:
- Population distributions in biogeography-based optimization algorithms with elitism2009
- Biogeography-Based OptimizationIEEE Transactions on Evolutionary Computation, 2008
- Particle swarm optimization-based algorithms for TSP and generalized TSPInformation Processing Letters, 2007
- Local search for the probabilistic traveling salesman problem: Correction to the 2-p-opt and 1-shift algorithmsEuropean Journal of Operational Research, 2005
- An expanding self-organizing neural network for the traveling salesman problemNeurocomputing, 2004
- Genetic local search for the TSP: new results2002
- Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and OperatorsArtificial Intelligence Review, 1999
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- TSPLIB—A Traveling Salesman Problem LibraryINFORMS Journal on Computing, 1991
- A distributed implementation of simulated annealing for the travelling salesman problemParallel Computing, 1989