arrow
返回

A sparse large-scale multi-objective evolutionary algorithm based on sparsity detection

delete2025-02-01
delete0
PRE
AI
W
Wanting Yang
J
Jianchang Liu *
Y
Yuanchao Liu
T
Tianzi Zheng
DOI:10.1016/j.swevo.2024.101820delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sparse large-scale multi-objective optimization problems (LSMOPs), in which most decision variables of the Pareto-optimal solutions are zero, have become increasingly prevalent in real-world applications. An effective approach for addressing the sparse LSMOPs is the two-layer encoding scheme. However, a significant challenge when adapting the two-layer encoding scheme remains in accurately identifying the sparse distribution of Pareto-optimal solutions. Therefore, this paper proposes a sparse large-scale multi-objective evolutionary algorithm based on sparsity detection. The proposed algorithm uses the two-layer encoding scheme with a specialized focus on finding the positions of sparse non-zero variables by optimizing the binary vector. In the algorithm, an initialization strategy based on sparsity detection is proposed. This strategy employs a sparsity detection method to identify non-zero variables at the beginning of the algorithm. Moreover, a two- stage search strategy is designed to enhance the ability to search the sparse Pareto-optimal solutions. In this strategy, two types of knowledge are adaptively selected to guide the genetic operators of the binary vector. Experimental results from the benchmark suite and real-world applications demonstrate that the proposed algorithm outperforms the existing state-of-the-art algorithms in solving sparse LSMOPs.
Keyword:
Evolutionary algorithm
Large-scale multi-objective optimization
Sparse optimization
Initialization
Two-stage evolutionary

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
引用论文

引用论文

err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
err分享
err收藏
学者 查看更多内容