Modelo de multicapas para la rehabilitacion de sistemas de drenaje urbano
optimización multiobjetivo y computación en paralelo
Palabras clave:
Drenaje urbano, multiobjetivo, optimización, computación paraleloResumen
Este trabajo introduce un modelo multicapas parala Rehabilitación de Sistemas de Drenaje Urbano(RSDU). Un algoritmo de optimización multiobjetivo,utilizando algoritmos genéticos y empleandocomputación en paralelo, fue desarrollado paraenfrentar problemas que son costosos en tiempocomputacional. El estudio se plantea como un problemade optimización limitado (debido a la escasezde recursos) en un contexto de decisión multicriterio,involucrando varias partes en conflicto condiferentes intereses. El enfoque de “multicapas”consiste en usar varios niveles que correspondena diferentes dimensiones (o sub-problemas) delproblema total, efectuándose una evaluación deltiempo de ejecución basada en el número de procesadores.Los resultados muestran una prometedoray económica alternativa para problemas computacionalmentecostosos, como es el drenaje urbano,usando optimización multi-objetivos. El tiempo deejecución total se redujo en más del 60% de 12,8 a4,8 horas, por lo que el método puede ser aplicadoen países en desarrollo y en pequeñas oficinas deconsultoría.
Descargas
Referencias
2. Barreto W., Vojinovic Z., Price, R.K., Solomatine,D.P. (2006) Approaches to Multi-ObjectiveMulti-Tier Optimization in Urban Drainage Planning.Proceedings 7th International Conferenceon Hydroinformatics, Nice.
3. Coello, C., Van Veldhuizen, D. and Lamont, G.(2002) Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers.New York.
4. Dandy, G., Simpson, A., and Murphy, L. (1996).An improved genetic algorithm for pipe network optimization.Water Resources Research, 32(2), pp.449–458.
5. Dandy, G., Engelhardt, M.O. (2001). OptimumRehabilitation of a Water Distribution System ConsideringCost and Reliability. Proceedings of theWorld Water and Environmental ResourcesCongress. Orlando.
6. Dorn, J, Ranjithan, S. (2004). Generating UrbanWatershed Management Alternatives Using EvolutionaryAlgorithms. ASCE World Water Congress.
7. Ellis, J.B., Deutschb, JC., Mouchelb, J.M., Scholesa,L., Revitta, M.D. (2004). Multicriteria decisionapproaches to support sustainable drainage options for thetreatment of highway and urban runoff. Science ofthe Total Environment, 334–335,pp 251–260.
8. Kapelan, Z., Savic, D.A., Walters, G.A., Babayan,A.V. (2006). Risk- and robustness-based solutionsto a multi-objective water distribution system rehabilitationproblem under uncertainty. Wat. Sci. Tech.53(1), pp. 61–75.
9. Kumar, S., Doby, T., Baugh, J., Brill, D., andRanjithan, S. (2006), Optimal Design of RedundantWater Distribution Networks Using a Cluster ofWorkstations. J. Water Resour. Plng. and Mgmt.132(5), pp 374-384.
10. Prasad T.D., Park, N. (2004). Multiobjective GeneticAlgorithms for Design of Water Distribution Networks.Water Resour. Plng. and Mgmt. 130(1),pp. 73-82
11. Savic, D. A., Walters, G. A. (1997). Genetic algorithmsfor least cost design of water distribution networks.J. Water Resour. Plng. and Mgmt. 123(2),pp. 67–77.
