Deriving multiple near-optimal solutions to deterministic reservoir operation problems

Water Resources Research

Volumn 47, Issue 8, 2011, Pages

  Liu, Pan ^a,b   Cai, Ximing ^b   Guo, Shenglian ^a  

^a WUHAN UNIVERSITY   (China)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CASCADE RESERVOIRS; COMPUTATION TIME; GOODNESS OF FIT; INTERMEDIATE RESULTS; LARGE-SCALE PROBLEM; MARKOV CHAIN MONTE CARLO METHOD; MCMC METHOD; MULTI-RESERVOIR SYSTEMS; MULTIPURPOSE RESERVOIRS; NEAR-OPTIMAL SOLUTIONS; NEAR-SHORTEST PATHS; OPERATION TIME; RESERVOIR OPERATION; SINGLE OBJECTIVE; TEST FUNCTIONS; THREE GORGES RESERVOIR;

GENETIC ALGORITHMS; MARKOV PROCESSES; MATHEMATICAL OPERATORS; OPTIMAL SYSTEMS; OPTIMIZATION;

MONTE CARLO METHODS;

COMPUTER SIMULATION; DECISION ANALYSIS; GENETIC ALGORITHM; IDENTIFICATION METHOD; MARKOV CHAIN; MONTE CARLO ANALYSIS; OPERATIONS TECHNOLOGY; RESERVOIR;

CHINA; HUBEI; QING RIVER; THREE GORGES RESERVOIR;

EID: 80051698341     PISSN: 00431397     EISSN: None     Source Type: Journal    
DOI: 10.1029/2011WR010998     Document Type: Article

References (51)

