Computational Intelligence and Neuroscience / 2017 / Article / Tab 4

Research Article

Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator

Table 4

Comparison results among three crossover operators.

InstanceOptimum valueResultsPMXOXCX2

Best296230052995
gr21212707Worst332236933576
Average312732083145

Best105610511099
fri2626937Worst129413231278
Average113311581128

Best170818041811
ftv33341286Worst239923662322
Average201220982083

Best234523712252
ftv38391530Worst272629132718
Average257826172560

Best129812220699
dantzig4242699Worst160615620920
Average142513010802

Best134451382610987
ft53536905Worst169471627913055
Average149491472412243

Generation = 500.

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