计算机工程 ›› 2012, Vol. 38 ›› Issue (15): 148-151,155.doi: 10.3969/j.issn.1000-3428.2012.15.041

• 人工智能及识别技术 • 上一篇    下一篇

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

张小锋a,郑 冉a,睢贵芳a,李志农b,杨国为a   

  1. (南昌航空大学 a. 信息工程学院;b. 无损检测技术教育部重点实验室,南昌 330063)
  • 收稿日期:2011-09-29 出版日期:2012-08-05 发布日期:2012-08-05
  • 作者简介:张小锋(1963-),男,副教授、博士,主研方向:计算机视觉,图像处理,智能算法;郑 冉、睢贵芳,硕士研究生;李志农、杨国为,教授、博士后、博士生导师
  • 基金项目:
    国家自然科学基金资助项目(51075372,60973048);江西省自然科学基金资助项目(2009GZS0084);南昌航空大学博士启动基金资助项目(EA200906012);江西省研究生创新基金资助项目(YC2011-S097);南昌航空大学研究生创新基金资助项目(YC2010025, YC2011038)

Convergence Analysis of Double Chains Quantum Genetic Algorithm

ZHANG Xiao-feng   a, ZHENG Ran   a, SUI Gui-fang   a, LI Zhi-nong   b, YANG Guo-wei   a   

  1. (a. Information Engineering College; b. Key Laboratory of Nondestructive Testing, Ministry of Education, Nanchang Hangkong University, Nanchang 330063, China)
  • Received:2011-09-29 Online:2012-08-05 Published:2012-08-05

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

关键词: 量子遗传算法, 量子比特, 量子旋转门, 量子非门, 优化算法, 马尔可夫链, 收敛性

Abstract: The double chains quantum genetic algorithm based on real-coded and gradient of objective function increases the diversity of population, expands the search field about space, accelerates the algorithm evolutionary process, avoids the premature convergence phenomenon, is an effective optimization algorithm, but does prove theoretically convergence. This paper gives the corresponding theorem on the basis of previous work, theoretically proves the convergence of the algorithm by the theorem, and discusses the effects of the quantum coding and quantum rotation gate in terms of the algorithm convergence and optimization efficiency by simulation example. Results show that his research enriches and improves the double chains quantum genetic theory.

Key words: quantum genetic algorithm, quantum-bit, quantum rotating gate, quantum not gate, optimization algorithm, Markov chain, convergence

中图分类号: