Title
A nature inspired intelligent water drop algorithm and its application for solving the set covering problem
Date Issued
01 January 2016
Access level
metadata only access
Resource Type
conference paper
Author(s)
Publisher(s)
Springer Verlag
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.
Start page
437
End page
447
Volume
464
Language
English
OCDE Knowledge area
Sistemas de automatización, Sistemas de control Ingeniería de sistemas y comunicaciones
Scopus EID
2-s2.0-84964790211
Resource of which it is part
Advances in Intelligent Systems and Computing
ISSN of the container
21945357
ISBN of the container
978-331933623-7
Conference
5th Computer Science On-line Conference, CSOC 2016
Sponsor(s)
The author Broderick Crawford is supported by grant CONICYT/FONDECYT /REGULAR/1140897 and Ricardo Soto is supported by grant CONICYT / FONDECYT/INICIACION/11130459.
Sources of information: Directorio de Producción Científica Scopus