Biogeography migration algorithm for traveling salesman problem

Hongwei Mo, Lifang Xu
2011 International Journal of Intelligent Computing and Cybernetics  
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
more » ... very effective for TSP combination optimization. It provides a new way for this kinds of problem.
doi:10.1108/17563781111160002 fatcat:5gpy752jdfepdmyl532cssksbm