Extraction of Optimal Operation Rules in an Aquifer-Dam System: Genetic Programming Approach
Publication: Journal of Irrigation and Drainage Engineering
Volume 139, Issue 10
Abstract
Surface water and groundwater are two important resources that can be used simultaneously to meet demand. To sustain these resources in a planning horizon, different conditions of supply and demand can be balanced by operational rules. Those rules can be extracted from prior experience while operating a conjunctive water system and then applied in future periods. Genetic algorithm (GA) is an evolutionary algorithm that has been extensively used to determine optimal operation rules. Commonly, the operation rule pattern is fixed by a linear equation, and GA calculates optimal coefficients in a defined pattern. In this paper, to compute a more effective operation rule that yields a better objective function value compared to GA for the same conditions, a fixed-length gene genetic programming (FLGGP) rule is developed and extracted based on genetic programming (GP). The FLGGP rules are employed in an aquifer-dam system with two subsystems, in which each subsystem can supply parts of the demand. Results show that the obtained objective function value using the FLGGP rules is 26 percent better compared to the common linear rule by GA. The developed operational rule uses more functions and mathematical operators than numerical variables. Thus, FLGGP is more flexible and effective in determining optimal rule curves for a conjunctive aquifer-dam system.
Get full access to this article
View all available purchase options and get full access to this article.
References
Afshar, A., Ostadrahimi, L., Ardeshir, A., and Alimohammadi, S. (2008). “Lumped approach to a multi-period-multi-reservoir cyclic storage system optimization.” Water Resour. Manage., 22(12), 1741–1760.
Afshar, A., Shafii, M., and Bozorg Haddad, O. (2010). “Optimizing multi-reservoir operation rules: An improved HBMO approach.” J. Hydroinformatics, 13(1), 121–139.
Afshar, A., Zahraei, A., and Mariño, M. A. (2010). “Large-scale nonlinear conjunctive use optimization problem: decomposition algorithm.” J. Water Resour. Plann. Manage., 136(1), 59–71.
Azamathulla, H. M., and Ghani, A. A. (2011). “Genetic programming for predicting longitudinal dispersion coefficients in streams.” Water Resour. Manage., 25(6), 1537–1544.
Azamathulla, H. M., Ghani, A. A., Leow, C. S., Chang, C. K., and Zakaria, N. A. (2011). “Gene-expression programming for the development of a stage-discharge curve of the Pahang river.” Water Resour. Manage., 25(11), 2901–2916.
Azamathulla, H. Md., and Ahmad, Z. (2012). “GP approach for critical submergence of intakes in open channel flows.” Journal of Hydroinf., 14(4), 937–943.
Azamathulla, H. Md., Fu-Chun, W., Ghani, A. A., Narulkar, S., Zakaria, N. A., and Chang., C. K. (2008). “Comparison between genetic algorithm and linear programming approach for real time operation.” J. Hydro-Environ. Res., 2(3), 171–180.
Azamathulla, H. Md., Ghani, A. A., Zakaria, N. A., and Guven, A. (2010). “Genetic programming to predict bridge pier scour.” J. Hydraul. Eng., 136(3), 165–169.
Bazargan-Lari, M. R., Kerachian, R., and Mansoori, A. (2009). “A conflict-resolution model for the conjunctive use of surface and groundwater resources that considers water-quality issues: A case study.” Environ. Manage., 43(3), 470–482.
Bozorg Haddad, O., Adams, B. J., and Mariño, M. A. (2008). “Optimum rehabilitation strategy of water distribution systems using the HBMO algorithm.” J. Water Supply: Res Technol. AQUA, 57(5), 327–350.
Bozorg Haddad, O., Afshar, A., and Mariño, M. A. (2009a). “Optimization of non-convex water resource problems by honey-bee mating optimization (HBMO) algorithm.” Eng. Comput., 26(3), 267–280.
Bozorg Haddad, O., Afshar, A., and Mariño, M. A. (2011a). “Multireservoir optimisation in discrete and continuous domains.” Proc. Inst. Civ. Eng.: Water Manage., 164(2), 57–72.
Bozorg Haddad, O., and Mariño, M. A. (2011). “Optimum operation of wells in coastal aquifers.” Proc. Inst. Civ. Eng.: Water Manage., 164(3), 135–146.
Bozorg Haddad, O., Mirmomeni, M., and Mariño, M. A. (2010a). “Optimal design of stepped spillways using the HBMO algorithm.” Civ. Eng. Environ. Syst., 27(1), 81–94.
Bozorg Haddad, O., Mirmomeni, M., Zarezadeh Mehrizi, M., and Mariño, M. A. (2010b). “Finding the shortest path with honey-bee mating optimization algorithm in project management problems with constrained/unconstrained resources.” Comput. Optim. Appl., 47(1), 97–128.
Bozorg Haddad, O., Moradi-Jalal, M., and Mariño, M. A. (2011b). “Design-operation optimisation of run-of-river power plants.” Proc. Inst. Civ. Eng.: Water Manage., 164(9), 463–475.
Bozorg Haddad, O., Moradi-Jalal, M., Mirmomeni, M., Kholghi, M. K. H., and Mariño, M. A. (2009b). “Optimal cultivation rules in multi-crop irrigation areas.” Irrig. Drain., 58(1), 38–49.
Fallah-Mehdipour, E., Bozorg Haddad, O., Beygi, S., and Mariño, M. A. (2011). “Effect of utility function curvature of Young’s bargaining method on the design of WDNs.” Water Resour. Manage., 25(9), 2197–2218.
Fallah-Mehdipour, E., Bozorg Haddad, O., and Mariño, M. A. (2012). “Real-time operation of reservoir system by genetic programming.” Water Resour. Manage., 26(14), 4091–4103.
Fallah-Mehdipour, E., Bozorg Haddad, O., and Mariño, M. A. (2013a). “Developing reservoir operational decision rule by genetic programming.” J. Hydroinf., 15(1), 103–119.
Fallah-Mehdipour, E., Bozorg Haddad, O., and Mariño, M. A. (2013b). “Extraction of multi-crop planning rules in a reservoir system: application of evolutionary algorithms.” J. Irrig. Drain. Eng., 139(6), 1–9.
Ghajarnia, N., Bozorg Haddad, O., and Mariño, M. A. (2011). “Performance of a novel hybrid algorithm in the design of water networks.” Proc. Inst. Civ. Eng.: Water Manage., 164(4), 173–191.
Guven, A., and Gunal, M. (2008). “Genetic programming approach for prediction of local scour downstream of hydraulic structure.” J. Irrig. Drain. Eng., 134(2), 241–249.
Guven, A., and Kisi, O. (2011). “Estimation of suspended sediment yield in natural rivers using machine-coded linear genetic programming.” Water Resour. Manage., 25(2), 691–704.
Hafi, A. (2006). “Conjunctive water management economic tools for evaluating alternative policy and management options.”, A.C.T.: ABARE, Canberra, Australia.
Karimi-Hosseini, A., Bozorg Haddad, O., and Mariño, M. A. (2011). “Site selection of raingauges using entropy methodologies.” Proc. Inst. Civ. Eng.: Water Manage., 164(7), 321–333.
Khare, D., Jat, M. K., and Ediwahyunan, K. (2006). “Assessment of conjunctive use planning options: A case study of Sapon irrigation command area of Indonesia.” J. Hydrol., 328(3–4), 764–777.
Khu, S. T., Liong, S.-Y., Babovic, V., Madsen, H., and Muttil, N. (2001). “Genetic programming and its application in real-time runoff forecasting.” J. Am. Water Resour. Assoc., 37(2), 439–451.
Kisi, O., and Guven, A. (2010). “Evapotranspiration modeling using linear genetic programming technique.” J. Irri. Drain. Eng., 136(10), 715–723.
LINDO System. (2008). Lingo user’s guide, Chicago, IL.
Moradi-Jalal, M., Bozorg Haddad, O., Karney, B. W., and Mariño, M. A. (2007). “Reservoir operation in assigning optimal multi-crop irrigation areas.” Agric. Water Manage., 90(1–2), 149–159.
Nasseri, M., Moeini, A., and Tabesh, M. (2011). “Forecasting monthly urban water demand using extended Kalman filter and genetic programming.” Expert Syst. Appl., 38(6), 7387–7395.
Noory, H., Liaghat, A. M., Parsinejad, M., and Bozorg Haddad, O. (2012). “Optimizing irrigation water allocation and multicrop planning using discrete PSO algorithm.” J. Irrig. Drain. Eng., 138(5), 437–444.
Overman, E. (2011). A MATLAB Tutorial, Dept. of Mathematics, Ohio State Univ., Columbus, OH.
Pulido-Velazquez, D., Ahlfeld, D., Andreu, J., and Sahuquillo, A. (2008). “Reducing the computational cost of unconfined groundwater flow in conjunctive-use models at basin scale assuming linear behaviour: The case of Adra-Campo de Dalı´as.” J. Hydrol., 353(1–2), 159–174.
Rabunal, J. R., Puertas, J., Suarez, J., and Rivero, D. (2007). “Determination of the unit hydrograph of a typical urban basin genetic programming and artificial neural networks.” Hydrol. Proc., 21(4), 476–485.
Rao, S. V. N., Murty Bhallamudi, S., Thandaveswara, B. S., and Mishra, G. C. (2004). “Conjunctive use of surface and groundwater for coastal and deltaic system.” J. Water Resour. Plann. Manage., 130(3), 255–267.
Rasoulzadeh-Gharibdousti, S., Bozorg Haddad, O., and Mariño, M. A. (2011). “Optimal design and operation of pumping stations using NLP-GA.” Proc. Inst. Civ. Eng.: Water Manage., 164(4), 163–171.
Rayab Consulting Engineers. (2008). “Long-term water supply plan for west Tehran.”, Rayab Consulting Engineers, Tehran, 60–70 (in Farsi).
Sabbaghpour, S., Naghashzadehgan, M., Javaherdeh, K., and Bozorg Haddad, O. (2012). “HBMO algorithm for calibrating water distribution network of Langarud city.” Water Sci. Technol., 65(9), 1564–1569.
Safavi, H. R., Darzi, F., and Mariño, M. A. (2010). “Simulation-optimization modeling of conjunctive use of surface water and groundwater.” Water Resour. Manage., 24(10), 1965–1988.
Savic, D. A., Walters, G. A., and Davidson, J. W. (1999). “A genetic programming approach to rainfall-runoff modeling.” Water Resour. Manage., 13(3), 219–231.
Sivapragasam, C., Maheswaran, R., and Venkatesh, V. (2008). “Genetic programming approach for flood routing in natural channels.” Hydrol. Proc., 22(5), 623–628.
Soltanjalili, M., Bozorg Haddad, O., Mariño, M. A. (2011). “Effect of breakage level one in design of water distribution networks.” Water Resour. Manage., 25(1), 311–337.
Information & Authors
Information
Published In
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Dec 13, 2012
Accepted: Apr 17, 2013
Published online: Apr 19, 2013
Discussion open until: Sep 19, 2013
Published in print: Oct 1, 2013
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.