Research Article
Dichotomous Binary Differential Evolution for Knapsack Problems
Table 6
Runtime (in seconds) of DBDE and other five competitors on twenty knapsack instances.
| Problem | BPSO | MBPSO | BLDE | BinDE | AQDE | DBDE |
| kp_uc_100 | 1.65 | 1.52 | 1.25 | 0.53 | 1.71 | 0.48 | kp_uc_200 | 6.53 | 6.07 | 4.81 | 1.81 | 6.74 | 2.32 | kp_uc_300 | 15.32 | 14.11 | 11.72 | 3.43 | 15.53 | 5.18 | kp_uc_500 | 45.39 | 43.34 | 37.05 | 8.65 | 47.47 | 13.99 | kp_uc_1000 | 225.82 | 218.68 | 192.97 | 30.98 | 239.39 | 67.52 | kp_wc_100 | 1.82 | 1.90 | 1.42 | 0.82 | 1.87 | 0.89 | kp_wc_200 | 7.24 | 7.22 | 5.36 | 2.86 | 7.24 | 3.26 | kp_wc_300 | 17.17 | 17.33 | 13.69 | 5.98 | 17.17 | 7.10 | kp_wc_500 | 52.88 | 51.06 | 44.16 | 14.39 | 53.39 | 18.87 | kp_wc_1000 | 264.33 | 255.35 | 227.96 | 53.96 | 268.16 | 68.24 | kp_sc_100 | 1.51 | 1.42 | 1.18 | 0.68 | 1.56 | 0.74 | kp_sc_200 | 6.04 | 5.63 | 4.47 | 2.06 | 6.17 | 2.47 | kp_sc_300 | 14.22 | 13.39 | 11.22 | 4.15 | 14.68 | 5.19 | kp_sc_500 | 42.67 | 40.39 | 34.85 | 9.79 | 44.80 | 12.13 | kp_sc_1000 | 210.27 | 197.74 | 175.21 | 34.82 | 223.75 | 34.55 | kp_ss_100 | 1.83 | 1.81 | 1.53 | 1.05 | 1.94 | 1.02 | kp_ss_200 | 7.52 | 7.44 | 5.87 | 4.46 | 7.78 | 4.09 | kp_ss_300 | 17.48 | 17.40 | 14.31 | 9.33 | 17.91 | 9.05 | kp_ss_500 | 52.77 | 52.75 | 45.63 | 28.43 | 54.75 | 26.94 | kp_ss_1000 | 267.82 | 271.25 | 242.57 | 145.57 | 280.47 | 135.37 |
| Total | 1260.29 | 1225.82 | 1077.23 | 363.73 | 1312.48 | 419.40 |
|
|