Research Article
Developing Programming Tools to Handle Traveling Salesman Problem by the Three Object-Oriented Languages
Table 5
Required runtime for generational GA with each crossover.
| ā | ā | Best | Average | Worst | STDEV |
| kroA100 | GSX | 1.762 | 2.065 | 2.839 | 0.296 | PMX | 1.623 | 2.586 | 3.619 | 0.531 | EPMX | 2.137 | 2.666 | 3.354 | 0.368 | OX | 1.888 | 2.406 | 3.042 | 0.419 | VGX | 2.464 | 2.992 | 4.587 | 0.589 | DPX | 1.264 | 1.755 | 2.169 | 0.324 | IGX | 2.106 | 2.665 | 3.916 | 0.467 |
| a280 | GSX | 3.229 | 3.502 | 4.118 | 0.301 | PMX | 3.9 | 4.289 | 5.038 | 0.467 | EPMX | 3.635 | 3.928 | 4.789 | 0.392 | OX | 2.621 | 3.429 | 4.056 | 0.314 | VGX | 4.898 | 5.242 | 6.349 | 0.463 | DPX | 3.76 | 4.063 | 4.82 | 0.355 | IGX | 3.635 | 3.895 | 4.773 | 0.292 |
| lin318 | GSX | 14.18 | 18.257 | 23.338 | 2.206 | PMX | 16.832 | 23.554 | 28.922 | 3.171 | EPMX | 15.818 | 21.304 | 27.301 | 3.186 | OX | 13.588 | 18.713 | 26.894 | 3.262 | VGX | 18.798 | 22.938 | 30.031 | 2.813 | DPX | 13.026 | 17.735 | 23.743 | 2.702 | IGX | 24.351 | 28.89 | 34.617 | 3.172 |
| att532 | GSX | 32.962 | 44.434 | 60.84 | 7.568 | PMX | 46.301 | 63.016 | 95.753 | 12.268 | EPMX | 42.354 | 56.373 | 83.382 | 10.394 | OX | 33.056 | 45.853 | 69.763 | 7.809 | VGX | 64.786 | 79.721 | 101.447 | 9.776 | DPX | 38.891 | 46.856 | 64.693 | 6.75 | IGX | 50.731 | 69.304 | 99.185 | 13.961 |
| rat783 | GSX | 37.456 | 46.628 | 56.301 | 4.659 | PMX | 57.97 | 75.219 | 100.823 | 10.811 | EPMX | 48.704 | 64.15 | 92.259 | 10.477 | OX | 36.457 | 45.407 | 58.406 | 5.957 | VGX | 101.26 | 130.538 | 173.285 | 23.599 | DPX | 51.355 | 64.816 | 81.713 | 8.804 | IGX | 50.84 | 61.569 | 92.618 | 9.933 |
| pr1002 | GSX | 74.443 | 108.473 | 148.091 | 16.73 | PMX | 137.483 | 164.007 | 210.804 | 20.737 | EPMX | 121.586 | 142.91 | 176.171 | 16.68 | OX | 83.429 | 120.811 | 180.774 | 22.516 | VGX | 247.057 | 316.199 | 403.245 | 40.551 | DPX | 106.158 | 127.228 | 146.437 | 10.286 | IGX | 174.814 | 238.014 | 279.912 | 26.608 |
|
|