Multimodal optimization of traveling salesman problem: A niching ant colony system
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Han, Xin-Chi | - |
dc.contributor.author | Ke, Hao-Wen | - |
dc.contributor.author | Gong, Yue-Jiao | - |
dc.contributor.author | Lin, Ying | - |
dc.contributor.author | Liu, Wei-Li | - |
dc.contributor.author | Zhang, Jun | - |
dc.date.accessioned | 2023-12-12T12:30:55Z | - |
dc.date.available | 2023-12-12T12:30:55Z | - |
dc.date.issued | 2018-07 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116346 | - |
dc.description.abstract | Multimodal optimization (MMO) aims at finding multiple optimal (or close to optimal) solutions, which plays a crucial role in various fields. However, most of the efforts have been devoted to the continuous MMO domain, while little attention has been paid to discrete problems like the traveling salesman problem (TSP). This paper makes a proof of principle study on multimodal TSP. Particularly, we design a test suite for multimodal TSP and then develop an ant colony algorithm to accomplish the optimization task. The traditional ant algorithms such as the ant colony system are unable to maintain multiple solutions because of the global convergence. To deal with this problem, we propose a novel niching ant colony system (NACS). The algorithm employs a niching strategy and multiple pheromone matrices to preserve population diversity and keep the trace of multiple paths. The experimental results are presented to validate the good performance of the proposed algorithm. © 2018 Copyright held by the owner/author(s). | - |
dc.format.extent | 2 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Association for Computing Machinery, Inc | - |
dc.title | Multimodal optimization of traveling salesman problem: A niching ant colony system | - |
dc.type | Article | - |
dc.publisher.location | 네델란드 | - |
dc.identifier.doi | 10.1145/3205651.3205731 | - |
dc.identifier.scopusid | 2-s2.0-85051487561 | - |
dc.identifier.bibliographicCitation | GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp 87 - 88 | - |
dc.citation.title | GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion | - |
dc.citation.startPage | 87 | - |
dc.citation.endPage | 88 | - |
dc.type.docType | Conference paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Ant Colony Optimization | - |
dc.subject.keywordAuthor | Multimodal optimization | - |
dc.subject.keywordAuthor | Traveling Salesman Problem | - |
dc.identifier.url | https://dl.acm.org/doi/abs/10.1145/3205651.3205731? | - |
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.