JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Thermal Unit Commitment Using Binary Differential Evolution
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Thermal Unit Commitment Using Binary Differential Evolution
Jeong, Yun-Won; Lee, Woo-Nam; Kim, Hyun-Houng; Park, Jong-Bae; Shin, Joong-Rin;
  PDF(new window)
 Abstract
This paper presents a new approach for thermal unit commitment (UC) using a differential evolution (DE) algorithm. DE is an effective, robust, and simple global optimization algorithm which only has a few control parameters and has been successfully applied to a wide range of optimization problems. However, the standard DE cannot be applied to binary optimization problems such as UC problems since it is restricted to continuous-valued spaces. This paper proposes binary differential evolution (BDE), which enables the DE to operate in binary spaces and applies the proposed BDE to UC problems. Furthermore, this paper includes heuristic-based constraint treatment techniques to deal with the minimum up/down time and spinning reserve constraints in UC problems. Since excessive spinning reserves can incur high operation costs, the unit de-commitment strategy is also introduced to improve the solution quality. To demonstrate the performance of the proposed BDE, it is applied to largescale power systems of up to 100-units with a 24-hour demand horizon.
 Keywords
Combinatorial optimization;unit commitment;binary differential evolution;constrainthandling;
 Language
English
 Cited by
1.
Evaluation of Two Lagrangian Dual Optimization Algorithms for Large-Scale Unit Commitment Problems,;;;;

Journal of Electrical Engineering and Technology, 2012. vol.7. 1, pp.17-22 crossref(new window)
1.
Unit commitment problem with ramp rate constraint using a binary-real-coded genetic algorithm, Applied Soft Computing, 2013, 13, 9, 3873  crossref(new windwow)
2.
Binary-Real Coded Genetic Algorithm Based <i>k</i>-Means Clustering for Unit Commitment Problem, Applied Mathematics, 2015, 06, 11, 1873  crossref(new windwow)
3.
A Modified Differential Evolution Algorithm for the Solution of a Large-Scale Unit Commitment Problem, Arabian Journal for Science and Engineering, 2014, 39, 12, 8889  crossref(new windwow)
4.
Hybrid HS–random search algorithm considering ensemble and pitch violation for unit commitment problem, Neural Computing and Applications, 2015  crossref(new windwow)
5.
A solution to energy and environmental problems of electric power system using hybrid harmony search-random search optimization algorithm, Cogent Engineering, 2016, 3, 1  crossref(new windwow)
6.
A novel hybrid DE–random search approach for unit commitment problem, Neural Computing and Applications, 2015  crossref(new windwow)
7.
A binary-real-coded differential evolution for unit commitment problem, International Journal of Electrical Power & Energy Systems, 2012, 42, 1, 517  crossref(new windwow)
8.
Implementation of hybrid harmony search/random search algorithm for single area unit commitment problem, International Journal of Electrical Power & Energy Systems, 2016, 77, 228  crossref(new windwow)
9.
Evaluation of Two Lagrangian Dual Optimization Algorithms for Large-Scale Unit Commitment Problems, Journal of Electrical Engineering and Technology, 2012, 7, 1, 17  crossref(new windwow)
 References
1.
Wood, A. J., and Wollenberg, B. F., Power Generation, Operation, and Control. New York, John Wiley & Sons, Inc., 1984

2.
Burns, R. M., and Gibson, C. A., 'Optimization of priority lists for a unit commitment program', Proc. IEEE Power Engineering Society Summer Meeting, Paper A, 75 453-1, 1975

3.
Sheble, G. B., 'Solution of the unit commitment problem by the method of unit periods', IEEE Trans. on Power Systems, Vol. 5, No. 1, pp. 257-260, Feb. 1990 crossref(new window)

4.
Snyder Jr., W. L., Powell Jr., H. D., and Rayburn, J. C., 'Dynamic programming approach to unit commitment' IEEE Trans. on Power Apparatus and Systems, Vol. PAS-2, pp. 339-350, May 1987

5.
Ouyang, Z., and Shahidehpour, S. M., 'An intelligent dynamic programming for unit commitment application', IEEE Trans. on Power Systems, Vol. 6, No. 3, pp. 1203-1209, Aug. 1991 crossref(new window)

6.
Merlin, A., and Sandrin, P., 'A new method for unit commitment at Electricite de France', IEEE Trans. on Power Apparatus and Systems, Vol. PAS-102, pp. 1218-1255, May 1983 crossref(new window)

7.
Zhuang, F., and Galiana, F. D., 'Toward a more rigorous and practical unit commitment by Lagrangian relaxation', IEEE Trans. on Power Systems, Vol. 3, No. 2, pp. 763-770, May 1988 crossref(new window)

8.
Cohen, A. I., and Yoshimura, M., 'A branch-andbound algorithm for unit commitment', IEEE Trans. on Power Apparatus and Systems, Vol. PAS-102, pp. 444-451, Feb. 1983 crossref(new window)

9.
Muckstadt, J. A., and Wilson, R. C., 'An application of mixed-integer programming duality to scheduling thermal generating systems', IEEE Trans. on Power Apparatus and Systems, pp. 1968-1978, 1968

10.
Kazarlis, S. A., Bakirtzis, A. G., and Petridis, V., 'A genetic algorithm solution to the unit commitment problem', IEEE Trans. on Power Systems, Vol. 11, No. 1, pp. 83-92, Feb. 1996 crossref(new window)

11.
Swarup, K. S., and Yamashiro, S., 'Unit commitment solution methodology using genetic algorithm', IEEE Trans. on Power Systems, Vol. 17, pp. 87-91, Feb. 2002 crossref(new window)

12.
Juste, K. A., Kita, H., Tanaka, E., and Hasegawa, J., 'An evolutionary programming solution to the unit commitment problem', IEEE Trans. on Power Systems, vol. 14, pp. 1452-1459, Nov. 1999 crossref(new window)

13.
Chen, H, and Wang, X., 'Cooperative coevolutionary algorithm for unit commitment', IEEE Trans. on Power Systems, vol. 16, pp. 128-133, Feb. 2002

14.
Zhuang, F., and Galiana, F. D., 'Unit commitment by simulated annealing', IEEE Trans. on Power Systems, Vol. 5, No. 1, pp. 311-317, Feb. 1990 crossref(new window)

15.
Simopoulos, D. N., Kavatza, S. D., and Vournas, C. D., 'Unit commitment by an enhanced simulated annealing algorithm', IEEE Trans. on Power Systems, Vol. 21, No. 1, pp. 68-76, Feb. 2006 crossref(new window)

16.
Zhao, B., Guo, C. X., Bai, B. R., and Cao, Y. J., 'An improved particle swarm optimization algorithm for unit commitment', Electrical Power & Energy Systems, Vol. 28, Issue 7, pp. 482-490, Sep. 2006 crossref(new window)

17.
Storn, R., and Price, K., 'Differential evolution – A simple and efficient heuristic for global optimization over continuous spaces', Journal of Global Optimization, Vol. 11, pp. 341-359, 1997 crossref(new window)

18.
Chang, C. Wong, J., Chiou, J., and Su, C., 'Robust searching hybrid differential evolution method for optimal reactive power planning in large-scale distribution systems', Electric Power Systems Research, pp. 1-8, May 2006

19.
Arora, J.S., Introduction to Optimum Design, McGraw-Hill, Inc., 1989