Biogeography-based Optimization for the Traveling Salesman Problems

摘要：

Biogeography-based optimization (BBO) is a novel evolutionary algorithm that is based on the mathematics of biogeography. In the BBO model, problem solutions are represented as islands, and the sharing of features between solutions is represented as immigration and emigration between the islands. This paper generalizes an application of the BBO algorithm to the traveling salesman problems. The BBO solution is compared with the solution of the same problem using the genetic algorithms (GA). The results of simulation indicate that BBO algorithm performs better than the GA in determining an optimal solution of the traveling salesman problems.

关键词： Biogeography-based optimization traveling salesman problem global optimization immigration

作者: Ying Song Min Liu Zheng Wang

作者单位: Department of Automation, Tsinghua University, Beijing 100084, China

会议类型: 国际会议

会议名称: The Third International Joint Conference on Computational Science and Optimization(第三届计算科学与优化国际大会 CSO 2010)

会议地点: 黄山

会议语种:英文

页码: 295-299

在线出版日期: 2010-05-28（万方平台首次上网日期，不代表论文的发表时间）