TSP问题的一种高效Memetic算法

作     者：王俊海 

作者机构：汽车管理学院蚌埠233011 

出 版 物：《交通与计算机》 (Computer and Communications)

年 卷 期：2002年第20卷第1期

页      码：14-17页

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

主 题 词：TSP 遗传算法 局部优化 最短周游路线 Menetic算法 组合优化 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 08[工学] 070105[070105] 0814[工学-地质类] 0701[理学-数学类] 082301[082301] 0823[工学-农业工程类] 

D　O　I：10.3963/j.issn.1674-4861.2002.01.003

馆 藏 号：203618135...