A Review of Application of Genetic Algorithm in Solving Unit Commitment Problem
Abstract
Unit commitment (UC) is a non-linear, combinatorial, mixed integer constrained optimization problem. The aim of unit commitment problem (UCP) is obtained the most cost effective on/off schedule for generating units to meet the forecasted load demand and spinning reserve for a specified time horizon. UCP can be seen as a two combined optimization problem, the on/off scheduling problem of generating units and the real power allocation problem. A feasible UC schedule must satisfy various system and unit constraints. Various techniques have been developed to solve generator scheduling problem/ UCP. Natural Evolution based techniques are extensively applied to obtain global optimal solution. Genetic algorithm is one of the evolutionary method. This paper presents a comprehensive review on genetic algorithm based unit commitment problem solution. A survey of all of the research papers up to the year 2013 on this topic is given.References
W.L. Snyder, H.D. Powell and J.C. Rayburn, IEEE
Transactions on Power Systems 2 (1987) 339.
C.-P. Cheng, C.-W. Liu and C.-C. Liu, IEEE Transactions on
Power Systems 15 (2000) 707.
T. Senjyu, K. Shimabukuro, K. Uezato and T. Funabashi, IEEE
Transactions on Power Systems 18 (2003) 882.
C.-L. Chen and S.-C. Wang, IEEE Transactions on Energy
Conversion 8 (1993) 184.
B. Zhao C.X. Guo, B.R. Bai and Y.J. Cao, International Journal
of Electrical Power & Energy Systems 28 (2006) 482.
D. Kothari and A. Ahmad, Energy Conversion and
Management 36 (1995) 257.
K. Chandrasekaran, S. Hemamalini, S.P. Simon and N.P.
Padhy, Electric Power Systems Research 84 (2012) 109.
K. Vaisakh and L.R. Srinivas, Applied Soft Computing 11
(2011) 2863.
E. Rashedi, H. Nezamabadi-Pour and S. Saryazdi, Natural
Computing 9 (2010) 727.
C.C.A. Rajan and M. Mohan, IEEE Transactions on Power
Systems 19 (2004) 577.
A. Mantawy, Y.L. Abdel-Magid and S.Z. Selim, IEEE
Transactions on Power Systems 13 (1998) 197.
R. Nayak and J.D. Sharma, Computers & Electrical
Engineering 26 (2000) 461.
D.E. Goldberg, Genetic Algorithms in Search, Optimization
and Machine Learning, Addison-Wesley (1989).
D. Dasgupta, Proceedings., Fifth International Conference on
Short Term Unit-Commitment Using Genetic Algorithms,
Tools with Artificial Intelligence (1993) pp. 240-247.
X. Ma, A. El-Keib, R. Smith and H. Ma, Electric Power
Systems Research 34 (1995) 29.
T.T. Maifeld and G.B. Sheble, IEEE Transactions on Power
Systems 11 (1996) 1359.
S. Orero and M. Irving, International Journal of Electrical
Power & Energy Systems 18 (1996) 19.
S.A. Kazarlis, A. Bakirtzis and V. Petridis, IEEE Transactions
on Power Systems 11 (1996) 83.
H.-T. Yang, P.-C. Yang and C.-L. Huang, Applications of the
Genetic Algorithm to the Unit Commitment Problem in Power
Generation Industry, Fuzzy Systems, 1995. International Joint
Conference of the Fourth IEEE International Conference on
Fuzzy Systems and The Second International Fuzzy
Engineering Symposium., Proceedings of IEEE International
Conference (1995) p. 267-274.
H.-T. Yang P.-C. Yang and C.-L. Huang, IEEE Transactions on
Power Systems 12 (1997) 661.
Z. Hongwei, Y. Liangting, W. Buyun, C. Gang and Y. Haiping,
A New Genetic Algorithm for Unit Commitment, IEEE
International Conference on Intelligent Processing Systems
(1997) 606.
F. Li,Genetic Algorithm Approach to More Consistent and Cost
Effective Unit Commitment, Proceedings of the 3rd World
Congress on Intelligent Control and Automation (2000) 581.
J. C. Christiansen, C. A. Dortolina and J. Bermudez,An
Approach to Solve the Unit Commitment Problem Using
Genetic Algorithm, IEEE Power Engineering Society Summer
Meeting IEEE, (2000)p. 261-266.
G.S.S. Yuanda, Journal of Southeast University (Natural
Science Edition) 3 (2000) 10.
C.W. Richter Jr and G.B. Sheble, IEEE Transactions on Power
Systems 15 (2000) 715.
T Senjyu, H Yamashiro and K Uezato, A Unit Commitment
Problem by Using Genetic Algorithm Based on Unit
Characteristic Classification, IEEE Power Engineering Society
Winter Meeting IEEE (2002) 58-63.
J.M. Arroyo and A.J. Conejo, IEEE Transactions on Power
Systems 17 (2002) 1216.
W. Xing and F.F. Wu, International Journal of Electrical Power
& Energy Systems 24 (2002) 329.
K. Swarup and S. Yamashiro, IEEE Transactions on Power
Systems 17 (2002) 87.
T. Senjyu, H. Yamashiro, K. Shimabukuro, K. Uezato and
T. Funabashi, Transactions Institute of Electrical Engineers of
Japan C 122 (2002) 1360.
I.G. Damousis, A.G. Bakirtzis and P.S. Dokopoulos, IEEE
Transactions on Power Systems 19 (2004) 1165.
G. Dudek, Electric Power Systems Research 72 (2004)299.
T. Wei, Electrotechnical Application 1 (2006) p. 023.
J. Solanki, S. Khushalani and A. Srivastava, A Genetic
Algorithm Approach to Price-Based Uni. Commitment, 38th
North American Power Symposium (2006) pp. 425-429.
V.S. Kumar and M. Mohan, Proc. of Int. J. Electrical and
Power Engg. 2 (2008) 85.
N. Amjady and A. Shirzadi, European Transactions on
Electrical Power 19 (2009) 1161.
S. Jalilzadeh and Y. Pirhayati, An Improved Genetic Algorithm
for Unit Commitment Problem with Lowest Cost, IEEE
International Conference on Intelligent Computing and
Intelligent Systems (2009) p. 571-575.
J.-f. Zhang, H.-x. Qin, J. Jia and J.-j. WU, Journal of Nanjing
University of Science and Technology 6 (2009) 019.
V. S. Kumar and M. Mohan, International Journal of Electrical
Power & Energy Systems 32 (2010) 117.
X. Ma, Power System Unit Commitment Based on Quantum
Genetic Algorithm, Springer (2011).
B. Pavez-Lazo and J. Soto-Cartes, Expert Systems with
Applications 38 (2011) 6523.
K. Abookazemi, H. Ahmad, A. Tavakolpour and M.Y. Hassan,
International Journal of Electrical Power & Energy Systems 33
(2011) 969.
S. Shobana and R. Janani, Int. J. of Emerg. Tech. and Adv.
Engg. 3 (2013) 367.
S. Dhanalakshmi, S. Baskar, S. Kannan and K. Mahadevan,
Computers &Electrical Engineering 39 (2013) 79.
G. Dudek, Expert Systems with Applications 40 (2013) 6080.
C. Wen-Ping and L. Xian-Jue, Application of Double Matrix
Hybrid Coded Genetic Algorithm in Unit Commitment,
International Conference on Electricity Distribution, China
(2008) p. 1-6.
A. Mantawy, Y.L. Abdel-Magid and S.Z. Selim, Proc. Int.
Conf. on Genetic Algorithms in Engineering Systems (1997)
p.215–220.
L. Sun, Y. Zhang and C. Jiang, Electric Power Systems
Research 76 (2006) 716.
C. Dang and M. Li, European Journal of Operational Research
(2007) 1370.
D. Datta, Applied Soft Computing 13 (2013) 3873.
T. Matsui; T. Takata, M. Kato, M. Aoyagi, M. Kunugi, K.
Shimada and J. Nagata, Practical Approach to Unit
Commitment Problem Using Genetic Algorithm and
Lagrangian Relaxation Method, Proceedings of International
Conference on Intelligent Systems Applications to Power
Systems (1996) p. 434-440.
X.-Q. Cai and K.-M. Lo, Methods & Applications 30 (1997)
S. Orero and M. Irving, International Journal of Electrical
Power & Energy Systems 19 (1997) 45.
T. Takata, J. Takahashi, H. Yokoi, H. Nakano,
M. Aoyagi, M. Kato, K. Shimada and J. Arai, TransactionsInstitute of Electrical Engineers of Japan B 119 (1999) 654.
H.Y. Yamin and S.M. Shahidehpour, Electric Power Systems
Research 68 (2003) 83.
C.-L. Huang, , IEEE Transactions on Power Systems 12 (1997)
C.Y. Chen, Integration of Genetic Algorithm and Taguchi
Method for Thermal Unit Commitment, Ph D. Thesis (2006)
A. Mantawy, Y. L Abdel-Magid and S. Z Selim, Electric Power
Systems Research 49 (1999) 71.
C.C. Rajan, Journal of Electrical Engineering-Elektrotechnicky
Casopis 60 (2009) 69.
C.-P. Cheng, C.-W. Liu and C.-C. Liu, International Journal of
Electrical Power & Energy Systems 24 (2002) 149.
H.Z. Liang and H.B Gooi, Unit Commitment in Microgrids by
Improved Genetic Algorithm, Conference Proceedings
International Power Electronics Conference (IPEC) (2010)
p. 842-847.
G.-C. Liao and T.-P. Tsao, The Use of Genetic
Algorithm/Fuzzy System and Tabu Search for Short-Term Unit
Commitment, Proceedings of International Conference on
Power System Technology (2002) p. 2302-2307.
G.-C. Liao and T.-P. Tsao, Electric Power Systems Research 71
(2004) 135.
A. Mantawy, Electric Power Systems Research 72 (2004) 171.
J. Zhang, T.-Q. Liu, P. Su and X. Zhang, Power System
Protection and Control 9 (2009) 135.
S. Hosseini, H. Siahkali, and Y. Ghalandaran,Thermal Unit
Commitment Using Hybrid Binary Particle Swarm
Optimization and Genetic Algorithm, Power and Energy
Engineering Conference (APPEEC), Asia-Pacific (2012) p. 1-5.