Skip to main content
Erschienen in: Soft Computing 10/2020

01.10.2019 | Methodologies and Application

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

verfasst von: Ruxin Zhao, Yongli Wang, Chang Liu, Peng Hu, Hamed Jelodar, Chi Yuan, YanChao Li, Isma Masood, Mahdi Rabbani, Hao Li, Bo Li

Erschienen in: Soft Computing | Ausgabe 10/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Astrom KJ et al (1995) Adaptive Control. Addison-Wesley, ReadingMATH Astrom KJ et al (1995) Adaptive Control. Addison-Wesley, ReadingMATH
Zurück zum Zitat Cheng S, Li C-W (2011) Fuzzy PDFF-IIR controller for PMSM drive systems. Control Eng Pract 19:828–835CrossRef Cheng S, Li C-W (2011) Fuzzy PDFF-IIR controller for PMSM drive systems. Control Eng Pract 19:828–835CrossRef
Zurück zum Zitat Dai C et al (2010) Seeker optimization algorithm for digital IIR filter design. IEEE Trans Ind Electron 57:1710–1718 Dai C et al (2010) Seeker optimization algorithm for digital IIR filter design. IEEE Trans Ind Electron 57:1710–1718
Zurück zum Zitat Derrac J, Gracie S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18CrossRef Derrac J, Gracie S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18CrossRef
Zurück zum Zitat Dimple K, Kotary DK et al (2017) An incremental RLS for distributed parameter estimation of IIR systems present in computing nodes of a wireless sensor network. Procedia Comput Sci 115:699–706CrossRef Dimple K, Kotary DK et al (2017) An incremental RLS for distributed parameter estimation of IIR systems present in computing nodes of a wireless sensor network. Procedia Comput Sci 115:699–706CrossRef
Zurück zum Zitat Fausto F, Cuevas E et al (2017) A global optimization algorithm inspired in the behavior of selfish herds. Biosystems 160:39–55CrossRef Fausto F, Cuevas E et al (2017) A global optimization algorithm inspired in the behavior of selfish herds. Biosystems 160:39–55CrossRef
Zurück zum Zitat Gomez C (2018) Recursive identification of IIR systems with multilevel output quantization and lossy memoryless channels with transmission errors. IFAC-PapersOnLine 51:909–914CrossRef Gomez C (2018) Recursive identification of IIR systems with multilevel output quantization and lossy memoryless channels with transmission errors. IFAC-PapersOnLine 51:909–914CrossRef
Zurück zum Zitat Griffiths EJ, Orponen P (2005) Optimization, block designs and No Free Lunch theorems. Inf Process Lett 94:55–61MathSciNetCrossRef Griffiths EJ, Orponen P (2005) Optimization, block designs and No Free Lunch theorems. Inf Process Lett 94:55–61MathSciNetCrossRef
Zurück zum Zitat Hamilton WD (1971) Geometry to the selfish herd. J Theory Biol 31:295–311CrossRef Hamilton WD (1971) Geometry to the selfish herd. J Theory Biol 31:295–311CrossRef
Zurück zum Zitat Huang C-Y, Lai C-H et al (2018) Inhibition of ERK-Drp1 signaling and mitochondria fragmentation alleviates IGF-IIR-induced mitochondria dysfunction during heart failure. J Mol Cell Cardiol 122:58–68CrossRef Huang C-Y, Lai C-H et al (2018) Inhibition of ERK-Drp1 signaling and mitochondria fragmentation alleviates IGF-IIR-induced mitochondria dysfunction during heart failure. J Mol Cell Cardiol 122:58–68CrossRef
Zurück zum Zitat Jiang C, Bompard E (2005) A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimization. Math Comput Simul 68:57–65CrossRef Jiang C, Bompard E (2005) A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimization. Math Comput Simul 68:57–65CrossRef
Zurück zum Zitat Jiang S et al (2015) A new design method for adaptive IIR system identification using hybrid particle swarm optimization and gravitational search algorithm. Nonlinear Dyn 9:2553–2576MathSciNetCrossRef Jiang S et al (2015) A new design method for adaptive IIR system identification using hybrid particle swarm optimization and gravitational search algorithm. Nonlinear Dyn 9:2553–2576MathSciNetCrossRef
Zurück zum Zitat Karaboga N et al (2011) A novel and efficient algorithm for adaptive filtering: artificial bee colony algorithm. Turk J Electr Eng Comput Sci 19:175–190 Karaboga N et al (2011) A novel and efficient algorithm for adaptive filtering: artificial bee colony algorithm. Turk J Electr Eng Comput Sci 19:175–190
Zurück zum Zitat Kumar M et al (2016) Bat algorithm: application to adaptive infinite impulse response system identification. Arab J Sci Eng 41:3587–3604CrossRef Kumar M et al (2016) Bat algorithm: application to adaptive infinite impulse response system identification. Arab J Sci Eng 41:3587–3604CrossRef
Zurück zum Zitat Lagos-Eulogio P et al (2017) A new design method for adaptive IIR system identification using hybrid CPSO and DE. Nonlinear Dyn 88:2371–2389CrossRef Lagos-Eulogio P et al (2017) A new design method for adaptive IIR system identification using hybrid CPSO and DE. Nonlinear Dyn 88:2371–2389CrossRef
Zurück zum Zitat Liang W, Lu W, Fan J (2011) The signal detection in TWACS based on IIR filter. Procedia Eng 23:120–124CrossRef Liang W, Lu W, Fan J (2011) The signal detection in TWACS based on IIR filter. Procedia Eng 23:120–124CrossRef
Zurück zum Zitat Liu B, Wang L et al (2005) Improved particle swarm optimization combined with chaos. Chaos Solitons Fract 25:1261–1271CrossRef Liu B, Wang L et al (2005) Improved particle swarm optimization combined with chaos. Chaos Solitons Fract 25:1261–1271CrossRef
Zurück zum Zitat Mandal S et al (2012) Differential evolution with wavelet mutation in digital FIR filter design. J Optim Theory Appl 155:315–324MathSciNetCrossRef Mandal S et al (2012) Differential evolution with wavelet mutation in digital FIR filter design. J Optim Theory Appl 155:315–324MathSciNetCrossRef
Zurück zum Zitat Panda G et al (2011) IIR system identification using cat swarm optimization. Expert Syst Appl 38:12671–12683CrossRef Panda G et al (2011) IIR system identification using cat swarm optimization. Expert Syst Appl 38:12671–12683CrossRef
Zurück zum Zitat Rashedi E et al (2011) Filter modeling using gravitational search algorithm. Eng Appl Artif Intell 24:117–122CrossRef Rashedi E et al (2011) Filter modeling using gravitational search algorithm. Eng Appl Artif Intell 24:117–122CrossRef
Zurück zum Zitat Saha S, Mukherjee V (2018) A novel chaos-integrated symbiotic organisms search algorithm for global optimization. Soft Comput 22:3797–3816CrossRef Saha S, Mukherjee V (2018) A novel chaos-integrated symbiotic organisms search algorithm for global optimization. Soft Comput 22:3797–3816CrossRef
Zurück zum Zitat Saha SK et al (2013) A new design method using opposition-based BAT algorithm for IIR system identification problem. Int J Bio-Inspired Comput 5:99–132CrossRef Saha SK et al (2013) A new design method using opposition-based BAT algorithm for IIR system identification problem. Int J Bio-Inspired Comput 5:99–132CrossRef
Zurück zum Zitat Sarangi A et al (2016) An approach to identification of unknown IIR systems using crossover cat swarm optimization. Perspect Sci 8:301–303CrossRef Sarangi A et al (2016) An approach to identification of unknown IIR systems using crossover cat swarm optimization. Perspect Sci 8:301–303CrossRef
Zurück zum Zitat Scarpiniti M et al (2015) Nonlinear system identification using IIR spline adaptive filters. Sig Process 108:30–35CrossRef Scarpiniti M et al (2015) Nonlinear system identification using IIR spline adaptive filters. Sig Process 108:30–35CrossRef
Zurück zum Zitat Upadhyay P et al (2014) A novel design method for optimal IIR system identification using opposition based harmony search algorithm. J Frankl Inst 351:2454–2488MathSciNetCrossRef Upadhyay P et al (2014) A novel design method for optimal IIR system identification using opposition based harmony search algorithm. J Frankl Inst 351:2454–2488MathSciNetCrossRef
Zurück zum Zitat Upadhyay P et al (2016) A new design method based on firefly algorithm for IIR system identification problem. J King Saud Univ Eng Sci 28:174–198 Upadhyay P et al (2016) A new design method based on firefly algorithm for IIR system identification problem. J King Saud Univ Eng Sci 28:174–198
Zurück zum Zitat Wang Y, Ding F, Xu L (2018) Some new results of designing an IIR filter with colored noise for signal processing. Digit Signal Proc 72:44–58MathSciNetCrossRef Wang Y, Ding F, Xu L (2018) Some new results of designing an IIR filter with colored noise for signal processing. Digit Signal Proc 72:44–58MathSciNetCrossRef
Zurück zum Zitat Xiang T, Liao X, Wong K (2007) An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl Math Comput 190:1637–1645MathSciNetMATH Xiang T, Liao X, Wong K (2007) An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl Math Comput 190:1637–1645MathSciNetMATH
Zurück zum Zitat Yan W, Zhang J, Zhang S, Wen P (2018) A novel pipelined neural IIR adaptive filter for speech prediction. Appl Acoust 141:64–70CrossRef Yan W, Zhang J, Zhang S, Wen P (2018) A novel pipelined neural IIR adaptive filter for speech prediction. Appl Acoust 141:64–70CrossRef
Zurück zum Zitat Yao L, Sethares WA et al (1994) Nonlinear parameter estimation via the genetic algorithm. IEEE Trans Signal Process 42:927–935CrossRef Yao L, Sethares WA et al (1994) Nonlinear parameter estimation via the genetic algorithm. IEEE Trans Signal Process 42:927–935CrossRef
Zurück zum Zitat Zhang S, Zhou Y (2018) Grey wolf optimizer with ranking-based mutation operator for IIR model identification. Chin J Electron 27:1071–1079CrossRef Zhang S, Zhou Y (2018) Grey wolf optimizer with ranking-based mutation operator for IIR model identification. Chin J Electron 27:1071–1079CrossRef
Zurück zum Zitat Zou D-X, Deb S, Wang G-G (2018) Solving IIR system identification by a variant of particle swarm optimization. Neural Comput Appl 30:685–698CrossRef Zou D-X, Deb S, Wang G-G (2018) Solving IIR system identification by a variant of particle swarm optimization. Neural Comput Appl 30:685–698CrossRef
Metadaten
Titel
Selfish herd optimization algorithm based on chaotic strategy for adaptive IIR system identification problem
verfasst von
Ruxin Zhao
Yongli Wang
Chang Liu
Peng Hu
Hamed Jelodar
Chi Yuan
YanChao Li
Isma Masood
Mahdi Rabbani
Hao Li
Bo Li
Publikationsdatum
01.10.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 10/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04390-9

Weitere Artikel der Ausgabe 10/2020

Soft Computing 10/2020 Zur Ausgabe