The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

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

Bounded QEA 기반의 발전기 기동정지계획 연구

  • Published : 2009.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Wood, A. J. and Wollenberg, B. F.(1984). Power Generation, Operation, and Control. John Wiley & Sons, Inc, New York, NY
  2. 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
  3. Ouyang, Z. and Shahidehpour, S. M. (1991). An intelligent dynamic programming commitment application. IEEE Trans. on Power Systems. Vol. 6, No.3, pp1203-1209 https://doi.org/10.1109/59.119267
  4. 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 https://doi.org/10.1109/TPAS.1983.318063
  5. 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 https://doi.org/10.1109/TPAS.1968.292156
  6. 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 https://doi.org/10.1109/59.485989
  7. 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 https://doi.org/10.1109/TPWRS.2005.860922
  8. 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 https://doi.org/10.1016/j.ijepes.2006.02.011
  9. Moore, M. and Narayanan, A. (1995). Quantum-inspired computing. Dept. Comput. Sci., Univ. Exeter, Exeter, U.K
  10. Narayanan, A. and Moore. (1996). Quantum-inspired genetic algorithms. in Proc. IEEE Int. Conference on Evolutionary Computation, Japan, pp. 61-66
  11. 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 https://doi.org/10.1109/TEVC.2002.804320
  12. 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 https://doi.org/10.1109/TEVC.2004.823467
  13. 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 https://doi.org/10.1109/TPWRS.2008.2004743
  14. Michalewicz, Z. and Schoenauer. M. (1996). Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation, Vol. 4, No.1, pp. 1-32 https://doi.org/10.1162/evco.1996.4.1.1
  15. Arora, J. S. (1989). Introduction to Optimum Design: McGraw-Hill, Inc