.png){kind=icon}
返回
Improving decomposition-based MOEAs for combinatorial optimisation by intensifying corner weights
.png){kind=icon}
OA
AI
DOI：10.1016/j.swevo.2024.101722.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In the real world, a class of common problems such as supply chain management, project scheduling, portfolio optimisation and facility location design are multi-objective combinatorial optimisation problems (MOCOPs), where there are multiple objectives and the set of feasible solutions is discrete. In MOCOPs, corner solutions are solutions in which at least one objective reaches the optimal value. Corner solutions are important as they are likely to be preferred by the decision maker and are able to help improve algorithm performance. In this paper, we first reveal that in decomposition-based MOEAs, improving the corner weights (as opposed to improving the middle weights) significantly enhances the generation of corner solutions, thereby enhancing the overall performance of algorithms. Based on this, we propose a method to enhance the search for corner solutions in MOCOPs. We act on a class of popular MOEAs, decomposition-based MOEAs, and in their evolutionary mechanism we intensify the weights in the corner areas. To verify the proposed method, we conduct experiments by incorporating the method into three decomposition-based MOEAs, MOEA/D, MOEA/DDRA-UT and MOEA/D-LdEA (the latter two were designed specifically for enhancing the search of corner solutions). The experimental results demonstrate that the proposed method can improve the spread of solution sets found, without compromising the quality of internal solutions.
Keyword:
Multi-objective optimisation
Combinatorial optimisation
Evolutionary algorithms
Decomposition-based multi-objective
Corner solutions
Spread
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Site-specific features affect pollination success of a gynodioecious understory shrub in a gender-specific mode.png)
ÉcoscienceOAAI
ÉcoscienceIF0
OAAI分享收藏PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台OAAI
OAAI分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏
A survey of decomposition approaches in multiobjective evolutionary algorithmsNEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏Evolutionary Many-Objective Algorithms for Combinatorial Optimization Problems: A Comparative StudyOAAI
OAAI分享收藏
查看更多内容