This paper is focused on travelling salesman problem (TSP) and the impact of genetic operators such as crossover and mutation of Genetic Algorithm (GA). GA is a heuristic technique and is inspired by biological changes. Its performance is compared on different coding platform for different values of different genetic operators. The GA incorporates a few parameters that ought to be balanced, to get dependable outcomes. This paper proposes that for different values of genetic operators of GAs, the optimum value of outcome will be modified appropriately because the GA can adapt its operator’s values for a specific problem quickly. Populace evolution or development emerges by using these different genetic operators iteratively and gives a correct solution or a solution with minimum error. This paper provides a study of the impact of different operators on the performance of GA for the optimized solution of TSP. All experiments conducted on python, C and Ruby for the solution of TSP and significant plots generated are useful for researchers.

1.
Ouaarab
,
A.
, Review of Tour Generation for Solving Traveling Salesman Problems, In Nature-Inspired Computation in Navigation and Routing Problems (pp.
85
102
).
Springer, Singapore
(
2020
).
2.
O’Neil
,
R. J.
, &
Hoffman
,
K.
,
Decision diagrams for solving traveling salesman problems with pickup and delivery in real time
,
Operations Research Letters
,
47
(
3
),
197
201
(
2019
).
3.
Özkan
,
B.
, &
Özceylan
,
E.
,
Optimization of Minimum Spanning Tree and Traveling Salesman Problems Arising in a University Campus Network
,
International Journal of Industrial Engineering And Operational Research
,
1
(
1
),
1
10
(
2019
).
4.
Gusfield
,
D.
,
Integer linear programming in computational biology: Overview of ILP, and new results for traveling salesman problems in biology
.
In Bioinformatics and Phylogenetics
, pp.
373
404
(
2019
).
5.
Juwairiah
,
J.
,
Pratama
,
D.
,
Rustamaji
,
H. C.
,
Sofyan
,
H.
, &
Prasetyo
,
D. B.
,
Genetic Algorithm for Optimizing Traveling Salesman Problems with Time Windows (TSP-TW
),
International Journal of Artificial Intelligence & Robotics
,
1
(
1
),
1
8
(
2019
).
6.
Osaba
,
E.
,
Yang
,
X. S.
,
Diaz
,
F.
,
Lopez-Garcia
,
P.
, &
Carballedo
,
R.
,
An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems
,
Engineering Applications of Artificial Intelligence
,
48
,
59
71
(
2016
).
7.
Mavrovouniotis
,
M.
,
Müller
,
F. M.
, &
Yang
,
S.
,
Ant colony optimization with local search for dynamic traveling salesman problems
,
IEEE Transactions on Cybernetics
,
47
(
7
),
1743
1756
(
2016
).
8.
Lo
,
K. M.
,
Yi
,
W. Y.
,
Wong
,
P. K.
,
Leung
,
K. S.
,
Leung
,
Y.
, &
Mak
,
S. T.
,
A genetic algorithm with new local operators for multiple traveling salesman problems
,
International Journal of Computational Intelligence Systems
,
11
(
1
),
692
705
(
2018
).
9.
Lahyani
,
R.
,
Khemakhem
,
M.
, &
Semet
,
F.
,
A unified metaheuristic for solving multi-constrained traveling salesman problems with profits
,
EURO Journal on Computational Optimization
,
5
(
3
),
393
422
(
2017
).
10.
Yildirim
,
A. E.
, &
Karci
,
A.
,
Applications of artificial atom algorithm to small-scale traveling salesman problems
,
Soft Computing
,
22
(
22
),
7619
7631
(
2018
).
This content is only available via PDF.
You do not currently have access to this content.