arrow
Return

Large-Scale Evolutionary Multiobjective Optimization Assisted by Directed Sampling

delete2021-08-01
delete88
delete
OA
AI
秦淑芬 (Shufen Qin)
孙超利 (Chaoli Sun)
Y
Yaochu Jin *
Y
Ying Tan
J
Jonathan E. Fieldsend
DOI:10.1109/TEVC.2021.3063606delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
It is particularly challenging for evolutionary algorithms to quickly converge to the Pareto front in large-scale multiobjective optimization. To tackle this problem, this article proposes a large-scale multiobjective evolutionary algorithm assisted by some selected individuals generated by directed sampling (DS). At each generation, a set of individuals closer to the ideal point is chosen for performing a DS in the decision space, and those nondominated ones of the sampled solutions are used to assist the reproduction to improve the convergence in evolutionary large-scale multiobjective optimization. In addition, elitist nondominated sorting is adopted complementarily for environmental selection with a reference vector-based method in order to maintain diversity of the population. Our experimental results show that the proposed algorithm is highly competitive on large-scale multiobjective optimization test problems with up to 5000 decision variables compared to five state-of-the-art multiobjective evolutionary algorithms.
Keywords:
Optimization
Statistics
Sociology
Search problems
Convergence
Sorting
Computer science
Directed sampling (DS)
evolutionary multiobjective optimization
large-scale multiobjective problems (LSMOPs)
nondominated sorting
reference vectors
AI Summary

AI Summary

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

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

T
taiyuan university of science & technology
Scholars:
3.5K
Papers: 2.3K
Citations: 3
U
University of Exeter
Scholars:
2.0W
Papers: 2.1W
Citations: 3.6W
U
University of Surrey
Scholars:
1.2W
Papers: 1.3W
Citations: 22
researcher View more organizations