Hybrid heuristic search method for design of digital IIR filter with conflicting objectives

The design of digital IIR filter design by using evolutionary algorithms has gained much attention in the previous years. Most of the researchers treated the design problem as a single objective optimization problem and applied the techniques for minimizing the magnitude response error. In this paper the design of filter is treated as a multi-objective problem by simultaneously minimizing the magnitude response error, linear phase response error and optimal order along with meeting the stability criterion. A hybrid heuristic search technique having differential evolution (DE) method as a global search technique and binary successive approximation based evolutionary search method as a local search technique has been proposed. Based on mean value of population, new mutation strategies have been proposed. The above proposed hybrid heuristic search technique has been applied effectively to solve the multi-parameter and multi-objective optimization problem of low-pass, high-pass, band-pass and band-stop digital IIR filter design. The obtained results reveal that the proposed technique with new proposed mutation strategies performs better than the already existing mutation strategies of DE and other algorithms applied by other researchers for the design of digital IIR filter.

[1]  Malcolm Irving,et al.  Differential evolution algorithm for static and multistage transmission expansion planning , 2009 .

[2]  Abhijit Chandra,et al.  Role of Mutation Strategies of Differential Evolution Algorithm in Designing Hardware Efficient Multiplier-less Low-pass FIR Filter , 2012, J. Multim..

[3]  Ying-Ping Chen,et al.  Analysis on the Collaboration Between Global Search and Local Search in Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

[4]  Chun-Liang Lin,et al.  Structure-specified IIR filter and control design using real structured genetic algorithm , 2009, Appl. Soft Comput..

[5]  Elizabeth Elias,et al.  Design of frequency response masking FIR filter in the Canonic Signed Digit space using modified Artificial Bee Colony algorithm , 2013, Eng. Appl. Artif. Intell..

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

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

[8]  Jaspreet Singh Dhillon,et al.  Design of Digital IIR Filters using Integrated Cat Swarm Optimization and Differential Evolution , 2014 .

[9]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[10]  Jingyu Hua,et al.  Image denoising using 2-D FIR filters designed with DEPSO , 2012, Multimedia Tools and Applications.

[11]  Sakti Prasad Ghoshal,et al.  Design and simulation of FIR band pass and band stop filters using gravitational search algorithm , 2013, Memetic Comput..

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

[13]  Sakti Prasad Ghoshal,et al.  Digital FIR filter design using fitness based hybrid adaptive differential evolution with particle swarm optimization , 2013, Natural Computing.

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

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

[16]  Sakti Prasad Ghoshal,et al.  An efficient differential evolution with wavelet mutation algorithm for optimal IIR filter design , 2014, Int. J. Bio Inspired Comput..

[17]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[18]  Hamid R. Tizhoosh,et al.  Opposition-Based Reinforcement Learning , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[19]  B. A. Shenoi,et al.  Introduction to Digital Signal Processing and Filter Design , 2005 .

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

[21]  T. S. Bindiya,et al.  Modified Metaheuristic Algorithms for the Optimal Design of Multiplier-Less Non-uniform Channel Filters , 2014, Circuits Syst. Signal Process..

[22]  Jaspreet Singh Dhillon,et al.  Real Coded Genetic Algorithm for Design of IIR Digital Filter with Conflicting Objectives , 2014 .

[23]  Yadwinder Singh Brar,et al.  Predator Prey Optimization Method For The Design Of IIR Filter , 2013 .

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

[25]  J. S. Dhillon,et al.  Economic-emission load dispatch using binary successive approximation-based evolutionary search , 2009 .