Biogeography-based optimization for the traveling salesman problems

3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice

Volumn 1, Issue , 2010, Pages 295-299

  Song, Ying ^a   Liu, Min ^a   Wang, Zheng ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Biogeography based optimization; Global optimization; Immigration; Traveling salesman problem

Indexed keywords

BIOGEOGRAPHY-BASED OPTIMIZATIONS; IMMIGRATION; OPTIMAL SOLUTIONS; TRAVELING SALESMAN;

GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; PROBLEM SOLVING; UNMANNED VEHICLES;

TRAVELING SALESMAN PROBLEM;

EID: 77956445612     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSO.2010.79     Document Type: Conference Paper

References (14)

1. D. Simon, "Biogeography-based optimization," IEEE Transactions on Evolutionary Computation, vo. 12, no.6, pp. 702-713, 2008.
2. D. Simon, M. Ergezer, and D. Du, "Markov analysis of biogeography-based optimization," unpublished, available online at http://academic.csuohio.edu/simond/bbo/markov/.
3. D. Simon, M. Ergezer, and D. Du, "Population distributions in biogeography-based optimization with elitism," unpublished, available online at: http://academic.csuohio.edu/simond/bbo/markov/.
4. D. L. Applegate, R. E. Bixby, V. Chvatal, and W. J. Cook, The traveling salesman problem: a computational study. New Jersey: Princeton University Press, 2006.
5. J. R. A. Allwright, and D. B. Carpenter, "A distributed implementation of simulated annealing for the travelling salesman problem," Parallel Computing, vol.10, no.3, pp. 335-338, 1989.
6. K.S. Leung, H.D. Jin, and Z.B. Xu, "An expanding self-organizing neural network for the traveling salesman problem," Neurocomputing, vol.62, pp. 267-292, 2004.
7. M. Dorigo, and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol.1, no.1, pp. 53-66, 1997.
8. P. Merz, and B. Freisleben, "Genetic local search for the TSP: new results," IEEE International Conference on Evolutionary Computation, Indianapolis, USA, pp. 159-164, 1997.
9. P. Larranaga, C. M. H. Kuijpers, R. H. Murga, and I. Inza, "Genetic algorithm for the traveling salesman problem: a review of representations and operators," Artificial Intelligence Review, vol.13, no.2, pp. 129-170, 1999.
10. X. H. Shi, Y. C. Liang, H. P. Lee, and C. Lu, "Particle swarm optimization-based algorithms for TSP and generalized TSP," Information Processing Letters, vol.103, no.5, pp. 169-176, 2007.
11. L. Bianchi, J. Knowles, and J. Bowler, "Local search for the probabilistic traveling salesman problem: Correction to the 2-p-opt and 1-shift algorithms," European Journal of Operational Research, vol.162, no.1, pp. 206-219, 2005.
12. D. Du, "Biogeography-based optimization: synergies with evolutionary strategies, immigration refusal, and kalman filters[dissertation], Cleverland State University, USA, 2009.
13. G. Reinelt, "TSPLIB-a traveling salesman problem library," ORSA Journal on Computing, vol.3, pp. 376-384, 1991. (available online www.iwr.uniheidelberg.de/groups/compopt/ software/TSPLIB95)
14. D. Simon, "The Matlab code of biogeography-based optimization," Available online at: http://academic.csuohio.edu/simond/bbo/. 2008