Skip to main content
Top
Published in: Soft Computing 24/2018

23-08-2017 | Methodologies and Application

Parameter identification of chaotic systems using a shuffled backtracking search optimization algorithm

Authors: Morteza Alinia Ahandani, Amir Rikhtehgar Ghiasi, Hamed Kharrati

Published in: Soft Computing | Issue 24/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

An accurate mathematical model has a vital role in controlling and synchronization of chaotic systems. But generally in real-world problems, parameters are mixed with mismatches and distortions. This paper proposes two simple but effective estimation methods to detect the unknown parameters of chaotic models. These methods focus on improving the performance of a recently proposed evolutionary algorithm called backtracking search optimization algorithm (BSA). In this research firstly, a new operator to generate initial trial population is proposed. Then a group search ability is provided for the BSA by proposing a shuffled BSA (SBSA). Grouping population into several sets can provide a better exploration of search space, and an independent local search of each group increases exploitation ability of the BSA. Also new proposed operator to generate initial trial population, by providing a deep search, increases considerably the quality of solutions. The superiority of the proposed algorithms is investigated on parameter identification of 10 typical chaotic systems. Practical experiences and nonparametric analysis of obtained results show that both of the proposed ideas to improve performance of original BSA are very effective and robust so that the BSA by aforementioned ideas produces similar and promising results over repeated runs. A considerably better performance of proposed algorithms based on average of objective functions demonstrates that the proposed ideas can evolve robustness and consistence of BSA. A comparison of the proposed algorithms in this study with respect to other algorithms reported in the literature confirms a considerably better performance of proposed algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference Ahandani MA, Shirjoposh NP, Banimahd R (2010) Three modified versions of differential evolution algorithm for continuous optimization. Soft Comput 15:803–830CrossRef Ahandani MA, Shirjoposh NP, Banimahd R (2010) Three modified versions of differential evolution algorithm for continuous optimization. Soft Comput 15:803–830CrossRef
go back to reference Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10:646–657CrossRef Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10:646–657CrossRef
go back to reference Chen D, Chen J, Jiang H, Zou F, Liu T (2014) An improved PSO algorithm based on particle exploration for function optimization and the modeling of chaotic systems. Soft Comput 19:3071–3081CrossRef Chen D, Chen J, Jiang H, Zou F, Liu T (2014) An improved PSO algorithm based on particle exploration for function optimization and the modeling of chaotic systems. Soft Comput 19:3071–3081CrossRef
go back to reference Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144MathSciNetMATH Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144MathSciNetMATH
go back to reference Duan QY, Gupta VK, Sorooshian S (1993) Shuffled complex evolution approach for effective and efficient global minimization. J Optim Theory Appl 76:501–521MathSciNetCrossRef Duan QY, Gupta VK, Sorooshian S (1993) Shuffled complex evolution approach for effective and efficient global minimization. J Optim Theory Appl 76:501–521MathSciNetCrossRef
go back to reference Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Res Plan Manag 29:210–225CrossRef Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Res Plan Manag 29:210–225CrossRef
go back to reference Gao F, Fei FX, Xu Q, Deng YF, Qi YB, Balasingham I (2012) A novel artificial bee colony algorithm with space contraction for unknown parameters identification and time-delays of chaotic systems. Appl Math Comput 219:552–568MathSciNetMATH Gao F, Fei FX, Xu Q, Deng YF, Qi YB, Balasingham I (2012) A novel artificial bee colony algorithm with space contraction for unknown parameters identification and time-delays of chaotic systems. Appl Math Comput 219:552–568MathSciNetMATH
go back to reference Gao F, Lee XJ, Fei FX, Tong HQ, Qi YB, Deng YF, Zhao HL (2013) Parameter identification for Van Der Pol-Duffing oscillator by a novel artificial bee colony algorithm with differential evolution operators. Appl Math Comput 222:132–144MathSciNetMATH Gao F, Lee XJ, Fei FX, Tong HQ, Qi YB, Deng YF, Zhao HL (2013) Parameter identification for Van Der Pol-Duffing oscillator by a novel artificial bee colony algorithm with differential evolution operators. Appl Math Comput 222:132–144MathSciNetMATH
go back to reference Gao F, Lee XJ, Fei FX, Tong HQ, Deng YF, Zhao HL (2014) Identification time-delayed fractional order chaos with functional extrema model via differential evolution. Expert Syst Appl 41:1601–1608CrossRef Gao F, Lee XJ, Fei FX, Tong HQ, Deng YF, Zhao HL (2014) Identification time-delayed fractional order chaos with functional extrema model via differential evolution. Expert Syst Appl 41:1601–1608CrossRef
go back to reference Ho WH, Chou JH, Guo CY (2010) Parameter identification of chaotic systems using improved differential evolution algorithm. Nonlinear Dyn 61:29–41MathSciNetCrossRef Ho WH, Chou JH, Guo CY (2010) Parameter identification of chaotic systems using improved differential evolution algorithm. Nonlinear Dyn 61:29–41MathSciNetCrossRef
go back to reference Hu W, Yu Y, Zhang S (2015) A hybrid artificial bee colony algorithm for parameter identification of uncertain fractional-order chaotic systems. Nonlinear Dyn 82:1441–1456MathSciNetCrossRef Hu W, Yu Y, Zhang S (2015) A hybrid artificial bee colony algorithm for parameter identification of uncertain fractional-order chaotic systems. Nonlinear Dyn 82:1441–1456MathSciNetCrossRef
go back to reference Jiang Q, Wang L, Hei X (2015) Parameter identification of chaotic systems using artificial raindrop algorithm. J Comput Sci 8:20–31MathSciNetCrossRef Jiang Q, Wang L, Hei X (2015) Parameter identification of chaotic systems using artificial raindrop algorithm. J Comput Sci 8:20–31MathSciNetCrossRef
go back to reference Konnur R (2003) Synchronization-based approach for estimating all model parameters of chaotic systems. Phys Rev E 67:027204CrossRef Konnur R (2003) Synchronization-based approach for estimating all model parameters of chaotic systems. Phys Rev E 67:027204CrossRef
go back to reference Li N, Pan W, Yan L, Luo B, Xu M, Jiang N, Tang Y (2011) On joint identification of the feedback parameters for hyperchaotic systems: an optimization-based approach. Chaos Soliton Fract 44:198–207CrossRef Li N, Pan W, Yan L, Luo B, Xu M, Jiang N, Tang Y (2011) On joint identification of the feedback parameters for hyperchaotic systems: an optimization-based approach. Chaos Soliton Fract 44:198–207CrossRef
go back to reference Lin J (2015) Oppositional backtracking search optimization algorithm for parameter identification of hyperchaotic systems. Nonlinear Dyn 80:209–219MathSciNetCrossRef Lin J (2015) Oppositional backtracking search optimization algorithm for parameter identification of hyperchaotic systems. Nonlinear Dyn 80:209–219MathSciNetCrossRef
go back to reference Lin J (2014) Parameter estimation for time-delay chaotic systems by hybrid biogeography-based optimization. Nonlinear Dyn 77:983–992CrossRef Lin J (2014) Parameter estimation for time-delay chaotic systems by hybrid biogeography-based optimization. Nonlinear Dyn 77:983–992CrossRef
go back to reference Park JH, Kwon OM (2005) A novel criterion for delayed feedback control of time-delay chaotic systems. Chaos Soliton Fract 23:495–501MathSciNetCrossRef Park JH, Kwon OM (2005) A novel criterion for delayed feedback control of time-delay chaotic systems. Chaos Soliton Fract 23:495–501MathSciNetCrossRef
go back to reference Sun F, Peng H, Luo Q, Li L, Yang Y (2009) Parameter identification and projective synchronization between different chaotic systems. Chaos Interdiscip J Nonlinear Sci 19:023109MathSciNetCrossRef Sun F, Peng H, Luo Q, Li L, Yang Y (2009) Parameter identification and projective synchronization between different chaotic systems. Chaos Interdiscip J Nonlinear Sci 19:023109MathSciNetCrossRef
go back to reference Tang Y, Zhang X, Hua C, Li L, Yang Y (2012) Parameter identification of commensurate fractional-order chaotic system via differential evolution. Phys Lett A 376:457–464CrossRef Tang Y, Zhang X, Hua C, Li L, Yang Y (2012) Parameter identification of commensurate fractional-order chaotic system via differential evolution. Phys Lett A 376:457–464CrossRef
go back to reference Wang L, Xu Y (2011) An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems. Expert Syst Appl 38:15103–15109CrossRef Wang L, Xu Y (2011) An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems. Expert Syst Appl 38:15103–15109CrossRef
go back to reference Yu YG, Li HX, Yu JZ (2009) Generalized synchronization of different dimensional chaotic systems based on parameter identification. Mod Phys Lett B 23:2593–2606CrossRef Yu YG, Li HX, Yu JZ (2009) Generalized synchronization of different dimensional chaotic systems based on parameter identification. Mod Phys Lett B 23:2593–2606CrossRef
go back to reference Yuan LG, Yang QG (2012) Parameter identification and synchronization of fractional-order chaotic systems. Commun Nonlinear Sci Numer Simul 17:305–316MathSciNetCrossRef Yuan LG, Yang QG (2012) Parameter identification and synchronization of fractional-order chaotic systems. Commun Nonlinear Sci Numer Simul 17:305–316MathSciNetCrossRef
go back to reference Zaher A (2008) Parameter identification technique for uncertain chaotic systems using state feedback and steady-state analysis. Phys Rev E 77:036212CrossRef Zaher A (2008) Parameter identification technique for uncertain chaotic systems using state feedback and steady-state analysis. Phys Rev E 77:036212CrossRef
Metadata
Title
Parameter identification of chaotic systems using a shuffled backtracking search optimization algorithm
Authors
Morteza Alinia Ahandani
Amir Rikhtehgar Ghiasi
Hamed Kharrati
Publication date
23-08-2017
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 24/2018
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2779-0

Other articles of this Issue 24/2018

Soft Computing 24/2018 Go to the issue

Premium Partner