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 surrogate-assisted Jaya algorithm based on optimal directional guidance and historical learning mechanism

Parallel adaptive hybrid genetic optimization algorithm and its application

An Adaptive Real Coded Population-Based Incremental Learning Algorithm for Design Optimizations in Continuous Space

An elitism-based self-adaptive multi-population Jaya algorithm and its applications

A comprehensive review on Jaya optimization algorithm

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

A Supervised Surrogate-Assisted Evolutionary Algorithm for Complex Optimization Problems

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

A Simple Yet Efficient Surrogate-Assisted Differential Evolution Algorithm for Expensive Optimization Problems

A surrogate-assisted bi-swarm evolutionary algorithm for expensive optimization

Surrogate-Assisted Cooperative Swarm Optimization of High-Dimensional Expensive Problems

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

Enhanced NSGA-II with evolving directions prediction for interval multi-objective optimization

Enhancing Hierarchical Surrogate-Assisted Evolutionary Algorithm for High-Dimensional Expensive Optimization Via Random Projection

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

A Hybrid Intelligent Optimization Algorithm Based on a Learning Strategy

Surrogate ensemble assisted large-scale expensive optimization with random grouping

Surrogate-assisted evolutionary algorithm with decomposition-based local learning for high-dimensional multi-objective optimization

A hybrid cooperative differential evolution assisted by CMA-ES with local search mechanism

Surrogate-assisted MOEA/D for expensive constrained multi-objective optimization

Surrogate-assisted Autoencoder-embedded Evolutionary Optimization Algorithm to Solve High-dimensional Expensive Problems