The Scientific World Journal / 2014 / Article / Tab 6

Research Article

Focusing on the Golden Ball Metaheuristic: An Extended Study on a Wider Set of Problems

Table 6

Results of GB, GA1, GA2, DGA1, and DGA2 for the NQP. For each instance, results average, standard deviation, and time average are shown. The optimum of each instance is 0.

Instance GB GA1GA2DGA1DGA2
Name Avg. S. dev. Time Avg. S. dev. Time Avg. S. dev. Time Avg. S. dev. Time Avg. S. dev. Time

8-queen 0.0 0.0 0.1 0.0 0.0 0.1 0.0 0.0 0.1 0.0 0.0 0.1 0.0 0.0 0.1
20-queen 0.1 0.2 0.1 1.4 0.6 0.1 0.1 0.3 0.1 1.5 1.1 0.2 0.8 0.7 0.1
50-queen 0.0 0.0 0.7 5.3 1.7 0.8 1.9 0.7 0.8 5.0 1.1 1.1 4.3 1.6 0.8
75-queen 0.1 0.2 4.1 8.1 1.6 4.1 4.6 1.8 4.6 9.1 1.7 5.4 6.1 1.7 4.8
100-queen 0.5 0.7 5.8 13.6 2.1 6.8 7.2 1.7 7.2 12.0 2.0 10.1 11.4 3.0 11.0
125-queen 0.3 0.4 13.4 16.4 3.2 15.8 12.6 2.4 14.8 16.2 2.5 18.4 14.3 2.4 14.8
150-queen 1.7 1.4 16.7 18.1 3.2 18.4 17.0 2.9 16.5 20.0 3.2 20.6 19.0 1.9 16.5
200-queen 3.3 1.9 23.1 26.0 3.9 26.1 24.5 3.5 26.1 32.8 4.8 31.1 23.4 3.1 26.1
225-queen 4.3 1.7 35.4 31.9 5.0 41.5 37.9 3.2 31.2 38.4 3.5 31.2 29.2 4.3 35.8
250-queen 3.5 1.6 72.4 44.3 3.9 83.1 32.7 6.7 78.1 41.2 5.3 78.1 32.0 3.1 78.1
275-queen 5.6 3.0 101.6 50.0 11.2 104.2 39.5 4.9 102.5 44.1 7.5 107.6 39.9 4.9 104.7
300-queen 6.4 2.6 131.0 61.9 5.2 132.9 44.4 5.3 130.9 52.8 5.9 134.5 44.4 5.9 128.4
325-queen 4.8 2.4 215.6 63.5 5.6 225.3 47.4 6.4 220.7 54.4 3.6 228.7 49.1 4.1 218.1
350-queen 5.1 3.0 275.3 71.4 5.6 286.7 51.0 4.7 281.2 65.5 5.7 289.6 49.9 5.8 278.5
400-queen 4.3 2.2 359.7 59.9 10.1 371.8 54.0 9.7 365.7 59.4 8.1 379.5 56.1 7.6 357.8

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.