协同进化扩展紧致量子进化算法
CSTR:
作者:
作者单位:

海军航空工程学院a. 控制工程系,b. 接改装训练大队,山东烟台264001

作者简介:

刘振

通讯作者:

中图分类号:

TP15

基金项目:

国家自然科学基金项目(61174031, 60674090).


Coevolutionary quantum evolutionary algorithm based on extended compact
Author:
Affiliation:

a. Department of Control Engineering,b. Training Brigade of Equipment Acceptance and Modification,Naval Aeronautical and Astronautical University,Yantai 264001

Fund Project:

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

    为了提高量子进化算法的全局收敛性能, 基于协同进化的思想, 并结合扩展紧致遗传算法, 提出了协同进化扩展紧致量子进化算法(CECQEA). 该算法利用多粒度机制进行量子染色体的旋转, 并依据边缘积模块(MPM) 进行交叉和变异以避免优良模式的破坏; 在每一个子种群内对个体依据MPM进行自调整操作, 同时进行种群的分裂、合并及优良个体的迁移操作. 通过对算法收敛性的分析可看出, CECQEA 能够收敛到满意解集; 经基准函数以及背包问题的仿真测试分析可看出, 算法收敛效果更加明显.

    Abstract:

    In order to promote the convergence performance of the quantum evolutionary algorithm, a coevolutionary extended compact quantum evolutionary algorithm is proposed. Quantum chromosome can be rotated according to the multi-granularity mechanism. Chromosome crossover and mutation are based on the MPM in order to avoid loss of better pattern, and the self-adjust operation is performed in the subpopulation. Spilt and merge operation are also executed in the subpopulation and some superior individuals migrate between subpopulation, and the trait of convergence is analyzed in the paper. The proposed algorithm can reach the satisfactory solution set. Simulation results of benchmark functions and the knapsack problems show that the proposed algorithm performs well than other algorithms.

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

刘振 胡云安 彭军.协同进化扩展紧致量子进化算法[J].控制与决策,2014,29(2):320-326

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