Title
An Adaptive Intelligent Water Drops Algorithm for Set Covering Problem
Date Issued
01 July 2019
Access level
metadata only access
Resource Type
conference paper
Author(s)
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
Abstract
Today, natural resources are more scarce than ever, so we must make good use of them. To achieve this goal, we can use metaheuristic optimization tools as an alternative to achieve good results in a reasonable amount of time. The present work focuses on the use of adaptive techniques to facilitate the use of this type of tool to obtain good functional parameters. We use a constructive metaheuristic algorithm called Intelligent Water Drops to solve the set covering problem. To demonstrate the efficiency of the proposed method, the obtained results were compared with the standard version using the same initial configuration for both algorithms. Additionally, the Kolmogorov-Smirnov-Lilliefors, Wilcoxon signed-rank and Violin chart tests were applied to statistically validate the results, which showed that metaheuristics with autonomous search have a better behavior than do standard algorithms.
Start page
39
End page
45
Language
English
OCDE Knowledge area
Ciencias de la computación
Subjects
Scopus EID
2-s2.0-85077821445
Resource of which it is part
Proceedings - 2019 19th International Conference on Computational Science and Its Applications, ICCSA 2019
ISBN of the container
978-172812847-4
Conference
19th International Conference on Computational Science and Its Applications, ICCSA 2019
Sponsor(s)
ACKNOWLEDGMENTS Broderick Crawford is supported by Grant CONICYT / FONDECYT / REGULAR / 1171243, Ricardo Soto is supported by Grant CONICYT /FONDECYT /REGULAR / 1190129, Gino Astorga is supported by Postgraduate Grant Pontificia Universidad Católica de Valparaíso 2015, and José Lemus is Beneficiario Beca Postgrado PUCV 2018. The authors are grateful for the support of the Project CORFO
14ENI2-26905 “Nueva Ingeniera para el 2030” PUCV. This work was funded by the CONICYT PFCHA/DOCTORADO BECAS NACIONAL/2019 - 21191692.
Sources of information:
Directorio de Producción Científica
Scopus