一种实数编码量子进化算法及其收敛性
来源期刊:控制与决策2009年第6期
论文作者:覃朝勇 郑建国 朱佳俊
文章页码:854 - 1721
关键词:量子计算;进化算法;量子染色体;实数编码;
摘 要:基于量子计算理论和进化理论,提出一种新的量子进化算法——基于实数编码的量子进化算法(RQEA).不同于传统进化算法的单点编码和量子进化算法的量子比特编码,该算法以实数矩形区域表示基因,一条染色体携带多个个体信息.利用量子态叠加和相干机理,通过叠加、变异及自学习来完成进化过程.理论分析证明了算法具有全局收敛性.实验结果表明,该算法在函数优化上具有优异的性能.
覃朝勇1,2,郑建国2,朱佳俊2
1. 广西大学数学与信息科学学院2. 东华大学工商管理学院
摘 要:基于量子计算理论和进化理论,提出一种新的量子进化算法——基于实数编码的量子进化算法(RQEA).不同于传统进化算法的单点编码和量子进化算法的量子比特编码,该算法以实数矩形区域表示基因,一条染色体携带多个个体信息.利用量子态叠加和相干机理,通过叠加、变异及自学习来完成进化过程.理论分析证明了算法具有全局收敛性.实验结果表明,该算法在函数优化上具有优异的性能.
关键词:量子计算;进化算法;量子染色体;实数编码;