Efficient and Accurate Optimal Linear Phase FIR Filter Design Using Opposition-Based Harmony Search Algorithm

In this paper, opposition-based harmony search has been applied for the optimal design of linear phase FIR filters. RGA, PSO, and DE have also been adopted for the sake of comparison. The original harmony search algorithm is chosen as the parent one, and opposition-based approach is applied. During the initialization, randomly generated population of solutions is chosen, opposite solutions are also considered, and the fitter one is selected as a priori guess. In harmony memory, each such solution passes through memory consideration rule, pitch adjustment rule, and then opposition-based reinitialization generation jumping, which gives the optimum result corresponding to the least error fitness in multidimensional search space of FIR filter design. Incorporation of different control parameters in the basic HS algorithm results in the balancing of exploration and exploitation of search space. Low pass, high pass, band pass, and band stop FIR filters are designed with the proposed OHS and other aforementioned algorithms individually for comparative optimization performance. A comparison of simulation results reveals the optimization efficacy of the OHS over the other optimization techniques for the solution of the multimodal, nondifferentiable, nonlinear, and constrained FIR filter design problems.

[1]  Andreas Antoniou,et al.  A genetic algorithm approach for fractional delay FIR filters , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[2]  Hamid R. Tizhoosh,et al.  Reinforcement Learning Based on Actions and Opposite Actions , 2005 .

[3]  G. Jullien,et al.  Digital filter design using genetic algorithm , 1998, 1998 IEEE Symposium on Advances in Digital Filtering and Signal Processing. Symposium Proceedings (Cat. No.98EX185).

[4]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[5]  Dongli Jia,et al.  Satisfactory Design of IIR Digital Filter Based on Chaotic Mutation Particle Swarm Optimization , 2009, 2009 Third International Conference on Genetic and Evolutionary Computing.

[6]  Keh-Shew Lu,et al.  DIGITAL FILTER DESIGN , 1973 .

[7]  S. Chen,et al.  IIR model identification using batch-recursive adaptive simulated annealing algorithm , 2000 .

[8]  Sakti Prasad Ghoshal,et al.  Seeker optimisation algorithm: application to the design of linear phase finite impulse response filter , 2012, IET Signal Process..

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

[10]  L. Rabiner,et al.  A computer program for designing optimum FIR linear phase digital filters , 1973 .

[11]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[12]  Xia Yu,et al.  An Adaptive Inertia Weight Particle Swarm Optimization Algorithm for IIR Digital Filter , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[13]  A. Ayatollahi,et al.  FIR Digital Filters Design: Particle Swarm Optimization Utilizing LMS and Minimax Strategies , 2008, 2008 IEEE International Symposium on Signal Processing and Information Technology.

[14]  Zhiyue Lin,et al.  An introduction to time‐frequency signal analysis , 1997 .

[15]  H.R. Tizhoosh,et al.  Opposition-Based Q(λ) Algorithm , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[16]  Navdeep Kaur,et al.  Design of Digital FIR Filters Using Differential Evolution Algorithm Based on Reserved Genes , 2014 .

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

[18]  Emmanuel Ifeachor,et al.  Digital Signal Processing: A Practical Approach , 1993 .

[19]  Hung-Ching Lu,et al.  Design of arbitrary FIR log filters by genetic algorithm approach , 2000, Signal Process..

[20]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

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

[22]  Tian Shen,et al.  Optimal design of FRM-Based FIR filters by using hybrid Taguchi genetic algorithm , 2010, The 2010 International Conference on Green Circuits and Systems.

[23]  L. Litwin FIR and IIR digital filters , 2000 .

[24]  Dean J. Krusienski,et al.  A modified particle swarm optimization algorithm for adaptive filtering , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[25]  S. Mondal,et al.  Novel particle swarm optimization for high pass FIR filter design , 2012, 2012 IEEE Symposium on Humanities, Science and Engineering Research.

[26]  Jehad I. Ababneh,et al.  Linear phase FIR filter design using particle swarm optimization and genetic algorithms , 2008, Digit. Signal Process..

[27]  Ganesh K. Venayagamoorthy,et al.  Particle swarm optimization with quantum infusion for system identification , 2010, Eng. Appl. Artif. Intell..

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

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

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

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

[32]  Mariane R. Petraglia,et al.  Frequency Domain FIR Filter Design Using Fuzzy Adaptive Simulated Annealing , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[33]  A. Antoniou,et al.  Cascade-Form Multiplierless FIR Filter Design Using Orthogonal Genetic Algorithm , 2006, 2006 IEEE International Symposium on Signal Processing and Information Technology.

[34]  Sakti Prasad Ghoshal,et al.  A new design method using opposition-based BAT algorithm for IIR system identification problem , 2013, Int. J. Bio Inspired Comput..

[35]  Lawrence R. Rabiner,et al.  Approximate design relationships for low-pass FIR digital filters , 1973 .

[36]  Archana Sarangi,et al.  DEPSO and PSO-QI in digital filter design , 2011, Expert Syst. Appl..

[37]  Mario Ventresca,et al.  Improving the Convergence of Backpropagation by Opposite Transfer Functions , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[38]  D. H. Horrocks,et al.  Designing digital FIR filters using Tabu search algorithm , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[39]  J. McClellan,et al.  Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase , 1972 .

[40]  Qingshan Zhao,et al.  Notice of Violation of IEEE Publication PrinciplesDesign of Digital Fir Filters Using Differential Evolution Algorithm Based on Reserved Gene , 2010, 2010 International Conference of Information Science and Management Engineering.

[41]  Nurhan Karaboga,et al.  Design of Digital FIR Filters Using Differential Evolution Algorithm , 2006 .

[42]  Tolga Çiloglu An efficient local search method guided by gradient information for discrete coefficient FIR filter design , 2002, Signal Process..