Skip to main content
Erschienen in: Water Resources Management 14/2017

24.06.2017

Extracting Optimal Policies of Hydropower Multi-Reservoir Systems Utilizing Enhanced Differential Evolution Algorithm

verfasst von: Iman Ahmadianfar, Arvin Samadi-Koucheksaraee, Omid Bozorg-Haddad

Erschienen in: Water Resources Management | Ausgabe 14/2017

Einloggen

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

search-config
loading …

Abstract

Deriving the optimal policies of hydropower multi-reservoir systems is a nonlinear and high-dimensional problem which makes it difficult to achieve the global or near global optimal solution. In order to optimally solve the problem effectively, development of optimization methods with the purpose of optimizing reservoir operation is indispensable as well as inevitable. This paper introduces an enhanced differential evolution (EDE) algorithm to enhance the exploration and exploitation abilities of the original differential evolution (DE) algorithm. The EDE algorithm is first applied to minimize two benchmark functions (Ackley and Shifted Schwefel). In addition, a real world two-reservoir hydropower optimization problem and a large scale benchmark problem, namely ten-reservoir problem, were considered to indicate the effectiveness of the EDE. The performance of the EDE was compared with the original DE to solve the three optimization problems. The results demonstrate that the EDE would have a powerful global ability and faster convergence than the original DE to solve the two benchmark functions. In the 10-reservoir optimization problem, the EDE proved to be much more functional to reach optimal or near optimal solution and to be effective in terms of convergence rate, standard deviation, the best, average and worst values of objective function than the original DE. Also, In the case of two-reservoir system, the best values of the objective function obtained 93.86 and 101.09 for EDE and DE respectively. Based on the results, it can be stated that the most important reason to improve the performance of the EDE algorithm is the promotion of local and global search abilities of the DE algorithm using the number of novel operators. Also, the results of these three problems corroborated the superior performance, the high efficiency and robustness of the EDE to optimize complex and large scale multi-reservoir operation problems.

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 Afshar MH (2009) Elitist mutated particle swarm optimisation algorithms: application to reservoir operation problems. Proceedings of the Institution of Civil Engineers-Water Management 162:409–417CrossRef Afshar MH (2009) Elitist mutated particle swarm optimisation algorithms: application to reservoir operation problems. Proceedings of the Institution of Civil Engineers-Water Management 162:409–417CrossRef
Zurück zum Zitat Afshar M (2013) Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system. Int J Electr Power Energy Syst 51:71–81CrossRef Afshar M (2013) Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system. Int J Electr Power Energy Syst 51:71–81CrossRef
Zurück zum Zitat Afshar M, Moeini R (2008) Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems. Water Resour Manag 22:1835–1857CrossRef Afshar M, Moeini R (2008) Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems. Water Resour Manag 22:1835–1857CrossRef
Zurück zum Zitat Afshar A, Bozorg-Haddad O, Mariño MA, Adams B (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Journal of the Franklin Institute 344:452–462CrossRef Afshar A, Bozorg-Haddad O, Mariño MA, Adams B (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Journal of the Franklin Institute 344:452–462CrossRef
Zurück zum Zitat Ahmadianfar I, Adib A, Salarijazi M (2015) Optimizing multireservoir operation: hybrid of bat algorithm and differential evolution. J Water Resour Plan Manag 142:05015010CrossRef Ahmadianfar I, Adib A, Salarijazi M (2015) Optimizing multireservoir operation: hybrid of bat algorithm and differential evolution. J Water Resour Plan Manag 142:05015010CrossRef
Zurück zum Zitat Ahmed JA, Sarma AK (2005) Genetic algorithm for optimal operating policy of a multipurpose reservoir. Water Resour Manag 19:145–161CrossRef Ahmed JA, Sarma AK (2005) Genetic algorithm for optimal operating policy of a multipurpose reservoir. Water Resour Manag 19:145–161CrossRef
Zurück zum Zitat Arunkumar R, Jothiprakash V (2012) Optimal reservoir operation for hydropower generation using non-linear programming model. Journal of The Institution of Engineers (India): Series A 93:111–120CrossRef Arunkumar R, Jothiprakash V (2012) Optimal reservoir operation for hydropower generation using non-linear programming model. Journal of The Institution of Engineers (India): Series A 93:111–120CrossRef
Zurück zum Zitat Bozorg-Haddad O, Afshar A, Mariño MA (2006) Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resour Manag 20:661–680CrossRef Bozorg-Haddad O, Afshar A, Mariño MA (2006) Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resour Manag 20:661–680CrossRef
Zurück zum Zitat Bozorg-Haddad O, Afshar A, Mariño MA (2008) Design-operation of multi-hydropower reservoirs: HBMO approach. Water Resour Manag 22:1709–1722CrossRef Bozorg-Haddad O, Afshar A, Mariño MA (2008) Design-operation of multi-hydropower reservoirs: HBMO approach. Water Resour Manag 22:1709–1722CrossRef
Zurück zum Zitat Bozorg-Haddad O, Afshar A, Mariño MA (2011) Multireservoir optimisation in discrete and continuous domains. Proceedings of the Institution of Civil Engineers-Water Management 164:57–72CrossRef Bozorg-Haddad O, Afshar A, Mariño MA (2011) Multireservoir optimisation in discrete and continuous domains. Proceedings of the Institution of Civil Engineers-Water Management 164:57–72CrossRef
Zurück zum Zitat Bozorg-Haddad O, Karimirad I, Seifollahi-Aghmiuni S, Loáiciga HA (2014a) Development and application of the bat algorithm for optimizing the operation of reservoir systems. J Water Resour Plan Manag 141:04014097CrossRef Bozorg-Haddad O, Karimirad I, Seifollahi-Aghmiuni S, Loáiciga HA (2014a) Development and application of the bat algorithm for optimizing the operation of reservoir systems. J Water Resour Plan Manag 141:04014097CrossRef
Zurück zum Zitat Bozorg-Haddad O, Moravej M, Loáiciga HA (2014b) Application of the water cycle algorithm to the optimal operation of reservoir systems. J Irrig Drain Eng 141:04014064CrossRef Bozorg-Haddad O, Moravej M, Loáiciga HA (2014b) Application of the water cycle algorithm to the optimal operation of reservoir systems. J Irrig Drain Eng 141:04014064CrossRef
Zurück zum Zitat Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10:646–657CrossRef Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10:646–657CrossRef
Zurück zum Zitat Cai X, McKinney DC, Lasdon LS (2001) Piece-by-piece approach to solving large nonlinear water resources management models. J Water Resour Plan Manag 127:363–368CrossRef Cai X, McKinney DC, Lasdon LS (2001) Piece-by-piece approach to solving large nonlinear water resources management models. J Water Resour Plan Manag 127:363–368CrossRef
Zurück zum Zitat Chen L (2003) Real coded genetic algorithm optimization of long term reservoir operation1. Wiley Online Library, Chen L (2003) Real coded genetic algorithm optimization of long term reservoir operation1. Wiley Online Library,
Zurück zum Zitat Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the 7th annual conference on Genetic and evolutionary computation. ACM, pp 991–998 Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the 7th annual conference on Genetic and evolutionary computation. ACM, pp 991–998
Zurück zum Zitat Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13:526–553CrossRef Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13:526–553CrossRef
Zurück zum Zitat Dorigo M (1992) Optimization, learning and natural algorithms Ph D thesis. Politecnico di Milano, Italy Dorigo M (1992) Optimization, learning and natural algorithms Ph D thesis. Politecnico di Milano, Italy
Zurück zum Zitat Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. New York, NY, pp 39–43 Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. New York, NY, pp 39–43
Zurück zum Zitat Epitropakis MG, Plagianakos VP, Vrahatis MN (2012) Evolving cognitive and social experience in particle swarm optimization through differential evolution: a hybrid approach. Inf Sci 216:50–92CrossRef Epitropakis MG, Plagianakos VP, Vrahatis MN (2012) Evolving cognitive and social experience in particle swarm optimization through differential evolution: a hybrid approach. Inf Sci 216:50–92CrossRef
Zurück zum Zitat Esat V, Hall M (1994) Water resources system optimization using genetic algorithms. In: Hydroinformatics, pp 225–231 Esat V, Hall M (1994) Water resources system optimization using genetic algorithms. In: Hydroinformatics, pp 225–231
Zurück zum Zitat Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm–a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166CrossRef Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm–a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166CrossRef
Zurück zum Zitat Fan H-Y, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Glob Optim 27:105–129CrossRef Fan H-Y, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Glob Optim 27:105–129CrossRef
Zurück zum Zitat Garousi-Nejad I, Bozorg-Haddad O, Loáiciga HA, Mariño MA (2016a) Application of the firefly algorithm to optimal operation of reservoirs with the purpose of irrigation supply and hydropower production. J Irrig Drain Eng 142(10):04016041CrossRef Garousi-Nejad I, Bozorg-Haddad O, Loáiciga HA, Mariño MA (2016a) Application of the firefly algorithm to optimal operation of reservoirs with the purpose of irrigation supply and hydropower production. J Irrig Drain Eng 142(10):04016041CrossRef
Zurück zum Zitat Garousi-Nejad I, Bozorg-Haddad O, Loáiciga HA (2016b) Modified firefly algorithm for solving Multireservoir operation in continuous and discrete domains. J Water Resour Plan Manag 142(9):04016029CrossRef Garousi-Nejad I, Bozorg-Haddad O, Loáiciga HA (2016b) Modified firefly algorithm for solving Multireservoir operation in continuous and discrete domains. J Water Resour Plan Manag 142(9):04016029CrossRef
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press, Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press,
Zurück zum Zitat Jalali M, Afshar A, Marino M (2007) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem. Water Resour Manag 21:1429–1447CrossRef Jalali M, Afshar A, Marino M (2007) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem. Water Resour Manag 21:1429–1447CrossRef
Zurück zum Zitat Karamouz M, Behzadian K, Zahraie B, Kerachian R (2004) An Evolutionary Model for Operation of Hydropower Reservoirs. Paper presented at the World Water & amp; Environmental Resources Congress 2003, Karamouz M, Behzadian K, Zahraie B, Kerachian R (2004) An Evolutionary Model for Operation of Hydropower Reservoirs. Paper presented at the World Water & amp; Environmental Resources Congress 2003,
Zurück zum Zitat Kumar DN, Reddy MJ (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879–898CrossRef Kumar DN, Reddy MJ (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879–898CrossRef
Zurück zum Zitat Kumar DN, Reddy MJ (2007) Multipurpose reservoir operation using particle swarm optimization. J Water Resour Plan Manag 133:192–201CrossRef Kumar DN, Reddy MJ (2007) Multipurpose reservoir operation using particle swarm optimization. J Water Resour Plan Manag 133:192–201CrossRef
Zurück zum Zitat Labadie JW, (2004) Optimal operation of multireservoir systems: state-of-the-art Review. Journal of Water Resour Plan Manag 130(2):93–111 Labadie JW, (2004) Optimal operation of multireservoir systems: state-of-the-art Review. Journal of Water Resour Plan Manag 130(2):93–111
Zurück zum Zitat Larson RE (1968) State increment dynamic programming vol 12. Elsevier Publishing Company, Larson RE (1968) State increment dynamic programming vol 12. Elsevier Publishing Company,
Zurück zum Zitat Louati MH, Benabdallah S, Lebdi F, Milutin D (2011) Application of a genetic algorithm for the optimization of a complex reservoir system in Tunisia. Water Resour Manag 25:2387–2404CrossRef Louati MH, Benabdallah S, Lebdi F, Milutin D (2011) Application of a genetic algorithm for the optimization of a complex reservoir system in Tunisia. Water Resour Manag 25:2387–2404CrossRef
Zurück zum Zitat Meraji SH, Afshar M, Afshar A (2005) Reservoir operation by particle swarm optimization algorithm. In: Proceedings of the 7th International Conference of Civil Engineering (Icce 7th), Tehran, Iran, pp 8–10 Meraji SH, Afshar M, Afshar A (2005) Reservoir operation by particle swarm optimization algorithm. In: Proceedings of the 7th International Conference of Civil Engineering (Icce 7th), Tehran, Iran, pp 8–10
Zurück zum Zitat Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208CrossRef Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208CrossRef
Zurück zum Zitat Momtahen S, Dariane A (2007) Direct search approaches using genetic algorithms for optimization of water reservoir operating policies. J Water Resour Plan Manag 133:202–209CrossRef Momtahen S, Dariane A (2007) Direct search approaches using genetic algorithms for optimization of water reservoir operating policies. J Water Resour Plan Manag 133:202–209CrossRef
Zurück zum Zitat Murray DM, Yakowitz SJ (1979) Constrained differential dynamic programming and its application to multireservoir control. Water Resour Res 15:1017–1027CrossRef Murray DM, Yakowitz SJ (1979) Constrained differential dynamic programming and its application to multireservoir control. Water Resour Res 15:1017–1027CrossRef
Zurück zum Zitat Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33:61–106CrossRef Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33:61–106CrossRef
Zurück zum Zitat Oliveira R, Loucks DP (1997) Operating rules for multireservoir systems. Water Resour Res 33:839–852CrossRef Oliveira R, Loucks DP (1997) Operating rules for multireservoir systems. Water Resour Res 33:839–852CrossRef
Zurück zum Zitat Ponnambalam K, Vannelli A, Unny T (1989) An application of Karmarkar's interior-point linear programming algorithm for multi-reservoir operations optimization. Stoch Hydrol Hydraul 3:17–29CrossRef Ponnambalam K, Vannelli A, Unny T (1989) An application of Karmarkar's interior-point linear programming algorithm for multi-reservoir operations optimization. Stoch Hydrol Hydraul 3:17–29CrossRef
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398–417CrossRef
Zurück zum Zitat Reddy MJ, Kumar DN (2007) Multiobjective differential evolution with application to reservoir system optimization. J Comput Civ Eng 21:136–146CrossRef Reddy MJ, Kumar DN (2007) Multiobjective differential evolution with application to reservoir system optimization. J Comput Civ Eng 21:136–146CrossRef
Zurück zum Zitat Sharif M, Wardlaw R (2000) Multireservoir systems optimization using genetic algorithms: case study. J Comput Civ Eng 14(4):255–263CrossRef Sharif M, Wardlaw R (2000) Multireservoir systems optimization using genetic algorithms: case study. J Comput Civ Eng 14(4):255–263CrossRef
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE transactions on evolutionary computation, 12(6):702–713 Simon D (2008) Biogeography-based optimization. IEEE transactions on evolutionary computation, 12(6):702–713
Zurück zum Zitat Storn R, Price K (1995) Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces vol 3. ICSI Berkeley, Storn R, Price K (1995) Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces vol 3. ICSI Berkeley,
Zurück zum Zitat Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359CrossRef Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359CrossRef
Zurück zum Zitat Taghian M, Rosbjerg D, Haghighi A, Madsen H (2013) Optimization of conventional rule curves coupled with hedging rules for reservoir operation. J Water Resour Plan Manag 140:693–698CrossRef Taghian M, Rosbjerg D, Haghighi A, Madsen H (2013) Optimization of conventional rule curves coupled with hedging rules for reservoir operation. J Water Resour Plan Manag 140:693–698CrossRef
Zurück zum Zitat Teixeira AS, Mariño MA (2002) Coupled reservoir operation-irrigation scheduling by dynamic programming. J Irrig Drain Eng 128:63–73CrossRef Teixeira AS, Mariño MA (2002) Coupled reservoir operation-irrigation scheduling by dynamic programming. J Irrig Drain Eng 128:63–73CrossRef
Zurück zum Zitat Vasan A, Raju KS (2007) Application of differential evolution for irrigation planning: an Indian case study. Water Resour Manag 21:1393–1407CrossRef Vasan A, Raju KS (2007) Application of differential evolution for irrigation planning: an Indian case study. Water Resour Manag 21:1393–1407CrossRef
Zurück zum Zitat Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15:55–66CrossRef Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15:55–66CrossRef
Zurück zum Zitat Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125:25–33CrossRef Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125:25–33CrossRef
Zurück zum Zitat Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18:673–696CrossRef Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18:673–696CrossRef
Zurück zum Zitat Yang X-S (2008) Nature-Inspired Metaheuristic Algorithms. Luniver Press, Yang X-S (2008) Nature-Inspired Metaheuristic Algorithms. Luniver Press,
Zurück zum Zitat Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, pp 65–74 Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, pp 65–74
Zurück zum Zitat Yeh WWG (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21:1797–1818CrossRef Yeh WWG (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21:1797–1818CrossRef
Zurück zum Zitat Yoo J-H (2009) Maximization of hydropower generation through the application of a linear programming model. J Hydrol 376:182–187CrossRef Yoo J-H (2009) Maximization of hydropower generation through the application of a linear programming model. J Hydrol 376:182–187CrossRef
Zurück zum Zitat Zhao T, Zhao J, Yang D (2012) Improved dynamic programming for hydropower reservoir operation. J Water Resour Plan Manag 140:365–374CrossRef Zhao T, Zhao J, Yang D (2012) Improved dynamic programming for hydropower reservoir operation. J Water Resour Plan Manag 140:365–374CrossRef
Zurück zum Zitat Zhong Q, Lansey KE (1992) Optimal multireservoir hydropower operations by decomposition. Eng Optim 19:131–151CrossRef Zhong Q, Lansey KE (1992) Optimal multireservoir hydropower operations by decomposition. Eng Optim 19:131–151CrossRef
Metadaten
Titel
Extracting Optimal Policies of Hydropower Multi-Reservoir Systems Utilizing Enhanced Differential Evolution Algorithm
verfasst von
Iman Ahmadianfar
Arvin Samadi-Koucheksaraee
Omid Bozorg-Haddad
Publikationsdatum
24.06.2017
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 14/2017
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-017-1753-z

Weitere Artikel der Ausgabe 14/2017

Water Resources Management 14/2017 Zur Ausgabe