Abstract:A number of real-world problems involve optimization of multiple conflicting criteria assessed using expensive evaluations. In practice, such expensive multi/many-objective optimization problems (EMOPs) need to be solved using small number of design evaluations. Surrogate-assisted evolutionary algorithms (SAEAs) are commonly used to solve EMOPs and broadly follow either a generational or a steady-state form, both having their characteristic advantages. The generational forms involve evaluation of multiple solutions in each generation, and are more suitable for scenarios where the parallelization of the evaluations is possible. The steady-state forms evaluate one solution at a time, therefore incorporating the additional information more frequently, but are more suited to non-parallelizable scenarios. Although it is possible to run the generational algorithms in a steady-state manner through certain parameter settings, we show in this study that such settings have a negative impact on their search performance. This leads to an inference that existing methods are not able to seamlessly switch between generational and steady-state forms based on the application at hand. In this study, we address this gap by extending a recently proposed steady-state framework (SASSEA) to a generalized form (GSAEA) which can be run in both steady-state or generational form by simply prescribing the number of true evaluations per generation. Numerical experiments are conducted using low evaluation budgets on a range of MOPs with up to 7 objectives and diverse types of Pareto-optimal fronts. The results indicate that the proposed framework shows competitive or better performance relative to the state-of-the-art methods, both in generational and steady-state setting.

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

Dual-Surrogate-Assisted Cooperative Particle Swarm Optimization for Expensive Multimodal Problems

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

Objective-constraint Mutual-guided Surrogate-based Particle Swarm Optimization for Expensive Constrained Multimodal Problems

A Surrogate-Assisted Evolutionary Algorithm with Knowledge Transfer for Expensive Multimodal Optimization Problems

A Surrogate-Assisted Evolutionary Algorithm for Expensive Dynamic Multimodal Optimzation

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

Multi-surrogate assisted PSO with adaptive speciation for expensive multimodal multi-objective optimization

Evolutionary Optimization with Simplified Helper Task for High-dimensional Expensive Multiobjective ProblemsJust Accepted

Surrogate-Assisted Multipopulation Particle Swarm Optimizer for High-Dimensional Expensive Optimization

An Ensemble Dual Model Assisted Moea/D for Tackling Medium Scale Expensive Multiobjective Optimization

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

A Surrogate-Assisted Expensive Constrained Multi-Objective Optimization Algorithm Based on Adaptive Switching of Acquisition Functions

Multi-surrogate Multi-Tasking Optimization of Expensive Problems

Surrogate-Assisted Evolutionary Multitasking for Expensive Minimax Optimization in Multiple Scenarios

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

A Multiple Surrogate Assisted Decomposition-Based Evolutionary Algorithm for Expensive Multi/Many-Objective Optimization

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

A Three-Stage Surrogate Model Assisted Multi-Objective Genetic Algorithm for Computationally Expensive Problems

A Surrogate-Assisted Coevolutionary Algorithm for Expensive Constrained Multiobjective Optimization.

An Efficient Surrogate-Assisted Particle Swarm Optimization Algorithm for High-Dimensional Expensive Problems