量子干扰交叉遗传算法及其应用研究

摘要：

　　针对遗传算法中传统交叉算子交叉效率低下等缺点，提出改进型全干扰量子交叉遗传算法。与基于位置信息的经典量子全干扰交叉模型不同，改进型交叉算子通过距离比较，能够获取质量更高的候选解。通过对旅行商问题(TSP)求解的对比实验表明，改进量子交叉遗传算法能有效平衡全局搜索和局部探索，具有更强的稳定性和寻优能力。

关键词： 量子干扰交叉遗传算法 旅行商问题 全局搜索 局部探索 寻优能力

作者: 杨玉 戴红伟 李存华

作者单位: 淮海工学院计算机工程学院,江苏 连云港 222005

会议类型: 国内会议

会议名称: 2011年江苏省人工智能学术会议

会议地点: 徐州

会议语种:中文

页码: 26-30

在线出版日期: 2011-10-22（万方平台首次上网日期，不代表论文的发表时间）