Title :
Biogeography based optimization for Traveling Salesman Problem
Author :
Mo, Hongwei ; Xu, Lifang
Author_Institution :
Nat. Defence Key Lab. of Autonomous Underwater Vehicle Technol., Harbin Eng. Univ., Harbin, China
Abstract :
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.
Keywords :
travelling salesman problems; TSP combination optimization; biogeography based optimization; migration strategy; traveling salesman problem; Biogeography; Biological system modeling; Cities and towns; Indexes; Mathematical model; Optimization; Biogeography; Biogeography-based optimization; TSP;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5584489
