1 INTRODUCCIN

1.1 Justificacin
Alrededor del mundo las empresas del sector del
agua potable y saneamiento bsico y en especial
aquellas dedicadas a la produccin y distribucin de
agua estn siendo sometidas a una fuerte regulacin
que exige la puesta en marcha de procesos que mejo-
ren la operacin y gestin de estas en aspectos como
el control de agua no contabilizada, calidad del agua
y cobertura.
Bajo esta situacin es necesario que las empresas
del sector dispongan de modelos hidrulicos de las
redes de distribucin lo suficientemente confiables
como para poder tomar decisiones a partir de las si-
mulaciones de estos.
1.2 Antecedentes
La aplicacin y desarrollo de los algoritmos genti-
cos ha sido impulsada por la gran variedad de pro-
blemas de optimizacin en los cuales se ha probado
la versatilidad de estos para la solucin de proble-
mas, entre los cuales se encuentra la calibracin de
redes de distribucin de agua potable.
En el CIACUA se han desarrollado varias inves-
tigaciones acerca del problema de calibracin desde
1999 con el propsito de desarrollar una rutina de
calibracin automtica que permita calibrar una red
de distribucin a partir de la informacin fsica de la
red, mediciones de micromedidores, y macromedi-
dores.
Los trabajos ms representativos de la investiga-
cin del CIACUA son el desarrollo del programa
CALIBRA, que ofrece un herramienta para la
comparacin de series observadas en campo con las
series simuladas, resultado del clculo hidrulico de
una red de distribucin en la cual se han realizado
variaciones mediante un conjunto de instrucciones
dadas por el usuario.
El trabajo posterior de Salas 2001, retom las es-
tructuras de calibracin identificadas en el desarrollo
del programa CALIBRA y las aplic al desarrollo
de un nuevo programa llamado GENTICA en el
cual se implemento un algoritmo gentico modifica-
do para la calibracin de redes de distribucin, que
tiene en cuenta criterios hidrulicos de optimizacin.
Anlisis de parmetros para la calibracin de redes de tuberas con
algoritmos genticos
A. Sisa & J.Saldarriaga
Departamento de Ingeniera Civil y Ambiental







RESUMEN: Se analiza el comportamiento del Algoritmo gentico modificado, para la calibracin de redes
de distribucin de agua potable desarrollado por el Centro de Investigaciones en Acueductos y Alcantarilla-
dos de la Universidad de los Andes - CIACUA y se proponen alternativas para optimizar el desempeo del al-
goritmo tales como la paralelizacin del algoritmo, y la modificacin de los criterios de seleccin y recombi-
nacin de individuos.
ABSTRACT: The behavior of the Modified Genetic Algorithm for the calibration of water distribution net-
works, developed by the Water Supply and Sewerage Research Center CIACUA, is analyzed. It also pro-
poses alternatives to optimize the performance of the algorithm. These alternatives include the algorithm par-
allelization and the modification of selection criteria and recombination of individuals.

2 ALGORITMO GENTICO MODIFICADO
2.1 Descripcin general
El algoritmo gentico implementado en el CIACUA
(Salas 2001), cuenta con dos modificaciones funda-
mentales al algoritmo bsico implementado en otros
problemas de optimizacin.
La primera de estas modificaciones es la defini-
cin de grupos sobre las variables de calibracin. Es-
t definicin tiene como objetivo mantener la lgica
de las variaciones de los componentes de la red de
manera que todos los elementos de un mismo mate-
rial y edad tengan durante el proceso de calibracin
las mismas modificaciones. Est modificacin evita
que el algoritmo bsico de cmo resultado que dos
tuberas de las mismas caractersticas sean calibradas
con parmetros completamente opuestos.
La segunda modificacin realizada es el criterio
de especies en competencia que consiste en calcular
de manera paralela varias especies representadas por
algoritmos genticos independientes que compiten
por una cantidad limitada de espacio, representada
en el modelo por la cantidad mxima de individuos
en cualquier estado del proceso.
En la Figura 1, se presenta el esquema general del
algoritmo gentico. Inicialmente, se define por parte
del usuario un modelo hidrulico con las caracters-
ticas supuestas y conocidas, a partir de este modelo
se construye un conjunto de modelos hijos que son
modelos hidrulicos con pequeas modificaciones
en las variables calibrables, como el dimetro y la
rugosidad de las tuberas o el coeficiente de descarga
en los nodos con los cuales se calibra el modelo.
Una vez se cuenta con la primera generacin se
individuos, modelos hidrulicos, se realiza un proce-
so de seleccin basado en el menor error cuadrtico
medio calculado a partir de las mediciones observa-
das y los resultados de las simulaciones.


