Ingeniera Investigacin y Tecnologa. Vol. XII, Nm.

2, 2011, 235-242 ISSN 1405-7743 FI-UNAM (artculo arbitrado)

Estimacin y localizacin de fugas en una red de tuberas de agua potable usando algoritmos genticos Estimation and Location of Leaks in a Pipe Water Network Using Genetic Algorithms
Fuentes-Mariles O.A. Instituto de Ingeniera Universidad Nacional Autnoma de Mxico E-mail: ofm@pumas.iingen.unam.mx Palma-Nava A. Instituto de Ingeniera Universidad Nacional Autnoma de Mxico E-mail: apn@pumas.iingen.unam.mx Rodrguez-Vzquez K. Instituto de Matemticas Aplicadas Universidad Nacional Autnoma de Mxico E-mail: katya@uxdea4.iimas.unam.mx

Informacin del artculo: recibido: mayo de 2007, aceptado: noviembre de 2010

Resumen
Las fugas de agua potable en las redes de distribucin producen desperdicio de agua, reducen la eciencia de las redes y generan una prdida econmica a los organismos operadores del sistema de distribucin de este tipo de lquido. La deteccin de fugas en una red de tuberas es complicada, ya que en su mayora no se encuentran visibles. Para reducirlas es necesario contar con procedimientos e instrumentos especiales para localizarlas y eliminarlas. En este artculo se expone un mtodo para detectar fugas a lo largo de las tuberas. Con l se determina el caudal de las mismas y la posicin donde ocurren en las tuberas de una red cerrada. Se considera que la red funciona en ujo permanente a presin y que slo existe una fuga por cada tubera de la red. El procedimiento propuesto se basa en las mediciones de la presin en la unin de las tuberas, el conocimiento de las caractersticas de la red y la estimacin de las demandas de caudal. Se emplea la teora de la computacin evolutiva, en particular, un algoritmo gentico simple, como mecanismo de bsqueda de la solucin ptima. Este proceso es iterativo hasta disminuir el error entre las cargas medidas y las calculadas con este mtodo. Se incluye un ejemplo a partir de las mediciones obtenidas en laboratorio para mostrar la bondad del mtodo y la forma de aplicarlo.

Descriptores

fugas caudales de fuga deteccin de fugas redes de tuberas suministro de agua distribucin de agua potable algoritmos genticos

Estimacin y localizacin de fugas en una red de tuberas de agua potable usando algoritmos genticos

Abstract
Leakage in distribution pipe networks for drinkable water produces waste of water resources, reducing the network eciency and generating an economic loss to the ocial organisms that control the network distribution system. Leakages detection in a pipe network is a complicated task due to these leakages are not visible. In order to reduce them, it is necessary to have procedures and special equipment to locate and repair these leakages. In this paper, a method for leakages detection along a pipe network is proposed. The aim is to determine the ow and position where the water is leaking in pipes of a closed network. It is also considered that the network, in this case, works under permanent ow pressure and there is only a leakage presented in each pipe of the network. The method proposed here is based on pressure measured at the union of the pipes, the characteristics of the network and the estimation of ow demands. An Evolutionary Computation algorithm, specically a Genetic Algorithm, is used as the mechanism for searching an optimal solution. This process is iterative until the error between measured heads and those calculated by means of a genetic algorithm is substantially reduced. An example is also presented based on measurements from a laboratory test bed in order to show the robustness of the proposed method and its application.

Keywords

Leak leak flow leak detection pipe networks supply of water genetic algorithms

Introduccin
Una fuga es una salida de agua no controlada en cualquiera de los componentes del sistema de distribucin de agua potable; con mayor frecuencia ocurren en uniones de tuberas, codos, roturas de conductos y vlvulas. En los sistemas de conduccin de agua a presin es comn que se presenten fugas de este lquido. Las fugas pueden deberse al agrietamiento transversal, aplastamiento o agrietamiento longitudinal de las tuberas, la corrosin, el mal junteo de los tubos o la falla de las vlvulas que pueden incrementar las fugas en una red. En algunos pases, las fugas de los sistemas de abastecimiento de agua llegan a ser del 50% de la cantidad requerida por los habitantes para satisfacer sus necesidades hdricas; esto implica prdidas econmicas de importancia y un mal aprovechamiento de los recursos naturales. En Malasia el porcentaje de las fugas es del orden del 40%, en Brasil y Suecia del 25% y en Mxico 39% (Arregun, et al., 1997). En las ciudades donde es escasa la disponibilidad de agua es imperioso disminuir las cantidades de agua que se pierden por este concepto. Si bien, en las redes de agua potable no se puede evitar que existan fugas, es necesario llevar a cabo acciones permanentes encaminadas a disminuir el nmero de fugas y los caudales de las mismas. Una de las complicaciones de la deteccin de fugas es que la mayora de stas no se encuentran visibles, por tanto, para reducirlas es necesario contar con alguna herramienta que permita estimar su localizacin, as como sus caudales.

