一种求解TSP问题的演化算法

• 作者: 孙光福 张冬梅 李程俊 贺幸
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: TSP问题 演化算法 距离近邻表 求异算子
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 209-211
• 分类号: TP311.52
• 字数: 4605字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.11.072

摘要

针对IGT算法在求解旅行商问题(TSP)中存在的求解规模较小、求解成功概率较低等问题,通过改进原有映射算子及Inver-over算子并引入求异算子,提出一种新的求解TSP问题的演化算法.方差对比及T-test结果表明,与IGT算法相比,该算法可以求得概率较高的最优解,且稳定性也更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李程俊	中国地质大学计算机学院	7	44	4.0	6.0
2	孙光福	中国地质大学计算机学院	1	8	1.0	1.0
3	张冬梅	中国地质大学计算机学院	36	324	9.0	17.0
4	贺幸	中国地质大学计算机学院	1	8	1.0	1.0