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

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

4 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaArtificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016
EditoresRadek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Petr Silhavy, Zdenka Prokopova
EditorialSpringer Verlag
Páginas437-447
Número de páginas11
ISBN (versión impresa)9783319336237
DOI
EstadoPublicada - 1 ene 2016
Evento5th Computer Science On-line Conference, CSOC 2016 - Prague, República Checa
Duración: 27 abr 201630 abr 2016

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen464
ISSN (versión impresa)2194-5357

Conferencia

Conferencia5th Computer Science On-line Conference, CSOC 2016
País/TerritorioRepública Checa
CiudadPrague
Período27/04/1630/04/16

Huella

Profundice en los temas de investigación de 'A nature inspired intelligent water drop algorithm and its application for solving the set covering problem'. En conjunto forman una huella única.

Citar esto