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