arrow
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
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:
2.0K
Citations:
3.1W

Organization

H
Hefei Comprehensive National Science Center
Scholars:
47
Papers: 32
Citations: 70
jiangsu university cover
jiangsu university
Scholars:
4.5K
Papers: 1.1K
Citations: 2.7W
A
Anqing Normal University
Scholars:
241
Papers: 78
Citations: 554
Anhui University cover
Anhui University
Scholars:
2.4K
Papers: 749
Citations: 9.4K
tongling university cover
tongling university
Scholars:
106
Papers: 70
Citations: 267
researcher View more organizations
Cited Papers

Cited Papers

No cited papers available