Research Article
Developing Programming Tools to Handle Traveling Salesman Problem by the Three Object-Oriented Languages
Table 4
Crossovers performance analysis on solution costs.
| ā | Optimum cost | Crossover name | Best | Average | Worst | STDEV | ā | Cost | Error (%) |
Cost | Error (%) | Cost | Error (%) |
| kroA100 | 21282 | GSX | 21282 | 0 | 21282 | 0 | 21282 | 0 | 0 | PMX | 21282 | 0 | 21282 | 0 | 21282 | 0 | 0 | EPMX | 21282 | 0 | 21282 | 0 | 21282 | 0 | 0 | OX | 21282 | 0 | 21282 | 0 | 21282 | 0 | 0 | VGX | 21282 | 0 | 21282 | 0 | 21282 | 0 | 0 | DPX | 21282 | 0 | 21282 | 0 | 21282 | 0 | 0 | IGX | 21282 | 0 | 21282 | 0 | 21282 | 0 | 0 |
| a280 | 2579 | GSX | 2579 | 0 | 2579 | 0 | 2579 | 0 | 0 | PMX | 2579 | 0 | 2579 | 0 | 2579 | 0 | 0 | EPMX | 2579 | 0 | 2579 | 0 | 2579 | 0 | 0 | OX | 2579 | 0 | 2579 | 0 | 2579 | 0 | 0 | VGX | 2579 | 0 | 2579 | 0 | 2579 | 0 | 0 | DPX | 2579 | 0 | 2579 | 0 | 2579 | 0 | 0 | IGX | 2579 | 0 | 2579 | 0 | 2579 | 0 | 0 |
| lin318 | 42029 | GSX | 42029 | 0 | 42029 | 0 | 42029 | 0 | 0 | PMX | 42029 | 0 | 42029 | 0 | 42029 | 0 | 0 | EPMX | 42029 | 0 | 42029 | 0 | 42029 | 0 | 0 | OX | 42029 | 0 | 42031.7 | 0.006 | 42083 | 0.128 | 12.075 | VGX | 42029 | 0 | 42029 | 0 | 42029 | 0 | 0 | DPX | 42029 | 0 | 42032.1 | 0.007 | 42091 | 0.148 | 13.864 | IGX | 42029 | 0 | 42029 | 0 | 42029 | 0 | 0 |
| att532 | 27686 | GSX | 27686 | 0 | 27696.55 | 0.038 | 27704 | 0.065 | 6.716 | PMX | 27686 | 0 | 27699 | 0.047 | 27705 | 0.069 | 7.773 | EPMX | 27686 | 0 | 27693.35 | 0.027 | 27706 | 0.072 | 8.4 | OX | 27686 | 0 | 27696.85 | 0.039 | 27706 | 0.072 | 7.638 | VGX | 27693 | 0.025 | 27702.1 | 0.058 | 27706 | 0.072 | 3.432 | DPX | 27686 | 0 | 27697.5 | 0.042 | 27847 | 0.582 | 35.881 | IGX | 27686 | 0 | 27694.1 | 0.029 | 27706 | 0.072 | 8.896 |
| rat783 | 8806 | GSX | 8807 | 0.011 | 8811.7 | 0.065 | 8822 | 0.182 | 4.342 | PMX | 8806 | 0 | 8810.5 | 0.051 | 8826 | 0.227 | 4.763 | EPMX | 8807 | 0.011 | 8815.15 | 0.104 | 8828 | 0.25 | 5.274 | OX | 8806 | 0 | 8810.9 | 0.056 | 8818 | 0.136 | 3.626 | VGX | 8808 | 0.023 | 8813.8 | 0.089 | 8824 | 0.204 | 4.324 | DPX | 8806 | 0 | 8810.3 | 0.049 | 8815 | 0.102 | 2.867 | IGX | 8807 | 0.011 | 8809.25 | 0.037 | 8815 | 0.102 | 1.997 |
| pr1002 | 259045 | GSX | 259045 | 0 | 259264.3 | 0.085 | 260066 | 0.394 | 281.477 | PMX | 259045 | 0 | 259115.8 | 0.027 | 260046 | 0.386 | 237.75 | EPMX | 259045 | 0 | 259093.5 | 0.019 | 259600 | 0.214 | 150.998 | OX | 259045 | 0 | 259136.75 | 0.035 | 259908 | 0.333 | 233.981 | VGX | 259045 | 0 | 259119.35 | 0.029 | 259949 | 0.349 | 216.241 | DPX | 259045 | 0 | 259134.6 | 0.035 | 259588 | 0.21 | 134.744 | IGX | 259045 | 0 | 259050.9 | 0.002 | 259099 | 0.021 | 15.758 |
|
|