Burhanettin DURMUŞ, Doğan AYDIN, Gürcan YAVUZ

Adaptive iir filter design using self-adaptive search equation based artificial bee colony algorithm

Infinite impulse response (IIR) system identification problem is defined as an IIR filter modeling to represent an unknown system. During a modeling task, unknown system parameters are estimated by metaheuristic algorithms through the IIR filter. This work deals with the self-adaptive search-equation-based artificial bee colony (SSEABC) algorithm that is adapted to optimal IIR filter design. SSEABC algorithm is a recent and improved variant of artificial bee colony (ABC) algorithm in which appropriate search equation is determined with a self-adaptive strategy. Moreover, the success of the SSEABC algorithm enhanced with a competitive local search selection strategy was proved on benchmark functions in our previous studies. The SSEABC algorithm is utilized in filter modelings which have different cases. In order to demonstrate the performance of the SSEABC algorithm on IIR filter design, we have also used canonical ABC, modified ABC (MABC), best neighbor-guided ABC, and an ABC with an adaptive population size (APABC) algorithms as well as other algorithms in the literature for comparison. The obtained results and the analysis on performance evolution of compared algorithms on several filter design cases indicate that SSEABC outperforms all considered ABC variants and other algorithms in the literature.

PDF

___

[1] Mitra SK, Kuo Y. Digital Signal Processing: A Computer-based Approach; vol. 2. New York, NY, USA: McGrawHill, 2006.
[2] Lin J, Chen C. Parameter estimation of chaotic systems by an oppositional seeker optimization algorithm. Nonlinear Dynamics 2014; 76 (1): 509-517.
[3] Regalia P. Adaptive IIR Filtering in Signal Processing and Control; vol. 90. Boca Raton, FL, USA: CRC, 1994.
[4] Sarangi A, Kumar Sarangi S, Panigrahi SP. An approach to identification of unknown iir systems using crossover cat swarm optimization. Perspectives in Science 2016; 8: 301-303.
[5] Zou DX, Deb S, Wang GG. Solving IIR system identification by a variant of particle swarm optimization. Neural Computing and Applications 2018; 30(3): 685-698.
[6] Singh S, Ashok A, Kumar M, Rawat TK. Adaptive infinite impulse response system identification using teacher learner based optimization algorithm. Applied Intelligence 2018; 1-18.
[7] Sharifi MA, Mojallali H. A modified imperialist competitive algorithm for digital IIR filter design. Optik 2015; 126 (21): 2979-2984.
[8] Radenkovic M, Bose T. Adaptive IIR filtering of nonstationary signals. Signal Processing 2001; 81(1): 183-195.
[9] Shynk J J. Adaptive IIR filtering. IEEE Assp Magazine 1989; 6(2): 4-21.
[10] Shengkui Z, Zhihong M, Suiyang K. A fast variable step-size LMS algorithm with system identification. In: 2007 2nd IEEE Conference on Industrial Electronics and Applications. IEEE; 2007. pp. 2340-2345.
[11] Krusienski D, Jenkins W. Design and performance of adaptive systems based on structured stochastic optimization strategies. IEEE Circuits and Systems Magazine 2005; 5(1): 8-20.
[12] Karaboga N, Cetinkaya B. Design of digital fir filters using differential evolution algorithm. Circuits, Systems, and Signal Processing 2006; 25(5): 649-660.
[13] Karaboga N. A new design method based on artificial bee colony algorithm for digital IIR filters. Journal of the Franklin Institute 2009; 346(4): 328-348.
[14] Luitel B, Venayagamoorthy GK. Particle swarm optimization with quantum infusion for system identification. Engineering Applications of Artificial Intelligence 2010; 23 (5): 635-649.
[15] Dai C, Chen W, Zhu Y. Seeker optimization algorithm for digital IIR filter design. IEEE Transactions on Industrial Electronics 2010; 57 (5): 1710-1718.
[16] Kumar M, Aggarwal A, Rawat TK. Bat algorithm: application to adaptive infinite impulse response system identification. Arabian Journal for Science and Engineering 2016; 41(9): 3587-3604.
[17] Kumar M, Rawat TK, Aggarwal A. Adaptive infinite impulse response system identification using modified-interior search algorithm with lèvy flight. ISA Transactions 2017; 67: 266-279.
[18] Kumar M, Rawat TK. Optimal fractional delay-IIR filter design using cuckoo search algorithm. ISA Transactions 2015; 59: 39-54.
[19] Upadhyay P, Kar R, Mandal D, Ghoshal S. Craziness based particle swarm optimization algorithm for IIR system identification problem. AEU-International Journal of Electronics and Communications 2014; 68(5): 369-378.
[20] Karaboga N. Digital IIR filter design using differential evolution algorithm. EURASIP Journal on Applied Signal Processing 2005; 2005: 1269-1276.
[21] Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. Journal of global optimization 2007; 39(3): 459-471.
[22] Karaboga D, Gorkemli B, Ozturk C, Karaboga N. A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review 2014; 42(1): 21-57.
[23] Afsar B, Aydın D. Comparison of artificial bee colony algorithms on engineering problems. Application of Mathematics 2016; 10(2): 495-505.
[24] Erçin Ö, Çoban R. Identification of linear dynamic systems using the artificial bee colony algorithm. Turkish Journal of Electrical Engineering & Computer Sciences 2012; 20( Sup. 1):1175-1188.
[25] Ata B, Çoban R. Artificial bee colony algorithm based linear quadratic optimal controller design for a nonlinear inverted pendulum. International Journal of Intelligent Systems and Applications in Engineering 2015; 3(1): 1-6.
[26] Çoban R, Erçin Z. Multi-objective bees algorithm to optimal tuning of pid controller. Çukurova Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi 2012; 27(2): 13-26.
[27] Agrawal N, Kumar A, Bajaj V. Optimized design of digital IIR filter using artificial bee colony algorithm. In: 2015 International Conference on Signal Processing, Computing and Control (ISPCC); Solan, India; 2015. pp. 316-321.
[28] Yavuz G, Aydın D, Stützle T. Self-adaptive search equation-based artificial bee colony algorithm on the CEC 2014 benchmark functions. In: 2016 IEEE Congress on Evolutionary Computation (CEC); Vancouver, Canada;2016. pp. 1173-1180.
[29] Aydın D, Yavuz G. Self-adaptive search equation-based artificial bee colony algorithm with CMA-ES on the noiseless BBOB testbed. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion; Berlin, Germany; 2017. pp. 1742-1749.
[30] Aydın D. Composite artificial bee colony algorithms: From component-based analysis to high-performing algorithms. Applied Soft Computing 2015; 32: 266-285.
[31] Gao W, Liu S. Improved artificial bee colony algorithm for global optimization. Information Processing Letters 2011; 111(17): 871-882.
[32] Tseng L Y, Chen C. Multiple trajectory search for large scale global optimization. In: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence); Hong Kong, China; 2008. pp. 3052-3059.
[33] De Oca MAM, Stützle T, Van den Enden K, Dorigo M. Incremental social learning in particle swarms. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 2011; 41(2): 368-384.
[34] Durmuş B, Gün A. Parameter identification using particle swarm optimization. In: International Advanced Technologies Symposium (IATS 11); Elazığ, Turkey; 2011. pp. 188-192.
[35] Akay B, Karaboga D. A modified artificial bee colony algorithm for real-parameter optimization. Information Sciences 2012; 192: 120-142.
[36] Peng H, Deng C, Wu Z. Best neighbor-guided artificial bee colony algorithm for continuous optimization problems. Soft Computing 2018; 1-18.
[37] Cui L, Li G, Zhu Z, Lin Q, Wen Z et al. A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization. Information Sciences 2017; 414: 53-67.
[38] López-Ibáñez M, Dubois-Lacoste J, Cáceres L P , Birattari M, Stützle T. The irace package: Iterated racing for automatic algorithm configuration. Operations Research Perspectives 2016; 3: 43-58.
[39] Birattari M, Yuan Z, Balaprakash P, Stützle T. F-race and iterated f-race: An overview. In: Bartz-Beielstein Th, Chiarandini M., Paquete L, Preuss M. In: Beielstein B, Chiarandini T, Paquete M, Preuss L M (editors). Experimental methods for the analysis of optimization algorithms. Springer; 2010, pp. 311-336.
[40] Saha SK, Kar R, Mandal D, Ghoshal SP. Harmony search algorithm for infinite impulse response system identification. Computers & Electrical Engineering 2014; 40(4): 1265-1285.
[41] Rashedi E, Nezamabadi-Pour H, Saryazdi S. Filter modeling using gravitational search algorithm. Engineering Applications of Artificial Intelligence 2011; 24(1): 117-122.
[42] Yang Y, Yang B, Niu M. Adaptive infinite impulse response system identification using opposition based hybrid coral reefs optimization algorithm. Applied Intelligence 2017;48(7)1-18.
[43] ARM Cortex-M4 Processor Technical Reference Manual; revision r0p1 ed. ARM Limited Company; 2015.