Skip to main content
Erschienen in: Electrical Engineering 4/2018

17.10.2018 | Original Paper

What metaheuristic solves the economic dispatch faster? A comparative case study

verfasst von: Hamdi Abdi, Hamid Fattahi, Sara Lumbreras

Erschienen in: Electrical Engineering | Ausgabe 4/2018

Einloggen

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

search-config
loading …

Abstract

The economic dispatch (ED) is one of the most important short-term problems in power systems, and solving it quickly is essential. However, classical optimization tools are often too computationally demanding to be considered satisfactory. This has motivated the application of metaheuristic methods, which offer a good compromise in terms of solution quality and computation time. However, these methods have been applied in an isolated way and on different problem definitions and case studies, so that there were no clear insights on how they compared to each other. This paper fills this gap by performing an objective comparison of six metaheuristics solving the ED in several case studies under different conditions. Although mixed-integer programming performs best for small case studies, our results confirm that metaheuristics are able to efficiently solve the ED problem. Genetic algorithms emerge as the best performers in terms of solution quality and computation time, followed by PSO and TLBO.

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 Krishnamurthy S, Tzoneva R (2013) Economic dispatch solution using different algorithms and softwares. In: 2013 International conference on green computing, communication and conservation of energy (ICGCE) Krishnamurthy S, Tzoneva R (2013) Economic dispatch solution using different algorithms and softwares. In: 2013 International conference on green computing, communication and conservation of energy (ICGCE)
2.
Zurück zum Zitat Hosseini SSS, Yang X-S, Gandomi AH, Nemati A (2015) Solutions of non-smooth economic dispatch problems by swarm intelligence. Adaptation and hybridization in computational intelligence, pp 129–146. Springer Hosseini SSS, Yang X-S, Gandomi AH, Nemati A (2015) Solutions of non-smooth economic dispatch problems by swarm intelligence. Adaptation and hybridization in computational intelligence, pp 129–146. Springer
3.
Zurück zum Zitat Jadhav H, Raj S, Roy R (2013) Solution to economic emission load dispatch problem using modified artificial bee colony algorithm. In: 2013 3rd international conference on electric power and energy conversion systems (EPECS) Jadhav H, Raj S, Roy R (2013) Solution to economic emission load dispatch problem using modified artificial bee colony algorithm. In: 2013 3rd international conference on electric power and energy conversion systems (EPECS)
4.
Zurück zum Zitat Chowdhury BH, Rahman S (1990) A review of recent advances in economic dispatch. IEEE Trans Power Syst 5(4):1248–1259MathSciNetCrossRef Chowdhury BH, Rahman S (1990) A review of recent advances in economic dispatch. IEEE Trans Power Syst 5(4):1248–1259MathSciNetCrossRef
5.
Zurück zum Zitat Wood A, Wollenberg B (1984) Power generation, control, and operation. Wiley, New York Wood A, Wollenberg B (1984) Power generation, control, and operation. Wiley, New York
6.
7.
Zurück zum Zitat Mahor A, Prasad V, Rangnekar S (2009) Economic dispatch using particle swarm optimization: a review. Renew Sustain Energy Rev 13(8):2134–2141CrossRef Mahor A, Prasad V, Rangnekar S (2009) Economic dispatch using particle swarm optimization: a review. Renew Sustain Energy Rev 13(8):2134–2141CrossRef
8.
Zurück zum Zitat Barros RS, Cortes OAC, Lopes RF, Da Silva JC (2013) A hybrid algorithm for solving the economic dispatch problem. In: 2013 BRICS congress on computational intelligence and 11th Brazilian congress on computational intelligence (BRICS-CCI & CBIC) Barros RS, Cortes OAC, Lopes RF, Da Silva JC (2013) A hybrid algorithm for solving the economic dispatch problem. In: 2013 BRICS congress on computational intelligence and 11th Brazilian congress on computational intelligence (BRICS-CCI & CBIC)
9.
Zurück zum Zitat Nasiruzzaman A, Rabbani M (2008) Implementation of genetic algorithm and fuzzy logic in economic dispatch problem. In: International conference on paper presented at the electrical and computer engineering, 2008. ICECE 2008 Nasiruzzaman A, Rabbani M (2008) Implementation of genetic algorithm and fuzzy logic in economic dispatch problem. In: International conference on paper presented at the electrical and computer engineering, 2008. ICECE 2008
10.
Zurück zum Zitat Su C-T, Lin C-T (2000) New approach with a Hopfield modeling framework to economic dispatch. IEEE Trans Power Syst 15(2):541–545MathSciNetCrossRef Su C-T, Lin C-T (2000) New approach with a Hopfield modeling framework to economic dispatch. IEEE Trans Power Syst 15(2):541–545MathSciNetCrossRef
11.
Zurück zum Zitat Gaing Z-L (2003) Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans Power Syst 18(3):1187–1195CrossRef Gaing Z-L (2003) Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans Power Syst 18(3):1187–1195CrossRef
12.
Zurück zum Zitat Elyas SH, Mandal P, Haque AU, Giani A, Tseng TLB (2014) A new hybrid optimization algorithm for solving economic load dispatch problem with valve-point effect. Paper presented at the North American power symposium (NAPS) Elyas SH, Mandal P, Haque AU, Giani A, Tseng TLB (2014) A new hybrid optimization algorithm for solving economic load dispatch problem with valve-point effect. Paper presented at the North American power symposium (NAPS)
13.
Zurück zum Zitat Kannan G, Karthik N (2014) Application of fireflies algorithm to solve economic load dispatch. In: 2014 International conference on paper presented at the green computing communication and electrical engineering (ICGCCEE) Kannan G, Karthik N (2014) Application of fireflies algorithm to solve economic load dispatch. In: 2014 International conference on paper presented at the green computing communication and electrical engineering (ICGCCEE)
14.
Zurück zum Zitat Basu M (2014) Teaching–learning-based optimization algorithm for multi-area economic dispatch. Energy 68:21–28CrossRef Basu M (2014) Teaching–learning-based optimization algorithm for multi-area economic dispatch. Energy 68:21–28CrossRef
15.
Zurück zum Zitat Niknam T, Azizipanah-Abarghooee R, Aghaei J (2013) A new modified teaching–learning algorithm for reserve constrained dynamic economic dispatch. IEEE Trans Power Syst 28(2):749–763CrossRef Niknam T, Azizipanah-Abarghooee R, Aghaei J (2013) A new modified teaching–learning algorithm for reserve constrained dynamic economic dispatch. IEEE Trans Power Syst 28(2):749–763CrossRef
16.
Zurück zum Zitat Banerjee S, Maity D, Chanda CK (2015) Teaching learning based optimization for economic load dispatch problem considering valve point loading effect. Int J Electr Power Energy Syst 73:456–464CrossRef Banerjee S, Maity D, Chanda CK (2015) Teaching learning based optimization for economic load dispatch problem considering valve point loading effect. Int J Electr Power Energy Syst 73:456–464CrossRef
17.
Zurück zum Zitat Narimani MR (2011) A new modified shuffle frog leaping algorithm for non-smooth economic dispatch. World Appl Sci J 12(6):803–814 Narimani MR (2011) A new modified shuffle frog leaping algorithm for non-smooth economic dispatch. World Appl Sci J 12(6):803–814
18.
Zurück zum Zitat Roy P, Roy P, Chakrabarti A (2013) Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect. Appl Soft Comput 13(11):4244–4252CrossRef Roy P, Roy P, Chakrabarti A (2013) Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect. Appl Soft Comput 13(11):4244–4252CrossRef
19.
Zurück zum Zitat Chen G (2009) Combined economic emission dispatch using SFLA. In: International conference on paper presented at the information engineering and computer science, 2009. ICIECS 2009 Chen G (2009) Combined economic emission dispatch using SFLA. In: International conference on paper presented at the information engineering and computer science, 2009. ICIECS 2009
20.
Zurück zum Zitat Barisal A, Prusty R (2015) Large scale economic dispatch of power systems using oppositional invasive weed optimization. Appl Soft Comput 29:122–137CrossRef Barisal A, Prusty R (2015) Large scale economic dispatch of power systems using oppositional invasive weed optimization. Appl Soft Comput 29:122–137CrossRef
21.
Zurück zum Zitat Hemmati R (2018) Optimal design and operation of energy storage systems and generators in the network installed with wind turbines considering practical characteristics of storage units as design variable. J Clean Prod 185:680–693CrossRef Hemmati R (2018) Optimal design and operation of energy storage systems and generators in the network installed with wind turbines considering practical characteristics of storage units as design variable. J Clean Prod 185:680–693CrossRef
22.
Zurück zum Zitat Mahdi FP, Vasant P, Kallimani V, Watada J, Fai PYS, Abdullah-Al-Wadud M (2018) A holistic review on optimization strategies for combined economic emission dispatch problem. Renew Sustain Energy Rev 81(2):3006–3020CrossRef Mahdi FP, Vasant P, Kallimani V, Watada J, Fai PYS, Abdullah-Al-Wadud M (2018) A holistic review on optimization strategies for combined economic emission dispatch problem. Renew Sustain Energy Rev 81(2):3006–3020CrossRef
23.
Zurück zum Zitat Arunachalam S, Saranya R, Sangeetha N (2013) Hybrid artificial bee colony algorithm and simulated annealing algorithm for combined economic and emission dispatch including valve point effect. Paper presented at the international conference on swarm, evolutionary, and memetic computing Arunachalam S, Saranya R, Sangeetha N (2013) Hybrid artificial bee colony algorithm and simulated annealing algorithm for combined economic and emission dispatch including valve point effect. Paper presented at the international conference on swarm, evolutionary, and memetic computing
24.
Zurück zum Zitat Chen P-H, Chang H-C (1995) Large-scale economic dispatch by genetic algorithm. IEEE Trans Power Syst 10(4):1919–1926CrossRef Chen P-H, Chang H-C (1995) Large-scale economic dispatch by genetic algorithm. IEEE Trans Power Syst 10(4):1919–1926CrossRef
25.
Zurück zum Zitat Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99CrossRef Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99CrossRef
26.
Zurück zum Zitat Kennedy R, Eberhart R (1995) Particle swarm optimization. In: Paper presented at the proceedings of ICNN’95—international conference on neural networks, Perth, WA, Australia Kennedy R, Eberhart R (1995) Particle swarm optimization. In: Paper presented at the proceedings of ICNN’95—international conference on neural networks, Perth, WA, Australia
27.
Zurück zum Zitat Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915CrossRef Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915CrossRef
28.
Zurück zum Zitat Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetCrossRef Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetCrossRef
29.
Zurück zum Zitat Sharma R, Nayak N, Krishnanand K, Rout P (2011) Modified invasive weed optimization with dual mutation technique for dynamic economic dispatch. In: 2011 International conference on energy, automation, and signal (ICEAS) Sharma R, Nayak N, Krishnanand K, Rout P (2011) Modified invasive weed optimization with dual mutation technique for dynamic economic dispatch. In: 2011 International conference on energy, automation, and signal (ICEAS)
30.
Zurück zum Zitat Rao RV, Savsani VJ, Vakharia D (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRef Rao RV, Savsani VJ, Vakharia D (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRef
31.
Zurück zum Zitat Toğan V (2012) Design of planar steel frames using teaching–learning based optimization. Eng Struct 34:225–232CrossRef Toğan V (2012) Design of planar steel frames using teaching–learning based optimization. Eng Struct 34:225–232CrossRef
32.
Zurück zum Zitat Yoshida H, Kawata K, Fukuyama Y, Takayama S, Nakanishi Y (2000) A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Trans Power Syst 15(4):1232–1239CrossRef Yoshida H, Kawata K, Fukuyama Y, Takayama S, Nakanishi Y (2000) A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Trans Power Syst 15(4):1232–1239CrossRef
33.
Zurück zum Zitat Duman S, Yorukeren N, Altas IH (2015) A novel modified hybrid PSOGSA based on fuzzy logic for non-convex economic dispatch problem with valve-point effect. Int J Electr Power Energy Syst 64:121–135CrossRef Duman S, Yorukeren N, Altas IH (2015) A novel modified hybrid PSOGSA based on fuzzy logic for non-convex economic dispatch problem with valve-point effect. Int J Electr Power Energy Syst 64:121–135CrossRef
34.
Zurück zum Zitat Sinha N, Chakrabarti R, Chattopadhyay P (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94CrossRef Sinha N, Chakrabarti R, Chattopadhyay P (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94CrossRef
Metadaten
Titel
What metaheuristic solves the economic dispatch faster? A comparative case study
verfasst von
Hamdi Abdi
Hamid Fattahi
Sara Lumbreras
Publikationsdatum
17.10.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Electrical Engineering / Ausgabe 4/2018
Print ISSN: 0948-7921
Elektronische ISSN: 1432-0487
DOI
https://doi.org/10.1007/s00202-018-0750-4

Weitere Artikel der Ausgabe 4/2018

Electrical Engineering 4/2018 Zur Ausgabe

Neuer Inhalt