Skip to main content
Erschienen in: Water Resources Management 9/2016

01.07.2016

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

verfasst von: Yutao Qi, Liang Bao, Yingying Sun, Jungang Luo, Qiguang Miao

Erschienen in: Water Resources Management | Ausgabe 9/2016

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat 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–384CrossRef 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–384CrossRef
Zurück zum Zitat Burnet F (1959) The Clonal Selection Theory of Acquired Immunity. Cambridge University Press Burnet F (1959) The Clonal Selection Theory of Acquired Immunity. Cambridge University Press
Zurück zum Zitat 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–1051CrossRef 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–1051CrossRef
Zurück zum Zitat Chou FNF, Wu CW (2015) Stage-wise optimizing operating rules for flood control in a multi-purpose reservoir. J Hydrol 521:245–260CrossRef Chou FNF, Wu CW (2015) Stage-wise optimizing operating rules for flood control in a multi-purpose reservoir. J Hydrol 521:245–260CrossRef
Zurück zum Zitat Coello Coello CA (2006) Evolutionary multi-objective optimization: A historical view of the field. IEEE Comput Intell Mag 1(1):28–36CrossRef Coello Coello CA (2006) Evolutionary multi-objective optimization: A historical view of the field. IEEE Comput Intell Mag 1(1):28–36CrossRef
Zurück zum Zitat 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–127CrossRef 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–127CrossRef
Zurück zum Zitat De Paes R, Brandao J (2013) Flood control in the cuiab river basin, Brazil, with multipurpose reservoir operation. Water Resour Manag 27(11):3929–3944CrossRef De Paes R, Brandao J (2013) Flood control in the cuiab river basin, Brazil, with multipurpose reservoir operation. Water Resour Manag 27(11):3929–3944CrossRef
Zurück zum Zitat 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–197CrossRef 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–197CrossRef
Zurück zum Zitat 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–4726CrossRef 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–4726CrossRef
Zurück zum Zitat Fu G (2008) A fuzzy optimization method for multicriteria decision making: An application to reservoir flood control operation. Expert Syst Appl 34(1):145–149CrossRef Fu G (2008) A fuzzy optimization method for multicriteria decision making: An application to reservoir flood control operation. Expert Syst Appl 34(1):145–149CrossRef
Zurück zum Zitat Gong M, Jiao L, Du H, Bo L (2008) Multi-objective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255CrossRef Gong M, Jiao L, Du H, Bo L (2008) Multi-objective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255CrossRef
Zurück zum Zitat Hajkowicz S, Collins K (2007) A review of multiple criteria analysis for water resource planning and management. J Water Resour Manag 21(9):1553–1566CrossRef Hajkowicz S, Collins K (2007) A review of multiple criteria analysis for water resource planning and management. J Water Resour Manag 21(9):1553–1566CrossRef
Zurück zum Zitat 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–3511CrossRef 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–3511CrossRef
Zurück zum Zitat Hsu NS, Wei CC (2007) A multipurpose reservoir real-time operation model for flood control during typhoon invasion. J Hydrol 336(3-4):282–293CrossRef Hsu NS, Wei CC (2007) A multipurpose reservoir real-time operation model for flood control during typhoon invasion. J Hydrol 336(3-4):282–293CrossRef
Zurück zum Zitat 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–1043CrossRef 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–1043CrossRef
Zurück zum Zitat Jiang S, Yang S (2015) An improved multiobjective optimization evolutionary algorithm based on decomposition for complex pareto fronts. IEEE Trans Cybern 99:1–17CrossRef Jiang S, Yang S (2015) An improved multiobjective optimization evolutionary algorithm based on decomposition for complex pareto fronts. IEEE Trans Cybern 99:1–17CrossRef
Zurück zum Zitat Kukkonen S, Deb K (2006) Improving pruning of nondominated solutions based on crowding distance for bi-objective optimization problems. Tech. Rep. KanGAL Report No. 2006007 Kukkonen S, Deb K (2006) Improving pruning of nondominated solutions based on crowding distance for bi-objective optimization problems. Tech. Rep. KanGAL Report No. 2006007
Zurück zum Zitat Kumar D, Reddy M (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20(6):879–898CrossRef Kumar D, Reddy M (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20(6):879–898CrossRef
Zurück zum Zitat 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–104CrossRef 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–104CrossRef
Zurück zum Zitat 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–2115CrossRef 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–2115CrossRef
Zurück zum Zitat 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–1466CrossRef 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–1466CrossRef
Zurück zum Zitat 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–538CrossRef 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–538CrossRef
Zurück zum Zitat 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–7863CrossRef 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–7863CrossRef
Zurück zum Zitat 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–168 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–168
Zurück zum Zitat Omidvar MN, Li X, Tang K (2015) Designing benchmark problems for large-scale continuous optimization. Information Sciences Available online 9 January 2015 Omidvar MN, Li X, Tang K (2015) Designing benchmark problems for large-scale continuous optimization. Information Sciences Available online 9 January 2015
Zurück zum Zitat 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–2484CrossRef 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–2484CrossRef
Zurück zum Zitat Qi Y, Liu F, Liu M, Gong M, Jiao L (2012) Multi-objective immune algorithm with baldwinian learning. Appl Soft Comput 12(8):2654–2674CrossRef Qi Y, Liu F, Liu M, Gong M, Jiao L (2012) Multi-objective immune algorithm with baldwinian learning. Appl Soft Comput 12(8):2654–2674CrossRef
Zurück zum Zitat Qi Y, Ma X, Liu F, Jiao L, Sun J, Wu J (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264CrossRef Qi Y, Ma X, Liu F, Jiao L, Sun J, Wu J (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264CrossRef
Zurück zum Zitat 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–2632CrossRef 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–2632CrossRef
Zurück zum Zitat 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–2249CrossRef 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–2249CrossRef
Zurück zum Zitat Unver OI, Mays LW (1990) Model for real-time optimal flood control operation of a reservoir system. Water Resour Manag 4(1):21–46CrossRef Unver OI, Mays LW (1990) Model for real-time optimal flood control operation of a reservoir system. Water Resour Manag 4(1):21–46CrossRef
Zurück zum Zitat 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–4335CrossRef 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–4335CrossRef
Zurück zum Zitat Wang X, Zhou J, Ouyang S, Li C (2014) Research on joint impoundment dispatching model for cascade reservoir. Water Resour Manag 28(15):5527–5542CrossRef Wang X, Zhou J, Ouyang S, Li C (2014) Research on joint impoundment dispatching model for cascade reservoir. Water Resour Manag 28(15):5527–5542CrossRef
Zurück zum Zitat Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18(4):673–696CrossRef Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18(4):673–696CrossRef
Zurück zum Zitat 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–380CrossRef 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–380CrossRef
Zurück zum Zitat Yoo J, Hajela P (1999) Immune network simulations in multicriterion design. Struct Optim 18(2-3):85–94CrossRef Yoo J, Hajela P (1999) Immune network simulations in multicriterion design. Struct Optim 18(2-3):85–94CrossRef
Zurück zum Zitat Zhang Q, Li H (2007) MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRef Zhang Q, Li H (2007) MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRef
Zurück zum Zitat 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–63CrossRef 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–63CrossRef
Zurück zum Zitat 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–257CrossRef 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–257CrossRef
Zurück zum Zitat Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRef Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRef
Zurück zum Zitat Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: Empirical results. Evol Comput 8(2):173–195CrossRef Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: Empirical results. Evol Comput 8(2):173–195CrossRef
Zurück zum Zitat 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–132CrossRef 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–132CrossRef
Metadaten
Titel
A Memetic Multi-objective Immune Algorithm for Reservoir Flood Control Operation
verfasst von
Yutao Qi
Liang Bao
Yingying Sun
Jungang Luo
Qiguang Miao
Publikationsdatum
01.07.2016
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 9/2016
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-016-1317-7

Weitere Artikel der Ausgabe 9/2016

Water Resources Management 9/2016 Zur Ausgabe