Research Article
Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator
Table 4
Comparison results among three crossover operators.
| | Instance | | Optimum value | Results | PMX | OX | CX2 |
| | | | | Best | 2962 | 3005 | 2995 | | gr21 | 21 | 2707 | Worst | 3322 | 3693 | 3576 | | | | | Average | 3127 | 3208 | 3145 |
| | | | | Best | 1056 | 1051 | 1099 | | fri26 | 26 | 937 | Worst | 1294 | 1323 | 1278 | | | | | Average | 1133 | 1158 | 1128 |
| | | | | Best | 1708 | 1804 | 1811 | | ftv33 | 34 | 1286 | Worst | 2399 | 2366 | 2322 | | | | | Average | 2012 | 2098 | 2083 |
| | | | | Best | 2345 | 2371 | 2252 | | ftv38 | 39 | 1530 | Worst | 2726 | 2913 | 2718 | | | | | Average | 2578 | 2617 | 2560 |
| | | | | Best | 1298 | 1222 | 0699 | | dantzig42 | 42 | 699 | Worst | 1606 | 1562 | 0920 | | | | | Average | 1425 | 1301 | 0802 |
| | | | | Best | 13445 | 13826 | 10987 | | ft53 | 53 | 6905 | Worst | 16947 | 16279 | 13055 | | | | | Average | 14949 | 14724 | 12243 |
|
|
Generation = 500.
|
