Difficulty and Contribution Based Cooperative Coevolution for Large-Scale Optimization

Xu，Peilan1; Luo，Wenjian1; Lin，Xin1; Chang，Yatong1; Tang，Ke2

2022

10.1109/TEVC.2022.3201691

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION   Impact Factor & Quartile

1089-778X

1941-0026

Cooperative coevolution (CC) is a paradigm equipped with the divide-and-conquer strategy for solving large-scale optimization problems. 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 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 paper, we comprehensively analyze the imbalanced nature of the subproblems from their difficulty and contribution in large-scale optimization problems. 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.

Computer science cooperative coevolution Correlation fitness-distance correlation Large-scale optimization Optimization Program processors Resource management Security Sociology

EI

English

Others

20223712722112

Investments ; Program processors ; Resource allocation

Management:912.2 ; Optimization Techniques:921.5

COMPUTER SCIENCE

2-s2.0-85137546008

Scopus

1.the School of Computer Science and Technology, Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, Harbin Institute of Technology, Shenzhen, China
2.the School of Computer Science and Engineering, Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China

Xu，Peilan,Luo，Wenjian,Lin，Xin,et al. Difficulty and Contribution Based Cooperative Coevolution for Large-Scale Optimization[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION,2022,PP(99):1-1.

Xu，Peilan,Luo，Wenjian,Lin，Xin,Chang，Yatong,&Tang，Ke.(2022).Difficulty and Contribution Based Cooperative Coevolution for Large-Scale Optimization.IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION,PP(99),1-1.

Xu，Peilan,et al."Difficulty and Contribution Based Cooperative Coevolution for Large-Scale Optimization".IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION PP.99(2022):1-1.