Skip to main content
Erschienen in: Water Resources Management 5/2015

01.03.2015

Multi-objective Immune Algorithm with Preference-Based Selection for Reservoir Flood Control Operation

verfasst von: Jungang Luo, Chen Chen, Jiancang Xie

Erschienen in: Water Resources Management | Ausgabe 5/2015

Einloggen

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

search-config
loading …

Abstract

In reservoir flood control operation, the safety of upstream and downstream of the dam are the main two optimization goals with conflicts. In addition, the irrigation water demands is also an important issue considered by decision makers. Therefore, the dispatching schemes that meet the final water level constraint are preferred. Considering such preference in decision making, a novel preference-based selection operator is developed and combined with immune inspired optimization technique to form the proposed multi-objective immune algorithm with preference- based selection (MOIA-PS) for reservoir flood control operation. The unique of MOIA-PS is that it intends to obtain a set of preferred Pareto optimal solutions that located within a part of preferred area on the Pareto front rather than to find a good approximation of the entire Pareto front as most existing methods did. Experimental results on four typical floods at the Ankang reservoir have indicated that the preferred non-dominated solutions are distributed within a local area of preferred PF region. And the newly designed preference-based selection operator can guide the search of MOIA-PS towards the preferred PF region. Comparing with the outstanding multi-objective evolutionary algorithm NSGAII and the immune inspired multi-objective optimization algorithm NNIA, the proposed MOIA-PS obtains more non-dominated solutions that densely and evenly scattered within the preferred area of the Pareto front. MOIA-PS can find finding dispatching schemes that not only reduce the flood peak significantly and guarantee the dam safety well but also satisfy the irrigation water demands. It is a more efficient use of the computing efforts.

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!

