A multi-tier model for the rehabilitation of urban drainage systems
multiobjective optimization and paralel computing
Keywords:
Urban drainage, multi-objective optimization, parallel computingAbstract
This paper presents the development of a parallelmulti-tier approach to address the problem of optimisingthe Rehabilitation of Urban Drainage Systems(UDS). A parallel multi-objective GA-based algorithmhas been developed to deal with problems thatare expensive in computational time. The problemis posed as a constrained optimization problem (dueto limited resources) in a multi-criteria context (dueto many stakeholders with conflicting interests). A“multi-tier” approach is introduced, where differenttiers correspond to different dimensions (or sub-problems)of the whole problem. An evaluation of theperformance time is carried out based on the numbercomputer of processors. The first results show apromising and cheap solution for “expensive tasks”like urban drainage optimization in the multi-criteriacontext, it was possible to reduce the total runningtime from 12.8 to 4.8 hours for the test problem.
Downloads
References
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.
