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

Table 10

Experimental results of four algorithms with profit ceiling KP instances.

Instance	Algorithm	Best	Worst	Mean	Median	STD
KP25	GA	12957	12948	12955	12957	2.53
	DE	12957	12951	12953	12954	1.83
	CS	12957	12954	12957	12957	0.76
	CSISFLA	12957	12957	12957	12957	0.00
KP26	GA	20295	20268	20285	20286	7.37
	DE	20301	20292	20294	20294	2.17
	CS	20304	20295	20299	20298	1.86
	CSISFLA	20307	20298	20304	20304	2.28
KP27	GA	32796	32769	32785	32787	6.99
	DE	32802	32793	32797	32796	2.63
	CS	32811	32799	32803	32802	3.12
	CSISFLA	32820	32808	32812	32811	3.34
KP28	GA	43248	43215	43234	43236	8.76
	DE	43257	43245	43249	43248	3.57
	CS	43269	43251	43257	43254	4.41
	CSISFLA	43272	43260	43266	43266	2.88
KP29	GA	51378	51348	51364	51366	7.25
	DE	51384	51372	51378	51378	3.04
	CS	51399	51378	51385	51384	4.32
	CSISFLA	51399	51390	51396	51396	3.10