量子衍生涡流搜索算法.pdfVIP

第31 卷 第6 期 控 制 与 决 策 2016 年 6 月 Vol. 31 No. 6 Control and Decision Jun. 2016 文章编号: 1001-0920 (2016) 06-0990-07 DOI: 10.13195/j.kzyjc.2015.0595 量子衍生涡流搜索算法 李盼池, 卢爱平 (东北石油大学计算机与信息技术学院，黑龙江大庆163318) 摘 要: 涡流搜索是最近提出的新型优化算法, 具有操作简单且搜索能力强的突出优点, 但在后期容易陷入早熟收 敛. 对比, 通过在该算法中引入量子计算, 提出一种量子衍生涡流搜索算法. 首先将涡流中心用量子比特编码; 然后将 其在Bloch 球面上实施多次旋转得到多个个体, 将最优个体作为新的涡流中心, 完成一次迭代. 对新的涡流中心再次 实施旋转, 直至满足终止条件. 标准函数极值优化的实验结果表明, 所提出的方法明显优于普通涡流搜索算法. 关键词: 涡流搜索；量子比特编码；量子比特旋转；量子衍生涡流搜索 中图分类号: TP183 文献标志码: A Quantum-inspired vortex search algorithm LI Pan-chi, LU Ai-ping (School of Computer and Information Technology，Northeast Petroleum University ，Daqing 163318 ，China. Correspondent ：LI Pan-chi ，E-mail ：lipanchi@) 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. Keywords: vortex searching ；qubits encoding ；qubits rotating ；quantum-inspired vorte