Coupled self-adaptive multiobjective differential evolution and network flow algorithm approach for optimal reservoir operation

Journal of Water Resources Planning and Management

Volumn 141, Issue 10, 2015, Pages

  Schardong, Andre ^a   Simonovic, Slobodan P ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Algorithms; Optimization; Reservoirs; Water resources

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; COST BENEFIT ANALYSIS; COSTS; GENETIC ALGORITHMS; OPTIMIZATION; PETROLEUM RESERVOIRS; RESERVOIRS (WATER); WATER QUALITY; WATER RESOURCES; WATER SUPPLY; WATER SUPPLY SYSTEMS;

MULTI-OBJECTIVE ANALYSIS; MULTI-OBJECTIVE DIFFERENTIAL EVOLUTIONS; MULTIPURPOSE RESERVOIRS; NETWORK FLOW ALGORITHMS; NON-DOMINATED SORTING GENETIC ALGORITHM - II; OPTIMAL RESERVOIR OPERATIONS; OUT-OF KILTER ALGORITHM; WATER RESOURCE SYSTEMS;

EVOLUTIONARY ALGORITHMS;

GENETIC ALGORITHM; METROPOLITAN AREA; OPTIMIZATION; RESERVOIR; WATER MANAGEMENT; WATER PLANNING; WATER QUALITY; WATER RESOURCE; WATER SUPPLY;

BRAZIL; SAO PAULO [BRAZIL];

EID: 84941650904     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000525     Document Type: Article

References (53)

1. Adeyemo, J. A. (2011). "Reservoir operation using multi-objective evolutionary algorithms-A review". Asian J. Sci. Res., 4(1), 16-27.
2. Andrews, E. S., Chung, F. I., and Orlin, J. B. (1992). "Multilayers, priority-based simulation of conjunctive facilities". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(1992)118:1(32), 32-53.
3. Baltar, A., and Fontane, D. (2008). "Use of multiobjective particle swarm optimization in water resources management". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2008)134:3(257), 257-265.
4. 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, Mathematical programming, North-Holland Publishing, Amsterdam, Netherlands, 60-86.
5. Bertsekas, D. P., and Tseng, P. (1988). "Relaxation methods for minimum cost ordinary and generalized network flow problems". Oper. Res., 36(1), 93-114.
6. Chapra, S. C. (1997). Surface water quality modeling, McGraw-Hill, New York.
7. Coello Coello, C. A., Dhaenens, C., and Jourdan, L., eds. (2010). Advances in multi-objective nature inspired computing, 1st Ed., Springer, Berlin.
8. Coello Coello, C. A., Lamont, G. B., and Veldhuizen, D. A. V. (2007). Evolutionary algorithms for solving multi-objective problems, 2nd Ed., Springer, Berlin.
9. 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., 10.1061/(ASCE)WR.1943-5452, 04014059.
10. 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.
11. Deb, K. (2009). Multi-objective optimization using evolutionary algorithms, Wiley, London.
12. 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.
13. 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.
14. Goicoechea, A., Hansen, D. R., and Duckstein, L. (1982). Multi-objective decision analysis with engineering and business applications, Wiley, New York.
15. 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.
16. 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.
17. 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.
18. Ilich, N. (2009). "Limitations of network flow algorithms in river basin modeling". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2009)135:1(48), 48-55.
19. 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.
20. 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.
21. 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., 10.1061/(ASCE)WR.1943-5452.0000309, 184-193.
22. Labadie, J. W. (2004). "Optimal operation of multireservoir systems: State-of-the-art review". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2004)130:2(93), 93-111.
23. 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.
24. 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.
25. 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.
26. 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.
27. Muleta, M. K., and Nicklow, J. W. (2005). "Decision support for water-shed management using evolutionary algorithms". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2005)131:1(35), 35-44.
28. 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., 10.1061/(ASCE)WR.1943-5452.0000053, 412-432.
29. 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., 10.1061/(ASCE)WR.1943-5452.0000407, 04014037-1-04014037-12.
30. 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., 10.1061/(ASCE)0733-9496(2005)131:6(441), 441-448.
31. 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).
32. Prasad, T. D., and Park, N.-S. (2004). "Multi-objective genetic algorithms for design of water distribution networks". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2004)130:1(73), 73-82.
33. Price, K. V., Storn, R. M. E., and Lampinen, J. A. (2005). Differential evolution: A practical approach to global optimization, Springer, Berlin.
34. Reddy, M. J., and Kumar, D. N. (2006). "Optimal reservoir operation using multi-objective evolutionary algorithm". Water Resour. Manage., 20(6), 861-878.
35. Reddy, M. J., and Kumar, D. N. (2007). "Multi-objective differential evolution with application to reservoir system". J. Comput. Civ. Eng., 10.1061/(ASCE)0887-3801(2007)21:2(136), 136-146.
36. Reed, P., and Minsker, B. S. (2004). "Striking the balance: Long-term groundwater monitoring design for conflicting objectives". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2004)130:2(140), 140-149.
37. 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.
38. Rothman, D., and Mays, L. (2014). "Water resources sustainability: Development of a multiobjective optimization model". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000425, 04014039.
39. Schardong, A., Simonovic, S., and Vasan, A. (2013). "Multiobjective evolutionary approach to optimal reservoir operation". J. Comput. Civ. Eng., 10.1061/(ASCE)CP.1943-5487.0000213, 139-147.
40. Schardong, A., and Simonovic, S. P. (2011). "Multi-objective evolutionary algorithms for water resources management". Water Resources Research Rep. No. 078, Facility for Intelligent Decision Support, Dept. of Civil and Environmental Engineering, London, ON, Canada.
41. Simonovic, S. P. (2009). Managing water resources: Methods and tools for a systems approach, UNESCO, Paris.
42. Simonovic, S. P. (2011). Systems approach to management of disasters: Methods and applications, Wiley, London.
43. 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.
44. 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.
45. 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.
46. 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., 10.1061/(ASCE)0733-9496(2005)131:6(467), 467-476.
47. 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.
48. 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.
49. 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., 10.1061/(ASCE)0733-9496(2006)132:3(133), 133-143.
50. Yeh, W. W.-G. (1985). "Reservoir management and operation models: A state-of-the-art review". J. Water Resour. Plann. Manage., 1797-1818.
51. Zheng, F., Simpson, A. R., and Zecchin, A. C. (2014). "Investigating the run-time searching behavior of the differential evolution algorithm applied to water distribution system optimization". Environ. Modell. Softw., in press.
52. Zheng, F., Simpson, A. R., and Zecchin, A. C. (2014). "An efficient hybrid approach for multiobjective optimization of water distribution systems". Water Resour. Res., 50(5), 3650-3671.
53. 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.