Adaptive Hybrid Genetic Algorithm and Cellular Automata Method for Reliability-Based Reservoir Operation
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 8
Abstract
An adaptive hybrid genetic algorithm (GA) and cellular automata (CA) method is proposed for solving implicit stochastic optimization of reservoir operation problems. The method is based on a decomposition approach in which the reliability constraints are handled with GA, whereas the resulting deterministic problem is solved with a CA model. Two versions, binary and integer GA, were employed for handling the reliability constraints of the problem. In the first one, GA was used to determine the success/failure pattern of the operation, whereas in the latter, only failure periods were determined with GA. The proposed method was used for monthly water supply and hydropower operation of an existing reservoir and the results are presented and compared with those of a GA model. To demonstrate the efficiency and scale independency of the model, short-term, medium-term, and long-term operations are considered assuming different target reliabilities. Comparison of the results with those of a GA model shows the superiority of the proposed method.
Get full access to this article
View all available purchase options and get full access to this article.
References
Afshar, A., Bozorg Haddad, O., Marino, M. A., and Adams, B. J. (2007). “Honey-bee mating optimization (HMBO) algorithm for optimal reservoir operation.” J. Franklin Inst., 344(5), 452–462.
Afshar, M. H. (2012). “Large scale reservoir operation by constrained particle swarm optimization algorithms.” J. Hydro-Environ. Res., 6(1), 75–87.
Afshar, M. H. (2013a). “A cellular automata approach for the hydro-power operation of multi-reservoir systems.” Water Manage., 166(9), 465–478.
Afshar, M. H. (2013b). “Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system.” Int. J. Electr. Power Energy Syst., 51, 71–81.
Afshar, M. H., and Azizipour, M. (2016). “Chance-constrained water supply operation of reservoirs using cellular automata.” Int. Conf. on Cellular Automata, Springer, Berlin, 201–209.
Afshar, M. H., and Rohani, M. (2012). “Optimal design of sewer networks using cellular automata-based hybrid methods: Discrete and continuous approaches.” Eng. Optim., 44(1), 1–22.
Afshar, M. H., and Shahidi, M. (2009). “Optimal solution of large-scale reservoir operation problems: Cellular automata versus heuristic search methods.” Eng. Optim., 41(3), 275–293.
Afshar, M. H., Shahidi, M., Rohani, M., and Sargolzaei, M. (2011). “Application of cellular automata to sewer network optimization problems.” Sci. Iran., 18(3), 304–312.
Archibald, T. W., Mckinnon, K. I. M., and Thomas, L. C. (2006). “Modeling the operation of multi reservoir systems using decomposition and stochastic dynamic programming.” Nav. Res. Logist., 53(3), 217–225.
Asgari, H.-R., Bozorg-Haddad, O., Pazoki, M., and Loáiciga, H. A. (2016). “The weed optimization algorithm for optimal reservoir operation.” J. Irrig. Drain. Eng., 04015055.
Azizipour, M., Ghalenoei, V., Afshar, M. H., and Solis, S. S. (2016). “Optimal operation of hydropower reservoir systems using weed optimization algorithm.” Water Resour. Manage., 30(11), 3995–4009.
Bozorg-Haddad, O., Hosseini-Moghari, S., and Loáiciga, H. A. (2016). “Biogeography-based optimization algorithm for optimal operation of reservoir systems.” J. Water Resour. Plann. Manage., 04015034.
Bozorg-Haddad, O., Karimirad, I., Seifollahi-Aghmiuni, S., and Loáiciga, H. A. (2015). “Development and application of the bat algorithm for optimizing the operation of reservoir systems.” J. Water Resour. Plann. Manage., 04014097.
Braga, B. P. F., et al. (1991). “Stochastic optimization of multiple-reservoir system operation.” J. Water Resour. Plann. Manage., 471–481.
Cai, X. M., Mckinney, D. C., and Ladon, L. S. (2001). “Solving nonlinear water management models using a combined genetic algorithm and linear programming approach.” Adv. Water Resour., 24(6), 667–676.
Chow, V. T., Maidment, D. R., and Mays, L. W. (1998). Applied hydrology, McGraw Hill, New York.
Crawley, P. D., and Dandy, G. C. (1993). “Optimal operation of multiple-reservoir system.” J. Water Resour. Plann. Manage., 1–17.
Dahe, P. D., and Srivastava, D. K. (2002). “Multi reservoir multi yield model with allowable deficit in annual yield.” J. Water Resour. Plann. Manage., 406–414.
Fowler, K. J., Peel, M. C., Western, A. W., Zhang, L., and Peterson, T. J. (2016). “Simulating runoff under changing climatic conditions: Revisiting an apparent deficiency of conceptual rainfall-runoff models.” Water Resour. Res., 52(3), 1820–1846.
Garousi-Nejad, I., Bozorg-Haddad, O., and Loáiciga, H. (2016). “Modified firefly algorithm for solving multireservoir operation in continuous and discrete domains.” J. Water Resour. Plann. Manage., 04016029.
Georgiou, P. E., Papamichali, D. M., and Vougioukas, S. G. (2006). “Optimal irrigation reservoir operation and simultaneous multi-crop cultivation area selection using simulated annealing.” Irrig. Drain., 55(2), 129–144.
Giuliani, M., Castelletti, A., Pianosi, F., Mason, E., and Reed, P. (2015). “Curses, tradeoffs, and scalable management: Advancing evolutionary multiobjective direct policy search to improve water reservoir operations.” J. Water Resour. Plann. Manage., 04015050.
Giuliani, M., Herman, J. D., Castelletti, A., and Reed, P. (2014). “Many-objective reservoir policy identification and refinement to reduce policy inertia and myopia in water management.” Water Resour. Res., 50(4), 3355–3377.
Guo, Y., Keedwell, E. C., Walters, G. A., and Khu, S. T. (2007a). “Hybridizing cellular automata principles and NSGA for multi-objective design of urban water networks.” Int. Conf. on Evolutionary Multi-Criterion Optimization, Springer, Berlin, 546–559.
Guo, Y., Walters, G. A., Khu, S. T., and Keedwell, E. C. (2007b). “A novel cellular automata based approach to optimal storm sewer design.” Eng. Optim., 39(3), 345–364.
Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI.
Jalali, M. R., Afshar, A., and Marino, M. A. (2006). “Reservoir operation by ant colony optimization algorithms.” Iran. J. Sci. Technol., Trans. B: Eng., 30(B1), 107–117.
Joeres, E., Seus, G., and Engelmann, H. (1981). “The linear decision rule (LDR) reservoir problem with correlated inflows. I: Model development.” Water Resour. Res., 17(1), 18–24.
Jothiprakash, V., and Shanthi, G. (2006). “Single reservoir operating policies using genetic algorithm.” Water Resour. Manage., 20(6), 917–929.
Kandiah, V., Berglund, E., and Binder, A. (2016). “Cellular automata modeling framework for urban water reuse planning and management.” J. Water Resour. Plann. Manage, 04016054.
Keedwell, E., and Khu, S. T. (2005). “A hybrid genetic algorithm for the water distribution networks.” J. Eng. Appl. Artificial Intell., 18(4), 461–472.
Kumar, D. N., and Reddy, M. J. (2006). “Ant colony optimization for multipurpose reservoir operation.” Water Resour. Manage., 20(6), 879–898.
Kumar, D. N., and Reddy, M. J. (2007). “Multipurpose reservoir operation using particle swarm optimization.” Water Resour. Plann. Manage., 192–201.
Loucks, D. P., Stedinger, J. R., and Haith, D. A. (1981). Water resource systems planning and analysis, Prentice Hall, Englewood Cliffs, NJ.
Marino, M. A., and Mohammadi, B. (1983). “Reservoir management: A reliability programming approach.” Water Resour. Res., 19(3), 613–620.
Moeini, R., and Afshar, M. H. (2009). “Application of an ant colony optimization algorithm for optimal operation of reservoirs: A comparative study of three proposed formulations.” Sci. Iran., Trans. A, 16(4), 273–285.
Moeini, R., and Afshar, M. H. (2011). “Arc-based constrained ant colony optimisation algorithms for the optimal solution of hydropower reservoir operation problems.” Can. J. Civil Eng., 38(7), 811–824.
Moeini, R., and Afshar, M. H. (2013). “Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems.” J. Hydroinf., 15(1), 155–173.
Mousavi, S. J., Alizadeh, H., and Ponnambalam, K. (2014). “Storage-yield analysis of surface water reservoirs: The role of reliability constraints and operating policies.” Stochastic Environ. Res. Risk Assess., 28(8), 2051–2061.
Needham, J. T., Watkins, D. W., Jr., Lund, R. R., and Nanda, S. K. (2000). “Linear programming for flood control in the Iowa and Des Moines rivers.” J. Water Resour. Plann. Manage., 118–127.
Oliveira, R., and Loucks, D. P. (1997). “Operating rules for multi-reservoir systems.” Water Resour. Res., 33(4), 839–852.
Reddy, M. J., and Nagesh Kumar, D. (2007). “Multi-objective particle swarm optimization for generating optimal trade-offs in reservoir operation.” Hydrol. Processes, 21(21), 2897–2909.
Reis, L. F. R., Walters, G. A., Savic, D., and Chaudry, F. H. (2005). “Multi reservoir operation planning using hybrid genetic algorithm and linear programming (GA-LP): An alternative stochastic approach.” Water Resour. Manage., 19(6), 831–848.
ReVelle, C. S., and Gundelach, J. (1975). “Linear decision rule in reservoir management and design. IV: A rule that minimizes output variance.” Water Resour. Res., 11(2), 197–203.
ReVelle, C. S., Joeres, E., and Kirby, W. (1969). “The linear decision rule in reservoir management and design. I: Development of the stochastic model.” Water Resour. Res., 5(4), 767–777.
Salazar, J. Z., Reed, P. M., Herman, J. D., Giuliani, M., and Castelletti, A. (2016). “A diagnostic assessment of evolutionary algorithms for multi-objective surface water reservoir control.” Adv. Water Resour., 92, 172–185.
Simonovic, S. P., and Marino, M. A. (1980). “Reliability programming in reservoir management. I: Single multipurpose reservoir.” Water Resour. Res., 16(5), 844–848.
Simonovic, S. P., and Marino, M. A. (1981). “Reliability programming in reservoir management. II: Risk-loss functions.” Water Resour. Res., 17(4), 822–826.
Simonovic, S. P., and Marino, M. A. (1982). “Reliability programming in reservoir management. III: System of multipurpose reservoirs.” Water Resour. Res., 18(4), 735–743.
Sreenivasan, K. R., and Vedula, S. (1996). “Reservoir operation for hydropower optimization: A chance-constrained approach.” Sadhana, 21(4), 503–510.
Teegavarapu, R. S. V., and Simonovic, S. P. (2002). “Optimal operation of reservoir systems using simulated annealing.” Water Resour. Manage., 16(5), 401–428.
Tejada-Guibert, J. A., Johnson, S. A., and Stedinger, J. R. (1993). “Comparison of 2 approaches for implementing multi reservoir operating policies derived using stochastic dynamic programming.” Water Resour. Res., 29(12), 3969–3980.
Ulam, S. M. (1952). “Random process and transformations.” Proc., Int. Congress of Mathematics, American Mathematical Society, Providence, RI, 264–275.
Wardlaw, R., and Sharif, M. (1999). “Evaluation of genetic algorithms for optimal reservoir system operation.” Water Resour. Plann. Manage., 25–33.
Wilcoxon, F. (1945). “Individual comparisons by ranking methods.” Biom. Bull., 1(6), 80–83.
Yi, J., Labadie, J. W., and Stiff, S. (2003). “Dynamic optimal unit commitment and loading in hydropower systems.” J. Water Resour. Plann. Manage., 388–398.
Yurtal, R., Seckin, G., and Ardicliglu, M. (2005). “Hydropower optimization for the lower Seyhan system in Turkey using dynamic programming.” Water Int., 30(4), 522–529.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 8 • August 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: May 25, 2016
Accepted: Mar 2, 2017
Published online: Jun 10, 2017
Published in print: Aug 1, 2017
Discussion open until: Nov 10, 2017
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.