Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 239-241.DOI: 10.3778/j.issn.1002-8331.2009.04.070

• 工程与应用 • Previous Articles     Next Articles

Improved quantum genetic algorithm and its application in FIR filter design

LI Cheng1,LI Fei2   

  1. 1.College of Telecommunications & Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
    2.Institute of Signal Processing and Transmission,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Received:2008-01-02 Revised:2008-03-25 Online:2009-02-01 Published:2009-02-01
  • Contact: LI Cheng

改进量子遗传算法及其在FIR滤波器设计中的应用

李 成1,李 飞2   

  1. 1.南京邮电大学 通信与信息工程学院,南京 210003
    2.南京邮电大学 信号处理与传输研究院,南京 210003
  • 通讯作者: 李 成

Abstract: Based on the research and comparison of genetic algorithm and quantum genetic algorithm,an improved quantum genetic algorithm was presented,the result of its application in the optimization of classical functions proved its capability,the latter was used to optimize the transition-points’ values which produced in the process of designing FIR filter with frequency sampling method.The results of simulated experiment shows its superiority to get better parameters.

Key words: Quantum Genetic Algorithm(QGA), FIR filter, frequency sampling

摘要: 在对遗传算法和量子遗传算法分析和比较的基础上,提出了一种改进的量子遗传算法,并通过典型函数的优化验证各算法性能的优劣。将改进的量子遗传算法应用于优化求解频率取样法设计FIR滤波器过程中的过渡点样值,实验结果表明算法可以得到更佳的设计参数。

关键词: 量子遗传算法, FIR滤波器, 频率取样