Literatur
Zurück zum Zitat Afshara A, Sharifiab F, Jalaliab MR (2009) Non-dominated archiving multi-colony ant algorithm for multi-objective optimization: application to multi-purpose reservoir operation. Eng Optim 41(4):313–325CrossRef Afshara A, Sharifiab F, Jalaliab MR (2009) Non-dominated archiving multi-colony ant algorithm for multi-objective optimization: application to multi-purpose reservoir operation. Eng Optim 41(4):313–325CrossRef
Zurück zum Zitat Ahmadi M, Haddad OB, Marino MA (2014) Extraction of flexible multi-objective real-time reservoir operation rules. Water Resour Manag 28(1):131–147CrossRef Ahmadi M, Haddad OB, Marino MA (2014) Extraction of flexible multi-objective real-time reservoir operation rules. Water Resour Manag 28(1):131–147CrossRef
Zurück zum Zitat Ashkan S, Omid BH, Miguel AM (2014) Multi-objective quantity–quality reservoir operation in sudden pollution. Water Resour Manag 28(2):567–586CrossRef Ashkan S, Omid BH, Miguel AM (2014) Multi-objective quantity–quality reservoir operation in sudden pollution. Water Resour Manag 28(2):567–586CrossRef
Zurück zum Zitat Baltar AM, Fontane DG (2008) Use of multiobjective particle swarm optimization in water resources management. J Water Resour Plann Manag 134(3):257–265CrossRef Baltar AM, Fontane DG (2008) Use of multiobjective particle swarm optimization in water resources management. J Water Resour Plann Manag 134(3):257–265CrossRef
Zurück zum Zitat Carlos FM, Peter JF (1993) Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, pp 416–423 Carlos FM, Peter JF (1993) Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, pp 416–423
Zurück zum Zitat Chang L-C, Chang F-J (2009) Multi-objective evolutionary algorithm for operating parallel reservoir system. J Hydrol 377(1–2):12–20CrossRef Chang L-C, Chang F-J (2009) Multi-objective evolutionary algorithm for operating parallel reservoir system. J Hydrol 377(1–2):12–20CrossRef
Zurück zum Zitat Coello CAC (2006) Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput Intell M 1(1):28–36CrossRef Coello CAC (2006) Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput Intell M 1(1):28–36CrossRef
Zurück zum Zitat Coello CAC, Cortes NC (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evol M 6(2):163–190CrossRef Coello CAC, Cortes NC (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evol M 6(2):163–190CrossRef
Zurück zum Zitat Corne DW, Knowles JD, Oates MJ (2000) The pareto envelope-based selection algorithm for multi-objective optimization. Proc Parallel Problem Solving Nature VI Conf, 839–848 Corne DW, Knowles JD, Oates MJ (2000) The pareto envelope-based selection algorithm for multi-objective optimization. Proc Parallel Problem Solving Nature VI Conf, 839–848
Zurück zum Zitat Corne DW, Jerram NR, Knowles JD, Oates MJ (2001) Region-based selection in evolutionary multiobjective optimization: PESA-II. Proc Genet Evol. Comput., 283–290 Corne DW, Jerram NR, Knowles JD, Oates MJ (2001) Region-based selection in evolutionary multiobjective optimization: PESA-II. Proc Genet Evol. Comput., 283–290
Zurück zum Zitat Dasgupta D, Yua S, Nino F (2011) Recent advances in artificial immune systems: models and applications. Appl Soft Comput 11(2):1574–1587CrossRef Dasgupta D, Yua S, Nino F (2011) Recent advances in artificial immune systems: models and applications. Appl Soft Comput 11(2):1574–1587CrossRef
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, New York Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, New York
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE T Evolut Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE T Evolut Comput 6(2):182–197CrossRef
Zurück zum Zitat Deb K, Sundar J, Rao NUB, Chaudhuri S (2006) Reference point based multiobjective optimization using evolutionary algorithms. Int J Comput Int Res 2(3):273–286 Deb K, Sundar J, Rao NUB, Chaudhuri S (2006) Reference point based multiobjective optimization using evolutionary algorithms. Int J Comput Int Res 2(3):273–286
Zurück zum Zitat Gong MG, Jiao LC, Du HF, Bo LF (2008) Multi-objective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255CrossRef Gong MG, Jiao LC, Du HF, Bo LF (2008) Multi-objective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255CrossRef
Zurück zum Zitat Guo XN, Hu TS, Wu CL, Zhang T, Lv YB (2013) Multi-objective optimization of the proposed multi-reservoir operating policy using improved NSPSO. Water Resour Manag 27(7):2137–2153CrossRef Guo XN, Hu TS, Wu CL, Zhang T, Lv YB (2013) Multi-objective optimization of the proposed multi-reservoir operating policy using improved NSPSO. Water Resour Manag 27(7):2137–2153CrossRef
Zurück zum Zitat Hajkowicz S, Collins K (2007) A review of multiple criteria analysis for water resource planning and management. Water Resour Manag 21(9):1553–1566CrossRef Hajkowicz S, Collins K (2007) A review of multiple criteria analysis for water resource planning and management. Water Resour Manag 21(9):1553–1566CrossRef
Zurück zum Zitat Hakimi-Asiabara M, Ghodsypoura SH, Kerachian R (2010) Deriving operating policies for multi-objective reservoir systems: application of self-learning genetic algorithm. Appl Soft Comput 10(4):1151–1163CrossRef Hakimi-Asiabara M, Ghodsypoura SH, Kerachian R (2010) Deriving operating policies for multi-objective reservoir systems: application of self-learning genetic algorithm. Appl Soft Comput 10(4):1151–1163CrossRef
Zurück zum Zitat Hu ZH (2010) A multiobjective immune algorithm based on a multiple-affinity model. Eur J Oper Res 202(1):60–72CrossRef Hu ZH (2010) A multiobjective immune algorithm based on a multiple-affinity model. Eur J Oper Res 202(1):60–72CrossRef
Zurück zum Zitat Janga Reddy M, Nagesh Kumar D (2006) Optimal reservoir operation using multi-objective evolutionary algorithm. Water Resour Manag 20(6):861–878CrossRef Janga Reddy M, Nagesh Kumar D (2006) Optimal reservoir operation using multi-objective evolutionary algorithm. Water Resour Manag 20(6):861–878CrossRef
Zurück zum Zitat Janga Reddy M, Nagesh Kumar D (2007) Multiobjective differential evolution with application to reservoir system optimization. J Comput Civ Eng 21(2):136–146CrossRef Janga Reddy M, Nagesh Kumar D (2007) Multiobjective differential evolution with application to reservoir system optimization. J Comput Civ Eng 21(2):136–146CrossRef
Zurück zum Zitat Jeffrey H, Nicholas N, David EG (1994) A niched pareto genetic algorithm for multi-objective optimization. Proc First IEEE Conf Evol Comput, IEEE World Congress Comput Intell 1:82–87 Jeffrey H, Nicholas N, David EG (1994) A niched pareto genetic algorithm for multi-objective optimization. Proc First IEEE Conf Evol Comput, IEEE World Congress Comput Intell 1:82–87
Zurück zum Zitat Kim T, Heo J-H, Jeong C-S (2006) Multireservoir system optimization in the Han River basin using multi-objective genetic algorithms. Hydrol Process 20(9):2057–2075CrossRef Kim T, Heo J-H, Jeong C-S (2006) Multireservoir system optimization in the Han River basin using multi-objective genetic algorithms. Hydrol Process 20(9):2057–2075CrossRef
Zurück zum Zitat Kim JH, Han JH, Kim YH, Choi SH, Kim ES (2012) Preference-based solution selection algorithm for evolutionary multi-objective optimization. IEEE T Evolut Comput 16(1):20–34CrossRef Kim JH, Han JH, Kim YH, Choi SH, Kim ES (2012) Preference-based solution selection algorithm for evolutionary multi-objective optimization. IEEE T Evolut Comput 16(1):20–34CrossRef
Zurück zum Zitat Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172CrossRef Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172CrossRef
Zurück zum Zitat Li C, McPhee J, Yeh WW-G (2007) A diversified multiobjective GA for optimizing reservoir rule curves. Adv Water Resour 30(5):1082–1093CrossRef Li C, McPhee J, Yeh WW-G (2007) A diversified multiobjective GA for optimizing reservoir rule curves. Adv Water Resour 30(5):1082–1093CrossRef
Zurück zum Zitat Li YH, Zhou JZ, Zhang YC, Qin H, Liu L (2010) Novel multiobjective shuffled frog leaping algorithm with application to reservoir flood control operation. J Water Resour Plann Manag 136(2):217–226CrossRef Li YH, Zhou JZ, Zhang YC, Qin H, Liu L (2010) Novel multiobjective shuffled frog leaping algorithm with application to reservoir flood control operation. J Water Resour Plann Manag 136(2):217–226CrossRef
Zurück zum Zitat Nagesh Kumar D, Janga Reddy M (2006) Multipurpose reservoir operation using particle swarm optimization. J Water Resour Plann Manag 133(3):192–201CrossRef Nagesh Kumar D, Janga Reddy M (2006) Multipurpose reservoir operation using particle swarm optimization. J Water Resour Plann Manag 133(3):192–201CrossRef
Zurück zum Zitat Peng Y, Ji CM, Gu R (2014) A multi-objective optimization model for coordinated regulation of flow and sediment in cascade reservoirs. Water Resour Manag 28(12):4019–4033CrossRef Peng Y, Ji CM, Gu R (2014) A multi-objective optimization model for coordinated regulation of flow and sediment in cascade reservoirs. Water Resour Manag 28(12):4019–4033CrossRef
Zurück zum Zitat Qi YT, Liu F, Liu MY, Gong MG, Jiao LC (2012) Multi-objective immune algorithm with baldwinian learning. Appl Soft Comput 12(8):2654–2674CrossRef Qi YT, Liu F, Liu MY, Gong MG, Jiao LC (2012) Multi-objective immune algorithm with baldwinian learning. Appl Soft Comput 12(8):2654–2674CrossRef
Zurück zum Zitat Qi YT, Ma XL, Liu F, Jiao LC, Sun JY, Wu JS (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264CrossRef Qi YT, Ma XL, Liu F, Jiao LC, Sun JY, Wu JS (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264CrossRef
Zurück zum Zitat Qin H, Zhou JZ, Lu YL, Li YH, Zhang YC (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 JZ, Lu YL, Li YH, Zhang YC (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 Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. Proc First Int Conference Genet Algorithm, 93–100. Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. Proc First Int Conference Genet Algorithm, 93–100.
Zurück zum Zitat Schanze J, Zeman E, Marsalek J (2006) Flood risk management: hazards, vulnerability and mitigation measures. Springer-Verlag New York Inc, New YorkCrossRef Schanze J, Zeman E, Marsalek J (2006) Flood risk management: hazards, vulnerability and mitigation measures. Springer-Verlag New York Inc, New YorkCrossRef
Zurück zum Zitat Srinivas N, Deb K (1994) Multi-objective optimization using nondominated dorting in senetic algorithms. Evol Comput 2(3):221–248CrossRef Srinivas N, Deb K (1994) Multi-objective optimization using nondominated dorting in senetic algorithms. Evol Comput 2(3):221–248CrossRef
Zurück zum Zitat Yang DD, Jiao LC, Gong MG, Feng J (2010) Adaptive ranks clone and K-nearest neighbour list-based immune multi-objective optimization. Comput Intell 26(4):359–380CrossRef Yang DD, Jiao LC, Gong MG, 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 Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE T Evolut Comput 11(6):712–731CrossRef Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE T Evolut Comput 11(6):712–731CrossRef
Zurück zum Zitat Zitzler E, Thiele L (1999) Multi-objective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE T Evolut Comput 3(4):257–271CrossRef Zitzler E, Thiele L (1999) Multi-objective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE T Evolut Comput 3(4):257–271CrossRef
Zurück zum Zitat Zitzler E, Laumanns M, Thiele L (2002) SPEA2: improving the strength Pareto evolutionary algorithm for multi-objective optimization. Evol Methods Design, Optimisation Control Appl Ind Probl, 95–100 Zitzler E, Laumanns M, Thiele L (2002) SPEA2: improving the strength Pareto evolutionary algorithm for multi-objective optimization. Evol Methods Design, Optimisation Control Appl Ind Probl, 95–100
Metadaten
Titel
Multi-objective Immune Algorithm with Preference-Based Selection for Reservoir Flood Control Operation
verfasst von
Jungang Luo
Chen Chen
Jiancang Xie
Publikationsdatum
01.03.2015
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 5/2015
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-014-0886-6

Weitere Artikel der Ausgabe 5/2015

Water Resources Management 5/2015 Zur Ausgabe