OPTIMIZACION DE REDES DE DISTRIBUCION DE AGUA UTILIZANDO UN ALGORITMO GENETICO
por Mª P.Montesinos , A. García -Guzmán , J.L. AyusoPublicado en el volumen 4, numero 1
Resumen:
Un algoritmo genético (AG), es un procedimiento de búsqueda del óptimo de una función basado en la mecánica natu-ral darwiniana de superviven-cia de los individuos mejor adapta-dos. En el presente traba-jo se ha desarrolla-do un algorit-mo genético que permite deter-minar la red de distribución de agua de coste mínimo para una topología y una condición de carga dadas. El procedimiento consis-te en asimilar las redes a cadenas binarias (conjuntos de unos y ceros). Partiendo de una población de redes generada aleato-riamente, se realizan los proce-sos naturales de selección, cruce y mutación, obteniéndose una nueva po-bla-ción. Así, genera-ción tras generación, se llega al individuo mejor adapta-do, es decir la red de distribución de mínimo coste. El algorit-mo, implementa-do en FORTRAN-77 y ejecutable en PC, se ha aplicado a un ejemplo extraído de la bibliografía, obteniéndo se resultados satisfactorios.
Palabras clave: Hidraulica e hidrologia urbana