A Hybrid Soft Computing Approach for Subset Problems

Table 4

Experimental results of SCP benchmarks using ACS and ACS + CP.

(a) ACS experimental results

Problem	ACS	RPD	RPI	MIC	Secs
scp410	669	30.16	99.23	12.72	7.8
scpa1	348	37.55	99.04	1.21	81.6
scpa2	378	50	98.72	0.83	118.9
scpa3	319	37.5	99.04	2.07	47.9
scpa4	333	42.31	98.92	5.18	19.1
scpa5	353	49.58	98.73	8.66	11.4
scpb1	101	46.38	98.81	9.78	10.1
scpb2	117	53.95	98.62	13.89	7.1
scpb3	112	40	98.97	0.64	153.8
scpc1	305	34.36	99.12	1.49	66.4
scpc2	309	41.1	98.95	6.87	14.4
scpc3	367	51.03	98.69	0.65	151.3
scpc4	324	47.95	98.77	1.93	51.1
scpcyc07	321	122.92	96.85	2.48	39
scpcyc08	769	123.55	96.83	1.75	55.4
scpcyc09	1723	120.9	96.9	1.34	72.3
scpcyc10	4097	128.63	96.7	0.86	112
scpd1	92	53.33	98.63	20.13	4.9
scpd2	96	45.45	98.83	1.64	60.2
scpd3	111	54.17	98.61	0.56	177.5
avg		60.54	98.45	4.73

(b) ACS + CP experimental results

Problem	ACS + CP	RPD	RPI	MIC	Secs
scp410	664	29.18	99.25	9.93	10
scpa1	331	30.83	99.21	1.79	55.3
scpa2	376	49.21	98.74	1.64	60.2
scpa3	295	27.16	99.3	2.98	33.3
scpa4	301	28.63	99.27	5.37	18.5
scpa5	335	41.95	98.92	9.89	10
scpb1	115	66.67	98.29	8.06	12.2
scpb2	110	44.74	98.85	14.98	6.6
scpb3	117	46.25	98.81	1.14	87
scpc1	317	39.65	98.98	2.23	44.4
scpc2	311	42.01	98.92	19.02	5.2
scpc3	328	34.98	99.1	0.97	101.7
scpc4	303	38.36	99.02	3.56	27.
scpcyc07	321	122.92	96.85	3.2	30.3
scpcyc08	769	123.55	96.83	2.03	47.7
scpcyc09	1445	85.26	97.81	1.76	55.5
scpcyc10	3506	95.65	97.55	1.96	49.7
scpd1	105	75	98.08	18.86	5.2
scpd2	113	71.21	98.17	2.18	45
scpd3	119	65.28	98.33	1.09	90.3
avg		57.92	98.5	5.63