Optimización de redes de distribución de agua utilizando un algoritmo genético
Un algoritmo genético (AG), es un procedimiento de búsqueda del óptimo de una función basado en la mecánica natural darwiniana de supervivencia de los individuos mejor adaptados. En el presente trabajo se ha desarrollado un algoritmo genético que permite determinar la red de distribución de agua de...
| Authors: | , , |
|---|---|
| Format: | article |
| Publication Date: | 1997 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | Spanish |
| OAI Identifier: | oai:upcommons.upc.edu:2099/3058 |
| Online Access: | https://hdl.handle.net/2099/3058 |
| Access Level: | Open access |
| Keyword: | Enginyeria sanitària Gestió de l'aigua Àrees temàtiques de la UPC::Enginyeria civil::Enginyeria hidràulica, marítima i sanitària::Enginyeria sanitària Àrees temàtiques de la UPC::Desenvolupament humà i sostenible::Política i gestió ambiental::Gestió de l'aigua |
| Summary: | Un algoritmo genético (AG), es un procedimiento de búsqueda del óptimo de una función basado en la mecánica natural darwiniana de supervivencia de los individuos mejor adaptados. En el presente trabajo se ha desarrollado un algoritmo genético que permite determinar la red de distribución de agua de coste mínimo para una topología y una condición de carga dadas. El procedimiento consiste en asimilar las redes a cadenas binarias (conjuntos de unos y ceros). Partiendo de una población de redes generada aleatoriamente, se realizan los procesos naturales de selección, cruce y mutación, obteniéndose una nueva población. Así, generación tras generación, se llega al individuo mejor adaptado, es decir la red de distribución de mínimo coste. El algoritmo, implementado en FORTRAN-77 y ejecutable en PC, se ha aplicado a un ejemplo extraído de la bibliografía, obteniéndose resultados satisfactorios. |
|---|