Two-Dimensional Pheromone in Ant Colony Optimization
Document Type
Conference Article
Publication Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Abstract
Ant Colony Optimization (ACO) is an acclaimed method for solving combinatorial problems proposed by Marco Dorigo in 1992 and has since been enhanced and hybridized many times. This paper proposes a novel modification of the algorithm, based on the introduction of a two-dimensional pheromone into a single-criteria ACO. The complex structure of the pheromone is supposed to increase ants’ awareness when choosing the next edge of the graph, helping them achieve better results than in the original algorithm. The proposed modification is general and thus can be applied to any ACO-type algorithm. We show the results based on a representative instance of TSPLIB and discuss them in order to support our claims regarding the efficiency and efficacy of the proposed approach.
First Page
459
Last Page
471
DOI
10.1007/978-3-031-41456-5_35
Publication Date
1-1-2023
Recommended Citation
Starzec, Grażyna; Starzec, Mateusz; Bandyopadhyay, Sanghamitra; Maulik, Ujjwal; Rutkowski, Leszek; Kisiel-Dorohinicki, Marek; and Byrski, Aleksander, "Two-Dimensional Pheromone in Ant Colony Optimization" (2023). Conference Articles. 572.
https://digitalcommons.isical.ac.in/conf-articles/572