Optimal IIR filter design using Gravitational Search Algorithm with Wavelet Mutation

Abstract This paper presents a global heuristic search optimization technique, which is a hybridized version of the Gravitational Search Algorithm (GSA) and Wavelet Mutation (WM) strategy. Thus, the Gravitational Search Algorithm with Wavelet Mutation (GSAWM) was adopted for the design of an 8th-order infinite impulse response (IIR) filter. GSA is based on the interaction of masses situated in a small isolated world guided by the approximation of Newtonian’s laws of gravity and motion. Each mass is represented by four parameters, namely, position, active, passive and inertia mass. The position of the heaviest mass gives the near optimal solution. For better exploitation in multidimensional search spaces, the WM strategy is applied to randomly selected particles that enhance the capability of GSA for finding better near optimal solutions. An extensive simulation study of low-pass (LP), high-pass (HP), band-pass (BP) and band-stop (BS) IIR filters unleashes the potential of GSAWM in achieving better cut-off frequency sharpness, smaller pass band and stop band ripples, smaller transition width and higher stop band attenuation with assured stability.

[1]  Yibo Li,et al.  The Design of IIR Digital Filter Based on Chaos Particle Swarm Optimization Algorithm , 2008, 2008 Second International Conference on Genetic and Evolutionary Computing.

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

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

[4]  Ganapati Panda,et al.  IIR system identification using cat swarm optimization , 2011, Expert Syst. Appl..

[5]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Shing-Tai Pan,et al.  Particle Swarm Optimization on D-stable IIR filter design , 2011, 2011 9th World Congress on Intelligent Control and Automation.

[7]  A. Antoniou.  Digital Signal Processing: Signals, Systems, and Filters , 2005 .

[8]  Mathias C. Lang,et al.  Least-squares design of IIR filters with prescribed magnitude and phase responses and a pole radius constraint , 2000, IEEE Trans. Signal Process..

[9]  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.

[10]  Mehmet Bahadır Çetinkaya,et al.  A novel and efficient algorithm for adaptive filtering: Artificial bee colony algorithm , 2011, Turkish Journal of Electrical Engineering and Computer Sciences.

[11]  Bin Li,et al.  Fixed-point digital IIR filter design using multi-objective optimization evolutionary algorithm , 2010, 2010 IEEE Youth Conference on Information, Computing and Telecommunications.

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[14]  Tom E. Bishop,et al.  Blind Image Restoration Using a Block-Stationary Signal Model , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[15]  Kit Yan Chan,et al.  Improved Hybrid Particle Swarm Optimized Wavelet Neural Network for Modeling the Development of Fluid Dispensing for Electronic Packaging , 2008, IEEE Transactions on Industrial Electronics.

[16]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization with Quantum Infusion for the design of digital filters , 2008, 2008 IEEE Swarm Intelligence Symposium.

[17]  Amit Konar,et al.  A swarm intelligence approach to the synthesis of two-dimensional IIR filters , 2007, Eng. Appl. Artif. Intell..

[18]  Sakti Prasad Ghoshal,et al.  Design of optimal linear phase FIR high pass filter using craziness based particle swarm optimization technique , 2012, J. King Saud Univ. Comput. Inf. Sci..

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

[20]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  Sakti Prasad Ghoshal,et al.  Radiation pattern optimization for concentric circular antenna array with central element feeding using craziness-based particle swarm optimization , 2010 .

[22]  N. Karaboga,et al.  Design of minimum phase digital IIR filters by using genetic algorithm , 2004, Proceedings of the 6th Nordic Signal Processing Symposium, 2004. NORSIG 2004..

[23]  Andreas Antoniou,et al.  Design of digital filters and filter banks by optimization: A state of the art review , 2000, 2000 10th European Signal Processing Conference.

[24]  L. Jackson,et al.  A simple Remez exchange algorithm to design IIR filters with zeros on the unit circle , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[25]  Prasad Ghoshal Sakti,et al.  Optimal linear phase finite impulse response band pass filter design using craziness based particle swarm optimization algorithm , 2011 .

[26]  Hossein Nezamabadi-pour,et al.  A prototype classifier based on gravitational search algorithm , 2012, Appl. Soft Comput..

[27]  Wenbo Xu,et al.  A New Mutated Quantum-Behaved Particle Swarm Optimizer for Digital IIR Filter Design , 2010, EURASIP J. Adv. Signal Process..

[28]  Hossein Nezamabadi-pour,et al.  Filter modeling using gravitational search algorithm , 2011, Eng. Appl. Artif. Intell..

[29]  Yunfei Chen,et al.  On secrecy outage of MISO SWIPT systems in the presence of imperfect CSI , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[30]  Bing Lam Luk,et al.  Digital IIR filter design using particle swarm optimisation , 2010, Int. J. Model. Identif. Control..

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

[32]  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.

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

[34]  Peter J. O'Shea,et al.  Digital Signal Processing: An Introduction with MATLAB and Applications , 2011 .

[35]  Kit Yan Chan,et al.  A new hybrid Particle Swarm Optimization with wavelet theory based mutation operation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[36]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[37]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[38]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[39]  Durbadal Mandal,et al.  Non-recursive FIR Band Pass Filter Optimization by Improved Particle Swarm Optimization , 2012 .

[40]  Sakti Prasad Ghoshal,et al.  Application of evolutionary optimization techniques for finding the optimal set of concentric circular antenna array , 2011, Expert Syst. Appl..