Multimodal optimization of traveling salesman problem: A niching ant colony system
- Authors
- Han, Xin-Chi; Ke, Hao-Wen; Gong, Yue-Jiao; Lin, Ying; Liu, Wei-Li; Zhang, Jun
- Issue Date
- Jul-2018
- Publisher
- Association for Computing Machinery, Inc
- Keywords
- Ant Colony Optimization; Multimodal optimization; Traveling Salesman Problem
- Citation
- GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp 87 - 88
- Pages
- 2
- Indexed
- SCOPUS
- Journal Title
- GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion
- Start Page
- 87
- End Page
- 88
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116346
- DOI
- 10.1145/3205651.3205731
- 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).
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116346)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.