互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种改进的双链量子遗传算法及其应用


  摘 要:针对目前双链量子遗传算法中保持种群多样性和改善优化效率问题提出了三种改进方法。通过在量子比特概率幅三角函数表达式中引入常数因子,使搜索过程在多个周期上同时进行,以改善算法的优化效率;提出了一种基于单比特量子Hadamard的变异策略,可提高保持种群多样性的概率;改进了量子旋转门转角步长函数,能够有效避免算法震荡,增强算法的适应性。以多变量函数极值优化问题为例,仿真实验结果表明上述三种改进措施是有效的。

  关键词:量子计算; 量子遗传算法; 优化算法

  中图分类号:TP183文献标志码:A

  文章编号:1001-3695(2010)06-2090-03

  doi:10.3969/j.issn.1001-3695.2010.06.027

  Improved quantum genetic algorithm with double chains and its application

  XU Shao-hua, XU Chen, HAO Xing, WANG Ying, LI Pan-chi

  (School of Computer & Information Technology, Daqing Petroleum Institute, Daqing Heilongjiang 163318, China)

  Abstract:Aiming at the problems that how to keep population diversity and improve optimization efficiency in double chains quantum genetic algorithm, this paper proposed three improvements. Firstly, by adding the constant factor to the trigonometric expressions of quantum bit probability amplitudes, performed the search in a number of trigonometric functions cycle at the same time, which enhanced the optimization efficiency of the proposed algorithm. Secondly, the mutation strategy applying the single bit quantum Hadamard gates enhanced the diversity of population. Thirdly, enhanced the adaptability of the proposed algorithm by redesigning the step function of rotation angle of quantum rotation gates, and this also avoided the oscillation effectively. Finally, with application of function extremum optimization with multi-variables, the simulation results show that the three improvements are efficient.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017