Skip to main content
Erschienen in: Soft Computing 12/2020

25.10.2019 | Methodologies and Application

A two-layer algorithm based on PSO for solving unit commitment problem

verfasst von: Yu Zhai, Xiaofeng Liao, Nankun Mu, Junqing Le

Erschienen in: Soft Computing | Ausgabe 12/2020

Einloggen

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

search-config
loading …

Abstract

It is well known that electric generators consume huge amounts of energy every year. Nowadays, research for the unit commitment problem (UCP) has become a very important task in a power plant. However, the existing optimal methods for solving UCP are very easy to fall into local optimum, resulting in poor performance. Moreover, as no separate layering of economic load distribution, the existing algorithms are very inefficient. Toward this end, a new algorithm named improved simulated annealing particle swarm optimization (ISAPSO) is proposed in this paper. The proposed algorithm consists of a two-layer structure which is designed to simplify the complex problem of UCP. Specifically, in the upper layer, the algorithm based on elitist strategy PSO and SA is much easier to jump out of the local optimum when solving UCP and thus gets a better solution. In the lower layer, convex optimization approach is used to improve the search efficiency of ISAPSO. Furthermore, several methods are also designed to solve the problem-related constraints, which can save a lot of computing resources. Finally, the experimental results show that the cost performance of ISAPSO is better than that of the existing algorithms.

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 "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!

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!