!nicio
Nodelo !nicial
Generar
poblacin
Seleccin
Generacin de nueva
poblacin
Recombinacin
Nutacin
Evaluar
funcin
objetivo
Fin
cSe cumple el
criterio de salida?
!nicio
Nodelo !nicial
Generar
poblacin
Seleccin
Generacin de nueva
poblacin
Recombinacin
Nutacin
Generacin de nueva
poblacin
Recombinacin
Nutacin
Evaluar
funcin
objetivo
Fin
cSe cumple el
criterio de salida?


Figura 1.Esquema del algoritmo gentico general
Despus de seleccionar los modelos que mejor se
ajustan a las mediciones se realiza un proceso de re-
combinacin y mutacin basado en las propiedades
definidas en el archivo de configuracin del ambien-
te. En el archivo de configuracin se definen las dis-
tribuciones triangulares con las cuales se realizan las
modificaciones en el modelo hidrulico y la cantidad
de padres para generar un individuo entre otras ca-
ractersticas.
2.2 Estructura de datos
El algoritmo gentico implementado cuenta con la
estructura de datos presentada en la Figura 2.

Ambiente
Lista de Especies
Nodelo
Original
Lista de
Grupos
Seleccin Natural
Lista de
Generaciones
Lista de
Eslabones
Lista de
Cromosomas
Lista de Genes
Lista de !ndividuos
Nodelo original
Lista de Acciones Grupo
Gen
Tipo
valor
Lista de
Cromosomas
Eslabn
Ambiente
Lista de Especies
Nodelo
Original
Lista de
Grupos
Seleccin Natural
Lista de
Generaciones
Lista de
Eslabones
Lista de
Cromosomas
Lista de Genes
Lista de !ndividuos
Nodelo original
Lista de Acciones Grupo
Gen
Tipo
valor
Grupo
Gen
Tipo
valor
Lista de
Cromosomas
Eslabn


Figura 2.Estructura de datos del algoritmo gentico implemen-
tado.

La estructura de datos cuenta con un objeto am-
biente el cual realiza el control general del proceso
de calibracin. El objeto ambiente maneja una lista
de especies que compiten por la cantidad de indivi-
duos disponible en el ambiente.
Cada especie cuenta con un modelo hidrulico
base en el cual se describe la red a travs de conjun-
tos de elementos del mismo tipo llamados eslabones.
Los eslabones pueden consistir en tubos, nodos, tan-
ques o cualquier elemento de la red.
Los eslabones a su vez estn compuestos por
cromosomas que corresponden a elementos indivi-
duales como un tubo, o un nodo. Cada cromosoma
consta a su vez esta formado por genes que consisten
en las variables del elemento que pueden ser modifi-
cables como por ejemplo el dimetro de los tubos.
Adems del modelo de la red cada especie cuenta
con una lista de grupos que almacenan referencias a
los elementos de la red que deben ser modificados
de igual forma.
Finalmente, las especies almacenan una coleccin
de generaciones formada por los individuos de la es-
pecie y el conjunto de acciones que los crean a partir
del modelo original.
3 PARMETROS DE CALIBRACIN
3.1 Variables calibrables
Debido a que una red de distribucin esta formada
por un gran nmero de elementos es necesario limi-
tar el conjunto de la variables calibrables para evitar
un aumento considerable en el tiempo de procesa-
miento.
En la Tabla 1 se definen las variables calibrables
dentro del proceso de calibracin.

Tabla 1. Variables calibrables.

