Se implementó una

metodología de diseño de red de suministro de agua potable utilizando un

Algoritmo Genético (GA). Se requiere información sobre ubicación y
conectividad de red, materiales de tubería y coeficientes de pérdidas
menores. El GA busca diseños (combinaciones de diámetros) óptimos desde el
punto de vista del costo de las tuberías de las redes mientras satisface el
suministro de los volúmenes demandados y las presiones mínimas en las
uniones de la red. Se muestra el ajuste de GA a este problema: las funciones de
adaptación (costo de construcción), recombinación (crossover) y mutación se
modifican para adaptarlo. Se introduce un esquema (función de restricción de
costos) para inducir al algoritmo a generar diseños que cumplan con las
restricciones hidráulicas requeridas. La variación del costo del diseño resultante
en función de la probabilidad de mutación, el tamaño de generación, y se
estudian los coeficientes específicos de la función de adaptación. Se presta
especial atención a la influencia de los factores que varían la diversidad dentro
de cada generación del algoritmo (representado por la probabilidad de
mutación y una de las variables de la función de reproducción). Finalmente, los
diseños obtenidos a través del algoritmo se comparan con los diseños obtenidos
según el criterio de Featherstone.
INTRODUCCION
El diseño óptimo de las redes de suministro de agua potable abarca tal
complejidad que un método explícito o sistemático a partir de hoy elude a los
ingenieros responsables de esta tarea. El diseño se realiza generalmente a
través de la experiencia o mediante la generación de aproximaciones
sucesivas a través de pruebas y errores. Uno de estos procedimientos de
aproximación es el criterio Wu ([I Pai Wu, 1975]), definido para la canalización
en serie. Este criterio afirma que el costo mínimo de n tuberías en serie se
logrará cuando su línea de gradiente hidráulico sea una curva convexa, con
una depresión del 15% en su punto medio. En aplicaciones prácticas, una línea
recta reemplaza la curva, con poco impacto en el costo. Ronald Featherstone
ideó, entre 1983 y 1993, una extensión de este método a las redes de riego,
que se demostró que era aplicable a las redes de distribución de agua potable.
En redes planas, el método funciona de la siguiente manera: se identifican los
nodos de origen y de cabezal mínimo (normalmente, pero no siempre los más
alejados del nodo de origen); líneas entre la primera y la segunda. El plano de
gradiente hidráulico ideal se compone de planos rectos delimitados por estas
líneas
Cuando la red no tiene una topografía plana o cuando hay más de una fuente
con diferentes cabezales, los cálculos involucrados se vuelven mucho más
complejos y no hay garantía de si la red obtenida es óptima o no.
2 GAS Y EL PROCESO DE DISEÑO
 
 
En el diseño de una red de suministro de agua potable, se tomará lo siguiente:
su topología1 , la ubicación de todas las válvulas y accesorios y sus
coeficientes de pérdidas menores y la rugosidad de todas las tuberías en la
red. El objetivo del proceso de diseño es determinar los diámetros de todas las
tuberías de la red. La fuente de las redes se modela como infinita, por lo que la
demanda siempre se alcanzará, aunque no necesariamente con la presión
mínima. Por lo tanto, la restricción de diseño es cumplir con este suministro
con la presión mínima requerida en cada nodo. Esta presión está
predeterminada a través de diferentes métodos, como los de [Saldarriaga,
2001]. Estas presiones y demandas también pertenecen a las variables
conocidas del problema. Como se especificó anteriormente, una rutina de
diseño consiste en encontrar una serie de diámetros a través de Featherstone
(o algún otro método) y luego evaluar la red diseñada para comprobar si las
restricciones están satisfechas o no. El proceso se repite hasta que se
encuentra un diseño adecuado (restrictionsatisfying) y posteriormente se
detiene.
de todos, para una red determinada hay un número considerable de
combinaciones de diámetros que harán que un diseño adecuado, lo que
conduce a la pregunta obvia: ¿cuál de estos diseños es mejor, o cuál debe
elegirse? Este problema de optimización es bastante complejo, y la respuesta
no lo es, dependiendo de un conjunto de factores bastante complejos. Sin
embargo, hay un criterio sencillo que conducirá a una solución interesante y
considerablemente relevante, que será explotada en este documento: ¡elige la
más barata! Tengamos lo en cuenta al recurrir a los gAs. El diseño a través de
los GIA abarcará varias ventajas sobre el diseño tradicional. Comenzando con
un algoritmo bien adaptado y recursos informáticos bastante decentes2
permite explorar muchos más diseños, en comparación con la cantidad tomada
en cuenta a través de una rutina de diseño tradicional. En segundo lugar y lo
más importante, al hacerlo, el objetivo se puede establecer para encontrar
diseños adecuados minimizando el costo de la red. Además, los diseños
obtenidos a través de rutinas tradicionales se pueden utilizar como valores
iniciales del algoritmo con el fin de obtener diseños adecuados de menor costo
basados en el primero.

Los GA también se adaptarán bastante bien a los recursos computacionales y

teóricos tradicionales de la hidráulica de red cerrada, ya que sólo se requiere
uno de los muchos métodos numéricos implementados por computadora para
resolver redes de distribución de agua. Por último, vale la pena notar que los
GAs no pertenecen realmente entre los algoritmos de optimización. Están
destinados a ser un método de búsqueda orientado, iterando para producir
diseños adecuados que son menores en costo que los encontrados en
iteraciones anteriores, acercándose a un mínimo de funciones objetivas.
Sin embargo, en cuanto a los galados no hay ninguna garantía de que
encuentren estos mínimos, ni globales ni locales. Sin embargo, han
demostrado funcionar bien en una variedad de problemas de optimización, por
lo general dando lugar a soluciones estrechamente ubicadas a un mínimo de
las funciones una vez que están bien adaptadas a cada red (véase [Mitchell,
1999]). Este también será el caso en el problema en cuestión