Computational Intelligence and Neuroscience / 2017 / Article / Tab 1

Research Article

Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator

Table 1

Summary of crossover operators for TSP.

RepresentationCrossover operatorsProposed year

BinaryClassical + repair operator1991

PathPartially mapped crossover1985
Order crossover1985
Cycle crossover1987
Heuristic crossover1987
Order based crossover1991
Position based crossover1991

AdjacencyAlternative edge crossover1985
Heuristic crossover 11985
Heuristic crossover 21989
Heuristic crossover 31987

OrdinalClassical operators1985

MatrixIntersection crossover1987
Union crossover1987

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.