Tuberas Nodos
Dimetros Coeficiente de descarga
Rugosidades
3.2 Generacin de convergencia
Uno de los aspectos de mayor inters dentro del pro-
ceso de calibracin es la cantidad de generaciones
que el algoritmo debe ser ejecutado. La importancia
de este parmetro radica en que a una mayor canti-
dad de generaciones es posible obtener una mejor
aproximacin al mnimo global del sistema.
Pohlheim 2000, afirma que el nmero de genera-
ciones en la cual un proceso de calibracin puede
converger es proporcional a la raz cuadrada de la
dimensin del sistema.
En el caso de la calibracin de una red de distri-
bucin el nmero de generaciones en el cual se espe-
ra obtener una buena aproximacin a la solucin de
la calibracin puede ser calculada con la Ecuacin 1.

i i
genes grupos es Generacion # # (1)
Para el caso de una red tpica que cuenta con 6
materiales, 7 dimetros y cuatro rangos de edad mo-
dificando nicamente las variables mostradas en la
Tabla 1 se obtiene que el nmero esperado de gene-
raciones es 23, como se presenta en la Ecuacin 2

( ) ( ) 23 504 1 4 7 6 2 4 7 6 = = + = G

(2)
Sin embargo, como se mostrara ms adelante est
cantidad de generaciones es suficiente, o solo es
aplicable para un gran nmero de individuos por ge-
neracin.
3.3 Criterios de seleccin
Con el fin de mejorar el proceso de calibracin es
necesario contar con un buen proceso de seleccin y
recombinacin de los individuos en cada generacin.
Se propone modificar el criterio de seleccin por
truncamiento de acuerdo al ajuste de cada modelo
por uno en el cual sea posible que cualquier indivi-
duo pase a la siguiente generacin.
3.3.1 Admisin de padres
Con la admisin de padres en el criterio de seleccin
se involucran los individuos con mejor ajuste como
candidatos a pasar a la siguiente generacin de esta
manera se permite que al encontrar un muy buen
ajuste este modelo no tenga que ser modificado ne-
cesariamente.

Figura 3.Seleccin con admisin de padres (Pohlheim 2000)
3.3.2 Seleccin ponderada por ajuste
Con el fin de asegurar la diversidad de los indivi-
duos se propone ampliar el campo de seleccin de
individuos a toda la generacin. Para realizar lo an-
terior inicialmente se normaliza a 1 el ajuste de los
individuos de manera que aquellos individuos con
un mejor ajuste tengan un rango ms amplio. Una
vez se construye esta estructura se generan nmeros
aleatorios sobre el dominio seleccionando los indi-
viduos de la siguiente generacin.
0 1

Figura 4.Seleccin ponderada por ajuste
3.4 Paralelizacin
Como mtodo de optimizacin del proceso de cali-
bracin se propone paralelizar cada uno de los algo-
ritmos genticos involucrados en la estructura am-
biente mediante la aplicacin del criterio de migra-
cin, Pohlheim 2000.
Este criterio consiste en dividir la poblacin ini-
cial en grupos que evolucionan de manera indepen-
diente y una vez se tenga un cambio apreciable en
los ajustes de algunos de los grupos realizar una mi-
gracin de individuos de un grupo a otro, simulando
de est manera lo ocurrido en la naturaleza durante
la evolucin de la vida. La ventaja implcita en este
procedimiento es el aprovechamiento de la tecnolo-
ga de procesamiento paralelo de la Facultad de In-
geniera adems que en cada generacin los indivi-
duos son comparados con un nmero menor
modelos con lo cual se obtiene una reduccin en el
tiempo de calculo.
4 COMPARACIN DE RESULTADOS CON LA
CALIBRACIN MANUAL
4.1 Velocidad de clculo
El proceso de calibracin manual de una red de dis-
tribucin depende principalmente de la cantidad de
tuberas con que cuenta esta. Como ejemplo se utili-
za la red del Sector 35 de la ciudad de Bogot que
tiene 1280 tuberas y fue calibrada con ayuda del
programa CALIBRA de manera pseudo-manual
durante cuatro semanas, de manera satisfactoria.
Con el programa GENTICA se requieren
tiempos bastante menores, alrededor de un da, para
obtener resultados aceptables. En los casos en los
cuales se permiti ampliar el tiempo de clculo a
ms de un da se produjo errores por volcado de la
memoria de los equipos. En la Figura 5 se presentan
los tiempos de clculo obtenidos para la red de prue-
ba del Sector 35.


