计算机应用 ›› 2010, Vol. 30 ›› Issue (05): 1410-1414.

• 典型应用 • 上一篇    下一篇

数字滤波器设计的文化量子算法

高洪元1,刁鸣2   

  1. 1. 哈尔滨工程大学
    2.
  • 收稿日期:2009-10-25 修回日期:2009-12-14 发布日期:2010-05-04 出版日期:2010-05-01
  • 通讯作者: 高洪元

Cultural quantum algorithm for digital filter design

  • Received:2009-10-25 Revised:2009-12-14 Online:2010-05-04 Published:2010-05-01
  • Contact: Hongyuan GAO

摘要: 有限脉冲响应(FIR)和无限脉冲响应(IIR)数字滤波器的设计实质可看作是多参数优化问题。为实现高效的数字滤波器,首先将滤波器的设计转化为滤波器参数的约束优化问题,然后提出文化量子(CQ)算法在参数空间进行并行搜索以获得滤波器设计的最优参数值。提出的文化量子算法结合文化原理,在量子种群空间更新中使用了量子旋转门的知识进化机制,是一种可用于实数解优化的快速多维搜索算法。计算机仿真实验表明在对FIR和IIR数字滤波器设计时,文化量子算法的收敛速度和性能都优于粒子群,量子粒子群以及自适应量子粒子群优化等算法,证明了该方法的有效性和优越性。

关键词: 文化算法, 遗传量子算法, 有限脉冲响应, 无限脉冲响应, 数字滤波器, 滤波器设计

Abstract: The essence of the digital filter design is multi-parameter optimization. In order to realize efficient digital filter, its design was firstly transformed into the constrained optimization problem, and then the Cultural Quantum (CQ) algorithm was used to search optimal value of filter design parameters in the parameter space with parallel search. The proposed cultural quantum algorithm was a multi-dimensional search algorithm for optimization of real numbers, which used mechanisms of the quantum and cultural evolution to update the quantum population space. The computer simulations show that Finite Impulse Response (FIR) and Infinite Impulse Response (IIR) digital filters based on CQ are superior to the filters based on Particle Swarm Optimization (PSO), Quantum Particle Swarm Optimization (QPSO) and Adaptive Quantum Particle Swarm Optimization (AQPSO) in terms of convergence speed and optimization effect.

Key words: Cultural Algorithm (CA), genetic quantum algorithm, Finite Impulse Response (FIR), Infinite Impulse Response (IIR), filter design