Research on crow swarm intelligent search optimization algorithm based on surrogate model

A large amount of calculation exists in a complex engineering optimization problem. The swarm intelligence algorithm can improve calculation efficiency and accuracy of complex engineering optimization. In the existing research, the surrogate model and the swarm intelligence algorithm are only two independent tools to solve the optimization problem. In this paper, we propose the surrogate-assisted crow swarm intelligent search optimization algorithm (SACSA) by combining the characteristics of swarm intelligence algorithm and surrogate model. The proposed algorithm utilizes the initial samples to construct the surrogate model, and then the improved crow search algorithm (CSA) is applied to obtain optimal solution. Finally, the proposed algorithm is compared with EGO, MSSR, ARSM-ISES, AMGO and SEUMRE, MPS, HAM algorithms. The comparison results show that the proposed algorithm can find a global optimal solution with fewer samples and is beneficial to improving the efficiency and accuracy of calculation.

[1]  Dong-Hoon Choi,et al.  Surrogate-based global optimization using an adaptive switching infill sampling criterion for expensive black-box functions , 2018 .

[2]  Qingfu Zhang,et al.  A surrogate-assisted evolutionary algorithm for minimax optimization , 2010, IEEE Congress on Evolutionary Computation.

[3]  D. Krige.  A statistical approach to some basic mine valuation problems on the Witwatersrand, by D.G. Krige, published in the Journal, December 1951 : introduction by the author , 1951 .

[4]  Bernhard Sendhoff,et al.  Generalizing Surrogate-Assisted Evolutionary Computation , 2010, IEEE Transactions on Evolutionary Computation.

[5]  Pramudita Satria Palar,et al.  On efficient global optimization via universal Kriging surrogate models , 2017, Structural and Multidisciplinary Optimization.

[6]  Yizhong Wu,et al.  An adaptive metamodel-based global optimization algorithm for black-box type problems , 2015 .

[7]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[8]  Shima Rahmani,et al.  A Surrogate-Based Optimization Using Polynomial Response Surface in Collaboration with Population-Based Evolutionary Algorithm , 2017 .

[9]  Yang Yu,et al.  A two-layer surrogate-assisted particle swarm optimization algorithm , 2014, Soft Computing.

[10]  Kun Shang,et al.  System reliability analysis by combining structure function and active learning kriging model , 2020, Reliab. Eng. Syst. Saf..

[11]  Lei Zhang,et al.  Interactive Swarm Intelligence Algorithm Based on Master-Slave Gaussian Surrogate Model , 2018, ICIC.

[12]  G. G. Wang,et al.  Efficient adaptive response surface method using intelligent space exploration strategy , 2015 .

[13]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[14]  Ning-Cong Xiao,et al.  Adaptive kriging-based efficient reliability method for structural systems with multiple failure modes and mixed variables , 2020 .

[15]  Baowei Song,et al.  Multi-start Space Reduction (MSSR) surrogate-based global optimization method , 2016 .

[16]  Heder S. Bernardino,et al.  A Genetic Algorithm Assisted by a Locally Weighted Regression Surrogate Model , 2012, ICCSA.

[17]  Thomas Bartz-Beielstein,et al.  Comparison of parallel surrogate-assisted optimization approaches , 2018, GECCO.

[18]  Jan Adamowski,et al.  Optimal groundwater remediation design of pump and treat systems via a simulation–optimization approach and firefly algorithm , 2015 .

[19]  Daniel Rodriguez-Roman,et al.  A surrogate-assisted genetic algorithm for the selection and design of highway safety and travel time improvement projects , 2018 .

[20]  Chen Jiang,et al.  A surrogate-assisted particle swarm optimization algorithm based on efficient global optimization for expensive black-box problems , 2018, Engineering Optimization.

[21]  Jong-Su Choi,et al.  Statistical surrogate model based sampling criterion for stochastic global optimization of problems with constraints , 2015 .

[22]  Yu Zhang,et al.  Weighted Gradient-Enhanced Kriging for High-Dimensional Surrogate Modeling and Design Optimization , 2017 .

[23]  Christine A. Shoemaker,et al.  A quasi-multistart framework for global optimization of expensive functions using response surface models , 2013, J. Glob. Optim..