一种新的量子进化算法实数编码方式及应用

摘要：

本文通过对量子计算及基于二进制的比特位编码量子进化算法本质的探究,提出了一种新的量子进化算法的实数编码方式——双参数实数编码方式,并将其应用到遗传算法中,得到了一种双参数实数编码量子遗传算法(DRQEA).该算法避免了量子比特位编码量子遗传算法(QEA)计算过程中反复的二进制到十进制转化,及复杂的量子门计算.仿真实验表明,相比QEA,DRQEA具有更低的时间复杂度,更强的全局搜索能力,从而验证了双参数实数编码方式的有效性.

关键词：量子计算、量子进化算法、量子比特、双参数实数编码

所属期刊栏目：31

分类号：TP181(自动化基础理论)

资助基金：四川省应用基础研究基金资助项目2011JY0141;国家自然科学基金资助项目11205022

在线出版日期：2014-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：23-27