Random Pairwise Competition Based Ant Selection for Pheromone Updating in Ant Colony Optimization
- Authors
- Cao, Hao; Yang, Qiang; Gao, Xu-Dong; Xu, Pei-Lan; Lu, Zhen-Yu; Zhang, Jun
- Issue Date
- Oct-2023
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- Ant Colony Optimization; Local Search; Pheromone Update; Random Pairwise Competition; Traveling Salesman Problem
- Citation
- 2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp 1455 - 1460
- Pages
- 6
- Indexed
- SCOPUS
- Journal Title
- 2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
- Start Page
- 1455
- End Page
- 1460
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/118452
- DOI
- 10.1109/SMC53992.2023.10394413
- ISSN
- 1062-922X
- Abstract
- Ant Colony Optimization (ACO) has shown very promising performance in solving Traveling Salesman Problem (TSP). However, most existing ACO algorithms utilize either the absolutely best ants or all ants to update the pheromone matrix. This leads to either serious diversity loss or slow convergence. To alleviate these predicaments, this paper designs a random pairwise competition based ant selection for pheromone updating. Specifically, a number of ants are randomly selected from the ant colony and then are randomly paired together. Subsequently the better one in each pair is selected to update the pheromone matrix. In this way, a good balance between search diversity and search convergence is potentially maintained. Integrating this selection strategy along with a local search scheme into the ACO framework, a new ACO algorithm called random pairwise competition based ACO (RPCACO) is developed. Experiments conducted on 8 TSP instances from the TSPLIB benchmark set demonstrate that RPCACO is more effective and efficient than the five classical ACO algorithms in solving TSP. © 2023 IEEE.
- 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.