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 Fast Surrogate-Assisted Particle Swarm Optimization Algorithm for Computationally Expensive Problems

Improved Particle Swarm Optimizer for Problems with Variable Evaluation Time: Application to Asymptotic Homogenization

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

Surrogate-Assisted Particle Swarm Optimization Using Space Reduction and Global Search

Surrogate-assisted PSO with archive-based neighborhood search for medium-dimensional expensive multi-objective problems

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

A Surrogate-Assisted Differential Evolution with fitness-independent parameter adaptation for high-dimensional expensive optimization

A Two-Layer Surrogate-Assisted Particle Swarm Optimization Algorithm

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

Variable surrogate model-based particle swarm optimization for high-dimensional expensive problems

A Surrogate-Assisted Multiswarm Optimization Algorithm for High-Dimensional Computationally Expensive Problems

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

A surrogate-assisted multi-objective particle swarm optimization of expensive constrained combinatorial optimization problems

A surrogate-assisted hybrid swarm optimization algorithm for high-dimensional computationally expensive problems

Surrogate Assisted Evolutionary Algorithm for Medium Scale Expensive Multi-Objective Optimisation Problems

A review of surrogate-assisted evolutionary algorithms for expensive optimization problems

Voronoi-based Efficient Surrogate-assisted Evolutionary Algorithm for Very Expensive Problems

Surrogate and Autoencoder-Assisted Multitask Particle Swarm Optimization for High-Dimensional Expensive Multimodal Problems

Surrogate-assisted particle swarm optimization algorithm with Pareto active learning for expensive multi-objective optimization

Performance Comparison of Surrogate-Assisted Evolutionary Algorithms on Computational Fluid Dynamics Problems

Multisurrogate-Assisted Multitasking Particle Swarm Optimization for Expensive Multimodal Problems.