Parameter identification of engineering problems using a differential shuffled complex evolution

An accurate mathematical model has a vital role in controlling and synchronization of different systems. But generally in real-world problems, parameters are mixed with mismatches and distortions. In this paper, an improved shuffled complex evolution (SCE) is proposed for parameter identification of engineering problems. The SCE by employing parallel search efficiently finds neighborhoods of the optimal point. So it carries out exploration in a proper way. But its drawback is due to exploitation stages. The SCE cannot converge accurately to an optimal point, in many cases. The current study focuses to overcome this drawback by inserting a shrinkage stage to an original version of SCE and presents a powerful global numerical optimization method, named the differential SCE. The efficacy of the proposed algorithm is first tested on some benchmark problems. After achieving satisfactory performance on the test problems, to demonstrate the applicability of the proposed algorithm, it is applied to ten identification problems includes parameter identification of ordinary differential equations and chaotic systems. Practical experiences show that the proposed algorithm is very effective and robust so that it produces similar and promising results over repeated runs. Also, a comparison against other evolutionary algorithms reported in the literature demonstrates a significantly better performance of our proposed algorithm.

[1]  N. Venkata Ramana,et al.  A Unit Commitment Solution Using Differential Evolution and Economic Dispatch Using Shuffled Complex Evolution with Principal Component Analysis , 2013 .

[2]  Ming-Ta Yang,et al.  A Modified NM-PSO Method for Parameter Estimation Problems of Models , 2012, J. Appl. Math..

[3]  Hamed Kharrati,et al.  Chaotic shuffled frog leaping algorithms for parameter identification of fractional-order chaotic systems , 2018, J. Exp. Theor. Artif. Intell..

[4]  S. Sorooshian,et al.  Shuffled complex evolution approach for effective and efficient global minimization , 1993 .

[5]  Xin-She Yang,et al.  New directional bat algorithm for continuous optimization problems , 2017, Expert Syst. Appl..

[6]  Yang Hong,et al.  Fast hydrological model calibration based on the heterogeneous parallel computing accelerated shuffled complex evolution method , 2018 .

[7]  Soroosh Sorooshian,et al.  Improving the shuffled complex evolution scheme for optimization of complex nonlinear hydrological systems: Application to the calibration of the Sacramento soil‐moisture accounting model , 2010 .

[8]  Jiang Bo.  Parameter Estimation of Nonlinear System Based on Genetic Algorithms , 2000 .

[9]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  Erwie Zahara,et al.  Solving Parameter Identification Problem by Hybrid Particle Swarm Optimization , 2010 .

[11]  Halil Ceylan,et al.  Finite element based hybrid evolutionary optimization approach to solving rigid pavement inversion problem , 2012, Engineering with Computers.

[12]  Jianzhong Zhou,et al.  Uncertainty assessment and optimization of hydrological model with the Shuffled Complex Evolution Metropolis algorithm: an application to artificial neural network rainfall-runoff model , 2013, Stochastic Environmental Research and Risk Assessment.

[13]  Ling Wang,et al.  An effective hybrid PSOSA strategy for optimization and its application to parameter estimation , 2006, Appl. Math. Comput..

[14]  Sabine Fenstermacher,et al.  Genetic Algorithms Data Structures Evolution Programs , 2016 .

[15]  Yi Liu,et al.  A Novel Multi-Objective Shuffled Complex Differential Evolution Algorithm with Application to Hydrological Model Parameter Optimization , 2013, Water Resources Management.

[16]  Luca Vezzaro,et al.  Comparison of different uncertainty techniques in urban stormwater quantity and quality modelling. , 2012, Water research.

[17]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[18]  Fuad E. Alsaadi,et al.  A Novel Switching Delayed PSO Algorithm for Estimating Unknown Parameters of Lateral Flow Immunoassay , 2016, Cognitive Computation.

[19]  Fuqing Zhao,et al.  A shuffled complex evolution algorithm with opposition-based learning for a permutation flow shop scheduling problem , 2015, Int. J. Comput. Integr. Manuf..