1. Bellman, R. (1957), Dynamic Programming, 83 pp., Princeton Univ. Press, Princeton, N. J.
2. Byers, T. H., and M. S. Waterman (1984), Determining all optimal and near-optimal solutions when solving shortest-path problems by dynamicprogramming, Oper. Res., 32(6), 1381-1384.
3. Cai, X., D. McKinney, and L. S. Lasdon (2001), Solving nonlinear water management models using a combined genetic algorithm and linear programming approach, Adv. Water Resour., 24(6), 667-676, doi:10.1016/ S0309-1708(00)00069- 5. (Pubitemid 32546287)
4. Carlyle, W. M., and R. K. Wood (2005), Near-shortest and k-shortest simple paths, Networks, 46(2), 98-109. (Pubitemid 41290486)
5. Carotenuto, P., S. Giordani, and S. Ricciardelli (2007), Finding minimum and equitable risk routes for hazmat shipments, Comput. Oper. Res., 34(5), 1304-1327, doi:10.1016/j.cor.2005.06.003. (Pubitemid 44442590)
6. Chang, L. C., and F. J. Chang (2009), Multi-objective evolutionary algorithm for operating parallel reservoir system, J. Hydro., 377, 12-20, doi:10.1016/j.jhydrol.2009.07.061.
7. Chen, L., J. McPhee, and W. W.-G. Yeh (2007), A diversified multi-objective GA for optimizing reservoir rule curves, Adv. Water Resour., 30(5), 1082-1093, doi:10.1016/j.advwatres.2006.10.001. (Pubitemid 46323429)
8. Chib, S., and E. Greenberg (1995), Understanding the Metropolis-Hastings algorithm, Am. Stat., 49(4), 327-335, doi:10.2307/2684568. (Pubitemid 126008969)
9. Chiu, Y. C., L. C. Chang, and F. J. Chang (2007), Using a hybrid genetic algorithm-simulated annealing algorithm for fuzzy programming of reservoir operation, Hydrol. Process., 21(23), 3162-3172, doi:10.1002/ hyp.6539.
10. Deb, K., S. Agrawal, A. Pratap, and T. Meyarivan (2000), A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II, Lect. Notes Comput. Sci., 1917, 849-858.
11. El Adlouni, S., and T. B. M. J. Ouarda (2009), Joint Bayesian model selection and parameter estimation of the generalized extreme value model with covariates using birth-death Markov chain Monte Carlo, Water Resour. Res., 45, W06403, doi:10.1029/2007WR006427.
12. Eppstein, D. (1998), Finding the k shortest paths, SIAM J. Computing, 28(2), 652-673.
13. Barahona, F., and F. A. Chudak (2005), Near-optimal solutions to largescale facility location problems, Discrete. Optimal., 2(1), 35-50, doi:10.1016/j.disopt.2003.03.001. (Pubitemid 40357089)
14. Gelman, A., J. B. Carlin, H. S. Stern, and D. B. Rubin (2003), Bayesian Data Analysis, 2nd ed., 696 pp., Chapman and Hall, London, U. K.
15. Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, 403 pp., Addison-Wesley-Longman, Reading, MA.
16. Guo, S., H. Zhang, H. Chen, D. Peng, P. Liu, and B. Pang (2004), Reservoir flood forecasting and control system in China, Hydrol. Sci. J., 49(6), 959-972, doi:10.1623/hysj.49.6.959.55728. (Pubitemid 39631749)
17. Haario, H., E. Saksman, and J. Tamminen (2001), An adaptive Metropolis algorithm, Bernoulli, 7(2), 223-242, doi:10.2307/3318737. (Pubitemid 33793059)
18. Hastings, W. K. (1970), Monte Carlo sampling methods using Markov chains and their applications, Biometrika, 57(1), 97-109, doi:10.1093/ biomet/57.1.97.
19. Heidari, M., V. T. Chow, P. V. Kokotovíc, and D. D. Meredith (1971), Discrete differential dynamic programming approach to water resources systems optimization, Water Resour. Res., 7(2), 273-282, doi:10.1029/ WR007i002p00273.
20. Hershberger, J., M. Maxel, and S. Suri (2007a), Finding the k shortest simple paths: A new algorithm and its implementation, ACM Trans. Algorithms, 3(4), 1-19, doi:10.1145/1290672.1290682. (Pubitemid 350171635)
21. Hershberger, J., S. Suri, and A. Bhosle (2007b), On the difficulty of some shortest path problems, ACM Trans. Algorithms, 3(1), 1-15, doi:10.1145/ 1186810.1186815. (Pubitemid 46326019)
22. Huang, W. C., L. C. Yuan, and C. M. Lee (2002), Linking genetic algorithms with stochastic programming to the long-term operation of a multi-reservoir system, Water Resour. Res., 38(12), 1304, doi:10.1029/ 2001WR001122.
23. Labadie, J. (2004), Optimal operation of multi-reservoir systems: State-ofthe- art review, J. Water Resour. Plann. Manage., 130(2), 93-111, doi:10.1061/(ASCE)0733-9496(2004)130:2(93). (Pubitemid 38459486)
24. Liu, P., S. Guo, L. Xiong, W. Li, and H. Zhang (2006), Deriving reservoir refill operating rules by using the proposed DPNS model, Water Resour. Manage., 20(3), 337-357, doi:10.1007/s11269-006-0322-7.
25. Liu, P., S. Guo, X. Li, J. Chen, and Y. Li (2009), Deriving the interval of reservoir dynamic flood control water levels based on risk analysis, J. China Hydro., 29(4), 1-5. (in Chinese)
26. Loucks, D. P., and E. van Beek (2005), Water Resources Systems Planning and Management: An Introduction to Methods, Models, and Applications, UNESCO Publishing, Paris, France.
27. Kerachian, R., and M. Karamouz (2006), Optimal reservoir operation considering the water quality issues: A stochastic conflict resolution approach, Water Resour. Res., 42, W12401, doi:10.1029/2005WR004575. (Pubitemid 46184042)
28. Kirkpatrick, S., C. D. Gelatt Jr., and M. P. Vecchi (1983), Optimization by simulated annealing, Science, 220, 671-680, doi:10.1126/science.220.4598.671.
29. Koutsoyiannis, D., and A. Economou (2003), Evaluation of the parameterization- simulation-optimization approach for the control of reservoir systems, Water Resour. Res., 39(6), 1170, doi:10.1029/2003WR002148.
30. Marshall, L., D. Nott, and A. Sharma (2004), A comparative study of Markov chain Monte Carlo methods for conceptual rainfall-runoff modeling, Water Resour. Res., 40, W02501, doi:10.1029/2003WR002378.
31. Martins, E. Q. V., M. M. B Pascoal, and J. L. E. Dos Santos (1999), Deviation algorithms for ranking shortest paths, Int. J. Found. Comput. Sci., 10(3), 247-262.
32. McMillan, H., and M. Clark (2009), Rainfall-runoff model calibration using informal likelihood measures within aMarkov chainMonte Carlo sampling scheme, Water Resour. Res., 45,W04418, doi:10.1029/2008WR007288.
33. Metropolis, N., A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller (1953), Equations of state calculations by fast computing machines, J. Chem. Phys., 21(6), 1087-1092, doi:10.1063/1.1699114.
34. 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., 136(4), 412-432, doi:10.1061/(ASCE)WR.1943-5452.0000053.
35. Oliveira, R., and D. P. Loucks (1997), Operating rules for multi-reservoir systems, Water Resour. Res., 33(4), 839-852, doi:10.1029/96WR03745.
36. Rani, D., and M. M. Moreira (2010), Simulation-optimization modeling: A survey and potential application in reservoir systems operation, Water Resour. Manage., 24(6), 1107-1138, doi:10.1007/s11269-009-9488-0.
37. Reed, P., B. S. Minsker, and D. E. Goldberg (2003), Simplifying multiobjective optimization: An automated design methodology for the nondominated sorted genetic algorithm-II, Water Resour. Res., 39(7), 1196, doi:10.1029/2002WR001483.
38. Reis, D. S., and J. R. Stedinger (2005), Bayesian MCMC flood frequency analysis with historical information, J. Hydrol., 313, 97-116, doi:10.1016/j.jhydrol.2005.02.028. (Pubitemid 41472024)
39. Sareni, B., and L. Krahenbuhl (1998), Fitness sharing and niching methods revisited, IEEE Trans. Evolut. Comput., 2(3), 97-106, doi:10.1109/ 4235.735432. (Pubitemid 128748407)
40. Smith, T. J., and L. A. Marshall (2008), Bayesian methods in hydrologic modeling: A study of recent advancements in Markov chain Monte Carlo techniques, Water Resour. Res., 44, W00B05, doi:10.1029/2007 WR006705.
41. Teegavarapu, R. S. V., and S. P. Simonovic (2002), Optimal operation of reservoir systems using simulated annealing, Water Resour. Manage., 16(5), 401-428, doi:10.1023/A:1021993222371. (Pubitemid 36261301)
42. Vrugt, J. A., H. V. Gupta, W. Bouten, and S. Sorooshian (2003), A shuffled complex evolution metropolis algorithm for optimization and uncertainty assessment of hydrologic model parameters, Water Resour. Res., 39(8), 1201, doi:10.1029/2002WR001642.
43. Wagner, B. J. (1995), Sampling design methods for groundwater modeling under uncertainty, Water Resour. Res., 31(10), 2581-2591, doi:10.1029/ 95WR02107. (Pubitemid 26460609)
44. Wardlaw, R., and M. Sharif (1999), Evaluation of genetic algorithms for optimal reservoir system operation, J. Water Resour. Plann. Manage., 125(1), 25-33, doi:10.1061/(ASCE)0733-9496(1999)125:1(25). (Pubitemid 29151139)
45. Willis, R., B. A. Finney, and W.-S. Chu (1984), Monte Carlo optimization for reservoir operation, Water Resour. Res., 20(9), 1177-1182, doi:10.1029/WR020i009p01177.
46. Wurbs, R. A. (1993), Reservoir-system simulation and optimization models, J. Water Resour. Plann. Manage., 119(4), 445-472, doi:10.1061/ (ASCE)0733-9496(1993)119:4(455).
47. Yakowitz, S. (1982), Dynamic programming applications in water resources, Water Resour. Res., 18(4), 673-696, doi:10.1029/WR018i004p 00673.
48. Yang, J., P. Reichert, K. C. Abbaspour, J. Xia, and H. Yang (2008), Comparing uncertainty analysis techniques for a SWAT application to the Chaohe Basin in China, J. Hydrol., 358, 1-23, doi:10.1016/j.jhydrol. 2008.05.012.
49. Yeh, W.W.-G. (1985), Reservoir management and operations models: A state-of-the-art review, Water Resour. Res., 21(12), 1797-1818, doi:10. 1029/WR021i012p01797. (Pubitemid 16295754)
50. Yen, J. Y. (1971), Finding the k shortest loopless paths in a network, Manage. Sci., 18(17), 712-716, doi:10.1287/mnsc.17.11.712.
51. Young, G. (1967), Finding reservoir operating rules, J. Hydraul. Div. Am. Soc. Civ. Eng., 93(6), 297-321.