On the design and optimization of digital IIR filter using oppositional artificial bee colony algorithm

In almost all the digital filtering applications the digital infinite impulse response (IIR) filters are preferred over finite impulse response (FIR) filters because they provide much better performance, less computational cost and have smaller memory requirements for similar magnitude specifications. However, the digital IIR filters are generally multimodal with respect to the filter coefficients and therefore, reliable methods that can provide global optimal solutions are required. The artificial bee colony (ABC) algorithm is one such recently introduced meta-heuristic optimization algorithm which has proven to be more effective than other population based algorithms. But in some cases it shows insufficiency while searching the solution space resulting in a weak exchange of information and hence is not able to return better solutions. To overcome this deficiency, the opposition based learning strategy is incorporated in ABC and hence a modified version called oppositional artificial bee colony (OABC) algorithm is proposed in this paper. Duplication of members is avoided during the run which also augments the exploration ability. The developed algorithm is then applied for the design of optimal and stable digital IIR filter structure where designing of band-pass filter is carried out. To check the effectiveness of OABC, the results are compared with some well established filter design techniques and it is observed that in most cases OABC returns better or atleast comparable results.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[3]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks , 2007, MDAI.

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

[5]  Sanjit K. Mitra,et al.  Handbook for Digital Signal Processing , 1993 .

[6]  Sakti Prasad Ghoshal,et al.  Optimal IIR filter design using Gravitational Search Algorithm with Wavelet Mutation , 2015, J. King Saud Univ. Comput. Inf. Sci..

[7]  Jaspreet Singh Dhillon,et al.  Heuristic Search Method for Digital IIR Filter Design , 2012 .

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

[9]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[10]  Sabbir U. Ahmad,et al.  Design of digital filters using genetic algorithms , 2008 .

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

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

[13]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

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

[15]  Rainer Storn,et al.  Differential Evolution Design of an IIR-Filter with Requirements for Magnitude and Group Delay , 1995 .

[16]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[17]  Dervis Karaboga,et al.  Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm , 2009, AI*IA.

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

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

[20]  Wan-li Xiang,et al.  An efficient and robust artificial bee colony algorithm for numerical optimization , 2013, Comput. Oper. Res..

[21]  Nurhan Karaboga,et al.  Digital IIR Filter Design Using Differential Evolution Algorithm , 2005, EURASIP J. Adv. Signal Process..

[22]  Rainer Storn,et al.  Differential evolution design of an IIR-filter , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

[24]  O. P. Sahu,et al.  Artificial bee colony algorithm to design two-channel quadrature mirror filter banks , 2015, Swarm Evol. Comput..

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

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

[27]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

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

[29]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[30]  Swagatam Das,et al.  Co-evolving bee colonies by forager migration: A multi-swarm based Artificial Bee Colony algorithm for global search space , 2014, Appl. Math. Comput..

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

[32]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[33]  Jaspreet Singh Dhillon,et al.  Digital IIR Filter Design using Real Coded Genetic Algorithm , 2013 .

[34]  Dervis Karaboga,et al.  A quick artificial bee colony (qABC) algorithm and its performance on optimization problems , 2014, Appl. Soft Comput..

[35]  Cheng Wu,et al.  A hybrid artificial bee colony algorithm for the job shop scheduling problem , 2013 .