一种改进的量子旋转门量子遗传算法

摘要：

量子遗传算法易陷入局部极值.为此,提出一种改进量子旋转门的量子遗传算法.将量子比特的概率幅值应用于染色体编码,使用量子旋转门实现染色体的更新操作,从而实现目标的优化求解.理论分析及实验结果表明,该算法以概率1收敛,强收敛于1-ε,与双链遗传算法相比,能增加算法复杂度,延长平均时间,对验证函数1收敛次数由3次增加到7次,对验证函数2收敛次数由8次增加到9次.

关键词：量子比特、量子遗传算法、量子染色体、Hε门、收敛性

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51075372,60973048;江西省自然科学基金资助项目2009GZS0084,20114BAB201034;江西省教育厅科学技术研究基金资助项目GJJ12413;江西省研究生创新基金资助项目YC2011038,YC2011-S097,YC2011003

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

页数：共5页

页码：234-238