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

Table 4

The effect of on the performance of the CSISFLA.

Instance	0	0.05	0.1	0.15	0.2	0.3	0.4	0.5	0.6	0.7	0.8	0.9	1.0
KP1
Best	7474	7475	7475	7475	7475	7474	7475	7474	7474	7474	7473	7474	7459
Worst	7430	7469	7468	7471	7471	7463	7457	7451	7451	7446	7437	7427	7407
Mean	7461	7473	7474	7474	7473	7471	7470	7468	7468	7461	7455	7448	7436
STD	12.60	1.50	1.57	0.93	1.27	3.57	4.96	6.03	5.87	8.83	10.11	11.17	13.88
KP2
Best	9865	9865	9865	9865	9863	9864	9860	9859	9850	9847	9844	9843	9842
Worst	9821	9847	9845	9844	9839	9823	9830	9818	9804	9778	9775	9768	9757
Mean	9847	9858	9856	9857	9852	9848	9847	9841	9833	9830	9812	9810	9783
STD	11.96	5.75	6.12	5.32	6.84	10.60	7.99	11.89	12.35	16.86	21.92	21.12	20.24
KP8
Best	6676	6674	6673	6672	6671	6672	6672	6671	6678	6666	6666	6662	6654
Worst	6658	6662	6663	6665	6662	6663	6662	6657	6655	6650	6652	6645	6642
Mean	6668	6671	6669	6669	6668	6668	6668	6664	6664	6659	6658	6652	6647
STD	4.59	2.95	2.59	2.04	2.44	2.79	2.39	4.17	4.45	4.06	3.88	4.27	3.17
KP9
Best	8730	8734	8734	8728	8731	8720	8723	8716	8712	8710	8707	8701	8688
Worst	8707	8703	8705	8701	8700	8702	8695	8684	8682	8675	8677	8664	8655
Mean	8716	8718	8718	8715	8714	8711	8707	8702	8697	8693	8690	8682	8676
STD	6.23	8.79	6.66	6.85	7.45	4.59	7.20	7.97	7.50	9.75	7.27	10.06	7.76