Rank-Based Learning and Local Model Based Evolutionary Algorithm for High-Dimensional Expensive Multi-Objective Problems

by   Guodong Chen, et al.

Surrogate-assisted evolutionary algorithms have been widely developed to solve complex and computationally expensive multi-objective optimization problems in recent years. However, when dealing with high-dimensional optimization problems, the performance of these surrogate-assisted multi-objective evolutionary algorithms deteriorate drastically. In this work, a novel Classifier-assisted rank-based learning and Local Model based multi-objective Evolutionary Algorithm (CLMEA) is proposed for high-dimensional expensive multi-objective optimization problems. The proposed algorithm consists of three parts: classifier-assisted rank-based learning, hypervolume-based non-dominated search, and local search in the relatively sparse objective space. Specifically, a probabilistic neural network is built as classifier to divide the offspring into a number of ranks. The offspring in different ranks uses rank-based learning strategy to generate more promising and informative candidates for real function evaluations. Then, radial basis function networks are built as surrogates to approximate the objective functions. After searching non-dominated solutions assisted by the surrogate model, the candidates with higher hypervolume improvement are selected for real evaluations. Subsequently, in order to maintain the diversity of solutions, the most uncertain sample point from the non-dominated solutions measured by the crowding distance is selected as the guided parent to further infill in the uncertain region of the front. The experimental results of benchmark problems and a real-world application on geothermal reservoir heat extraction optimization demonstrate that the proposed algorithm shows superior performance compared with the state-of-the-art surrogate-assisted multi-objective evolutionary algorithms. The source code for this work is available at https://github.com/JellyChen7/CLMEA.


page 1

page 8

page 11

page 13

page 17

page 18

page 19


Lipschitz-based Surrogate Model for High-dimensional Computationally Expensive Problems

Standard evolutionary optimization algorithms assume that the evaluation...

PAMELI: A Meta-Algorithm for Computationally Expensive Multi-Objective Optimization Problems

We present an algorithm for multi-objective optimization of computationa...

Surrogate-assisted level-based learning evolutionary search for heat extraction optimization of enhanced geothermal system

An enhanced geothermal system is essential to provide sustainable and lo...

Data-driven evolutionary algorithm for oil reservoir well-placement and control optimization

Optimal well placement and well injection-production are crucial for the...

Expensive Optimisation: A Metaheuristics Perspective

Stochastic, iterative search methods such as Evolutionary Algorithms (EA...

Addressing Expensive Multi-objective Games with Postponed Preference Articulation via Memetic Co-evolution

This paper presents algorithmic and empirical contributions demonstratin...

Enhancing hierarchical surrogate-assisted evolutionary algorithm for high-dimensional expensive optimization via random projection

By remarkably reducing real fitness evaluations, surrogate-assisted evol...

Please sign up or login with your details

Forgot password? Click here to reset