量子衍生涡流搜索算法
CSTR:
作者:
作者单位:

东北石油大学计算机与信息技术学院,黑龙江大庆163318.

作者简介:

李盼池

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目(61170132);黑龙江省自然科学基金项目(F2015021);黑龙江省教育厅科学技术研究项目(12541059).


Quantum-inspired vortex search algorithm
Author:
Affiliation:

School of Computer and Information Technology,Northeast Petroleum University,Daqing 163318,China.

Fund Project:

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

    涡流搜索是最近提出的新型优化算法, 具有操作简单且搜索能力强的突出优点, 但在后期容易陷入早熟收敛. 对比, 通过在该算法中引入量子计算, 提出一种量子衍生涡流搜索算法. 首先将涡流中心用量子比特编码; 然后将其在Bloch 球面上实施多次旋转得到多个个体, 将最优个体作为新的涡流中心, 完成一次迭代. 对新的涡流中心再次实施旋转, 直至满足终止条件. 标准函数极值优化的实验结果表明, 所提出的方法明显优于普通涡流搜索算法.

    Abstract:

    The vortex search is a new optimization algorithm recently proposed, which has the advantages of simple operation and strong search capabilities. However, it is easy to fall into premature convergence in the late stages of the algorithm. By introducing quantum computing into the algorithm, a quantum-inspired vortex search algorithm is proposed. Firstly, the vortex center is encoded by qubits described on the Bloch sphere, and then through repeatedly rotating all qubits on this individual about the same coordinate axis, some new individuals are generated. The best individual is chosen as a new vortex center which is rotated again until meeting the termination conditions. The experimental results of some benchmark functions extreme optimization show that the proposed algorithm is obviously superior to the original one.

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

李盼池 卢爱平.量子衍生涡流搜索算法[J].控制与决策,2016,31(6):990-996

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