Distributed Cooperative Co-Evolution With Adaptive Computing Resource Allocation for Large Scale Optimization
- Authors
- Jia, Ya-Hui; Chen, Wei-Neng; Gu, Tianlong; Zhang, Huaxiang; Yuan, Hua-Qiang; Kwong, Sam; Zhang, Jun
- Issue Date
- Apr-2019
- Publisher
- Institute of Electrical and Electronics Engineers
- Keywords
- Cooperative co-evolution (CC); distributed evolutionary algorithm (EA); large-scale optimization; pool model; resource allocation
- Citation
- IEEE Transactions on Evolutionary Computation, v.23, no.2, pp 188 - 202
- Pages
- 15
- Indexed
- SCI
SCIE
SCOPUS
- Journal Title
- IEEE Transactions on Evolutionary Computation
- Volume
- 23
- Number
- 2
- Start Page
- 188
- End Page
- 202
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116321
- DOI
- 10.1109/TEVC.2018.2817889
- ISSN
- 1089-778X
1941-0026
- Abstract
- Through introducing the divide-and-conquer strategy, cooperative co-evolution (CC) has been successfully employed by many evolutionary algorithms (EAs) 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-EA, especially in distributed computing environment. In this paper, we propose a two-layer distributed CC (dCC) architecture with adaptive computing resource allocation for large-scale optimization. The first layer is the dCC 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. © 1997-2012 IEEE.
- Files in This Item
-
- 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/116321)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.