Ant colonies for the travelling salesman problem

1997/07/01 by Marco Dorigo, Luca Maria Gambardella · 2,020 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #2-opt #Algorithm #Ant colony #Ant colony optimization algorithms #Artificial intelligence #Combinatorial optimization #Computation #Computer science #Evolutionary Algorithms and Applications #Extremal optimization #Insect and Arachnid Ecology and Behavior #Lin–Kernighan heuristic #Mathematical optimization #Mathematics #Meta-optimization #Metaheuristic #Metaheuristic Optimization Algorithms Research #Simulated annealing #Travelling salesman problem

paper · doi:10.1016/s0303-2647(97)01708-5

published in Biosystems 43(2), 73-81 (Elsevier BV)

openalex publication_date 1997/07/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/27

Citations

• A lift-and-project cutting plane algorithm for mixed 0–1 programs
• Self-organized shortcuts in the Argentine ant
• A Method for Solving Traveling-Salesman Problems

Cited by

• Ant Colony Optimisation applied to the Travelling Santa Problem
• Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
• Hypothesis Hunting with Evolving Networks of Autonomous Scientific Agents
• Freeze and Conquer: Reusable Ansatz for Solving the Traveling Salesman Problem
• A Fast GRASP Metaheuristic for the Trigger Arc TSP with MIP-Based Construction and Multi-Neighborhood Local Search
• A Novel Hybrid Grey Wolf Differential Evolution Algorithm
• Reinforcement Learning in Economics and Finance
• Ant colony optimization for assembly sequence planning based on parameters optimization
• Contemporary Approaches to Artificial General Intelligence
• A New Constructive Heuristic Driven by Machine Learning for the Traveling Salesman Problem
• Luca Maria Gambardella [wikipedia]
• Travelling salesman problem [wikipedia]