Pheromone-distribution-based adaptive ant colony system
- Authors
- Yu, Wei-Jie; Zhang, Jun
- Issue Date
- Jul-2010
- Publisher
- ACM
- Keywords
- Adaptive parameters control; Ant colony optimization; Ant colony system; Travelling salesman problem
- Citation
- GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation, pp 311 - 318
- Pages
- 8
- Indexed
- SCOPUS
- Journal Title
- GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation
- Start Page
- 311
- End Page
- 318
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/117804
- DOI
- 10.1145/1830483.1830489
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.