Table 2.

Experimental results.

ID	(a) Number of Best Reached						(b) Minimum Solving Time						(c) Maximum Solving Time
	PSO	S–PSO	BA	S–BAT	BH	S–BH	PSO	S–PSO	BA	S–BAT	BH	S–BH	PSO	S–PSO	BA	S–BAT	BH	S–BH
MKP01	30	30	0	25	4	4	62	93	35	60	121	209	82	128	93	104	149	251
MKP02	20	28	1	9	0	0	64	99	30	46	251	82	78	127	100	79	95	104
MKP03	1	3	0	0	0	0	81	128	36	81	107	114	96	178	82	2821	131	137
MKP04	0	0	0	0	0	0	127	188	53	128	157	187	141	237	133	276	205	225
MKP05	0	0	0	0	0	0	412	421	8520	7503	13,827	13,649	517	535	162,779	60,468	18,624	17,446
MKP06	23	26	0	4	0	0	143	154	495	1099	2490	2536	180	203	1694	4872	2918	2772
MKP07	18	15	0	4	0	0	81	90	53	123	244	255	114	113	155	243	321	314
MKP08	0	0	0	0	0	0	120	159	57	109	110	150	148	199	120	174	145	191
MKP09	25	25	0	17	1	1	342	513	15,036	69,286	74,270	66,888	484	660	75,748	297,611	86,125	76,488
MKP10	23	23	2	16	0	0	559	456	12,909	32,863	41,213	38,791	456	696	323,688	213,580	53,025	47,676
MKP11	13	18	1	7	0	0	271	408	4639	6238	15,006	13,445	309	504	42,215	32,245	21,913	15,735
MKP12	0	0	0	7	0	0	304	216	240,867	821	2836	304	216	393	14,146,516	1955	3476	393
MKP13	1	4	1	4	0	4	51	89	35	99	82	89	76	131	101	142	100	131
MKP14	8	8	1	6	8	8	110	154	106	667	500	122	148	153	303	306	612	153
MKP15	6	7	0	1	0	3	52	90	54	49	77	87	75	133	177	123	110	162
MKP16	8	10	0	2	0	10	114	180	184	401	660	180	144	238	487	1322	795	238
MKP17	0	0	0	0	0	0	131	159	97	954,304	122	177	167	198	191	78,392,197	158	226
MKP18	0	0	0	0	0	0	132	165	98	177	123	129	188	202	233	415	150	206
MKP19	0	0	0	0	0	0	130	164	111	141	125	180	166	196	305	318	154	282
MKP20	0	0	0	0	0	0	112	155	105	167	127	184	174	203	467	541	161	214