计算机工程 ›› 2010, Vol. 36 ›› Issue (06): 181-183.doi: 10.3969/j.issn.1000-3428.2010.06.061

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

一种改进型量子遗传算法

张宗飞   

  1. (台州职业技术学院计算机工程系,台州 318000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-20 发布日期:2010-03-20

Novel Improved Quantum Genetic Algorithm

ZHANG Zong-fei   

  1. (Department of Computer Engineering, Taizhou Vocational and Technical College, Taizhou 318000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-20 Published:2010-03-20

摘要: 针对量子遗传算法在复杂连续函数优化中存在的收敛速度慢、易陷入局部极值等缺点,提出一种改进型量子遗传算法。采用动态策略调整量子门旋转角,以加快收敛速度,采用优体交叉策略实施交叉操作,以增强局部搜索能力。通过典型复杂连续函数的测试验证该算法的可行性和有效性。

关键词: 量子遗传算法, 改进型量子遗传算法, 复杂函数

Abstract: Aiming at the shortcomings of slow convergence and easy to fall into local minimum when using Quantum Genetic Algorithm(QGA) to optimize complex continuous functions, this paper proposes a Novel Improved Quantum Genetic Algorithm(NIQGA). It adopts the dynamic adjustment strategy to adjust the quantum rotation corner to speed up convergence rate, and uses the cross strategy of excellent individuals to get crossover operation to enhance local search ability. Test results based on typical complex continuous functions show that NIQGA is feasible and effective.

Key words: Quantum Genetic Algorithm(QGA), Improved Quantum Genetic Algorithm(IQGA), complex function

中图分类号: