arrow
返回

Dynamic Grouping With a Self-Aware Computational Resource Allocation for Large-Scale Multi-Objective Optimization

delete2025-05-09
delete0
PRE
AI
Y
Yuning Chen
Z
Ziqing Zhou
Y
Yi Liu
Z
Zhuo Zou
L
Li Da Xu
甘
甘中学 (Zhongxue Gan)
C
Chun Ouyang
DOI:10.1109/TEVC.2025.3564335delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在实际应用中,许多问题具有大量变量和冲突目标的特点,被称为大规模多目标优化问题(LSMOPs)。协同进化(CC)算法常用于求解LSMOPs。目标问题的决策变量被分组,且每组独立求解。然而,现有的多目标CC算法在根据变量重要性准确分组时存在困难,并且缺乏有效的方法来分配计算资源以提升求解效率。为解决这些挑战,引入了一种基于变量重要性的动态分组方法,并配套一种自感知计算资源分配机制。所提出的算法通过考虑变量值波动对每个目标的影响来计算各变量的重要性,随后将重要性相近的变量分组。在此基础上,提出的资源分配机制用于监测优化过程中不同变量组种群质量的改进率变化,动态地将资源导向更重要的组。该算法在与五种先进的大规模多目标算法(RG-DRA、LERD、LMOCSO、LMEA和FDV)在LSMOP和WFG基准测试套件上的测试中进行了验证。它至少在75%的LSMOP实例中表现更优,并在超过50%的WFG实例中超越了RG-DRA、LERD和LMOCSO,其性能与LMEA和FDV相当。
Keyword:
Cooperative coevolution (CC)
dynamic grouping
large-scale multiobjective optimization
resource allocation

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

F
fudan university
学者数:
11.8W
论文数: 7.7W
被引数: 121
O
old dominion university
学者数:
907
论文数: 502
被引数: 0
引用论文

引用论文

err分享
err收藏
Behavior of crossover operators in NSGA-III for large-scale optimization problems
err2020-01-01
err0
PREAI
errJiao-Hong Yi; Li-Ning Xing; Gai-Ge Wang; Junyu Dong; Athanasios V. Vasilakos; Amir H. Alavi; Ling Wang
err分享
err收藏
Dynamic Cooperative Coevolution for Large Scale Optimization大规模优化问题的动态协同进化
err2019-12-01
err42
PREAI
errZhang, Xin-Yuan; Gong, Yue-Jiao; Lin, Ying; Zhang, Jie; Kwong, Sam; Zhang, Jun
err分享
err收藏
学者 查看更多内容