Computational Intelligence and Neuroscience / 2017 / Article / Tab 5

Research Article

Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator

Table 5

Comparison results among three crossover operators.

InstanceOptimum valueResultsPMXOXCX2

Best090231097122092450
kro124p10036230Worst118386122497121513
Average100335103457101229

Best13346152026421
ftv1701712755Worst19314197088416
Average16775175697019

Best412339984212
rbg3233231326Worst514753855342
Average443446024654

Best538056305404
rbg3583581163Worst591559486004
Average553258305622

Best623161966257
rbg4034032465Worst665366296671
Average653663866455

Best675469326854
rbg4434432720Worst720973517388
Average690571216981

Generation = 1000.

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