Research Article
Focusing on the Golden Ball Metaheuristic: An Extended Study on a Wider Set of Problems
Table 4
Results of GB, GA1, GA2, DGA1, and DGA2 for the ATSP. For each instance results average, standard deviation, and time average are shown.
| Instance | GB | GA1 | GA2 | DGA1 | DGA2 | Name | Optimum | Avg. | S. dev. | Time | Avg. | S. dev. | Time | Avg. | S. dev. | Time | Avg. | S. dev. | Time | Avg. | S. dev. | Time |
| br17 | 39 | 39.0 | 0.0 | 0.1 | 39.2 | 0.4 | 0.1 | 39.1 | 0.2 | 0.1 | 39.0 | 0.0 | 0.1 | 39.0 | 0.0 | 0.2 | ftv33 | 1286 | 1329.2 | 33.7 | 0.2 | 1412.5 | 81.5 | 0.4 | 1540.3 | 83.1 | 0.2 | 1403.7 | 60.9 | 0.4 | 1416.8 | 90.4 | 0.4 | ftv35 | 1473 | 1509.5 | 28.8 | 0.2 | 1609.1 | 76.9 | 0.4 | 1678.3 | 165.3 | 0.2 | 1606.8 | 74.7 | 0.4 | 1598.3 | 57.0 | 0.4 | ftv38 | 1530 | 1580.4 | 37.3 | 0.3 | 1676.1 | 71.7 | 0.5 | 1709.1 | 145.8 | 0.3 | 1703.6 | 91.8 | 0.5 | 1699.4 | 74.5 | 0.4 | p43 | 5620 | 5620.6 | 0.8 | 0.3 | 5627.7 | 5.5 | 0.9 | 5626.9 | 3.8 | 0.4 | 5625.9 | 3.7 | 0.8 | 5624.8 | 3.4 | 0.4 | ftv44 | 1613 | 1695.1 | 42.7 | 0.4 | 1787.1 | 93.2 | 1.0 | 2071.5 | 147.7 | 0.4 | 1832.6 | 131.9 | 0.9 | 1835.0 | 108.0 | 0.6 | ftv47 | 1776 | 1862.2 | 55.2 | 0.5 | 1961.4 | 86.7 | 1.4 | 2526.2 | 705.5 | 0.6 | 2020.2 | 139.1 | 1.0 | 2038.2 | 130.7 | 0.8 | ry48p | 14422 | 14614.2 | 164.5 | 0.6 | 15008.2 | 348.6 | 1.6 | 14976.5 | 259.7 | 0.8 | 15038.8 | 381.9 | 1.8 | 14945.2 | 178.8 | 0.7 | ft53 | 6905 | 7335.0 | 204.7 | 0.8 | 8077.2 | 344.9 | 1.8 | 9401.1 | 632.6 | 0.9 | 8331.5 | 462.9 | 1.7 | 7997.4 | 232.2 | 0.9 | ftv55 | 1608 | 1737.1 | 73.2 | 0.8 | 1879.3 | 110.7 | 1.4 | 2152.4 | 312.5 | 1.4 | 2021.2 | 153.4 | 1.7 | 1990.9 | 109.4 | 1.4 | ftv64 | 1839 | 2023.5 | 93.4 | 1.6 | 2203.5 | 129.5 | 2.1 | 3032.9 | 226.8 | 1.8 | 2284.3 | 163.2 | 3.2 | 2321.8 | 141.3 | 1.7 | ftv70 | 1950 | 2151.9 | 83.9 | 1.8 | 2313.7 | 145.2 | 2.7 | 3335.5 | 330.2 | 2.1 | 2390.0 | 127.0 | 2.5 | 2509.6 | 140.4 | 2.1 | ft70 | 38673 | 40135.9 | 461.4 | 2.1 | 40416.0 | 623.4 | 3.2 | 47067.0 | 1647.2 | 2.1 | 40813.1 | 746.0 | 2.6 | 41129.9 | 823.5 | 2.3 | kro124p | 36230 | 38924.6 | 1157.4 | 7.4 | 42259.0 | 1813.8 | 9.4 | 44084.0 | 1932.5 | 8.8 | 43408.1 | 2020.3 | 11.4 | 41116.5 | 1044.9 | 7.8 | ftv170 | 2755 | 3873.4 | 468.7 | 41.2 | 4214.8 | 361.8 | 49.8 | 4210.1 | 481.3 | 43.5 | 4367.0 | 470.7 | 51.7 | 4252.4 | 174.2 | 39.8 | rbg323 | 1326 | 1494.2 | 35.7 | 120.3 | 1601.0 | 76.8 | 130.7 | 1596.1 | 77.3 | 124.9 | 1584.7 | 73.7 | 130.7 | 1614.7 | 194.4 | 124.9 | rbg358 | 1163 | 1364.8 | 40.1 | 147.7 | 1781.9 | 62.5 | 158.1 | 1799.8 | 66.2 | 150.4 | 1720.8 | 175.0 | 164.8 | 1724.7 | 189.7 | 159.4 | rbg403 | 2465 | 2510.4 | 29.6 | 222.0 | 3088.4 | 199.6 | 227.4 | 3298.8 | 378.1 | 224.2 | 2870.2 | 194.5 | 235.1 | 2766.2 | 138.4 | 220.4 | rbg443 | 2720 | 2767.9 | 17.5 | 324.5 | 3142.5 | 219.3 | 335.9 | 3154.4 | 242.5 | 321.0 | 2992.2 | 125.6 | 335.9 | 2989.6 | 128.1 | 329.0 |
|
|