Water Resources Management

, Volume 30, Issue 9, pp 2957–2977 | Cite as

A Memetic Multi-objective Immune Algorithm for Reservoir Flood Control Operation

  • Yutao Qi
  • Liang Bao
  • Yingying Sun
  • Jungang Luo
  • Qiguang Miao
Article
First Online:
Received:
Accepted:

Abstract

Reservoir flood control operation (RFCO) is a challenging optimization problem with multiple conflicting decision goals and interdependent decision variables. With the rapid development of multi-objective optimization techniques in recent years, more and more research efforts have been devoted to optimize the conflicting decision goals in RFCO problems simultaneously. However, most of these research works simply employ some existing multi-objective optimization algorithms for solving RFCO problem, few of them considers the characteristics of the RFCO problem itself. In this work, we consider the complexity of the RFCO problem in both objective space and decision space, and develop an immune inspired memetic algorithm, named M-NNIA2, to solve the multi-objective RFCO problem. In the proposed M-NNIA2, a Pareto dominance based local search operator and a differential evolution inspired local search operator are designed for the RFCO problem to guide the search towards the and along the Pareto set respectively. On the basis of inheriting the good diversity preserving in immune inspired optimization algorithm, M-NNIA2 can obtain a representative set of best trade-off scheduling plans that covers the whole Pareto front of the RFCO problem in the objective space. Experimental studies on benchmark problems and RFCO problem instances have illustrated the superiority of the proposed algorithm.

Keywords

Multi-objective optimization Artificial immune algorithm Memetic algorithm Reservoir flood control operation 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgments

This work was supported by the National Natural Science Foundation of China under Grant Nos. 61303119 and 61202040, the Science and Technology Program of Shaanxi Province under Grant Nos. 2014K09-07 and 2015KJXX-30.

References

  1. Akbari M, Afshar A, Mousavi S (2014) Multi-objective reservoir operation under emergency condition: Abbaspour reservoir case study with non-functional spillways. J Flood Risk Manage 7(4):374–384CrossRefGoogle Scholar
  2. Burnet F (1959) The Clonal Selection Theory of Acquired Immunity. Cambridge University PressGoogle Scholar
  3. Chang J, Meng X, Wang Z, Wang X, Huang Q (2014) Optimized cascade reservoir operation considering ice flood control and power generation. J Hydrol Part A 519:1042–1051CrossRefGoogle Scholar
  4. Chou FNF, Wu CW (2015) Stage-wise optimizing operating rules for flood control in a multi-purpose reservoir. J Hydrol 521:245–260CrossRefGoogle Scholar
  5. Coello Coello CA (2006) Evolutionary multi-objective optimization: A historical view of the field. IEEE Comput Intell Mag 1(1):28–36CrossRefGoogle Scholar
  6. David TN, Watkins W, Lund JR (2000) Linear programming for flood control on the iowa and des moines rivers. J Water Resour Plan Manag 126:118–127CrossRefGoogle Scholar
  7. De Paes R, Brandao J (2013) Flood control in the cuiab river basin, Brazil, with multipurpose reservoir operation. Water Resour Manag 27(11):3929–3944CrossRefGoogle Scholar
  8. Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  9. Ding W, Zhang C, Peng Y, Zeng R, Zhou H, Cai X (2015) An analytical framework for flood water conservation considering forecast uncertainty and acceptable risk. Water Resour Res 51(6):4702–4726CrossRefGoogle Scholar
  10. Fu G (2008) A fuzzy optimization method for multicriteria decision making: An application to reservoir flood control operation. Expert Syst Appl 34(1):145–149CrossRefGoogle Scholar
  11. Gong M, Jiao L, Du H, Bo L (2008) Multi-objective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255CrossRefGoogle Scholar
  12. Hajkowicz S, Collins K (2007) A review of multiple criteria analysis for water resource planning and management. J Water Resour Manag 21(9):1553–1566CrossRefGoogle Scholar
  13. Hashemi H, Bazargan J, Mousavi SM, Vahdani B (2014) An extended compromise ratio model with an application to reservoir flood control operation under an interval-valued intuitionistic fuzzy environment. Appl Math Model 38(14):3495–3511CrossRefGoogle Scholar
  14. Hsu NS, Wei CC (2007) A multipurpose reservoir real-time operation model for flood control during typhoon invasion. J Hydrol 336(3-4):282–293CrossRefGoogle Scholar
  15. Jain SK, Yoganarasimhan GN, Seth SM (1992) A risk-based approach for flood control operation of a multipurpose reservoir. JAWRA J Am Water Resour Assoc 28(6):1037–1043CrossRefGoogle Scholar
  16. Jiang S, Yang S (2015) An improved multiobjective optimization evolutionary algorithm based on decomposition for complex pareto fronts. IEEE Trans Cybern 99:1–17CrossRefGoogle Scholar
  17. Kukkonen S, Deb K (2006) Improving pruning of nondominated solutions based on crowding distance for bi-objective optimization problems. Tech. Rep. KanGAL Report No. 2006007Google Scholar
  18. Kumar D, Reddy M (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20(6):879–898CrossRefGoogle Scholar
  19. Li L, Xu H, Chen X, Simonovic S (2010) Streamflow forecast and reservoir operation performance assessment under climate change. Water Resour Manag 24(1):83–104CrossRefGoogle Scholar
  20. Li Q, Ouyang S (2015) Research on multi-objective joint optimal flood control model for cascade reservoirs in river basin system. Nat Hazards 77(3):2097–2115CrossRefGoogle Scholar
  21. Luo J, Chen C, Xie J (2015) Multi-objective immune algorithm with preference-based selection for reservoir flood control operation. Water Resour Manag 29(5):1447–1466CrossRefGoogle Scholar
  22. Luo J, Qi Y, Xie J, Zhang X (2015) A hybrid multi-objective PSO-EDA algorithm for reservoir flood control operation. Appl Soft Comput 34:526–538CrossRefGoogle Scholar
  23. Malekmohammadi B, Zahraie B, Kerachian R (2011) Ranking solutions of multi-objective reservoir operation optimization models using multi-criteria decision analysis. Expert Syst Appl 38(6):7851–7863CrossRefGoogle Scholar
  24. Nagesh Kumar D, Srinivasa Raju K, Baliarsingh F (2010) Modeling for flood control and management. In: Jha M (ed) Natural and Anthropogenic Disasters. Springer, Netherlands, pp 147–168Google Scholar
  25. Omidvar MN, Li X, Tang K (2015) Designing benchmark problems for large-scale continuous optimization. Information Sciences Available online 9 January 2015Google Scholar
  26. Porse E, Sandoval-Solis S, Lane B (2015) Integrating environmental flows into multi-objective reservoir management for a transboundary, water-scarce river basin: Rio grande/bravo. Water Resour Manag 29(8):2471–2484CrossRefGoogle Scholar
  27. Qi Y, Liu F, Liu M, Gong M, Jiao L (2012) Multi-objective immune algorithm with baldwinian learning. Appl Soft Comput 12(8):2654–2674CrossRefGoogle Scholar
  28. Qi Y, Ma X, Liu F, Jiao L, Sun J, Wu J (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264CrossRefGoogle Scholar
  29. Qin H, Zhou J, Lu Y, Li Y, Zhang Y (2010) Multi-objective cultured differential evolution for generating optimal trade-offs in reservoir flood control operation. Water Resour Manag 24(11):2611–2632CrossRefGoogle Scholar
  30. Shokri A, Bozorg Haddad O, Marino M (2013) Algorithm for increasing the speed of evolutionary optimization and its accuracy in multi-objective problems. Water Resour Manag 27(7):2231–2249CrossRefGoogle Scholar
  31. Unver OI, Mays LW (1990) Model for real-time optimal flood control operation of a reservoir system. Water Resour Manag 4(1):21–46CrossRefGoogle Scholar
  32. Wang F, Saavedra Valeriano O, Sun X (2013) Near real-time optimization of multi-reservoir during flood season in the fengman basin of China. Water Resour Manag 27(12):4315–4335CrossRefGoogle Scholar
  33. Wang X, Zhou J, Ouyang S, Li C (2014) Research on joint impoundment dispatching model for cascade reservoir. Water Resour Manag 28(15):5527–5542CrossRefGoogle Scholar
  34. Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18(4):673–696CrossRefGoogle Scholar
  35. Yang D, Jiao L, Gong M, Feng J (2010) Adaptive ranks clone and k-nearest neighbour list-based immune multi-objective optimization. Comput Intell 26(4):359–380CrossRefGoogle Scholar
  36. Yoo J, Hajela P (1999) Immune network simulations in multicriterion design. Struct Optim 18(2-3):85–94CrossRefGoogle Scholar
  37. Zhang Q, Li H (2007) MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRefGoogle Scholar
  38. Zhang Q, Zhou A, Jin Y (2008) Rm-meda: A regularity model-based multiobjective estimation of distribution algorithm. IEEE Trans Evol Comput 12 (1):41–63CrossRefGoogle Scholar
  39. Zhou Y, Guo S, Liu P, Xu C (2014) Joint operation and dynamic control of flood limiting water levels for mixed cascade reservoir systems. J Hydrol Part A 519:248–257CrossRefGoogle Scholar
  40. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRefGoogle Scholar
  41. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: Empirical results. Evol Comput 8(2):173–195CrossRefGoogle Scholar
  42. Zitzler E, Thiele L, Laumanns M, Fonseca CM, Fonseca VG (2003) Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans Evol Comput 7(2):117–132CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2016

Authors and Affiliations

  • Yutao Qi
    • 1
  • Liang Bao
    • 2
  • Yingying Sun
    • 1
  • Jungang Luo
    • 3
  • Qiguang Miao
    • 1
  1. 1.School of Computer Science and TechnologyXidian UniversityXi’an ShaanxiChina
  2. 2.School of SoftwareXidian UniversityXi’an ShaanxiChina
  3. 3.Institute of Water Resources and Hydro-Electric EngineeringXi’an University of TechnologyXi’an ShaanxiChina

Personalised recommendations