几种局部优化算子在求解TSP中的性能比较

• 作者: 刘正才 向佐勇
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 旅行商问题 简单遗传算法 局部搜索 反序法 反序.杂交法
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 1950-1953
• 页数: 4页
• 分类号: TP301.6
• 字数: 3305字
• 语种: 中文

摘要

将局部优化算子引入遗传算法求解TSP问题,以求提高算法的性能.具体措施是在标准遗传算法的最后阶段增加一步,即对每代的最优个体进行一定次数的局部搜索,以求改善该最优个体.首先提出将反序.杂交法引入局部优化过程中.同几种常用的局部优化方法相比,反序.杂交法的性能最为突出.实验结果表明,该优化方法能有效求解300个城市以内的TSP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘正才	湘潭大学信息工程学院	29	81	4.0	6.0
2	向佐勇	中南林业科技大学理学院	7	38	4.0	6.0