摘要
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 (GA). This algorithm proposes to use a surrogate-based trust region local search method, a surrogate-guided GA (SGA) 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 SGA 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 SGA 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.
学科与关键词
- A review of surrogate-assisted evolutionary algorithms for expensive optimization problemsHe, Chunlin; Zhang, Yong*; Gong, Dunwei*; Ji, XinfangEXPERT SYSTEMS WITH APPLICATIONS, 2023, 217: 119495.被引 66
- A radial basis function surrogate model assisted evolutionary algorithm for high-dimensional expensive optimization problemsChen, Guodong; Zhang, Kai*; Xue, Xiaoming; Zhang, Liming; Yao, Chuanjin; Wang, Jian; Yao, JunAPPLIED SOFT COMPUTING, 2022, 116: 108353.被引 25
- Surrogate-assisted grey wolf optimization for high-dimensional, computationally expensive black-box problemsDong, Huachao*; Dong, ZuominSwarm and Evolutionary Computation, 2020, 57: 100713.被引 61
