量子衍生涡流搜索算法

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

Quantum-inspired vortex search algorithm

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.