双链量子遗传算法的收敛性分析

• 作者: 张小锋 李志农 杨国为 郑冉 雎贵芳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 量子遗传算法 量子比特 量子旋转门 量子非门 优化算法 马尔可夫链 收敛性
• 年，卷（期）: 2012,（15）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 148-151,155
• 分类号: TP301
• 字数: 5383字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.15.041

摘要

基于实数编码和目标函数梯度信息的双链量子遗传算法可增加种群的多样性、扩大解空间的搜索域、加速算法的进化进程、避免早熟收敛现象,但没有从理论上证明该算法的收敛性.为此,给出相应的定理,利用定理从理论上证明该算法的收敛性,通过仿真实例,论述最子编码和量子旋转门对算法收敛性和优化效率的影响.结果表明,该研究丰富和完善了双链量子遗传理论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张小锋	南昌航空大学信息工程学院	36	172	7.0	10.0
2	李志农	南昌航空大学无损检测技术教育部重点实验室	84	611	11.0	22.0
3	杨国为	南昌航空大学信息工程学院	18	119	7.0	10.0
4	郑冉	南昌航空大学信息工程学院	2	26	2.0	2.0
5	雎贵芳	南昌航空大学信息工程学院	1	5	1.0	1.0