Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA:
DISEO ECONMICO DE REDES DE DISTRIBUCIN DE AGUA A PRESIN POR EL MTODO DEL ALGORITMO GENTICO
Autor: Luis Octavio Palacios Andrade Director: Holger M. Benavides Muoz
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CERTIFICA:
Haber dirigido y revisado la tesis previa a la obtencin del ttulo de Ingeniero Civil, realizada por el Profesional en formacin: Luis Octavio Palacios Andrade, cuyo ttulo es: DISEO ECONMICO PARA REDES DE DISTRIBUCIN DE AGUA A PRESIN POR EL MTODO DEL ALGORITMO GENTICO; tema que cumple con las caractersticas exigidas por la reglamentacin de la Escuela de Ingeniera Civil, por tanto, autorizo su presentacin.
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
AUTORA
El contenido en general; conceptos, anlisis, criterios, y desarrollo del programa es de exclusiva responsabilidad del autor.
ii
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CESIN DE DERECHOS
Yo, Luis Octavio Palacios Andrade, declaro ser autor del presente trabajo y eximo expresamente a la Universidad Tcnica Particular de Loja y a sus representantes legales de posibles reclamos o acciones legales.
Adicionalmente declaro conocer y aceptar la disposicin del Art. 67 del Estatuto Orgnico de la Universidad Tcnica Particular de Loja que su parte pertinente textualmente dice: Forman parte del parte del patrimonio de la Universidad la propiedad intelectual de investigaciones, trabajos cientficos o tcnicos y tesis de grado que se realicen a travs, o con el apoyo financiero, acadmico o institucional (operativo) de la universidad.
iii
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
AGRADECIMIENTO
Mi agradecimiento a la Escuela de Ingeniera Civil de la Universidad Tcnica Particular de Loja, y a sus docentes, quienes me han brindado todo su apoyo en el transcurso de mis estudios.
Al Ingeniero Holger M. Benavides Muoz, Director de Tesis, por guiarme en la elaboracin de este proyecto y por su colaboracin cientfica y tcnica para la culminacin del presente.
En especial a mis padres que han sido la principal gua en mi desarrollo profesional y siempre me apoyaron en mi vida personal, mis hermanos por brindarme su cario y estmulo por seguir adelante, mi novia y amigos por estar siempre presentes a lo largo de este periodo.
MUCHAS GRACIAS
El Autor
iv
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
DEDICATORIA
A mis padres y hermanos, motivo de superacin y los principales en mi formacin acadmica, profesional y personal.
A mi novia que ha sido la persona que ha estado a mi lado brindndome su amor y comprensin.
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CONTENIDO
Pg. CERTIFICACIN AUTORA CESIN DE DERECHOS AGRADECIMIENTO DEDICATORIA i ii iii iv v
CONTENIDO
CAPTULOI
3 3 4 4
GENERALIDADES
1.1 1.2 1.3 1.4 CAPTULOII INTRODUCCIN FORMULACINDELPROBLEMA SOLUCIN OBJETIVOS
6 7 10 18 20 21 25 1
CONCEPTOSYPRINCIPIOSHIDRULICOSENREDESDEDISTRIBUCINDEAGUA APRESIN
2.1 2.2 REDHIDRULICADEDISTRIBUCINAPRESIN DEFINICINDEVARIABLES
2.3SISTEMADEECUACIONESEMPLEADAS 2.4 2.5 2.6 2.7 MTODOSDECLCULODEREDESRAMIFICADASOABIERTAS MTODODEIpaiWuENELCLCULODELALNEADEGRADIENTEHIDRULICO PTIMOECONMICO MTODODEBSQUEDABINARIAENLADIVISINDELNEAS ALGORITMOSGENTICOS(AG)
UniversidadTcnicaParticulardeLoja
APLICACINDELOSALGORITMOSGENTICOSALDISEOPTIMOECONMICO DEREDESDEDISTRIBUCINDEAGUAAPRESIN 29
MANUALDELUSUARIO
CAPTULOIV
43
70 70 73 74 75
COMPARACINDERESULTADOS
4.1 4.2 4.3 4.4 4.5 CAPTULOV INTRODUCCIN RESULTADOSOBTENIDOSPORELSOTWAREEPANET RESULTADOSOBTENIDOSPORDERDAPv1.0PORELMTODOCONVENCIONAL RESULTADOSOBTENIDOSPORDERDAPv1.0PORELMTODODEIpaiWUY BSQUEDABINARIA RESULTADOSOBTENIDOSPORDERDAPv1.0PORELMETODODEALGORTIMOS GENTICOS(AG)
77 78
CONCLUSIONESYRECOMENDACIONES
5.1 5.2 CAPTULOVI CONCLUSIONES RECOMENDACIONES
REFERENCIABIBLIOGRFICA
79
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CAPTULO I
GENERALIDADES
1.1 INTRODUCCIN
Las redes de distribucin de agua a presin estn constituidas por varios elementos (tuberas, vlvulas, bombas etc.) que conectados entre s abastecen la cantidad de agua pretendida a una presin requerida desde la produccin (fuente) al consumidor (poblacin). Esto es posible si se determinan las dimensiones de los elementos que comprenden la red de distribucin, principalmente los dimetros que estarn a cargo de distribuir los caudales demandados. Establecer los dimetros ms aptos de las tuberas que integran una red de distribucin de agua de cualquier tipo no es un problema directo, el problema se enfoca en el diseo ptimoeconmico de los sistemas de distribucin de agua a presin. Algunas de las herramientas actuales permiten un anlisis hidrulico confiable de las redes de distribucin. Sus aplicaciones permiten analizar redes de distribucin de agua, enfocados en sus parmetros hidrulicos, velocidad, caudal y prdida de carga en las tuberas (presin, altura piezomtrica en los nudos). A pesar de las importantes investigaciones desarrolladas en el campo de diseo, en nuestro medio no contamos con una herramienta que permita obtener un diseo de redes de distribucin basado en lo ptimo-econmico lo que sugiere la utilizacin de otras herramientas computacionales que mediante prueba y error determinemos al menos la solucin ms optima en los diseos.
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
El empleo de redes de distribucin de agua a presin es comn en nuestro entorno y su demanda cada vez mayor, disear estas redes es de gran importancia, pues ofrece una ventaja tcnica y un anlisis matemtico previo, que nos proporciona una idea del funcionamiento a futuro del sistema adems del coste por construccin. Al disear un sistema de distribucin a presin se espera que el resultado final para realizar la obra sea lo ms seguro, eficiente y econmico. Para que este anlisis cumpla al menos con dos de estas caractersticas (seguro y eficiente) recurrimos a diseos conservadores, y en consecuencia las inversiones por gastos en tubera (principalmente), accesorios, vlvulas se elevan de acuerdo a los dimetros y espesores proporcionados en el mercado. En consecuencia se puede decir, que el problema de diseo ptimo-econmico de redes de distribucin de agua se centra en la eleccin de los dimetros como variable principal.
1.3 SOLUCIN
Una manera de mejorar los diseos abaratando los costos de construccin por eleccin de dimetros sin desviarse de la seguridad y eficiencia, sera la utilizacin de un modelo matemtico. El proceso es complejo, sin embargo en la actualidad existen algunos mtodos que nos ayudan a optimizar varios aspectos como la eleccin de los dimetros de las tuberas. El mtodo de Algoritmos Genticos, l-pai Wu y Bsqueda Binaria son los mtodos que se emplearn en la presente investigacin, la cual nos permitir encontrar una solucin ptimo-econmica, y servir de lnea base para automatizar el proceso y crear una herramienta computacional.
1.4
OBJETIVOS
1.4.1
GENERAL:
Disear econmicamente redes de distribucin de agua a presin por tres diferentes mtodos matemticos.
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
1.4.2
ESPECFICOS:
Crear una base de datos con tuberas del mercado con sus respectivas caractersticas fsicas y econmicas. Analizar el mtodo de pendiente crtica y velocidad mxima, utilizando las ecuaciones propuestas por Hazen-Williams, Darcy-Weisbach y Chezy-Manning para el clculo de redes ramificadas. Aplicar los mtodos de I-pai Wu, bsqueda binaria y algoritmo gentico a una red propuesta como ejemplo y comparar sus resultados. Crear un software acadmico que permita calcular, analizar y determinar la solucin ms ptimo-econmica en el diseo de redes ramificadas por estos mtodos.
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.41
2.2.1.1 Nudo fuente.- Cuando un nudo recibe aporte externo de caudal. 2.2.1.2 Nudo consumo.- Es un nudo que aporta caudal al exterior. 2.2.1.3 Nudo de conexin.- Nudo que ni recibe ni aporta caudal al exterior. 2.2.1.4 Nudo terminal.- Nudo donde la red finaliza y adems puede aportar caudal al exterior.
2.2.2 LNEAS.- Son los elementos que unen los nudos y disipan la energa del fluido tales como tuberas, vlvulas, etc., tambin a aquellos elementos que comunican energa al fluido como son las bombas.
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
2.2.3 TUBERA.- Es una porcin de la lnea que tiene caractersticas fsicas constantes como dimetro y material que ha sido elaborado. Las tuberas usadas para las redes de distribucin se construyen con diferentes materiales (CuadroII.2-1). Se tendrn en cuenta criterios econmicos y de duracin de la vida del tubo considerando la agresividad del interior del agua y en el exterior del medio que la rodea.
Cuadro. II.2-1 Materiales de las Tuberas
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia. Pg. 37
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.22
Fig.II.2-2 Nomenclatura y criterio de signos, en la que se representa la lnea que une los nudos i-j
DERDAPv1.0 Donde:
UniversidadTcnicaParticulardeLoja
qij- Caudal que circula entre los nudos i-j, considerado como positivo en el caso de la fig. II.2-2 cuando circula desde el nudo i hasta el nudo j. Qi- Caudal inyectado en el nudo i. Se considera positivo si es entrante (fuente) y negativo si es saliente (consumo). hij- Prdida de carga en la lnea i-j.
V2 z+ + 2 g p
Donde: z Cota geomtrica del elemento fluido, energa potencial Altura de presin manomtrica
(Ec. 1)
V2 2 g
Entre dos secciones 1 y 2 de una conduccin existen prdidas por friccin o un aporte de energa, la ecuacin de Bernoulli se escribe como:
V p V z1 + + 1 = z2 + 2 + 2 + hf 2 g 2 g 2 g
p1
(Ec. 2)
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Q=
Donde:
Volumen = AV tiempo
(Ec. 3)
Q - Caudal que circula por la tubera. AVrea en funcin del dimetro interno de la tubera Velocidad de circulacin del fluido
2.3.3 PRDIDAS DE ENERGA POR FRICCIN.- Existen numerosas expresiones que relacionan el caudal con la prdida de carga en las tuberas a presin. Las frmulas utilizadas en la presente investigacin se las detalla a continuacin.
L V2 J = f (Re, r ) D 2 g
(Ec. 4)
sta ecuacin fue alterada por Darcy, y expresada en trminos de las prdidas se presenta as:
hf = f
Donde
L V 2 8 f L Q2 = 2 5 D 2 g g D
(Ec. 5)
f - Factor de friccin.
L - Longitud de la tubera. D - Dimetro de la tubera. V - Velocidad de circulacin del fluido. Q - Caudal que circula por la tubera.
11
= f G
= ( ) 4 f
log r 10 7 3 ,
+ 2 . 51 Re f
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
(Ec. 6)
Donde:
- Rugosidad relativa.
Re - Nmero de Reynolds.
f - Factor de friccin.
Este proceso iterativo comienza dando un valor inicial a fo, que sustituido en la funcin G(f) proporcionar el siguiente valor estimado en la forma f1=G(fo). El proceso contina sustituyendo fo por f1 hasta que las diferencias entre dos valores sucesivos queden dentro del lmite de convergencia.
Re =
V D
(Ec. 7)
12
UniversidadTcnicaParticulardeLoja
VALORESDELCOEFICIENTEDEVISCOSIDADCINEMTICA DELAGUA,ENcm2/s(STOKES),ENFUNCINDELATEMPERATURA t 1 2 3 4 5 6 7 8 9 10 11 Viscosidad 0.017321 0.016740 0.016193 0.015676 0.015188 0.014726 0.014289 0.013873 0.013479 0.013101 0.012740 t 12 13 14 15 16 17 18 19 20 22 24 Viscosidad 0.012396 0.012067 0.011756 0.011463 0.011177 0.010888 0.010617 0.010356 0.010105 0.009892 0.009186 t 26 28 30 35 40 45 50 55 60 Viscosidad 0.008774 0.008394 0.008032 0.007251 0.006587 0.006029 0.005558 0.005147 0.004779
13
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
14
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
15
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
10.646 L Q hf = D 4.87037 C
Donde: hf - Prdidas de carga por longitud. L - Longitud de la tubera. D - Dimetro de la tubera. Q - Caudal que circula por la tubera. C - Coeficiente de Hazen.
1.85185
(Ec. 8)
ra
16
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
V = C RS
Donde: V Velocidad media. R Radio hidrulico. S Pendiente de la lnea de energa. C Factor de la resistencia al flujo, conocido como C de Chzy.
(Ec. 9)
LA ECUACIN DE MANNING.- El ingeniero Irlands Robert Manning en 1889 mostr una ecuacin la cual modifica la ecuacin de Chezy. El factor n es el coeficiente que depende del tipo de material que est compuesto la tubera.
4010 / 3 n 2 L hf = Q2 2 16 / 3 D
Donde: hf - Prdidas de carga por longitud. n Coeficiente de Manning. L - Longitud de la tubera. D - Dimetro de la tubera. Q - Caudal que circula por la tubera.
( )
(Ec. 10)
Hoy en da esta ecuacin es poco utilizada por tener un criterio muy conservador. Los valores del coeficiente de Manning (n) que se utilizan en la presente investigacin estn expuestos en el libro de Sotelo; Hidrulica General, Volumen 1, Mxico. Pg. 295 17
Hc =
i Z P + j L
disponible
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
(Ec. 11)
Donde:
jdisponible Hc Zi -
Pendiente hidrulica disponible. Cota del nudo fuente. Normalmente es la superficie libre del depsito, o la altura de impulsin de una bomba Cota del nudo Presin manomtrica mnima requerida.
Pmin
Lj
Calculamos dimetros tericos para las lneas del trayecto crtico. Esto lo conseguimos despejando el dimetro de la Ec.5, Ec.8 y Ec.10 propuestas anteriormente. Seguidamente normalizamos el dimetro al comercial ms cercano. Luego se realiza los clculos de las prdidas por friccin para comprobar si la presin en cada nudo es la requerida, as como el cumplimiento de las velocidades en cada tramo o lnea.
18
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
(Ec. 12)
Qmx
Donde: D
D2 = 4
D + 0.05
(Ec. 13)
- Dimetro de la tubera.
Vmax - Velocidad mxima de circulacin del fluido. Qmax - Caudal mximo que circula por la tubera. Calculamos dimetros tericos para cada trayecto en base a la frmula de continuidad cuya velocidad ser la mxima permitida.
Dteor =
Donde: Dteor - Dimetro terico de la tubera.
4 Qi Vmax
(Ec.14)
Vmax - Velocidad mxima de circulacin del fluido. Qi - Caudal que circula por la tubera i.
Seguidamente se regularizan los dimetros al inmediato superior comercial ms cercano. A continuacin se realiza los clculos de las prdidas respectivas por friccin para comprobar si la presin en cada nudo es la requerida, as como el cumplimiento de las velocidades en cada tubera. 19
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
El mtodo de I-pai Wu (1975) originalmente desarrollado para sistemas de riego a presin ha probado ser ptimo en el diseo de tuberas en serie. I-pai Wu comprob que en una sucesin de n tuberas distribuidas en serie con sus respectivos caudales, el costo es mnimo cuando la lnea de gradiente hidrulico forma una curva cncava hacia arriba con una flecha del 15% en el centro con respecto a la lnea recta que une las cabezas al inicio y al final de la serie de tuberas. (Fig.II.5-1)
Fig.II.5-1 Criterio de I-pai Wu. La lnea de gradiente hidrulico ptimo-econmico forma una curva cncava hacia arriba con una flecha del 15% de la cabeza total disponible en el centro y con respecto a la lnea recta AB.
Tambin demostr que si se utilizaba como lnea de gradiente hidrulico objetivo la lnea recta AB, el efecto sobre los costos era inferior al 2% respecto al ptimo-econmico.
Al incluir la pendiente promedio de cada una de las tuberas de la serie, ste muestra que la prdida de energa que puede ser gastada por la tubera i de la cadena es:
20
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
hfi = H T
Li cosi L j cos j
j =1 n
(Ec. 15)
Donde: hf - Prdidas de carga por longitud. HT Diferencia de cotas entre cabezas inicial y final. Li Longitud de cada tramo.
i -
Al disear una tubera simple el dimetro proporcionado por el clculo preliminar permite que por l circule un caudal mayor al de diseo. Esto se debe a que los dimetros estn establecidos en ciertas medidas comerciales y difcilmente un dimetro comercial coincide con el resultado del clculo. Una alternativa de optimizacin, es la divisin de una tubera en dos tuberas en serie. Como objetivo de este nuevo diseo es seleccionar las longitudes de estas dos tuberas, de tal forma que consuma toda la energa disponible sin tener que implicar otro accesorio. Primeramente se debe cambiar la tubera simple diseada de longitud L, por dos tuberas en serie, de forma que se cumpla la siguiente ecuacin:
L = L1 + L2
(Ec. 16) 21
DERDAPv1.0 Donde: L1 - Longitud de la tubera aguas arriba. L2 - Longitud de la tubera aguas abajo.
UniversidadTcnicaParticulardeLoja
El dimetro de diseo (Ddiseo ) es el dimetro resultado del diseo de la tubera simple, D1 es el dimetro de la tubera aguas arriba y D2 es el dimetro de la tubera aguas abajo, se debe cumplir que:
Fuente: Adaptado de Juan G. Saldarriaga (2007); Hidrulica de tuberas, Abastecimiento de aguas, redes, riegos, Alfaomega Bogot.Pg. 255
Primeramente se necesita comprobar si es necesario cambiar la tubera simple a dos tuberas en serie. Para ello se comprueba si existe una diferencia significativa entre el caudal de diseo y el mximo caudal que puede pasar por la tubera. Si esta diferencia es apreciable dividimos la tubera, caso contrario se utiliza el diseo original. 22
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Juan G. Saldarriaga (2007), nos proporciona un criterio recomendable; que si sta diferencia es superior al cinco por ciento (5%), se debe proceder al cambio de diseo, teniendo en cuenta que el material de las tuberas debe ser el mismo de la tubera original.
Qm Q D %Caudal QD
Porcentaje de caudal recomendado para divisin: %Caudal = 5%.
Para determinar la longitud de cada una de las nuevas tuberas se aplica el mtodo matemtico de Bsqueda Binaria. (JUAN G. SALDARRIAGA 2007). Aplicando este mtodo se define el espacio de bsqueda para la primera iteracin de la siguiente forma:
Lmin = 0 Lmax = L
Para la primera iteracin, se definen las longitudes de cada una de las nuevas tuberas, para esa primera iteracin (Tabla II.6-1), con la ecuacin:
L1 =
(Lmin + Lmx )
2
(Ec. 17) (Ec. 18)
L2 = L L1
Seguidamente se calculan las prdidas de carga por longitud hf1 y hf2 para cada una de ellas. La prdida total por la serie es la suma de prdidas de carga de las dos tuberas (Hs). (Tabla II.6-1)
H s = hf 1 + hf 2
Donde: Hs Prdida de carga total de las dos tuberas en serie.
(Ec.19)
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
A continuacin se compara Hs con la energa inicial total disponible para mover el caudal de diseo. (TablaII.6-1)
H = H s H
Si la diferencia no es significativa el proceso puede parar y los resultados seran los dimetros y las longitudes definidas en esta iteracin. Si la diferencia entre las dos alturas es considerable se debe continuar con el proceso iterativo. Para definir los nuevos lmites de cada nueva iteracin se realiza lo siguiente: Ver Tabla.II.6-1 Si
Hs > H
Lmin = l1i
Entonces:
Lmax = Lmax i
(Ec. 20)
Si
Hs < H
Lmin = lmin i Lmax = L1i
Entonces:
(Ec. 21)
Una vez definidos los nuevos lmites se repite el proceso hasta encontrar el valor deseado para L1 cuando la diferencia entre convergencia. En el ejemplo de la Tabla.II.6-1 se muestra el proceso de divisin, los datos preliminares son los expuestos en el mismo, siendo H la mxima prdida que debe ser alcanzada. El clculo de las prdidas se realiz con la frmula de Hazen-Williams. En la novena iteracin se muestra que H = Hs, quiere decir que la diferencia de alturas es cero; por tanto, el proceso termina. Esta ltima iteracin proporciona los resultados ptimos para el diseo.
Hs
llegue a un valor de
24
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Tabla.II.6-1. Tabla del proceso iterativo en la sustitucin de una tubera simple por dos en serie
Fuente: El autor
Los algoritmos genticos son capaces de evolucionar e ir creando soluciones ptimas de un problema. Esta optimizacin depende de una adecuada codificacin.
Se basan en la explotacin de un espacio de soluciones a partir de un conjunto de posibles soluciones dispuestas aleatoriamente (poblacin), de forma que mediante una serie de operaciones se generan sucesivas poblaciones que mejoren la aptitud de las anteriores.
25
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
2.7.1
Los AG utilizan un vocabulario prestado de la gentica natural. A continuacin se presentan algunos trminos que se utilizan en los AG.
SISTEMA ARTIFICIAL Cadena de caracteres Caracterstica, carcter Valor de la caracterstica Posicin de la cadena Estructura Conjunto de parmetros Conjunto de individuos, fenotipos
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas avanadas, editorial Universit UFPB.Pg.243
2.7.2
INDIVIDUOS
Son los que forman una poblacin, tambin denominados genotipos, estructuras, cadenas o cromosomas. Estn compuestos de unidades llamadas tambin genes, ordenados sucesivamente; cada gen controla la herencia de uno o varios caracteres. Cada estado del gen se denomina alelo (valor caracterstico), y se representan en cdigo binario. Cada individuo representar una posible solucin del problema.
2.7.3
POBLACIN
Para conseguir una evolucin de la poblacin inicial hacia nuevas poblaciones cuya aptitud sea cada vez mayor, el AG utiliza tres operadores bsicos: reproduccin, cruzamiento y mutacin.
26
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
2.7.4
SELECCIN
Tiene la funcin de escoger los individuos de una poblacin que poseen una mayor aptitud.
Fig.II.7-1 Reproduccin
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia. Pg.132
2.7.5
CRUZAMIENTO
Despus de haber seleccionado los individuos de una poblacin de acuerdo a su aptitud, se emparejan aleatoriamente estos individuos, combinando los genes de cada pareja para obtener dos nuevos individuos hijos. Generalmente se eligen los individuos a cruzar mediante una probabilidad de cruzamiento pc. Tambin la posicin del intercambio de genes se puede elegir de forma aleatoria.
27
DERDAPv1.0
Fig.II.7-2 Cruzamiento
UniversidadTcnicaParticulardeLoja
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.133
2.7.6
MUTACIN
Consiste en elegir aleatoriamente un gen mediante la probabilidad de mutacin pm de un individuo y cambiar su valor. La eleccin del gen se lo realiza aleatoriamente.
El objetivo de la mutacin es producir diversidad en la poblacin, de tal manera que ste alcance una solucin ptima.
La probabilidad de mutacin no debe ser grande para evitar oscilaciones en el promedio de los valores objetivo de la poblacin.
28
DERDAPv1.0
Fig.II.7-3 Mutacin
UniversidadTcnicaParticulardeLoja
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.134
2.8 APLICACIN DE LOS ALGORITMOS GENTICOS AL DISEO PTIMO-ECONMICO DE REDES DE DISTRIBUCIN DE AGUA A PRESIN.
Como lo hemos mencionado con anterioridad el costo est en funcin de los dimetros de las tuberas por su longitud, entonces, el primer paso es codificar el conjunto de dimetros comerciales a codificacin binaria (CuadroII.8-1), de tal manera que despus sea posible realizar los dems pasos del AG.
29
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Dimetros comerciales (mm) 80 100 125 150 200 250 300 350 400 450 500 600 700
Fuente: El autor
Cdigo binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1111
2 n NmeroDim etros
(Ec. 22)
Se busca el valor de n que cumpla la igualdad. Este valor n (precisin), indica el nmero de dgitos a utilizar. Si 2n sobrepasa el nmero de dimetros se completar la codificacin con la repeticin de los dimetros.
2.8.1
Para generar aleatoriamente la poblacin inicial, se requieren el nmero de individuos de la poblacin inicial y la longitud del cromosoma. La longitud del cromosoma, depende del tamao de la red y de la cantidad de dimetros comerciales. (Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas avanadas, editorial Universit UFPB. Pg.245) La longitud del cromosoma para el individuo se determina con la siguiente frmula:
30
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
lc = NT n
Donde: lc Longitud del cromosoma NT Nmero de tuberas
(Ec. 23)
n Precisin.- nmero de dgitos que se requieren para codificar el conjunto de dimetros comerciales disponibles en sistema binario Por lo tanto se generarn tantos individuos, como se desee.
2.8.2
EVALUACIN DE LA APTITUD
fa =
Donde:
1 Ci + (Cp p ) + (Ct K )
(Ec. 24)
fa Valor de la funcin aptitud Ci Costo de la red, que est en funcin del dimetro y la longitud de cada tramo. Cp Costo de penalizacin por presin, slo para aquellas redes que presenten nodos con presiones por debajo de la mnima propuesta. p Diferencia de carga de presin en un nudo con respecto a la mnima permisible. Ct Costo de penalizacin por telescopa. K Constante de penalizacin.
El costo de penalizacin por presin (Cp) se obtiene de la siguiente manera: Realizamos el clculo hidrulico para cada uno de los individuos Se calcula la diferencia entre la carga de presin de cada uno de los nudos y la carga de presin mnima requerida. Si el valor es inferior a la mnima requerida se obtendr una diferencia de presin (p). Se escoge el mayor valor p de todos. Entonces el costo de penalizacin por presin es:
31
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Cp = p K
(Ec. 25)
Tabla.II.8-1 Cargas de presin disponible correspondiente a dos individuos (redes) y su costo de penalizacin Cp, presin mnima requerida = 29mca
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas avanadas, editorial Universit UFPB. Pg.247
El valor de la constante K depende del costo de la red para un determinado conjunto de dimetros (Valor de la infactibilidad).
Holger M. Benavides Muoz 2009, propone los siguientes mtodos para encontrar el factor K de penalizacin para AG.
2.8.3
El mtodo del verificador de presin (VDP) se obtiene con la penalizacin exponencial de aquellos nudos cuya presin no est dentro del rango de presiones mnima y mxima previamente establecidas. Si los valores de presin no estn dentro de ese rango elevan su penalizacin. Pero los que estn dentro disminuyen su penalizacin, siendo VDP=1 cuando estos valores de presin coincidan con el mximo o el mnimo. Esto quiere decir que primeramente se determina una presin mxima y una presin mnima requerida para todos los nudos de la red (Pmax Pmin).
32
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
VDP = e
(Ec. 26)
Donde: Pnudo Presin manomtrica del nudo crtico. VDP e Verificador de presin. Base neperiana 2.728281
Luego se encuentra la medida de la infactibilidad (INF), que depende del costo de la red (Ci) por cada conjunto de dimetros, si el Ci es de orden de los miles, INF ser del mismo orden.
K=
1 VDP INF
(Ec. 27)
33
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
En la tabla II.8-2 se muestra el proceso de clculo para una presin: Pmn=30m c.a. y Pmx=50 m c.a.
p/i
10 5 0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95
(Exponentedee) VDP 40.0 235385266837020000.00000 35.0 1586013452313430.00000 30.0 10686474581524.50000 25.0 72004899337.38590 20.0 485165195.40979 15.0 3269017.37247 10.0 22026.46579 5.0 148.41316 0.0 1.00000 5.0 0.00674 10.0 0.00005 5.0 0.00674 0.0 1.00000 5.0 148.41316 10.0 22026.46579 15.0 3269017.37247 20.0 485165195.40979 25.0 72004899337.38590 30.0 10686474581524.50000 35.0 1586013452313430.00000 40.0 235385266837020000.00000 45.0 34934271057485100000.00000
K=VDPxINF 2.35385267E+22 1.58601345E+20 1.06864746E+18 7.20048993E+15 4.85165195E+13 3.26901737E+11 2.20264658E+09 1.48413159E+07 1.00000000E+05 6.73794700E+02 4.53999298E+00 6.73794700E+02 1.00000000E+05 1.48413159E+07 2.20264658E+09 3.26901737E+11 4.85165195E+13 7.20048993E+15 1.06864746E+18 1.58601345E+20 2.35385267E+22 3.49342711E+24
En la Tabla.II.8-II y en la Fig.II.8-1, se representa los valores de la constante de penalizacin K para aquellos nudos que cumplen o no el rango de presiones. Para los nudos que se encuentran dentro del rango se obtiene un coeficiente K de penalizacin pequeo, y los que estn fuera del rango obtienen un coeficiente K elevado, que crece exponencialmente mientras ms se aleja del rango de presin.
34
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fig.II.8-1 Grfico: Abscisas: Presin de nudos, Ordenadas: Valor de K Los nudos con presiones dentro del rango obtienen K pequeo
2.8.4
Tiene como objetivo conseguir el coeficiente K de penalizacin de la red al no satisfacer las presiones mximas y mnimas, teniendo en cuenta el costo social que esto implicara. Para ello Holger Benavides (2009) otorga una escala de valoracin para encontrar el IRC. Tabla II.8-3. Segn la escala de valoracin se calcula el valor de importancia (IRC) de la siguiente manera: Escasa importancia (1):
IRC = (5 / 101 )1
Poco importante (2):
(Ec. 28)
IRC = (4 / 102 )1
Importante (3):
(Ec. 29)
IRC = (3 / 103 ) 1
Muy importante (4):
(Ec. 30)
35
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
IRC = (2 / 104 )1
Muy crtico si no satisface (5):
(Ec. 31)
IRC = (1 / 105 ) 1
Donde: IRC ndice de la importancia relativa al costo social del proyecto INF Valor de la infactibilidad
(Ec. 32)
K = IRC INF
Donde: K Constante de penalizacin
(Ec. 33)
IRC ndice de la importancia relativa al costo social del proyecto INF Valor de la infactibilidad
En la siguiente tabla se detalla el procedimiento para encontrar el coeficiente K suponiendo que el factor de la infactibilidad INF= 100000
36
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
2.8.5
El costo de penalizacin por telescopa (Ct) se obtiene del nmero de tuberas que no cumplan esta condicin. Es decir si todas las lneas cumplen esta norma Ct tendr el valor de cero.
Ct = Nt K
Donde: Ct Costo de penalizacin por telescopa Nt Nmero de tuberas que no cumplen la norma de telescopa K Constante de penalizacin
(Ec. 34)
Si el costo de penalizacin es alto, el valor de fa (funcin aptitud) ser bajo; por lo tanto, individuos con esas caractersticas desaparecern en las siguientes generaciones; as mismo se tendrn individuos muy aptos cuando Cp (costo de penalizacin por presin) y Ct (costo de penalizacin por telescopa) tenga valor de cero y el Ci (costo de la red) sea pequeo. El Ci ser pequeo si el conjunto de dimetros son los ms pequeos posibles que satisfagan las restricciones de presin y demanda.
2.8.6
SELECCIN PROPORCIONAL
Despus de haber evaluado la aptitud de cada individuo, seguimos con la eleccin de las parejas para llevar a cabo la cruza.
Entonces por cada par de padres obtendremos un par de hijos. Esto se desarrolla con el fin de mantener constante el nmero de individuos en todas las generaciones.
El mtodo que ser utilizado es el de la ruleta o seleccin proporcional, este mtodo determina a cada individuo una parte dentro de la ruleta, de tamao proporcional a su aptitud. (COLEY, 1999; GOLDBERG, 1989). Cada individuo tiene asignado un tamao de acuerdo a su aptitud. Fig.II.8-2.
37
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fuente: Gomes Pimentel Heber; Perez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas avanadas, editorial Universit UFPB. Pg.249
2.8.7
CRUZAMIENTO
Despus de la seleccin, se ordenan por nmero de individuo, en forma descendente segn su funcin aptitud, y se cruzan los nmeros impares con los pares contiguos. Si el nmero de individuos de la poblacin es impar, el ltimo individuo pasa igual a la siguiente generacin, sin ser cruzado.
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas avanadas, editorial Universit UFPB. Pg. 249
Las probabilidades de cruza (Pc) estn entre 0.6 y 1.0, el valor depende del problema que se est optimizando. (Gomes Pimentel Heber; Prez Garca Rafael, 2007).
38
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Entonces para cada par (pareja) generamos un nmero aleatorio entre cero y uno, comprobando lo siguiente:
Si : N aleatorio Pc Cruza
Si la condicin es verdadera generamos nuevamente otro nmero aleatorio esta vez entre uno y (Lc-1) (longitud del cromosoma menos 1). El valor obtenido ser el punto de cruza. (Fig.II.8-3).
Fig.II.8-3 Individuos de la pareja 1, el punto de cruza se seala con la lnea ms gruesa, el regln de arriba representa los individuos en codificacin binaria y el regln de abajo, con 5 nmeros, representa los correspondientes dimetros de tubera en pulgadas.
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas avanadas, editorial Universit UFPB. Pg.250
Entonces: Para el primer hijo: La primera parte del cromosoma es aquella que se localiza en la parte izquierda del punto de cruza del padre1, y la segunda parte es la que se localiza en la parte derecha del punto de cruza del padre 2. Para el segundo hijo: La primera parte del cromosoma es aquella que se localiza en la parte izquierda del punto de cruza del padre2, y la segunda parte es la que se localiza en la parte derecha del punto de cruza del padre 1.
39
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Este proceso se realiza para cada una de las parejas. Al final de este proceso se tendrn los nuevos descendientes.
Fig.II.8-4 Descendientes de la pareja 1
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas avanadas, editorial Universit UFPB. Pg.250
2.8.8
MUTACIN
Las probabilidades de mutacin (Pm) para resolver problemas de ingeniera son muy bajas, 0.02, pero es importante que exista para mantener la diversidad en la poblacin. Si no existiese la mutacin, el algoritmo podra quedarse atrapado en un ptimo local. La probabilidad de mutacin tampoco puede ser muy alta porque entonces el algoritmo se vuelve completamente aleatorio, sin convergencia en el resultado. (GOMES PIMENTEL HEBER; PEREZ GARCIA RAFAEL 2007) La probabilidad de mutacin dependiendo del tamao de la red siguiente manera: se calcula de la
Pm =
Vm lc
(Ec. 35)
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Para mutar un individuo se sigue el siguiente proceso: Para cada descendiente se genera un nmero aleatorio entre cero y uno. Si el nmero generado es menor o igual que Pm, se aplicar el operador de mutacin al individuo. Si el nmero generado es mayor a Pm, este individuo pasar intacto a la siguiente generacin.
Si el individuo se ha seleccionado para mutarse, entonces: Se genera otro nmero aleatorio, esta vez entre 1 y lc. El nmero generado ser la posicin en la cadena cromosmica que ser mutada.
(Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas avanadas, editorial Universit UFPB. Pg.251)
En la Fig.II.8-5 se muestra un ejemplo suponiendo que el nmero aleatorio generado para el primer descendiente de la poblacin es nueve.
Fig.II.8-5 Descendiente mutado en el noveno gen
Fuente: Gomes Pimentel Heber; Prez Garca Rafael (2007); Abastecimiento de agua o estado da arte e tcnicas avanadas, editorial Universit UFPB. Pg.251
2.8.9
NMERO DE GENERACIONES
Luego de mutar los descendientes, se comienza una nueva generacin, analizando la red, evaluando aptitudes, seleccionando, cruzando y mutando hasta que se llegue a un cierto nmero de generaciones y se tenga el mejor individuo de todas ellas. 41
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
El nmero de generaciones es la manera de detener el algoritmo. En el caso del diseo ptimo, el nmero de generaciones depende del tamao de la red. Puede ser 100 generaciones en casos de redes sencillas (Gomes Pimentel Heber; Prez Garca Rafael 2007) A continuacin en la Fig.II.8-6 podemos representar el diagrama de flujo para la implementacin de un algoritmo gentico simple.
Fig.II.8-6 Diagrama de flujo para un simple AG aplicado a Redes de distribucin de agua a presin
Fuente: Augustn Matas Snchez (2003); Diseo de redes de distribucin de agua contemplando la fiabilidad, mediante Algoritmos Genticos, Tesis Doctoral, Universidad Politcnica de Valencia.Pg.145
42
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CAPTULO III
CONTENIDO
Pg.
INTRODUCCIN CAPTULO1:INTERFAZCONELUSUARIO HERRAMIENTASENLAVENTANAPRINCIPAL BARRADEMENS BARRADEHERRAMIENTAS EVENTOSDELMOUSE CAPTULO2:USODEMENS MENARCHIVO MenArchivo>NuevoProyecto MenArchivo>Abrir MenArchivo>Guardar MenArchivo>GuardarComo MenArchivo>Salir MENESQUEMA MenEsquema>EliminarElemento MenEsquema>Puntero MenEsquema>IngresarDepsito MenEsquema>IngresarNudo MenEsquema>IngresarTubera MENVER MenVer>Nudos
45
46 47 47 47 48 50
50 50 50 50 50 51 51 51 51 51 51 51 52 52
43
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MenVer>Conexiones MENEDITAR MenEditar>Dimetros MENOPCIONES MenOpciones>Opcionesdeclculo MENGENERAR MenGenerar>MtodoConvencional MenGenerar>MtodoAlgoritmosGenticos MENRESULTADOS MenResultados>MtodoConvencional MenResultados>MtodoBsquedaBinaria MenResultados>PresupuestoConvencional MenResultados>PresupuestoBsquedaBinaria MenResultados>Borrar MenResultados>Exportar MenResultados>Cerrar MENVISUALIZAR MenVisualizar>VisualizarConvencional MenVisualizar>VisualizarBsquedaBinaria MENAYUDA CAPTULO3:BARRADEHERRAMIENTAS CAPTULO4:PROCEDIMIENTOPARAINGRESARYMODELARUNARED
52 53 53 55 55 58 58 59 60 61 61 61 61 61 61 61 62 62 62 63
64 66
44
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
INTRODUCCIN
El presente documento sirve como una herramienta de apoyo y gua en el manejo de todos los comandos del programa acadmico DERDAP v1.0. En ste se incluye el procedimiento que se debe seguir para generar una nueva red. Para tener un claro concepto de lo que realiza el programa y cules son sus funciones, ser necesario leer primeramente el manual del usuario y seguir con las instrucciones explicadas.
45
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Inmediatamente despus de presionar Continuar, se visualizar la ventana principal de DERDAP v1.0 (Fig.2)
46
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
BARRA DE MENS
La barra de mens est integrada por comandos que realizan ciertas actividades. Estas estn agrupadas de acuerdo a lo que hacen. DERDAP v1.0 cuenta con los siguientes mens: Archivo, Esquema, Ver, Editar, Opciones, Generar, Resultados, Visualizar y Ayuda.
BARRA DE HERRAMIENTAS
La barra de herramientas representa a cada una de las opciones de men. Son comandos de acceso directo.
Esta barra equivale al men Archivo. Esta barra equivale al men Esquema. Esta barra equivale al men Ver. Esta barra equivale al men Editar. Esta barra equivale al men Opciones. Esta barra equivale al men Generar.
47
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Esta barra equivale al men Resultados. Esta barra equivale al men Visualizar. Esta barra equivale al men Ayuda.
Clic en Nudos: Visualiza una ventana que permite ingresar y editar los datos topolgicos correspondientes al nudo. El clic se lo debe hacer en la numeracin del nudo.
Clic en las Tuberas: Visualiza una ventana que permite ingresar y editar la longitud de la tubera. El clic se lo debe hacer en la numeracin de la lnea.
48
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Clic derecho en un elemento para eliminar: Primeramente en la barra de herramientas se selecciona eliminar elemento, luego al hacer clic derecho en la numeracin de la lnea o nudo aparece un men con la opcin de borrar, si aceptamos, el elemento se eliminar.
49
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN ARCHIVO
50
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN ESQUEMA
51
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN VER
52
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN EDITAR
Permite visualizar una ventana que muestra el contenido de una base de datos con los dimetros comerciales del mercado, y sus respectivas caractersticas fsicas: Dimetro externo, dimetro interno, espesor, presin de trabajo en MPA, presin de trabajo en m c.a, y su valor monetario por cada tubera (seis metros de tubera en esta base de datos).
53
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
En esta ventana se pueden ir aadiendo ms dimetros, solamente ingresando sus caractersticas correspondientes y presionando Agregar. Luego de ingresar el nuevo dimetro este se ubicar al final de la lista (Esto es para que el usuario tenga una gua que indique el dimetro nuevo que ingres). Al cerrar la ventana, los nuevos dimetros ingresados se ordenarn en forma ascendente de acuerdo al dimetro externo y a la presin de trabajo. IMPORTANTE: DERDAPv1.0 considera para el clculo el dimetro interno, por lo tanto al ingresar un nuevo tipo de tubera hay que asegurarse que el dimetro interno nuevo no sea exactamente igual a uno existente, por que el algoritmo sufre alteraciones en la bsqueda al encontrar valores duplicados y generara un error. Podemos remediar esto de la siguiente manera: Por ejemplo: si tenemos un dimetro interno existente de 400mm el siguiente que ingresaramos sera 400.001mm, si ingresaramos otro sera 400.002mm etc., como la medida del dimetro es en milmetros, aumentar su valor en 0.001mm no afecta el clculo hidrulico, pero sirve como diferencia entre dimetros (Fig. 13)
54
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN OPCIONES
55
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
FRMULAS.- Se visualizan tres frmulas posibles. Para Darcy-Weisback se puede ingresar un coeficiente de friccin constante para todas las tuberas, o elegir para que DERDAP v1.0 calcule el coeficiente de friccin por Colebrook-White, y mediante punto fijo determine la friccin para cada una de las tuberas, utilizando la rugosidad absoluta y un coeficiente de Viscosidad Cinemtica que dependen del tipo de material y la temperatura del agua (Fig.16). En material se despliega una lista con el nombre del material, que en el momento de ser escogido presenta su valor de rugosidad absoluta. O ingresar otro valor directamente en el casillero correspondiente. En viscosidad cinemtica ocurre lo mismo, se despliegan una lista con las diferentes temperaturas del agua, y al escoger un valor, aparece su viscosidad cinemtica a esa temperatura.
Para Hazen-Williams tambin se puede escoger el coeficiente de friccin desde una lista desplegable, que incluye los tipos de material que estn fabricadas las tuberas, o ingresar un valor diferente a los almacenados.
Para Chezy-Manning se establece la misma opcin anterior con los coeficientes de manning dependiendo del tipo de material. 56
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
CONDICIONES.- Para las condiciones de clculo hidrulico se tienen divididas en dos consideraciones: La primera Condiciones Iniciales de Clculo son los requerimientos de presin y los controles de velocidad de circulacin en las tuberas. La segunda Condiciones de divisin de tuberas se determina las condiciones en el mtodo de Bsqueda Binaria (Fig.17)
57
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
El porcentaje de variacin de caudal establece si la lnea puede ser dividida de acuerdo a las consideraciones expresadas por el mtodo; algunos autores recomiendan que este valor sea del 5%, pero depende del usuario y de la red a modelar.
La velocidad mxima permitida para subdivisin es dispensable por efecto de disminucin de dimetro. En una lnea que circula cierto caudal, el dimetro inicial (D1) mantiene las caractersticas de velocidad mxima, pero al disminuir el segundo tramo (D2), se establece un incremento de velocidad en recompensa de transporte de caudal. Por ese motivo se determina una velocidad mxima permitida para subdivisin.
La longitud mnima para la subdivisin se considera en el clculo binario, para que las longitudes en juego no disminuyan en un valor muy pequeo, por ejemplo si el valor determinado por el usuario es de seis metros (una tubera), el usuario limita que, si la longitud de una de las dos tuberas es menor que ese valor, la subdivisin se cancela. Esto se realiza para que no exista una divisin innecesaria.
MEN GENERAR
58
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Ingresadas las opciones, se genera el clculo de la red por algoritmos genticos (AG) y archiva la codificacin de cada individuo. Cuando el proceso finaliza se activa ; al seleccionarlo abre una ventana que permite escoger el individuo que se desea examinar (Fig. 20). Estos individuos son los de la ltima generacin y estn ordenados en forma descendente segn su aptitud, es decir el primer individuo es el mejor de todos y representa posiblemente la respuesta ms acertada de la red.
59
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN RESULTADOS
60
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Abre una ventana que permite mostrar las tablas de resultados (Fig.22). Se selecciona la opcin de la tabla que se desee visualizar.
Muestra una tabla con los resultados obtenidos por el mtodo convencional.
Muestra una tabla con los resultados obtenidos por el mtodo de Bsqueda Binaria.
61
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN VISUALIZAR
62
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
MEN AYUDA
63
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Generar un Modelo Nuevo Abrir un Archivo Guardar Cambios Eliminar Elemento Puntero Ingresar Depsito Ingresar Nudo Ingresar Tubera Ver Nudos Archivados Ver Conexiones Archivadas Ver y Editar Tabla de Dimetros Opciones de Clculo Hidrulico Generar clculo Convencional 64
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Generar clculo Bsqueda Binaria Generar clculo Algoritmos Genticos Mostrar Tabla de Resultados Visualizar Convencional Visualizar Bsqueda Binaria Ayuda
Nota. Al pasar el cursor por cada botn se despliega un membrete que permite conocer cul es su funcin.
65
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
PARA
INGRESAR
Este captulo est enfocado al usuario, de cmo llevar a cabo el proceso de ingresar una red y su modelacin, de manera que optimice el tiempo de aprendizaje y que el interesado pueda manejar los resultados obtenidos en la modelacin. RECONOCIENDO LOS DATOS DE LA RED Se debe tener a mano los datos topolgicos y dems caractersticas de la red que se quiere modelar. Para la presente modelacin se tomaron como datos de nudos y longitudes los siguientes:
DATOS NUDO # 0 1 2 3 4 5 6 7 8 9 10 11 12
L (m) Z(m) q(m3/S) 120 1100 44 1800 46 0.019 1350 52 0.021 1200 54 800 67 0.023 1500 20 0.022 450 15 0.012 1400 24 0.015 380 18 0.015 400 22 0.012 1000 36 0.018 700 38 0.031
ESQUEMATIZANDO LA RED Con esta informacin ejecutamos el programa y procedemos a realizar el esquema. DERDAP v1.0 tiene un ingreso de nudos y lneas muy parecido a Epanet, con la desventaja de que el rea para el esquema es solamente la ventana mostrada, por lo que se recomienda tratar de uniformizar la ubicacin de los nudos.
66
UniversidadTcnicaParticulardeLoja
Hacemos clic en el depsito y lo ubicamos en el lugar que se desee. Siempre tendr el nombre de cero (0). DERDAP v1.0 tiene la limitacin de que solamente se puede ingresar un depsito por red.
INGRESANDO LOS NUDOS Seguidamente creamos los nudos haciendo clic en ingresar nudo un nuevo nudo, ste se va enumerando en forma consecutiva. . Conforme ubicamos
La secuencia de ingreso de nudos debe hacerse ingresando primeramente el ramal principal, luego los ramales secundarios (Fig. 27).
INGRESANDO LAS CONEXIONES Las conexiones con tuberas se realizan seleccionando ingresar tubera . Cada tubera conectada se enumera automticamente con el nombre del nudo final. La secuencia de conexin debe darse empezando por el ramal principal y luego los secundarios (Fig. 27). Es importante mantener este orden para que DERDAP v1.0 modele correctamente la red.
67
UniversidadTcnicaParticulardeLoja
Despus de haber ingresado los nudos y realizadas las conexiones, seguimos con el proceso de edicin. Hacemos clic izquierdo en la numeracin del nudo, conexin o depsito y se visualizar una ventana que permite ingresar los datos correspondientes al elemento seleccionado. (Ver Captulo1: Eventos del mouse).
Todos los nudos y conexiones ingresados se almacenan en una base de datos que se pueden verificar haciendo clic en el men Ver, y en la barra de herramienta seleccionando Ver Nudos Archivados o Ver Conexiones Archivadas .
ESCOGIENDO OPCIONES DE CLCULO HIDRULICO Haciendo clic en opciones de clculo se visualizar la ventana de opciones. En esta ventana el usuario escoge el sistema de clculo, las formulas y coeficientes de prdidas, adems de las restricciones de presin mnima requerida, velocidades y consideraciones de subdivisin de tuberas. (Ver Captulo 2: Uso de mens > Opciones de Clculo).
GENERANDO EL CLCULO Despus de haber seguido correctamente las instrucciones anteriores, se puede elegir el men generar que consta de tres opciones: generar mtodo convencional mtodo bsqueda binaria , y generar mtodo algoritmos genticos . , generar
MOSTRANDO RESULTADOS Para mostrar los resultados se selecciona tabla de resultados , donde abrir una nueva ventana que contiene las opciones para elegir qu resultados desea revisar. (Ver Captulo2: Uso de mens > Men Resultados) (Fig. 28 y Fig.29).
68
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fig. 28 Ventana que muestra los resultados Hidrulicos (ejm. Resultados por bsqueda binaria)
Fig. 29 Ventana que muestra los resultados del presupuesto (ejm. Presupuesto por bsqueda binaria)
MANEJANDO LOS RESULTADOS Con la opcin exportar , se puede guardar las respuestas en un archivo **.txt (bloc de notas), de modo que el usuario pueda utilizar los resultados de la manera ms conveniente. Teniendo el archivo de texto se puede importar los datos desde Microsoft Exel. 69
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
4.1 INTRODUCCIN
En la presente investigacin se compara la utilidad de la herramienta DERDAP v1.0 frente al Software EPANET 2. El propsito es comprobar que DERDAP v1.0 proporcione resultados confiables y muy satisfactorios en el clculo hidrulico. En este captulo se compara los resultados obtenidos con el diseo econmico por el mtodo convencional, los resultados que ofrece el diseo por el mtodo I-pai Wu bsqueda binaria y los resultados proporcionados por algoritmos genticos (AG) EPANET es una herramienta de anlisis hidrulico en el desarrollo de redes de distribucin de agua a presin. Este software nos ofrece resultados muy satisfactorios, sus componentes de operacin y aplicacin son bastante amplios. El inconveniente es que se debe tantear los dimetros de las tuberas, y mediante prueba y respuesta encontrar la solucin ms ptima. DERDAP v1.0 nos permite tomar los dimetros de una base de datos y los selecciona segn la necesidad, evitando el tanteo y ahorrando tiempo.
OBTENIDOS
POR
EL
SOTWARE
Para la comparacin de resultados utilizaremos la frmula de Darcy - Weisbach, material PVC, temperatura del agua a 17C, dimetros almacenados en DERDAP v1.0 y como datos de la red los siguientes:
70
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
DATOS NUDO # 0 1 2 3 4 5 6 7 8 9 10 11 12
L (m) Z(m) q(m3/S) 120 1100 44 1800 46 0.019 1350 52 0.021 1200 54 800 67 0.023 1500 20 0.022 450 15 0.012 1400 24 0.015 380 18 0.015 400 22 0.012 1000 36 0.018 700 38 0.031
Fuente: El autor
4.2.1
ESQUEMA
Fig.IV.II-1 Esquema realizado en EPANET.
Fuente: El autor
71
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
4.2.2
RESULTADOS
NUDOS
Cuadro.IV.2-2 Cuadro de resultados de los nudos por EPANET
Fuente: El autor
LNEAS
Cuadro.IV.2-3 Cuadro de resultados de las tuberas por EPANET
Fuente: El autor
72
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Fuente: El autor
Fuente: El autor
73
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Cuadro.IV.3-3 Cuadro de resultados del presupuesto (costo por longitud de tubera): DERDAP v1.0 mtodo convencional
Fuente: El autor
4.4 RESULTADOS OBTENIDOS POR DERDAP v1.0 POR EL MTODO DE I-pai WU Y BSQUEDA BINARIA
Cuadro.IV.4-1 Cuadro de resultados hidrulicos por DERDAP v1.0 mtodo bsqueda binaria
Fuente: El autor
74
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Cuadro.IV.4-2 Cuadro de resultados del presupuesto (costo por longitud de tubera): DERDAP v1.0 mtodo bsqueda binaria
Fuente: El autor
4.5 RESULTADOS OBTENIDOS POR DERDAP v1.0 POR EL METODO DE ALGORTIMOS GENTICOS (AG)
Figura. IV.5-1 Datos preliminares para el clculo por AG.
Fuente: El autor
75
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
Cuadro.IV.5-1 Cuadro de resultados hidrulicos por DERDAP v1.0 mtodo algoritmos genticos (AG)
Fuente: El autor
76
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
5.1 CONCLUSIONES
5.1.1 CONCLUSIN GENERAL
De forma satisfactoria se dise econmicamente redes de distribucin de agua a presin por los tres mtodos propuestos
77
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
El tiempo que tarda en el clculo por AG depende del nmero de generaciones y tamao de la poblacin, para una red de doce lneas con mil generaciones y cien individuos el proceso tarda quince minutos aproximadamente. El procedimiento de cruza en la reproduccin de individuos por algoritmos genticos es completamente aleatorio y proporciona resultados no vlidos. La interfaz grfica de DERDAP v1.0 solamente sirve como esquema de referencia visual.
5.2 RECOMENDACIONES
Se recomienda investigar sobre mtodos de cruza, para mejorar el programa por el mtodo de algoritmos genticos, de tal manera que se pueda mejorar la reproduccin y evitar que el algoritmo no sea completamente aleatorio. En el desarrollo de la presente herramienta DERDAP, se present un problema en el uso del lenguaje de programacin (Visual Basic 6.0). Este lenguaje de programacin no permite desarrollar codificacin de nmeros binarios y manejar Algoritmos Genticos. Por lo que se recomienda trabajar en lenguajes de programacin orientados a objetos tales como: Visual Basic.Net, JAVA, C#, etc. Se recomienda que se realice una modificacin en la interfaz grfica, para que permita ubicar los nudos por coordenadas, as mismo que las tuberas tomen sus longitudes manual y automticamente. Se recomienda actualizar la versin, incluyendo en el clculo un anlisis con varios depsitos y la posibilidad de resolver redes cerradas. Se recomienda utilizar DERDAP v1.0 en la asignatura de ofimtica de hidrulica como complemento acadmico online. Se recomienda que antes de utilizar DERDAP v1.0 se lea el manual del usuario, se siga el procedimiento de ingreso de nudos y conexiones principalmente.
78
DERDAPv1.0
UniversidadTcnicaParticulardeLoja
79