Abstract:Addressing expensive many-objective optimization problems (MaOPs) is a formidable challenge owing to their intricate objective spaces and high computational demands. Surrogate-assisted evolutionary algorithms (SAEAs) have gained prominence because of their ability to tackle MaOPs efficiently. They achieve this by using surrogate models to approximate objective functions, significantly reducing their reliance on costly evaluations. However, the effectiveness of many SAEAs is hampered by their reliance on various surrogate models and optimization strategies, which often result in suboptimal prediction accuracy and optimization performance. This study introduces a novel approach: an activity level based surrogate-assisted reference vector guided evolutionary algorithm specifically designed for expensive MaOPs. Utilizing the Kriging model and an angle penalty distance criterion, this algorithm effectively filters solutions that require evaluation using the original function. It employs a fixed number of training sets,that are updated via a two-screening strategy that leverages activity levels to refine population screening. This process ensures that the reference vector progressively aligns more closely with the Pareto fronts,which is enhanced by the deployment of adjusted adaptive reference vectors, thereby improving the screening precision. The proposed algorithm was tested against six contemporary algorithms using the DTLZ, WFG, and MaF test suites. The experimental results show that the proposed method outperforms other algorithms in most problems. Furthermore, its application to the cloud computing task scheduling problem underscores its practical value, demonstrating its notable effectiveness. The experimental outcomes attest to the robust performance of the algorithm across both test scenarios and real-world applications.

A diverse/converged individual competition algorithm for computationally expensive many-objective optimization

A composite surrogate-assisted evolutionary algorithm for expensive many-objective optimization

A Two-stage Surrogate-Assisted Evolutionary Algorithm (TS-SAEA) for Expensive Multi/Many-objective Optimization

DCDG-EA: Dynamic Convergence-Diversity Guided Evolutionary Algorithm for Many-Objective Optimization

A surrogate-ensemble assisted expensive many-objective optimization

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

Computationally Expensive High-Dimensional Multiobjective Optimization via Surrogate-Assisted Reformulation and Decomposition

A dual surrogate assisted evolutionary algorithm based on parallel search for expensive multi/many-objective optimization

Complementary surrogate-assisted differential evolution algorithm for expensive multi-objective problems under a limited computational budget

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

ACDB-EA: Adaptive convergence-diversity balanced evolutionary algorithm for many-objective optimization

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Multiple surrogates and offspring-assisted differential evolution for high-dimensional expensive problems

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization

A Surrogate-Assisted Evolutionary Algorithm for Seeking Multiple Solutions of Expensive Multimodal Optimization Problems

Two infill criteria driven surrogate-assisted multi-objective evolutionary algorithms for computationally expensive problems with medium dimensions

A bagging-based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization

An activity level based surrogate-assisted evolutionary algorithm for many-objective optimization

A many-objective evolutionary algorithm under diversity-first selection based framework

A clustering-based surrogate-assisted evolutionary algorithm (CSMOEA) for expensive multi-objective optimization

A strengthened diversity indicator and reference vector-based evolutionary algorithm for many-objective optimization