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

作者：雷霖; 罗小勇

来源：广西师范大学学报(自然科学版), 2013, (04): 23-27.

• 量子计算
• 量子进化算法
• 量子比特
• 双参数实数编码 quantum computation
• quantum evolutionary algorithm
• quantum bit
• double parameters real-coded

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

• 单位
  电子科技大学; 电子信息工程学院; 成都大学