Distributed Cooperative Co-evolution with Adaptive Computing Resource Allocation for Large Scale Optimization

Ya-Hui JIA, Wei-Neng CHEN, Tianlong GU, Huaxiang ZHANG, Huaqiang YUAN, Sam KWONG, Jun ZHANG

Research output: Journal PublicationsJournal Article (refereed)peer-review

67 Citations (Scopus)

Abstract

Through introducing the divide-and-conquer strategy, cooperative co-evolution has been successfully employed by many evolutionary algorithms to solve large-scale optimization problems. In practice, it is common that different subcomponents of a large-scale problem have imbalanced contributions to the global fitness. Thus how to utilize such imbalance and concentrate efforts on optimizing important subcomponents becomes an important issue for improving performance of cooperative co-evolutionary algorithm, especially in distributed computing environment. In this paper, we propose a two-layer distributed cooperative co-evolution architecture with adaptive computing resource allocation for large-scale optimization. The first layer is the distributed cooperative co-evolution model which takes charge of calculating the importance of subcomponents and accordingly allocating resources. An effective allocating algorithm is designed which can adaptively allocate computing resources based on a periodic contribution calculating method. The second layer is the pool model which takes charge of making fully utilization of imbalanced resource allocation. Within this layer, two different conformance policies are designed to help optimizers use the assigned computing resources efficiently. Empirical studies show that the two conformance policies and the computing resource allocation algorithm are effective, and the proposed distributed architecture possesses high scalability and efficiency.
Original languageEnglish
Pages (from-to)188-202
JournalIEEE Transactions on Evolutionary Computation
Volume23
Issue number2
Early online date21 Mar 2018
DOIs
Publication statusPublished - Apr 2019
Externally publishedYes

Bibliographical note

This work was supported in part by the National Natural Science Foundation of China under Grant 61622206, and Grant 61332002, in part by the Science of Technology Planning Project of Guangdong Province, China under Grant 2014B010118002, and in part by the Natural Science Foundation of Guangdong under Grant 2015A030306024.

Keywords

  • Cooperative co-evolution (CC)
  • distributed evolutionary algorithm (EA)
  • large-scale optimization
  • pool model
  • resource allocation

Fingerprint

Dive into the research topics of 'Distributed Cooperative Co-evolution with Adaptive Computing Resource Allocation for Large Scale Optimization'. Together they form a unique fingerprint.

Cite this