Summary
The progress made in past years in large-scale optimization algorithms led to a general interest in the possibility of applying mathematical optimization to real Water Resources Systems (WRS). As it is well known, this kind of problem typically generates computationally expensive models involving a large number of variables and constraints. Planning aspects can be represented by linear optimization models by introducing simplifications and approximations, even if linear assumptions are not strictly adherent to real WRS. In order to reach a more adequate level of adherence to the physical system more detailed models are resolved by taking into account non-linearity in objective function and constraints. An expansion technique interacting between primal and dual mathematical optimization models is proposed. This kind of approach is very useful to formulate trade-off between the dimension of water works, the reliability of the system and the prediction of short falls severity in demands. Moreover, the necessity to introduce system-vulnerability leads to solve a quadratic programming model taking into account additional non-linear costs due to the requirement of well operating during periods of drought. An adequate approach for the planning and maintenance optimization of pipes networks for water supply distribution, would consider the non-linear relations between head-loss in each pipe, its diameter, length and hydraulic property.
Standard non-linear optimization procedures frequently identify only local optima for this kind of problem. In recent years, a number of papers have demonstrated that optimization techniques, based on meta-heuristic algorithms, are particularly promising for solving problems related to water distribution systems. This new methodology may be considered as a useful alternative to traditional approaches, based on trial-and-error or mathematical programming methods. Some applications, results and perspectives are presented for the different approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aho, A.V., Hopcroft E., Ullman, J.D.: Data Structure and Algorithms, Addison-Wesley (1983)
Ahujia, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows. Prentice-hall, New York (1993)
Argonne National Laboratory: PGA-Pack Library. Parallel Genetic Algorithm. Argonne(IL) (1996)
Battiti, R., Tecchiolli, G.: The Reactive Tabu Search, ORSA Journal on Computing, 6(2), 126–140 (1994)
Bertsekas, D.P.: Convex Analisys and Optimization. Athena Scientific (2003)
Broad, D.R., Dandy, G. C., Mayer, H.R.: Water distribution system optimization using metamodels. J. of Water Resource Planning and Management, ASCE, (131)3, 172–180 (2005)
Dandy G.C., Simpson A.R., Murphy L.J.: An improved genetic algorithm for pipe network optimization. Water Resour. Res. (32)2, 49–458 (1996)
Dandy, G.C., Simpson, A.R., Murphy, L.J.: A review of pipe network optimization techniques. Proceedings of Watercomp’ 93, Melbourne (1993)
DIMACS. The first DIMACS international algorithm implementation challenge: The benchmark experiments. Technical report. DIMACS, New Brunswick, N.J (1991)
Fanni, A., Liberatore, S., Sechi, G.M., Soro, M., Zuddas, P.: Optimization of Water Distribution Systems by a Tabu Search Metaheuristic. In: Laguna, J.L., Gonzales-Velarde (eds.) Computing Tools for Optimization and Simulation, Kluwer Academic Publ. Boston (1999)
Fanni, A., Bibbo’, S., Giua, A., Matta, A.: A general purpose Tabu Search code: an application to Digital filters design, IEEE Int. Conf. on Systems, Man, and Cybernetics. San Diego (1998)
Gessler, J.: Pipe network optimization by enumeration, Proc. Computer applications for water resources: 572–581 (1985)
Glover, F.: Tabu Search fundamentals and uses. University of Colorado, Boulder (1994)
Glover, F., Laguna, M.:Tabu Search. Boston: Kluwer Academic Publishers (1997)
Glover, F., Kelly, J.P., Laguna, M.: New Advances and Applications of Combining Simulation and Optimization. In J.M. Charnes, D.J. Morrice, D.T. Brunner and J.J. Swain (eds), Proceedings of the 1996 Winter Simulation Conference: 144–152 (1996)
Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Reading: Addison-Wesley Publ. Co. Inc. (1989)
Hashimoto, T., Stedinger, J.R. and Loucks, D.P.: Reliability, Resiliency, and Vulnerability Criteria for Water Resource System Performance Evaluation”. Water Resources Research, 18, 14–20. (1982)
Hertz, A., De Werra, D.: The Tabu Search metaheuristic: how we used it. Annals of Mathematics and Artificial Intelligence, 1, 111–121 (1990)
Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)
Kuczera, G.: Network Linear Programming Codes For Water-Supply Head works Modelling, ASCE, J. of Water Resources Planning and Management, 3, 412–417 (1993)
Liberatore, S., Sechi, G.M., Zuddas, P.: A Genetic Algorithm approach for water system optimization. AICE Annual Conference, Milano (1998)
Liberatore S., Sechi G. M., Zuddas P.: Water Distribution Systems Optimization by Metaheuristic Approach. Advances in supply management, Lisse, 265–272, London (2003)
Lippai, I., Heaney, J.P., Laguna, M.: Robust water system design with commercial intelligent search optimizers. Accepted by J. Computing in Civil Eng. (1999)
Loucks, D.P., Stedinger, J.R., Haith, D.A.: Water Resource System Planning and analysis. Water resource research, 18, 14–20 (1981)
Lasdon, L.S.: Optimization Theory for Large Systems. Courier Dover Publications (2002)
Murphy, L.J., Simpson, A.R., Dandy, G.: Design of a network using genetic algorithms. Water, 20 40–42 (1993)
Murphy, L.J., Simpson, A.R.: Pipe optimization using genetic algorithms. Res. Rep. 93:95, Dept. of Civ. Eng., Univ. of Adelaide (1992)
Savic D.A., Walters G.A.: Genetic algorithms for least-cost design of water distribution networks. J. of Water Resource Planning and Management, ASCE, (123)2, 67–77 (1997)
Sechi, G.M., Zuddas, P.: Data management for extended multiperiod analisys of water resource systems. Prc. 11th Conf. on Operation Research, Buenos Aires (1987)
Sechi, G.M., Zuddas, P.: A Large-Scale Water Resource Network Optimization Algorithm. ICOTA’ 95, Chengdu-China, 378–385 (1995)
Sechi, G.M., Zuddas, P.: Algorithms for Large Scale Water Resource Structured Models with network flow kernels. Internal Report, Univ. of Cagliari (Italy) (1996)
Simpson, A.R., Dandy, G. C., Murphy, L.J.: Genetic algorithms compared to other techniques for pipe optimization. J. of Water Resource Planning and Management, ASCE, (120)4 (1994)
Walters, G.A., Halhal, D., Savic, D., Ouazar, D.: Improved design of Anytown distribution network using structured messy genetic algorithms. Urban Water, 1(1), 23–38 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Liberatore, S., Sechi, G.M., Zuddas, P. (2006). Non Linear Optimization Models in Water Resource Systems. In: Pintér, J.D. (eds) Global Optimization. Nonconvex Optimization and Its Applications, vol 85. Springer, Boston, MA . https://doi.org/10.1007/0-387-30927-6_10
Download citation
DOI: https://doi.org/10.1007/0-387-30927-6_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30408-3
Online ISBN: 978-0-387-30927-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)