Mostrar el registro sencillo del ítem
A nature inspired intelligent water drop algorithm and its application for solving the set covering problem
dc.contributor.author | Crawford B. | |
dc.contributor.author | Soto R. | |
dc.contributor.author | Córdova J. | |
dc.contributor.author | Olguín E. | |
dc.date.accessioned | 2020-09-02T22:15:37Z | |
dc.date.available | 2020-09-02T22:15:37Z | |
dc.date.issued | 2016 | |
dc.identifier | 10.1007/978-3-319-33625-1_39 | |
dc.identifier.citation | 464, , 437-447 | |
dc.identifier.issn | 21945357 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12728/4132 | |
dc.description | 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. © Springer International Publishing Switzerland 2016. | |
dc.language.iso | en | |
dc.publisher | Springer Verlag | |
dc.source | Silhavy R.Senkerik R.Oplatkova Z.K.Silhavy P.Prokopova Z. | |
dc.subject | Combinatorial optimization | |
dc.subject | Intelligent Water Drop | |
dc.subject | Metaheuristics | |
dc.subject | Set Covering Problem | |
dc.subject | Algorithms | |
dc.subject | Artificial intelligence | |
dc.subject | Combinatorial optimization | |
dc.subject | Drops | |
dc.subject | Intelligent systems | |
dc.subject | Rivers | |
dc.subject | Combinatorial problem | |
dc.subject | Geographic areas | |
dc.subject | ITS applications | |
dc.subject | Meta heuristics | |
dc.subject | Nature inspired algorithms | |
dc.subject | River environment | |
dc.subject | Set covering problem | |
dc.subject | Water drop | |
dc.subject | Optimization | |
dc.title | A nature inspired intelligent water drop algorithm and its application for solving the set covering problem | |
dc.type | Conference Paper |