Las mediciones de gasto en una red de tuberas de agua potable son complicadas de realizar, mientras que las mediciones de presin son menos difciles y econmicas por lo que el mtodo propuesto se apoya en las mediciones de las cargas de presin en los sitios donde se unen dos o ms tuberas (nudos de cruce), adems de las caractersticas de la red (dimetro, longitud, material, etc.) y los gastos de demanda. La solucin ptima del sistema de ecuaciones que se genera al establecer la representacin matemtica del funcionamiento hidrulico de la red se obtiene mediante la aplicacin de un algoritmo gentico, los cuales en los ltimos aos se han utilizado ampliamente en varios campos de la ciencia. Para estimar la bondad del mtodo propuesto para detectar fugas en redes de tuberas, se realizaron pruebas experimentales en una red de tuberas en el laboratorio de hidrulica del Instituto de Ingeniera de la Universidad Nacional Autnoma de Mxico (UNAM), la cual permite representar algunas condiciones de operacin de las redes de agua potable reales. En esta instalacin se simula el funcionamiento hidrulico de las tuberas de una manera controlada de presiones y gastos facilitando sus mediciones. Con los datos experimentales se realiz la estimacin de fugas, obteniendo buenos resultados.

Planteamiento del problema

Para simplicar la descripcin del mtodo propuesto considrese la red de tuberas cerrada de la gura 1. Se han numerado los nudos y las tuberas, distinguiendo a estos ltimos con nmeros encerrados en un crculo.

236

Ingeniera Investigacin y Tecnologa. Vol. XII, Nm. 2, 2011, 235-242, ISSN 1405-7743 FI-UNAM

Fuentes-Mariles O.A., Palma-Nava A. y Rodrguez-Vzquez K.

Tambin aparecen con echas los gastos (q) que egresan (gastos de demanda) o ingresan a la red, por ejemplo, desde algn pozo, los gastos (Q) que uyen en las tuberas (se han supuesto los sentidos del ujo del gasto) y los caudales de las fugas (Qf ). Se considera que esta red tiene dos fugas, la primera a una distancia L1 en el tubo 1 y otra, a la distancia L2 en la tubera 4. Las dos distancias son desconocidas (pero la longitud de la tubera no) y se encuentran marcadas en la gura. El tramo del nudo 1 al nudo de la fuga 1, se ha representado como la tubera 1 y el tramo del nudo de la fuga 1 al nudo dos como tubera 1; se hace la misma consideracin para la otra fuga. Se conocen las cargas de presin en los nudos del 1 al 5, los dimetros de las tuberas, la longitud de las tuberas, los gastos de demanda en los nudos y el gasto que ingresa a la red (Q6). En el sitio donde se juntan varias tuberas se establece que la suma de los gastos que llegan a l es igual a la suma de los gastos que salen del mismo. As, al aplicar el principio de continuidad en los nudos 1 al 4 y en los nudos de fuga, se establece el sistema de ecuaciones siguiente: Q1 Q2 + Q6 = q1 Q1 Q3 Q4 = q2 Q2 + Q3 Q5 = q3 Q5 + Q4 = q4

de ecuaciones tiene como incgnitas a las cargas de presin en los nudos de fuga h f 1 y h f 2 as como a k1' y k 2' . Se sabe que
1/ 2 1 k = C

C = 0.0826

fL d
5

por lo que el sistema de ecuaciones [2] se puede escribir as:

1 L 1' 1 L L 1' 1
12 12

2 1/ 2 (h1 h f 1 )1/ 2 L (h1 h3 ) = q1 q6

12

(h f 1 h2 )

12

1/ 2

3 L 3

12

4 (h2 h3 )1/ 2
L4'

12

(h2 h f 2 )1/ 2 = q2
(3)

