A swarm intelligence approach to the synthesis of two-dimensional IIR filters

The concept of particle swarms, although initially introduced for simulating human social behaviors, has become very popular these days as an efficient means for intelligent search and optimization. The particle swarm optimization (PSO), as it is called now, does not require any gradient information of the function to be optimized, uses only primitive mathematical operators and is conceptually very simple. This paper investigates a novel approach to the designing of two-dimensional zero phase infinite impulse response (IIR) digital filters using the PSO algorithm. The design task is reformulated as a constrained minimization problem and is solved by a modified PSO algorithm. Numerical results are presented. The paper also demonstrates the superiority of the proposed design method by comparing it with two recently published filter design methods and two other state of the art optimization techniques.

[1]  Martin Schneider,et al.  Design of Digital Filters with Evolutionary Algorithms , 1993 .

[2]  A. Willsky,et al.  Efficient implementations of 2-D noncausal IIR filters , 1997 .

[3]  Xin Yao,et al.  Digital filter design using multiple pareto fronts , 2004, Soft Comput..

[4]  Nikos E. Mastorakis,et al.  Design of two-dimensional recursive filters by using neural networks , 2001, IEEE Trans. Neural Networks.

[5]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[6]  Amit Konar,et al.  Spatial Information Based Image Segmentation Using a Modified Particle Swarm Optimization Algorithm , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[7]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[8]  T. Kaczorek Two-Dimensional Linear Systems , 1985 .

[9]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[13]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[14]  Kalyanmoy Deb,et al.  A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization , 2002, Evolutionary Computation.

[15]  Spyros G. Tzafestas,et al.  Multidimensional Systems: Techniques and Applications , 1986 .

[16]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[17]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[18]  M.N.S. Swamy,et al.  Design of two-dimensional recursive filters using genetic algorithms , 2003 .

[19]  C. Kuo,et al.  Design of two-dimensional FIR digital filters by a two-dimensional WLS technique , 1997 .

[20]  Andreas Antoniou,et al.  Two-Dimensional Digital Filters , 2020 .

[21]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[22]  Nurhan Karaboga,et al.  Artificial immune algorithm for IIR filter design , 2005, Eng. Appl. Artif. Intell..

[23]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[24]  S. Ovaska,et al.  Design and implementation of efficient IIR notch filters with quantization error feedback , 1994 .

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  Andries P. Engelbrecht,et al.  Effects of swarm size on Cooperative Particle Swarm Optimisers , 2001 .