An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems

Table 7

Experimental results of four algorithms with weakly correlated KP instances.

Instance	Algorithm	Best	Worst	Mean	Median	STD
KP8	GA	6627	6531	6593	6593	20.63
	DE	6676	6657	6674	6676	4.80
	CS	6660	6637	6648	6646	6.79
	CSISFLA	6673	6663	6668	6668	2.23
KP9	GA	8658	8501	8588	8590	33.38
	DE	8743	8743	8743	8743	0.00
	CS	8717	8644	8676	8671	18.23
	CSISFLA	8728	8701	8714	8714	6.87
KP10	GA	13062	12939	12997	12991	30.64
	DE	13202	13158	13186	13186	9.76
	CS	13157	13069	13094	13087	21.91
	CSISFLA	13168	13120	13145	13145	11.90
KP11	GA	21671	21470	21571	21576	48.85
	DE	21951	21745	21858	21859	37.61
	CS	21935	21670	21746	21722	76.53
	CSISFLA	21827	21756	21788	21787	16.66
KP12	GA	34587	34314	34488	34499	63.23
	DE	34814	34578	34721	34718	64.50
	CS	34987	34621	34697	34654	100.38
	CSISFLA	34818	34721	34760	34758	22.87
KP13	GA	43241	42938	43082	43073	75.51
	DE	43327	43162	43217	43211	43.64
	CS	43737	43216	43340	43264	166.53
	CSISFLA	43409	43312	43367	43368	27.23
KP14	GA	51472	50414	51058	51135	265.56
	DE	51947	51444	51600	51569	108.83
	CS	53333	51601	51831	51788	299.35
	CSISFLA	52403	52077	52267	52264	86.19