Skip to main content

Advertisement

SpringerLink
Log in

Hybridizing genetic algorithm with grey prediction evolution algorithm for solving unit commitment problem

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The unit commitment problem (UCP), which includes the unit schedule and power dispatch, is a nonlinear high-dimensional and highly constrained mixed-integer combinatorial optimization problem. One challenge herein is to obtain high-quality solutions considering various constraints. Developing a competitive hybrid method is a mainstream study goal in this field, which has focused on the unit schedule optimization but less on power dispatch. Inspired by the advantage of genetic algorithms (GAs) in solving combinational optimization problems and the characteristic of grey prediction evolution algorithm (GPE) with strong exploration ability, this paper proposes a novel hybrid GA and GPE method, termed hGAGPE, to solve the UCP. In hGAGPE, GPE, as a novel real parameter stochastic search algorithm based on the grey prediction theory for data mining, is first employed to solve the power dispatch of the UCP. Meanwhile, the unit schedule is performed by the popular GA. Additionally, some heuristic repair mechanisms based on the priority list and an elite selection mechanism are incorporated to enhance the performance of hGAGPE. The proposed hGAGPE is evaluated on six test systems with generating units in the range of 10 to 100 during a 24-h scheduling period. The numerical results demonstrate the feasibility and effectiveness of hGAGPE in comparison with other existing approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Algorithm 1
Algorithm 2
Algorithm 3
Algorithm 4
Fig. 3
Fig. 4
Algorithm 5
Algorithm 6
Algorithm 7
Fig. 5

Similar content being viewed by others

Abbreviations

a i,b i,c i :

Fuel cost coefficients of unit i

C S C i :

Cold start-up cost of unit i

f i,t :

Fuel cost of unit i at time t

H S C i :

Hot start-up cost of unit i

i :

Generating unit index

I i,status :

Initial status of unit i

N :

Number of units

\(P_i^{\max \limits }\) :

Maximum generation limit of uniti

\(P_i^{\min \limits }\) :

Minimum generation limit of unit i

P i,t :

Output power of unit i at time t

P D t :

System demand at time t

S R t :

Spinning reserve at time t

S U i,t :

Start-up cost of unit i at time t

T :

Number of scheduled hours

t :

Hourly time index

\(T_i^{cold}\) :

Cold start hour of unit i

\(T_i^{up}\)/\(T_i^{down}\) :

Minimum up/down time of unit i

\(T_{i,t}^{on}\)/\(T_{i,t}^{off}\) :

Continuously on/off time of unit i up to hour t

u i,t :

Unit commitment status of unit i at time t (1=ON, 0=OFF)

