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

作     者：向佐勇 刘正才 XIANG Zuo-yong;LIU Zheng-cai

作者机构：中南林业科技大学理学院湖南长沙410111 湘潭大学信息工程学院湖南湘潭411105 

基　　金：国家自然科学基金项目(10705055) 湖南省自然科学基金项目(05JJ30189) 中南林业科技大学青年科学研究基金项目(07014B) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第8期

页      码：1950-1953页

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

主 题 词：旅行商问题 简单遗传算法 局部搜索 反序法 反序-杂交法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.08.011

馆 藏 号：203203317...