Cooperative Co-evolution with Soft Grouping for Large Scale Global Optimization

Liu, Weiming1; Zhou, Yinda2; Li, Bin2; Tang, Ke3

10.1109/CEC.2019.8790053

2019

978-1-7281-2154-3

2019 IEEE Congress on Evolutionary Computation, CEC 2019

318-325

10-13 June 2019

Wellington, New zealand

345 E 47TH ST, NEW YORK, NY 10017 USA

Institute of Electrical and Electronics Engineers Inc.

Cooperative Co-evolution (CC) is a promising framework to scale up conventional evolutionary algorithms for large scale global optimization (LSGO) problems. However, how to group decision variables is still a problem while there is no prior knowledge about the dependence relationship between variables. In this paper, a new kind of CC algorithm called Soft Grouping Cooperative Co-evolution (SGCC) is proposed to tackle the problem. Instead of explicitly dividing variables into multiple groups, the algorithm softly assigns variables into multiple groups by controlling the degree of membership of variables to the groups. In this work, the degree of membership is controlled by a probability distribution function. The experimental investigation shows that Soft Grouping CC is better than the explicit grouping CC on partially separable and non-separable problems.
© 2019 IEEE.

Cooperative Co-evolution large scale global optimization numerical optimization problem decomposition

其他

英语

EI ; CPCI-S

National Natural Science Foundation of China[61836011]

Engineering ; Mathematical & Computational Biology

Engineering, Electrical & Electronic ; Mathematical & Computational Biology

WOS:000502087100043

20193507373746

Distribution functions ; Global optimization

Optimization Techniques:921.5 ; Probability Theory:922.1

EV Compendex

1.School of Data Science, University of Science and Technology of China, Hefei, China
2.CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application Systems, University of Science and Technology of China, Hefei, China
3.Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China

Liu, Weiming,Zhou, Yinda,Li, Bin,et al. Cooperative Co-evolution with Soft Grouping for Large Scale Global Optimization[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:Institute of Electrical and Electronics Engineers Inc.,2019:318-325.