DocumentCode
2309780
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
Volume
6
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
3143
Lastpage
3147
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5958-2
Type
conf
DOI
10.1109/ICNC.2010.5584489
Filename
5584489
Link To Document