一种量子行为进化算法及应用
DOI:
CSTR:
作者:
作者单位:

作者简介:

李盼池

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金:基于供应链低碳化的企业行为与运营优化决策研究


A quantum-behaved evolutionary algorithm with applications
Author:
Affiliation:

Fund Project:

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

    为了提高进化算法的优化能力, 提出一种量子行为进化算法. 该算法基于Bloch 球面建立搜索机制, 首先用量子位描述个体, 用泡利矩阵建立旋转轴, 用量子位在Bloch 球面上的绕轴旋转实现进化搜索; 然后用Hadamard 门实现个体变异, 以避免早熟收敛. 这种旋转可使当前量子位沿着Bloch 球面上的大圆逼近目标量子位, 从而可加速优化进程. 以函数极值优化为例, 实验结果表明该算法具有较高的优化能力和优化效率.

    Abstract:

    In order to improve the ability of the optimization of the evolutionary algorithm, a quantum-behaved evolutionary
    algorithm is proposed. In this algorithm, the search mechanism is built based on the Bloch sphere. Firstly, the individuals are expressed with qubits, the axis of revolution is established with Pauli matrix, and the evolution search is realized with the rotation of qubits in the Bloch sphere. Then, in order to avoid premature convergence, the mutation of individuals is achieved with Hadamard gates. Such rotation can make the current qubit approximate the target qubit along with the biggest circle on the Bloch sphere, which can accelerate the optimization process. Taking the function extreme value optimization as an example, the experimental results show that the proposed algorithm has higher optimization ability and optimization efficiency.

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

李盼池 施光尧 王海英.一种量子行为进化算法及应用[J].控制与决策,2013,28(3):402-406

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