The Scientific World Journal

Research Article

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

Table 7

Results of GB, GA1, GA2, DGA1, and DGA2 for the BPP. For each instance results average, standard deviation, and time average are shown.
Instance GB GA1GA2DGA1DGA2
Name Optimum Avg. S. dev. Time Avg. S. dev. Time Avg. S. dev. Time Avg. S. dev. Time Avg. S. dev. Time
N1C1W1_A 25 26.0 0.0 0.2 26.5 0.5 0.2 26.7 0.4 0.1 26.8 0.5 0.3 26.7 0.5 0.3
N1C1W1_B 31 31.0 0.0 0.2 31.9 0.4 0.2 31.5 0.5 0.2 31.5 0.5 0.4 31.6 0.6 0.3
N1C2W1_A 21 21.1 0.2 0.2 21.9 0.5 0.3 21.9 0.5 0.2 21.8 0.4 0.4 22.0 0.4 0.3
N1C2W1_B 26 26.1 0.2 0.3 27.6 0.5 0.3 27.1 0.4 0.3 26.8 0.4 0.3 26.8 0.5 0.3
N2C1W1_A 48 51.0 0.3 1.8 53.1 0.6 1.7 52.4 0.6 1.4 52.9 0.6 1.8 52.2 0.7 1.4
N2C1W1_B 49 51.4 0.5 1.8 52.6 0.6 1.9 53.0 0.8 1.5 53.3 0.8 1.8 52.8 0.6 1.4
N2C2W1_A 42 43.9 0.2 1.8 44.6 0.6 1.8 45.4 0.5 1.7 45.7 0.6 1.9 45.3 0.6 1.7
N2C2W1_B 50 51.4 0.5 2.1 52.4 0.6 1.9 53.1 0.7 1.8 53.4 0.6 1.9 53.2 0.6 1.5
N3C2W2_A 107 114.1 1.1 15.0 121.8 1.3 14.8 118.7 1.5 13.5 120.0 1.4 15.2 118.0 1.3 14.1
N3C2W2_B 105 109.6 0.5 17.1 119.8 1.5 16.5 113.4 1.1 16.1 115.3 1.8 15.4 111.9 0.7 14.9
N3C3W1_A 66 70.2 0.5 12.2 74.6 0.7 12.9 71.5 0.7 12.1 72.6 0.9 14.8 71.4 0.8 13.8
N3C3W1_B 71 76.1 0.5 12.1 78.4 0.6 13.1 77.4 0.9 12.7 78.6 1.0 15.7 77.6 1.0 14.5
N4C1W1_A 240 260.5 1.5 194.7 271.6 2.5 187.4 268.4 3.8 181.0 270.1 2.4 200.7 267.7 2.1 199.9
N4C2W1_A 210 231.2 1.2 195.8 239.1 1.6 188.5 233.3 5.2 186.4 241.0 1.9 203.2 235.4 1.3 200.1
N4C2W1_B 213 233.3 1.6 190.5 241.5 2.4 186.2 234.3 4.7 184.2 243.6 1.9 198.6 239.1 0.7 195.4
N4C2W1_C 213 234.5 1.6 199.8 241.7 1.8 194.2 239.7 6.8 191.4 241.3 2.0 201.5 238.1 1.9 198.3