Journal Article10.1023/A:1006529012972
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators
TL;DR: This paper presents 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.
read more
Abstract: 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 experimental results obtained with different standard examples using combination of crossover and mutation operators in relation with path representation.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Reinforcement learning for the traveling salesman problem with refueling
André Luiz Carvalho Ottoni,Erivelton G. Nepomuceno,Marcos Santos de Oliveira,Daniela Carine Ramires de Oliveira +3 more
TL;DR: The technique proposes a model (actions, states, reinforcements) and RL-TSPWR algorithm and focuses on the analysis of RL parameters and on the refueling influence in route learning optimization of fuel cost.
Research on assembly sequence planning and optimization of precast concrete buildings
TL;DR: Building Information Modelling and Improved Genetic Algorithm are organically combined to propose a new method called BIM-IGA-based ASPO method that can effectively find an optimal assembly sequence to reduce the assembly difficulty of a precast concrete building.
•Posted Content
On Enhancing Genetic Algorithms Using New Crossovers
TL;DR: The results show the importance of some of the proposed methods, such as the collision crossover, in addition to the significant enhancement of the genetic algorithms performance, particularly when using more than one crossover operator.
50
•Posted Content
Computation of the Travelling Salesman Problem by a Shrinking Blob
Jeff Jones,Andrew Adamatzky +1 more
TL;DR: This paper examines the insertion mechanism by which the blob constructs a tour, note some properties and limitations of its performance, and discusses the relationship between the blob TSP and proximity graphs which group points on the plane.
48
Vehicle Routing Problem of Contactless Joint Distribution Service during COVID-19 Pandemic
Dawei Chen,Shuangli Pan,Qun Chen,Jiahui Liu +3 more
- 01 Oct 2020
TL;DR: Compared with the two distribution services of supportive supply and on-demand supply, the proposed contactless joint distribution service can not only improve residents' satisfaction with the distribution service but also reduce the contact frequency between couriers.
48
References
Genetic algorithms in search, optimization and machine learning
David E. Goldberg
- 01 Jan 1989
TL;DR: This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
58.6K
•Book
Genetic algorithms in search, optimization, and machine learning
David E. Goldberg
- 01 Sep 1988
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
46.9K
•Book
Adaptation in natural and artificial systems
John H. Holland
- 01 Jan 1975
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
•Book
Genetic Programming: On the Programming of Computers by Means of Natural Selection
John R. Koza
- 01 Jan 1992
TL;DR: This book discusses the evolution of architecture, primitive functions, terminals, sufficiency, and closure, and the role of representation and the lens effect in genetic programming.
15K