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