Pheromone-distribution-based adaptive ant colony system
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yu, Wei-Jie | - |
dc.contributor.author | Zhang, Jun | - |
dc.date.accessioned | 2024-01-20T09:01:39Z | - |
dc.date.available | 2024-01-20T09:01:39Z | - |
dc.date.issued | 2010-07 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/117804 | - |
dc.description.abstract | Parameters values have significant effects on the performance of the ant colony system (ACS) algorithm. However, it is a difficult task to choose proper parameters values for achieving the best performance of the algorithm. That is because the best parameters values are not only dependent on specific problems, but also related to the optimization states during the search process. This paper proposes a novel adaptive parameters control scheme for ACS and develops an adaptive ACS (AACS) algorithm. Different from the existing parameters control schemes, the parameters values in AACS are adaptively controlled according to the current optimization state, which is estimated based on measuring the pheromone trails distribution. The proposed AACS algorithm is applied to solve a series of benchmark traveling salesman problems (TSPs). The resulting solution quality and the convergence rate of AACS are favorably compared with the results by the ACS using fixed parameters values and two existing adaptive parameters control methods. Experimental results show that our proposed method is effective and competitive. Copyright 2010 ACM. | - |
dc.format.extent | 8 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | ACM | - |
dc.title | Pheromone-distribution-based adaptive ant colony system | - |
dc.type | Article | - |
dc.publisher.location | 네델란드 | - |
dc.identifier.doi | 10.1145/1830483.1830489 | - |
dc.identifier.scopusid | 2-s2.0-77955907876 | - |
dc.identifier.bibliographicCitation | GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation, pp 311 - 318 | - |
dc.citation.title | GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation | - |
dc.citation.startPage | 311 | - |
dc.citation.endPage | 318 | - |
dc.type.docType | Conference paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Adaptive parameters control | - |
dc.subject.keywordAuthor | Ant colony optimization | - |
dc.subject.keywordAuthor | Ant colony system | - |
dc.subject.keywordAuthor | Travelling salesman problem | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/1830483.1830489 | - |
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.