arrow
Return

Dynamic Cooperative Coevolution for Large Scale Optimization

delete2019-12-01
delete42
PRE
AI
张
张鑫源 (Xinyuan Zhang)
Y
Yue‐Jiao Gong
林盈 cover
林盈 (Ying Lin)
J
Jie Zhang *
S
Sam Kwong
张
张军 (Jun Zhang) *
DOI:10.1109/TEVC.2019.2895860delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Optimization
Benchmark testing
Computational efficiency
Estimation
Dimensionality reduction
Evolutionary computation
Computer science
Cooperative coevolution (CC)
dynamic grouping (DyG) strategy
large scale global optimization (LSGO)
nonseparable problems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

S
Sun Yat Sen University
Scholars:
9.9W
Papers: 7.2W
Citations: 95
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
B
Beijing University of Chemical Technology
Scholars:
3.1W
Papers: 2.2W
Citations: 4.5W
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
researcher View more organizations
Cited Papers

Cited Papers

The Latent Class Structure of ADHD Is Stable Across Informants
err2012-02-21
err0
errOAAI
errRobert R. Althoff; William E. Copeland; Catherine Stanger; Eske M. Derks; Richard D. Todd; Rosalind J. Neuman; Toos C. E. M. Van Beijsterveldt; Dorret I. Boomsma; James J. Hudziak
errShare
errSave
Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization
err2017-09-01
err115
errOAAI
errYang, Qiang; Chen, Wei-Neng; Gu, Tianlong; Zhang, Huaxiang; Deng, Jeremiah D.; Li, Yun; Zhang, Jun
errShare
errSave
Genetic Mapping and Marker Assisted Selection
err
IF0
err2020-01-01
err0
PREAI
errN. Manikanda Boopathi
errShare
errSave
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
errShare
errSave
Good results with the Ponseti method
err2012-05-23
err0
errOAAI
errChristian Sætersdal; Jonas M Fevang; Lars Fosse; Lars B Engesæter
errShare
errSave
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more