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

• 作者: 周志俊 姜允志 胡学钢 蒋荣
• 来源期刊: 中国科技博览
• 学科: 其他
• 关键词: 旅行商问题 遗传算法 交叉算子
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 科学论坛
• 页码范围: 215-216
• 页数: 2页
• 分类号: O
• 字数: 3972字
• 语种: 中文

摘要

旅行商问题是一个经典的组合优化问题,也是一个NP完全题.由于它在实际中的应用非常广泛,例如在超大规模集成芯片制造、印刷电路板制造、机器人控制等等高科技领域方面.所以长期以来,人们一直努力寻找一种既有高质量的解,又能快速收敛的近似算法.本文首先简单的介绍了遗传算法和r-opt算法,然后给出了一种用新的混合遗传算法求解TSP问题的算法以及算法的思想、流程、参数设置以及算法的创新之处;最后通过对比实验验证了本文算法的优越之处;另外,对本算法中的交叉算子的实验说明了本文中两种交叉算子结合使用使算法效率有较大的提高.最后提出了本算法的进一步研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢		314	3156	27.0	39.0
2	蒋荣		5	27	3.0	5.0
3	姜允志	华南理工大学计算机科学与工程学院	3	17	1.0	3.0
4	周志俊		2	1	1.0	1.0