arrow
Return

Evolutionary Optimization Methods for High-Dimensional Expensive Problems: A Survey

delete2024-05-01
delete14
PRE
AI
M
MengChu Zhou *
M
Meiji Cui *
D
Dian Xu
S
Shuwei Zhu
Z
Ziyan Zhao
A
Abdullah Abusorrah
DOI:10.1109/JAS.2024.124320delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Evolutionary computation is a rapidly evolving field and the related algorithms have been successfully used to solve various real-world optimization problems. The past decade has also witnessed their fast progress to solve a class of challenging optimization problems called high-dimensional expensive problems (HEPs). The evaluation of their objective fitness requires expensive resource due to their use of time-consuming physical experiments or computer simulations. Moreover, it is hard to traverse the huge search space within reasonable resource as problem dimension increases. Traditional evolutionary algorithms (EAs) tend to fail to solve HEPs competently because they need to conduct many such expensive evaluations before achieving satisfactory results. To reduce such evaluations, many novel surrogate-assisted algorithms emerge to cope with HEPs in recent years. Yet there lacks a thorough review of the state of the art in this specific and important area. This paper provides a comprehensive survey of these evolutionary algorithms for HEPs. We start with a brief introduction to the research status and the basic concepts of HEPs. Then, we present surrogate-assisted evolutionary algorithms for HEPs from four main aspects. We also give comparative results of some representative algorithms and application examples. Finally, we indicate open challenges and several promising directions to advance the progress in evolutionary optimization algorithms for HEPs.
Keywords:
Evolutionary algorithm (EA)
high-dimensional expensive problems (HEPs)
industrial applications
surrogate-assisted optimization

Journal

I
IEEE-CAA Journal of Automatica Sinica
IF:
19.2
Papers:
1.4K
Citations:
1.1W

Organization

K
King Abdulaziz University
Scholars:
1.9W
Papers: 1.9W
Citations: 3.3W
J
Jiangnan University
Scholars:
3.9W
Papers: 2.7W
Citations: 4.7W
N
New Jersey Institute of Technology
Scholars:
4.1K
Papers: 4.5K
Citations: 4.6K
N
northeastern university - china
Scholars:
3.1W
Papers: 2.7W
Citations: 37
researcher View more organizations