TSP问题的一种高效Memetic算法

摘要：

TSP问题是组合优化领域新算法设计的一个理想测试平台.当前比较成功的算法大都基于局部优化,局部优化速度快,但收敛性差,往往无法求出最优解.最近,人们在局部优化策略的基础上提出了基于群体的局部优化算法,即Memetic算法,试图将局部优化的高效性和遗传算法的鲁棒性结合起来.文章分析了Memetic算法的性能和TSP问题的特性,并给出了一种基于Memetic算法的高效算法.

关键词：TSP、遗传算法、局部优化、Memetic算法

所属期刊栏目：20

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-17