返回
A radial basis function surrogate model assisted evolutionary algorithm for high-dimensional expensive optimization problems
DOI:10.1016/j.asoc.2021.108353.png)
摘要
En 中文
Evolutionary algorithms require large number of function evaluations to locate the global optimum, making it computationally prohibitive on dealing with expensive problems. Surrogate-based optimization methods have shown promising ability on accelerating the convergence speed. However, it is still a challenging work for surrogate-assisted methods to deal with high-dimensional expensive problems because it is hard to approximate the objective function in high-dimensional space. In this paper, a novel radial basis function surrogate model assisted evolutionary algorithm for high-dimensional expensive optimization problems (RSAEH) is proposed. Specifically, the proposed algorithm consists of local search part and surrogate-guided prescreening part. In the local search part, the local surrogate is built by radial basis function with the most promising training sample points, and the optima (or near-optima) is located by optimizer to conduct exact function evaluation. In the surrogate-guided prescreening part, the current best sample point is refined by using sequential quadratic programming, thus guide the mutation direction by using differential evolution operator, and promising offspring prescreened by surrogate model are evaluated using exact function evaluation. To validate the effectiveness of the proposed algorithm, it is tested on benchmark problems with dimension ranging from 30 to 100, as well as a real-world oil reservoir production optimization problem. The proposed algorithm achieved best optimization results on 16 benchmark functions among 21 benchmark function sets in comparison with other algorithms. The performance of RSAEH is competitive especially on 100-D benchmark functions. In addition, RSAEH also showed promising performance on a real-world oil reservoir production optimization problem with 160 variables, in comparison with several state-of-the-art algorithms.
Keyword:
Surrogate model
Differential evolution
Radial basis function
High-dimensional expensive optimization
Sequential quadratic programming
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization求解全局数值优化问题的策略自适应差分进化算法
Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones能源优化的移动应用程序执行: 使用云克隆驯服资源贫乏的移动设备
A review on design of experiments and surrogate models in aircraft real-time and many-query aerodynamic analyses飞机实时和多查询气动分析中实验和代理模型的设计综述
Global and Local Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization Problems With Inequality Constraints具有不等式约束的昂贵约束优化问题的全局和局部代理辅助差分进化

