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

Table 6

Experimental results of four algorithms with uncorrelated KP instances.

Instance	Algorithm	Best	Worst	Mean	Median	STD
KP1	GA	7316	6978	7200	7208	75.78
	DE	7475	7433	7471	7473	7.68
	CS	7472	7358	7403	7405	27.82
	CSISFLA	7475	7467	7473	7474	1.56
KP2	GA	9673	9227	9503	9507	97.39
	DE	9865	9751	9854	9865	22.52
	CS	9848	9678	9737	9734	33.22
	CSISFLA	9865	9837	9856	9858	7.23
KP3	GA	15022	14275	14756	14795	158.91
	DE	15334	15088	15287	15301	54.45
	CS	15224	15024	15092	15081	51.37
	CSISFLA	15327	15248	15297	15302	18.48
KP4	GA	25882	25212	25498	25493	150.68
	DE	26333	25751	26099	26096	135.88
	CS	26208	25786	25936	25911	103.4
	CSISFLA	26360	26193	26284	26277	38.54
KP5	GA	39528	38462	38976	39014	243.62
	DE	39652	39215	39410	39399	113.28
	CS	40223	39416	39565	39514	179.98
	CSISFLA	40290	39885	40072	40081	91.97
KP6	GA	49072	47835	48483	48570	316.62
	DE	49246	48835	48989	48979	101.11
	CS	49767	49024	49164	49142	143.08
	CSISFLA	49893	49567	49744	49737	97.52
KP7	GA	59793	58351	59135	59225	370.86
	DE	59932	59488	59707	59727	110.39
	CS	60629	59708	59939	59884	166.43
	CSISFLA	60779	60264	60443	60420	130.56