A Scalable Parallel Coevolutionary Algorithm With Overlapping Cooperation for Large-Scale Network-Based Combinatorial Optimization
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Qiu, Wen-Jin | - |
dc.contributor.author | Hu, Xiao-Min | - |
dc.contributor.author | Song, An | - |
dc.contributor.author | Zhang, Jun | - |
dc.contributor.author | Chen, Wei-Neng | - |
dc.date.accessioned | 2024-05-29T01:30:42Z | - |
dc.date.available | 2024-05-29T01:30:42Z | - |
dc.date.issued | 2024-05 | - |
dc.identifier.issn | 2168-2216 | - |
dc.identifier.issn | 2168-2232 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/119117 | - |
dc.description.abstract | Many real-world combinatorial optimization problems are defined on networks, such as road networks and social networks, etc. Due to the connectivity nature of networks, decision variables in such problems are usually coupled with each other, and the variables are also closely related to the characteristics of the local subnetwork to which they belong. These features pose new challenges to the design of cooperative coevolutionary (CC) algorithms for the large-scale network-based optimization. To improve the scalability, efficiency, and effectiveness of CC, we propose a new approach called parallel cooperative coevolution with overlapping decomposition and local evaluation (CCOL) for large-scale network-based combinatorial optimization. First, CCOL devises the overlapping decomposition to divide a large-scale network-based problem into some overlapping subproblems with lower dimensions. Second, subproblems are optimized in parallel since they can be evaluated by defined local objectives without the context of other subproblems. Meanwhile, an overlapping cooperation strategy is employed to achieve consensus toward the global objective. Finally, as different subproblems may have different scales, a Huffman-tree-based resources assignment strategy is devised. This strategy is able to utilize computing resources in a better way and thus further improve the scalability of the algorithm. To better demonstrate the proposed CCOL, we implement a set-based particle swarm optimization CCOL (CCOL-SPSO) to solve the multidepot vehicle routing problem with time windows as an example. Experimental results in medium and large scale benchmark problems indicate that CCOL is efficient and promising. | - |
dc.format.extent | 13 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE Advancing Technology for Humanity | - |
dc.title | A Scalable Parallel Coevolutionary Algorithm With Overlapping Cooperation for Large-Scale Network-Based Combinatorial Optimization | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/TSMC.2024.3389751 | - |
dc.identifier.scopusid | 2-s2.0-85192191269 | - |
dc.identifier.wosid | 001214322200001 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Systems, Man, and Cybernetics: Systems, pp 1 - 13 | - |
dc.citation.title | IEEE Transactions on Systems, Man, and Cybernetics: Systems | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 13 | - |
dc.type.docType | Article; Early Access | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Automation & Control Systems | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Automation & Control Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Cybernetics | - |
dc.subject.keywordPlus | VEHICLE-ROUTING PROBLEM | - |
dc.subject.keywordPlus | TIME WINDOWS | - |
dc.subject.keywordPlus | SEARCH | - |
dc.subject.keywordAuthor | Cooperative coevolution (CC) | - |
dc.subject.keywordAuthor | large-scale global optimization | - |
dc.subject.keywordAuthor | network-based optimization | - |
dc.subject.keywordAuthor | parallel computing | - |
dc.subject.keywordAuthor | particle swarm optimization (PSO) | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/10517751 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
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.