Abstract
Genetic algorithms are one of the state-of-the-art metaheuristic techniques for optimal design of capital-intensive infrastructural water networks. They are capable of finding near optimal cost solutions to these problems given certain cost and hydraulic parameters. Recently, multi-objective genetic algorithms have become prevalent due to the conflicting nature of these hydraulic and cost objectives. The Pareto-front of solutions obtained enables water engineers to have more flexibility by providing a set of design alternatives. However, multi-objective genetic algorithms tend to require a large number of objective function evaluations to achieve an acceptable Pareto-front. This paper describes a novel hybrid cellular automaton and genetic algorithm approach, called CAMOGA for multi-objective design of urban water networks. The method is applied to four large real-world networks. The results show that CAMOGA can outperform the standard multi-objective genetic algorithm in terms of optimization efficiency and quality of the obtained Pareto fronts.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cembrowicz, R.G.: Evolution Strategies and Genetic Algorithms in Water Supply and Waste Water Systems Design. In: Blain, W.R., et al. (eds.) Water Resources and Distribution, Southampton, United Kingdom, pp. 27–39 (1994)
Dandy, G.C., Simpson, A.R., Murphy, L.J.: An Improved Genetic Algorithm for Pipe Network Optimization. Water Resour. Res. 32(2), 449–458 (1996)
Diogo, A.F., Walters, G.A., de Sousa, E.R., Graveto, V.M.: Three-Dimensional Optimization of Urban Drainage Systems. Computer-Aided Civil and Infrastructure Engineering 15, 409–426 (2000)
Savic, D.A., Walters, G.A.: Genetic Algorithms for Least-cost Design of Water Distribution Networks. J. Water Resour. Plann. Mgmt., ASCE 123(2), 67–77 (1997)
Jourdan, L., Corne, D., Savic, D., Walters, G.: Preliminary Investigation of the ‘Learnable Evolution Model’ for Faster/Better Multiobjective Water Systems Design. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 841–855. Springer, Heidelberg (2005)
Keedwell, E., Khu, S.T.: A Novel Cellular Automata Approach to Optimal Water Distribution Network Design. J. Computing in Civil Engineering, ASCE 20(1), 49–56 (2006)
Khu, S.T., Keedwell, E.C.: Introducing Flexibility in Upgrading of Water Distribution Network: The New York City Tunnel Network Example. Engineering Optimization 37(3), 291–305 (2005)
Savic, D.A.: Single-objective vs. Multiobjective Optimization for Integrated Decision Support. In: Rizzoli, A.E., et al. (eds.) Integrated Assessment and Decision Support, Proceedings of the First Biennial Meeting of the International Environmental Modelling and Software Society, vol. 1 Lugano, Switzerland, pp. 7–12 (2002)
Keedwell, E., Khu, S.T.: A Novel Evolutionary Metaheuristic for the Multi-objective Optimisation of Real-world Water Distribution Networks. Engineering Optimization 38(3), 319–333 (2006)
Guo, Y., Walters, G.A., Khu, S.T., Keedwell, E.C.: A Novel Cellular Automata Based Approach to Storm Sewer Design. Engineering Optimization (in press) (2007)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) Parallel Problem Solving from Nature-PPSN VI. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Deb, K.: Constrained Test Problems for Multi-Objective Evolutionary Optimization. In: The 1st International Conference on Evolutionary Multi-Criterion Optimization, pp. 284–298 (2001)
Farmani, R., Savic, D.A., Walters, G.A.: Evolutionary Multi-Objective Optimization in Water Distribution Network Design. Engineering Optimization 37(2), 167–185 (2005)
Chopard, B., Droz, M.: Cellular Automata Modelling of Physical Systems. Cambrige University Press, Cambrige (1998)
Ilachinski, A.: Cellular Automata: A Discrete Universe. World Scientific, Singapore (2001)
Adamatzky, A.I.: Computation of Shortest Path in Cellular Automata. Mathematical and Computer Modelling 23(4), 105–113 (1996)
El Dessouki, W.M., Fathi, Y., Rouphail, N.: Meta-optimization Using Cellular Automata with Application to The Combined Trip Distribution and Assignment System Optimal problem. Computer-Aided Civil and Infrastructure Engineering 16(6), 384–396 (2001)
Kita, E., Toyoda, T.: Structural Design Using Cellular Automata. Structural and Multidisciplinary Optimization 19, 64–73 (2000)
Shuai, D., Zhao, H.A.: New Generalized Cellular Automata Approach to Optimization of Fast Packet Switching. Computer Networks 45, 399–419 (2004)
Harik, G.R., Goldberg, D.E.: Linkage Learning Through Probabilistic Expression. Computer Methods in Applied Mechanics and Engineering 186(2), 295–310 (2000)
Neppalli, V.R., Chen, C.L., Gupta, J.N.D.: Genetic Algorithms for the Two Stage Bicriteria Flowshop Problem. European Journal of Operational Research 95, 356–373 (1996)
Keedwell, E., Khu, S.T.: A Hybrid Genetic Algorithm for the Design of Water Distribution Networks. Engineering Applications of Artificial Intelligence 18(4), 461–472 (2005)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8(2), 173–195 (2000)
Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature - PPSN V. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Guo, Y., Keedwell, E.C., Walters, G.A., Khu, ST. (2007). Hybridizing Cellular Automata Principles and NSGAII for Multi-objective Design of Urban Water Networks. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds) Evolutionary Multi-Criterion Optimization. EMO 2007. Lecture Notes in Computer Science, vol 4403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70928-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-70928-2_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70927-5
Online ISBN: 978-3-540-70928-2
eBook Packages: Computer ScienceComputer Science (R0)