TSP问题的一种高效Memetic算法

• 作者: 王俊海
• 来源期刊: 交通与计算机
• 学科: 工学
• 关键词: TSP 遗传算法 局部优化 Memetic算法
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 14-17
• 页数: 4页
• 分类号: TP3
• 字数: 2586字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2002.01.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王俊海		3	29	2.0	3.0