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

雷霖; 罗小勇

doi:10.16088/j.issn.1001-6600.2013.04.025

广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (04) : 23 -27. DOI: 10.16088/j.issn.1001-6600.2013.04.025

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

雷霖, 罗小勇

作者信息 +

Author information +

文章历史 +

PDF

摘要

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