Top

Water Resources Management

Published in:

16-05-2017

Modern Optimization Methods in Water Resources Planning, Engineering and Management

Author: Gokmen Tayfur

Published in: Water Resources Management | Issue 10/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Mathematical (analytical, numerical and optimization) models are employed in many disciplines including the water resources planning, engineering and management. These models can vary from a simple black-box model to a sophisticated distributed physics-based model. Recently, development and employment of modern optimization methods (MOMs) have become popular in the area of mathematical modeling. This paper overviews the MOMs based on the evolutionary search which were developed over mostly the last 30 years. These methods have wide application in practice from finance to engineering and this paper focuses mostly on the applications in the area of water resources planning, engineering and management. Although there are numerous optimization algorithms, the paper outlines the ones that have been widely employed especially in the last three decades; such as the Genetic Algorithm (GA), Ant Colony (AC), Differential Evolution (DE), Particle Swarm (PS), Harmony Search (HS), Genetic Programming (GP), and Gene Expression Programming (GEP). The paper briefly introduces theoretical background of each algorithm and its applications and discusses the merits and, if any, shortcomings. The wide spectrum of applications include, but not limited to, flood control and mitigation, reservoir operation, irrigation, flood routing, river training, flow velocity, rainfall-runoff processes, sediment transport, groundwater management, water quality, hydropower, dispersion, and aquifers.

previous article Informational Entropy: a Failure Tolerance and Reliability Surrogate for Water Distribution Networks

next article Developments on Modeling of Groundwater Flow and Contaminant Transport

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Abbaspour KC, Schulin R, van Genuchten MT (2001) Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827–841CrossRef

Afshar A, Kazemi H, Saadatpour M (2011) Particle swarm optimization for automatic calibration of large scale water quality model (CE-QUAL-W2): Application to Karkheh Reservoir, Iran. Water Resour Manag 25:2613–2632CrossRef

Afshar A, Shojaei N, Sagharjooghifarahani M (2013) Multiobjective calibration of reservoir water quality modeling using multiobjective particle swarm optimization (MOPSO). Water Resour Manag 27:1931–1947CrossRef

Afshar A, Massoumi F, Afshar A, Marino MA (2015) State of the art review of ant colony optimization applications in water resource management. Water Resour Manag 29(11):3891–3904CrossRef

Afzal J, Noble DH, Weatherhead EK (1992) Optimization model for alternative use of different quality irrigation waters. J. Irrig Drain Eng 118(2):218–228CrossRef

Atrabi HB, Qaderi K, Rheinheimer DE, Sharifi E (2015) Application of Harmony Search Algorithm to Reservoir Operation Optimization. Water Resour Manag 29:5729–5748CrossRef

Ayvaz MT (2007) Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm. Adv Water Resour 30:2326–2338CrossRef

Ayvaz MT (2009) Application of harmony search algorithm to the solution of groundwater management models. Adv Water Resour 32(6):916–924CrossRef

Ayvaz MT (2016) A hybrid simulation-optimization approach for solving the areal groundwater pollution source identification problems. J. Hydrology 538:161–176CrossRef

Ayvaz MT, Karahan H (2008) A simulation/optimization model for the identification of unknown groundwater well locations and pumping rates. J. Hydrol 357(1–2):76–92CrossRef

Azamathulla HM, Ghani AA (2011) Genetic programming for predicting longitudinal dispersion coefficients in streams. Water Resour Manag 25:1537–1544CrossRef

Azamathulla HM, Jarrett RD (2013) Use of gene-expression programming to estimate Manning’s roughness coefficient for high gradient streams. Water Resour Manag 27:715–729CrossRef

Azamathulla HM, Ghani AA, Zakaria NA, Aytac G (2010) Genetic programming to predict bridge pier scour. J. Hydraul Eng 136(3):165–169CrossRef

Azamathulla HM, Ghani AA, Leow CS, Chang CK, Zakaria NA (2011) Gene-expression programming for the development of a stage-discharge curve of the Pahang River. Water Resour Manag 25(11):2901–2916CrossRef

Babovic V, Keijzer M (2000) Genetic programming as a model induction engine. J. Hydroinformatics 2(1):35–60

Bellman R (1957) Dynamic programming. Princeton University Press, Princeton

Chandramouli V, Raman H (2001) Multi-reservoir modeling with dynamic programming and neural networks. J. Water Resour Plan Manag 127(2):89–98CrossRef

Chang F-J, Chen L (1998) Real-coded genetic algorithm for rule-based flood control reservoir management. Water Resour Manag 12:185–198CrossRef

