Show simple item record

dc.contributor.authorCrawford B.
dc.contributor.authorSoto R.
dc.contributor.authorCuesta R.
dc.contributor.authorOlivares-Suárez M.
dc.contributor.authorJohnson F.
dc.contributor.authorOlguín E.
dc.date.accessioned2020-09-02T22:15:37Z
dc.date.available2020-09-02T22:15:37Z
dc.date.issued2014
dc.identifier10.5220/0005093500600069
dc.identifier.urihttps://hdl.handle.net/20.500.12728/4129
dc.descriptionThe Weighted Set Covering problem is a formal model for many industrial optimization problems. In the Weighted Set Covering Problem the goal is to choose a subset of columns of minimal cost in order to cover every row. Here, we present its resolution with two novel metaheuristics: Firefly Algorithm and Artificial Bee Colony Algorithm. The Firefly Algorithm is inspired by the flashing behaviour of fireflies. The main purpose of flashing is to act as a signal to attract other fireflies. The flashing light can be formulated in such a way that it is associated with the objective function to be optimized. The Artificial Bee Colony Algorithm mimics the food foraging behaviour of honey bee colonies. In its basic version the algorithm performs a kind of neighbourhood search combined with random search. Experimental results show that both are competitive in terms of solution quality with other recent metaheuristic approaches.
dc.language.isoen
dc.publisherSciTePress
dc.sourceHolzinger A.Libourel T.Maciaszek L.Maciaszek L.Mellor S.
dc.subjectArtificial Bee Colony Algorithm
dc.subjectFirefly Algorithm
dc.subjectMetaheuristics
dc.subjectSwarm intelligence
dc.subjectWeighted Set Covering Problem
dc.subjectApplication programs
dc.subjectBioluminescence
dc.subjectFire protection
dc.subjectHeuristic algorithms
dc.subjectSwarm intelligence
dc.subjectArtificial bee colony algorithms
dc.subjectFirefly algorithms
dc.subjectIndustrial optimization
dc.subjectMeta heuristics
dc.subjectMeta-heuristic approach
dc.subjectSet covering problem
dc.subjectSwarm intelligence algorithms
dc.subjectWeighted set covering problems
dc.subjectOptimization
dc.titleTwo swarm intelligence algorithms for the Set Covering problem
dc.typeConference Paper


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record