XXIII C ON G R E S O N A C I O N A L

AMH

DE

H I D R U LI C A

PUERTO VALLARTA, JALISCO, MXICO, OCTUBRE 2014

AMH

DISEO CON UN ALGORITMO GENTICO DE UNA RED DE ALCANTARILLADO

PLUVIAL Y SU REVISIN HIDRULICA
Hernndez Aguilar Daro Alfredo, Fuentes Mariles scar Arturo, Bautista Tadeo ngel,
Mendoza Estrada David Ricardo y Aragn Hernndez Jos Luis
Instituto de Ingeniera, Universidad Nacional Autnoma de Mxico. Circuito Escolar S/N, Edificio 5,
Ciudad Universitaria, Del. Coyoacn, Mxico D.F., Mxico. C.P. 04510
dhernandeza@iingen.unam.mx, ofm@pumas.ii.unam.mx, abautistat@iingen.unam.mx,
dmendozae@iingen.unam.mx, jaragonH@iingen.unam.mx
Introduccin
El hombre busca el bienestar y las comodidades en las
ciudades donde habita.. Esto lo ha llevado a la construccin de
la infraestructura urbana necesaria como es: edificios, casas,
calles, estacionamientos y otros, los cuales modifican el
entorno natural en que ocupa, originando, entre otras
consecuencias, la creacin de superficies poco permeables,
que cuando llueve favorecen la presencia de una mayor
cantidad de agua sobre el terreno y, desafortunadamente, la
reduccin de los cauces de las corrientes superficiales,
disminuyndose la capacidad de desalojo de las aguas.
La urbanizacin incrementa los volmenes de agua de lluvia
que escurren superficialmente debido a la impermeabilidad de
las superficies de concreto y pavimentos. Por ello se requiere
de conducciones artificiales para evacuar el agua.
El alcantarillado pluvial es el sistema de tuberas, sumideros e
instalaciones complementarias que permite el desalojo de las
aguas de lluvia para evitar posibles molestias e incluso daos
materiales y humanos debido a su acumulacin o
escurrimiento superficial.

flujo no permanente. La restriccin de construccin es la

profundidad a la que se instala la tubera. Estas restricciones
se encuentran relacionadas entre s.
Por la naturaleza del funcionamiento de la red de
alcantarillado, las profundidades varan con la longitud debido
a la pendiente de las tuberas. Se tienen dos restricciones de
tipo hidrulico que son la velocidad y la profundidad de flujo
o tirante. El modelo revisa estas restricciones y penaliza
aquellas que no se encuentran dentro de los valores
permisibles.
La profundidad est determinada por la dimensin del
dimetro de la tubera. Se inicia el clculo de la profundidad
requerida con base en el dimetro (Ilustracin 2). Se debe de
cumplir con el colchn adecuado para la tubera con el fin de
evitar daos en ella si la profundidad es insuficiente y
asimismo, excavaciones exageradas en el caso de que la
profundidad sea mayor de la requerida.

Generalmente las redes de drenaje pluvial se disean con

mtodos de clculo hidrulico simples, considerando el
funcionamiento a tubo parcialmente lleno y condiciones de
flujo permanente. En general, los modelos computacionales ya
sea de uso libre o comercial, son para la revisin de esta clase
de redes que se propone con antelacin, existiendo pocos para
diseo.
En este trabajo se emplea un mtodo de optimacin con base
en un procedimiento de Algoritmos Genticos cuya finalidad
es disear la red con la alimentacin de datos como es la
topografa, dimetros y costos, considerando restricciones en
cuanto a relacin de llenado as como de velocidades mximas
y mnimas del lquido buscando el mnimo costo..

Ilustracin 1. Elementos para el clculo de volmenes.

2. Informacin requerida
En el mtodo se cuenta con los datos siguientes:
a)

El mtodo propuesto pretende el diseo de una red de

alcantarillado pluvial de manera prctica, y desde un punto de
vista ptimo, en cuanto a costos cumpliendo ciertos requisitos
de tipo f hidrulico.

b)

Se disea la red empleando el algoritmo gentico con las

conexiones entre conductos a las claves respectivas. Se revis
el diseo con el software de uso libre EPA SWMM versin
5.0 en flujo no permanente.

