Predator Prey Optimization Method For The Design Of IIR Filter

The paper develops innovative methodology for the robust and stable design of digital infinite impulse response (IIR) filters using predator-prey optimization (PPO) method. Predator-prey optimization is undertaken as a global search technique and exploratory search is exploited as a local search technique. Being a stochastic optimization procedure, PPO technique, avoids local stagnation as preys play the role of diversification in the search of optimum solution due to the fear of predator(s). Exploratory search aims to fine tune the solution locally in promising search area. The proposed PPO method enhances the capability to explore and exploit the search space locally as well globally to obtain the optimal filter design parameters. A multivariable optimization is employed as the design criterion to obtain the optimal stable IIR filter that satisfies the different performance requirements like minimizing the magnitude approximation error and minimizing the ripple magnitude. The proposed method is effectively applied to design of low-pass, high-pass, band-pass, and band-stop digital IIR filters being multivariable optimization problems. The computational experiments show that the proposed PPO method is superior or at least comparable to other algorithms and can be efficiently applied for higher order filter design.

[1]  Bing Lam Luk,et al.  Digital IIR Filter Design Using Adaptive Simulated Annealing , 2001, Digit. Signal Process..

[2]  Yu Yang,et al.  Cooperative Coevolutionary Genetic Algorithm for Digital IIR Filter Design , 2007, IEEE Transactions on Industrial Electronics.

[3]  G. Vanuytsel,et al.  Efficient hybrid optimization of fixed-point cascaded IIR filter coefficients , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

[4]  Masayuki Kawamata,et al.  Synthesis of low-sensitivity second-order digital filters using genetic programming with automatically defined functions , 2000, IEEE Signal Processing Letters.

[5]  Ernesto Costa,et al.  An Empirical Comparison of Particle Swarm and Predator Prey Optimisation , 2002, AICS.

[6]  N. Karaboga,et al.  A new method for adaptive IIR filter design based on tabu search algorithm , 2005 .

[7]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[8]  Hon Keung Kwan,et al.  IIR Digital Filter Design With New Stability Constraint Based on Argument Principle , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Ying-ping Chen,et al.  Analysis of particle interaction in particle swarm optimization , 2010, Theor. Comput. Sci..

[10]  Ferat Sahin,et al.  Particle swarm optimization methods for data clustering , 2009, 2009 Fifth International Conference on Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control.

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

[12]  Atsushi Ishigame,et al.  Particle Swarm Optimization Considering the Concept of Predator-Prey Behavior , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[13]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[14]  Kim-Fung Man,et al.  Design and optimization of IIR filter structure using hierarchical genetic algorithms , 1998, IEEE Trans. Ind. Electron..

[15]  Wenbo Xu,et al.  A Quantum-Behaved Particle Swarm Optimization With Diversity-Guided Mutation for the Design of Two-Dimensional IIR Digital Filters , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[16]  Liu Yang,et al.  An application of genetic algorithms with guiding strategy in the design of digital filter , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[17]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[18]  M. Lightner,et al.  Multiple criterion optimization for the design of electronic circuits , 1981 .

[19]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[20]  Emmanuel C. Ifeachor,et al.  Automatic design of frequency sampling filters by hybrid genetic algorithm techniques , 1998, IEEE Trans. Signal Process..

[21]  Guohai Liu,et al.  Randomization in particle swarm optimization for global search ability , 2011, Expert Syst. Appl..

[22]  Hon Keung Kwan,et al.  Minimax Design of IIR Digital Filters Using SDP Relaxation Technique , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Hao Gao,et al.  A New Particle Swarm Algorithm and Its Globally Convergent Modifications , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Jean-Michel Renders,et al.  Hybrid methods using genetic algorithms for global optimization , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[25]  Guido M. Cortelazzo,et al.  Simultaneous design in both magnitude and group-delay of IIR and FIR filters based on multiple criterion optimization , 1984 .

[26]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[27]  K. W. Cattermole Theory and Application of the Z-Transform Method , 1965 .

[28]  Gexiang Zhang,et al.  Multi-criterion satisfactory optimization method for designing IIR digital filters , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[29]  Qin Wang,et al.  Conjugate direction particle swarm optimization solving systems of nonlinear equations , 2009, Comput. Math. Appl..

[30]  Dervis Karaboga,et al.  Designing digital IIR filters using ant colony optimisation algorithm , 2004, Eng. Appl. Artif. Intell..

[31]  Chaohua Dai,et al.  Seeker Optimization Algorithm for Digital IIR Filter Design , 2010, IEEE Transactions on Industrial Electronics.

[32]  Jyh-Horng Chou,et al.  Design of Optimal Digital IIR Filters by Using an Improved Immune Algorithm , 2006, IEEE Transactions on Signal Processing.

[33]  Andries Petrus Engelbrecht,et al.  Bare bones differential evolution , 2009, Eur. J. Oper. Res..

[34]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[35]  Visakan Kadirkamanathan,et al.  Stability analysis of the particle dynamics in particle swarm optimizer , 2006, IEEE Transactions on Evolutionary Computation.

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

[37]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[38]  Bijaya K. Panigrahi,et al.  Power Quality Disturbance Classification Using Fuzzy C-Means Algorithm and Adaptive Particle Swarm Optimization , 2009, IEEE Transactions on Industrial Electronics.

[39]  Andrew Luk,et al.  Fast convergent genetic search for adaptive IIR filtering , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[40]  Tung-Kuan Liu,et al.  Optimal design of digital IIR filters by using hybrid taguchi genetic algorithm , 2006, IEEE Trans. Ind. Electron..