research-article

Ant colony system: a cooperative learning approach to the traveling salesman problem

Authors:

M. Dorigo,

L. M. GambardellaAuthors Info & Claims

IEEE Transactions on Evolutionary Computation, Volume 1, Issue 1

Pages 53 - 66

https://doi.org/10.1109/4235.585892

Published: 01 April 1997 Publication History

Abstract

This paper introduces the ant colony system (ACS), a distributed algorithm that is applied to the traveling salesman problem (TSP). In the ACS, a set of cooperating agents called ants cooperate to find good solutions to TSPs. Ants cooperate using an indirect form of communication mediated by a pheromone they deposit on the edges of the TSP graph while building solutions. We study the ACS by running experiments to understand its operation. The results show that the ACS outperforms other nature-inspired algorithms such as simulated annealing and evolutionary computation, and we conclude comparing ACS-3-opt, a version of the ACS augmented with a local search procedure, to some of the best performing algorithms for symmetric and asymmetric TSPs

Cited By

View all

Liang HPang ALin CZhong J(2024)A Novel Hybrid Binary Bat Algorithm for Global OptimizationInternational Journal of Swarm Intelligence Research10.4018/IJSIR.34209815:1(1-29)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.4018/IJSIR.342098
Abadlia HBelhassen ISmairi N(2024)Adaptive multi-strategy particle swarm optimization for solving NP-hard optimization problemsInternational Journal of Knowledge-based and Intelligent Engineering Systems10.3233/KES-23013728:1(195-209)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/KES-230137
Zhang ZWang JChen L(2024)An edge detection method of colony image based on mediocrity ant colony algorithmJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23376946:1(2665-2691)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/JIFS-233769
Show More Cited By

Ant colony system: a cooperative learning approach to the traveling salesman problem

Recommendations

Ant colony optimization

Swarm intelligence is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals. In particular, ants have inspired a number of methods and techniques among which the most studied and ...
Study on Immunized Ant Colony Optimization
ICNC '07: Proceedings of the Third International Conference on Natural Computation - Volume 04

Ant Colony Optimization (ACO) is a new natural computation method from mimic the behaviors of ant colony.It is a very good combination optimization method. To extend the ant colony optimization, some continuous Ant Colony Optimizations have been ...
Ant Colony Extended

This paper studies of the performance of Ant Colony Extended to the Travelling Salesman Problem.The algorithm includes two kinds of ants: patrollers (exploration search) and foragers (exploitation search).The algorithm includes a population dynamics ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Evolutionary Computation

IEEE Transactions on Evolutionary Computation Volume 1, Issue 1

April 1997

97 pages

ISSN:1089-778X

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 1997

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,290
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liang HPang ALin CZhong J(2024)A Novel Hybrid Binary Bat Algorithm for Global OptimizationInternational Journal of Swarm Intelligence Research10.4018/IJSIR.34209815:1(1-29)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.4018/IJSIR.342098
Abadlia HBelhassen ISmairi N(2024)Adaptive multi-strategy particle swarm optimization for solving NP-hard optimization problemsInternational Journal of Knowledge-based and Intelligent Engineering Systems10.3233/KES-23013728:1(195-209)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/KES-230137
Zhang ZWang JChen L(2024)An edge detection method of colony image based on mediocrity ant colony algorithmJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23376946:1(2665-2691)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/JIFS-233769
Jiang LYang LZang XDong JLu W(2024)Cooperated delivery of drones and truck for “last 100 metres” in rural areasJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23304546:1(2595-2614)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/JIFS-233045
Bei LWenlin LXin SXibin X(2024)An improved ACO based service composition algorithm in multi-cloud networksJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-024-00588-x13:1Online publication date: 16-Jan-2024
https://dl.acm.org/doi/10.1186/s13677-024-00588-x
Dutta BPatel J(2024)Algorithm metadata vocabularyJournal of Information Science10.1177/0165551522111655750:5(1223-1241)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1177/01655515221116557
Galvez AMoustafa NChan VIglesias A(2024)Hybridizing Computational Intelligence and Computer Vision Techniques for Efficient Navigation and Marker Detection and Identification by a Swarm of Minirobotic UnitsProceedings of the Cognitive Models and Artificial Intelligence Conference10.1145/3660853.3660880(116-123)Online publication date: 25-May-2024
https://dl.acm.org/doi/10.1145/3660853.3660880
Li W(2024)Optimizing with Attractor: A TutorialACM Computing Surveys10.1145/364835456:9(1-41)Online publication date: 15-Feb-2024
https://dl.acm.org/doi/10.1145/3648354
Chitty DKeedwell ELi XHandl J(2024)Greedy Strategies to Improve Phased Genetic Programming When Applied Directly to the Traveling Salesman ProblemProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3654358(491-494)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3654358
Zheng XSun GLi JLiang SWu QYin MNiyato DLeung V(2024)Reliable and Energy-Efficient Communications via Collaborative Beamforming for UAV NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2024.340052323:10_Part_1(13235-13251)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3400523
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

Ant colony optimization

Study on Immunized Ant Colony Optimization

Ant Colony Extended

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations