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.
Similar content being viewed by others
References
Abbaspour KC, Schulin R, van Genuchten MT (2001) Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827–841
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–2632
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–1947
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–3904
Afzal J, Noble DH, Weatherhead EK (1992) Optimization model for alternative use of different quality irrigation waters. J. Irrig Drain Eng 118(2):218–228
Atrabi HB, Qaderi K, Rheinheimer DE, Sharifi E (2015) Application of Harmony Search Algorithm to Reservoir Operation Optimization. Water Resour Manag 29:5729–5748
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–2338
Ayvaz MT (2009) Application of harmony search algorithm to the solution of groundwater management models. Adv Water Resour 32(6):916–924
Ayvaz MT (2016) A hybrid simulation-optimization approach for solving the areal groundwater pollution source identification problems. J. Hydrology 538:161–176
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–92
Azamathulla HM, Ghani AA (2011) Genetic programming for predicting longitudinal dispersion coefficients in streams. Water Resour Manag 25:1537–1544
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–729
Azamathulla HM, Ghani AA, Zakaria NA, Aytac G (2010) Genetic programming to predict bridge pier scour. J. Hydraul Eng 136(3):165–169
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–2916
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–98
Chang F-J, Chen L (1998) Real-coded genetic algorithm for rule-based flood control reservoir management. Water Resour Manag 12:185–198
Chau KW (2007) A split-step particle swarm optimization algorithm in river stage forecasting. J Hydrol 34:131–135
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–2542
Crawley PD, Dandy GC (1993) Optimal operation of multiple-reservoir system. J. Water Resour Plan Manag 119(1):1–17
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–41
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–941
Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(3):259–280
Geem ZW, Kim J-H, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68
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–73
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–1119
Hakimzadeh H, Nourani N, Amini AB (2014) Genetic programming simulation of dam breach hydrograph and peak outflow discharge. J. Hydrol Eng 19(4):2014
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–363
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–346
Imrie CE, Durucan S, Korre A (2000) River flow prediction using artificial neural networks: generalization beyond the calibration range. J Hydrol 233:138–153
Izadifar Z, Elshorbagy A (2010) Prediction of hourly actual evapotranspiration using neural network, genetic programming, and statistical models. Hydrol Process 24(23):3413–3425
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–377
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–3387
Jothiprakash V, Arunkumar R (2013) Optimization of hydropower reservoir using evolutionary algorithms coupled with chaos. Water Resour Manag 27:1963–1979
Jothiprakash V, Shanthi G (2006) Single reservoir operating policies using genetic algorithm. Water Resour Manag 20:917–929
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–2423
Jowitte PW, Germanopoulos G (1992) Optimal pump scheduling in water-supply networks. J. Water Resours Plan Manag 118(4):406–422
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–2092
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–675
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–360
Kareliotis SJ (1984) Optimization of a tree-like water-supply system. J. Hydrol 68(1–4):419–429
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–1138
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–4395
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–381
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–417
Kumar DN, Reddy MJ (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879–898
Kumar DN, Reddy MJ (2007) Multipurpose reservoir operation using particle swarm optimization. J. Water Resour Plan Manag, ASCE 133(3):192–201
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–393
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–5260
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–1565
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–209
Marino MA, Mohammadi B (1983) Reservoir operation by linear and dynamic programming. J. Water Resour Plan Manag 109(4):303–319
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–3904
McKerchar AI (1975) Optimal monthly operation of interconnected hydroelectric power storages. J. Hydrol 25(1–2):137–158
McKinney DC, Lin M-D (1994) Groundwater optimization using genetic algorithms. Water Resour. Res 30(6):1897
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–3272
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–2160
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–427
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–2830
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–176
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–4606
Sahay RR (2012) Predicting transient storage model parameters of rivers by genetic algorithm. Water Resour Manag 26:3667–3685
Savic AD, Walters AG, Davidson JW (1999) A genetic programming approach to rainfall-runoff modeling. Water Resour Manag 13:219–231
See L, Openshaw S (2000) A hybrid multi-model approach to river level forecasting. Hydrol Sci J 45(4):523–536
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–1366
Singh A (2012) An overview of the optimization modelling applications. J. Hydrology 49(6–7):167–182
Singh VP, Woolhiser DA (2002) Mathematical modeling of watershed hydrology. J. Hydrol Eng 7(4):270–292
Sivapragasam C, Maheswaran R, Venkatesh V (2008) Genetic programming approach for flood routing in natural channels. Hydrol Process 22(5):623–628
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–359
Tao T, Lennox WC (1991) Reservoir operations by successive linear programming. J. Water Resour Plan Manag 117(2):274–280
Tayfur G (2009) GA-optimized model predicts dispersion coefficient in natural channels. Hydrol Res 40(1):65–78
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–550
Tayfur G, Moramarco T (2008) Predicting hourly-based flow discharge hydrographs from level data using genetic algorithms. J. Hydrology 352(1–2):77–93
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–1267
Tayfur G, Barbetta S, Moramarco T (2009) Genetic algorithm-based discharge estimationat sites receiving lateral inflows. J. Hydrol Eng 14(5):463–474
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–2554
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–1544
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–1407
Wang QJ (1991) The genetic algorithm and its application to calibrating conceptual rainfall-runoff models. Water Resour. Res 27(9):2467
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–5085
Zhao T, Zhao J, Yang D (2014) Improved dynamic programming for hydropower reservoir operation. J. Water Resour Plan Manag 140(3):365–374
Zucco G, Tayfur G, Moramarco T (2015) Reverse flood routing in natural channels using genetic algorithm. Water Resour Manag 29:4241–4267
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tayfur, G. Modern Optimization Methods in Water Resources Planning, Engineering and Management. Water Resour Manage 31, 3205–3233 (2017). https://doi.org/10.1007/s11269-017-1694-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-017-1694-6