1
Return

A fast interpolation-based multi-objective evolutionary algorithm for large-scale multi-objective optimization problems

delete2023-12-28
delete0
delete
OA
AI
Z
Zhe Liu
F
Fei Han *
Q
Qing-Hua Ling
H
Henry Han
J
Jing Jiang
DOI:10.1007/s00500-023-09468-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Evaluating large-scale multi-objective problems is usually time-consuming due to the vast number of decision variables. However, most of the existing algorithms for large-scale multi-objective optimization require a significant number of problem evaluations to achieve satisfactory results, which makes the optimization process very inefficient. To address this issue, a fast interpolation-based multi-objective evolutionary algorithm is proposed in this paper for solving large-scale multi-objective optimization problems with high convergence speed and accuracy. In the proposed algorithm, decision variables are generated based on a small number of variables using an interpolation function. With this approach, only a small number of variables need to be optimized, so that the convergence speed can be greatly improved to make it possible to obtain satisfactory results with relatively low computation cost. The experimental results verified the superiority of our proposed algorithm over other state-of-the-art algorithms in terms of convergence speed and convergence accuracy on 108 test instances with up to 1000 decision variables.
Keywords:
Large-scale optimization
Multi-objective optimization
Interpolation
Problems transformation

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

B
Baylor University
Scholars:
6.3K
Papers: 5.4K
Citations: 5.2K
J
Jiangsu University
Scholars:
4.0W
Papers: 2.8W
Citations: 5.5W
A
Anqing Normal University
Scholars:
1.4K
Papers: 902
Citations: 1.0K
J
jiangsu university of science & technology
Scholars:
8.8K
Papers: 6.8K
Citations: 9
Cited Papers

Cited Papers

Citing Papers

Citing Papers