Literatur
Zurück zum Zitat Chakraborty S, Ito T, Senjyu T, Saber AY (2012) Unit commitment strategy of thermal generators by using advanced fuzzy controlled binary particle swarm optimization algorithm. Int J Electr Power Energy Syst 43(1):1072–1080 Chakraborty S, Ito T, Senjyu T, Saber AY (2012) Unit commitment strategy of thermal generators by using advanced fuzzy controlled binary particle swarm optimization algorithm. Int J Electr Power Energy Syst 43(1):1072–1080
Zurück zum Zitat Chandram K, Subrahmanyam N, Sydulu M (2011) Unit commitment by improved pre-prepared power demand table and muller method. Int J Electr Power Energy Syst 33(1):106–114 Chandram K, Subrahmanyam N, Sydulu M (2011) Unit commitment by improved pre-prepared power demand table and muller method. Int J Electr Power Energy Syst 33(1):106–114
Zurück zum Zitat Chandrasekaran K, Simon SP (2012) Network and reliability constrained unit commitment problem using binary real coded firefly algorithm. Int J Electr Power Energy Syst 43(1):921–932 Chandrasekaran K, Simon SP (2012) Network and reliability constrained unit commitment problem using binary real coded firefly algorithm. Int J Electr Power Energy Syst 43(1):921–932
Zurück zum Zitat Cheng R, Jin Y (2015) A social learning particle swarm optimization algorithm for scalable optimization. Inf Sci 291(6):43–60MathSciNetMATH Cheng R, Jin Y (2015) A social learning particle swarm optimization algorithm for scalable optimization. Inf Sci 291(6):43–60MathSciNetMATH
Zurück zum Zitat Cheng CP, Liu CW, Liu CC (2000) Unit commitment by lagrangian relaxation and genetic algorithms. IEEE Trans Power Syst 15(2):707–714 Cheng CP, Liu CW, Liu CC (2000) Unit commitment by lagrangian relaxation and genetic algorithms. IEEE Trans Power Syst 15(2):707–714
Zurück zum Zitat Cheng CP, Liu CW, Liu CC (2002) Unit commitment by annealing–genetic algorithm. Int J Electr Power Energy Syst 24(2):149–158 Cheng CP, Liu CW, Liu CC (2002) Unit commitment by annealing–genetic algorithm. Int J Electr Power Energy Syst 24(2):149–158
Zurück zum Zitat Chung CY, Yu H, Wong KP (2011) An advanced quantum-inspired evolutionary algorithm for unit commitment. IEEE Trans Power Syst 26(2):847–854 Chung CY, Yu H, Wong KP (2011) An advanced quantum-inspired evolutionary algorithm for unit commitment. IEEE Trans Power Syst 26(2):847–854
Zurück zum Zitat Chusanapiputt S, Nualhong D, Jantarang S, Phoomvuthisarn S (2009) A solution to unit commitment problem using hybrid ant system/priority list method. In: IEEE international power and energy conference, 2008. Pecon 2008, pp 1183–1188 Chusanapiputt S, Nualhong D, Jantarang S, Phoomvuthisarn S (2009) A solution to unit commitment problem using hybrid ant system/priority list method. In: IEEE international power and energy conference, 2008. Pecon 2008, pp 1183–1188
Zurück zum Zitat Eldin AS, El-Sayed MAH, Youssef HKM (2008) A two-stage genetic based technique for the unit commitment optimization problem. In: International middle-east power system conference, 2008. Mepcon 2008, pp 425–430 Eldin AS, El-Sayed MAH, Youssef HKM (2008) A two-stage genetic based technique for the unit commitment optimization problem. In: International middle-east power system conference, 2008. Mepcon 2008, pp 425–430
Zurück zum Zitat Franz A, Rieck J, Zimmermann J (2018) Fix-and-optimize procedures for solving the long-term unit commitment problem with pumped storages. Ann Oper Res 1:1–25 Franz A, Rieck J, Zimmermann J (2018) Fix-and-optimize procedures for solving the long-term unit commitment problem with pumped storages. Ann Oper Res 1:1–25
Zurück zum Zitat Jeong YW, Lee WN, Kim HH, Park JB, Shin JR (2009) Thermal unit commitment using binary differential evolution. J Electr Eng Technol 4(3):323–329 Jeong YW, Lee WN, Kim HH, Park JB, Shin JR (2009) Thermal unit commitment using binary differential evolution. J Electr Eng Technol 4(3):323–329
Zurück zum Zitat Jeong YW, Park JB, Jang SH, Lee KY (2010) A new quantum-inspired binary PSO: application to unit commitment problems for power systems. IEEE Trans Power Syst 25(3):1486–1495 Jeong YW, Park JB, Jang SH, Lee KY (2010) A new quantum-inspired binary PSO: application to unit commitment problems for power systems. IEEE Trans Power Syst 25(3):1486–1495
Zurück zum Zitat Juste KA, Kita H, Tanaka E, Hasegawa J (1999) An evolutionary programming solution to the unit commitment problem. IEEE Trans Power Syst 14(4):1452–1459 Juste KA, Kita H, Tanaka E, Hasegawa J (1999) An evolutionary programming solution to the unit commitment problem. IEEE Trans Power Syst 14(4):1452–1459
Zurück zum Zitat Kamboj VK, Bath SK, Dhillon JS (2017) A novel hybrid de-random search approach for unit commitment problem. Neural Comput Appl 28(7):1–23 Kamboj VK, Bath SK, Dhillon JS (2017) A novel hybrid de-random search approach for unit commitment problem. Neural Comput Appl 28(7):1–23
Zurück zum Zitat Kazarlis SA, Bakirtzis AG, Petridis V (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1):83–92 Kazarlis SA, Bakirtzis AG, Petridis V (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1):83–92
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. Proceedings, vol 4, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. Proceedings, vol 4, pp 1942–1948
Zurück zum Zitat Kennedy J, Eberhart RC (2002) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on systems, man, and cybernetics, 1997. Computational cybernetics and simulation, vol 5, pp 4104–4108 Kennedy J, Eberhart RC (2002) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on systems, man, and cybernetics, 1997. Computational cybernetics and simulation, vol 5, pp 4104–4108
Zurück zum Zitat Khanmohammadi S, Amiri M, Haque MT (2010) A new three-stage method for solving unit commitment problem. Energy 35(7):3072–3080 Khanmohammadi S, Amiri M, Haque MT (2010) A new three-stage method for solving unit commitment problem. Energy 35(7):3072–3080
Zurück zum Zitat Lee S, Park H, Jeon M (2007) Binary particle swarm optimization with bit change mutation. Oxford University Press, Oxford Lee S, Park H, Jeon M (2007) Binary particle swarm optimization with bit change mutation. Oxford University Press, Oxford
Zurück zum Zitat Li J, Zhang JQ, Jiang CJ, Zhou MC (2017) Composite particle swarm optimizer with historical memory for function optimization. IEEE Trans Cybern 45(10):2350–2363 Li J, Zhang JQ, Jiang CJ, Zhou MC (2017) Composite particle swarm optimizer with historical memory for function optimization. IEEE Trans Cybern 45(10):2350–2363
Zurück zum Zitat Ling Y, Li H, Cao B (2016) Cooperative co-evolution with graph-based differential grouping for large scale global optimization. In: International conference on natural computation, fuzzy systems and knowledge discovery, pp 95–102 Ling Y, Li H, Cao B (2016) Cooperative co-evolution with graph-based differential grouping for large scale global optimization. In: International conference on natural computation, fuzzy systems and knowledge discovery, pp 95–102
Zurück zum Zitat Liu Y, Yao X, Zhao Q, Higuchi T (2001) Scaling up fast evolutionary programming with cooperative coevolution. In: Proceedings of the 2001 congress on evolutionary computation, 2001. vol 2, pp 1101–1108 Liu Y, Yao X, Zhao Q, Higuchi T (2001) Scaling up fast evolutionary programming with cooperative coevolution. In: Proceedings of the 2001 congress on evolutionary computation, 2001. vol 2, pp 1101–1108
Zurück zum Zitat Mahdavi S, Shiri ME, Rahnamayan S (2015) Metaheuristics in large-scale global continues optimization: a survey. Inf Sci 295:407–428MathSciNet Mahdavi S, Shiri ME, Rahnamayan S (2015) Metaheuristics in large-scale global continues optimization: a survey. Inf Sci 295:407–428MathSciNet
Zurück zum Zitat Maifeld TT, Sheble GB (1996) Genetic-based unit commitment algorithm. IEEE Trans Power Syst 11(3):1359–1370 Maifeld TT, Sheble GB (1996) Genetic-based unit commitment algorithm. IEEE Trans Power Syst 11(3):1359–1370
Zurück zum Zitat Niknam T, Narimani MR, Jabbari M (2013) Dynamic optimal power flow using hybrid particle swarm optimization and simulated annealing. Int Trans Electr Energy Syst 23(7):975–1001 Niknam T, Narimani MR, Jabbari M (2013) Dynamic optimal power flow using hybrid particle swarm optimization and simulated annealing. Int Trans Electr Energy Syst 23(7):975–1001
Zurück zum Zitat Ongsakul W, Petcharaks N (2004) Unit commitment by enhanced adaptive lagrangian relaxation. IEEE Trans Power Syst 19(1):620–628 Ongsakul W, Petcharaks N (2004) Unit commitment by enhanced adaptive lagrangian relaxation. IEEE Trans Power Syst 19(1):620–628
Zurück zum Zitat Ouyang Z, Shahidehpour SM (1991) An intelligent dynamic programming for unit commitment application. IEEE Trans Power Syst 6(3):1203–1209 Ouyang Z, Shahidehpour SM (1991) An intelligent dynamic programming for unit commitment application. IEEE Trans Power Syst 6(3):1203–1209
Zurück zum Zitat Pang CK, Sheble GB, Albuyeh F (1981) Evaluation of dynamic programming based methods and multiple area representation for thermal unit commitments. IEEE Trans Power Syst PAS 100(3):1212–1218 Pang CK, Sheble GB, Albuyeh F (1981) Evaluation of dynamic programming based methods and multiple area representation for thermal unit commitments. IEEE Trans Power Syst PAS 100(3):1212–1218
Zurück zum Zitat Panwar LK, Reddy S, Kumar R (2015) Binary fireworks algorithm based thermal unit commitment. Int J Swarm Intell Res (IJSIR) 6(2):87–101 Panwar LK, Reddy S, Kumar R (2015) Binary fireworks algorithm based thermal unit commitment. Int J Swarm Intell Res (IJSIR) 6(2):87–101
Zurück zum Zitat Panwar LK, Reddy S, Verma A, Panigrahi BK, Kumar R (2018) Binary grey wolf optimizer for large scale unit commitment problem. Swarm Evolut Comput 38:251–266 Panwar LK, Reddy S, Verma A, Panigrahi BK, Kumar R (2018) Binary grey wolf optimizer for large scale unit commitment problem. Swarm Evolut Comput 38:251–266
Zurück zum Zitat Qin Q, Cheng S, Zhang Q, Li L, Shi Y (2016) Particle swarm optimization with interswarm interactive learning strategy. IEEE Trans Cybern 46(10):2238–2251 Qin Q, Cheng S, Zhang Q, Li L, Shi Y (2016) Particle swarm optimization with interswarm interactive learning strategy. IEEE Trans Cybern 46(10):2238–2251
Zurück zum Zitat Reddy KS, Panwar LK, Kumar R, Panigrahi BK (2016) Binary fireworks algorithm for profit based unit commitment (PBUC) problem. Int J Electr Power Energy Syst 83:270–282 Reddy KS, Panwar LK, Kumar R, Panigrahi BK (2016) Binary fireworks algorithm for profit based unit commitment (PBUC) problem. Int J Electr Power Energy Syst 83:270–282
Zurück zum Zitat Roy PK (2013) Solution of unit commitment problem using gravitational search algorithm. Int J Electr Power Energy Syst 53(4):85–94 Roy PK (2013) Solution of unit commitment problem using gravitational search algorithm. Int J Electr Power Energy Syst 53(4):85–94
Zurück zum Zitat Saber NA, Salimi M, Mirabbasi D (2016) A priority list based approach for solving thermal unit commitment problem with novel hybrid genetic-imperialist competitive algorithm. Energy 117:272–280 Saber NA, Salimi M, Mirabbasi D (2016) A priority list based approach for solving thermal unit commitment problem with novel hybrid genetic-imperialist competitive algorithm. Energy 117:272–280
Zurück zum Zitat Séguin S, Côté P, Audet C (2016) Self-scheduling short-term unit commitment and loading problem. IEEE Trans Power Syst 31(1):133–142 Séguin S, Côté P, Audet C (2016) Self-scheduling short-term unit commitment and loading problem. IEEE Trans Power Syst 31(1):133–142
Zurück zum Zitat Senjyu T, Yamashiro H, Uezato K, Funabashi T (2002) A unit commitment problem by using genetic algorithm based on unit characteristic classification. In: Power engineering society winter meeting, vol 1, pp 58–63 Senjyu T, Yamashiro H, Uezato K, Funabashi T (2002) A unit commitment problem by using genetic algorithm based on unit characteristic classification. In: Power engineering society winter meeting, vol 1, pp 58–63
Zurück zum Zitat Shoults RR, Chang SK, Helmick S, Grady WM (2007) A practical approach to unit commitment, economic dispatch and savings allocation for multiple-area pool operation with import/export constraints. IEEE Trans Power Appar Syst PAS 99(2):625–635 Shoults RR, Chang SK, Helmick S, Grady WM (2007) A practical approach to unit commitment, economic dispatch and savings allocation for multiple-area pool operation with import/export constraints. IEEE Trans Power Appar Syst PAS 99(2):625–635
Zurück zum Zitat Simopoulos DN, Kavatza SD, Vournas CD (2006) Unit commitment by an enhanced simulated annealing algorithm. IEEE Trans Power Syst 21(1):68–76 Simopoulos DN, Kavatza SD, Vournas CD (2006) Unit commitment by an enhanced simulated annealing algorithm. IEEE Trans Power Syst 21(1):68–76
Zurück zum Zitat Srikanth RK, Panwar LK, Panigrahi BK, Kumar R (2017) Solution to unit commitment in power system operation planning using binary coded modified moth flame optimization algorithm (bmmfoa): A flame selection based computational technique. J Comput Sci 25:298–317 MathSciNet Srikanth RK, Panwar LK, Panigrahi BK, Kumar R (2017) Solution to unit commitment in power system operation planning using binary coded modified moth flame optimization algorithm (bmmfoa): A flame selection based computational technique. J Comput Sci 25:298–317 MathSciNet
Zurück zum Zitat Sriyanyong P, Song YH (2005) Unit commitment using particle swarm optimization combined with lagrange relaxation. In: Power engineering society general meeting, vol 3, pp 2752–2759 Sriyanyong P, Song YH (2005) Unit commitment using particle swarm optimization combined with lagrange relaxation. In: Power engineering society general meeting, vol 3, pp 2752–2759
Zurück zum Zitat Sudibyo S, Murat MN, Aziz N (2015) Simulated annealing-particle swarm optimization (SA-PSO): particle distribution study and application in neural wiener-based NMPC. In: Control conference Sudibyo S, Murat MN, Aziz N (2015) Simulated annealing-particle swarm optimization (SA-PSO): particle distribution study and application in neural wiener-based NMPC. In: Control conference
Zurück zum Zitat Tsalavoutis VA, Vrionis CG, Tolis AI (2018) Optimizing a unit commitment problem using an evolutionary algorithm and a plurality of priority lists. Oper Res 2:1–54 Tsalavoutis VA, Vrionis CG, Tolis AI (2018) Optimizing a unit commitment problem using an evolutionary algorithm and a plurality of priority lists. Oper Res 2:1–54
Zurück zum Zitat Valenzuela J, Smith AE (2002) A seeded memetic algorithm for large unit commitment problems. Kluwer Academic Publishers, Dordrecht Valenzuela J, Smith AE (2002) A seeded memetic algorithm for large unit commitment problems. Kluwer Academic Publishers, Dordrecht
Zurück zum Zitat Wang Z, Yu YX, Zhang HP (2004) Social evolutionary programming based unit commitment. Proc CSEE 04:16–21 Wang Z, Yu YX, Zhang HP (2004) Social evolutionary programming based unit commitment. Proc CSEE 04:16–21
Zurück zum Zitat Wang B, Li Y, Watada J (2011) Re-scheduling the unit commitment problem in fuzzy environment. In: IEEE international conference on fuzzy systems, pp 1090–1095 Wang B, Li Y, Watada J (2011) Re-scheduling the unit commitment problem in fuzzy environment. In: IEEE international conference on fuzzy systems, pp 1090–1095
Zurück zum Zitat Wood AJ (1996) Power generation operation and control. Fuel Energy Abstr 37(3):90–93MathSciNet Wood AJ (1996) Power generation operation and control. Fuel Energy Abstr 37(3):90–93MathSciNet
Zurück zum Zitat Xiang Y, Zhang X (2014) Unit commitment using lagrangian relaxation and particle swarm optimization. Int J Electr Power Energy Syst 61:510–522 Xiang Y, Zhang X (2014) Unit commitment using lagrangian relaxation and particle swarm optimization. Int J Electr Power Energy Syst 61:510–522
Zurück zum Zitat Yang T, Ting TO (2008) Methodological priority list for unit commitment problem. In: International conference on computer science and software engineering, pp 176–179 Yang T, Ting TO (2008) Methodological priority list for unit commitment problem. In: International conference on computer science and software engineering, pp 176–179
Zurück zum Zitat Yang Q, Chen WN, Gu T, Zhang H, Deng JD, Li Y, Zhang J (2016) Segment-based predominant learning swarm optimizer for large-scale optimization. IEEE Trans Cybern 47(9):2896–2910 Yang Q, Chen WN, Gu T, Zhang H, Deng JD, Li Y, Zhang J (2016) Segment-based predominant learning swarm optimizer for large-scale optimization. IEEE Trans Cybern 47(9):2896–2910
Zurück zum Zitat Yang Q, Chen WN, Deng JD, Li Y, Gu T, Zhang J (2018) A level-based learning swarm optimizer for large-scale optimization. IEEE Trans Evolut Comput 22(4):578–594 Yang Q, Chen WN, Deng JD, Li Y, Gu T, Zhang J (2018) A level-based learning swarm optimizer for large-scale optimization. IEEE Trans Evolut Comput 22(4):578–594
Zurück zum Zitat Zhang J, Tang Q, Chen Y, Lin S (2016) A hybrid particle swarm optimization with small population size to solve the optimal short-term hydro-thermal unit commitment problem. Energy 109:765–780 Zhang J, Tang Q, Chen Y, Lin S (2016) A hybrid particle swarm optimization with small population size to solve the optimal short-term hydro-thermal unit commitment problem. Energy 109:765–780
Zurück zum Zitat Zuo X, Xiao L (2014) A DE and PSO based hybrid algorithm for dynamic optimization problems. Soft Comput 18(7):1405–1424 Zuo X, Xiao L (2014) A DE and PSO based hybrid algorithm for dynamic optimization problems. Soft Comput 18(7):1405–1424
Metadaten
Titel
A two-layer algorithm based on PSO for solving unit commitment problem
verfasst von
Yu Zhai
Xiaofeng Liao
Nankun Mu
Junqing Le
Publikationsdatum
25.10.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 12/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04445-x

Weitere Artikel der Ausgabe 12/2020

Soft Computing 12/2020 Zur Ausgabe