计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (5): 37-39.

• 研究、探讨 • 上一篇    下一篇

模糊量子遗传算法及其应用

黄沙日娜,赵国亮   

  1. 黑龙江科技学院 理学院,哈尔滨 150027
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-11 发布日期:2011-02-11

Fuzzy quantum genetic algorithm and its application

HUANG Sharina,ZHAO Guoliang   

  1. Heilongjiang Institute of Science and Technology,Harbin 150027,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-02-11 Published:2011-02-11

摘要: 将模糊逻辑与量子理论相结合,提出了基于模糊逻辑的量子遗传算法(FQGA)。该方法使用模糊推理机指导量子门染色体更新和变异,自适应地调整量子门旋转角和变异概率。仿真结果表明:FQGA具有全局寻优能力、收敛速度快和计算时间短等优越性。

关键词: 量子计算, 遗传算法, 模糊逻辑, 数值优化

Abstract: A fuzzy quantum genetic algorithm based on fuzzy logic and quantum theory is presented.Using fuzzy logic controller,chromosomes are renovated by quantum rotating gates,mutated by quantum non-gate adaptively.Rotating angle of rotating gate and mutational probability are adjusted automatically by fuzzy controller.Simulation result indicates that the FQGA is characterized by rapid convergence,good global search capability and less computing time.

Key words: quantum computing, genetic algorithm, fuzzy logic, numerical optimization