Skip to main content
Erschienen in: Water Resources Management 11/2019

27.08.2019

A Novel Adaptive Multi-Objective Particle Swarm Optimization Based on Decomposition and Dominance for Long-term Generation Scheduling of Cascade Hydropower System

verfasst von: Hu Hu, Kan Yang, Lyuwen Su, Zhe Yang

Erschienen in: Water Resources Management | Ausgabe 11/2019

Einloggen

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

search-config
loading …

Abstract

Multi-objective long-term generation scheduling (MLGS) considering ecological flow demands is important for comprehensive utilization of water resources in cascade hydropower system (CHS). A novel adaptive multi-objective particle swarm optimization based on decomposition and dominance (D2AMOPSO) is developed in this paper to solve the MLGS problem. In D2AMOPSO, a constraint handling method based on repair strategy and individualconstraints and group constraints (ICGC) technique is embedded to address various constraints. An improved logistic map is adopted to initialize the population. During the evolutionary process, an improved Tchebycheff decomposition is introduced to select personal best and global best for each particle, and the non-dominated solutions found so far are stored in an external archive where crowding distance and elitist learning strategy are performed to improve its diversity. Meanwhile, an adaptive flight parameter adjustment mechanism based on Pareto entropy is adopted to balance the global exploration and local exploitation abilities of the population. A normal cloud mutation operator is used to keep the population diversity and escape local minima. In the case study of the Three Gorges Cascade hydropower system (TGC) under three typical years, the results of the proposed method and other four competitors show that D2AMOPSO can obtain better diversity and faster convergence solutions for the MLGS problem in less time.

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 Al-Aqeeli YH, Lee TS, Aziz SA (2016) Enhanced genetic algorithm optimization model for a single reservoir operation based on hydropower generation: case study of Mosul reservoir, northern Iraq. SpringerPlus 5(1):797CrossRef Al-Aqeeli YH, Lee TS, Aziz SA (2016) Enhanced genetic algorithm optimization model for a single reservoir operation based on hydropower generation: case study of Mosul reservoir, northern Iraq. SpringerPlus 5(1):797CrossRef
Zurück zum Zitat Al Moubayed N, Petrovski A, McCall J (2014) D2MOPSO: MOPSO based on decomposition and dominance with archiving using crowding distance in objective and solution spaces. Evol Comput 22(1):47–77CrossRef Al Moubayed N, Petrovski A, McCall J (2014) D2MOPSO: MOPSO based on decomposition and dominance with archiving using crowding distance in objective and solution spaces. Evol Comput 22(1):47–77CrossRef
Zurück zum Zitat Bai T, Chang JX, Chang FJ, Huang Q, Wang YM, Chen GS (2015) Synergistic gains from the multi-objective optimal operation of cascade reservoirs in the upper Yellow River basin. J Hydrol 523:758–767CrossRef Bai T, Chang JX, Chang FJ, Huang Q, Wang YM, Chen GS (2015) Synergistic gains from the multi-objective optimal operation of cascade reservoirs in the upper Yellow River basin. J Hydrol 523:758–767CrossRef
Zurück zum Zitat Coello CAC, Lechuga MS (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In Proc IEEE world Cong Comput Intell (CEC’02): 1051–1056 Coello CAC, Lechuga MS (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In Proc IEEE world Cong Comput Intell (CEC’02): 1051–1056
Zurück zum Zitat Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601CrossRef Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601CrossRef
Zurück zum Zitat Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In Proc 6th Int Symp micro machine and human Sci: 39–43 Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In Proc 6th Int Symp micro machine and human Sci: 39–43
Zurück zum Zitat Feng ZK, Niu WJ, Cheng CT (2018) Optimization of hydropower reservoirs operation balancing generation benefit and ecological requirement with parallel multi-objective genetic algorithm. Energy 153:706–718CrossRef Feng ZK, Niu WJ, Cheng CT (2018) Optimization of hydropower reservoirs operation balancing generation benefit and ecological requirement with parallel multi-objective genetic algorithm. Energy 153:706–718CrossRef
Zurück zum Zitat Feng ZK, Niu WJ, Zhou JZ, Cheng CT (2017) Multiobjective operation optimization of a cascaded hydropower system. J Water Res Plann Manage 143(10):05017010CrossRef Feng ZK, Niu WJ, Zhou JZ, Cheng CT (2017) Multiobjective operation optimization of a cascaded hydropower system. J Water Res Plann Manage 143(10):05017010CrossRef
Zurück zum Zitat Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation discussion and generalization. In Proc 5th Int Conf genetic algorithms: 416–423 Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation discussion and generalization. In Proc 5th Int Conf genetic algorithms: 416–423
Zurück zum Zitat Hakimi-Asiabar M, Ghodsypour 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-Asiabar M, Ghodsypour 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 Han H, Lu W, Qiao J (2017) An adaptive multiobjective particle swarm optimization based on multiple adaptive methods. IEEE Trans Cybern 47(9):2754–2767CrossRef Han H, Lu W, Qiao J (2017) An adaptive multiobjective particle swarm optimization based on multiple adaptive methods. IEEE Trans Cybern 47(9):2754–2767CrossRef
Zurück zum Zitat He Y, Yang S, Xu Q (2013) Short-term cascaded hydroelectric system scheduling based on chaotic particle swarm optimization using improved logistic map. Commun Nonlinear Sci Numer Simulat 18(7):1746–1756CrossRef He Y, Yang S, Xu Q (2013) Short-term cascaded hydroelectric system scheduling based on chaotic particle swarm optimization using improved logistic map. Commun Nonlinear Sci Numer Simulat 18(7):1746–1756CrossRef
Zurück zum Zitat Hu W, Yen GG (2015) Adaptive multiobjective particle swarm optimization based on parallel cell coordinate system. IEEE Trans Evol Comput 19(1):1–18CrossRef Hu W, Yen GG (2015) Adaptive multiobjective particle swarm optimization based on parallel cell coordinate system. IEEE Trans Evol Comput 19(1):1–18CrossRef
Zurück zum Zitat Kamodkar RU, Regulwar DG (2014) Optimal multiobjective reservoir operation with fuzzy decision variables and resources: a compromise approach. J Hydro-Environ Res 8(4):428–440CrossRef Kamodkar RU, Regulwar DG (2014) Optimal multiobjective reservoir operation with fuzzy decision variables and resources: a compromise approach. J Hydro-Environ Res 8(4):428–440CrossRef
Zurück zum Zitat Laumanns M, Thiele L, Deb K, Zitzler E (2002) Combining convergence and diversity in evolutionary multi-objective optimization. Evol Comput 10(3):263–282CrossRef Laumanns M, Thiele L, Deb K, Zitzler E (2002) Combining convergence and diversity in evolutionary multi-objective optimization. Evol Comput 10(3):263–282CrossRef
Zurück zum Zitat Liao SL, Liu BX, Cheng CT, Li ZF, Wu XY (2017) Long-term generation scheduling of hydropower system using multi-Core parallelization of particle swarm optimization. Water Resour Manag 31(9):2791–2807CrossRef Liao SL, Liu BX, Cheng CT, Li ZF, Wu XY (2017) Long-term generation scheduling of hydropower system using multi-Core parallelization of particle swarm optimization. Water Resour Manag 31(9):2791–2807CrossRef
Zurück zum Zitat Li C, Zhou J, Lu P, Wang C (2015a) Short-term economic environmental hydrothermal scheduling using improved multi-objective gravitational search algorithm. Energy Convers Manag 89:127–136CrossRef Li C, Zhou J, Lu P, Wang C (2015a) Short-term economic environmental hydrothermal scheduling using improved multi-objective gravitational search algorithm. Energy Convers Manag 89:127–136CrossRef
Zurück zum Zitat Li FF, Shoemaker CA, Qiu J, Wei JH (2015b) Hierarchical multi-reservoir optimization modeling for real-world complexity with application to the three gorges system. Environ Model Softw 69:319–329CrossRef Li FF, Shoemaker CA, Qiu J, Wei JH (2015b) Hierarchical multi-reservoir optimization modeling for real-world complexity with application to the three gorges system. Environ Model Softw 69:319–329CrossRef
Zurück zum Zitat Li F, Liu J, Tan S, Yu X (2015c) R2-MOPSO: a multi-objective particle swarm optimizer based on R2-indicator and decomposition. In Proc IEEE Cong Evol Comput: 3148–3155 Li F, Liu J, Tan S, Yu X (2015c) R2-MOPSO: a multi-objective particle swarm optimizer based on R2-indicator and decomposition. In Proc IEEE Cong Evol Comput: 3148–3155
Zurück zum Zitat Lior N (2010) Sustainable energy development: the present (2009) situation and possible paths to the future. Energy 35(10):3976–3994CrossRef Lior N (2010) Sustainable energy development: the present (2009) situation and possible paths to the future. Energy 35(10):3976–3994CrossRef
Zurück zum Zitat Li YH, Zhou JZ, Zhang YC, Hui Q, Li L (2010) Novel multiobjective shuffled frog leaping algorithm with application to reservoir flood control operation. J Water Res Plann Manage 136(2):217–226CrossRef Li YH, Zhou JZ, Zhang YC, Hui Q, Li L (2010) Novel multiobjective shuffled frog leaping algorithm with application to reservoir flood control operation. J Water Res Plann Manage 136(2):217–226CrossRef
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 Martínez SZ, Coello CAC (2011) A multiobjective particle swarm optimizer based on decomposition. In Proc 13th genetic Evol Comput: 69–76 Martínez SZ, Coello CAC (2011) A multiobjective particle swarm optimizer based on decomposition. In Proc 13th genetic Evol Comput: 69–76
Zurück zum Zitat Ma X, Zhang Q, Tian G, Yang J, Zhu Z (2018) On Tchebycheff decomposition approaches for multiobjective evolutionary optimization. IEEE Trans Evol Comput 22(2):226–244CrossRef Ma X, Zhang Q, Tian G, Yang J, Zhu Z (2018) On Tchebycheff decomposition approaches for multiobjective evolutionary optimization. IEEE Trans Evol Comput 22(2):226–244CrossRef
Zurück zum Zitat Niu WJ, Feng ZK, Cheng CT, Wu XY (2018) A parallel multi-objective particle swarm optimization for cascade hydropower reservoir operation in Southwest China. Appl Soft Comput 70:562–575CrossRef Niu WJ, Feng ZK, Cheng CT, Wu XY (2018) A parallel multi-objective particle swarm optimization for cascade hydropower reservoir operation in Southwest China. Appl Soft Comput 70:562–575CrossRef
Zurück zum Zitat Peng W, Zhang Q (2008) A decomposition-based multi-objective particle swarm optimization algorithm for continuous optimization problems. In Proc Conf Granular Comput: 534–537 Peng W, Zhang Q (2008) A decomposition-based multi-objective particle swarm optimization algorithm for continuous optimization problems. In Proc Conf Granular Comput: 534–537
Zurück zum Zitat Raquel CR, Naval Jr PC (2005) An effective use of crowding distance in multiobjective particle swarm optimization. In Proc 7th Conf genetic Evol Comput: 257–264 Raquel CR, Naval Jr PC (2005) An effective use of crowding distance in multiobjective particle swarm optimization. In Proc 7th Conf genetic Evol Comput: 257–264
Zurück zum Zitat Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255CrossRef Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255CrossRef
Zurück zum Zitat Reddy MJ, Kumar DN (2007) Multi-objective particle swarm optimization for generating optimal trade-offs in reservoir operation. Hydrol Process 21(21):2897–2909CrossRef Reddy MJ, Kumar DN (2007) Multi-objective particle swarm optimization for generating optimal trade-offs in reservoir operation. Hydrol Process 21(21):2897–2909CrossRef
Zurück zum Zitat Schardong A, Simonovic SP, Vasan A (2012) Multiobjective evolutionary approach to optimal reservoir operation. J Comput Civ Eng 27(2):139–147CrossRef Schardong A, Simonovic SP, Vasan A (2012) Multiobjective evolutionary approach to optimal reservoir operation. J Comput Civ Eng 27(2):139–147CrossRef
Zurück zum Zitat Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. M.S. thesis, Dept of aeronaut and astronaut, Mass Inst of Technol, Cambridge Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. M.S. thesis, Dept of aeronaut and astronaut, Mass Inst of Technol, Cambridge
Zurück zum Zitat Sierra MR, Coello CAC (2005) Improving PSO-based multi-objective optimization using crowding, mutation and ∈−dominance. In Int Conf Evol Multi-Criterion Optim: 505–519 Sierra MR, Coello CAC (2005) Improving PSO-based multi-objective optimization using crowding, mutation and ∈−dominance. In Int Conf Evol Multi-Criterion Optim: 505–519
Zurück zum Zitat Tripathi PK, Bandyopadhyay S, Pal SK (2007) Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Inf Sci 177(22):5033–5049CrossRef Tripathi PK, Bandyopadhyay S, Pal SK (2007) Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Inf Sci 177(22):5033–5049CrossRef
Zurück zum Zitat Wang C, Zhou J, Lu P, Yuan L (2015) Long-term scheduling of large cascade hydropower stations in Jinsha River, China. Energy Convers Manag 90:476–487CrossRef Wang C, Zhou J, Lu P, Yuan L (2015) Long-term scheduling of large cascade hydropower stations in Jinsha River, China. Energy Convers Manag 90:476–487CrossRef
Zurück zum Zitat Wu X, Cheng B, Cao J, Cao B (2008) Particle swarm optimization with normal cloud mutation. In Proc 7th world Congr Intell Cont auto: 2828–2832 Wu X, Cheng B, Cao J, Cao B (2008) Particle swarm optimization with normal cloud mutation. In Proc 7th world Congr Intell Cont auto: 2828–2832
Zurück zum Zitat Yoo JH (2009) Maximization of hydropower generation through the application of a linear programming model. J Hydrol 376(1–2):182–187CrossRef Yoo JH (2009) Maximization of hydropower generation through the application of a linear programming model. J Hydrol 376(1–2):182–187CrossRef
Zurück zum Zitat Zhang H, Zhou J, Fang N, Zhang R, Zhang Y (2013) An efficient multi-objective adaptive differential evolution with chaotic neuron network and its application on long-term hydropower operation with considering ecological environment problem. Int J Electr Power Energy Syst 45(1):60–70CrossRef Zhang H, Zhou J, Fang N, Zhang R, Zhang Y (2013) An efficient multi-objective adaptive differential evolution with chaotic neuron network and its application on long-term hydropower operation with considering ecological environment problem. Int J Electr Power Energy Syst 45(1):60–70CrossRef
Zurück zum Zitat Zhang H, Chang J, Gao C, Wu H, Wang Y, Lei K, Long R, Zhang L (2019) Cascade hydropower plants operation considering comprehensive ecological water demands. Energy Convers Manag 180:119–133CrossRef Zhang H, Chang J, Gao C, Wu H, Wang Y, Lei K, Long R, Zhang L (2019) Cascade hydropower plants operation considering comprehensive ecological water demands. Energy Convers Manag 180:119–133CrossRef
Zurück zum Zitat Zhang J, Tang Q, Li P, Deng D, Chen Y (2016) A modified MOEA/D approach to the solution of multi-objective optimal power flow problem. Appl Soft Comput 47(C):494–514CrossRef Zhang J, Tang Q, Li P, Deng D, Chen Y (2016) A modified MOEA/D approach to the solution of multi-objective optimal power flow problem. Appl Soft Comput 47(C):494–514CrossRef
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 R, Zhou J, Zhang H, Liao X, Wang X (2014) Optimal operation of large-scale cascaded hydropower Systems in the Upper Reaches of the Yangtze River, China. J Water Res Plann Manage 140(4):480–495CrossRef Zhang R, Zhou J, Zhang H, Liao X, Wang X (2014) Optimal operation of large-scale cascaded hydropower Systems in the Upper Reaches of the Yangtze River, China. J Water Res Plann Manage 140(4):480–495CrossRef
Zurück zum Zitat Zhang R, Zhou J, Wang Y (2012) Multi-objective optimization of hydrothermal energy system considering economic and environmental aspects. Int J Electr Power Energy Syst 42(1):384–395CrossRef Zhang R, Zhou J, Wang Y (2012) Multi-objective optimization of hydrothermal energy system considering economic and environmental aspects. Int J Electr Power Energy Syst 42(1):384–395CrossRef
Zurück zum Zitat Zhan ZH, Zhang J, Li Y, Chung SH (2009) Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern B Cybern 39(6):1362–1381CrossRef Zhan ZH, Zhang J, Li Y, Chung SH (2009) Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern B Cybern 39(6):1362–1381CrossRef
Zurück zum Zitat Zheng F, Zecchin AC, Maier HR, Simpson AR (2016) Comparison of the searching behavior of NSGA-II, SAMODE, and Borg MOEAs applied to water distribution system design problems. J Water Res Plann Manage 142(7):04016017CrossRef Zheng F, Zecchin AC, Maier HR, Simpson AR (2016) Comparison of the searching behavior of NSGA-II, SAMODE, and Borg MOEAs applied to water distribution system design problems. J Water Res Plann Manage 142(7):04016017CrossRef
Zurück zum Zitat Zhou Y, Guo S, Chang FJ, Liu P, Chen AB (2018) Methodology that improves water utilization and hydropower generation without increasing flood risk in mega cascade reservoirs. Energy 143:785–796CrossRef Zhou Y, Guo S, Chang FJ, Liu P, Chen AB (2018) Methodology that improves water utilization and hydropower generation without increasing flood risk in mega cascade reservoirs. Energy 143:785–796CrossRef
Zurück zum Zitat Zhou Y, Guo S, Xu CY, Liu P, Qin H (2015) Deriving joint optimal refill rules for cascade reservoirs with multi-objective evaluation. J Hydrol 524:166–181CrossRef Zhou Y, Guo S, Xu CY, Liu P, Qin H (2015) Deriving joint optimal refill rules for cascade reservoirs with multi-objective evaluation. J Hydrol 524:166–181CrossRef
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
Metadaten
Titel
A Novel Adaptive Multi-Objective Particle Swarm Optimization Based on Decomposition and Dominance for Long-term Generation Scheduling of Cascade Hydropower System
verfasst von
Hu Hu
Kan Yang
Lyuwen Su
Zhe Yang
Publikationsdatum
27.08.2019
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 11/2019
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-019-02352-2

Weitere Artikel der Ausgabe 11/2019

Water Resources Management 11/2019 Zur Ausgabe