Biogeography migration algorithm for traveling salesman problem

  • Authors:
  • Hongwei Mo;Lifang Xu

  • Affiliations:
  • ,National Defence Key Laboratory of Autonomous Underwater Vehicle Technology;Engineering Training Center, Harbin Engineering University, Harbin, China

  • Venue:
  • ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Biogeography-based optimization algorithm(BBO) is a new kind of optimization algorithm based on Biogeography It is designed based on the migration strategy of animals to solve the problem of optimization In this paper, a new algorithm-Biogeography Migration Algorithm for Traveling Salesman Problem(TSPBMA) is presented Migration operator is designed It is tested on four classical TSP problems The comparison results with the other nature inspired optimization algorithms show that TSPBMA is a very effective for TSP combination optimization It provides a new way for this kinds of problem.