Research Article

Dichotomous Binary Differential Evolution for Knapsack Problems

Table 4

The detailed information of the 0-1 knapsack instances.

Number Problem Type ā€‰

1 kp_uc_100 Uncorrelated 100
2 kp_uc_200 Uncorrelated 200
3 kp_uc_300 Uncorrelated 300
4 kp_uc_500 Uncorrelated 500
5 kp_uc_1000 Uncorrelated 1000
6 kp_wc_100 Weakly correlated 100
7 kp_wc_200 Weakly correlated 200
8 kp_wc_300 Weakly correlated 300
9 kp_wc_500 Weakly correlated 500
10 kp_wc_1000 Weakly correlated 1000
11 kp_sc_100 Strongly correlated 100
12 kp_sc_200 Strongly correlated 200
13 kp_sc_300 Strongly correlated 300
14 kp_sc_500 Strongly correlated 500
15 kp_sc_1000 Strongly correlated 1000
16 kp_ss_100 Subset sum 100
17 kp_ss_200 Subset sum 200
18 kp_ss_300 Subset sum 300
19 kp_ss_500 Subset sum 500
20 kp_ss_1000 Subset sum 1000