Cooperative coevolutionary algorithm with resource allocation strategies to minimize unnecessary computations
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Kyung Soo | - |
dc.contributor.author | Choi, Yong Suk | - |
dc.date.accessioned | 2022-07-06T11:07:14Z | - |
dc.date.available | 2022-07-06T11:07:14Z | - |
dc.date.created | 2021-12-08 | - |
dc.date.issued | 2021-12 | - |
dc.identifier.issn | 1568-4946 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/140195 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.title | Cooperative coevolutionary algorithm with resource allocation strategies to minimize unnecessary computations | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Choi, Yong Suk | - |
dc.identifier.doi | 10.1016/j.asoc.2021.108013 | - |
dc.identifier.scopusid | 2-s2.0-85118832918 | - |
dc.identifier.wosid | 000723635100007 | - |
dc.identifier.bibliographicCitation | APPLIED SOFT COMPUTING, v.113, pp.1 - 22 | - |
dc.relation.isPartOf | APPLIED SOFT COMPUTING | - |
dc.citation.title | APPLIED SOFT COMPUTING | - |
dc.citation.volume | 113 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 22 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.subject.keywordPlus | DECOMPOSITION METHOD | - |
dc.subject.keywordPlus | SCALE | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordAuthor | Large-scale global optimization (LSGO) | - |
dc.subject.keywordAuthor | Cooperative co-evolution (CC) | - |
dc.subject.keywordAuthor | Computational resource allocation (CRA) | - |
dc.subject.keywordAuthor | Multi-armed bandit (MAB) | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.