arrow
返回

A two-space-decomposition-based evolutionary algorithm for large-scale multiobjective optimization

delete2023-12-01
delete7
PRE
AI
F
Feng Yin
曹
曹斌 (Bin Cao) *
DOI:10.1016/j.swevo.2023.101397delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Large-scale multiobjective optimization problems (LSMOPs) pose a great challenge to maintaining the diversity of solutions. However, existing large-scale multiobjective optimization algorithms (MOEAs) prefer to directly use environmental selection methods designed for small-scale optimization problems. These methods are not effective in solving complex LSMOPs. To address this issue, this paper proposes a two-space (decision space and objective space) decomposition (TSD)-based diversity maintenance mechanism. Its main idea is to explicitly decompose the decision space and objective space into a number of subspaces, each of which may contain some Pareto-optimal solutions. Searching for Pareto-optimal solutions in these subspaces may help maintain the diversity of solutions. To this end, a diversity design subspace (DDS) is constructed to decompose the decision space. Then, a large-scale MOEA (MOEA/TSD) is designed by using the proposed TSD-based diversity maintenance mechanism. Experimental studies validate the effectiveness of the proposed TSD mechanism. Compared with nine state-of-the-art large-scale MOEAs on 112 benchmark LSMOPs, our proposed algorithm offers considerable advantages in overall optimization performance. The source code of MOEA/TSD is available at https://github.com/yizhizhede/MOEATSD.
Keyword:
Evolutionary algorithm (EA)
Large-scale multiobjective optimization
Two-space-decomposition (TSD)
Diversity maintenance

期刊

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

机构

H
hebei university of technology
学者数:
1.8W
论文数: 1.2W
被引数: 10
引用论文

引用论文

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收藏
A survey of decomposition approaches in multiobjective evolutionary algorithms
err2020-09-01
err35
PREAI
errWang, Jia; Su, Yuchao; Lin, Qiuzhen; Ma, Lijia; Gong, Dunwei; Li, Jianqiang; Ming, Zhong
err分享
err收藏
err分享
err收藏
学者 查看更多内容