Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators

  title={Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators},
  author={Pedro Larra{\~n}aga and Cindy M. H. Kuijpers and Roberto H. Murga and I{\~n}aki Inza and Sabina Dizdarevic},
  journal={Artificial Intelligence Review},
This paper is the result of a literature study carried out by the authors. It is a review of the different attempts made to solve the Travelling Salesman Problem with Genetic Algorithms. We present crossover and mutation operators, developed to tackle the Travelling Salesman Problem with Genetic Algorithms with different representations such as: binary representation, path representation, adjacency representation, ordinal representation and matrix representation. Likewise, we show the… CONTINUE READING
Highly Influential
This paper has highly influenced 34 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 397 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 214 extracted citations

397 Citations

Citations per Year
Semantic Scholar estimates that this publication has 397 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 33 references

Partitional Cluster Analysis with Genetic Algorithms: Searching for the Number of Clusters

  • M. na
  • 1996
Highly Influential
6 Excerpts

The “Molecular

  • W. Banzhaf
  • Traveling Salesman
  • 1990
Highly Influential
8 Excerpts

Search by Evolution

  • H. J. 804–806. Bremermann, M. Rogson, S. Salaff
  • 1965
Highly Influential
4 Excerpts

Connectionist Machine for Genetic Hillclimbing

  • D. H. Ackley
  • 1987
Highly Influential
5 Excerpts

Incorporating Problem Specific Knowledge into Genetic Algorithms

  • J. J. Grefenstette
  • Algorithms and Simulated Annealing
  • 1987
Highly Influential
13 Excerpts

Genetic Algorithms for the TSP

  • J. Grefenstette, R. Gopal, B. Rosmaita, D. Van Gucht
  • 1985
Highly Influential
12 Excerpts

Similar Papers

Loading similar papers…