Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem

Table 4

Experimental results—instances with optimal.

Instance	Optimum	Best value found	ABC Avg.	GA Avg.	SA Avg.	ANT-LS Avg.	RPD (%)
4.1	429	430	430.5	429.7	—	429	0.35
4.2	512	512	512	512	—	512	0
4.3	516	516	516	516	—	516	0
4.4	494	494	494	494.8	—	494	0
4.5	512	512	512	512	—	512	0
4.6	560	561	561.7	560	—	560	0.30
4.7	430	430	430	430.2	—	430	0
4.8	492	493	494	492.1	—	492	0.41
4.9	641	643	645.5	643.1	—	641	0.70
4.10	514	514	514	514	—	514	0
5.1	253	254	255	253	—	253	0.79
5.2	302	309	310.2	303.5	—	302	2.72
5.3	226	228	228.5	228	—	226	1.11
5.4	242	242	242	242.1	—	242	0
5.5	211	211	211	211	—	211	0
5.6	213	213	213	213	—	213	0
5.7	293	296	296	293	—	293	1.02
5.8	288	288	288	288.8	—	288	0
5.9	279	280	280	279	—	279	0.36
5.10	265	266	267	265	—	265	0.75
6.1	138	140	140.5	138	—	138	1.81
6.2	146	146	146	146.2	—	146	0
6.3	145	145	145	145	—	145	0
6.4	131	131	131	131	—	131	0
6.5	161	161	161	161.3	—	161	0
A.1	253	254	254	253.2	—	253	0.40
A.2	252	254	254	253	—	252	0.79
A.3	232	234	234	232.5	—	232.8	0.86
A.4	234	234	234	234	—	234	1.10
A.5	236	237	238.6	236	—	236	0
B.1	69	69	69	69	—	69	0
B.2	76	76	76	76	—	76	0
B.3	80	80	80	80	—	80	0
B.4	79	79	79	79	—	79	0
B.5	72	72	72	72	—	72	0
C.1	227	230	231	227.2	—	227	1.76
C.2	219	219	219	220	—	219	0
C.3	243	244	244.5	246.4	—	243	0.62
C.4	219	220	224	219.1	—	219	2.28
C.5	215	215	215	215.1	—	215	0
D.1	60	60	60	60	—	60	0
D.2	66	67	67	66	—	66	1.52
D.3	72	73	73	72.2	—	72	1.39
D.4	62	63	63	62	—	62	1.61
D.5	61	62	62	61	—	61	1.64