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

Table 8

Experimental results of four algorithms with strongly correlated KP instances.

Instance	Algorithm	Best	Worst	Mean	Median	STD
KP15	GA	14785	14692	14754	14762	25.93
	DE	14797	14781	14789	14787	4.90
	CS	14804	14791	14797	14797	2.43
	CSISFLA	14807	14795	14798	14797	3.46
KP16	GA	25486	25402	25458	25465	21.61
	DE	25502	25481	25492	25493	4.21
	CS	25514	25502	25506	25505	3.49
	CSISFLA	25515	25505	25510	25512	3.94
KP17	GA	40087	39975	40039	40041	28.33
	DE	40111	40068	40089	40088	8.66
	CS	40107	40096	40103	40105	3.88
	CSISFLA	40117	40098	40111	40113	5.12
KP18	GA	49332	49225	49300	49309	27.26
	DE	49363	49333	49346	49345	7.50
	CS	49380	49350	49364	49363	7.04
	CSISFLA	49393	49362	49373	49373	7.90
KP19	GA	60520	60418	60482	60489	26.62
	DE	60540	60501	60519	60519	8.55
	CS	60558	60530	60542	60540	6.77
	CSISFLA	60562	60539	60549	60550	5.70