5 L 5

(h3 h4 )1/ 2 +

4 h f 2 h4 L4 L4'

)1/ 2 = q4

donde
i =
d5 0.0826 f i

(1)

Al expresar estas ecuaciones en funcin de la carga de presin, se tiene

k1 h1 h f 1 1/ 2 k 2 h1 h3 1/ 2 + q6 = q1 k1 h f 1 h2 1/ 2 k3 h2 h3 1/ 2 k 4 h2 h f 2 1/ 2 = q2 k 2 h1 h3 1/ 2 + k3 h2 h3 1/ 2 k5 h3 h4 1/ 2 = q3 k5 h3 h4 1/ 2 + k 4 h f 2 h4 1/ 2 = q4

) (

( ( )

( ) )

(2)

donde k i es un coeciente donde estn incluidas la longitud, el dimetro, la aceleracin de la gravedad, el factor de friccin, etctera, de cada tubera. Este sistema
1 6 1 Qf 1
Q1

Q6 q1 2 Q2 q3

Finalmente, para el ejemplo mostrado en la gura 1, se establece un sistema de tres ecuaciones no lineales con cuatro incgnitas. Las incgnitas seran por tanto, las longitudes a partir del primer nudo en sentido del ujo, donde se encuentra la fuga y las cargas en estos puntos, es decir, la carga de presin en donde se localiza la fuga, la cual permite obtener el caudal. Para resolver este sistema de ecuaciones de manera que las cargas de presin sean parecidas a las medidas se propone en este trabajo emplear un algoritmo gentico, ya que es un mtodo robusto y eciente para esta clase de problemas matemticos. La solucin propuesta con este algoritmo se evala vericando el funcionamiento hidrulico de la red para comprobar que la solucin propuesta sea el ptimo global, o bien, un valor muy cercano a l. Esto se realiza con el clculo de las cargas en cada nudo, a partir de las posiciones y caudales de fuga propuestos por el algoritmo gentico. Los estudios de las redes de tuberas funcionando a presin se suelen realizar considerando ujo permanente; es decir, sin cambios a lo largo del tiempo.

q2 Q3
3 q4 Q5 Qf 2

Q4

Algoritmos genticos
4

Figura 1. Red de tuberas

El objetivo de las tcnicas de optimacin es encontrar el ptimo global (o los ptimos globales) de una funcin. Desgraciadamente, slo en algunos casos limitados, puede garantizarse convergencia hacia el ptimo glo-

Ingeniera Investigacin y Tecnologa. Vol. XII, Nm. 2. 2011, 235-242, ISSN 1405-7743 FI-UNAM

237

Estimacin y localizacin de fugas en una red de tuberas de agua potable usando algoritmos genticos

bal. De hecho, la mayora de las tcnicas usadas para optimacin localizan ptimos locales, pero no puede garantizarse convergencia al ptimo global a menos que se usen tcnicas exhaustivas. El gran campo de aplicacin de los AGs se relaciona con aquellos problemas para los cuales no existen tcnicas especializadas (Rodrguez et al., 2004). Los algoritmos genticos, inspirados en la seleccin natural y la gentica, son tcnicas de optimacin que tienen la ventaja de realizar la bsqueda sobre un conjunto de posibles alternativas simultneamente (sobre una poblacin), y no a partir de un solo punto, lo cual reduce la posibilidad de converger a un ptimo local. Estos algoritmos parten de una poblacin de soluciones generadas, inicialmente, en forma aleatoria, las cuales se van adaptando al problema (mejorando) a travs de las generaciones mediante la seleccin de las ms aptas y la aplicacin de operadores genticos como son cruza y mutacin sobre estas soluciones. De esta manera se crea una nueva generacin con tendencias a moverse hacia el ptimo al paso del tiempo (generaciones). Los algoritmos genticos son procedimientos adaptativos (basados en sistemas de analogas con el funcionamiento de la naturaleza y la evolucin de la misma) que pueden usarse para resolver problema de optimacin, bsqueda y clasicacin, dentro de los cuales tenemos sistemas de ecuaciones no lineales. Es una tcnica robusta basada en el proceso gentico de los organismos vivos. En los AGs se necesita una codicacin de cada una de las posibles soluciones (individuos). Adems, se requiere de una funcin de evaluacin de aptitud, que asigna un valor de calidad a cada solucin. Durante la ejecucin del algoritmo, los padres deben ser seleccionados para la reproduccin; luego, dichos padres se cruzarn para generar hijos, sobre cada uno de los cuales actuar el operador de mutacin. Como resultado, los hijos forman un conjunto de individuos ms apto (valores ms cercanos a la solucin del problema), que constituyen la poblacin de la siguiente generacin. Los principios bsicos de los AGs fueron establecidos por Holland en 1975. Si bien, es difcil garantizar que con este algoritmo se encuentre la solucin del problema, existe evidencia emprica de que se obtienen soluciones aceptables en un tiempo de cmputo relativamente corto. Para resolver el sistema no lineal (ecuaciones 3), se plantea un algoritmo general simple, de la siguiente manera: Poblacin de soluciones. El algoritmo genera de forma aleatoria un conjunto de soluciones del problema

que sern evaluadas. Cada una de las soluciones (individuo) depende del nmero de tuberas con fuga de la red y la longitud del cromosoma del individuo est en funcin del nmero de variables y del valor de la precisin para cada una. Para el ejemplo que se muestra en este trabajo se tienen 18 tuberas con fuga (gura 2) y como variables se establecieron las cargas de presin y la longitud donde se presenta la fuga a partir del nudo de cruce. Asignacin de una calicacin a cada individuo. Se establece una funcin objetivo con dos penalizaciones que se denomina de aptitud, para asignar a cada una de las soluciones una calicacin. En este caso se emple la siguiente:

F = q q + p1kn + p2 n a medido estimado

donde p1 y p2 son valores de penalizacin asociados a las soluciones encontradas por el algoritmo. p1 se establece en los casos donde esta solucin da como resultado una fuga negativa en alguna tubera de la red; p2 en el caso de tener un gasto de demanda negativo. k es una constante con valor de 100 para darle mayor peso a las soluciones donde se presenten n fugas negativas en la red. Este trmino n se introduce en el segundo y tercer trmino de la funcin objetivo para considerar el caso cuando la mejor solucin no presenta fugas negativas, pero s considere aquellos casos donde los gastos de demanda sean negativos, lo cual puede suceder, es decir, se presenta un ingreso a la red. Mezclado de las mejores soluciones para generar otras que en promedio sean superiores. Una vez que se estim la aptitud de cada individuo de la poblacin, se seleccionan parejas para llevar a cabo la cruza y generar otra poblacin (generacin), la cual se evaluar nuevamente. El mtodo de seleccin para la cruza empleado fue el de ruleta (Goldberg, 1989), con un valor de 0.6 de cruza y de 0.01 de mutacin. El mtodo es general y capaz de ser aplicado a distintos tipos de problemas de optimacin, con la ventaja de que son fciles de plantear y sencillos de codicar en la computadora. Se utiliz el algoritmo gentico simple implantado en Matlab (MathWorks,1992) con algunas modicaciones en los archivos de ejecucin. En la aplicacin del algoritmo gentico simple se utilizaron en cada corrida

238

Ingeniera Investigacin y Tecnologa. Vol. XII, Nm. 2, 2011, 235-242, ISSN 1405-7743 FI-UNAM

Fuentes-Mariles O.A., Palma-Nava A. y Rodrguez-Vzquez K.

150 generaciones (iteraciones) y el nmero de individuos elegido fue de 2000, ya que para estos valores los resultados obtenidos se aproximaban a la solucin buscada. Una vez obtenida la solucin ptima, estableciendo que en la red cada tubera puede tener slo una fuga, con los datos respecto a posicin de fuga y carga de presin en el nudo de fuga o caudal de la misma, se realiza el clculo hidrulico de la red para comparar la diferencia entre los datos encontrados con el algoritmo gentico y la modelacin numrica de la red. Este proceso se realiz 8 veces, llegando a una solucin con poco error en las cargas de presin en los nudos de fuga calculados y los estimados con el algoritmo.

Aspectos adicionales
En el mtodo se establecieron las siguientes hiptesis: a) El nmero de fugas por tubo es uno (si se tiene la sospecha de la existencia de ms de una fuga en la tubera, convendra dividir las tuberas, sobre todo las ms largas en varias tuberas de longitud menor y conectadas en serie, siendo aplicable el mtodo propuesto sin ninguna restriccin adicional). b) Se cuenta con mediciones de la carga de presin en varios nudos de la red de tuberas (nudos de cruce). c) Se conocen los gastos de demanda y el gasto total que se ingresa a la red de tuberas. d) Se conoce el factor de friccin de cada tubo de red. f) El ujo en la red es permanente (debido a la variacin de la demanda de los usuarios de la red de distribucin de agua potable el ujo de agua dentro de las tuberas es no permanente. Para detectar por lo menos una fuga de agua en las tuberas o en las conexiones, es recomendable considerar como condicin de funcionamiento, con ujo permanente, el momento, casi siempre en la noche, cuando es ms baja la demanda, para que se tengan cargas de presin ms grandes , y por ende, mayores gastos de fuga.

Figura 2. Red de tuberas del Laboratorio de Hidrulica del Instituto de Ingeniera, UNAM (sin fugas)

Ejemplo de aplicacin
Para vericar la robustez de este mtodo se realizaron pruebas en la red de distribucin del Laboratorio de Hidrulica del Instituto de Ingeniera, UNAM; sta tiene las caractersticas mostradas en la gura 2, en ella se han incluido los valores de los gastos de demanda y de fuga, adems de las cargas de presiones. Para aplicar el mtodo expuesto en este trabajo se consider que las fugas se presentan en los nudos 2, 4, 6, 8, 10, 12, 14, 16,

18, 20, 22, 24, 25, 27, 28, 30 31, 33. Por lo tanto, el problema es analizar una red de 18 tuberas y 15 nudos, con las caractersticas mostradas en la tabla 1 y determinar, dadas las cargas de presin medidas en los nudos de cruce, las tuberas en las cuales se presenta una fuga, la posicin de sta y el caudal de fuga. La red de distribucin del Laboratorio de Hidrulica del Instituto de Ingeniera de la UNAM tiene las caractersticas mostradas en la gura 2, en ella se han incluido los valores de gastos y cargas de presiones cuando no se presentan ningn gasto de fuga. a) Medicin de los gastos de salida de la red. Se midieron los gastos de salida en los nudos de la red que corresponden a los gastos de demanda terica. b) Mediciones de presin sin fugas. En el dispositivo fsico se obtuvieron las mediciones de presin mostradas en la gura 2. En ella tambin se anotaron los gastos de demanda terica c) Calibracin de la red de tuberas experimental. Con las mediciones de la carga de presin y de los gastos

