Two swarm intelligence algorithms for the Set Covering problem

Broderick Crawford, Ricardo Soto, Rodrigo Cuesta, Miguel Olivares-Suárez, Franklin Johnson, Eduardo Olguín

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

8 Citas (Scopus)

Resumen

The 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.

Idioma originalInglés
Título de la publicación alojadaICSOFT-EA 2014 - Proceedings of the 9th International Conference on Software Engineering and Applications
EditoresAndreas Holzinger, Therese Libourel, Leszek Maciaszek, Leszek Maciaszek, Stephen Mellor
EditorialSciTePress
Páginas60-69
Número de páginas10
ISBN (versión digital)9789897580369
DOI
EstadoPublicada - 2014
Publicado de forma externa
Evento9th International Conference on Software Engineering and Applications, ICSOFT-EA 2014 - Vienna, Austria
Duración: 29 ago. 201431 ago. 2014

Serie de la publicación

NombreICSOFT-EA 2014 - Proceedings of the 9th International Conference on Software Engineering and Applications

Conferencia

Conferencia9th International Conference on Software Engineering and Applications, ICSOFT-EA 2014
País/TerritorioAustria
CiudadVienna
Período29/08/1431/08/14

Huella

Profundice en los temas de investigación de 'Two swarm intelligence algorithms for the Set Covering problem'. En conjunto forman una huella única.

Citar esto