Gravitation search algorithm: Application to the optimal IIR filter design

Abstract This paper presents a global heuristic search optimization technique known as Gravitation Search Algorithm (GSA) for the design of 8th order Infinite Impulse Response (IIR), low pass (LP), high pass (HP), band pass (BP) and band stop (BS) filters considering various non-linear characteristics of the filter design problems. This paper also adopts a novel fitness function in order to improve the stop band attenuation to a great extent. In GSA, law of gravity and mass interactions among different particles are adopted for handling the non-linear IIR filter design optimization problem. In this optimization technique, searcher agents are the collection of masses and interactions among them are governed by the Newtonian gravity and the laws of motion. The performances of the GSA based IIR filter designs have proven to be superior as compared to those obtained by real coded genetic algorithm (RGA) and standard Particle Swarm Optimization (PSO). Extensive simulation results affirm that the proposed approach using GSA outperforms over its counterparts not only in terms of quality output, i.e., sharpness at cut-off, smaller pass band ripple, higher stop band attenuation, but also the fastest convergence speed with assured stability.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[18]  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).

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

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

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

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

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

[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]  Nurhan Karaboga,et al.  Artificial immune algorithm for IIR filter design , 2005, Eng. Appl. Artif. Intell..

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

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

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

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

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

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

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

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

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

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

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