Efecto del Nmero de Generaciones e Individuos
1
10
100
1000
10000
100000
1 10 100
Numero Generaciones
T
i
e
m
p
o

(
s
e
g
u
n
d
o
s
)
10 Individuos 100 Individuos 1000 Individuos

Figura 5.Tiempo de clculo del programa Gentica
4.2 Comparacin de resultados
Aunque el proceso de calibracin manual es mucho
ms dispendioso y requiere de personal calificado
para su desarrollo, los resultados obtenidos de esta
manera son mejores como se observa en la Figura 6.
La lnea inferior representa los resultados obtenidos
mediante la calibracin manual utilizando el pro-
grama CALIBRA, y en la lnea superior los resul-
tados obtenidos a travs del algoritmo gentico. Se
resalta el hecho que los cambios ms importantes se
presentan en las primeras generaciones.

Comportamiento del Error Cuadrtico Medio
0.00
0.05
0.10
0.15
0.20
0.25
0.30
0.35
0 5 10 15 20 25 30 35
[Generaciones]
[
E
r
r
o
r
]

Calibracin AG Calibracin Manual

Figura 6.Comparacin de Errores obtenidos con la calibracin
manual y la calibracin automtica

En la Figura 7, se observan los valores promedios
de presin para los nodos con mediciones de campo
comparadas con las presiones simuladas. Se debe
observar que el algoritmo cuenta con la posibilidad
de ajustar los promedios de manera acertada pero si-
tuaciones especiales como la presentada en el nodo
574 el algoritmo no responde de manera adecuada,
haciendo necesario la intervencin humana.

Grf ico de promedios de modelos [PRESION]
Mediciones Calibracin manual
10 Generaciones 20 Generaciones
30 Generaciones Modelo Original
[Elemento]
335 1174 78 878 13 574 641 368 994 672 211 783
[
P
R
E
S
I
O
N
]
40
35
30
25
20
15

Figura 7.Comparacin de resultados de calibracin manual y
automtica
5 CONCLUSIONES Y RECOMENDACIONES
La velocidad de calculo del programa
GENTICA, es actualmente el principal problema
para el uso intensivo de este en especial cuando es
comparado con otros programas de calibracin de
redes de distribucin como el Darwin Calibrator
de Haestad Methods que si bien realiza un proceso
mucho menos riguroso y sin tener en cuenta las fu-
gas presentes en la red realiza la calibracin en
tiempos menores.
Con el objetivo de mejorar la eficiencia del pro-
ceso se propone la implementacin de un esquema
de seleccin que mantenga la diversidad de los indi-
viduos y la paralelizacin del algoritmo con el fin de
poder realizar en un mismo nmero generaciones un
mejor ajuste a las condiciones observadas en campo.
6 AGRADECIMIENTOS
Los autores de est investigacin agradecen al equi-
po de trabajo del Centro de Investigaciones en
Acueductos y Alcantarillados de la Universidad de
los Andes CIACUA y al personal del Centro de
Supercomputacin avanzada de la Facultad de Inge-
niera MOX.
7 REFERENCIAS
Las siguientes son algunas de las fuentes utilizadas:

Haestad Methods, 2001, Users manual WaterCAD 5.0, USA
Haestad Methods.
Pohlheim H. 2000, GEATbx: Genetic and Evolutionary Algo-
rithm Toolbox for use with MATLAB, www.geatbx.com.
Mathworks, 2002, The Matlab 6.5 Documentation Math-
works, USA.
Rossman L.1999, Users manual EPANET, USA, EPA.
Salas D. & Saldarriaga J, 2001, Algoritmo Gentico modifica-
do para Calibracin de Redes de Acueducto, Proyecto de
grado en Ingeniera Civil, Universidad de los Andes, Co-
lombia
Salas D. & Sisa A. 2001,Programa CALIBRA, para la Cali-
bracin de Redes de Acueducto, Desarrollo de Software,
Universidad de los Andes, Colombia.