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

doi:10.1007/s11708-014-0309-7

Front. Energy

2014, Vol. 8

Issue (3) : 297-304 https://doi.org/10.1007/s11708-014-0309-7

RESEARCH ARTICLE

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

Roozbeh MORSALI¹,Tohid JAFARI²,Amirhossein GHODS³,Mohammad KARIMI^4,^*(

)

1. Babol (Noshirvani) University of Technology, Babol 4818637695, Iran
2. Department of Electrical Engineering, Tabriz branch, Islamic Azad University, Tabriz 157944533, Iran
3. University of Ulsan, Ulsan 680749, Republic of Korea
4. Young Researchers and Elite Club, Parsabad Moghan Branch, Islamic Azad University, Parsabad Moghan 5691853356, Iran

Download: PDF(174 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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

Corresponding Author(s): Mohammad KARIMI

Online First Date: 31 July 2014 Issue Date: 09 September 2014

Cite this article:

Roozbeh MORSALI,Tohid JAFARI,Amirhossein GHODS, et al. Solving unit commitment problem using a novel version of harmony search algorithm[J]. Front. Energy, 2014, 8(3): 297-304.

URL:

https://academic.hep.com.cn/fie/EN/10.1007/s11708-014-0309-7
https://academic.hep.com.cn/fie/EN/Y2014/V8/I3/297

Fig.1 Flowchart of solving UC problem using HS

Tab.1 Initial data of SGHS algorithm

Tab.2 Cost of simple and self-adaptive global best HS algorithm

Fig.2 Production percentage by each unit

Fig.3 ON/OFF status of 10-unit at 24 h period by SGHS algorithm

Tab.3 Comparison of cost of different methods

1	Dasgupta D, McGregor D R. Thermal unit commitment using genetic algorithms. IEE Proceedings. Generation, Transmission and Distribution, 1994, 141(5): 459–465 doi: 10.1049/ip-gtd:19941221
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 doi: 10.1109/3477.718514
3	Swarup K S, Yamashiro S. Unit commitment solution methodology using genetic algorithm. IEEE Transactions on Power Systems, 2002, 17(1): 87–91 doi: 10.1109/59.982197
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 doi: 10.1109/TPWRS.2003.821625
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 doi: 10.1109/59.801925
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 doi: 10.1109/TPWRS.2003.821472
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 doi: 10.1109/TPWRS.2009.2021220
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 doi: 10.1109/TPWRS.2010.2059716
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 doi: 10.1049/ip-gtd:19981681
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 doi: 10.1109/59.780892
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 doi: 10.1049/ip-gtd:20030244
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 doi: 10.1049/ip-gtd:20045190
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 doi: 10.5370/JEET.2013.8.5.959
14	Geem Z W, Kim J H, Loganathan G V. A new heuristic optimization algorithm: harmony search. Simulation, 2001, 76(2): 60–68 doi: 10.1177/003754970107600201
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	Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation, 2007, 188(2): 1567–1579 doi: 10.1016/j.amc.2006.11.033
22	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 doi: 10.1109/TPWRS.2011.2158010
23	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 doi: 10.1109/59.41687
24	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 doi: 10.1109/TPWRS.2005.860922
26	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 doi: 10.1016/j.amc.2006.11.033

[1]	B. SARAVANAN,Shreya MISHRA,Debrupa NAG. A solution to stochastic unit commitment problem for a wind-thermal system coordination[J]. Front. Energy, 2014, 8(2): 192-200.
[2]	Simarjit KAUR, Yajvender Pal VERMA, Sunil AGRAWAL. Optimal generation scheduling in power system using frequency prediction through ANN under ABT environment[J]. Front Energ, 2013, 7(4): 468-478.
[3]	Balasubramaniyan SARAVANAN, Surbhi SIKRI, K. S. SWARUP, D. P. KOTHARI. Unit commitment using dynamic programming–an exhaustive working of both classical and stochastic approach[J]. Front Energ, 2013, 7(3): 333-341.
[4]	B. SARAVANAN, Siddharth DAS, Surbhi SIKRI, D. P. KOTHARI. A solution to the unit commitment problem—a review[J]. Front Energ, 2013, 7(2): 223-236.

Viewed

Full text

Abstract

Cited

Shared

Discussed