Skip to main content

2015 | OriginalPaper | Buchkapitel

DYNAMOP Applied to the Unit Commitment Problem

verfasst von : Sophie Jacquin, Laetitia Jourdan, El-Ghazali Talbi

Erschienen in: Learning and Intelligent Optimization

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this article, we propose to apply a hybrid method called DYNAMOP (DYNAmic programming using Metaheuristic for Optimization Problems) to solve the Unit Commitment Problem (UCP). DYNAMOP uses a representation based on a path in the graph of states of dynamic programming, which is adapted to the dynamic structure of the problem and facilitates the hybridization between evolutionary algorithms and dynamic programming. Experiments indicate that the proposed approach outperforms the best known approach in literature.

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

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!

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"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Jacquin, S., Jourdan, L., Talbi, E.: Dynamic programming based metaheuristic for energy planning problems. In: EvoStar (2014) Jacquin, S., Jourdan, L., Talbi, E.: Dynamic programming based metaheuristic for energy planning problems. In: EvoStar (2014)
2.
Zurück zum Zitat Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton, NJ (1957)MATH Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton, NJ (1957)MATH
3.
Zurück zum Zitat Jeong, Y.W., Park, J.B., Shin, J.R., Lee, K.Y.: A thermal unit commitment approach using an improved quantum evolutionary algorithm. Electr. Power Compon. Syst. 37, 770–786 (2009)CrossRef Jeong, Y.W., Park, J.B., Shin, J.R., Lee, K.Y.: A thermal unit commitment approach using an improved quantum evolutionary algorithm. Electr. Power Compon. Syst. 37, 770–786 (2009)CrossRef
4.
Zurück zum Zitat Pang, C., Chen, H.: Optimal short-term thermal unit commitment. IEEE Trans. Power Apparatus Syst. 95, 1336–1346 (1976)CrossRef Pang, C., Chen, H.: Optimal short-term thermal unit commitment. IEEE Trans. Power Apparatus Syst. 95, 1336–1346 (1976)CrossRef
5.
Zurück zum Zitat Su, C.C., Hsu, Y.Y.: Fuzzy dynamic programming: an application to unit commitment. IEEE Trans. Power Syst. 6, 1231–1237 (1991)CrossRef Su, C.C., Hsu, Y.Y.: Fuzzy dynamic programming: an application to unit commitment. IEEE Trans. Power Syst. 6, 1231–1237 (1991)CrossRef
6.
Zurück zum Zitat Kazarlis, S.A., Bakirtzis, A., Petridis, V.: A genetic algorithm solution to the unit commitment problem. IEEE Trans. Power Syst. 11, 83–92 (1996)CrossRef Kazarlis, S.A., Bakirtzis, A., Petridis, V.: A genetic algorithm solution to the unit commitment problem. IEEE Trans. Power Syst. 11, 83–92 (1996)CrossRef
7.
Zurück zum Zitat Lau, T., Chung, C., Wong, K., Chung, T., Ho, S.: Quantum-inspired evolutionary algorithm approach for unit commitment. IEEE Trans. Power Syst. 24, 1503–1512 (2009)CrossRef Lau, T., Chung, C., Wong, K., Chung, T., Ho, S.: Quantum-inspired evolutionary algorithm approach for unit commitment. IEEE Trans. Power Syst. 24, 1503–1512 (2009)CrossRef
8.
Zurück zum Zitat Jeong, Y.W., Park, J.B., Jang, S.H., Lee, K.Y.: A new quantum-inspired binary pso: application to unit commitment problems for power systems. IEEE Trans. Power Syst. 25, 1486–1495 (2010)CrossRef Jeong, Y.W., Park, J.B., Jang, S.H., Lee, K.Y.: A new quantum-inspired binary pso: application to unit commitment problems for power systems. IEEE Trans. Power Syst. 25, 1486–1495 (2010)CrossRef
9.
Zurück zum Zitat Chen, P.H.: Two-level hierarchical approach to unit commitment using expert system and elite pso. IEEE Trans. Power Syst. 27, 780–789 (2012)CrossRef Chen, P.H.: Two-level hierarchical approach to unit commitment using expert system and elite pso. IEEE Trans. Power Syst. 27, 780–789 (2012)CrossRef
10.
Zurück zum Zitat Talbi, E.G.: Metaheuristics: from design to implementation, vol. 74. John Wiley & Sons, Hoboken, NJ (2009)CrossRef Talbi, E.G.: Metaheuristics: from design to implementation, vol. 74. John Wiley & Sons, Hoboken, NJ (2009)CrossRef
11.
Zurück zum Zitat Saramourtsis, A., Damousis, J., Bakirtzis, A., Dokopoulos, P.: Genetic algorithm solution to the economic dispatch problemapplication to the electrical power grid of crete island. In: Proceedings of the Workshop Machine Learning Applications to Power Systems (ACAI), pp. 308–317 (2001) Saramourtsis, A., Damousis, J., Bakirtzis, A., Dokopoulos, P.: Genetic algorithm solution to the economic dispatch problemapplication to the electrical power grid of crete island. In: Proceedings of the Workshop Machine Learning Applications to Power Systems (ACAI), pp. 308–317 (2001)
12.
Zurück zum Zitat Heidari, M., Chow, V.T., Kokotović, P.V., Meredith, D.D.: Discrete differential dynamic programing approach to water resources systems optimization. Water Resour. Res. 7, 273–282 (1971)CrossRef Heidari, M., Chow, V.T., Kokotović, P.V., Meredith, D.D.: Discrete differential dynamic programing approach to water resources systems optimization. Water Resour. Res. 7, 273–282 (1971)CrossRef
13.
Zurück zum Zitat Sniedovich, M., Viß, S.: The corridor method: a dynamic programming inspired metaheuristic. Control Cybern. 35, 551–578 (2006)MATH Sniedovich, M., Viß, S.: The corridor method: a dynamic programming inspired metaheuristic. Control Cybern. 35, 551–578 (2006)MATH
14.
Zurück zum Zitat López-Ibánez, M., Dubois-Lacoste, J., Stützle, T., Birattari, M.: The irace package, iterated race for automatic algorithm configuration. IRIDIA, Université Libre de Bruxelles, Belgium, Technical report TR/IRIDIA/2011-004 (2011) López-Ibánez, M., Dubois-Lacoste, J., Stützle, T., Birattari, M.: The irace package, iterated race for automatic algorithm configuration. IRIDIA, Université Libre de Bruxelles, Belgium, Technical report TR/IRIDIA/2011-004 (2011)
15.
Zurück zum Zitat Humeau, J., Liefooghe, A., Talbi, E.G., Verel, S.: Paradiseo-mo: From fitness landscape analysis to efficient local search algorithms. J. Heuristics 19, 881–915 (2013)CrossRef Humeau, J., Liefooghe, A., Talbi, E.G., Verel, S.: Paradiseo-mo: From fitness landscape analysis to efficient local search algorithms. J. Heuristics 19, 881–915 (2013)CrossRef
Metadaten
Titel
DYNAMOP Applied to the Unit Commitment Problem
verfasst von
Sophie Jacquin
Laetitia Jourdan
El-Ghazali Talbi
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19084-6_20