The Scientific World Journal

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