Ingeniera Investigacin y Tecnologa. Vol. XII, Nm. 2. 2011, 235-242, ISSN 1405-7743 FI-UNAM

239

Estimacin y localizacin de fugas en una red de tuberas de agua potable usando algoritmos genticos

se calibr la red de tuberas. Ello permiti estimar los factores de friccin de Darcy que estn consignados en la tabla 1 junto con algunas caractersticas de la red. Los factores de friccin incluyen una cantidad adicional del orden del valor del factor de friccin equivalente al coeciente de prdida local originada por codos, vlvulas, placas de oricio empleadas para medir gastos a lo largo de las tuberas y otros accesorios existentes en la red experimental por lo que aparecen valores mayores a los que se obtienen con slo friccin d) Estimacin de demandas cuando existen fugas. Se obtuvieron las demandas para el momento en que se realizan las mediciones de presin para detectar fugas.
Tabla 1. Caractersticas de la red experimental
Tubera 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 De nudo 1 2 2 4 1 6 7 8 1 10 11 12 5 14 15 16 9 18 19 20 17 22 23 24 13 25 26 27 11 30 29 28 11 31 32 33 A nudo 2 3 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 13 25 26 27 21 30 29 28 15 31 32 33 19 Longitud (m) 2.75 2.75 2.75 2.85 2.4 2.4 2.4 2.4 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.75 2.4 2.4 2.4 2.4 2.75 2.75 2.75 2.75 2.4 2.4 2.4 2.4 D (plg) 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 f 0.0744 0.0583 0.0582 0.0616 0.1443 0.1126 0.1123 0.1190 0.0104 0.0100 0.0425 0.0515 0.0052 0.0058 0.3486 0.6908 0.0180 0.0165 0.1150 0.2322 0.1111 1.9669 0.0586 0.0647 0.0323 0.0396 3.9574 0.0567 0.0140 0.0105 0.3564 0.0225 0.1062 0.0976 0.3004 14.9882

