Ant colonies for the travelling salesman problem.
Explore this paper's citation graph
Summary
An artificial ant colony capable of solving the travelling salesman problem (TSP) is described, an example of the successful use of a natural metaphor to design an optimization algorithm.
- Type
- article
- Published
- 1997-07-01
- Cited by
- 1,944
- References
- 29
- Access
- Open access
- OpenAlex
- https://openalex.org/W2167920923
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:8243011
Keywords
Travelling salesman problem, Ant colony optimization algorithms, Simulated annealing, Extremal optimization, Computer science
References
- A Study of Permutation Crossover Operators on the Traveling Salesman Problem
- Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator
- A lift-and-project cutting plane algorithm for mixed 0–1 programs
- Robust taboo search for the quadratic assignment problem
- An additive bounding procedure for the asymmetric travelling salesman problem
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- An analogue approach to the travelling salesman problem using an elastic net method
- Applying evolutionary programming to selected traveling salesman problems
- A Method for Solving Traveling-Salesman Problems
- State-of-the-Art Survey - The Traveling Salesman Problem: A Neural Network Perspective
- Applying the genetic approach to simulated annealing in solving some NP-hard problems
- Trails and U-turns in the Selection of a Path by the Ant Lasius niger
- Distribution Management: Mathematical Modelling and Practical Analysis
- THE TRAVELING SALESMAN PROBLEM: A NEURAL NETWORK PERSPECTIVE
- The Ants
- Ant system: optimization by a colony of cooperating agents
- A Greedy Randomized Adaptive Search Procedure for the Quadratic Assignment Problem
- The Ant System: Optimization by a colony of cooperating agents
- A Study of Some Properties of Ant-Q
- Genetic Hybrids for the Quadratic Assignment Problem
Cited by
- Swarm Intelligence: Concepts, Models and Applications
- Ant Colony Optimization for Tourist Route
- Ant Colony with Dynamic Local Search for the Time Scheduling of Transport Networks
- An improved ant colony algorithm with diversified solutions based on the immune strategy
- Cognitive Ant Colony Optimization: A New Framework in Swarm Intelligence
- Enhancement of Ant Colony Optimization for Grid Job Scheduling and Load Balancing
- An ant colony optimization-based classifier system for bacterial growth
- Optimal Power Flow of the Algerian Electrical Network using an Ant Colony Optimization Method
- Multivariate Markov networks for fitness modelling in an estimation of distribution algorithm
- An Ant Colony Approach to Redundancy Allocation
- Niching ant colony optimisation
- Sistemas de control de la producción basados en colonias de hormigas
- The Dynamics of Learning and the Emergence of Distributed Adaption
- Collective Problem Solving: Functionality beyond the Individual
- Modeling product variety induced manufacturing complexity for assembly system design
- PARALLEL IMPLEMENTATION OF AN ANT COLONY OPTIMIZATION METAHEURISTIC WITH OPENMP
- Performing Lean Manufacturing System in Small and Medium Enterprises
- Path Planning for Unmanned Vehicles Using Ant Colony Optimization on a Dynamic Voronoi Diagram
- Memetic networks: problem-solving with social network models
- New heuristic function in ant colony system for job scheduling in grid computing
Related papers
- A Review of the Optimization Algorithms on Traveling Salesman Problem
- The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial Optimization
- Dynamics of heuristic search system for combinatorial optimization problems: the traveling salesman problem case
- Statistical analysis of frequency graph for traveling salesman problem
- A new approach to the traveling salesman problem