基于改进遗传算法的旅行商问题的求解

• 作者: 梁旭 赵敏来 郭书杰
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 遗传算法 TSP 早熟 遗传漂移
• 年，卷（期）: 2008,（2）
• 页码范围: 64-66
• 页数: 3页
• 分类号: TP301.6
• 字数: 2685字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2008.02.016

摘要

用遗传算法解决旅行商问题(TSP)时,经常面临过早收敛和遗传漂移等问题.文章分析了产生此类问题的原因,并针对其主要原因对经典遗传算法的选择、交叉和变异算子做了改进,使得改进后的算法可以有效保持种群多样性,从而提高了算法的稳定性和准确性;通过编程测试将改进后的算法和经典算法做了对比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁旭	大连交通大学软件学院	68	552	13.0	20.0
2	郭书杰	大连交通大学软件学院	1	9	1.0	1.0