arrow
Return

Efficient Sparse Large-Scale Multiobjective Optimization Based on Cross-Scale Knowledge Fusion

delete2024-11-01
delete0
PRE
AI
Z
Zhuanlian Ding
L
Lei Chen
孙登第 (Dengdi Sun) *
X
Xingyi Zhang
W
Wei Liu
DOI:10.1109/TSMC.2024.3446822delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Due to the curse of dimensionality and the unknown sparsity of search spaces, evolutionary algorithms face immense challenges in approximating optimal solutions for widely studied sparse large-scale multiobjective optimization problems (SLMOPs). Most bilevel encoding scheme (BLES)-based algorithms primarily focus on exploring sparsity in the binary layer, neglecting the real layer. Moreover, the interactions between two layers may be disregarded in these algorithms, thus the latent gap between the two encoding scales could lead to evolutionary ambiguity and performance limitations. To tackle the above issues, this article proposes a novel BLES-based collaborative algorithm using cross-scale knowledge fusion for SLMOPs. The algorithm integrates dual grouping and dual dimension reduction techniques via two subpopulations in a coevolutionary manner. Additionally, the interaction strategy is designed for each technique, leveraging the binary layer to guide the real layer, thus facilitating sufficient cross-scale cooperation. Extensive experiments on benchmark SLMOPs and four real-world applications validate the proposed algorithm's strong competitiveness in solving SLMOPs compared to state-of-the-art algorithms.
Keywords:
Encoding
Optimization
Vectors
Dimensionality reduction
Neural networks
Evolutionary computation
Collaboration
Coevolution
decision variable grouping
dimension reduction
sparse large-scale multiobjective optimization

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

L
Leiden University
Scholars:
4.0W
Papers: 3.3W
Citations: 3.8W
A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24