Con las cargas de presin se form un sistema de 15 ecuaciones, donde las incgnitas son la distancia donde se localiza la fuga para cada tubera (si existe), la carga de presin de este punto y por tanto, el caudal de fuga. Con el algoritmo gentico se procedi a buscar la solucin, empleando 2000 individuos, 150 generaciones y una probabilidad de cruza de 0.6 (probabilidad de aplicar el operador de cruza; de lo contrario, los individuos pasan sin modicacin a la siguiente generacin). Adems se considera la mutacin con una probabilidad de 0.01, probabilidad baja haciendo una analoga con la probabilidad de mutacin en sistemas naturales. La mutacin tiene la nalidad de inyectarle diversidad a la poblacin y con esto reducir la posibilidad de una convergencia prematura (ptimo local). Una vez establecida la solucin mejor que determinaba el algoritmo, sta se evaluaba hidrulicamente, de forma que con las distancias y caudales de fuga, se determinan las cargas de presin en todos los nudos (inclusive los de fuga), para as evaluar las diferencias entre los valores medidos y los calculados. Al vericar la diferencia entre los valores de cargas de presiones, para cada solucin (para cada tubo) se determin un factor de error en funcin de la diferencia de las mismas, afectadas por un peso establecido en funcin de diferencias de gastos por unidad de diferencia de carga de presin medida entre cada nudo en donde se busca una fuga. Este factor se establece para diferenciar entre las soluciones la relevancia que tiene entre una y otra la diferencia de una unidad en carga de presin, por ejemplo, para el espacio de bsqueda de la fuga entre el nudo 1 y 3, ste se encuentra entre 46.854 y 46.788 m, a diferencia, por ejemplo, para la que se presenta entre el nudo 3 y el 5, donde la bsqueda sera entre 46.788 y 46.755 m.

