Efficient Generalized Surrogate-Assisted Evolutionary Algorithm for High-Dimensional Expensive Problems
Top Cited Papers
- 31 May 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 24 (2) , 365-379
Abstract
Engineering optimization problems usually involve computationally expensive simulations and many design variables. Solving such problems in an efficient manner is still a major challenge. In this paper, a generalized surrogate-assisted evolutionary algorithm is proposed to solve such high-dimensional expensive problems. The proposed algorithm is based on the optimization framework of the genetic algorithm. This algorithm proposes to use a surrogate-based trust region local search method, a surrogate-guided genetic algorithm updating mechanism with a neighbor region partition strategy and a prescreening strategy based on the expected improvement infilling criterion of a simplified Kriging in the optimization process. The surrogate-guided genetic algorithm updating mechanism is a special characteristic of the proposed algorithm. This mechanism makes a fusion between surrogates and the evolutionary algorithm. The neighbor region partition strategy effectively retains the diversity of the population. Moreover, multiple surrogates used in the surrogate-guided genetic algorithm updating mechanism make the proposed algorithm optimize robustly. The proposed algorithm is validated by testing several high-dimensional numerical benchmark problems with dimensions varying from 30 to 100, and an overall comparison is made between the proposed algorithm and other optimization algorithms. The results show that the proposed algorithm is very efficient and promising for optimizing high-dimensional expensive problems.Keywords
Funding Information
- National Natural Science Foundation of China (51825502)
- National Natural Science Foundation of China (51805180, 51775216)
- Natural Science Foundation of Hubei Province (2018CFA078)
- Huazhong University of Science and Technology (2017QYTD04)
This publication has 68 references indexed in Scilit:
- Applicability of surrogates to improve efficiency of particle swarm optimization for simulation-based problemsEngineering Optimization, 2012
- Surrogate-assisted evolutionary computation: Recent advances and future challengesSwarm and Evolutionary Computation, 2011
- Adaptive MLS-HDMR metamodeling techniques for high dimensional problemsExpert Systems with Applications, 2011
- Differential evolution algorithm with ensemble of parameters and mutation strategiesApplied Soft Computing, 2011
- Metamodeling for High Dimensional Simulation-Based Design ProblemsJournal of Mechanical Design, 2010
- Memetic algorithm using multi-surrogates for computationally expensive optimization problemsSoft Computing, 2006
- Hybrid Taguchi-Genetic Algorithm for Global Numerical OptimizationIEEE Transactions on Evolutionary Computation, 2004
- The particle swarm - explosion, stability, and convergence in a multidimensional complex spaceIEEE Transactions on Evolutionary Computation, 2002
- An orthogonal genetic algorithm with quantization for global numerical optimizationIEEE Transactions on Evolutionary Computation, 2001
- Screening, Predicting, and Computer ExperimentsTechnometrics, 1992