一种新的相位角编码量子进化算法
CSTR:
作者:
作者单位:

空军工程大学航空航天工程学院,西安710038.

作者简介:

张磊

通讯作者:

中图分类号:

TP18

基金项目:


A new phase angle encoded quantum evolutionary algorithm
Author:
Affiliation:

School of Aeronautics and Astronautics,Air Force Engineering University,Xi’an 710038,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对具有连续解空间的数值函数优化问题, 基于量子算法和实数编码进化算法的思想, 提出一种新的相位角编码量子进化算法(PAQEA). 算法的概率表达特性使得量子染色体能够以一定概率表达优化问题的所有可行解, 结合动态量子旋转门实现染色体的进化, 实现了算法局部搜索与全局搜索的平衡. 理论分析证明了算法的全局收敛性. 仿真结果表明, 该算法适用于复杂数值函数优化问题, 具有收敛速度快、搜索能力强和稳定性高的特点.

    Abstract:

    In order to optimize the numerical functions with the continuous solution space, a new phase angle encoded quantum evolutionary algorithm(PAQEA) is proposed based on the quantum computing and real encoded evolutionary algorithm. In PAQEA, a quantum chromosome with probabilistic representation can represent all the feasible solution probabilistically, and the dynamic quantum rotation gate is used to update chromosomes. Thus, the population diversity and directional evolution realize a good balance between exploration and exploitation. Theoretical analysis shows that the PAQEA is a global convergence algorithm. Simulation results show that the algorithm is suitable for the optimization of complex numerical functions, and has the characteristics of rapider convergence, powerful global search capability and better stability.

    参考文献
    相似文献
    引证文献
引用本文

张磊 方洋旺 毛东辉 杨鹏飞.一种新的相位角编码量子进化算法[J].控制与决策,2015,30(4):739-744

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-11-16
  • 最后修改日期:2014-04-25
  • 录用日期:
  • 在线发布日期: 2015-04-20
  • 出版日期:
文章二维码