1
Return

Turning Sparse Large-Scale Multiobjective Optimization Into Evolutionary Multitasking

delete2025-10-20
delete0
PRE
AI
J
Jing Jiang
X
Xiang Fang
H
Huoyuan Wang
P
Pingping Tong
Z
Zhe Liu
B
Benyue Su
F
Fei Han
DOI:10.1109/TEVC.2025.3623896delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
sparse large-scale multiobjective optimization problems (SLSMOPs) frequently emerge in diverse artificial intelligence applications. They are characterized by a high-dimensional search space where only a small subset of decision variables are nonzero. Many existing algorithms aim to concurrently identify zero-valued variables and optimize the nonzero subset within a reduced search space. However, striking an effective balance between these two aspects often proves elusive. To address this, we propose turning SLSMOPs into evolutionary multitasking, culminating in the development of a novel optimization framework, SparseEMT. This framework organizes the optimization process into three interrelated tasks based on the importance of variables. The first auxiliary task emphasizes fine-grained exploration of both zero and nonzero variables within a low-dimensional space. The second auxiliary task narrows the focus to a detailed search of only nonzero variables in an even lower-dimensional space. Finally, the main task concentrates on searching within the original high-dimensional space. In this framework, the entire population is divided into three segments, each dedicated to a specific task. Individuals undergo crossover and mutation both within their assigned tasks and across different tasks, facilitated by a specialized knowledge transfer strategy. Extensive empirical studies show that SparseEMT outperforms state-of-the-art algorithms on both the benchmark test suite and real-world applications, making it an effective solution for SLSMOPs.
Keywords:
evolutionary multitasking (EMT)
knowledge transfer
nonzero decision variables
sparse large-scale multiobjective optimization

Journal

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

Organization

A
anqing normal university
Scholars:
524
Papers: 207
Citations: 0
J
jiangsu university
Scholars:
7.3K
Papers: 2.2K
Citations: 1
H
hefei comprehensive national science center
Scholars:
135
Papers: 60
Citations: 0
T
Tongling University
Scholars:
447
Papers: 376
Citations: 204
A
anhui university
Scholars:
1.8W
Papers: 1.2W
Citations: 24
Cited Papers

Cited Papers

Citing Papers

Citing Papers