基于局部搜索机制快速求解TSP问题的自适应遗传算法

• 作者: 夏凯 戴文战
• 来源期刊: 浙江理工大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 局部搜索机制 自适应 遗传算法 旅行商问题
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 电子与自动控制工程
• 页码范围: 287-291
• 页数: 5页
• 分类号: U461|TP308
• 字数: 3420字
• 语种: 中文

摘要

提出了一种基于局部搜索机制快速求解TSP的遗传算法.基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部最优和计算负担过重现象的发生.仿真结果表明,该算法具有较强的全局优化能力及较快的收敛速度,在求解TSP问题时有较高效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴文战	浙江工商大学信息与电子工程学院	52	889	12.0	29.0
2	夏凯	浙江理工大学机械与自动控制学院	2	0	0.0	0.0