Cooperative coevolutionary algorithm with resource allocation strategies to minimize unnecessary computations
- Authors
- Kim, Kyung Soo; Choi, Yong Suk
- Issue Date
- Dec-2021
- Publisher
- ELSEVIER
- Keywords
- Large-scale global optimization (LSGO); Cooperative co-evolution (CC); Computational resource allocation (CRA); Multi-armed bandit (MAB)
- Citation
- APPLIED SOFT COMPUTING, v.113, pp.1 - 22
- Indexed
- SCIE
SCOPUS
- Journal Title
- APPLIED SOFT COMPUTING
- Volume
- 113
- Start Page
- 1
- End Page
- 22
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/140195
- DOI
- 10.1016/j.asoc.2021.108013
- ISSN
- 1568-4946
- Abstract
- In this paper, we propose a new computational resource allocation (CRA)-based cooperative coevolutionary (CC) algorithm, called ECCRA. To effectively allocate the computational resources into the sub-problems, ECCRA compensatively utilizes various strategies: (i) evaluate a degree of contribution for each sub-problem; (ii) extricate the stagnant sub-problems from any local minimums; (iii) allocate individuals adaptively according to a size of each sub-problem and its contribution; (iv) prune the unpromising sub-problems from the evolution process; and (v) utilize the multi-armed bandit (MAB)based selection method to choose various sub-problems extensively. In the experiments, ECCRA achieved best optimization results for the CEC'2010 benchmark problems. Moreover, ECCRA showed notable optimization performance for imbalanced problems in the CEC'2013 benchmark suite. Thus, we found that ECCRA could considerably outperform the existing CRA-based CC algorithms in terms of the optimization quality and convergence.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/140195)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.