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	—