Resultados
De acuerdo con los resultados obtenidos se verica que el algoritmo gentico utilizado es robusto y permite ubicar las fugas y determinar sus gastos, entendiendo que se trata de un procedimiento aleatorio, con lo que se puede obtener respuestas distintas y no se garantiza que se haya llegado al ptimo global en una corrida, de ah la ventaja de proponer e implementar la vericacin del comportamiento hidrulico con la solucin propuesta. Despus de evaluar 8 corridas, conjuntamente el algoritmo gentico y el programa del mtodo del instituto, la aptitud de la funcin objetivo fue menor a 1x104, que aunque parezca bajo, depende del problema que se est abordando y sobre todo, de las variables considera-

240

Ingeniera Investigacin y Tecnologa. Vol. XII, Nm. 2, 2011, 235-242, ISSN 1405-7743 FI-UNAM

Fuentes-Mariles O.A., Palma-Nava A. y Rodrguez-Vzquez K.

das y la funcin matemtica a optimar. El valor de los caudales de fuga que se manejaron en la red del laboratorio son muy pequeos y la diferencia de cargas de presin entre los nudos es adems del orden de centmetro o milmetro. Por tal razn, no existe diferencia signicativa entre las posiciones establecidas y por tanto, los caudales registrados. Pese a esta situacin los resultados presentados en la tabla 2 son robustos, ya que de las 18 fugas solamente una no la sita en el lugar correcto (fuga 8), su posicin la marca a una distancia de 1.75 m, a diferencia del resto que las sita correctamente; y por tanto, al analizar su funcionamiento hidrulico, las cargas de presin calculadas, dieren de las medidas, pero este error es pequeo, ya que se puede apreciar en esta tabla, que el
Tabla 2. Resultados obtenidos
Nudo H1 F1 H2 F2 H3 F3 H4 F4 H5 F5 H6 F6 H7 F7 H8 F8 H9 F9 H10 F10 H11 F11 H12 F12 F13 H13 F14 F16 H14 F15 F17 H15 F18 Med. 46.854 46.815 46.788 46.770 46.752 46.778 46.736 46.699 46.679 46.834 46.810 46.794 46.754 46.751 46.745 46.629 46.555 46.669 46.663 46.644 46.597 46.535 46.561 46.602 46.737 46.728 46.574 46.748 46.786 46.796 46.790 46.779 46.770 46.766 46.762 46.762 46.762 46.762 46.796 46.790 46.794 46.792 46.794 46.792 46.794 46.792 46.794 46.792 46.576 46.748 46.575 46.749 46.576 46.749 46.576 46.749 46.576 46.749 46.603 46.735 46.603 46.737 46.603 46.735 46.603 46.735 46.603 46.735 46.534 46.532 46.532 46.532 46.532 46.637 46.643 46.637 46.637 46.630 46.666 46.669 46.666 46.666 46.666 46.629 46.660 46.660 46.660 46.660 46.751 46.751 46.751 46.751 46.751 46.794 46.794 46.794 46.794 46.794 46.834 46.834 46.834 46.834 46.834 46.697 46.699 46.697 46.697 46.697 46.779 46.778 46.779 46.779 46.779 46.770 46.770 46.770 46.770 46.770 46.815 46.815 46.815 46.815 46.815 AGR1 AGR2 AGR3 AGR6 AGR7 AGR8

