实数编码量子进化算法  

Real-coded quantum evolutionary algorithm

作　　者：高辉[1] 徐光辉[1] 张锐[2] 王哲人[1] 

机构地区：[1]哈尔滨工业大学交通科学与工程学院,哈尔滨150090 [2]哈尔滨理工大学自动化学院,哈尔滨150080

出　　处：《控制与决策》2008年第1期87-90,共4页Control and Decision

基　　金：交通部西部交通建设科技项目(200431882053)

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

关 键 词：量子计算 量子进化算法 实数编码量子进化算法 函数优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]