A nature inspired intelligent water drop algorithm and its application for solving the set covering problem

Broderick Crawford, Ricardo Soto, Jorge Córdova, Eduardo Olguín

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

4 Scopus citations

Abstract

The Set Covering Problem is a classic combinatorial problem which is looking for solutions to cover needs on a geographic area. In this paper, we applied new ideas to solve The Set Covering Problem. Intelligent Water Drop is a nature inspired algorithm based on water drops behavior on natural river systems and the events that change the nature of water drop and the river environment. It observes that a river can find an optimum path to its goal. The results of experiments seems to be promising with certain configurations for the instances given by OR-Library J.E. Beasley. In addition an innovation was introduced in the algorithm in order to obtain results. Also a heuristic undesirability chosen is presented in this paper.

Original languageEnglish
Title of host publicationArtificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016
EditorsRadek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Petr Silhavy, Zdenka Prokopova
PublisherSpringer Verlag
Pages437-447
Number of pages11
ISBN (Print)9783319336237
DOIs
StatePublished - 2016
Event5th Computer Science On-line Conference, CSOC 2016 - Prague, Czech Republic
Duration: 27 Apr 201630 Apr 2016

Publication series

NameAdvances in Intelligent Systems and Computing
Volume464
ISSN (Print)2194-5357

Conference

Conference5th Computer Science On-line Conference, CSOC 2016
Country/TerritoryCzech Republic
CityPrague
Period27/04/1630/04/16

Keywords

  • Combinatorial optimization
  • Intelligent Water Drop
  • Metaheuristics
  • Set Covering Problem

Fingerprint

Dive into the research topics of 'A nature inspired intelligent water drop algorithm and its application for solving the set covering problem'. Together they form a unique fingerprint.

Cite this