一种改进的动态量子遗传算法

• 作者: 武凤阁 王亚奇 王华力 郝欢 陈亮
• 来源期刊: 军事通信技术
• 学科: 工学
• 关键词: 量子旋转门 进化计算 全局搜索 局部搜索 连续多峰函数
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 17-21,54
• 页数: 6页
• 分类号: TN912.3
• 语种: 中文
• DOI: 10.16464/j.cnki.cn32-1289.2017.02.004

摘要

传统量子旋转门无法实现收敛速度和精度的统一,文章提出了一种改进的量子旋转门调整方案,并引入限幅修正算子,使量子遗传算法具有更好的全局寻优能力.借鉴生物进化规律,进化计算开始时根据个体适应度与最佳适应度的比值自适应选择旋转角进行全局搜索,使最优解迅速趋近于全局最优.当进化停滞后,选择一个小的旋转角进行局部搜索.调整过程中对概率幅进行限幅修正,算法有更大的概率找到全局最优解.典型连续多峰函数实验结果表明,与现有的量子旋转门调整方法相比,采用本文方法的量子遗传算法在收敛速度和逼近精度上都有很大提高,验证了算法的有效性.