arrow
返回

Difficulty and Contribution-Based Cooperative Coevolution for Large-Scale Optimization

delete2023-10-01
delete5
PRE
AI
P
Peilan Xu
W
Wenjian Luo
X
Xin Lin
Y
Yatong Chang
汤
汤珂 (Ke Tang) *
DOI:10.1109/TEVC.2022.3201691delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Cooperative coevolution (CC) is a paradigm equipped with the divide-and-conquer strategy for solving large-scale optimization problems (LSOPs). Currently, the computational resource allocation schemes of most CC could be divided into two categories, namely, equal allocation to all subproblems and preference allocation to the subproblems with a large contribution. However, the difficult subproblems are not carefully considered by the existing computational resource allocation schemes. For these subproblems, the investment of computational resources cannot quickly improve the fitness value, which leads to their small early contribution and being neglected. In this article, we comprehensively analyze the imbalanced nature of the subproblems from their difficulty and contribution in LSOPs. First, we propose a method to quantify the optimization difficulty of the problems during the evolution process, which considers both the difficulty of the fitness landscape and the behaviors of the optimization algorithm. Then, we propose a novel both difficulty and contribution-based CC framework, called DCCC, which encourages the allocation of the computational resources to more contributing and more difficult subproblems. DCCC is tested on the CEC'2010 and CEC'2013 large-scale optimization benchmarks, and is compared with several typical CC frameworks and state-of-the-art large-scale optimization algorithms. The experimental results demonstrate that DCCC is very competitive.
Keyword:
Cooperative coevolution (CC)
fitness-distance correlation (FDC)
large-scale optimization

期刊

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

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
引用论文

引用论文

Bandit-based cooperative coevolution for tackling contribution imbalance in large-scale optimization problems
err2019-03-01
err20
errOAAI
errKazimipour, Borhan; Omidvar, Mohammad Nabi; Qin, A. K.; Li, Xiaodong; Yao, Xin
err分享
err收藏
A Level-Based Learning Swarm Optimizer for Large-Scale Optimization
err2018-08-01
err204
errOAAI
errYang, Qiang; Chen, Wei-Neng; Da Deng, Jeremiah; Li, Yun; Gu, Tianlong; Zhang, Jun
err分享
err收藏
A Survey on Cooperative Co-Evolutionary Algorithms协作式协同进化算法研究综述
err2019-06-01
err212
PREAI
errMa, Xiaoliang; Li, Xiaodong; Zhang, Qingfu; Tang, Ke; Liang, Zhengping; Xie, Weixin; Zhu, Zexuan
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容