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 constrained many-objective evolutionary algorithm with learning vector quantization-based reference point adaptation

A New Evolutionary Algorithm Based on Interval index and Reference Vector for Many-objective Optimization

A dual-population Constrained Many-Objective Evolutionary Algorithm based on reference point and angle easing strategy

Many-Objective Evolutionary Algorithm with Adaptive Reference Vector

An adaptive reference vector guided many-objective optimization algorithm based on the pareto front density estimation

Entropy Based Evolutionary Algorithm with Adaptive Reference Points for Many-Objective Optimization Problems

Adaptive normal vector guided evolutionary multi- and many-objective optimization

Reference Vector Adaptation and Mating Selection Strategy via Adaptive Resonance Theory-Based Clustering for Many-Objective Optimization

A reference vector adaptive strategy for balancing diversity and convergence in many-objective evolutionary algorithms

Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts

An Adaptative Reference Vector Based Evolutionary Algorithm for Many-Objective Optimization

An Improved Regularity-Based Vector Evolutionary Algorithm for Multi-Objective Optimizations.

Utilizing the Relationship Between Unconstrained and Constrained Pareto Fronts for Constrained Multiobjective Optimization

A Quantum-Inspired Evolutionary Algorithm for Multi-Objective Design

Manifold-assisted coevolutionary algorithm for constrained multi-objective optimization

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

An Adaptive Two-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems

An Adaptive Reference Vector Adjustment Strategy and Improved Angle-Penalized Value Method for RVEA

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

A two-phase framework of locating the reference point for decomposition-based constrained multi-objective evolutionary algorithms

A constrained multi-objective evolutionary algorithm using valuable infeasible solutions