Research Article

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

Table 8

Normal distribution -test.

Instance Versus GA1 Versus GA2 Versus DGA1 Versus DGA2

br17 +(3.16) +(3.16) *(0.00) *(0.00)
ftv33 +(5.97) +(14.88) +(6.76) +(5.74)
ftv35 +(7.67) +(6.35) +(7.68) +(8.79)
ftv38 +(7.48) +(5.40) +(7.86) +(9.03)
p43 +(8.07) +(10.26) +(8.85) +(7.60)
ftv44 +(5.67) +(15.48) +(6.27) +(7.61)
ftv47 +(6.10) +(5.93) +(6.67) +(7.84)
ry48p +(6.46) +(7.45) +(6.45) +(8.61)
ft53 +(11.70) +(19.65) +(12.45) +(13.53)
ftv55 +(6.77) +(8.18) +(10.57) +(12.19)
ftv64 +(7.12) +(26.02) +(8.77) +(11.13)
ftv70 +(6.10) +(21.97) +(9.89) +(13.83)
ft70 +(2.28) +(25.62) +(4.88) +(6.65)
kro124p +(9.80) +(14.48) +(12.17) +(8.89)
ftv170 +(3.64) +(3.16) +(4.69) +(4.79)
rbg323 +(7.97) +(7.56) +(6.98) +(3.85)
rbg358 +(35.52) +(35.54) +(12.54) +(11.73)
rbg403 +(18.11) +(13.14) +(11.56) +(11.43)
rbg443 +(10.76) +(10.05) +(10.96) +(10.84)

C101 +(3.80) +(3.46) +(6.54) +(2.62)
C201 +(9.75) +(13.49) +(13.93) +(3.08)
R101 +(7.46) +(5.79) +(7.96) *(0.89)
R201 +(21.16) +(8.18) +(11.39) +(5.29)
RC101 +(10.32) +(7.96) +(5.74) +(5.83)
RC201 +(10.16) +(6.26) +(14.93) *(1.45)
En23k3 +(9.16) +(8.94) +(9.18) *(1.32)
En30k4 +(18.97) +(17.84) +(9.77) +(7.44)
En33k4 +(8.98) +(6.48) +(7.53) +(6.29)
En51k5 +(9.70) +(10.49) +(14.61) +(2.38)
En76k8 +(10.57) +(8.96) +(7.06) +(5.44)
En101k14 +(13.24) +(7.93) +(18.47) +(10.24)

8-queen *(0.00) *(0.00) *(0.00) *(0.00)
20-queen +(13.00) *(0.00) +(7.91) +(6.08)
50-queen +(19.71) +(17.16) +(28.74) +(16.99)
75-queen +(31.37) +(15.71) +(33.25) +(22.16)
100-queen +(37.42) +(23.04) +(34.32) +(22.37)
125-queen +(31.57) +(31.97) +(39.71) +(36.39)
150-queen +(29.69) +(30.04) +(33.13) +(46.36)
200-queen +(33.09) +(33.66) +(36.14) +(34.96)
225-queen +(33.05) +(58.64) +(55.42) +(34.05)
250-queen +(61.21) +(26.80) +(43.06) +(51.66)
275-queen +(24.21) +(37.31) +(30.14) +(37.75)
300-queen +(60.37) +(40.71) +(45.51) +(37.27)
325-queen +(60.93) +(39.41) +(72.50) +(58.97)
350-queen +(66.00) +(52.06) +(59.30) +(43.39)
400-queen +(34.01) +(31.60) +(41.51) +(41.40)

N1C1W1_A +(6.32) +(11.06) +(10.11) +(8.85)
N1C1W1_B +(14.23) +(6.32) +(6.32) +(6.32)
N1C2W1_A +(9.39) +(9.39) +(9.89) +(12.72)
N1C2W1_B +(17.61) +(14.14) +(9.89) +(8.22)
N2C1W1_A +(19.79) +(13.19) +(17.91) +(9.96)
N2C1W1_B +(9.71) +(10.72) +(12.73) +(11.33)
N2C2W1_A +(7.00) +(17.61) +(18.00) +(14.00)
N2C2W1_B +(8.09) +(12.49) +(16.19) +(14.57)
N3C2W2_A +(28.59) +(15.64) +(20.95) +(14.48)
N3C2W2_B +(40.08) +(19.89) +(19.29) +(16.90)
N3C3W1_A +(32.34) +(9.55) +(14.74) +(8.04)
N3C3W1_B +(20.57) +(7.98) +(14.14) +(8.48)
N4C1W1_A +(24.07) +(12.23) +(21.45) +(17.64)
N4C2W1_A +(24.98) +(2.48) +(27.58) +(15.01)
N4C2W1_B +(17.97) *(1.27) +(26.22) +(21.00)
N4C2W1_C +(18.90) +(4.70) +(16.79) +(9.16)

GB is significantly better. āˆ’It is worse. *The difference is not significant (at 95% confidence level).