error mximo que se presenta en esta fuga es de 32%. Adems, se veric la suma de los gastos (suministrados y de fuga), para vericar el error en ellos, dando una diferencia menor a un centilitro. De los resultados del ejemplo de aplicacin, se nota que cuando la magnitud de las fugas no son grandes en comparacin con las demandas, los resultados del mtodo dan cierta aproximacin a las fugas. No obstante, con sus posibles limitaciones, el mtodo descrito es perfectible y puede ser empleado junto con los instrumentos de deteccin de fugas (gefonos, varillas de sondeo, equipo electrnico) para que sea ms ecaz su ubicacin y proceder a realizar las reparaciones con una mayor garanta de xito.

Comentarios y conclusiones
C. R. R. 46.854 46.815 46.788 46.770 46.755 46.781 46.736 46.696 46.676 46.834 46.817 46.794 46.769 46.751 46.748 46.645 46.559 46.666 46.660 46.628 46.598 46.523 46.561 46.604 46.735 46.728 46.583 46.748 46.786 46.795 46.792 46.779 46.761 %error 0.0000 0.0000 0.0000 0.0000 6.4164 0.0043 0.0000 2.1415 6.4273 0.0000 14.9518 0.0000 32.0725 0.0000 6.4174 32.1578 8.5912 0.0000 6.4295 4.2893 2.1460 19.3453 0.0000 2.1457 0.0000 0.0000 15.0269 2.1391 0.0000 2.1370 0.0000 0.0000 2.1385

Con base en los resultados obtenidos en este trabajo y en otros similares, se conrma que los algoritmos genticos son herramientas robustas para esta clase de problemas de optimacin, y que los valores obtenidos tienen una adecuada precisin, ya que el porcentaje de error fue bajo. Por otro lado, an cuando estos resultados son alentadores, ser necesario aplicar el procedimiento propuesto en redes de mayor tamao para comprobar su ecacia, y determinar pesos o factores que permitan elegir y acotar los espacios de solucin, implementando el funcionamiento hidrulico de la red, consideracin muy importante para el caso de redes grandes y complicadas.

Ingeniera Investigacin y Tecnologa. Vol. XII, Nm. 2. 2011, 235-242, ISSN 1405-7743 FI-UNAM

241

Estimacin y localizacin de fugas en una red de tuberas de agua potable usando algoritmos genticos

Referencias
Arregun F., Ochoa L. y Fernndez A. Evaluacin de prdidas en redes de distribucin de agua. TLALOC-AMH, rgano informativo de la Asociacin Mexicana de Hidrulica (AMH), No.10. 1997. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machina Learning, Addison-Wesley. 1989. Holland J.H. Adaptation in Natural and Articial Systems, University of Michigan Press. 1975. Rodrguez V.K., Jimnez M.M. R. y Fuentes M.O.A. Los algoritmos genticos en la Ingeniera de los sistemas de abastecimiento la modelacin del futuro de las redes de distribucin? XVIII Congreso Nacional de Hidrulica, San Luis Potos, S. L. P. , Mxico, 2004. Tema 11: Agua potable y alcantarillado, P. 1533.

