Skip to main content
Top
Published in: Artificial Intelligence Review 4/2020

26-08-2019

A corporate shuffled complex evolution for parameter identification

Authors: Morteza Alinia Ahandani, Hamed Kharrati

Published in: Artificial Intelligence Review | Issue 4/2020

Log in

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

search-config
loading …

Abstract

This paper proposes a new version of the shuffled complex evolution (SCE) algorithm for solving parameter identification problems. The SCE divides a population into several parallel subsets called complex and then improves each sub-complex through an evolutionary process using a Nelder–Mead (NM) simplex search method. This algorithm applies its evolutionary process only on the worst member of each sub-complex whereas the role of other members is not operative. Therefore, the number and variety of search moves are limited in the evolutionary process of SCE. The current study focuses to overcome this drawback by proposing a corporate SCE (CSCE). This algorithm provides an evolutionary possibility for all members of a sub-complex. In the CSCE, each member is influenced by a simplex made from all other members of the current sub-complex. The CSCE barrows three actions of NM, i.e. reflection, contraction and expansion, and applied them on each member to find a better candidate than the current one. The efficacy of the proposed algorithm is first tested on six benchmark problems. After achieving satisfactory performance on the test problems, it is applied to parameter identification problems and the obtained results are compared with some other algorithms reported in the literature. Numerical results and non-parametric analysis show that the proposed algorithm is very effective and robust since it produces similar and promising results over repeated runs.

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 (2014) A diversified shuffled frog leaping: an application for parameter identification. Appl Math Comput 239:1–16MathSciNetMATH Ahandani MA (2014) A diversified shuffled frog leaping: an application for parameter identification. Appl Math Comput 239:1–16MathSciNetMATH
go back to reference Ahandani MA, Alavi-Rad H (2015) Opposition-based learning in shuffled frog leaping: an application for parameter identification. Inf Sci 291:19–42 Ahandani MA, Alavi-Rad H (2015) Opposition-based learning in shuffled frog leaping: an application for parameter identification. Inf Sci 291:19–42
go back to reference Ahandani MA, Kharrati H (2018) Chaotic shuffled frog leaping algorithms for parameter identification of fractional-order chaotic systems. J Exp Theor Artif Intell 30:561–581 Ahandani MA, Kharrati H (2018) Chaotic shuffled frog leaping algorithms for parameter identification of fractional-order chaotic systems. J Exp Theor Artif Intell 30:561–581
go back to reference Ahandani MA, Banimahd R, Shrjoposht NP (2011) Solving the parameter identification problem using shuffled frog leaping with opposition-based initialization. In: 1st International eConference on computer and knowledge engineering, Mashahd, Iran, pp 49–53 Ahandani MA, Banimahd R, Shrjoposht NP (2011) Solving the parameter identification problem using shuffled frog leaping with opposition-based initialization. In: 1st International eConference on computer and knowledge engineering, Mashahd, Iran, pp 49–53
go back to reference Alfi A (2011) PSO with adaptive mutation and inertia weight and its application in parameter estimation of dynamic systems. Acta Auto Sin 37:541–549MATH Alfi A (2011) PSO with adaptive mutation and inertia weight and its application in parameter estimation of dynamic systems. Acta Auto Sin 37:541–549MATH
go back to reference Avalo O, Cuevas E, Galvez J (2016) Induction motor parameter identification using a gravitational search algorithm. Computers 5(2):6 Avalo O, Cuevas E, Galvez J (2016) Induction motor parameter identification using a gravitational search algorithm. Computers 5(2):6
go back to reference Barakat SA, Altoubat S (2009) Application of evolutionary global optimization techniques in the design of RC water tanks. Eng Struct 31:332–344 Barakat SA, Altoubat S (2009) Application of evolutionary global optimization techniques in the design of RC water tanks. Eng Struct 31:332–344
go back to reference Chang WD (2007) Nonlinear system identification and control using a real-coded genetic algorithm. Appl Math Model 31:541–550MATH Chang WD (2007) Nonlinear system identification and control using a real-coded genetic algorithm. Appl Math Model 31:541–550MATH
go back to reference Chatterjee A, Siarry P (2006) Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization. Comput Oper Res 33:859–871MATH Chatterjee A, Siarry P (2006) Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization. Comput Oper Res 33:859–871MATH
go back to reference Chen BS, Lee BK, Peng SC (2002) Maximum likelihood parameter estimation of F-ARIMA processes using the genetic algorithm in the frequency domain. IEEE Trans Signal Process 50:2208–2220 Chen BS, Lee BK, Peng SC (2002) Maximum likelihood parameter estimation of F-ARIMA processes using the genetic algorithm in the frequency domain. IEEE Trans Signal Process 50:2208–2220
go back to reference Chu W, Gao X, Sorooshian S (2011) A new evolutionary search strategy for global optimization of high-dimensional problems. Inf Sci 181:4909–4927 Chu W, Gao X, Sorooshian S (2011) A new evolutionary search strategy for global optimization of high-dimensional problems. Inf Sci 181:4909–4927
go back to reference Cuevas E, Osuna V, Oliva D (2017) Parameter identification of induction motors. In: Cuevas E, Osuna V, Oliva D (eds) Evolutionary computation techniques: a comparative perspective. Springer, Cham, pp 139–154 Cuevas E, Osuna V, Oliva D (2017) Parameter identification of induction motors. In: Cuevas E, Osuna V, Oliva D (eds) Evolutionary computation techniques: a comparative perspective. Springer, Cham, pp 139–154
go back to reference Ding F, Chen T (2005) Hierarchical gradient-based identification of multivariable discrete-time systems. Automatica 41(2):315–325MathSciNetMATH Ding F, Chen T (2005) Hierarchical gradient-based identification of multivariable discrete-time systems. Automatica 41(2):315–325MathSciNetMATH
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(3):501–521MathSciNetMATH Duan QY, Gupta VK, Sorooshian S (1993) Shuffled complex evolution approach for effective and efficient global minimization. J Optim Theory Appl 76(3):501–521MathSciNetMATH
go back to reference Gabor A, Banga JR (2015) Robust and efficient parameter estimation in dynamic models of biological systems. BMC Syst Biol 9(1):74 Gabor A, Banga JR (2015) Robust and efficient parameter estimation in dynamic models of biological systems. BMC Syst Biol 9(1):74
go back to reference Gao X, Cui Y, Hu J, Xu G, Wang Z, Qu J, Wang H (2018) Parameter extraction of solar cell models using improved shuffled complex evolution algorithm. Energy Convers Manag 157:460–479 Gao X, Cui Y, Hu J, Xu G, Wang Z, Qu J, Wang H (2018) Parameter extraction of solar cell models using improved shuffled complex evolution algorithm. Energy Convers Manag 157:460–479
go back to reference Gomes RCM, Vitorino MA, de Rossiter Correa MB, Fernandes DA, Wang R (2017) Shuffled complex evolution on photovoltaic parameter extraction: a comparative analysis. IEEE Trans Sustain Energy 8(2):805–815 Gomes RCM, Vitorino MA, de Rossiter Correa MB, Fernandes DA, Wang R (2017) Shuffled complex evolution on photovoltaic parameter extraction: a comparative analysis. IEEE Trans Sustain Energy 8(2):805–815
go back to reference Gopalakrishnan K, Kim S (2010) Global optimization of pavement structural parameters during back-calculation using hybrid shuffled complex evolution algorithm. J Comput Civil Eng 24:441–451 Gopalakrishnan K, Kim S (2010) Global optimization of pavement structural parameters during back-calculation using hybrid shuffled complex evolution algorithm. J Comput Civil Eng 24:441–451
go back to reference Gotmare A, Bhattacharjee SS, Patidar R, George NV (2017) Swarm and evolutionary computing algorithms for system identification and filter design: a comprehensive review. Swarm Evol Comput 32:68–84 Gotmare A, Bhattacharjee SS, Patidar R, George NV (2017) Swarm and evolutionary computing algorithms for system identification and filter design: a comprehensive review. Swarm Evol Comput 32:68–84
go back to reference Guo J, Zhou J, Zou Q, Liu Y, Song L (2013) A novel multi-objective shuffled complex differential evolution algorithm with application to hydrological model parameter optimization. Water Resour Manag 27:2923–2946 Guo J, Zhou J, Zou Q, Liu Y, Song L (2013) A novel multi-objective shuffled complex differential evolution algorithm with application to hydrological model parameter optimization. Water Resour Manag 27:2923–2946
go back to reference Hasalova L, Ira J, Jahoda M (2016) Practical observations on the use of shuffled complex evolution (SCE) algorithm for kinetic parameters estimation in pyrolysis modeling. Fire Saf J 80:71–82 Hasalova L, Ira J, Jahoda M (2016) Practical observations on the use of shuffled complex evolution (SCE) algorithm for kinetic parameters estimation in pyrolysis modeling. Fire Saf J 80:71–82
go back to reference Ho WH, Chou JH, Guo CY (2010) Parameter identification of chaotic systems using improved differential evolution algorithm. Nonlinear Dynam 61:29–41MathSciNetMATH Ho WH, Chou JH, Guo CY (2010) Parameter identification of chaotic systems using improved differential evolution algorithm. Nonlinear Dynam 61:29–41MathSciNetMATH
go back to reference Jeon JH, Park CG, Engel B (2014) Comparison of performance between genetic algorithm and SCE-UA for calibration of SCS-CN surface runoff simulation. Water 6(11):3433–3456 Jeon JH, Park CG, Engel B (2014) Comparison of performance between genetic algorithm and SCE-UA for calibration of SCS-CN surface runoff simulation. Water 6(11):3433–3456
go back to reference Khalik MA, Sherif M, Saraya S, Areed F (2007) Parameter identification problem: real-coded GA approach. Appl Math Comput 187:1495–1501MATH Khalik MA, Sherif M, Saraya S, Areed F (2007) Parameter identification problem: real-coded GA approach. Appl Math Comput 187:1495–1501MATH
go back to reference Khalik MA, Sherif M, Saraya S, Areed F (2010) Solving parameter identification problem by hybrid particle swarm optimization. In: Proceedings of the international multiconference of engineer and computer scientists, Hong Kong Khalik MA, Sherif M, Saraya S, Areed F (2010) Solving parameter identification problem by hybrid particle swarm optimization. In: Proceedings of the international multiconference of engineer and computer scientists, Hong Kong
go back to reference Kim KA, Spencer SL, Albeck JG, Burke JM, Sorger PK, Gaudet S et al (2010) Systematic calibration of a cell signaling network model. BMC Bioinf 11:202 Kim KA, Spencer SL, Albeck JG, Burke JM, Sorger PK, Gaudet S et al (2010) Systematic calibration of a cell signaling network model. BMC Bioinf 11:202
go back to reference Li L-L, Wang L, Liu L-h (2006) An effective hybrid PSOSA strategy for optimization and its application to parameter estimation. Appl Math Comput 179:135–146MathSciNetMATH Li L-L, Wang L, Liu L-h (2006) An effective hybrid PSOSA strategy for optimization and its application to parameter estimation. Appl Math Comput 179:135–146MathSciNetMATH
go back to reference Lin J, Wang ZJ (2017) Parameter identification for fractional-order chaotic systems using a hybrid stochastic fractal search algorithm. Nonlinear Dyn 90(2):1243–1255MathSciNet Lin J, Wang ZJ (2017) Parameter identification for fractional-order chaotic systems using a hybrid stochastic fractal search algorithm. Nonlinear Dyn 90(2):1243–1255MathSciNet
go back to reference Malla RN, Ramesh RK, Ramana NV (2013) A unit commitment solution using differential evolution and economic dispatch using shuffled complex evolution with principal component analysis. Int Rev Model Simulat 27:2923–2946 Malla RN, Ramesh RK, Ramana NV (2013) A unit commitment solution using differential evolution and economic dispatch using shuffled complex evolution with principal component analysis. Int Rev Model Simulat 27:2923–2946
go back to reference Mariani VC, Luvizotto LGJ, Guerra FA, Coelho LdS (2011) A hybrid shuffled complex evolution approach based on differential evolution for unconstrained optimization. Appl Math Comput 217:5822–5829MathSciNetMATH Mariani VC, Luvizotto LGJ, Guerra FA, Coelho LdS (2011) A hybrid shuffled complex evolution approach based on differential evolution for unconstrained optimization. Appl Math Comput 217:5822–5829MathSciNetMATH
go back to reference Miro A, Pozo C, Guillen-Gosalbez G, Egea JA, Jimenez L (2012) Deterministic global optimization algorithm based on outer approximation for the parameter estimation of nonlinear dynamic biological systems. BMC Bioinf 13(1):90 Miro A, Pozo C, Guillen-Gosalbez G, Egea JA, Jimenez L (2012) Deterministic global optimization algorithm based on outer approximation for the parameter estimation of nonlinear dynamic biological systems. BMC Bioinf 13(1):90
go back to reference Moles CG, Mendes P, Banga JR (2003) Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Res 13:2467–2474 Moles CG, Mendes P, Banga JR (2003) Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Res 13:2467–2474
go back to reference Nyarko EK, Scitovski R (2004) Solving the parameter identification problem of mathematical model using genetic algorithm. Appl Math Comput 153:651–658MathSciNetMATH Nyarko EK, Scitovski R (2004) Solving the parameter identification problem of mathematical model using genetic algorithm. Appl Math Comput 153:651–658MathSciNetMATH
go back to reference Perez I, Gomez-Gonzalez M, Jurado F (2013) Estimation of induction motor parameters using shuffled frog-leaping algorithm. Electr Eng 95:267–275 Perez I, Gomez-Gonzalez M, Jurado F (2013) Estimation of induction motor parameters using shuffled frog-leaping algorithm. Electr Eng 95:267–275
go back to reference Pintelon R, Schoukens J (2012) System identification: a frequency domain approach. Wiley, HobokenMATH Pintelon R, Schoukens J (2012) System identification: a frequency domain approach. Wiley, HobokenMATH
go back to reference Raue A, Schilling M, Bachmann J, Matteson A, Schelke M, Kaschek D et al (2013) Lessons learned from quantitative dynamical modeling in systems biology. PLoS ONE 8(9):74335 Raue A, Schilling M, Bachmann J, Matteson A, Schelke M, Kaschek D et al (2013) Lessons learned from quantitative dynamical modeling in systems biology. PLoS ONE 8(9):74335
go back to reference Seong C, Her Y, Benham B (2015) Automatic calibration tool for Hydrologic Simulation Program-FORTRAN using a shuffled complex evolution algorithm. Water 7(2):503–527 Seong C, Her Y, Benham B (2015) Automatic calibration tool for Hydrologic Simulation Program-FORTRAN using a shuffled complex evolution algorithm. Water 7(2):503–527
go back to reference Singer AB, Taylor JW, Barton PI, Green WH Jr (2006) Global dynamic optimization for parameter estimation in chemical kinetics. J Phys Chem 110:971–976 Singer AB, Taylor JW, Barton PI, Green WH Jr (2006) Global dynamic optimization for parameter estimation in chemical kinetics. J Phys Chem 110:971–976
go back to reference Singh U, Salgotra R (2018) Synthesis of linear antenna array using flower pollination algorithm. Neural Comput Appl 29(2):435–445 Singh U, Salgotra R (2018) Synthesis of linear antenna array using flower pollination algorithm. Neural Comput Appl 29(2):435–445
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–464MATH 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–464MATH
go back to reference Van Huffel S, Lemmerling P (eds) (2013) Total least squares and errors-in-variables modeling: analysis, algorithms and applications. Springer, Berlin Van Huffel S, Lemmerling P (eds) (2013) Total least squares and errors-in-variables modeling: analysis, algorithms and applications. Springer, Berlin
go back to reference Vrugt JA, Gupta HV, Bouten W, Sorooshian S (2003) A shuffled complex evolution metropolis algorithm for optimization and uncertainty assessment of hydrologic model parameters. Water Resour Res 39:105 Vrugt JA, Gupta HV, Bouten W, Sorooshian S (2003) A shuffled complex evolution metropolis algorithm for optimization and uncertainty assessment of hydrologic model parameters. Water Resour Res 39:105
go back to reference Wang L, Li LL, Zheng DZ (2003) A class of effective search strategies for parameter estimation of nonlinear systems. ACTA Autom Sin 29:953–958 Wang L, Li LL, Zheng DZ (2003) A class of effective search strategies for parameter estimation of nonlinear systems. ACTA Autom Sin 29:953–958
go back to reference Wang G, Chen G, Bai F (2015) Modeling and identification of asymmetric Bouc–Wen hysteresis for piezoelectric actuator via a novel differential evolution algorithm. Sens Actuators A Phys 235:105–118 Wang G, Chen G, Bai F (2015) Modeling and identification of asymmetric Bouc–Wen hysteresis for piezoelectric actuator via a novel differential evolution algorithm. Sens Actuators A Phys 235:105–118
go back to reference Zahara E, Liu A (2010) Solving parameter identification problem by hybrid particle swarm optimization. In: Proceedings of the international multiconference of engineering and computer scientists. Lecture notes in engineering and computer science, Hong Kong, pp 36–38 Zahara E, Liu A (2010) Solving parameter identification problem by hybrid particle swarm optimization. In: Proceedings of the international multiconference of engineering and computer scientists. Lecture notes in engineering and computer science, Hong Kong, pp 36–38
go back to reference Zaman MA, Sikder U (2015) Bouc–Wen hysteresis model identification using modified firefly algorithm. J Magn Magn Mater 395:229–233 Zaman MA, Sikder U (2015) Bouc–Wen hysteresis model identification using modified firefly algorithm. J Magn Magn Mater 395:229–233
go back to reference Zhang J, Xia P (2017) An improved PSO algorithm for parameter identification of nonlinear dynamic hysteretic models. J Sound Vib 389:153–167 Zhang J, Xia P (2017) An improved PSO algorithm for parameter identification of nonlinear dynamic hysteretic models. J Sound Vib 389:153–167
go back to reference Zhao F, Zhang J, Wang J, Zhang C (2015) A shuffled complex evolution algorithm with opposition-based learning for a permutation flow shop scheduling problem. Int J Comp Integr Manuf 28:1220–1235 Zhao F, Zhang J, Wang J, Zhang C (2015) A shuffled complex evolution algorithm with opposition-based learning for a permutation flow shop scheduling problem. Int J Comp Integr Manuf 28:1220–1235
Metadata
Title
A corporate shuffled complex evolution for parameter identification
Authors
Morteza Alinia Ahandani
Hamed Kharrati
Publication date
26-08-2019
Publisher
Springer Netherlands
Published in
Artificial Intelligence Review / Issue 4/2020
Print ISSN: 0269-2821
Electronic ISSN: 1573-7462
DOI
https://doi.org/10.1007/s10462-019-09751-2

Other articles of this Issue 4/2020

Artificial Intelligence Review 4/2020 Go to the issue

Premium Partner