.png){kind=icon}
返回
Improving two-layer encoding of evolutionary algorithms for sparse large-scale multiobjective optimization problems
.png){kind=icon}
OA
AI
DOI：10.1007/s40747-024-01489-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Sparse large-scale multiobjective problems (LSMOPs) are characterized as an NP-hard issue that undergoes a significant presence of zero-valued variables in Pareto optimal solutions. In solving sparse LSMOPs, recent studies typically employ a specialized two-layer encoding, where the low-level layer undertakes the optimization of zero variables and the high-level layer is in charge of non-zero variables. However, such an encoding usually puts the low-level layer in the first place and thus cannot achieve a balance between optimizing zero and non-zero variables. To this end, this paper proposes to build a two-way association between the two layers using a mutual preference calculation method and a two-way matching strategy. Essentially, the two-way association balances the influence of two layers on the encoded individual by relaxing the control of the low-level layer and enhancing the control of the high-level layer, thus reaching the balance between the optimizations of zero and non-zero variables. Moreover, we propose a new evolutionary algorithm equipped with the modules and compare it with several state-of-the-art algorithms on 32 benchmark problems. Extensive experiments verify its effectiveness, as the proposed modules can improve the two-layer encoding and help the algorithm achieve superior performance on sparse LSMOPs.
Keyword:
Evolutionary algorithms
Two-layer encoding
Sparse large-scale multiobjective problems
Mutual preference calculation
Two-way matching
期刊
IF:
4.6
论文数:
2.1K
被引数:
6.6K
机构
引用论文
PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台
OAAI
OAAI分享收藏分享收藏A two-stage evolutionary algorithm for large-scale sparse multiobjective optimization problems求解大规模稀疏多目标优化问题的两阶段进化算法
PREAI
分享收藏An approach for optimizing multi-objective problems using hybrid genetic algorithms一种基于混合遗传算法的多目标优化方法.png)
SOFT COMPUTINGOAAI
SOFT COMPUTINGIF2.5
OAAI分享收藏A multi-objective approach to water and nutrient efficiency for sustainable agricultural intensificationAGRICULTURAL SYSTEMSOAAI
AGRICULTURAL SYSTEMSIF6.1
OAAI分享收藏An Enhanced Competitive Swarm Optimizer With Strongly Convex Sparse Operator for Large-Scale Multiobjective Optimization用于大规模多目标优化的具有强凸稀疏算子的增强型竞争群优化器
PREAI
分享收藏A Cluster-Based Competitive Particle Swarm Optimizer with a Sparse Truncation Operator for Multi-Objective Optimization基于聚类的稀疏截断竞争粒子群算法的多目标优化
PREAI
分享收藏
查看更多内容