-
题名一种改进的量子旋转门量子遗传算法
被引量：17
- 1
-
-
作者
张小锋
睢贵芳
郑冉
李志农
杨国为
-
机构
南昌航空大学图像处理与模式识别科技厅重点实验室
南昌航空大学无损检测技术教育部重点实验室
-
出处
《计算机工程》
CAS
CSCD
2013年第4期234-238,共5页
-
基金
国家自然科学基金资助项目(51075372
60973048)
+5 种基金
江西省自然科学基金资助项目(2009GZS0084
20114BAB201034)
江西省教育厅科学技术研究基金资助项目(GJJ12413)
江西省研究生创新基金资助项目(YC2011038
YC2011-S097
YC2011003)
-
文摘
量子遗传算法易陷入局部极值。为此,提出一种改进量子旋转门的量子遗传算法。将量子比特的概率幅值应用于染色体编码,使用量子旋转门实现染色体的更新操作,从而实现目标的优化求解。理论分析及实验结果表明,该算法以概率1收敛,强收敛于1ε,与双链遗传算法相比,能增加算法复杂度,延长平均时间,对验证函数1收敛次数由3次增加到7次,对验证函数2收敛次数由8次增加到9次。
-
关键词
量子比特
量子遗传算法
量子染色体
H门
收敛性
-
Keywords
quantum bit
Quantum Genetic Algorithm（QGA）
quantum chromosome
Hε gate
convergence
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
