Selfish herd optimization algorithm based on chaotic strategy for adaptive IIR system identification problem

The design method of adaptive infinite impulse response (IIR) filter is a challenging problem. Its design principle is to determine the filter parameters by the iteration process of the adaptive algorithm, which is to obtain an optimal model for unknown plant based on minimizing mean square error (MSE). However, many adaptive algorithms cannot adjust the parameters of IIR filter to the minimum MSE. Therefore, a more efficient adaptive optimization algorithm is required to adjust the parameters of IIR filter. In this paper, we propose a selfish herd optimization algorithm based on chaotic strategy (CSHO) and apply it to solving IIR system identification problem. In CSHO, we add a chaotic search strategy, which is a better local optimization strategy. Its function is to search for better candidate solutions around the global optimal solution, which makes the local search of the algorithm more precise and finds out potential global optimal solutions. We use solving IIR system identification problem to verify the effectiveness of CSHO. Ten typical IIR filter models with the same order and reduced order are selected for experiments. The experimental results of CSHO compare with those of bat algorithm (BA), cellular particle swarm optimization and differential evolution (CPSO-DE), firefly algorithm (FFA), hybrid particle swarm optimization and gravitational search algorithm (HPSO-GSA), improved particle swarm optimization (IPSO) and opposition-based harmony search algorithm (OHS), respectively. The experimental results show that CSHO has better optimization accuracy, convergence speed and stability in solving most of the IIR system identification problems. At the same time, it also obtains better optimization parameters and achieves smaller difference between actual output and expected output in test samples.

[1]  V. Mukherjee,et al.  A novel chaos-integrated symbiotic organisms search algorithm for global optimization , 2017, Soft Computing.

[2]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[3]  W. Hamilton Geometry for the selfish herd. , 1971, Journal of theoretical biology.

[4]  Jiang Chuanwen,et al.  A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation , 2005, Math. Comput. Simul..

[5]  Sakti Prasad Ghoshal,et al.  Differential Evolution with Wavelet Mutation in Digital Finite Impulse Response Filter Design , 2012, J. Optim. Theory Appl..

[6]  Pekka Orponen,et al.  Optimization, block designs and No Free Lunch theorems , 2005, Inf. Process. Lett..

[7]  Yan Wang,et al.  A new design method for adaptive IIR system identification using hybrid particle swarm optimization and gravitational search algorithm , 2015 .

[8]  Durbadal Mandal,et al.  A novel design method for optimal IIR system identification using opposition based harmony search algorithm , 2014, J. Frankl. Inst..

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

[10]  Jiashu Zhang,et al.  A novel pipelined neural IIR adaptive filter for speech prediction , 2018 .

[11]  Yongquan Zhou,et al.  Grey Wolf Optimizer with Ranking‐Based Mutation Operator for IIR Model Identification , 2018, Chinese Journal of Electronics.

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

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

[14]  Archana Sarangi,et al.  An approach to identification of unknown IIR systems using crossover cat swarm optimization , 2016 .

[15]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[16]  Erik Valdemar Cuevas Jiménez,et al.  A global optimization algorithm inspired in the behavior of selfish herds , 2017, Biosyst..

[17]  William A. Sethares,et al.  Nonlinear parameter estimation via the genetic algorithm , 1994, IEEE Trans. Signal Process..

[18]  Dinesh Kumar Kotary,et al.  An Incremental RLS for Distributed Parameter Estimation of IIR Systems Present in Computing Nodes of a Wireless Sensor Network , 2017 .

[19]  Suash Deb,et al.  Solving IIR system identification by a variant of particle swarm optimization , 2016, Neural Computing and Applications.

[20]  Juan Carlos Gómez Recursive Identification of IIR Systems with Multilevel Output Quantization and Lossy Memoryless Channels with Transmission Errors , 2018 .

[21]  J. Shynk Adaptive IIR filtering , 1989, IEEE ASSP Magazine.

[22]  Kwok-Wo Wong,et al.  An improved particle swarm optimization algorithm combined with piecewise linear chaotic map , 2007, Appl. Math. Comput..

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

[24]  Sakti Prasad Ghoshal,et al.  A new design method based on firefly algorithm for IIR system identification problem , 2016 .

[25]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[26]  Wei Liang,et al.  The Signal Detection in TWACS Based on IIR Filter , 2011 .

[27]  Feng Ding,et al.  Some new results of designing an IIR filter with colored noise for signal processing , 2018, Digit. Signal Process..

[28]  Chao-Hung Lai,et al.  Inhibition of ERK-Drp1 signaling and mitochondria fragmentation alleviates IGF-IIR-induced mitochondria dysfunction during heart failure. , 2018, Journal of molecular and cellular cardiology.

[29]  Danilo Comminiello,et al.  Nonlinear system identification using IIR Spline Adaptive Filters , 2015, Signal Process..

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

[31]  Norberto Hernandez-Romero,et al.  A new design method for adaptive IIR system identification using hybrid CPSO and DE , 2017 .

[32]  Tarun Kumar Rawat,et al.  Bat Algorithm: Application to Adaptive Infinite Impulse Response System Identification , 2016, Arabian Journal for Science and Engineering.

[33]  Stone Cheng,et al.  Fuzzy PDFF-IIR controller for PMSM drive systems , 2011 .