Optimización de redes de distribución de agua utilizando un algoritmo genético
Ver/
Autor
García Guzmán, A.
Montesinos Barrios, Pilar
Ayuso-Muñoz, J.L.
Editor
Fundación para el Fomento de la Ingeniería del AguaFecha
1996Materia
Algoritmos genéticosRedes de distribución de agua
METS:
Mostrar el registro METSPREMIS:
Mostrar el registro PREMISMetadatos
Mostrar el registro completo del ítemResumen
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