Coupled Self-Adaptive Multiobjective Differential Evolution and Network Flow Algorithm Approach for Optimal Reservoir Operation
Publication: Journal of Water Resources Planning and Management
Volume 141, Issue 10
Abstract
This paper presents a coupled self-adaptive multiobjective differential evolution and network flow algorithm for the optimal operation of complex multipurpose reservoir systems. The developed algorithm (i.e., self-adaptive multiobjective differential evolution) is compared to nondominated sorting genetic algorithm II using a set of common test problems and a real-world case study. An out-of-kilter method for minimal-cost flow problems is used to optimize the water resource system from self-adaptive multiobjective differential evolution inputs driven by the evolutionary process. Self-adaptive multiobjective differential evolution is then used to evaluate objective functions based on the outputs from out-of-kilter algorithm and the process continues until the stop criterion is met. The advantages of the proposed approach include (1) flexible evolutionary algorithms for solving highly complex objective function, and (2) efficient network flow method for dealing with large and highly constrained problems. The case study includes one part of a complex water supply system located in southwestern Brazil that provides water for almost 20 million people in Sao Paulo metropolitan area. The objectives of the case study include minimization of demand shortage (the difference between demand for water and available water supply), maximization of water quality (or minimization of the deviation from the water quality standards), and minimization of pumping cost. The coupled model is applied to the case study using one inflow scenario representing a drought period with inflows below historical average. Multiobjective analyses are performed by comparing two pairs of objective functions, as follows: (1) minimization of demand shortage versus minimization of pumping cost, and (2) minimization of demand shortage versus minimization of the deviation from the water quality standards. The problem constraints include reservoir capacity, capacity of tunnels, channel flow limitations, and minimum downstream release for all reservoirs within the system. The proposed coupled model (self-adaptive multiobjective differential evolution and out-of-kilter) is outperforming both pure self-adaptive multiobjective differential evolution and nondominated sorting genetic algorithm II, as it requires significantly smaller number of generations to derive the Pareto front. In addition, the proposed approach is capable of handling larger problems without major computational burden. The coupled model and self-adaptive multiobjective differential evolution also converge closer to, and provide better coverage of the true Pareto front than, nondominated sorting genetic algorithm II.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The research in this paper was supported by the National Council for Research and Development (CNPq, Brazil), Scholarship Numbers 200827/2012-0, and the Natural Sciences and Engineering Research Council of Canada grant. Data for case study is provided by Companhia de Abastecimento Basico do Estado de Sao Paulo (SABESP), Sao Paulo State, Brazil.
References
Adeyemo, J. A. (2011). “Reservoir operation using multi-objective evolutionary algorithms—A review.” Asian J. Sci. Res., 4(1), 16–27.
Andrews, E. S., Chung, F. I., and Orlin, J. B. (1992). “Multilayers, priority-based simulation of conjunctive facilities.” J. Water Resour. Plann. Manage., 32–53.
Baltar, A., and Fontane, D. (2008). “Use of multiobjective particle swarm optimization in water resources management.” J. Water Resour. Plann. Manage., 257–265.
Barr, R. S., Glover, F., and Klingman, D. (1974). “An improved version of the out-of-kilter method and comparative study of computer codes.” Vol. 7, North–Holland Publishing, Amsterdam, Netherlands, 60–86.
Bertsekas, D. P., and Tseng, P. (1988). “Relaxation methods for minimum cost ordinary and generalized network flow problems.” Oper. Res., 36(1), 93–114.
Chapra, S. C. (1997). Surface water quality modeling, McGraw–Hill, New York.
Coello Coello, C. A., Dhaenens, C., and Jourdan, L., eds. (2010). Advances in multi-objective nature inspired computing, 1st Ed., Springer, Berlin.
Coello Coello, C. A., Lamont, G. B., and Veldhuizen, D. A. V. (2007). Evolutionary algorithms for solving multi-objective problems, 2nd Ed., Springer, Berlin.
Creaco, E., and Pezzinga, G. (2015). “Multiobjective optimization of pipe replacements and control valve installations for leakage attenuation in water distribution networks.” J. Water Resour. Plann. Manage., 04014059.
Das, S., and Sughantan, P. N. (2011). “Differential evolution: A survey of the state-of-the-art.” IEEE Trans. Evol. Comput., 15(1), 1–28.
Deb, K. (2009). Multi-objective optimization using evolutionary algorithms, Wiley, London.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multi-objective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Farmani, R., Savic, D. A., and Walters, G. A. (2005). “Evolutionary multi-objective optimization in water distribution network design.” Eng. Optim., 37(2), 167–183.
Goicoechea, A., Hansen, D. R., and Duckstein, L. (1982). Multi-objective decision analysis with engineering and business applications, Wiley, New York.
Guo, Y., Walters, G. A., Khu, S. T., and Keedwell, E. C. (2006). “Optimal design of sewer networks using hybrid cellular automata and genetic algorithm.” Proc., Fifth Int. Water Association (IWA) World Water Congress, Beijing.
Hu, M., et al. (2014). “Multi-objective ecological reservoir operation based on water quality response models and improved genetic algorithm: A case study in Three Gorges Reservoir, China.” Eng. Appl. Artif. Intell., 36, 332–346.
Ilich, N. (1993). “Improvement of the return flow allocation in the water resources management model (WRMM) of Alberta environment.” Can. J. Civ. Eng., 20(4), 613–621.
Ilich, N. (2009). “Limitations of network flow algorithms in river basin modeling.” J. Water Resour. Plann. Manage., 48–55.
Karamouz, M., Mojahedi, A., and Ahmadi, A. (2007). “Economic assessment of operational policies of inter-basin water transfer.” Water Resour. Res., 3(2), 86–101.
Kuo, J. T., Wang, Y. Y., and Lung, W. (2006). “A hybrid neural-genetic algorithm for reservoir water quality management.” Water Res., 40(7), 1367–1376.
Kurek, W., and Ostfeld, A. (2014). “Multiobjective water distribution systems control of pumping cost, water quality, and storage-reliability constraints.” J. Water Resour. Plann. Manage., 184–193.
Labadie, J. W. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage., 93–111.
Labadie, J. W., Bode, D. A., and Pineda, A. M. (1986). “Network model for decision-support in municipal raw water supply.” Water Resour. Bull., 22(6), 927–940.
Labadie, J. W., Zheng, F., and Wan, Y. (2012). “Optimal integrated operation of reservoir-assisted stormwater treatment areas for estuarine habitat restoration.” Environ. Modell. Softw., 38, 271–282.
Maier, H. R., et al. (2014). “Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions.” Environ. Modell. Softw., 62, 271–299.
Mezura-Montes, E., Reyes-Sierra, M., and Coello Coello, C. A. (2008). “Advances in differential evolution.” Multiobjective optimization using differential evolution: A survey of the state-of-the-art, studies in computational intelligence, Vol. 143, Springer, Berlin, 173–196.
Muleta, M. K., and Nicklow, J. W. (2005). “Decision support for water-shed management using evolutionary algorithms.” J. Water Resour. Plann. Manage., 35–44.
Nicklow, J., et al. (2010). “State of the art for genetic algorithms and beyond in water resources planning and management.” J. Water Resour. Plann. Manage., 412–432.
Ostfeld, A., Oliker, N., and Salomons, E. (2013). “Multiobjective optimization for least cost design and resiliency of water distribution systems.” J. Water Resour. Plann. Manage., 04014037-1–04014037-12.
Perez-Pedini, C., Limbrunner, J. F., and Vogel, R. M. (2005). “Optimal location of infiltration-based best management practices for storm water management.” J. Water Resour. Plann. Manage., 441–448.
Porto, R. L. L. (2003). “Decision support systems applied to water resource management.” Numeric methods applied to water resource management, C. V. R. Silva, ed., Vol. 6, Univ. Federal Rio Grande do Sul (UFRGS), Porto Alegre, RS, Brazil, 93–240 (in Portuguese).
Prasad, T. D., and Park, N.-S. (2004). “Multi-objective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 73–82.
Price, K. V., Storn, R. M. E., and Lampinen, J. A. (2005). Differential evolution: A practical approach to global optimization, Springer, Berlin.
Reddy, M. J., and Kumar, D. N. (2006). “Optimal reservoir operation using multi-objective evolutionary algorithm.” Water Resour. Manage., 20(6), 861–878.
Reddy, M. J., and Kumar, D. N. (2007). “Multi-objective differential evolution with application to reservoir system.” J. Comput. Civ. Eng., 136–146.
Reed, P., and Minsker, B. S. (2004). “Striking the balance: Long-term groundwater monitoring design for conflicting objectives.” J. Water Resour. Plann. Manage., 140–149.
Regulwar, D. G., Choudhari, S. A., and Raj, P. A. (2010). “Differential evolution algorithm with application to optimal operation of multipurpose reservoir.” J. Water Resour. Prot., (2), 560–568.
Rothman, D., and Mays, L. (2014). “Water resources sustainability: Development of a multiobjective optimization model.” J. Water Resour. Plann. Manage., 04014039.
Schardong, A., Simonovic, S., and Vasan, A. (2013). “Multiobjective evolutionary approach to optimal reservoir operation.” J. Comput. Civ. Eng., 139–147.
Schardong, A., and Simonovic, S. P. (2011). “Multi-objective evolutionary algorithms for water resources management.”, Facility for Intelligent Decision Support, Dept. of Civil and Environmental Engineering, London, ON, Canada.
Simonovic, S. P. (2009). Managing water resources: Methods and tools for a systems approach, UNESCO, Paris.
Simonovic, S. P. (2011). Systems approach to management of disasters: Methods and applications, Wiley, London.
Srdjevic, B., Medeiros, Y. D. P., and Porto, R. L. L. (2005). “Data envelopment analysis of reservoir system performance.” Comput. Oper. Res., 32(12), 3209–3226.
Storn, R., and Price, K. (1997). “Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces.” J. Global Optim., 11, 341–359.
Suen, J.-P., Eheart, J. W., and Herricks, E. E. (2005). “Integrating ecological flow regimes in water resources management using multiobjective analysis.” Proc., ASCE/Environmental and Water Resources Institute (EWRI) World Water and Environmental Resources Congress, Reston, VA.
Vamvakeridou-Lyroudia, L. S., Walters, G. A., and Savic, D. A. (2005). “Fuzzy multio-bjective optimization of water distribution networks.” J. Water Resour. Plann. Manage., 467–476.
Vasan, A., and Raju, K. S. (2007). “Application of differential evolution for irrigation planning: An Indian case study.” Water Resour. Manage., 21(8), 1393–1407.
Xiao, F., Huang, W., and Zhigang, Z. (2009). “Optimal allocation of water resources based on differential evolution algorithm.” Proc., Environmental Science and Information Application Technology (ESIAT), Vol. 1, IEEE, New York, 587–592.
Yandamuri, S. R. M., Srinivasan, K., and Bhallamudi, S. M. (2006). “Multiobjective optimal waste load allocation models for rivers using non-dominated sorting genetic algorithm-II.” J. Water Resour. Plann. Manage., 133–143.
Yeh, W. W.-G. (1985). “Reservoir management and operation models: A state-of-the-art review.” J. Water Resour. Plann. Manage., 1797–1818.
Zheng, F., Simpson, A. R., and Zecchin, A. C. (2014a). “Investigating the run-time searching behavior of the differential evolution algorithm applied to water distribution system optimization.” Environ. Modell. Softw., in press.
Zheng, F., Simpson, A. R., and Zecchin, A. C. (2014b). “An efficient hybrid approach for multiobjective optimization of water distribution systems.” Water Resour. Res., 50(5), 3650–3671.
Zitzler, E., Laumanns, M., and Thiele, L. (2002). “SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization.” Proc., Evolutionary Methods for DesignOptimisation and Control with Application to Industrial Problems, K. Giannakoglou, D. Tsahalis, J. Periaux, K. Papailiou, and T. Fogarty, eds., Int. Center for Numerical Methods in Engineering (CIMNE), 95–100.
Information & Authors
Information
Published In
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Oct 8, 2013
Accepted: Jan 26, 2015
Published online: Mar 11, 2015
Discussion open until: Aug 11, 2015
Published in print: Oct 1, 2015
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.