改进量子交叉遗传算法在TSP问题中的应用

• 作者: 戴红伟 李慧 杨玉
• 来源期刊: 南京师范大学学报：工程技术版
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 改进量子交叉 优化问题
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机工程
• 页码范围: 43-48
• 页数: 6页
• 分类号: TP301.6
• 字数: 4760字
• 语种: 中文

摘要

为提高遗传算法求解旅行商问题的效率,提出了一种改进量子交叉算子遗传算法.与经典量子全干扰交叉算子中城市的选择完全依赖于其位置的选择策略相比,新算子在选择城市时加入了父代优质解的有用信息,从而在维持解的多样性的同时,提高交叉所产生新解的质量.仿真算例结果表明,改进交叉算子遗传算法有着良好的全局搜索和局部挖掘能力,针对TSP问题的最优解、平均解均优于传统算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李慧	淮海工学院计算机工程学院	37	161	8.0	10.0
2	戴红伟	淮海工学院计算机工程学院	9	38	4.0	6.0
3	杨玉	淮海工学院计算机工程学院	7	24	4.0	4.0