Research Article
Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator
Table 5
Comparison results among three crossover operators.
| | Instance | | Optimum value | Results | PMX | OX | CX2 |
| | | | | Best | 090231 | 097122 | 092450 | | kro124p | 100 | 36230 | Worst | 118386 | 122497 | 121513 | | | | | Average | 100335 | 103457 | 101229 |
| | | | | Best | 13346 | 15202 | 6421 | | ftv170 | 171 | 2755 | Worst | 19314 | 19708 | 8416 | | | | | Average | 16775 | 17569 | 7019 |
| | | | | Best | 4123 | 3998 | 4212 | | rbg323 | 323 | 1326 | Worst | 5147 | 5385 | 5342 | | | | | Average | 4434 | 4602 | 4654 |
| | | | | Best | 5380 | 5630 | 5404 | | rbg358 | 358 | 1163 | Worst | 5915 | 5948 | 6004 | | | | | Average | 5532 | 5830 | 5622 |
| | | | | Best | 6231 | 6196 | 6257 | | rbg403 | 403 | 2465 | Worst | 6653 | 6629 | 6671 | | | | | Average | 6536 | 6386 | 6455 |
| | | | | Best | 6754 | 6932 | 6854 | | rbg443 | 443 | 2720 | Worst | 7209 | 7351 | 7388 | | | | | Average | 6905 | 7121 | 6981 |
|
|
Generation = 1000.
|