References

  1. Wood AJ, Wollenberg BF, Sheblé GB (2013) Power generation operation and control. Wiley

  2. Senjyu T, Shimabukuro K, Uezato K, Funabashi T (2003) A fast technique for unit commitment problem by extended priority list. IEEE Trans Power Syst 18(2):882–888

    Google Scholar 

  3. Ouyang Z, Shahidehpour S (1991) An intelligent dynamic programming for unit commitment application. IEEE Trans Power Syst 6(3):1203–1209

    Google Scholar 

  4. Cohen AI, Yoshimura M (1983) A branch-and-bound algorithm for unit commitment. IEEE Trans Power Appar Syst 2:444–451

    Google Scholar 

  5. Muckstadt JA, Wilson RC (1968) An application of mixed-integer programming duality to scheduling thermal generating systems. IEEE Trans Power Appar Syst PAS-87(12):1968–1978

    Google Scholar 

  6. Ongsakul W, Petcharaks N (2004) Unit commitment by enhanced adaptive lagrangian relaxation. IEEE Trans Power Syst 19(1):620–628

    Google Scholar 

  7. Chandrasekaran K, Simon SP, Padhy NP (2013) Binary real coded firefly algorithm for solving unit commitment problem. Inf Sci 249(Complete):67–84

    Google Scholar 

  8. Song X, Zhang Y, Gong D, Gao X (2021) A fast hybrid feature selection based on correlation-guided clustering and particle swarm optimization for high-dimensional data. IEEE Trans Cybernet

  9. Ji X, Zhang Y, Gong D, Sun X (2021) Dual-surrogate assisted cooperative particle swarm optimization for expensive multimodal problems. IEEE Trans Evol Comput

  10. Hu Y, Zhang Y, Gong D (2020) Multiobjective particle swarm optimization for feature selection with fuzzy cost. IEEE Trans Cybernet 51(2):874–888

    Google Scholar 

  11. Babaee Tirkolaee E, Mahdavi I, Seyyed Esfahani MM, Weber G-W (2020) A hybrid augmented ant colony optimization for the multi-trip capacitated arc routing problem under fuzzy demands for urban solid waste management. Waste Manag Res 38(2):156–172

    Google Scholar 

  12. Kazarlis SA, Bakirtzis AG (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1):83–92

    Google Scholar 

  13. Yuan X, Su A, Nie H, Yuan Y, Wang L (2011) Unit commitment problem using enhanced particle swarm optimization algorithm. Soft Comput 15(1):139–148

    Google Scholar 

  14. Yuan X, Ji S, Zhang B, Tian H, Hou Y (2014) A new approach for unit commitment problem via binary gravitational search algorithm. Appl Soft Comput 22(Complete):249–260

    Google Scholar 

  15. Panwar LK, Reddy S, Verma A, Panigrahi BK, Kumar R (2018) Binary grey wolf optimizer for large scale unit commitment problem. Swarm Evol Comput 38:251–266

    Google Scholar 

  16. Zhao J, Liu S, Zhou M, Guo X, Qi L (2018) An improved binary cuckoo search algorithm for solving unit commitment problems: Methodological description. IEEE Access 6:43535–43545

    Google Scholar 

  17. Xing W, Wu FF (2002) Genetic algorithm based unit commitment with energy contracts. Int J Electr Power Energy Syst 24(5):329–336

    Google Scholar 

  18. Damousis IG, Bakirtzis AG, Dokopoulos PS (2004) A solution to the unit-commitment problem using integer-coded genetic algorithm. IEEE Trans Power Syst 19(2):1165–1172

    Google Scholar 

  19. Ting TO, Rao MVC, Loo CK (2006) A novel approach for unit commitment problem via an effective hybrid particle swarm optimization. IEEE Trans Power Syst 21(1):411–418

    Google Scholar 

  20. Chandrasekaran K, Hemamalini S, Simon SP, Padhy NP (2012) Thermal unit commitment using binary/real coded artificial bee colony algorithm. Electr Power Syst Res 84(1):109–119

    Google Scholar 

  21. Trivedi A, Srinivasan D, Biswas S, Reindl T (2015) Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem. Swarm Evol Comput 23:50– 64

    Google Scholar 

  22. Trivedi A, Srinivasan D, Biswas S, Reindl T (2016) A genetic algorithm–differential evolution based hybrid framework: case study on unit commitment scheduling problem. Inf Sci 354:275–300

    Google Scholar 

  23. Sudhakaran M, Raj P-D-V (2010) Integrating genetic algorithms and tabu search for unit commitment problem. Int J Eng Sci Technol 2(1):829–836

    Google Scholar 

  24. Datta D (2013) Unit commitment problem with ramp rate constraint using a binary-real-coded genetic algorithm. Appl Soft Comput 13(9):3873–3883

    Google Scholar 

  25. Hu Z, Xu X, Su Q, Zhu H, Guo J (2020) Grey prediction evolution algorithm for global optimization. Appl Math Model 79:145– 160

    MathSciNet  MATH  Google Scholar 

  26. Bonissone PP, Subbu R, Eklund N, Kiehl TR (2006) Evolutionary algorithms+ domain knowledge = real-world evolutionary computation. IEEE Trans Evol Comput 10(3):256–280

    Google Scholar 

  27. Dai CY, Hu ZB, Li Z, Xiong ZG, Su QH (2020) An improved grey prediction evolution algorithm based on topological opposition-based learning. IEEE Access 8:30745–30762

    Google Scholar 

  28. Xu X, Hu ZB, Su QH, Li YX, Dai JH (2020) Multivariable grey prediction evolution algorithm: a new metaheuristic. Appl Soft Comput 106086:89

    Google Scholar 

  29. Hu Z, Li Z, Dai C, Xu X, Xiong Z, Su Q (2020) Multiobjective grey prediction evolution algorithm for environmental/economic dispatch problem. IEEE Access 8:84162–84176

    Google Scholar 

  30. Hu ZB, Gao C, Su QH (2021) A novel evolutionary algorithm based on even difference grey model. Expert Syst Appl 114898:176

    Google Scholar 

  31. Zhou T, Hu ZB, Zhou Q, Yuan SX (2021) A novel grey prediction evolution algorithm for multimodal multiobjective optimization. Eng Appl Artif Intell 104173:100

    Google Scholar 

  32. Gao C, Hu ZB, Xiong ZG, Su QH (2020) Grey prediction evolution algorithm based on accelerated even grey model. IEEE Access 8:107941–107957

    Google Scholar 

  33. Cai G, Su Q, Hu Z (2021) Automated test case generation for path coverage by using grey prediction evolution algorithm with improved scatter search strategy. Eng Appl Artif Intell 106:104454

    Google Scholar 

  34. Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2-4):311–338

    MATH  Google Scholar 

  35. Valenzuela J, Smith AE (2002) A seeded memetic algorithm for large unit commitment problems. J Heuristics 8(2):173–195

    Google Scholar 

  36. Abookazemi K, Ahmad H, Tavakolpour A, Hassan MY (2011) Unit commitment solution using an optimized genetic system. Int J Electr Power Energy Syst 33(4):969–975

    Google Scholar 

  37. Abookazemi K, Mustafa MW, Ahmad H (2009) Structured genetic algorithm technique for unit commitment problem. Int J Recent Trends Eng 1(3):135

    Google Scholar 

  38. Balci HH, Valenzuela JF (2004) Scheduling electric power generators using particle swarm optimization combined with the lagrangian relaxation method. Int J Appl Math Comput Sci 14:411–421

    MathSciNet  MATH  Google Scholar 

  39. Chang C-S (2010) An improved differential evolution scheme for the solution of large-scale unit commitment problems. Informatica 21(2):175–190

    MathSciNet  MATH  Google Scholar 

  40. Cheng C-P, Liu C-W, Liu C-C (2000) Unit commitment by lagrangian relaxation and genetic algorithms. IEEE Trans Power Syst 15(2):707–714

    Google Scholar 

  41. Damousis IG, Bakirtzis AG, Dokopoulos PS (2004) A solution to the unit-commitment problem using integer-coded genetic algorithm. IEEE Trans Power Syst 19(2):1165–1172

    Google Scholar 

  42. Dimitroulas DK, Georgilakis PS (2011) A new memetic algorithm approach for the price based unit commitment problem. Appl Energy 88(12):4687–4699

    Google Scholar 

  43. Simopoulos DN, Kavatza SD, Vournas CD (2006) Unit commitment by an enhanced simulated annealing algorithm. IEEE Trans Power Syst 21(1):68–76

    Google Scholar 

  44. Juste AK, Kita H (1999) An evolutionary programming solution to the unit commitment problem. IEEE Trans Power Syst

  45. Datta D, Dutta S (2012) A binary-real-coded differential evolution for unit commitment problem. Int J Electr Power Energy Syst 42(1):517–524

    Google Scholar 

  46. Panwar LK, Reddy S, Kumar R (2015) Binary fireworks algorithm based thermal unit commitment. Int J Swarm Int Res (IJSIR) 6(2):87–101

    Google Scholar 

  47. Saravanan B, Vasudevan E, Kothari D (2014) Unit commitment problem solution using invasive weed optimization algorithm. Int J Electr Power Energy Syst 55:21–28

    Google Scholar 

  48. Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

    Google Scholar 

  49. Yuan XH, Nie H, Su AJ, Wang L, Yuan YB (2009) An improved binary particle swarm optimization for unit commitment problem. Expert Syst Appl 36(4):8049–8055

    Google Scholar 

  50. Senjyu T, Yamashiro H, Uezato K, Funabashi T (2002) A unit commitment problem by using genetic algorithm based on unit characteristic classification. In: 2002 IEEE power engineering society winter meeting. Conference proceedings (Cat. No. 02CH37309), vol. 1. IEEE, pp 58–63

  51. Lau T, Chung C, Wong K, Chung T, Ho SL (2009) Quantum-inspired evolutionary algorithm approach for unit commitment. IEEE Trans Power Syst 24(3):1503–1512

    Google Scholar 

  52. Jeong Y-W, Park J-B, Shin J-R, Lee KY (2009) A thermal unit commitment approach using an improved quantum evolutionary algorithm. Electr Power Components Syst 37(7):770–786

    Google Scholar 

  53. Jabr R (2013) Rank-constrained semidefinite program for unit commitment. Int J Electr Power Energy Syst 47:13–20

    Google Scholar 

  54. Bhadoria A, Marwaha S, Kamboj VK (2020) An optimum forceful generation scheduling and unit commitment of thermal power system using sine cosine algorithm. Neural Comput Appl 32(7):2785–2814

    Google Scholar 

  55. Jian J, Zhang C, Yang L, Meng K (2019) A hierarchical alternating direction method of multipliers for fully distributed unit commitment. Int J Electr Power Energy Syst 108:204–217

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the State Key Laboratory of Biogeology and Enviromental Geology (China University of Geosciences, No. GBL21801), the National Nature Science Foundation of China (No. 61972136), Hubei Provincial Department of Education Outstanding Youth Scientific Innovation Team Support Foundation(No. T201410), Education Bureau of Hunan Province of China (No.15B061).

Author information

Authors and Affiliations

  1. School of Computer Science, Hubei University of Technology, Wuhan, Hubei, China

    Wangyu Tong

  2. School of Information and Mathematics, Yangtze University, Jingzhou, Hubei, China

    Di Liu, Zhongbo Hu & Qinghua Su

Authors
  1. Wangyu Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Di Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhongbo Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qinghua Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Di Liu or Zhongbo Hu.

Ethics declarations

Ethics approval and consent to participate

This article does not contain any studies with human participants or animals performed by any of the authors.

Conflict of Interests

The authors declare that they have no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tong, W., Liu, D., Hu, Z. et al. Hybridizing genetic algorithm with grey prediction evolution algorithm for solving unit commitment problem. Appl Intell 53, 19922–19939 (2023). https://doi.org/10.1007/s10489-023-04527-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-023-04527-2

Keywords

Search

Navigation