Ant colonies for the travelling salesman problem.

@article{Dorigo1997AntCF,
  title={Ant colonies for the travelling salesman problem.},
  author={M. Dorigo and L. M. Gambardella},
  journal={Bio Systems},
  year={1997},
  volume={43 2},
  pages={
          73-81
        }
}
  • M. Dorigo, L. M. Gambardella
  • Published 1997
  • Computer Science, Medicine
  • Bio Systems
  • We describe an artificial ant colony capable of solving the travelling salesman problem (TSP. [...] Key Result The method is an example, like simulated annealing, neural networks and evolutionary computation, of the successful use of a natural metaphor to design an optimization algorithm.Expand Abstract
    1,692 Citations
    A SURVEY ON ANT COLONY
    Variation of ant colony optimization parameters for solving the travelling salesman problem
    • 7
    • Highly Influenced
    Parallelized genetic ant colony systems for solving the traveling salesman problem
    • 100
    • Highly Influenced
    An ant system with two colonies and its application to Traveling Salesman Problem
    • 3
    An adaptive weighted ant colony algorithm
    • S. Gao, Yajie Li
    • Computer Science
    • 2017 29th Chinese Control And Decision Conference (CCDC)
    • 2017
    • 1
    Ant Colony Optimization for the Traveling Salesman Problem Based on Ants with Memory
    • 34
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 36 REFERENCES
    Applying evolutionary programming to selected traveling salesman problems
    • 230
    Ant system: optimization by a colony of cooperating agents
    • 10,413
    • PDF
    Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem
    • 642
    • PDF
    An Effective Heuristic Algorithm for the Traveling-Salesman Problem
    • 3,479
    • PDF
    An analogue approach to the travelling salesman problem using an elastic net method
    • 850
    A Study of Some Properties of Ant-Q
    • 177
    • PDF
    Ant Colonies for the QAP
    • 142
    A Method for Solving Traveling-Salesman Problems
    • 1,198
    • PDF
    Applying the genetic approach to simulated annealing in solving some NP-hard problems
    • 269
    • Highly Influential
    The traveling salesman: computational solutions for TSP applications
    • 798