首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的量子旋转门量子遗传算法
引用本文:张小锋,睢贵芳,郑冉,李志农,杨国为.一种改进的量子旋转门量子遗传算法[J].计算机工程,2013,39(4).
作者姓名:张小锋  睢贵芳  郑冉  李志农  杨国为
作者单位:1. 南昌航空大学图像处理与模式识别科技厅重点实验室,南昌,330063
2. 南昌航空大学无损检测技术教育部重点实验室,南昌,330063
基金项目:国家自然科学基金资助项目,江西省自然科学基金资助项目,江西省教育厅科学技术研究基金资助项目,江西省研究生创新基金资助项目
摘    要:量子遗传算法易陷入局部极值.为此,提出一种改进量子旋转门的量子遗传算法.将量子比特的概率幅值应用于染色体编码,使用量子旋转门实现染色体的更新操作,从而实现目标的优化求解.理论分析及实验结果表明,该算法以概率1收敛,强收敛于1-ε,与双链遗传算法相比,能增加算法复杂度,延长平均时间,对验证函数1收敛次数由3次增加到7次,对验证函数2收敛次数由8次增加到9次.

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

An Improved Quantum Genetic Algorithm of Quantum Revolving Gate
ZHANG Xiao-feng , SUI Gui-fang , ZHENG Ran , LI Zhi-nong , YANG Guo-wei.An Improved Quantum Genetic Algorithm of Quantum Revolving Gate[J].Computer Engineering,2013,39(4).
Authors:ZHANG Xiao-feng  SUI Gui-fang  ZHENG Ran  LI Zhi-nong  YANG Guo-wei
Abstract:
Keywords:quantum bit  Quantum Genetic Algorithm(QGA)  quantum chromosome  Hεgate  convergence
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号