A nature inspired intelligent water drop algorithm and its application for solving the set covering problem
| dc.contributor.author | Crawford, B. | es_ES |
| dc.contributor.author | Soto, R. | es_ES |
| dc.contributor.author | Córdova, J. | es_ES |
| dc.contributor.author | Olguín, E. | es_ES |
| dc.date.accessioned | 6/22/2022 14:20 | |
| dc.date.accessioned | 2022-06-22T19:51:07Z | |
| dc.date.available | 6/22/2022 14:20 | |
| dc.date.available | 2022-06-22T19:51:07Z | |
| dc.date.issued | 2016 | |
| dc.description.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. © Springer International Publishing Switzerland 2016. | es_ES |
| dc.format | application/pdf | es_ES |
| dc.identifier.doi | 10.1007/978-3-319-33625-1_39 | es_ES |
| dc.identifier.uri | https://doi.org/10.1007/978-3-319-33625-1_39 | |
| dc.language.iso | en_US | es_ES |
| dc.publisher | Springer Verlag | es_ES |
| dc.publisher.country | DE | es_ES |
| dc.relation.ispartof | Advances in Intelligent Systems and Computing | es_ES |
| dc.rights | info:eu-repo/semantics/closedAccess | es_ES |
| dc.source | Advances in Intelligent Systems and Computing | es_ES |
| dc.subject | Computer Science | es_ES |
| dc.subject | Engineering | es_ES |
| dc.subject.ocde | http://purl.org/pe-repo/ocde/ford#2.02.04 | es_ES |
| dc.title | A nature inspired intelligent water drop algorithm and its application for solving the set covering problem | es_ES |
| dc.type | info:eu-repo/semantics/conferenceObject | es_ES |
| dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- 14. A nature inspired intelligent water drop algorithm and its application for solving the set covering problem.PDF
- Tamaño:
- 245.22 KB
- Formato:
- Adobe Portable Document Format