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

Table 5

Experimental results—instances with best known solution.

Instance	Optimum	Best value found	ABC Avg.	GA Avg.	SA Avg.	ANT-LS Avg.	RPD (%)
NRE.1	29	29	29	29	29	29	0
NRE.2	30	30	30	30.6	30	30	0
NRE.3	27	27	27	27.7	27	27	0
NRE.4	28	28	28	28	28	28	0
NRE.5	28	28	28	28	28	28	0
NRF.1	14	14	14	14	14	14	0
NRF.2	15	15	15	15	15	15	0
NRF.3	14	14	14	14	14	14	0
NRF.4	14	14	14	14	14	14	0
NRF.5	13	13	13	13.7	13.7	13.5	0
NRG.1	176	176	176	177.7	176.6	176	0
NRG.2	154	154	154	156.3	155.3	155.1	0
NRG.3	166	166	166	167.9	167.6	167.3	0
NRG.4	168	168	168	170.3	170.7	168.9	0
NRG.5	168	168	168	169.4	168.4	168.1	0
NRH.1	63	63	63	64	64	64	0
NRH.2	63	63	63	64	63.7	67.9	0
NRH.3	59	59	59	59.1	59.4	59.4	0
NRH.4	58	58	58	58.9	58.9	58.7	0
NRH.5	55	55	55	55.1	55	55	0