METODOLOGIAS DE DISEO OPTIMIZADO DISEO DE UNA RDAP UTILIZANDO AG Para hacer diseos con algoritmos genticos se debe especificar

el valor de los siguientes parmetros: Tamao de la poblacin: es el nmero de individuos en cada generacin. Numero de generaciones: es la cantidad de generaciones que va a tener el algoritmo. Probabilidad de mutacin: es la probabilidad de que una caracterstica de un individuo cambie. Costo por dficit de presin respecto a costo respectivo: la relacin de costos que se genera por dficit en la presin con el costo de construccin. Generacin inicial: para la generacin inicial el programa puede generar una red aleatoria en el caso en que se vaya a optimizar por primera vez la red, o puede utilizar como generacin la red actual para intentar encontrar una mejor y optimizar el algoritmo.

El programa REDES tiene unos valores por defecto que han probado funcionar muy bien en el diseo en la mayora de los casos. Con los parmetros definidos es posible correr al AG, obteniendo una serie de resultados ordenados por costo. A partir de los resultados es posible volver a correr al algoritmo asignado a la red uno de los resultados, hasta llegar a una solucin satisfactoria. Al resolver problemas en el programa redes resulta clara la utilidad de las tecnologas de informacin y las tcnicas de inteligencia artificial. Los diseos de redes se hacen en un tiempo de computados muy cortos y se logra un diseo que opera hidrulicamente. Hoy en da se considera que el diseo optimizado de RDAP es un problema resuelto. EL CRITERIO DE SUPERFICIE PTIMA DE PRESIONES. Para realizar un diseo de este tipo, es necesario elegir la clase de superficie que se requiere tener como objetivo. El programa REDES ofrece la posibilidad de disear con superficies catenaria, cuadrtica, elipse, gaussiana, lineal y recproca. Por defecto, el programa tiene establecida la superficie cuadrtica, ya que ha probado ser la de mejor comportamiento. DISEO CON PROGRAMACION POR RESTRICCIONES Consiste en disminuir o aumentar los dimetros de las tuberas segn restricciones hechas sobre la red. Para disear por restricciones se hace uso del programa REDES utilizando su ventana de diseo. Para algunas reses se hizo una disminucin de dimetros de acuerdo al algoritmo original; posteriormente se redujeron todos los dimetros al siguiente comercial y se aumentaron con programacin por restricciones.

4.- DISEO CON ALGORITMOS DE OPTIMIZACION COMBINATORIA El programa REDES tiene implementada una nueva metodologa de diseo optimizado que consiste en ensamblar diferentes algoritmos, que incluyen la determinacin de una superficie optima de presiones, programacin por restricciones y algoritmos genricos, en un sistema que pueda usar la salida de cada algoritmo para seguir mejorando resultados a fin de hallar una aproximacin al diseo de costo mnimo de redes de distribucin de agua potable. Esta metodologa es computacionalmente mucho ms rpida que otro tipo de algoritmos usados previamente para disear, y con ellas se pueden hallar buenas soluciones. Adems es posible optimizar soluciones conocidas para hallar otras de menor costo. La complejidad del diseo de un RDAP es NP-DURO, debido a la relacin no lineal entre el flujo y las prdidas de altura piezomtrica, a la presencia de variables directas y a que la funcin de costos de tuberas tambin tiene una relacin no lineal con los dimetros. Teniendo en cuenta lo anterior, el diseo de RDAP se puede modelar como un problema de optimizacin combinatoria en donde las variables de decisin son los dimetros de cada una de las tuberas de la red. El problema consiste en determinar un conjunto de dimetros tal que se minimice una funcin de costo sujeta a restricciones hidrulicas, comerciales, etc. Se puede especificar de la siguiente manera: La optimizacin combinatoria busca minimizar la funcin costos, cumpliendo con las restricciones hidrulicas y con las restricciones comerciales. En el algoritmo definitivo se introdujeron dos restricciones adicionales: El mtodo de solucin debe ser capaz de encontrar una buena solucin para una amplia variedad de topologas, demandas en los nodos, topografas, etc. El mtodo de solucin debe ser capaz de encontrar un buena solucin en un tiempo razonable segn el tamao de la red.

Con las restricciones definidas y los tres algoritmos de diseo combinados, se crea un mdulo de diseo rpido, con el cual se puede llegar a soluciones satisfactorias en poco tiempo.