A novel ODV crossover operator-based genetic algorithms for traveling salesman problem

2020 ◽  
Vol 24 (17) ◽  
pp. 12855-12885 ◽  
Author(s):  
P. Victer Paul ◽  
C. Ganeshkumar ◽  
P. Dhavachelvan ◽  
R. Baskaran
Keyword(s):  
Genetic Algorithms ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Crossover Operator

scholarly journals Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator

2017 ◽  
Vol 2017 ◽  
pp. 1-7 ◽  
Author(s):  
Abid Hussain ◽  
Yousaf Shad Muhammad ◽  
M. Nauman Sajid ◽  
Ijaz Hussain ◽  
Alaa Mohamd Shoukry ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Crossover Operator ◽  
Mutation Operators ◽  
Path Representation ◽  
Hard Problems ◽  
The Traveling Salesman Problem ◽  
Survival Of The Fittest

Genetic algorithms are evolutionary techniques used for optimization purposes according to survival of the fittest idea. These methods do not ensure optimal solutions; however, they give good approximation usually in time. The genetic algorithms are useful for NP-hard problems, especially the traveling salesman problem. The genetic algorithm depends on selection criteria, crossover, and mutation operators. To tackle the traveling salesman problem using genetic algorithms, there are various representations such as binary, path, adjacency, ordinal, and matrix representations. In this article, we propose a new crossover operator for traveling salesman problem to minimize the total distance. This approach has been linked with path representation, which is the most natural way to represent a legal tour. Computational results are also reported with some traditional path representation methods like partially mapped and order crossovers along with new cycle crossover operator for some benchmark TSPLIB instances and found improvements.

scholarly journals A COMPARATIVE STUDY OF CROSSOVER OPERATORS FOR GENETIC ALGORITHMS TO SOLVE TRAVELLING SALESMAN PROBLEM

2017 ◽  
Vol 5 (2) ◽  
pp. 284-291
Author(s):  
Wafaa Mustafa Hameed ◽  
Asan Baker Kanbar
Keyword(s):  
Genetic Algorithms ◽  
Comparative Study ◽  
Traveling Salesman Problem ◽  
Travelling Salesman Problem ◽  
Traveling Salesman ◽  
Crossover Operator ◽  
Natural Evolution ◽  
Different Types ◽  
The Traveling Salesman Problem

Genetic algorithms (GAs) represent a method that mimics the process of natural evolution in effort to find good solutions. In that process, crossover operator plays an important role. To comprehend the genetic algorithms as a whole, it is necessary to understand the role of a crossover operator. Today, there are a number of different crossover operators that can be used , one of the problems in using genetic algorithms is the choice of crossover operator Many crossover operators have been proposed in literature on evolutionary algorithms, however, it is still unclear which crossover operator works best for a given optimization problem. This paper aims at studying the behavior of different types of crossover operators in the performance of genetic algorithm. These types of crossover are implemented on Traveling Salesman Problem (TSP); Whitley used the order crossover (OX) depending on specific parameters to solve the traveling salesman problem, the aim of this paper is to make a comparative study between order crossover (OX) and other types of crossover using the same parameters which was Whitley used.

The Algorithm Animation of Genetic Algorithm of Travelling Salesman Problem

2013 ◽  
Vol 411-414 ◽  
pp. 2013-2016 ◽  
Author(s):  
Guo Zhi Wen
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Traveling Salesman Problem ◽  
Travelling Salesman Problem ◽  
Traveling Salesman ◽  
Travelling Salesman ◽  
Algorithm Animation ◽  
The Traveling Salesman Problem

The traveling salesman problem is analyzed with genetic algorithms. The best route map and tendency of optimal grade of 500 cities before the first mutation, best route map after 15 times of mutation and tendency of optimal grade of the final mutation are displayed with algorithm animation. The optimal grade is about 0.0455266 for the best route map before the first mutation, but is raised to about 0.058241 for the 15 times of mutation. It shows that through the improvements of algorithms and coding methods, the efficiency to solve the traveling problem can be raised with genetic algorithms.

Sign in / Sign up

Export Citation Format

Share Document