[20]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[21]  Morteza Alinia Ahandani,et al.  Solving the parameter identification problem using shuffled frog leaping with opposition-based initialization , 2011 .

[22]  Mohammed Atiquzzaman,et al.  Optimal design of water distribution network using shu2ed complex evolution , 2004 .

[23]  Morteza Alinia Ahandani,et al.  A diversified shuffled frog leaping: An application for parameter identification , 2014, Appl. Math. Comput..

[24]  Li Wen.  Estimating Model-parameter and Tuning Controller parameter by a Class of Hybrid Strategy , 2001 .

[25]  Francisco Herrera,et al.  Adaptive local search parameters for real-coded memetic algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[26]  Rudolf Scitovski,et al.  Solving the parameter identification problem of mathematical models using genetic algorithms , 2004, Appl. Math. Comput..

[27]  George Tsakiris,et al.  Comparative Study of Evolutionary Algorithms for the Automatic Calibration of the Medbasin-D Conceptual Hydrological Model , 2016, Environmental Processes.

[28]  Huicheng Zhou,et al.  Quantifying dynamic sensitivity of optimization algorithm parameters to improve hydrological model calibration , 2016 .

[29]  Nithin V. George,et al.  Swarm and evolutionary computing algorithms for system identification and filter design: A comprehensive review , 2017, Swarm Evol. Comput..

[30]  J. Chou,et al.  Parameter identification of chaotic systems using improved differential evolution algorithm , 2010 .

[31]  S. Sorooshian,et al.  Effective and efficient global optimization for conceptual rainfall‐runoff models , 1992 .

[32]  Leandro dos Santos Coelho,et al.  A hybrid shuffled complex evolution approach based on differential evolution for unconstrained optimization , 2011, Appl. Math. Comput..

[33]  F. Areed,et al.  Parameter identification problem: Real-coded GA approach , 2007, Appl. Math. Comput..

[34]  Alireza Alfi,et al.  PSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems , 2011 .

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

[36]  Masoud Shariat Panahi,et al.  An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance , 2013, Swarm Evol. Comput..

[37]  Marcos Chaos,et al.  Estimation of beech pyrolysis kinetic parameters by Shuffled Complex Evolution. , 2016, Bioresource technology.

[38]  Lijun Wu,et al.  Parameters identification of photovoltaic models using hybrid adaptive Nelder-Mead simplex algorithm based on eagle strategy , 2016 .

[39]  Morteza Alinia Ahandani,et al.  Opposition-based learning in the shuffled differential evolution algorithm , 2012, Soft Comput..

[40]  Ponnuthurai N. Suganthan,et al.  Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation , 2015, Swarm Evol. Comput..

[41]  Weihai Chen,et al.  Dynamic modelling and parameter identification of a three-degree-of-freedom spherical actuator , 2014 .

[42]  Wei-Der Chang,et al.  Nonlinear system identification and control using a real-coded genetic algorithm , 2007 .

[43]  Wang Ling,et al.  A Class of Effective Search Strategies for Parameter Estimation of Nonlinear Systems , 2003 .

[44]  Ruxi Wang,et al.  Shuffled Complex Evolution on Photovoltaic Parameter Extraction: A Comparative Analysis , 2017, IEEE Transactions on Sustainable Energy.

[45]  Morteza Alinia Ahandani,et al.  Hybridizing local search algorithms for global optimization , 2014, Comput. Optim. Appl..

[46]  Junyan Wang,et al.  Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization , 2011, ICSI.

[47]  Yang Hong,et al.  Computer Aided Numerical Methods for Hydrological Model Calibration: An Overview and Recent Development , 2017, Archives of Computational Methods in Engineering.

[48]  Soroosh Sorooshian,et al.  Optimal use of the SCE-UA global optimization method for calibrating watershed models , 1994 .

[49]  Morteza Alinia Ahandani,et al.  Opposition-based learning in shuffled frog leaping: An application for parameter identification , 2015, Inf. Sci..