Ingeniera.

Investigacin y Tecnologa
ISSN: 1405-7743
iit.revista@gmail.com
Universidad Nacional Autnoma de Mxico
Mxico

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

Estimacin y localizacin de fugas en una red de tuberas de agua potable usando algoritmos
genticos
Ingeniera. Investigacin y Tecnologa, vol. XII, nm. 2, abril-junio, 2011, pp. 235-242
Universidad Nacional Autnoma de Mxico
Distrito Federal, Mxico

Disponible en: http://www.redalyc.org/articulo.oa?id=40419907012

Cmo citar el artculo

Nmero completo
Ms informacin del artculo
Pgina de la revista en redalyc.org

Sistema de Informacin Cientfica

Red de Revistas Cientficas de Amrica Latina, el Caribe, Espaa y Portugal
Proyecto acadmico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto

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

Rodrguez-Vzquez K.
Instituto de Matemticas Aplicadas
Universidad Nacional Autnoma de Mxico
E-mail: katya@uxdea4.iimas.unam.mx

Palma-Nava A.
Instituto de Ingeniera
Universidad Nacional Autnoma de Mxico
E-mail: apn@pumas.iingen.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.

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.

236

Keywords

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

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.

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

(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

Qf 1

Q1

Q6

Q2

1/ 2
1
k =
C

C = 0.0826

fL
d

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

12

1

L1'
12

L1 L1'

12

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

12

12

(h f 1 h2 )1/ 2 L3 (h2 h3 )1/ 2 L 4 (h2 h f 2 )1/ 2 = q2

L5

12

4'

(h3 h4 )1/ 2 + 4 h f 2 h4
L4 L4'

)1/ 2 = q4

(3)

donde
i =

d5
0.0826 f i

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

q1
2

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

Q3

Algoritmos genticos

Q4
3

q3

q4

Qf 2

Q5

Figura 1. Red de tuberas

4
5

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

238

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

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.

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,

Figura 2. Red de tuberas del Laboratorio de Hidrulica

del Instituto de Ingeniera, UNAM (sin fugas)

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

De
nudo

A
nudo

Longitud
(m)

D
(plg)

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

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

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

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

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

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

240

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-

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

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

Tabla 2. Resultados obtenidos

Nudo

Med.

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

46.854

AGR1

AGR2

AGR3

AGR6

AGR7

AGR8

46.815

46.815

46.815

46.815

46.815

46.815

46.770

46.770

46.770

46.770

46.770

46.770

46.778

46.779

46.778

46.779

46.779

46.779

46.699

46.697

46.699

46.697

46.697

46.697

46.834

46.834

46.834

46.834

46.834

46.834

46.794

46.794

46.794

46.794

46.794

46.794

46.751

46.751

46.751

46.751

46.751

46.751

46.629

46.629

46.660

46.660

46.660

46.660

46.669

46.666

46.669

46.666

46.666

46.666

46.644

46.637

46.643

46.637

46.637

46.630

46.535

46.534

46.532

46.532

46.532

46.532

46.602
46.737

46.603
46.735

46.603
46.737

46.603
46.735

46.603
46.735

46.603
46.735

46.574
46.748

46.576
46.748

46.575
46.749

46.576
46.749

46.576
46.749

46.576
46.749

46.796
46.790

46.796
46.790

46.794
46.792

46.794
46.792

46.794
46.792

46.794
46.792

46.770

46.766

46.762

46.762

46.762

46.762

46.788
46.752
46.736
46.679
46.810
46.754
46.745
46.555
46.663
46.597
46.561

46.728

46.786

46.779

C. R. R.

%error

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

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

redes de abastecimiento de agua, Universidad Politcnica de

Referencias

Valencia, Espaa. 2004.

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.

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

242

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.

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.

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