New Constraint-Handling Technique for Evolutionary Optimization of Reservoir Operation
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 3
Abstract
Evolutionary optimization of reservoir operation is subject to complex physical and operational constraints. Constraint-handling techniques (CHTs) in this field are predominantly problem-specific or based on certain evolutionary algorithms; generally applicable CHTs are seldom tested against reservoir scheduling problems. This study proposes an independent CHT to accommodate the reservoir operation constraints, called the nondomination rank-based adaptive method (NRAM). The NRAM is straightforward to use and free of parameter tuning. The process emphasizes exploiting information from infeasible individuals and preserving them to promote convergence to global optima on a feasible space boundary. Moreover, the method adjusts the population composition dynamically to facilitate exploration or local search. The NRAM was applied to the hydropower scheduling of the Three Gorges Reservoir and Gezhouba Reservoir in China. Results show that the NRAM performs slightly better than three other well-regarded CHTs but requires mildly longer computational time. In addition, the genetic algorithm with the NRAM outperforms dynamic programming that is commonly used for hydropower scheduling. The operation schedules the NRAM provides are well suited for maximizing hydropower generation with all constraints satisfied.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors thank the anonymous reviewers and the editors for their constructive comments. This research is funded by the National Natural Science Foundation of China (51379059) and the National Key Research and Development Program of China (2016YFC0401702). The support from the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD) and the Fundamental Research Funds for the Central Universities (2015B34014 and 2015B15314) is also acknowledged.
References
Afshar, M. H. (2012). “Large scale reservoir operation by constrained particle swarm optimization algorithms.” J. Hydro-Environ. Res., 6(1), 75–87.
Boussaïd, I., Lepagnot, J., and Siarry, P. (2013). “A survey on optimization metaheuristics.” Inform. Sci., 237, 82–117.
Coello, C. A. C. (2002). “Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art.” Comput. Methods Appl. Mech. Eng., 191(11–12), 1245–1287.
Deb, K. (2000). “An efficient constraint handling method for genetic algorithms.” Comput. Method. Appl. Mech. Eng., 186(2–4), 311–338.
Giuliani, M., Castelletti, A., Pianosi, F., Mason, E., and Reed, P. M. (2016). “Curses, tradeoffs, and scalable management: Advancing evolutionary multiobjective direct policy search to improve water reservoir operations.” J. Water Resour. Plann. Manage., 04015050.
Houck, C. R., Joines, J. A., and Kay, M. G. (1995). “A genetic algorithm for function optimization: A MATLAB implementation.” North Carolina State Univ., Raleigh, NC.
Labadie, J. W. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage., 93–111.
Li, F. F., Shoemaker, C. A., Wei, J. H., and Fu, X. D. (2013). “Estimating maximal annual energy given heterogeneous hydropower generating units with application to the three gorges system.” J. Water Resour. Plann. Manage., 265–276.
Liu, X. Y., Guo, S. L., Liu, P., Chen, L., and Li, X. A. (2011). “Deriving optimal refill rules for multi-purpose reservoir operation.” Water Resour. Manage., 25(2), 431–448.
Lund, J. R., and Guzman, J. (1999). “Derived operating rules for reservoirs in series or in parallel.” J. Water Resour. Plann. Manage., 143–153.
Mao, J. Q., Zhang, P. P., Dai, L. Q., Dai, H. C., and Hu, T. F. (2016). “Optimal operation of a multi-reservoir system for environmental water demand of a river-connected lake.” Hydrol. Res., 47(S1), 206–224.
Mezura-Montes, E., and Coello, C. A. C. (2005). “A simple multimembered evolution strategy to solve constrained optimization problems.” IEEE Trans. Evolut. Comput., 9(1), 1–17.
Michalewicz, Z., Dasgupta, D., Riche, R. G. L., and Schoenauer, M. (1996). “Evolutionary algorithms for constrained engineering problems.” Comput. Ind. Eng., 30(4), 851–870.
Rodrigues, M., de Lima, B. S. L. P., and Guimarães, S. (2016). “Balanced ranking method for constrained optimization problems using evolutionary algorithms.” Inform. Sci., 327, 71–90.
Runarsson, T. P., and Yao, X. (2000). “Stochastic ranking for constrained evolutionary optimization.” IEEE Trans. Evolut. Comput., 4(3), 284–294.
Runarsson, T. P., and Yao, X. (2005). “Search biases in constrained evolutionary optimization.” IEEE Trans. Syst. Man Cybern. C, 35(2), 233–243.
Schardong, A., and Simonovic, S. P. (2015). “Coupled self-adaptive multiobjective differential evolution and network flow algorithm approach for optimal reservoir operation.” J. Water Resour. Plann. Manage., 04015015.
Teegavarapu, R. S. V., and Simonovic, S. P. (2000). “Short-term operation model for coupled hydropower reservoirs.” J. Water Resour. Plann. Manage., 98–106.
Tessema, B., and Yen, G. G. (2009). “An adaptive penalty formulation for constrained evolutionary optimization.” IEEE Trans. Syst. Man Cybern. A, 39(3), 565–578.
Xu, B., Zhong, P. A., Wan, X. Y., Zhang, W. G., and Chen, X. (2012). “Dynamic feasible region genetic algorithm for optimal operation of a multi-reservoir system.” Energies, 5(12), 2894–2910.
Yeh, W. W. G. (1985). “Reservoir management and operations models: A state-of-the-art review.” Water Resour. Res., 21(12), 1797–1818.
Zambon, R. C., Barros, M. T. L., Lopes, J. E. G., Barbosa, P. S. F., Francato, A. L., and Yeh, W. W. G. (2012). “Optimization of large-scale hydrothermal system operation.” J. Water Resour. Plann. Manage., 135–143.
Zhang, X. Q., Yu, X., and Qin, H. (2016). “Optimal operation of multi-reservoir hydropower systems using enhanced comprehensive learning particle swarm optimization.” J. Hydro-environ. Res., 10, 50–63.
Zhang, Z. B., Jiang, Y. Z., Zhang, S. H., Geng, S. M., Wang, H., and Sang, G. Q. (2014). “An adaptive particle swarm optimization algorithm for reservoir operation optimization.” Appl. Soft Comput., 18, 167–177.
Zhao, T. T. G., Zhao, J. S., Liu, P., and Lei, X. H. (2015). “Evaluating the marginal utility principle for long-term hydropower scheduling.” Energ. Convers. Manage., 106, 213–223.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 144 • Issue 3 • March 2018
Copyright
©2017 American Society of Civil Engineers.
History
Received: Mar 8, 2017
Accepted: Aug 11, 2017
Published online: Dec 20, 2017
Published in print: Mar 1, 2018
Discussion open until: May 20, 2018
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.