An Adaptive Intelligent Water Drops Algorithm for Set Covering Problem

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Gino Astorga, Jose Lemus-Romani, Sanjay Misra, Jose Miguel Rubio

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 2019 19th International Conference on Computational Science and Its Applications, ICCSA 2019
EditorsSanjay Misra, Osvaldo Gervasi, Beniamino Murgante, Elena Stankova, Vladimir Korkhov, Carmelo Torre, Ana Maria A. C. Rocha, David Taniar, Bernady O. Apduhan, Eufemia Tarantino
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages39-45
Number of pages7
ISBN (Electronic)9781728128474
DOIs
StatePublished - Jul 2019
Externally publishedYes
Event19th International Conference on Computational Science and Its Applications, ICCSA 2019 - Saint Petersburg, Russian Federation
Duration: 1 Jul 20194 Jul 2019

Publication series

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

Conference

Conference19th International Conference on Computational Science and Its Applications, ICCSA 2019
CountryRussian Federation
CitySaint Petersburg
Period1/07/194/07/19

Keywords

  • Autonomous Search
  • Combinatorial Optimization
  • Metaheuristics

Fingerprint Dive into the research topics of 'An Adaptive Intelligent Water Drops Algorithm for Set Covering Problem'. Together they form a unique fingerprint.

Cite this