基于量化正交交叉的量子衍生布谷鸟搜索算法

Quantum-inspired Cuckoo Search Algorithm Based on Quantitatively Orthogonal Crossover

  • 摘要: 为提高布谷鸟搜索算法的优化能力,从研究布谷鸟算法的实现机制入手,提出一种量子衍生布谷鸟搜索算法.算法中的鸟窝位置采用双链结构的量子比特编码,引入量化正交交叉策略,通过子空间分割完成初始种群的解空间均匀分布.根据莱维飞行随机走动控制量子旋转门幅角大小,对发现个体和量子Pauli-Z门变异个体实施量化正交交叉操作,在正交区域中实施局部精细搜索.函数极值优化的仿真结果表明,与标准布谷鸟算法相比,所提算法的寻优能力有明显提高,从而验证了算法的有效性.最后实际应用到泥页岩多矿物组分反演问题中,反演精度提高6个百分点.

     

    Abstract: To enhance the optimization ability of the cuckoo search algorithm, we propose a new quantum-inspired cuckoo search algorithm by studying the implementation mechanism of the cuckoo search algorithm. The bird's nest location in the algorithm is encoded by the quantum bits with double chains. To ensure uniform distribution of the individuals of the initial population, the quantitatively orthogonal strategy is introduced and the solution space is divided into subspaces. The size of the quantum rotation angle is achieved by Lévy flights random walk. It executes the quantitatively orthogonal crossover operation with the individuals that are discovered and mutated by Pauli-Z. The local refinement search is achieved in the orthogonal region. Simulation results of the functions' extreme value optimization indicate that the proposed algorithm is more efficient at optimization than the standard cuckoo search algorithm. The proposed algorithm is applied to the inversion problem of shale oil multi-mineral component content, and inversion accuracy is increased by approximately 6 percent.

     

/

返回文章
返回