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

Table 2

Knapsack problem instances.

Problem	Correlation	Dimension	Target weight	Total weight	Total values
KP1	Uncorrelated	150	6471	8628	8111
KP2	Uncorrelated	200	8328	11104	10865
KP3	Uncorrelated	300	12383	16511	16630
KP4	Uncorrelated	500	20363	27150	28705
KP5	Uncorrelated	800	33367	44489	44005
KP6	Uncorrelated	1000	41948	55930	54764
KP7	Uncorrelated	1200	49485	65980	66816
KP8	Weakly correlated	150	6403	8538	8504
KP9	Weakly correlated	200	8358	11144	11051
KP10	Weakly correlated	300	12554	16739	16778
KP11	Weakly correlated	500	20758	27677	27821
KP12	Weakly correlated	800	33367	44489	44491
KP13	Weakly correlated	1000	41849	55799	55683
KP14	Weakly correlated	1200	49808	66411	56811
KP15	Strongly correlated	300	12247	16329	19329
KP16	Strongly correlated	500	21305	28407	33406
KP17	Strongly correlated	800	33367	44489	52489
KP18	Strongly correlated	1000	40883	54511	64510
KP19	Strongly correlated	1200	50430	67240	79240
KP20	Multiple strongly correlated	300	12908	17211	23651
KP21	Multiple strongly correlated	500	20259	27012	37903
KP22	Multiple strongly correlated	800	32767	43689	61140
KP23	Multiple strongly correlated	1000	42442	56589	77940
KP24	Multiple strongly correlated	1200	50222	66963	92653
KP25	Profit ceiling	300	12666	16888	17181
KP26	Profit ceiling	500	19811	26415	26913
KP27	Profit ceiling	800	32011	42681	43497
KP28	Profit ceiling	1000	42253	56337	57381
KP29	Profit ceiling	1200	50208	66944	68157
KP30	Circle	300	12554	16739	26448
KP31	Circle	500	20812	27749	43880
KP32	Circle	800	32581	43441	69527
KP33	Circle	1000	42107	56143	88220
KP34	Circle	1200	49220	65627	104287