Abstract: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.

Cooperative Coevolutionary CMA-ES with Landscape-Aware Grouping in Noisy Environments

Cooperative coevolutionary Modified Differential Evolution with Distance-based Selection for Large-Scale Optimization Problems in noisy environments through an automatic Random Grouping

Cooperative coevolutionary differential evolution with linkage measurement minimization for large-scale optimization problems in noisy environments

Model Complex Control CMA-ES.

A Distributed Cooperative Co-evolutionary CMA Evolution Strategy for Global Optimization of Large-Scale Overlapping Problems.

Cooperative Co-Evolution with Improved Differential Grouping Method for Large-Scale Global Optimisation.

Cooperative coevolution for large-scale global optimization based on fuzzy decomposition

Cooperative Co-evolution with Soft Grouping for Large Scale Global Optimization

Solving Large-Scale Many-Objective Optimization Problems by Covariance Matrix Adaptation Evolution Strategy with Scalable Small Subpopulations

An Efficient Recursive Differential Grouping for Large-Scale Continuous Problems.

Dynamic Cooperative Coevolution for Large Scale Optimization

A Clustering-Ranking Method for Many-Objective Optimization

A Competitive Divide-and-Conquer Algorithm for Unconstrained Large-Scale Black-Box Optimization

Overlapped Cooperative Co-evolution for Large Scale Optimization

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

Enhancing the competitive swarm optimizer with covariance matrix adaptation for large scale optimization

A Multi-Optimizer Cooperative Coevolution Method For Large Scale Optimization

Evolutionary Dynamic Grouping Based Cooperative Co-Evolution Algorithm for Large-Scale Optimization

Cooperative Co-Evolution with Correlation Identification Grouping for Large Scale Function Optimization

An Efficient Adaptive Differential Grouping Algorithm for Large-Scale Black-Box Optimization

Noisy Evolutionary Optimization with Application to Grid-Based Persistent Monitoring