Because standard particle swarm optimization is prone to fall into local extreme points in solving complex multi-mode
and for reducing the error in the digital filter design of finite impulse response(FIR DF)
the comprehensive learning particle swarm optimization algorithm is applied to designing FIR DF. In each updating generation
the global optimum values of all particles are taken instead of the individual history optimal one. When the particle updating stops
the optimal value of the particle gets reset to ensure particle to learn best with shortest computing period in wrong directions. The numerical results show the advantages in the low-pass and high-pass frequency sampling FIR filter design
over the traditional look-up table method
genetic algorithm and standard particle swarm optimization algorithm for the same design requirements
such as the calculating task and algorithm complexity.
关键词
Keywords
references
PORKASIG J,MANOLAKIS D G.数字信号处理:原理、算法与应用[M].张晓林,译.北京:电子工业出版社, 2004: 343-456.
吴镇扬.数字信号处理[M].北京:高等教育出版社,2004: 134-160.
LU Hung-Ching, TZENG Shian-Tang. Design of two-dimensional FIR digital filters for sampling structure conversion by genetic algorithm approach[J].Signal Processing, 2000,80(8):1445-1458.
CHEN Xiaoping, YU Shenglin. FIR filter design: frequency sampling technique based on genetic algorithm[J]. Journal of Nanjing University of Aeronautics Astronautics, 2000(3): 276-281.
LI Cheng, LI Fei. Improved quantum genetic algorithm and its application in FIR filter design [J]. Computer Engineering and Applications, 2009(4): 239-241.
Huang Wan-Ping, ZHOU Li-Fang, QIAN Ji-Xin. FIR filter design: frequency sampling filters by particle swarm optimization algorithm[C]∥Proceedings of 2004 International Conference on Machine Learning and Cybernetics. Piscataway, NJ, USA: IEEE, 2004: 2322-2327.
LIGHTSTONE M, MITRA S K, LIN Ing-Song,et al. Efficient frequency-sampling design of one-and two-dimensional FIR filters using structural sub band decomposition[J].IEEE Transactions on Circuits and Systems: II Analog and Digital Signal Processing, 1994, 41(3): 189-201.
WANG X, HE Y. Optimal design study of high order FIR digital filters based on neural network algorithm[J]. Journal of Systems Engineering and Electronics, 2004, 15(2): 115-119,130.
WEI H, CUI C, WANG L. Linear phase FIR filter design based on neural networks[J]. Computer Engineering and Applications, 2009, 45(23): 82-84.
EBERHART R C, KENNEDY J. A new optimizer using particle swarm theory[C]∥Proceedings of the Sixth International Symposium on Micro Machine and Human Science.Piscataway,NJ,USA: IEEE, 1995: 39-43.
KENNEDY J, EBERHART R C. Particle swarm optimization[C]∥IEEE International Conference on Neural Networks.Piscataway, NJ, USA: IEEE, 1995: 1942-1948.
LIANG J J, QIN A K, SUGANTHAN P N,et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3): 281-295.
GOUDOS S K, MOYSIADOU V,SAMARAS T,et al. Application of a comprehensive learning particle swarm optimizer to unequally spaced linear array synthesis with sidelobe level suppression and null control[J]. IEEE Antennas and Wireless Propagation Letters, 2010, 9: 125-129.
MITRA S K. Digital signal processing: a computer-based approach[M]. 3rd ed. New York: McGraw Hill,2006:457-488.