4.7 Article

Elite-driven surrogate-assisted CMA-ES algorithm by improved lower confidence bound method

期刊

ENGINEERING WITH COMPUTERS
卷 39, 期 4, 页码 2543-2563

出版社

SPRINGER
DOI: 10.1007/s00366-022-01642-5

关键词

Covariance matrix adaptation evolution strategy; Surrogate-assisted evolutionary algorithm; Lower confidence bound; Pre-screening strategy; Chaotic operator

向作者/读者索取更多资源

A novel elite-driven surrogate-assisted Covariance Matrix Adaptation Evolution Strategy (ES-CMA-ES) algorithm based on the improved Lower Confidence Bound (ILCB) method is proposed in this paper to relieve computational burden and improve global optimizing ability. By introducing step size to control the uncertainty term of the ILCB formula adaptively, along with an efficient pre-screening strategy and a competitive chaotic operator for model management, ES-CMA-ES achieves efficient candidate point sampling, optimization convergence acceleration, and avoidance of local optima trapping. The proposed algorithm shows outstanding efficiency, global optimizing ability, and applicability compared to other black-box optimization algorithms.
To relieve the computational burden and improve the global optimizing ability of Covariance Matrix Adaptation Evolution Strategy (CMA-ES) for real-world expensive problems, an elite-driven surrogate-assisted CMA-ES (ES-CMA-ES) algorithm by the improved Lower Confidence Bound (ILCB) method is proposed in this paper. Firstly, the ILCB method is established by introducing the step size, which captures the trend of exploration and exploitation in CMA-ES, to control the uncertainty term of the ILCB formula adaptively. Next, based on the ILCB method, a novel model management consisting of the efficient pre-screening strategy and the competitive chaotic operator is developed. In each generation of ES-CMA-ES, a large number of candidate points are sampled first, and then a few of them with better ILCB predicted values are screened out by the efficient pre-screening strategy, aiming to enhance the sampling quality and accelerate the optimization convergence. Moreover, the local search is performed on the best-performing screened sample points utilizing the competitive chaotic operator, with the purpose of increasing the diversity of populations in ES-CMA-ES and avoiding being trapped in the local optima. By means of the above procedures of the model management, the elite sample points are finally obtained which will be evaluated by true fitness function in each generation of ES-CMA-ES. To verify the effectiveness of ES-CMA-ES, five known black-box optimization algorithms are employed to make a comparison. Firstly, seven typical numerical examples of 10-dimensional and 20-dimensional benchmark functions are carried out, respectively. Furthermore, a 20-dimensional engineering example of the aerospace variable-stiffness composite shell under combined loadings is studied. Results indicate the outstanding efficiency, global optimizing ability and applicability of the proposed ES-CMA-ES compared to its counterpart algorithms.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据