An Improved Hybrid Encoding Cuckoo Search Algorithm for 0-1 Knapsack Problems

Table 2

Experimental result of three algorithms with medium KP instances.

Fun	Dim	Algorithm	𝑉best/𝐶best	𝑉worst/𝐶worst	𝑇best/𝑇avg	𝐺best/𝐺avg	Mean	Std. dev	SR
𝑓11	50	HS	3103/1000	3103/1000	0.00/0.007	96/498	3103	0	100
		CS	3103/1000	3097/1000	0.015/1.231	6/502	3102	20.09	95
		ICS	3103/1000	3103/1000	0.00/0.064	2/22	3103	0	100
𝑓12	80	HS	9201/1505	9199/1505	0.00/0.033	188/1445	9200	0.45	95
		CS	9199/1505	9106/1505	2.924/3.776	757/980	9176	26.27	15
		ICS	9201/1505	9199/1505	0.015/1.359	5/315	9200	1.03	50
𝑓13	100	HS	26559/6717	26559/6717	0.00/0.460	150/16521	26559	0	100
		CS	26559/6717	25882/6713	1.719/2.565	351/529	26447	178.58	20
		ICS	26559/6717	26534/6706	0.062/0.999	12/182	26558	5.59	95
𝑓14	120	HS	7393/1109	7393/1109	0.00/0.123	52/3787	7393	0	100
		CS	7393/1109	7334/1109	1.328/1.399	151/159	7361	13.88	6
		ICS	7393/1109	7393/1109	0.344/2.298	53/355	7393	0	100
𝑓15	150	HS	30085/7718	30081/7718	0.578/2.429	16140/68532	30081	1.23	10
		CS	30081/7718	29943/7717	0.656/3.142	182/872	30072	32.13	90
		ICS	30085/7718	30081/7718	1.203/1.843	144/215	30082	1.642	20
𝑓16	200	HS	88228/71893	88129/71893	0.921/1.718	19115/35429	88150	41.47	25
		CS	88228/71893	88018/71881	4.200/4.225	868/872	88160	67.42	10
		ICS	88228/71893	88221/71886	1.570/3.479	145/323	88225	2.97	30