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

Table 9

Experimental results of four algorithms with multiple strongly correlated KP instances.

Instance	Algorithm	Best	Worst	Mean	Median	STD
KP20	GA	18346	18172	18284	18288	38.39
	DE	18387	18335	18354	18348	15.25
	CS	18386	18355	18368	18368	4.73
	CSISFLA	18388	18368	18381	18386	8.03
KP21	GA	29525	29387	29461	29462	31.97
	DE	29548	29488	29519	29520	14.10
	CS	29589	29527	29555	29549	13.94
	CSISFLA	29609	29562	29581	29585	12.38
KP22	GA	47645	47494	47568	47575	39.72
	DE	47704	47620	47659	47657	20.68
	CS	47727	47673	47696	47695	15.09
	CSISFLA	47757	47697	47732	47736	13.02
KP23	GA	60529	60312	60455	60463	47.39
	DE	60572	60508	60534	60530	13.98
	CS	60607	60540	60576	60574	16.96
	CSISFLA	60650	60579	60615	60612	15.75
KP24	GA	72063	71725	71914	71917	64.42
	DE	72072	71973	72018	72018	19.38
	CS	72094	72031	72058	72057	15.93
	CSISFLA	72151	72070	72112	72111	21.20