Biogeography based optimization for Traveling Salesman Problem
Hongwei Mo, Lifang Xu · 2010 Sixth International Conference on Natural Computation · 2010
Biogeography-based optimization algorithm (BBO) is a new kind of optimization algorithm based on Biogeography. It mimics the migration strategy of animals to solve the problem of optimization. A new algorithm for Traveling Salesman Problem(TSPBBO) based on BBO is presented in this paper. It is tested on classical TSP problem. The comparison results with the other kinds of optimization algorithm show that TSPBBO is a very effective algorithm for TSP combination optimization. It provides a new method for this kind of problem.