Solving unit commitment problem using a novel version of harmony search algorithm

Abstract

In this context, a novel structure was proposed for improving harmony search (HS) algorithm to solve the unit comment (UC) problem. The HS algorithm obtained optimal solution for defined objective function by improvising, updating and checking operators. In the proposed improved self-adaptive HS (SGHS) algorithm, two important control parameters were adjusted to reach better solution from the simple HS algorithm. The objective function of this study consisted of operation, start-up and shut-down costs. To confirm the effectiveness, the SGHS algorithm was tested on systems with 10, 20, 40 and 60 generating units, and the obtained results were compared with those of the simple HS algorithm and other related works.

Keywords

generation scheduling / harmony search (HS) algorithm / intelligent technique / unit commitment

References

[1] Dasgupta D, McGregor D R. Thermal unit commitment using genetic algorithms. IEE Proceedings. Generation, Transmission and Distribution, 1994, 141(5): 459–465

[2] Petridis V, Kazarlis S, Bakirtzis A. Varying fitness functions in genetic algorithm constrained optimization: the cutting stock and unit commitment problems. IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics, 1998, 28(5): 629–640

[3] Swarup K S, Yamashiro S. Unit commitment solution methodology using genetic algorithm. IEEE Transactions on Power Systems, 2002, 17(1): 87–91

[4] Damousis G, Bakirtzis A G, Dokopoulos S. A solution to the unit-commitment problem using integer-coded genetic algorithm. IEEE Transactions on Power Systems, 2004, 19(2): 1165–1172

[5] Juste K A, Kitu H, Tanaka E, Hasegawa J. An evolutionary programming solution to the unit commitment problem. IEEE Transactions on Power Systems, 1999, 14(4): 1452–1459

[6] Rajan A C C, Mohan M R. An evolutionary programming-based Tabu search method for solving the unit commitment problem. IEEE Transactions on Power Systems, 2004, 19(1): 577–585

[7] Lau T W, Chung C Y, Wong K, Chung T S, Ho S L. Quantum-inspired evolutionary algorithm approach for unit commitment. IEEE Transactions on Power Systems, 2009, 24(3): 1503–1512

[8] Chung C Y, Yu H, Wong K P. An advanced quantum-inspired evolutionary algorithm for unit commitment. IEEE Transactions on Power Systems, 2011, 26(2): 847–854

[9] Mantawy A H, Abdel-Magid Y L, Selim S Z. AbdeI-Magid Y L, Selim S Z. Unit commitment by tabu search. IEE Proceedings. Generation, Transmission and Distribution, 1998, 145(1): 56–64

[10] Mantawy A H, Abdel-Magid Y L, Selim S Z. AbdeI-Magid Y L, Selim S Z. Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem. IEEE Transactions on Power Systems, 1999, 14(3): 829–836

[11] Rajan C C A, Mohan M R, Manivannan K. Neural-based tabu search method for solving unit commitment problem. IEE Proceedings. Generation, Transmission and Distribution, 2003, 150(4): 469–474

[12] Victoire T A A, Jeyakumar A E. Unit commitment by a tabu-search-based hybrid-optimisation technique. IEE Proceedings. Generation, Transmission and Distribution, 2005, 152(4): 563–574

[13] Lakshmi K, Vasantharathna S. Hybrid artificial immune system approach for profit based unit commitment problem. Journal of Electrical Engineering and Technology, 2013, 8(5): 959–968

[14] Geem Z W, Kim J H, Loganathan G V. A new heuristic optimization algorithm: harmony search. Simulation, 2001, 76(2): 60–68

[15] El-Abd M. An improved global-best harmony search algorithm. Applied Mathematics and Computation, 2013, 22: 94–106

[16] Degertekin S O.Improved harmony search algorithms for sizing optimization of truss structures, Computers & Structures, 2012, 92–93: 229–241

[17] L, WangYang R, Xu Y, Niu Q, Pardalos P M, Fei M. An improved adaptive binary Harmony Search algorithm, Information Sciences, 2013, 232: 58–67

[18] Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation, 2007, 188(2): 1567–1579

[19] Yadav P, Kumar R, Panda S K, Chang C S. An Improved Harmony Search algorithm for optimal scheduling of the diesel generators in oil rig platforms. Energy Conversion and Management, 2011, 52(2): 893–902

[20] Yousefi M, Enayatifar R, Darus A N, Abdullah A H. Optimization of plate-fin heat exchangers by an improved harmony search algorithm. Applied Thermal Engineering, 2013, 50(1): 877–885

[21] Arul R, Ravi G, Velusami S. Chaotic self-adaptive differential harmony search algorithm based dynamic economic dispatch. Electrical Power and Energy Systems, 2013, 50, 85–96

[22] Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation, 2007, 188(2): 1567–1579

[23] Moghimi Hadji M, Vahidi B. A solution to the unit commitment problem using imperialistic competition algorithm. IEEE Transactions on Power Systems, 2012, 27(1): 117–124

[24] Virmani S, Adrian C, Imhof K, Mukherjee S. Implementation of a Lagrangian relaxation based unit commitment problem. IEEE Transactions on Power Systems, 1989, 4(4): 1373–1380

[25] Simopoulos D N, Kavatza S D, Vournas C D. Unit commitment by an enhanced simulated annealing algorithm. IEEE Transactions on Power Systems, 2006, 21(1): 68–76

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg