Abstract
Reservoir flood control operation (RFCO) is a complex problem because it needs to consider multiple objectives and a large number of constraints. Traditional methods usually convert multiple objectives into a single objective to solve, using weighted methods or constrained methods. In this paper, a new approach named multi-objective cultured differential evolution (MOCDE) is proposed to deal with RFCO. MOCDE takes cultural algorithm as its framework and adopts differential evolution (DE) in its population space. Considering the features of DE and multi-objective optimization, three knowledge structures are defined in belief space to improve the searching efficiency of MOCDE. MOCDE is first tested on several benchmark problems and compared with some well known multi-objective optimization algorithms. On achieving satisfactory performance for test problems, MOCDE is applied to a case study of RFCO. It is found that MOCDE provides decision makers many alternative non-dominated schemes with uniform coverage and convergence to true Pareto optimal solutions in a short time. The results obtained show that MOCDE can be a viable alternative for generating optimal trade-offs in reservoir multi-objective flood control operation.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Abbass HA, Sarker R, Newton C (2001) PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems. In: Proceedings of the Congress on Evolutionary Computation 2001 (CEC’2001), vol 2. IEEE Service Center, Piscataway, NJ, pp 971–978
Alexandre MB, Darrell GF (2008) Use of multi-objective particle swarm optimization in water resources management. J Water Resour Plan Manage 134:257–265
Becerra RL, Coello CAC (2006) Cultured differential evolution for constrained optimization. Comput Methods Appl Mech Eng 195:4303–4322
Chen L, McPhee J, Yeh WWG (2007) A diversified multiobjective GA for optimizing reservoir rule curves. Adv Water Resour 30:1082–1093
Cheng CT, Wang BD (1995) Fuzzy optimal model of reservoir flood operation by means of heuristic approach and human–computer iteration technique (in Chinese). J Hydraul Eng 26(11):71–76
Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester
Deb K, Jain S (2002) Running performance metrics for evolutionary multi-objective optimization. Technical Report 2002004, KanGAL, Indian Institute of Technology, Kanpur 208016, India
Deb K, Pratap A et al (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197
Iacoban R, Reynolds RG, Brewster J (2003) Cultural swarms: modeling the impact of culture on social interaction and problem solving. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, Indianapolis, Indiana, USA, IEEE Service Center, pp 205–211
Janga Reddy M, Nagesh Kumar D (2006) Optimal reservoir operation using multi-objective evolutionary algorithm. Water Resour Manag 20:861–878
Janga Reddy M, Nagesh Kumar D (2007a) Multi-objective particle swarm optimization for generating optimal trade-offs in reservoir operation. Hydrol Process 21:2897–2909
Janga Reddy M, Nagesh Kumar D (2007b) Multi-objective differential evolution with application to reservoir system optimization. J Comput Civ Eng 21:136–146
Jin X, Reynolds RG (1999) Using knowledge based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach. In: Proceedings of the 1999 Congress on Evolutionary Computation, Washington DC, IEEE Service Center, pp 1672–1678
Karamouz M, Abesi O et al (2009) Development of optimization schemes for floodplain management: a case study. Water Resour Manag 23:1743–1761
Kim T, Heo JH, Jeong CS (2006) Multi-reservoir system optimization in the Han River basin using multi-objective genetic algorithms. Hydrol Process 20:2057–2075
Lei DM, Wu ZM (2005) Crowding-measure based multi-objective evolutionary algorithm (in Chinese). Chin J Comput 28(8):1320–1326
Li-Chiu C (2008) Guiding rational reservoir flood operation using penalty-type genetic algorithm. J Hydrol 354:65–74
Madavan NK (2002) Multiobjective optimization using a Pareto differential evolution approach. In: Proceeding of the Congress on Evolutionary Computation (CEC’ 2002), vol 2. IEEE Service Center, Piscataway, NJ, pp 1145–1150
Mandal KK, Chakraborty N (2009) Short-term combined economic emission scheduling of hydrothermal power systems with cascaded reservoirs using differential evolution. Energy Convers Manag 50:97–104
Mehta R, Jain SK (2009) Optimal operation of a multi-purpose reservoir using neuro-fuzzy technique. Water Resour Manag 23:509–529
Mei YD (1999) Dynamic programming model and method of cascade reservoirs optimal operation for flood control (in Chinese). J Wuhan Univ Hydr Elec Eng 32(5):10–12
Nagesh Kumar D, Baliarsingh F (2003) Folded dynamic programming for optimal operation of multireservoir system. Water Resour Manag 17:337–353
Nagesh Kumar D, Baliarsingh F, Srinivasa Raju K (2009) Optimal reservoir operation for flood control using folded dynamic programming. Water Resour Manag. doi:10.1007/s11269-009-9485-3
Qian WY, Li AJ (2008) Adaptive differential evolution algorithm for multi-objective optimization problems. Appl Math Comput 201:431–440
Reynolds RG (1994) An introduction to cultural algorithms. In: Proceedings of the 3th annual conference on evolution programming, Sebalk, A.V. Fogel, World Scientific, River Edge, NJ, pp 131–136
Rolic T, Filipic B (2005) DEMO: Differential evolution for multi-objective optimization. In: Lecture notes in computer science. Springer, Berlin, pp. 520–533
Saleem SM (2001) Knowledge-based solution to dynamic optimization problems using cultural algorithms. Ph.D. thesis, Wayne State University, Detroit, Michigan
Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the 1st international Conference on Genetic Algorithms, Hillsdale, NJ, USA
Schultz GA, Plate EJ (1976) Developing optimal operating rules for flood protection reservoirs. J Hydrol 28:245–264
Storn R (1996) On the usage of differential evolution for function optimization. NAFIPS’96, pp. 519–523
Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report TR-95-012. International Computer Science Institute, Berkeley
Unver OI, Mays LW (1990) Model for real-time optimal flood control operation of a reservoir system. Water Resour Manag 4:20–45
Wei CC, Hsu NS (2008) Multireservoir flood-control optimization with neural-based linear channel level routing under tidal effects. Water Resour Manag 22:1625–1647
Windsor JS (1973) Optimization model for reservoir control. Water Resour Res 9:1219–1226
Xue F, Sanderson AC, Graves RJ (2003) Pareto-based multi-objective differential evolution. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC’2003), vol 2. IEEE Press, Canberra, Australia, pp 862–869
Yuan XH, Zhang YC, Wang L et al (2008) An enhanced differential evolution algorithm for daily optimal hydro generation scheduling. Comput Math Appl 55:2458–2468
Zhong ZY (2003) Flood control plan and role of the Three Gorges Project of the Yangtze river. Yangtze River 34(8):37–40
Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm. Technical report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qin, H., Zhou, J., Lu, Y. et al. Multi-objective Cultured Differential Evolution for Generating Optimal Trade-offs in Reservoir Flood Control Operation. Water Resour Manage 24, 2611–2632 (2010). https://doi.org/10.1007/s11269-009-9570-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-009-9570-7