Research Article
Dichotomous Binary Differential Evolution for Knapsack Problems
Table 5
Experimental results of DBDE and other five competitors on twenty 0-1 knapsack instances.
| Problem | BPSO | MBPSO | BLDE | BinDE | AQDE | DBDE |
| kp_uc_100 | 1807 | 1807 | 1807 | 1732 | 1807 | 1807 | kp_uc_200 | 3402 | 3378 | 3401 | 3146 | 3390 | 3403 | kp_uc_300 | 5443 | 5344 | 5441 | 4836 | 5401 | 5444 | kp_uc_500 | 9492 | 9145 | 9484 | 8058 | 9381 | 9495 | kp_uc_1000 | 18829 | 17600 | 18492 | 15380 | 18467 | 18843 | kp_wc_100 | 659 | 659 | 658 | 656 | 659 | 659 | kp_wc_200 | 1332 | 1331 | 1329 | 1304 | 1328 | 1332 | kp_wc_300 | 1961 | 1957 | 1961 | 1922 | 1958 | 1963 | kp_wc_500 | 3246 | 3230 | 3247 | 3163 | 3236 | 3247 | kp_wc_1000 | 6478 | 6401 | 6458 | 6252 | 6446 | 6463 | kp_sc_100 | 813 | 813 | 812 | 786 | 812 | 813 | kp_sc_200 | 1629 | 1617 | 1626 | 1552 | 1624 | 1631 | kp_sc_300 | 2433 | 2402 | 2426 | 2307 | 2422 | 2433 | kp_sc_500 | 4069 | 3982 | 4051 | 3807 | 4045 | 4070 | kp_sc_1000 | 8212 | 7936 | 8073 | 7590 | 8137 | 8109 | kp_ss_100 | 493 | 493 | 493 | 493 | 493 | 493 | kp_ss_200 | 1001 | 1001 | 1001 | 1001 | 1001 | 1001 | kp_ss_300 | 1523 | 1523 | 1523 | 1523 | 1523 | 1523 | kp_ss_500 | 2518 | 2518 | 2518 | 2518 | 2518 | 2518 | kp_ss_1000 | 5068 | 5068 | 5068 | 5068 | 5068 | 5068 |
| // | 7/2/11 | 13/0/7 | 13/0/7 | 15/0/5 | 12/1/7 | ā |
|
|