c)

1. Restricciones hidrulicas y de construccin

d)

Las restricciones hidrulicas son la velocidad y la profundidad

de flujo ms comnmente denominada tirante, si se considera

Datos topogrficos de la red. Producto del

levantamiento topogrfico, los datos son las longitudes
de cada tramo comprendido entre cruceros, y las
elevaciones de terreno en cada crucero.
Dimetros comerciales. Los valores del dimetro deben
elegirse slo entre un conjunto de valores establecido
con antelacin; este conjunto consta nicamente de
dimetros comerciales o disponibles. El dimetro ms
pequeo debe ser el mnimo permitido.
Rugosidad del material de la tubera. La rugosidad para
aplicarse en la Frmula de Manning depende del tipo
de material con el que se fabrica la tubera.
Los gastos se ingresan a la red y se obtienen con
mtodo hidrolgico confiable, que proporcione
hidrogramas con el periodo de retorno recomendado
para esta clase de diseos (de 10 a 50 aos). Para flujo

XXIII C ON G R E S O N A C I O N A L

AMH

e)

f)

DE

permanente se utiliza el valor del gasto pico como dato

para la simulacin. Para el clculo de la red en flujo no
permanente se emplea el hidrograma, con un tiempo
base de 1.5 horas.
Costo de excavacin por metro cbico. Depende del
tipo de material a excavar. Se clasifica en material
comn y roca.
Costo por metro de tubera. Este valor es de acuerdo
con el tipo de material con el que se fabrica el tubo y la
dimensin del dimetro.

3. Algoritmo Gentico
El mtodo propuesto de diseo pluvial de
redes de
alcantarillado se basa en un Algoritmo Gentico (AG. Los
algoritmos Genticos (AGs) son mtodos adaptativos, esto es,
que funcionan de manera anloga a la seleccin y evolucin
natural, empleados para resolver problemas de bsqueda y
optimizacin.
En la red de alcantarillado, la funcin objetivo es la suma de
los costos de los tramos de la red, comprendiendo los costos
de suministro de las tuberas y de instalacin, en los cuales se
incluye a la excavacin. Sin embargo, cada tramo de la red
creada se verifica para comprobar si se cumple con los valores
permisibles de velocidad y tirante. En el caso contrario se
penaliza el costo del tramo. El costo de penalizacin es el
producto del costo del tramo de la red por una constante. Con
esta observacin se define la funcin de aptitud

1
C A C FT

(1)

AMH

Conviene mencionar los valores de los operadores

principales del algoritmo gentico que se utilizan en el
programa.
La precisin para la codificacin es de 3 dgitos en sistema
binario 23 8

3.3 Poblacin inicial

Para la poblacin inicial se utiliza un tamao de 80 individuos.
La evaluacin de aptitud se defini de la siguiente manera:
Cuando se obtienen el costo total del tramo de tubera
aplicando la ecuacin 1, se evalan la velocidad y el tirante
de la tubera. Con el tirante ajustado se calculan el resto de
los elementos geomtricos; as como la velocidad a seccin
parcialmente llena con la ecuacin de la continuidad,
puesto que el gasto es un dato del tramo.

Q AaVa AbVb

3.1 Funcin de aptitud

Q

Gasto que pasa en una determinada seccin

Aa ,b,

rea de la seccin transversal del conducto

Va ,b,

Velocidad media del flujo

Cuando se calcula la velocidad, se almacenan los datos y el

programa reinicia las operaciones con la tubera siguiente.
El tirante debe de cumplir la siguiente condicin

0.1D YN 0.80D

Valor de la funcin de aptitud

CA

Costo de construccin de la red de alcantarillado, en

funcin del dimetro, longitud y pendiente de cada
tramo.

(4)

donde

Costo considerando penalizaciones en los tramos o

redes que no cumplan con los valores permisibles de
velocidad y tirante.

es el dimetro de la tubera en el tramo considerado

YN

es el tirante a flujo uniforme de la tubera en el tramo

considerado

Con la velocidad debe de cumplirse lo siguiente

0.3 VN 3.0

3.2 Costo total

El costo total es la suma de los costos de excavacin y los
costos de suministro de la tubera es

C A CE CT

(3)

donde

donde

C FT

H I D R U LI C A

PUERTO VALLARTA, JALISCO, MXICO, OCTUBRE 2014

(2)

(5)

donde

VN

donde

es la velocidad de flujo en la tubera en el tramo

considerado

CA

Costo total

CE

Costo de excavacin

Se contabilizan los tramos que cumplieron con las condiciones

de velocidad y tirante, indicndose con NV y NY.

CT

Costo de suministro de tubera

NV

Nmero de tuberas que cumplen con el parmetro de

velocidad.

NY

Nmero de tuberas que cumplen con el parmetro de

tirante.

Si el costo de penalizacin es alto, el valor de f ser bajo;

por lo que los individuos que presenten esas caractersticas
desaparecern en las siguientes generaciones. Asimismo, se
tendrn individuos redes- aptos cuando CFT tenga valor
cero y CA sea pequeo. Esto se obtiene si los dimetros de
la red son los ms pequeos posibles que satisfagan las
restricciones de velocidad y tirante con los mnimos
volmenes de excavacin.

Si se consideran factores de penalizacin de velocidad (FV)

y de tirante (FY) para afectar el costo total de la tubera se

XXIII C ON G R E S O N A C I O N A L

AMH

DE

H I D R U LI C A

PUERTO VALLARTA, JALISCO, MXICO, OCTUBRE 2014

tiene FV
aceptable)

