实数编码量子进化算法

为求解复杂函数优化问题,基于量子计算的相关概念和原理,提出一种实数编码量子进化算法.首先构造了由自变量向量的一个分量和量子比特的一对概率幅为等位基因的三倍体染色体,增加了解的多样性;然后利用量子旋转门和依据量子比特概率幅满足归一化条件设计的互补双变异算子进化染色体,实现局部搜索和全局搜索的平衡.标准函数仿真表明,该算法适合求解复杂函数优化问题,具有收敛速度快、全局搜索能力强和稳定性好的优点.

Real-coded quantum evolutionary algorithm

In order to optimize the complex functions, a real-coded quantum evolutionary algorithm is proposed based on the relational concepts and principles of quantum computing. Real-coded triploid chromosomes, whose alleles are composed of a component of the independent variable vector and a pair of probability amplitudes of the corresponding states of a qubit, are constructed to keep the population diversity. The complementary double mutation operator, which is designed according to the probability amplitudes of a qubit fulfilling the normalization conditions, and the quantum rotation gate are used to update chromosomes and realize a good balance between exploration and exploitation. Simulation results on benchmark functions show that the algorithm is well suitable for the complex function optimization, and has the characteristics of rapider convergence, more powerful global search capability and better stability.