redes de abastecimiento de agua, Universidad Politcnica de Valencia, Espaa. 2004. Lpez A., Vela F., Iglesias P. Anlisis de seguridad en abastecimientos y su aplicacin a la deteccin de fugas. Ingeniera del agua, 2(3). 1995. Snchez J. y Fuentes O. Mtodo para detectar fugas mayores en una red de agua potable. Ingeniera del agua, 3(1). 1996. Luvizoo E. y Ocampos A. Compando los mtodos de Levembenvereg e Nelder-Mead em modelos de deteccao de fuga. Seminario Hispano-Brasileiro sobre planicacin, proyecto y operacin de redes de abastecimiento de agua. Valencia, Espaa. 2002. Pp. 451-463. Pudar S., Ligget A. Leaks in Pipe Networks. Journal of Hydraulics Engineering, ASCE, 118(7). 1992. Snchez J. y Fuentes O. Actualizacin de un mtodo para calcular redes de tuberas funcionando a presin en rgimen permanente. Revista de Ingeniera, LXI, Mxico DF. 1991. Snchez B. y Fuentes M. Mtodo para detectar fugas mayores en una red de agua potable. Revista Ingeniera del Agua, Universidad Politcnica de Valencia, Espaa, 3(1), marzo 1996, ISNN 1134-2196. Vela A., Martnez F., Garca-Serra J. y Prez R. Estrategias ptimas para la reduccin de prdidas de agua en sistemas de abastecimiento. Ingeniera del Agua, 1(1), Valencia, Espaa. 1994. Vtovsk J., Simpson A. Leak Detection and Calibration Using Transients and Genetic Algorithms. Journal of Water Resources Planning and Management, 126(4):262-265. 2000.

Bibliografa sugerida
Fuentes M.O.A., Palma N.A., Rivera T.F.G. y Rodrguez V.K. Localizacin de fugas y determinacin de sus gastos en una red de tuberas de agua potable usando un algoritmo gentico. XVIII Congreso Nacional de Hidrulica, San Luis Potos, S. L. P., Mxico, 2004. Tema 11: Agua potable y alcantarillado. P. 1557. Fuentes M.O.A., Rodrguez V.K., Jmenez M.M.R.,De Luna C.F. y Vega S.B.E. Mtodo para la deteccin de fugas en redes de distribucin de agua potable. Memorias del 3er Seminario Hispano-Brasileo sobre Planicacin, Proyecto y Operacin de

Semblanza de los autores

scar A. Fuentes-Mariles. Es ingeniero civil egresado de la Facultad de Ingeniera, UNAM, con maestra y doctorado en hidrulica por la misma institucin. Actualmente es investigador de la Coordinacin de Hidrulica del Instituto de Ingeniera donde ha colaborado desde 1973, desde ese ao, ha sido profesor de asignatura en la Facultad y Posgrado de Ingeniera de la UNAM. Se destaca por sus aportaciones a los mtodos numricos aplicados a la hidrulica, hidrulica martima, hidrulica uvial, adems de su participacin en el Centro Nacional de Prevencin de Desastres. Adriana Palma-Nava. Obtuvo el grado de ingeniera civil en la Facultad de Ingeniera, UNAM, con maestra en hidrulica y candidata a doctorado por la misma institucin. Actualmente colabora en proyectos de investigacin patrocinados en la Coordinacin de Hidrulica del Instituto de Ingeniera. Desde 1996, se ha desempeado como profesora de asignatura en la Facultad de Ingeniera y en la Facultad de Contadura y Administracin de la

UNAM. Se destaca por sus aportaciones al desarrollo de modelos numricos de acuferos, en particular el del Valle de Mxico, participando en el desarrollo del mismo desde el ao 2000. Katya Rodrguez-Vzquez. Obtuvo el grado de ingeniera en computacin en 1994 por la Facultad de Ingeniera, UNAM y el doctorado por la Universidad de Sheeld, Reino Unido en 1999. Desde abril de 1999, est adscrita al Instituto de Investigaciones en Matemticas Aplicada y en Sistemas (IIMAS), UNAM, siendo investigadora Titular A. Sus lneas de inters se enfocan al cmputo evolutivo y bioinspirado, as como en los algoritmos evolutivos multicriterio (optimizacin multiobjetivo). Las aplicaciones han sido diversas desde la ingeniera civil hasta la biologa y economa. Ha publicado artculos en revistas y conferencias tanto nacionales como internacionales y ha formado parte de comits tcnicos de congresos de reas anes a sus lneas de investigacin, as como revisora en revistas arbitradas internacionales. Participa activamente en el programa de posgrado en ciencia e ingeniera de la computacin, UNAM.

242

Ingeniera Investigacin y Tecnologa. Vol. XII, Nm. 2, 2011, 235-242, ISSN 1405-7743 FI-UNAM