Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator

Table 1

Summary of crossover operators for TSP.

Representation	Crossover operators	Proposed year
Binary	Classical + repair operator	1991
Path	Partially mapped crossover	1985
	Order crossover	1985
	Cycle crossover	1987
	Heuristic crossover	1987
	Order based crossover	1991
	Position based crossover	1991
Adjacency	Alternative edge crossover	1985
	Heuristic crossover 1	1985
	Heuristic crossover 2	1989
	Heuristic crossover 3	1987
Ordinal	Classical operators	1985
Matrix	Intersection crossover	1987
	Union crossover	1987