대한전기학회논문지:전력기술부문A (The Transactions of the Korean Institute of Electrical Engineers A)

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

병렬 적응 진화알고리즘을 이용한 발전기 기동정지계획에 관한 연구

A Parallel Adaptive Evolutionary Algorithm for Thermal Unit Commitment

  • 발행 : 2006.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper is presented by the application of parallel adaptive evolutionary algorithm(PAEA) to search an optimal solution of a thermal unit commitment problem. The adaptive evolutionary algorithm(AEA) takes the merits of both a genetic algorithm(GA) and an evolution strategy(ES) in an adaptive manner to use the global search capability of GA and the local search capability of ES. To reduce the execution time of AEA, the developed algorithm is implemented on an parallel computer which is composed of 16 processors. To handle the constraints efficiently and to apply to Parallel adaptive evolutionary algorithm(PAEA), the states of thermal unit are represented by means of real-valued strings that display continuous terms of on/off state of generating units and are involved in their minimum up and down time constraints. And the violation of other constraints are handled by repairing operator. The procedure is applied to the $10{\sim}100$ thermal unit systems, and the results show capabilities of the PAEA.

키워드

참고문헌

  1. A. J. Wood, B. F. Wollenberg, Power Generation, Operation, and Control, John Wiley & Sons, 1996
  2. S. J. Wang, S. M. Shahidehpour, D. S. Kirschen, S. Mokhtari, G. D. Irisarri, 'Short-term Generation Scheduling with Transmission and Enivronmental Constraints Using an Augmented Lagrangian Relexation,' IEEE Transaction on Power Systems, Vol. 10, No. 3, pp.1294-1301, August 1995 https://doi.org/10.1109/59.466524
  3. E. Khodaverdia, A. Bamellar, and R. M. Dunnet, 'Semirigorous Thermal Unit Commitment for Large Scale Electical Power Systems,' Proceedings IEEE Part C, pp.157-164, 1986
  4. Hobbs, G. Herman, S. Warner, J. B. Sheble, 'An Enhanced Dynamic Programming Approach for Unit Commitment,' IEEE Transaction on Power Systems, Vol. 3, No. 3, pp.1201-1205, 1988 https://doi.org/10.1109/59.14582
  5. A. L. Cohen, and M. Yoshimura, 'A Branch-and-Bound Algorithm for Unit Commitment,' IEEE Trans. PAS-102, No. 2, pp.444-449, 1983 https://doi.org/10.1109/TPAS.1983.317714
  6. T. S. Dillon, K. W. Edwin, H. D. Kochs, and R. J. Taud, 'Integer Programming Approach to the Problem of Unit Commitment with Probabilistic Reserve Determination,' IEEE Trans. on PAS-97, No, 6. pp.2154-2166, 1978 https://doi.org/10.1109/TPAS.1978.354719
  7. J. F. Bard, 'Short-term Scheduling of Thermalelectric Generators Using Lagrangian Relaxation,' Oper. Res., Vol. 36, No. 5, pp. 756-766, 1988 https://doi.org/10.1287/opre.36.5.756
  8. Rajan, C.C.A.; Mohan, M.R.; Manivannan, K., 'Refined simulated annealing method for solving unit commitment problem,' Neural Networks, 2002, IJCNN, Vol. 1, pp.333-338, May 2002 https://doi.org/10.1109/IJCNN.2002.1005493
  9. A. H. Mantawy, Y. L. Abdel-Magid, S. Z. Selim, 'Unit Commitment by Tabu Search,' IEE Proceedings -Generation, Transmission and Distribution. Vol. 145, No. 1, pp.56-64, 1998 https://doi.org/10.1049/ip-gtd:19981681
  10. H. T., Yang, P. C., and Huang, C. L. 'A Parallel Genetic Algorithm Approach to solving the Unit Commitment Problem: Implementation on the Transputer Networks,' IEEE Transactions on Power Systems, Vol. 12, No. 6, pp.1062-1069, 1997 https://doi.org/10.1109/59.589638
  11. S. O. Orero, and M. R. lrving, 'Large Scale Unit Commitment Using a Hybrid Genetic Algorthm,' International Journal of Electical Power & Energy Systems, Vol. 19, No. 1, pp.45-55, 1997 https://doi.org/10.1016/S0142-0615(96)00028-2
  12. 황기현, '새로운 적응진화 알고리즘을 이용한 전력계통 퍼지 안정화장치의 설계.' 박사논문, 부산대학교, 2000
  13. R. Tanese, 'Parallel Genetic Algorithm,' for a Hypercube,' Proceedings of the 2nd Internationl Conference on Genetic Algorithms, pp.177-183, 1987
  14. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, 'A Genetic Alogrithm Solution to the Unit Commitment Problem,' IEEE Transaction on Power Systems, Vol. 11, No. 1, pp.83-92, 1996 https://doi.org/10.1109/59.485989
  15. K. A. Juste, H. Kita, E, Tanaka, and J. Hsegawa, 'An Evolutionary Programming Solution to the Unit Commitment Problem,' IEEE Transation on Power Systems, Vol. 14, No. 4, pp.1452-1459, 1999 https://doi.org/10.1109/59.801925