Fuzzy Multiobjective Optimization of Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 131, Issue 6
Abstract
An original approach to the optimal design of water distribution networks is presented in this paper. Multiobjective optimization is applied, i.e., minimizing costs and maximizing a benefit/quality function, the tradeoff curve being produced by a genetic algorithm. Fuzzy reasoning is introduced to the evaluation of benefits for each potential solution. A number of criteria are introduced, individually assessed by fuzzy membership functions and combined as a whole using fuzzy aggregation operators. Additionally the paper includes a novel approach for the simulation of tanks as network storage components within the genetic algorithm, taking into account the tank shape. The model is applied to a well-known example from the literature, the “Anytown” water distribution network, to benchmark the results. Comparison of results shows that the model manages to find a better solution than any other previous approach in terms of cost, despite the multiple criteria applied for the benefit function being more extensive and stricter.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The present study was carried out at the Centre for Water Systems (CWS), University of Exeter, during the sabbatical leave of the first writer from the National Technical University of Athens to the University of Exeter. Special thanks are due to Professor Roger King (CWS) for reviewing the paper and for lending his computer for additional runs of the model, whenever it was needed, for months on end.
References
Centre for Water Systems. (2004). “Anytown water distribution network-benchmark data.” Univ. of Exeder ⟨http://www.ex.ac.uk/cws/bmanytown.htm⟩ (May 4, 2004).
Deb, K., and Goel, T. (2001). “Controlled elitist nondominated sorting genetic algorithms for better convergence.” Proc., 1st Int. Conf. on Evolutionary Multi-Criterion Optimization, EMO-2001, Zurich, Switzerland, 67–81.
Dubois, D., and Prade, H. (1986). “Weighted minimum and maximum operations in fuzzy sets theory.” Inf. Sci. (N.Y.), 39(2), 205–210.
Farmani, R., Savic, D. A., and Walters, G. A. (2003). “Benchmark problems for design and optimisation of water distribution systems.” Advances in water supply management, C. Maksimovic, D. Butler and F. Memon, eds., A.A. Balkema, Rotterdam, The Netherlands, 249–256.
Fernandez-Salido, J. M., and Murakami, S. (2003). “Extending Yager’s orness concept for the OWA aggregators to other mean operators.” Fuzzy Sets Syst., 139(3), 515–542.
Goulter, I. C., and Bouchart, F. (1988). “Fuzzy programming in water distribution network design.” Proc, 1st Int. Conf. on Computer Methods and Water Resources, Rabat, Morocco, D. Ouazar, C. A. Brebbia, and H. Barthet, eds., Vol. 2, Computational Mechanics Publications, Southampton, Boston, 33–44.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Water network rehabilitation with structured messy genetic algorithms.” J. Water Resour. Plan. Manage., 123(3), 137–146.
Klir, G. J., and Folger, T. A. (1988). Fuzzy sets, uncertainty and information, Prentice-Hall, Englewood Cliffs, N.J.
Michalewicz, Z. (1996). Genetic algorithms + data structures=evolution programs, Springer, Berlin.
Murphy, L. J., Dandy, G. C., and Simpson, A. R. (1994). “Optimum design and operation of pumped water distribution systems.” Proc., Conf. on Hydraulics in Civil Engineering, Institution of Engineers, Brisbane, Australia, 149–155.
Prasad, T. D., and Park, N.-S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plan. Manage., 130(1), 73–82.
Revelli, R., and Ridolfi, L. (2002). “Fuzzy approach for analysis of pipe networks”, J. Hydraul. Eng., 128(1), 93–-101.
Ross, T. J. (1995). Fuzzy logic with engineering applications, Mc Graw–Hill, New York.
Rossman, L. A. (1993). EPANET user’s manual, U.S. Environmental Protection Agency, Cincinnati.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plan. Manage., 123(2), 67–77.
Vamvakeridou-Lyroudia, L. S. (1995). “Fuzzy reasoning in water supply network optimisation.” Proc., 4th International Conf. on the Application of Artificial Intelligence to Civil and Structural Engineering, Cambridge, U.K., Civil-Comp Press, Edinburgh, U.K., 255–262.
Vamvakeridou-Lyroudia, L. S. (2003). “Optimal extension and partial renewal of an urban water supply network, using fuzzy reasoning and genetic algorithms.” Proc., 30th IAHR Congress, 329–336.
Vamvakeridou-Lyroudia, L. S., Walters, G. A., and Savic, D. A. (2004). “Fuzzy multiobjective design optimisation of water distribution networks.” Rep. No. 2004/01, Centre for Water Systems, School of Engineering, Computer Science and Mathematics, Univ. of Exeter, Exeter, U.K.
Walski, T. M. (2001). “The wrong paradigm—Why water distribution optimization doesn’t work.” J. Water Resour. Plan. Manage., 127(4), 203–205.
Walski, T. M., et al. (1987). “Battle of networks models: Epilogue.” J. Water Resour. Plan. Manage., 113(2), 191–203.
Walters, G. A., Halhal, D., Savic, D., and Ouazar, D. (1999). “Improved design of “Anytown” distribution network using structured messy genetic algorithms.” Urban Water, 1(1), 23–38.
Xu, C., and Goulter, I. C. (1999). “Optimal design of water distribution networks using fuzzy optimisation.” Civ. Eng. Environ. Syst., 16(3), 243–266.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 131 • Issue 6 • November 2005
Pages: 467 - 476
Copyright
© 2005 ASCE.
History
Received: Oct 21, 2004
Accepted: May 17, 2005
Published online: Nov 1, 2005
Published in print: Nov 2005
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.