#

10
 Title

Optimization of Sewer Networks Using an Adaptive

Genetic algorithm for network with dynamic mutation rate

Sewer network design: Heuristic algorithm for hydraulic optimisation

arc-based-ant-colony-optimization-algorithm-for-optimal-design-of-gravitational-sewer-networks

(tesis) optimization of sewer network using genetic algorithm

Simulation-optimization Model for Design of Water Distribution System using Ant Based Algorithms

Algorithms for optimization of branching gravity-driven water networks

Rebirthing genetic algorithm for storm sewer network design

application of cellular automata to sewer network optimization problems

Network optimization of urban stormwater and sewer systems by genetic algorithms

 Un sistema de alcantarillado es un conducto subterráneo cerrado que transporta las
aguas residuales
Este trabajo tienede la casa
como a la planta
objetivo introducir de tratamiento.
un modelo Las redes de alcantarillado
de optimización para diseñar son
una
redesparte esencial de la El
de alcantarillado. infraestructura
enfoque se centra de cualquier
especialmente sociedad. en Debido
el manejo al rápido
de las
aumento
restricciones de lanopoblación
lineales yydiscretas al correspondiente del problema. aumento Para este de lapropósito,
carga. se desarrolla un
El
En sistema
algoritmo de alcantarillado
genético
este documento, adaptativo
las versiones hace deque modo seaque
restringidas necesario
cada diseñar la red
y sincromosoma,
restricciones que dedeconsta
unaalcantarillado
nueva de diámetros de
manera adecuada
de alcantarillado
formulación y ypendientes
del Algoritmo como es delaoptimización
enecesidad
indicadores básica
dedecoloniasde cada
bombeo, individuo,
desea un diseño
hormigas por
(ACOA) lo tanto,
viable. Los la
Year Para una disposición
optimización
cromosomas
denominado de costos
binarios
Algoritmo deseesred
de muy
generande importante
alcantarillado
optimización libremente depara
Abstract ydada un ymejor
luego
colonias la
seelección
con dedel
servicio.
descodifican
base arco material
Dado que,de
a(ABACOA)
alternativas la lase de
tubería,
inversión elrequerida
diseño factibles
aumentan costo total
con elsiguiendo para
algoritmoinstalado
laun de la redde
construcción
dealgoritmo
crecimiento yseelanálisis
determina
de mantenimiento
árboles principalmente
de diseño
(TGA) yde seestas
secuencial.
utilizan por
redes Lalos
para diámetros
a gran
estrategia
el diseño
de
de las
escala tuberías
es tan
decodificación
óptimo y el diseño y las
grande pendientes.
y, por
adaptativa
de tamaño lo tanto,
sede Latubería.
optimización
configuracualquier en
de función
redes delde
reducción diseño
de en
los hidráulico
el costo
criterios
alcantarillado de
de es la tarea
estas
diseño
gravitacional. redesde deLas
2012 Se aplica unlos
determinar algoritmo
diámetros genético
de las basado
tuberías eny lasla optimización
pendientes hidráulica en
adecuadas para el minimizar
papel para el
puede
principales
lograr resultar
alcantarillado
los yen
ventajas
costos másuna
sistemasque reducción
bajos hidráulicos
ofrece laconsiderable
posibles, de
formulación
elun canal abierto.
diámetro del decosto
propuesta tubería total
A través
demás de delconstrucción.
ABACOA método
apropiado son lapropuesto, Sinvalores
definición
yhanlos
costo
utilizar
todas de el instalación
concepto
las restricciones de
de la red.
optimización,
del sistema Este es el diseñoproblema
de alcantarillado se basacomplejo
simplemente
se satisfacen para el cual
en la
sistemáticamente. se
idea de
adecuada
de
El pendiente
diseño
propuesto
de la
de una
numerosos
información
longitudinal
red deenfoques
agua más heurística,
favorables.
implica
un componente
la selección
de solución. Se Recientemente,
propone de unútil
diámetros
de losalgoritmo
nuevo elde uso
algoritmos
tubería
debrinda para
que
algoritmos la En
basados
2017 mantener
consecuencia,
en hormigas
operación las
de ypendientes
nocompromiso
el
mutación,es necesario de las
denominado tuberías
descartar
adecuado métodolo
entremásde
o reparar losplanas
dos
tasa posible,
cromosomas
atributos
de mutación lonoque
de factibles
búsqueda
dinámica, niuna
en aplicar
como
satisfacen
metaheurísticos,
solución
factores
conflicto los
factible
de
de requisitos
comocostosa.
pero
penalización
exploración de
Ant lapresión
Colony
ya explotación.
función y deflujo
Optimization
En a la vez
costo.
ambas Se que consideran
(ACO),
considera por ejemplo,
quedeuna elTGA
costo.
ha ganado
red deusa Se puede
medio
utilizar
popularidad para
una reducir
variedad
y se elde número
desempeñan enfoques de
bien ensayos
de diseño
para un parapara
diseño losformulaciones,
parámetros
optimizar
estático el
elalgoritmo
rendimiento
dado. Sin
se
embargo,
para
genético,
hidráulico subase. o
El diseño
alcantarillado
construir
especialmente óptimo de
incrementalmente de
paraPara alcantarillado
referencia
las tasas de la
diseños
deamutación,apunta
literatura
factibles a minimizar
está
y paraa diseñada
modoobtener deel costo
utilizando
árbol
un valor de
a construcción
partir el
óptimo enfoque
del en elde
diseño la red
menor
reducir
complejidad
mientras
propuesto.
En los
la primera se costos.
computacional
asegura
Losformulación, un ayudar
buen
resultados obtenidos impide los
rendimiento
la versión son diseñadores
su uso en
del el a
sistema.
luego discutidos
sin restricciones seleccionar
diseño simultáneo
Más un enfoque
recientemente,
y comparados
de ABACOA y la
se utiliza apropiado
optimización
conpara una
los en
2017 tiempo
el contexto posible.de las redes de agua impulsadas por la gravedad (GDWN), este trabajo
hidráulica,
En este documento,
importante
trabajos
determinar donde
cantidad
anteriores. seSe
las profundidadesdebe
el
deAlgoritmorealizar
investigación
encontró deque launa
de seoptimización
optimización
el ha centrado
método
cubierta nodal dede hidráulica
colonias
enlaseltuberías
manejo
de diseñodecompleta
adaptativo hormigas depara
odelaalcantarillado,
mejora (ACOA)cada
óptimos
restricciones se
evalúa
diseño.
aplica
del
hacesistema
mientrasque tres
Este
para que algoritmos
documento
laresolver
de en alcantarillado.
optimización
la segunda depropone
el problema minimización
sea de
Algunos
más
formulación, un dedelos
método
optimización
eficiente costos
unaenestudios en seis
computacionalmente
del
términos
versión diseño casos
anteriores
de delde
velocidad
restringida prueba
sistema eficiente
utilizan
de dede
y fiabilidad.
ABACOA GDWN
para
distribución
se utilizael de
2016 escala
diseño
de
para agua
Programaciónmoderada.
hidráulico
y propone
determinar lineal,
lasDos
casi
dos algoritmos,
óptimo
métodos
mientras
profundidades de
que una undered
diferentes.algoritmo
estudios de posteriores
la cubierta Teniendodenodal
alcantarilladoretroceso lasytuberías
por
enaplicaron
decuenta unlos algoritmo
gravedad.
la deHace
diámetros
programación genético,
uso
de no
alcantarillado de la
utilizan
información
tubería
lineal, laun
como conjunto
de
programación pendiente
variables de diámetros
de mínima
decisión
dinámica o discretos
requerida
del
un problema,
enfoque
que satisfacen la restricción de pendientes de la tubería. También se proponen tres deparatubería,
determinar
se
heurístico. mientras
aplican ACO el que
heurísticamente
Sistema
y PSO un nuevo
Ant
también y el los
Sistema
ganaron
algoritmo
tamaños
Anti-
mucha
métodos Max-Min, basado
óptimos
popularidad
diferentes ende
de
referidosen cálculo
las latuberías produce
aoptimización
ACOA1
determinación yylas una
ACOA2 solución
pendientes.
delcorte
de decompletar
El
respectivamente,
diseño para de diámetro
método
sistemas se
paralacontinuo
de utiliza para
determinar
alcantarillado.
construcción que se
resolver
los
de asigna
Sin una dos
2016 La aplicación
aproblemas
un conjunto de dede algoritmos
diámetro
referencia y segenéticos
discreto.
muestra El codificados
algoritmo
para obtener binarios
de retroceso
buenas estándarencuentra
soluciones para a la
el
la solución
óptimo
vez que de
es
diámetros
embargo,
red en
problemas forma de
gran
con tubería.
de parte
árbol
variables de En
quela los métodos
literatura
contiene
depara diseño todospropuestos,
reciente
continuo los haconductos
requiere los modelos
de
la tanto, diseño basados
discretización base, de en aquí.hormigas
Las se
global
utilizaronparaalgoritmos
computacionalmente
interconectan
formulaciones todos,con excepto
EPANET
propuestas extremadamente
genéticos como
se elsimulador
para
utilizan más la grande
para eficiente.
para
determinación
resolver deelPor
los casos
lo
análisis
tres de analizados,
es de
hidráulico.
diseños
ejemplos ideal
de porlas
para
Tres
sistemas
pruebas
variables
loserque
ejemplos
dede su de
utilizado
de decisión
largo tiempo continua.
de Grueso
2015 en combinación
pruebas
alcantarillado
diferentes
la deescalas
discretización deejecución
referenciacon
debajo
y lasun
los se
costo loyconvierte
algoritmo
resuelven
resultados
variables se de con en
hametaheurísticolosuna
demostrado
sediseño
presentan podría
opción
métodos yque no viable.
destinado
propuestos
tienen
comparan
afectar varias
con
negativamente
La
a optimizar
yotrossolución
los el diseño
resultados
ventajasresultados
a
de se
sobre
la solución
de la
los
diámetro
En
red.este
presentan
métodos
disponibles discreto
documento
de y comparan
optimización
en la delse algoritmo
presenta
literatura.con máslos
La basado
un
obtenidos enfoque
tradicionales.
comparación en con elde
decálculo
autómatas
otros
los produjo
métodos
resultados resultados
celulares
existentes.
muestra para que ligeramente
Losel diseño
resultados
los mejores
final,
más
óptimo mientras
costosos,
delalos que una
pero
problemas fue de discretización
más escalable más fina
apropuestos
losalgoritmo
casos aumentaría
depararedes cadagrandes.
más vez más la escala las
Además, del
muestran
El objetivo
resultados
problema, decapacidad
se
lo esta
obtienen
que tesis
llevaría esadelos
utilizandoun
lamétodos
mostrar redelde
mayor que alcantarillado.
tercer el
costo método
de cálculo. de Lacorte
solución
Enresolver
genético esteense de
de los
puede
ambas
documento manera problemas
usar se óptima
con
formulaciones. utiliza
deel
éxito un
2017 soluciones
optimización
problema
en el diseño demapeadas
de la red
optimización
delde sistema yde de diámetro
alcantarillado
del diseño
de alcantarillado continuo
en requiere
el que
para dellos
deminimizarnuevo
la mejores algoritmo
determinación resultados basado
de losse en
diámetros
obtienen cálculo de
con
Además,
procedimiento
proporcionaron
las tuberías
los resultados
y las límites
indican
renacimiento
inferior
profundidades
lacomo
y
capacidad
superior,
promedio un remedio
respectivamente,
de la
métodos
para
cobertura elelproblema
de
costo
propuestos
enlas el
general
costoqueóptimo
tuberías,
y,sedel
en
lo
sistema.
particular,
acaba
que de
global
ACOA2
En esta
la versiónEl
describir. en
tesis,comparación
se
restringida
método adopta sede con
un
ABACOA
basa otros
nuevo
en yresultados
poderoso
equipada
lasoluciones
idea de limitar disponibles.
método
con TGA elsujeto de
espacio Además,
evolución
para resolver de búsqueda los resultados
inteligente,
el problema de
originalmente llamado
de diámetro
minimiza
muestran
algoritmo
optimización el
la discreto,
costo
genético
del total
superioridad (GA)
diseño donde
de para
de las
laredes
del red
ACOA2 de
resolver dealcantarillado
propuesto
el se mapeadas
problema
alcantarillado. sobrede
Para normalmente
el a restricciones
ACOA1
optimización.
ser en
específicos, estaban
elSe que operativas.
lalaversión
buscó dentro
en el Una de
amplio
un diámetro
restricción a uno del más
del pequeño
tamaño
problema, del
a una
óptimo
saber, vez la que
global.
máxima obtiene
El algoritmo
profundidad una solución
genético
de flujo convergente
produjo
relativa, local.
soluciones
se usa El
2012 compensación
método
restringida propuesto entrealgoritmos
de ABACOA las dos
ha sidocaracterísticas
basados
capazestá deen lademecánica
producir búsqueda
resultadosde contradictoria
la selección
0.1%,la1% yde
natural
2.1% exploración
y la
más y
espacio
aún másque
primero de
para búsqueda
cercanas definir losmás
al óptimo pequeño
diámetros global contubería
de diseñado
tiempos en de para contener
ejecución
términos solución
de consistentemente
la pendiente de óptima
la cortos,
tubería
explotación
genética
baratos
localmente natural.se
los
en su gestiona
Los
obtenidos
centro. mejor
algoritmospor
El nodal utilizando
la
espacio genéticos
versión noel sistema
son parte
restringida dede hormigas
la
de computación
ABACOA MaxMin.
para evolutiva.
los ejemplos Los de
aunque
y,
algoritmos
prueba se
por loprimero,
tanto,observaron
la segundo
genéticos elevación
soncostos
las
ynueva técnicas
tercero, dede
de solución ladebúsqueda
red. Comoresultante
ligeramente
búsqueda
respectivamente. más altos
resultado,
heurística
se
ely refina
para ylos
problema
optimización
secasosrealiza
de que deuna red
imitan
búsqueda
El primer
más grandes
optimización ycompletamente
principal
que
de la seredproceso
probaron.
de deLos
alcantarillado para
aguas encontrar
pluviales
resultadosse de
redefine, una
yeste enmejor
alcantarillado.
estudio
términossolución.
resaltande lasEllasprocedimiento
ventajas
elevaciones y las
2011 el
es proceso
continúa
determinar de evolución
hasta quey no
líneas sea
donde natural.
necesario
fluyen losrealizar
escombros ningún refinamiento
definiendo la red. oconno se pueda realizar
debilidades
nodales
En de de
la
esta investigación, red,cada método
el problema
unrefinamiento
nuevo de diseño
resultante
algoritmo GDWN, se incluida
resuelve
paralínea GA ha la cercanía
utilizando un el
enfoque óptimo de global,
ninguna
El
la proceso
capacidad
Autómatas mejora
de de
Celulares con un
determinar
podar laLos
el espacio
(CA). dirección
nodos de laadicional.
de
de lacada
solución red El
se ensido
método
deutilizan
los la red.propuesto.
se
candidatos
como aplica
celda a un
inviables
de
El algoritmo
problema
CA,y con las de
propuesto
referencia
Afecta se
del
directamente codifica
diseño utilizando
eldeel una
costo red
de FORTRAN.
de aguas
construcción Luego,
pluviales,
delcelda el algoritmo
y de
proyecto los resultados GA
deLasistemas se seha aplicado
comparan
de alcantarillado alcon
2013 subóptimos
elevaciones
diseño del sistemasin perder
correspondientes óptimo
de alcantarillado como global,estados
aque y
través el tiempo
de de
de laseoptimización ejecución
CA. regladel algoritmo.
de
de laeficiente
función actualización
los
de delCAmétodo
y alcantarillado
También
la extendemos
propuesta existente.
urbano. un
secaso ParaSe muestra
modelo
deriva minimizar
al existente
requerir ella el demétodo
costo,
función forma es
debe muy
cerrada
objetiva eficaz,
seleccionar
de Jones
penalizada el diseño
(2011)
total eobjetivo.
de red
para
estacionaria
El desempeño
insensible
másproblema,
adecuado al tamañode un
amenores
través dede hipotético
lay unpoblación
procedimiento ha
de sido
lalacostoevaluado
búsqueda
dede utilizando
genética
optimización. FORTRAN
yEnalestetamaño estudio para
delque seprobar
espacio
diseñó
incluir
del
la pérdidas
efectividad con respecto
y laproblema
validez del unal modelo
estado
algoritmo dede celda.
propuesto. Eldos
métodopartes
La herramienta más
propuesto completo,
GA en se utiliza
FORTRAN sese
para
de
una búsqueda
aplicared
resolver de con
manera del
mín. El costo
realista a de
selos optimización
planea
tamaños utilizarde en el diseño
tubería que hidráulico
abarcan un por
amplio algoritmosrango típico
usa para encontrar el modelo óptimo del sistema de alcantarillado. Los resultados por
genéticos.
dos ejemplos de referencia y los resultados se comparan con los obtenidos
de GDWN
otros métodos.
obtenidos de interés
muestran en este
Los resultados
que el métodotrabajo,
indican y que
paraeluna
propuesto esy prometedor
método valores de rugosidad
propuesto enes el altamente
diseño del óptimo
acero eficientedel
comercial.
en comparación
sistema de alcantarillado. con los métodos alternativos, mientras que produce resultados
comparables.