A weed colonization inspired algorithm for the weighted set cover problem

Broderick Crawford, Ricardo Soto, Ismael Fuenzalida Legüe, Sanjay Misra, Eduardo Olguín

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

Resumen

The Weighted Set Cover Problem (SCP) is a popular optimization problem that has been applied to different industrial applications, including scheduling, manufacturing, service planning and location problems. It consists in to find low cost solutions covering a set of requirements or needs. In this paper, we solve the SCP using a recent nature inspired algorithm: Invasive Weed Optimization (IWO). IWO imitates the invasive behavior of real weeds: natural reproduction and selection where the best weed has more chance of reproduction. We test our approach using known ORLIB test problems for the SCP. The computational results show that the IWO metaheuristic can find very good results.

Idioma originalInglés
Título de la publicación alojadaComputational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
EditoresSanjay Misra, Osvaldo Gervasi, Carmelo M. Torre, David Taniar, Elena Stankova, Ana Maria A.C. Rocha, Shangguang Wang, Beniamino Murgante, Bernady O. Apduhan
EditorialSpringer Verlag
Páginas129-138
Número de páginas10
ISBN (versión impresa)9783319420912
DOI
EstadoPublicada - 2016
Publicado de forma externa
Evento16th International Conference on Computational Science and Its Applications, ICCSA 2016 - Beijing, China
Duración: 4 jul 20167 jul 2016

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen9790
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia16th International Conference on Computational Science and Its Applications, ICCSA 2016
País/TerritorioChina
CiudadBeijing
Período4/07/167/07/16

Huella

Profundice en los temas de investigación de 'A weed colonization inspired algorithm for the weighted set cover problem'. En conjunto forman una huella única.

Citar esto