Dynamic Cooperative Coevolution for Large Scale Optimization
- Authors
- Zhang, Xin-Yuan; Gong, Yue-Jiao; Lin, Ying; Zhang, Jie; Kwong, Sam; ZHANG, Jun
- Issue Date
- Dec-2019
- Publisher
- Institute of Electrical and Electronics Engineers
- Keywords
- Cooperative coevolution (CC); dynamic grouping (DyG) strategy; large scale global optimization (LSGO); nonseparable problems
- Citation
- IEEE Transactions on Evolutionary Computation, v.23, no.6, pp 935 - 948
- Pages
- 14
- Indexed
- SCI
SCIE
SCOPUS
- Journal Title
- IEEE Transactions on Evolutionary Computation
- Volume
- 23
- Number
- 6
- Start Page
- 935
- End Page
- 948
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115458
- DOI
- 10.1109/TEVC.2019.2895860
- ISSN
- 1089-778X
1941-0026
- Abstract
- The cooperative coevolution (CC) framework achieves a promising performance in solving large scale global optimization problems. The framework encounters difficulties on nonseparable problems, where variables interact with each other. Using the static grouping methods, variables will be theoretically grouped into one big subcomponent, whereas the random grouping strategy endures low efficiency. In this paper, a dynamic CC framework is proposed to tackle the challenge. The proposed framework works in a computationally efficient manner, in which the computational resources are allocated to a series of elitist subcomponents consisting of superior variables. First, a novel estimation method is proposed to evaluate the contribution of variables using the historical information of the best overall fitness. Based on the contribution and the interaction information, a dynamic grouping strategy is conducted to construct the dynamic subcomponent that evolves in the next evolutionary period. The constructed subcomponents are different from each other, and therefore the required parameters to control the optimization of each subcomponent vary a lot in each evolutionary period. A stage-by-stage parameter adaptation strategy is proposed to adapt the optimizer to the dynamic optimization environment. Experimental results indicate that the proposed framework achieves competitive results compared with the state-of-the-art CC frameworks.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115458)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.