实数编码量子进化算法
来源期刊:控制与决策2008年第1期
论文作者:高辉 徐光辉 张锐 王哲人
文章页码:87 - 90
关键词:量子计算;量子进化算法;实数编码量子进化算法;函数优化;
摘 要:为求解复杂函数优化问题,基于量子计算的相关概念和原理,提出一种实数编码量子进化算法.首先构造了由自变量向量的一个分量和量子比特的一对概率幅为等位基因的三倍体染色体,增加了解的多样性;然后利用量子旋转门和依据量子比特概率幅满足归一化条件设计的互补双变异算子进化染色体,实现局部搜索和全局搜索的平衡.标准函数仿真表明,该算法适合求解复杂函数优化问题,具有收敛速度快、全局搜索能力强和稳定性好的优点.
高辉1,徐光辉1,张锐2,王哲人1
1. 哈尔滨工业大学交通科学与工程学院2. 哈尔滨理工大学自动化学院
摘 要:为求解复杂函数优化问题,基于量子计算的相关概念和原理,提出一种实数编码量子进化算法.首先构造了由自变量向量的一个分量和量子比特的一对概率幅为等位基因的三倍体染色体,增加了解的多样性;然后利用量子旋转门和依据量子比特概率幅满足归一化条件设计的互补双变异算子进化染色体,实现局部搜索和全局搜索的平衡.标准函数仿真表明,该算法适合求解复杂函数优化问题,具有收敛速度快、全局搜索能力强和稳定性好的优点.
关键词:量子计算;量子进化算法;实数编码量子进化算法;函数优化;