Research Article
Solving the Traveling Salesman’s Problem Using the African Buffalo Optimization
Table 7
ABO versus NN results.
| TSP instance |
Optima | ABO |
Angeniol’s method |
Somhom et al.’s method |
Pasti and Castro’s method |
Masutti and Castro’s method | Best | Mean | Best | Mean | Best | Mean | Best | Mean | Best | Mean |
| eil51 | 426 | 426 | 427 | 432 | 442.90 | 433 | 440.57 | 429 | 438.70 | 427 | 437.47 | eil76 | 538 | 538 | 563.04 | 554 | 563.20 | 552 | 562.27 | 542 | 556.10 | 541 | 556.33 | eil101 | 629 | 640 | 640 | 655 | 665.93 | 640 | 655.57 | 641 | 654.83 | 638 | 648.63 | berlin52 | 7542 | 7542 | 7659.31 | 7778 | 8363.70 | 7715 | 8025.07 | 7716 | 8073.97 | 7542 | 7932.50 | bier127 | 118282 | 118297 | 118863 | 120110 | 128920.33 | 119840 | 121733.33 | 118760 | 121780.33 | 118970 | 120886.33 | ch130 | 6110 | 6111 | 6307.14 | 6265 | 6416.80 | 6203 | 6307.23 | 6142 | 6291.77 | 6145 | 6282.40 | ch150 | 6528 | 6532 | 6601 | 6634 | 6842.80 | 6631 | 6751 | 6629 | 6753.20 | 6602 | 6738.37 | rd100 | 7910 | 7935 | 7956 | 8088 | 8444.50 | 8028 | 8239.40 | 7947 | 8253.93 | 7982 | 8199.77 | lin105 | 14379 | 14419 | 14452.7 | 14999 | 16111.37 | 14379 | 14475.60 | 14379 | 14702.23 | 14379 | 14400.17 | lin318 | 42029 | 42101 | 42336 | 44869 | 45832.83 | 43154 | 43922.90 | 42975 | 43704.97 | 42834 | 43696.87 | kroA100 | 21282 | 21311 | 22163.8 | 23009 | 24678.80 | 21410 | 21616.77 | 21369 | 21868.47 | 21333 | 21522.73 | kroA150 | 26524 | 26526 | 27205 | 28948 | 29960.90 | 26930 | 27401.33 | 26932 | 27346.43 | 26678 | 27355.97 | kroA200 | 29368 | 29370 | 30152 | 31669 | 33228.33 | 30144 | 30415.67 | 29594 | 30257.53 | 29600 | 30190.27 | kroB100 | 22141 | 22160 | 22509 | 24026 | 25966.40 | 22548 | 22622.50 | 22596 | 22853.60 | 22343 | 22661.47 | kroB150 | 26130 | 26169 | 26431 | 27886 | 29404.53 | 26342 | 26806.33 | 26395 | 26752.13 | 26264 | 26631.87 | kroB200 | 29437 | 29487 | 29534 | 32351 | 33838.13 | 29703 | 30286.47 | 29831 | 30415.60 | 29637 | 30135.00 | kroC100 | 20749 | 20755 | 20881.7 | 22344 | 23496.13 | 20921 | 21149.87 | 20915 | 21231.60 | 20915 | 20971.23 | kroD100 | 21294 | 21347 | 21462 | 23076 | 23909.03 | 21500 | 21845.73 | 21457 | 22027.87 | 21374 | 21697.37 | kroE100 | 22068 | 22088 | 22702 | 23642 | 24828.03 | 22379 | 22682.47 | 22427 | 22815.50 | 22395 | 22715.63 | rat575 | 6773 | 6774 | 6810 | 8107 | 8301.83 | 7090 | 7173.63 | 7039 | 7125.07 | 7047 | 7115.67 | rat783 | 8806 | 8811 | 8881.75 | 10532 | 10721.60 | 9316 | 9387.57 | 9185 | 9326.30 | 9246 | 9343.77 | rl1323 | 270199 | 270480 | 278977 | 293350 | 301424.33 | 295780 | 300899.00 | 295060 | 300286.00 | 300770 | 305314.33 | fl1400 | 20127 | 20134 | 20167 | 20649 | 21174.67 | 20558 | 20742.60 | 20745 | 21070.57 | 20851 | 21110.00 | d1655 | 62128 | 62346 | 62599.5 | 68875 | 71168.07 | 67459 | 68046.37 | 70323 | 71431.70 | 70918 | 72113.17 |
|
|