军事通信技术2017,Vol.38Issue(2) :17-21,54.DOI:10.16464/j.cnki.cn32-1289.2017.02.004

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

An Improved Dynamic Quantum Genetic Algorithm

郝欢 陈亮 武凤阁 王华力 王亚奇
军事通信技术2017,Vol.38Issue(2) :17-21,54.DOI:10.16464/j.cnki.cn32-1289.2017.02.004

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

An Improved Dynamic Quantum Genetic Algorithm

郝欢 1陈亮 2武凤阁 3王华力 2王亚奇4
扫码查看

作者信息

  • 1. 解放军理工大学通信工程学院研究生4队,江苏南京210007
  • 2. 解放军理工大学通信工程学院
  • 3. 中国人民解放军61062部队,北京100091
  • 4. 中国人民解放军66061部队,北京100144
  • 折叠

摘要

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

关键词

量子旋转门/进化计算/全局搜索/局部搜索/连续多峰函数

引用本文复制引用

基金项目

国家自然科学基金资助项目(61271354)

出版年

2017
军事通信技术
中国人民解放军理工大学通信工程学院

军事通信技术

影响因子:0.238
ISSN:
被引量1
参考文献量6
段落导航相关论文