TY - GEN
T1 - A weed colonization inspired algorithm for the weighted set cover problem
AU - Crawford, Broderick
AU - Soto, Ricardo
AU - Legüe, Ismael Fuenzalida
AU - Misra, Sanjay
AU - Olguín, Eduardo
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
KW - Combinatorial optimization
KW - Invasive Weed Optimization
KW - Set covering problem
UR - http://www.scopus.com/inward/record.url?scp=84978194036&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-42092-9_11
DO - 10.1007/978-3-319-42092-9_11
M3 - Conference contribution
AN - SCOPUS:84978194036
SN - 9783319420912
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 129
EP - 138
BT - Computational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
A2 - Misra, Sanjay
A2 - Gervasi, Osvaldo
A2 - Torre, Carmelo M.
A2 - Taniar, David
A2 - Stankova, Elena
A2 - Rocha, Ana Maria A.C.
A2 - Wang, Shangguang
A2 - Murgante, Beniamino
A2 - Apduhan, Bernady O.
PB - Springer Verlag
T2 - 16th International Conference on Computational Science and Its Applications, ICCSA 2016
Y2 - 4 July 2016 through 7 July 2016
ER -