A Kriging-Assisted Two-Archive Evolutionary Algorithm for Expensive Many-Objective Optimization

Zhenshou Song

doi:10.1109/TEVC.2021.3073648

Return

A Kriging-Assisted Two-Archive Evolutionary Algorithm for Expensive Many-Objective Optimization

2021-12-01

123

PRE

DOI：10.1109/TEVC.2021.3073648

Original

Original request for help

Save

Abstract

En 中文

Only a small number of function evaluations can be afforded in many real-world multiobjective optimization problems (MOPs) where the function evaluations are economically/computationally expensive. Such problems pose great challenges to most existing multiobjective evolutionary algorithms (EAs), which require a large number of function evaluations for optimization. Surrogate-assisted EAs (SAEAs) have been employed to solve expensive MOPs. Specifically, a certain number of expensive function evaluations are used to build computationally cheap surrogate models for assisting the optimization process without conducting expensive function evaluations. The infill sampling criteria in most existing SAEAs take all requirements on convergence, diversity, and model uncertainty into account, which is, however, not the most efficient in exploiting the limited computational budget. Thus, this article proposes a Kriging-assisted two-archive EA for expensive many-objective optimization. The proposed algorithm uses one influential point-insensitive model to approximate each objective function. Moreover, an adaptive infill criterion that identifies the most important requirement on convergence, diversity, or uncertainty is proposed to determine an appropriate sampling strategy for reevaluations using the expensive objective functions. The experimental results on a set of expensive multi/many-objective test problems have demonstrated its superiority over five state-of-the-art SAEAs.

Keywords:

Optimization

Evolutionary computation

Convergence

Adaptation models

Predictive models

Data models

Computational modeling

Adaptive sampling strategy

evolutionary algorithms (EAs)

expensive multiobjective optimization

Kriging

surrogate assisted

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.