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

• 作者: 朱云飞 袁琦钊 郑金华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 最速下降法 模拟退火法 贪婪的复合变异算子 爬山法
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 研究、探讨
• 页码范围: 60-62,106
• 页数: 4页
• 分类号: TP301.6
• 字数: 4701字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.14.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院	134	1464	20.0	31.0
2	袁琦钊	湘潭大学信息工程学院	3	33	2.0	3.0
3	朱云飞	湘潭大学信息工程学院	10	40	3.0	6.0