求解TSP问题的混合遗传算法

摘要：

TSP问题是一类经典的NP问题,目前有很多方法时其求解,而用混合遗传算法对其求解取得了很好的成效.常见的混合遗传算法有遗传算法与最速下降法相结合(GACSDM)、遗传算法与模拟退火法相结合(SAGA).设计了贪婪的复合变异算子(GCM),并引入隔代爬山法算子(Climb)增加遗传算法的局部搜索能力.实验结果表明该算法是有效的.

关键词：旅行商问题、遗传算法、最速下降法、模拟退火法、贪婪的复合变异算子、爬山法

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60773047;教育部留学回国人员科研启动基金The Project-sponsored by SRF for ROCS,SEM 教外司留[2005]546号;湖南省教育厅重点科研项目the Scientific Research Fund of Hunan Provincial Education Department under Grant 06A074

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：60-62,106