|
|||||
|
|
| TSP问题的一种高效Memetic算法 | |
| 引用本文： | 王俊海. TSP问题的一种高效Memetic算法[J]. 交通与计算机, 2002, 20(1): 14-17 |
| 作者姓名： | 王俊海 |
| 作者单位： | 汽车管理学院,蚌埠,233011 |
| 摘 要： | TSP问题是组合优化领域新算法设计的一个理想测试平台。当前比较成功的算法大都基于局部优化，局部优化速度快，但收敛性差，往往无法求出最优解。最近，人们在局部优化策略的基础上提出了基于群体的局部优化算法，即Menetic算法，试图将局部优化的高效性和遗传算法的鲁棒性结合起来。章分析了Menetic算法的性能和TSP问题的特性，并给出了一种基于Menetic算法的高效算法。 |
| 关 键 词： | TSP 遗传算法 局部优化 最短周游路线 Menetic算法 组合优化 |
| 修稿时间： | 2001-09-19 |
A High Efficient Algorithm of TSP:Memetic |
|
| Abstract: | |
| Keywords: | TSP |
| 本文献已被 维普 万方数据 等数据库收录！ | |