Improved quantum genetic algorithm and its application in FIR filter design

doi:10.3778/j.issn.1002-8331.2009.04.070

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 Cheng¹,LI Fei²

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.南京邮电大学通信与信息工程学院，南京 210003
2.南京邮电大学信号处理与传输研究院，南京 210003

通讯作者: 李成

Abstract

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滤波器, 频率取样

LI Cheng¹,LI Fei². Improved quantum genetic algorithm and its application in FIR filter design[J]. Computer Engineering and Applications, 2009, 45(4): 239-241.

李成¹,李飞². 改进量子遗传算法及其在FIR滤波器设计中的应用[J]. 计算机工程与应用, 2009, 45(4): 239-241.

[1]	LI Sheng1, ZHANG Peilin1, LI Bing2, WU Dinghai1, HU Hao3. Quantum genetic algorithm based on universal quantum gates and its applications [J]. Computer Engineering and Applications, 2017, 53(7): 54-59.
[2]	YU Yaping，LIU Yuan，WEI Yong. Simulation and realization of FIR filter using modified distributed arithmetic architecture [J]. Computer Engineering and Applications, 2011, 47(27): 77-79.
[3]	XU Bo,LI Zhi-yong,WANG Yong. Improved Quantum Genetic Algorithm for robot coalition problem [J]. Computer Engineering and Applications, 2009, 45(4): 38-41.
[4]	ZHOU Fei-hong^1,2,LIU Hui¹,LIAO Zi-zhen³. FIR digital filter design and its application based on Particle Swarm Optimization algorithm [J]. Computer Engineering and Applications, 2008, 44(33): 83-85.
[5]	DONG Wu-shi,KE Zong-wu,CHEN Nian-sheng. QoS multicast routing algorithm based on QGA [J]. Computer Engineering and Applications, 2007, 43(27): 144-147.

Improved quantum genetic algorithm and its application in FIR filter design

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics