Browse > Article

A Thermal Unit Commitment Approach based on a Bounded Quantum Evolutionary Algorithm  

Jang, Se-Hwan (건국대학 전기공학과)
Jung, Yun-Won (건국대학 전기공학과)
Kim, Wook (한국남부발전 발전처)
Park, Jong-Bae (건국대학 전기공학과)
Shin, Joong-Rin (건국대학 전기공학과)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.58, no.6, 2009 , pp. 1057-1064 More about this Journal
Abstract
This paper introduces a new approach based on a quantum-inspired evolutionary algorithm (QEA) to solve unit commitment (UC) problems. The UC problem is a complicated nonlinear and mixed-integer combinatorial optimization problem with heavy constraints. This paper proposes a bounded quantum evolutionary algorithm (BQEA) to effectively solve the UC problems. The proposed BQEA adopts both the bounded rotation gate, which is simplified and improved to prevent premature convergence and increase the global search ability, and the increasing rotation angle approach to improve the search performance of the conventional QEA. Furthermore, it includes heuristic-based constraint treatment techniques to deal with the minimum up/down time and spinning reserve constraints in the UC problems. Since the excessive spinning reserve 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 BQEA, it is applied to the large-scale power systems of up to 100-unit with 24-hour demand.
Keywords
QEA(Quantum Evolutionary Algorithm; UC(Unit Commitment);
Citations & Related Records

Times Cited By SCOPUS : 1
연도 인용수 순위
1 Muckstadt, J. A. and Wilson, R. C. (1968) An application of mixed-integer programming duality to scheduling thermal generating systems. IEEE Trans. on Power Apparatus and Systems. pp. 1968-1978   DOI   ScienceOn
2 Moore, M. and Narayanan, A. (1995). Quantum-inspired computing. Dept. Comput. Sci., Univ. Exeter, Exeter, U.K
3 Han, K H. and Kim, J. H. (2002). Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. on Evolutionary Computation.Vol. 6, No.6, pp. 580-593   DOI   ScienceOn
4 Wood, A. J. and Wollenberg, B. F.(1984). Power Generation, Operation, and Control. John Wiley & Sons, Inc, New York, NY
5 Merlin, A. and Sandrin, P. (1983). A new method for unit commitment at Electricite de France. IEEE Trans. on Power Apparatus and Systems. Vol. PAS-102, pp. 1218-1255   DOI   ScienceOn
6 Ouyang, Z. and Shahidehpour, S. M. (1991). An intelligent dynamic programming commitment application. IEEE Trans. on Power Systems. Vol. 6, No.3, pp1203-1209   DOI   ScienceOn
7 Han, K H. and Kim, J. H. (2004). Quantum-inspired evolutionary algorithm with termination criterion, H$\epsilon$Gate, and two phase scheme. IEEE Trans. on Evolutionary Computation, Vol. 8, No.2, pp. 156-169   DOI   ScienceOn
8 Michalewicz, Z. and Schoenauer. M. (1996). Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation, Vol. 4, No.1, pp. 1-32   DOI   ScienceOn
9 Kazarlis, S. A. et al. (1996). A genetic algorithm solution to the unit commitment problem. IEEE Trans. on Power Systems. Vol. 11, No.1, pp. 83-92   DOI   ScienceOn
10 Simopoulos, D. N. et al. (2006). Unit commitment by an enhanced simulated annealing algorithm. IEEE Trans. on Power Systems. Vol. 21, No.1, pp. 68-76   DOI   ScienceOn
11 Zhao, B., Guo, C. X., Bai, B. R. and Cao, Y. J. (2006) An improved particle swarm optimization algorithm for unit commitment. Electrical Power & Energy Systems. Vol. 28, Issue 7, pp. 482-490   DOI   ScienceOn
12 Narayanan, A. and Moore. (1996). Quantum-inspired genetic algorithms. in Proc. IEEE Int. Conference on Evolutionary Computation, Japan, pp. 61-66
13 Arora, J. S. (1989). Introduction to Optimum Design: McGraw-Hill, Inc
14 Burns, R. M. and Gibson, C. A. (1975). Optimization of priority lists for a unit commitment program. in Proc. IEEE Power Engineering Society Summer Meeting. Paper A, 75 453-1
15 Vlachogiannis J. G. and K.Y. Lee, 'Quantum Evolutionary Algorithm for Bid-Based Real and Reactive Power Dispatch,' IEEE Transactions on Power Systems, Vol. 23, No.4, pp. 1627-1636, November 2008   DOI   ScienceOn