Chau KW (2007) A split-step particle swarm optimization algorithm in river stage forecasting. J Hydrol 34:131–135CrossRef

Chiang P-K, Willems P (2015) Combine evolutionary optimization with model predictive control in real-time flood control of a river System. Water Resources Management 29:2527–2542CrossRef

Crawley PD, Dandy GC (1993) Optimal operation of multiple-reservoir system. J. Water Resour Plan Manag 119(1):1–17CrossRef

Dantzig G (1953) Notes on linear programming. RAND Corporation. (https://en.wikipedia.org/wiki/George_Dantzig)

Demotier S, Carlier J, Daguinos T, Kora R (2001) Using linear programming methods for optimizing the real-time pump scheduling. Dritan Nace, Bridging the Gap: 1–8

Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy. (in Italian)

Dorigo M, Maniezzo V, Colorni A (1996) Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst., Man, Cybern., Part B: Cybern. 26(1):29–41CrossRef

Eldrandaly K, Negm AA (2008) Performance evaluation of gene expression programming for hydraulic data mining. Int Arab J Inf Technol 5(2):126–131

Fernando AK, Shamseldin AY, Abrahart RJ (2012) Use of gene expression programming for multimodel combination of rainfall-runoff models. J Hydrol Eng 17(9):975–985

Ferreira C (2001) Gene expression programming: A new adaptive algorithm for solving problems. Complex Systems 13(2):87–129

Ferreira C (2006) Gene expression programming: Mathematical modeling by an artificial intelligence. 2nd Edition, Springer-Verlag, Germany

Gaur S, Sudheer C, Graillot D, Chahar BR, Kumar DN (2013) Application of artificial neural networks and particle swarm optimization for the management of groundwater resources. Water Resour Manag 27:927–941CrossRef

Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(3):259–280CrossRef

Geem ZW, Kim J-H, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef

Ghani AA, Azamathulla HM (2010) Gene-expression programming for sediment transport in sewer pipe systems. J Pipeline Syst Eng Pract, ASCE 2(3). doi :10.1061/(ASCE)PS.1949–1204.0000076

Giustolisi O (2004) Using genetic programming to determine Chezy resistance coefficient in corrugated channels. J Hydroinformatics 6(3):157–173

Goldberg DE (1983) Computer-aided gas pipeline operation using genetic algorithms and rule learning. PhD Thesis. University of Michigan, Ann Arbor, MI, USA

Goldberg DE (1999) Using time efficiently: Genetic-evolutionary algorithms and the continuation problem. In: Proceedings, Genetic and Evolutionary Computation Conference, pp: 212–219

Guitron A (1981) Hydro-electrical model for optimal operation of a single multipurpose reservoir. J. Hydrology 51(1–4):67–73CrossRef

Gurarslan G, Karahan H (2011) A parameter estimation technique for the nonlinear muskingum flood routing model, 6th EWRA International Symposium-Water Engineering and Management in a Changing Environment, 2011, Catania, Italy

Gurarslan G, Karahan H (2015) Solving inverse problems of groundwater-pollution-source identification using a differential evolution algorithm. Hydrogeol J 23(6):1109–1119CrossRef

Hakimzadeh H, Nourani N, Amini AB (2014) Genetic programming simulation of dam breach hydrograph and peak outflow discharge. J. Hydrol Eng 19(4):2014CrossRef

Hall WA, Howell DT (1963) The optimization of single-purpose reservoir design with the application of dynamic programming to synthetic hydrology samples. J. Hydrology 1(4):355–363CrossRef

Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Michigan

Ibanez KL, Prasad TD, Paechter B (2008) Ant colony optimization for optimal control of pump in water distribution networks. J. Water Resour Plan Manag 134(4):337–346CrossRef

Imrie CE, Durucan S, Korre A (2000) River flow prediction using artificial neural networks: generalization beyond the calibration range. J Hydrol 233:138–153CrossRef

Izadifar Z, Elshorbagy A (2010) Prediction of hourly actual evapotranspiration using neural network, genetic programming, and statistical models. Hydrol Process 24(23):3413–3425CrossRef

Jalali MR, Afshar A, Marino MA (2005) Improved ant colony optimization algorithm for reservoir operation. Hydroinformatics Center, Civil Engineering Department, Iran University of Science and Technology, Tehran, Iran. (technical report)

Jha MK, Nanda G, Samuel MP (2004) Determining hydraulic characteristics of production wells using genetic algorithm. Water Resour Manag 18:353–377CrossRef

Jia B, Simonovic SP, Zhong P, Yu Z (2016) A multi-objective best compromise decision model for real-time flood mitigation operations of multi-reservoir system. Water Resour Manag 30:3363–3387CrossRef

Jothiprakash V, Arunkumar R (2013) Optimization of hydropower reservoir using evolutionary algorithms coupled with chaos. Water Resour Manag 27:1963–1979CrossRef

Jothiprakash V, Shanthi G (2006) Single reservoir operating policies using genetic algorithm. Water Resour Manag 20:917–929CrossRef

Jothiprakash V, Shanthi G, Arunkumar R (2011) Development of operational policy for a multi-reservoir system in India using genetic algorithm. Water Resour Manag 25:2405–2423CrossRef

Jowitte PW, Germanopoulos G (1992) Optimal pump scheduling in water-supply networks. J. Water Resours Plan Manag 118(4):406–422CrossRef

Kalita HM, Sarma AK, Bhattacharjya RK (2014) Evaluation of optimal river training work using GA based linked simulation-optimization approach. Water Resour Manag 28:2077–2092CrossRef

Kantorovich LV (1939) Mathematical methods of organizing and planning production. Manag Sci, 6(4), 366–422. (July, 1960), pp. 366–422

Karaboga D, Okdem S (2004) A simple and global optimization algorithm for engineering problems: Differential evolution algorithm. Turkish J. Electr Eng 12(1):53–60

Karahan H (2011) Obtaining regional rainfall-intensity-duration-frequency relationship curves by using differential evolution algorithm. Scientific Research Project of TUBITAK (108Y299), Denizli, Turkey (In Turkish)

Karahan H (2012) Determining rainfall-intensity-duration-frequency relationship using particle swarm optimization. KSCE J Civ Eng 16(4):667–675CrossRef

Karahan H, Ayvaz MT, Gurarslan G (2008) Determination of intensity-duration-frequency relationship by genetic algorithm: Case study of GAP. Teknik Dergi 19(2):4393–4407

Karahan H, Gurarslan G, Geem ZW (2013) Parameter estimation of the nonlinear Muskingum flood routing model using a hybrid harmony search algorithm. J. Hydrol Eng 18(3):352–360CrossRef

Kareliotis SJ (1984) Optimization of a tree-like water-supply system. J. Hydrol 68(1–4):419–429CrossRef

Kennedy J, Eberhart R (1995) Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks. pp. 1942–1948. doi:10.1109/ICNN.1995.488968

Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann. ISBN 1-55860-595-9

Kim JH, Geem ZW, Kim ES (2001) Parameter estimation of the nonlinear Muskingum model using harmony search. J. Am. Water Resources Assoc 37(5):1131–1138CrossRef

Kitsikoudis V, Sidiropoulos E, Iliadis L, Hrissanthou V (2015) A machine learning approach for the mean flow velocity prediction in alluvial channels. Water Resour Manag 29:4379–4395CrossRef

Kizhisseri AS, Simmonds D, Rafiq Y, Borthwick M (2005) An evolutionary computation approach to sediment transport modeling. In: Fifth international conference on coastal dynamics, Barcelona, Spain

Kolo DE, Haimes YY (1977) Capacity expansion and operational planning for regional water-resource systems. J. Hydrol 32(3–4):363–381CrossRef

Koza JR (1992) Genetic programming on the programming of computers by means of natural selection. MIT Press, Cambridge

Kuczera G (1993) Network linear programming codes for water-supply headworks modeling. J. Water Resour Plan Manag 119(3):412–417CrossRef

Kumar DN, Reddy MJ (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879–898CrossRef

Kumar DN, Reddy MJ (2007) Multipurpose reservoir operation using particle swarm optimization. J. Water Resour Plan Manag, ASCE 133(3):192–201CrossRef

Lall U, Lin YC (1991) A groundwater management model for Salt Lake County, Utah with some water rights and water quality considerations. J. Hydrol 123(3–4):367–393CrossRef

Li S, Liu Y, Yu H (2006) Parameter estimation approach in groundwater hydrology using hybrid ant colony system, Irwin (Eds.): ICIC 2 006, LNBI 4115, 182–191

Li X, Liu H, Yin M (2013) Differential evolution for prediction of longitudinal dispersion coefficients in natural streams. Water Resour Manag 27:5245–5260CrossRef

Li L, Liu P, Rheinheimer DE, Deng C, Zhou Y (2014) Identifying explicit formulation of operating rules for multi-reservoir systems using genetic programming. Water Resour Manag 28:1545–1565CrossRef

Liong S, Nguyen V, Gautam T, Wee L (2001) Alternative well calibrated rainfall-runoff model: genetic programming scheme. In: Brashear RW, Maksimovic C (eds) Urban drainage modeling, Proceedings of Symposium on Urban Drainage Modeling. 2001 World Water and Environmental Resourcess Congress, 20–24 May 2001, pp 777–787

Loucks DP, Stedinger JR, Haith DA (1981) Water resources systems planning and analysis. Prenctice Hall, Eaglewood Cliffs, New Jersey

Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization for design of water distribution systems. J. Water Resour Plan Manag, ASCE 129:200–209CrossRef

Marino MA, Mohammadi B (1983) Reservoir operation by linear and dynamic programming. J. Water Resour Plan Manag 109(4):303–319CrossRef

Massoumi F, Afshar A, Afshar A, Marino MM (2015) State of the art review of ant colony optimization applications in water resource management. Water Resour Manag 29(11):3891–3904CrossRef

McKerchar AI (1975) Optimal monthly operation of interconnected hydroelectric power storages. J. Hydrol 25(1–2):137–158CrossRef

McKinney DC, Lin M-D (1994) Groundwater optimization using genetic algorithms. Water Resour. Res 30(6):1897CrossRef

Mehdipour EF, Haddad OB, Orouji H, Marino MA (2013) Application of genetic programming in stage hydrograph routing of open channels. Water Resour Manag 27:3261–3272CrossRef

Mehdipour EF, Haddad OB, Marino MA (2014) Genetic programming in groundwater modeling. J. Hydrol Eng, ASCE, ISSN 1084–0699/04014031(13)

Moghaddam A, Behmanesh J, Farsijani A (2016) Parameters estimation for the new four-parameter nonlinear Muskingum model using the particle swarm optimization. Water Resources Management 30:2143–2160CrossRef

Needham JT, Watkins DW Lund JR, Nanda SK (2000) Linear programming for flood control in the Iowa and Des Moines rivers. J. Water Resour PlanManag, 126(3), 118–127

Nemhauser GL (1966) Introduction to dynamic programming. John Wiley & Sons Inc., New York 1966

Orouji H, Bozorg Haddad OB, Mehdipour EF, Mariño MA (2014) Flood routing in branched river by genetic programming. Proceedings of the Institutition of Civil Engineers-Water Management, 167(2), 115–123

Ostadrahimi L, Marino MA, Afshar A (2012) Multi-reservoir operation rules: Multi-swarm PSO-based optimization approach. Water Resour Manag 26:407–427CrossRef

Ostfeld A (2011) Ant colony optimization for water resources analysis- review and challenges. Chapter 11 in “ Ant colony optimization- methods and applications”, InTech. publishing, 342 pages

Pasha MFK, Lansey K (2009) Optimal pump scheduling by linear programming. Proceedings of the World Environmental and Water Resources Congress, Kansas City, 17–21 May 2009, pp 1–10

Perea RG, Poyato EC, Montesinos P, Diaz JAR (2016) Optimization of irrigation scheduling using soil water balance and genetic algorithms. Water Resour Manag 30:2815–2830CrossRef

Price K, Storn R (2005) Home page of differential evolution, URL:http://www.icsi.Berkeley.edu/~storn/code.html

Price K, Storn RM, Lampinen JA (2005) Differential evolution: A practical approach to global optimization. Springer. ISBN 978-3-540-20950-8

Raju KS, Kumar DN (2004) Irrigation planning using genetic algorithms. Water Resour Manag 18:163–176CrossRef

Reshma T, Reddy KV, Pratap D, Ahmedi M, Agilan V (2015) Optimization of calibration parameters for an event based watershed model using genetic algorithm. Water Resour Manag 29:4589–4606CrossRef

Sahay RR (2012) Predicting transient storage model parameters of rivers by genetic algorithm. Water Resour Manag 26:3667–3685CrossRef

Savic AD, Walters AG, Davidson JW (1999) A genetic programming approach to rainfall-runoff modeling. Water Resour Manag 13:219–231CrossRef

See L, Openshaw S (2000) A hybrid multi-model approach to river level forecasting. Hydrol Sci J 45(4):523–536CrossRef

Sen Z (2004) Genetic algorithm and optimization methods. Su Vakfı Yayınları, Istanbul, Turkey. (in Turkish)

Shi Y, Eberhart R (1998) A modified particle swarm optimizer. Proceedings of the IEEE international conference on evolutionary computation, Anchorage, Alaska, 69–73

Shourian M, Mousavi SJ, Tahershamsi A (2008) Basin-wide water resources planning by integrating PSO algorithm and MODSIM. Water Resour Manag 22:1347–1366CrossRef

Singh A (2012) An overview of the optimization modelling applications. J. Hydrology 49(6–7):167–182CrossRef

Singh VP, Woolhiser DA (2002) Mathematical modeling of watershed hydrology. J. Hydrol Eng 7(4):270–292CrossRef

Sivapragasam C, Maheswaran R, Venkatesh V (2008) Genetic programming approach for flood routing in natural channels. Hydrol Process 22(5):623–628CrossRef

Spiliotis M, Mediero L, Garrote L (2016) Optimization of hedging rules for reservoir operation during droughts based on particle swarm optimization. Water Resour Manag. doi:10.1007/s11269–016-1285-y in press

Storn R (1996) On the usage of differential evolution for function optimization. Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS). pp. 519–523

Storn R, Price K (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob Optim 11:341–359CrossRef

Tao T, Lennox WC (1991) Reservoir operations by successive linear programming. J. Water Resour Plan Manag 117(2):274–280CrossRef

Tayfur G (2009) GA-optimized model predicts dispersion coefficient in natural channels. Hydrol Res 40(1):65–78CrossRef

Tayfur G (2012) Soft computing in water resources engineering: Artifical neural networks, fuzzy logic, and genetic algorithm. WIT Press, Southampton

Tayfur G, Karimi Y (2014) Use of principal component analysis in conjunction with soft computing methods for investigating total sediment load transferability from laboratory to field scale. Hydrol Res 45(4–5):540–550CrossRef

Tayfur G, Moramarco T (2008) Predicting hourly-based flow discharge hydrographs from level data using genetic algorithms. J. Hydrology 352(1–2):77–93CrossRef

Tayfur G, Singh VP (2011) Predicting mean and bankfull discharge from channel cross-sectional area by expert and regression methods. Water Resour Manag 25:1253–1267CrossRef

Tayfur G, Barbetta S, Moramarco T (2009) Genetic algorithm-based discharge estimationat sites receiving lateral inflows. J. Hydrol Eng 14(5):463–474CrossRef

Tayfur G, Karimi Y, Singh VP (2013) Principle component analysis in conjuction with data driven methods for sediment load prediction. Water Resour Manag 27:2541–2554CrossRef

Tu Q, Li H, Wang X, Chen C (2011) Ant colony optimization for the design of small-scale irrigation systems. Water Resour Manag 25:1537–1544CrossRef

Vasan A (2005) Studies on advanced modeling techniques for optimal reservoir operation and performance evaluation of an irrigation system. PhD thesis, Birla Institute of Technology and Science, Pilani, India

Vasan A, Raju KS (2004) Comparison of differential evolution and simulated annealing for reservoir system optimization: a case study in Rajasthan. National Symposium on Hydrology with Focal Theme on Water Quality, Roorkee, India, pp: 51–58

Vasan A, Raju KS (2007) Application of differential evolution for irrigation planning: An Indian case study. Water Resour Manag 21:1393–1407CrossRef

Wang QJ (1991) The genetic algorithm and its application to calibrating conceptual rainfall-runoff models. Water Resour. Res 27(9):2467CrossRef

Zakaria NA, Azamathulla HM, Chang CK, Ghani A (2010) Gene-expression programming for total bed material load estimation—a case study. Sci Total Environ 408(21):5078–5085CrossRef

Zhao T, Zhao J, Yang D (2014) Improved dynamic programming for hydropower reservoir operation. J. Water Resour Plan Manag 140(3):365–374CrossRef

Zucco G, Tayfur G, Moramarco T (2015) Reverse flood routing in natural channels using genetic algorithm. Water Resour Manag 29:4241–4267CrossRef

Title: Modern Optimization Methods in Water Resources Planning, Engineering and Management
Author: Gokmen Tayfur
Publication date: 16-05-2017
Publisher: Springer Netherlands
Published in: Water Resources Management / Issue 10/2017
Print ISSN: 0920-4741
Electronic ISSN: 1573-1650
DOI: https://doi.org/10.1007/s11269-017-1694-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 10/2017

Managing Water Resources to Adapt to Climate Change: Facing Uncertainty and Scarcity in a Changing Context

Facets of Modern Water Resources Management: Prolegomena

Non Stationary Analysis of Extreme Events

The WFD Implementation in the European Member States

Flood Safety versus Remaining Risks - Options and Limitations of Probabilistic Concepts in Flood Management

Drought Risk Assessment and Management