The Scientific World Journal / 2014 / Article / Tab 4

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 DGA1DGA2
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

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.