(velocidad no aceptable) y FY

(tirante no

CFT CA FV FY

(6)

CT

Costo total

FV

Factor de penalizacin cuando la velocidad no se

encuentra en el intervalo requerido

FY

Factor de penalizacin cuando el tirante no se

encuentra en el intervalo requerido

AMH

4. Metodologa
El mtodo propuesto consiste en dos etapas. En la primera
etapa, por medio de un programa de cmputo, se crea un
nmero de opciones de redes de drenaje que funcionan
cumpliendo las restricciones hidruliocas de velocidad
permisible y profundidades de flujo.
Se propusieron tirantes de la siguiente manera
Ilustracin 2. Diagrama de bloques del mtodo de diseo
propuesto.

T1 0.80D
T2 0.50D

(7)

T3 0.60D

5. Red en estudio

donde

Es una red real que se compone de nueve tramos y 10

nodos. Con el algoritmo gentico se disea la red con flujo
permanente, con tuberas de dimetros comerciales, y
costos de excavacin de acuerdo al tipo de terreno.

Ti

Tirante de la tubera en el tramo i

Dimetro de la tubera en el tramo i

Por lo que el archivo de resultados se forma por 4 opciones

con tirantes a T1 0.80 D , 2 opciones a T2 0.50 D y 2 a

Los gastos en cada nodo (pozo de visita) se concentran

debido a los escurrimientos que confluyen en cada uno de
ellos. En la Ilustracin 3 se presenta la red en estudio.

T3 0.60D .
Se establece la pendiente de cada conducto cuando la
velocidad cumpa la condicin

0.3 VN 3.0
con la profundidad de flujo (tirante) a rgimen uniforme.
En la segunda, etapa se lleva a cabo la optimizacin de la
red con dos programas. Uno de ellos contiene al algoritmo
gentico y el otro evala volmenes de obra y costos de la
red.
El algoritmo gentico evala cada poblacin que en este
caso consiste de 80 individuos (redes). Cada tramo se
afecta con un factor de penalizacin de tirante y de
velocidad, cuando se cumplen las restricciones este factor
es 1, en caso contrario, su valor es de 10. Estos factores
afectan al costo de cada tramo de tubera. La seleccin
proporcional se lleva a cabo por el mtodo de la ruleta. Se
fija el nmero de generaciones a calcular. Cuando ya no
hay cambios en el costo total de la red es posible asegurar
que en este punto la red ptima se ha obtenido.
En la Ilustracin 2 se muestra un diagrama de bloques del
funcionamiento del mtodo de diseo. Para mayor detalle
del mtodo ver Referencia 1.

Ilustracin 3. Red en estudio.

XXIII C ON G R E S O N A C I O N A L

AMH

DE

H I D R U LI C A

AMH

PUERTO VALLARTA, JALISCO, MXICO, OCTUBRE 2014

Las opciones a utilizar observan las relaciones de llenado a

0.80, 0.60 y 0.50, y cumplen con los valores de velocidad
mxima y mnima. Se presentan en la Tabla 1.

En la Tabla 2 se presentan los resultados de la generacin 983,

la cual es la ltima generacin del algoritmo gentico en la
que se efectu cambio. El valor de la relacin de llenado debe
ser el mismo que la opcin elegida.

Tabla 1. Opciones de cada tubo con dimetro y pendiente.

OPC.

TUBO 1

TUBO 2

Tabla 2. Resultados hidrulicos.

TUBO 3

m/m

m/m

m/m

GENERACIN 983
TRAMO GASTO VEL.

0.76 0.00851 0.91 0.00784 1.22 0.00436

Sf=S0

y/D

m /s

m/s

1.04

2.67

0.61 0.76 0.0085 0.8 1.1

0.91 0.00326 1.07 0.00331 1.52 0.00135

1.07 0.00137 1.22 0.00164 1.83 0.00050

1.61

2.89

0.73 0.91 0.0078 0.8 1.1

1.22 0.00068 1.52 0.00051 2.13 0.00022

2.63

2.62

0.98 1.22 0.0044 0.8 0.8

1.07 0.00525 1.22 0.00628 1.52 0.00516

4.17

2.68

1.22 1.52 0.0034 0.8 0.8

1.22 0.00261 1.52 0.00194 1.83 0.00192

4.80

2.91

1.10 1.83 0.0035 0.6 1.0

0.91 0.00689 1.07 0.00700 1.52 0.00286

0.71

2.82

0.49 0.61 0.0127 0.8 1.3

1.07 0.00291 1.22 0.00348 1.83 0.00106

0.46

2.51

0.37 0.61 0.0114 0.6 1.4

1.02

2.63

0.61 0.76 0.0082 0.8 1.0

0.59

2.36

0.49 0.61 0.0089 0.8 1.1

Tabla 1. Opciones de cada tubo con dimetro y pendiente (Cont.).

OPC.

TUBO 4
D
m

S
m/m

TUBO 5
D
m

S
m/m

TUBO 6
D
m

S
m/m

1.52 0.00340 1.83 0.00167 0.61 0.01271

1.83 0.00126 2.13 0.00074 0.76 0.00393

2.13 0.00056 2.44 0.00036 0.91 0.00150

2.44 0.00027 1.83 0.00167 1.07 0.00063

2.13 0.00215 2.13 0.00285 0.91 0.00575

2.44 0.00104 2.44 0.00138 1.07 0.00242

1.83 0.00267 1.83 0.00354 0.76 0.00833

2.13 0.00119 2.13 0.00158 0.91 0.00319

En la Ilustracin 4 se presenta la evolucin del algoritmo

gentico con las conexiones a plantilla. La disminucin de
costos es considerable en la excavacin si se compara con la
red conectada a plantillas.

Tabla 1. Opciones de cada tubo con dimetro y pendiente (Cont.).

OPC.

TUBO 7

TUBO 8

TUBO 9

m/m

m/m

m/m

0.61 0.00538 0.76 0.00823 0.61 0.00891

0.76 0.00167 0.91 0.00315 0.76 0.00276

0.91 0.00064 1.07 0.00133 0.91 0.00106

1.07 0.00027 1.22 0.00066 1.07 0.00044

0.76 0.00636 1.07 0.00508 0.76 0.01054

0.91 0.00243 1.22 0.00252 0.91 0.00403

Costo tubera (Miles)

$1,641.58

0.61 0.01139 0.91 0.00667 0.76 0.00584

Costo excavacin (Miles)

$1,259.42

0.76 0.00352 1.07 0.00281 0.91 0.00223

Costo total (Miles)

$2,901.00

El tipo de suelo para excavacin se estableci como material

comn de acuerdo a las especificaciones de CONAGUA. El
valor del coeficiente de rugosidad de Manning que se emplea
es de 0.013.

Ilustracin 4. Evolucin del algoritmo gentico conexiones a claves

de tuberas.

Costo de la red

En la Ilustracin 5 se presenta la red diseada con el modelo

modificado. Obsrvense las llamadas en los nodos que indican
las cadas, las elevaciones en estas llamadas deben ser
mayores que las elevaciones en el nodo respectivo.

XXIII C ON G R E S O N A C I O N A L

AMH

DE

H I D R U LI C A

AMH

PUERTO VALLARTA, JALISCO, MXICO, OCTUBRE 2014

En la Tabla 3, obtenida del modelo SWMM se muestran los

resultados hidrulicos, cuyos valores son similares a los
obtenidos con el modelo de diseo.
Se observa que en los resultados obtenidos no se excede al
80% de la relacin de llenado Y/D, con lo cual el conducto no
funciona a presin.

S-1
P-5

T-5

T-4

P-8
P-9
T-8

P-4
T-9

T-3

P-6
P-7
T-6

P-3
T-7

T-2

Ilustracin 5. Red diseada.

P-2
T-1

P-1

6. Revisin de la red diseada

Se lleva cabo la simulacin del flujo en el interio de la red de
drenaje diseada con el modelo computacional SWMM.
El Modelo de Gestin de Aguas de Tormenta de la EPA (U.S.
Environmental Protection Agency) (SWMM) es un modelo de
simulacin de lluvia-escurrimiento dinmico utilizado para un
solo evento o simulacin de largo plazo (continuo) de la
cantidad y calidad de la escorrenta en zonas principalmente
urbanas. El componente de la escorrenta de SWMM opera en
un conjunto de reas de subcuencas que reciben precipitacin
y generan escurrimiento y cargas contaminantes. La parte de
trnsito de SWMM transporta el escurrimiento a travs de un
sistema
de
tuberas,
canales,
dispositivos
de
almacenamiento/tratamiento, bombas y regulaciones. SWMM
realiza un seguimiento de la cantidad y la calidad del
escurrimineto generado dentro de cada subcuenca, y el gasto,
profundidad de flujo, y calidad de agua en cada tubo y canal
durante un perodo de simulacin compuesto de mltiples
pasos de tiempo.

Ilustracin 6. Captura de la red en el modelo SWMM.

Ilustracin 7. Perfil del colector principal, P-1 a S-1.

6.1 Flujo permanente

La red en el modelo SWMM se presenta en la Ilustracin 6.
En la Ilustracin 7 se muestran las tuberas del colector
principal, desde el nodo P-1 al nodo S-1.
En la Ilustracin 8 se presentan las tuberas 7 y 8, sta
descarga en el nodo 3. Este ramal tiene el mismo dimetro en
ambos tramos.
En la Ilustracin 9 se presentan las tuberas 8 y 9, sta ltima
descarga en el nodo 4. Como se aprecia, son diferentes
dimetros.

Ilustracin 8. Perfil del ramal P6-P3.

08/14/2014 03

XXIII C ON G R E S O N A C I O N A L

AMH

DE

H I D R U LI C A

PUERTO VALLARTA, JALISCO, MXICO, OCTUBRE 2014

AMH

Ilustracin 9. Perfil del ramal P8-P4.

Ilustracin 11. Perfil del colector principal, P-1 a S-1.
Tabla 3. Resumen del funcionamiento de los conductos en flujo
permanente.

Ilustracin 12. Perfil del colector principal, P-1 a S-1.

6.2 Flujo no permanente

En el flujo no permanente, se emplean como condiciones de
entrada, hidrogramas en cada nodo, en donde el gasto
permanente ahora es el gasto pico del hidrograma. Con estas
condiciones se simula un funcionamiento ms cercano al real.
El tiempo base de los hidrogramas es de 1.5 horas (Ilustracin
10), sin embargo el tiempo de simulacin se estableci en 4
horas para garantizar el llenado y vaciado de tuberas.
En la Ilustracin 11 se muestra el colector principal en el
instante en que se inicia la simulacin. Al minuto 38 de la
simulacin las tuberas alcanzan su mayor profundidad de
flujo, sin entrar ningn conducto en carga. El comportamiento
es adecuado y las profundidades de flujo no rebasan las
obtenidas en el flujo permanente. Esto se aprecia en la
Ilustracin 12. En 1 hora y 45 minutos las tuberas se han
vaciado casi por completo, como se aprecia en la Ilustracin
13.

Ilustracin 13. Perfil del colector principal, P-1 a S-1.

El ramal que inicia en el nodo 6 y descarga en el nodo 3, al

inicio de la simulacin

Time Series Hydro03

0.3
0.25
0.2
0.15
0.1
0.05
0
0

0.2

0.4

0.6

0.8
Elapsed Time (hours)

1.2

1.4

Ilustracin 10. Hidrograma de entrada al nodo 3.

1.6

Ilustracin 14. Perfil del ramal P6-P3.

AMH

XXIII C ON G R E S O N A C I O N A L

DE

H I D R U LI C A

PUERTO VALLARTA, JALISCO, MXICO, OCTUBRE 2014

Al minuto 40 de la simulacin los conductos alcanzan la

mayor profundidad hidrulica, como se aprecia en la
Ilustracin 15.

AMH

obtenidas en el flujo permanente. En la Tabla se remarca este

hecho cuando se anota que ningn conducto funciona
sobrecargado.
Tabla 4. Resumen del funcionamiento de los conductos en flujo no
permanente.

Ilustracin 15. Perfil del ramal P6-P3.

El ramal que inicia en el nodo 8 y descarga en el nodo 4 se

muestra en la Ilustracin 16, al inicio de la simulacin.

Conclusiones
Ilustracin 16. Perfil del ramal P8-P4.

En el minuto 36 los conductos alcanzan la mayor profundidad

de flujo, como se muestra en la Ilustracin 17.

En el mtodo de diseo se consideraron mltiples

combinaciones de pendientes, dimetros comerciales,
excavaciones, para escoger una opcin econmica que
cumpla con requisitos de funcionamiento hidrulico.
El mtodo emplea un procedimiento basado en un
Algoritmo Gentico que considera la una relacin de
llenado (cociente entre el tirante y el dimetro).distinta en
cada tubera
La mxima relacin de llenado aceptada fue de 80% .
El clculo del flujo no permanente permite acercarse un
poco ms al flujo real en la red de alcantarillado pluvial,
con entradas de hidrogramas y elevaciones de la superficie
libre del agua diversas en instantes diferentes.
Al revisar a flujo no permanente el diseo con las
conexiones a claves de tubera, no se excedieron los
valores de las relaciones de llenado obtenidas en la
simulacin del flujo permanente.

Ilustracin 17. Perfil del ramal P8-P4.

En la Tabla 4 se muestra un resumen de los resultados del

flujo no permanente. En la columna referente a la relacin de
llenado se observa que ningn conducto tuvo una relacin de
llenado en el flujo no permanente, que sea superior a las

Se recomienda en trabajos posteriores revisar la eficiencia

de las cadas en las conexiones considerando pozos de
visita. Si bien las soluciones del mtodo cumplen con las
restricciones hidrulicas y de menor costo, es posible tener
una solucin a costo cercano al mnimo obtenido,
cambiando la condicin de las conexiones entre conductos.

AMH

XXIII C ON G R E S O N A C I O N A L

DE

H I D R U LI C A

PUERTO VALLARTA, JALISCO, MXICO, OCTUBRE 2014

Referencias
COLEY, D., An Introduction to Genetic Algorithms for
Scientist and Engineers, England: World Scientific, 1999,
227pp.
HERNNDEZ, D., Un mtodo de diseo de redes de
alcantarillado. Tesis. Mxico: Universidad Nacional.
Autnoma de Mxico, 2007, 107pp.
GOLDBERG, D. E. (1989). Genetic Algorithms in Search,
Optimization, and Machine Learning. U:S.A.: Addison
Wesley, 1999, 428pp.
U.S. EPA. Storm Water Management Model Users Manual,
U.S.A.: Environmental Protection Agency, 2010, 295pp.
CHOW, V., Hidrulica de canales abiertos, Segunda Edicin,
Mxico: Diana, 1982, 610pp.
DIVERSOS AUTORES. Manual de Agua Potable,
Alcantarillado y Saneamiento MAPAS. Mxico: Comisin
Nacional del Agua, 2005

AMH