TSP问题的一种高效Memetic算法

被引：5

作者：

王俊海

机构：

[1] 汽车管理学院蚌埠

来源：

交通与计算机 | 2002年 / 01期

关键词：

TSP; 遗传算法; 局部优化; Memetic算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：14 / 17

页数：4