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