The Scientific World Journal / 2014 / Article / Tab 13

Research Article

Crossover versus Mutation: A Comparative Analysis of the Evolutionary Strategy of Genetic Algorithms Applied to Combinatorial Optimization Problems

Table 13

-test for BPP. “+” indicates that EA is better. “−” depicts that it is worse. “*” indicates that the difference between the two algorithms is not significant (at 95% confidence level).

BPP versus versus
Instance Results Convergence Time Results Convergence Time

N2C1W1_A + (2.14) * (0.32) + (19.37) + (4.28) * (0.90) + (13.41)
N2C1W1_B + (8.21) − (−3.67) + (23.68) + (8.24) + (2.06) + (22.13)
N3C2W2_A + (4.27) * (0.92) + (37.85) + (5.92) + (2.45) + (17.54)
N3C2W2_B + (3.35) * (1.82) + (24.44) + (5.95) * (1.26) + (11.53)
N3C3W1_A + (4.11) * (−1.66) + (23.67) + (2.34) * (−0.98) + (13.56)
N3C3W1_B + (6.66) * (−0.58) + (26.71) + (3.72) * (0.63) + (11.74)
N4C1W1_A + (10.81) + (2.16) + (18.07) + (4.80) + (1.97) + (20.86)
N4C1W1_B + (8.37) * (1.26) + (15.89) + (8.13) * (1.31) + (17.93)
N4C1W1_C + (9.95) * (−1.13) + (18.83) + (7.20) * (−0.19) + (19.44)
N4C2W1_A + (6.52) − (−2.62) + (19.18) + (5.49) * (−1.03) + (19.43)

Instance versus versus

N2C1W1_A + (2.61) + (2.27) + (25.32) + (4.24) * (1.16) + (15.81)
N2C1W1_B + (9.05) * (−1.28) + (14.09) + (8.43) * (−0.33) + (22.13)
N3C2W2_A + (2.13) − (−2.74) + (32.21) + (5.33) * (0.54) + (16.65)
N3C2W2_B + (2.35) * (0.95) + (19.00) + (3.62) − (−2.08) + (11.23)
N3C3W1_A + (7.27) * (0.59) + (21.57) + (2.71) + (2.98) + (16.76)
N3C3W1_B + (6.95) − (−2.37) + (33.39) + (2.85) * (−0.31) + (9.46)
N4C1W1_A + (6.50) * (0.22) + (21.12) + (2.24) * (0.15) + (19.10)
N4C1W1_B + (8.06) * (−0.36) + (13.92) + (10.77) * (0.78) + (14.67)
N4C1W1_C + (10.80) * (0.62) + (19.37) + (10.21) * (0.32) + (20.00)
N4C2W1_A + (4.34) − (−2.78) + (17.43) + (5.23) − (−1.97) + (14.77)

Instance versus versus

N2C1W1_A * (1.41) * (−1.74) + (30.45) * (0.00) − (−2.79) + (11.15)
N2C1W1_B + (7.14) − (−2.07) + (17.02) + (5.00) − (−3.27) + (19.20)
N3C2W2_A * (1.36) * (−1.54) + (17.15) + (4.37) * (−0.73) + (17.76)
N3C2W2_B + (2.39) + (2.88) + (18.89) + (2.32) + (2.03) + (14.21)
N3C3W1_A + (7.14) − (−2.85) + (20.28) * (0.00) − (3.58) + (14.91)
N3C3W1_B + (10.87) + (2.55) + (24.68) * (1.75) * (1.94) + (13.58)
N4C1W1_A + (9.61) * (1.70) + (19.34) + (5.22) + (2.06) + (21.61)
N4C1W1_B + (5.02) * (0.88) + (17.82) + (4.04) * (1.27) + (16.54)
N4C1W1_C + (9.53) − (−2.28) + (18.60) + (6.43) − (−3.01) + (21.04)
N4C2W1_A * (1.43) − (−2.50) + (16.12) + (5.65) * (1.21) + (20.37)