An Adaptive Intelligent Water Drops Algorithm for Set Covering Problem

Broderick Crawford, Ricardo Soto, Gino Astorga, Jose Lemus-Romani, Sanjay Misra, Jose Miguel Rubio

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

7 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaProceedings - 2019 19th International Conference on Computational Science and Its Applications, ICCSA 2019
EditoresSanjay Misra, Osvaldo Gervasi, Beniamino Murgante, Elena Stankova, Vladimir Korkhov, Carmelo Torre, Ana Maria A. C. Rocha, David Taniar, Bernady O. Apduhan, Eufemia Tarantino
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas39-45
Número de páginas7
ISBN (versión digital)9781728128474
DOI
EstadoPublicada - jul. 2019
Evento19th International Conference on Computational Science and Its Applications, ICCSA 2019 - Saint Petersburg, Federación de Rusia
Duración: 1 jul. 20194 jul. 2019

Serie de la publicación

NombreProceedings - 2019 19th International Conference on Computational Science and Its Applications, ICCSA 2019

Conferencia

Conferencia19th International Conference on Computational Science and Its Applications, ICCSA 2019
País/TerritorioFederación de Rusia
CiudadSaint Petersburg
Período1/07/194/07/19

Huella

Profundice en los temas de investigación de 'An Adaptive Intelligent Water Drops Algorithm for Set Covering Problem'. En conjunto forman una huella única.

Citar esto