Browse > Article

A Parallel Adaptive Evolutionary Algorithm for Thermal Unit Commitment  

Kim, Hyung-Su (부산대 공대 전기과)
Cho, Duck-Hwan (현대중공업)
Mun, Kyeong-Jun (한국원자력연구소)
Lee, Hwa-Seok (거제대학 전기과)
Park, June-Ho (부산대 전자정보컴퓨터공학부)
Hwang, Gi-Hyun (동서대 컴퓨터공학부)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers A / v.55, no.9, 2006 , pp. 365-375 More about this Journal
Abstract
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.
Keywords
Parallel Adaptive Evolutionary Algorithm; Unit Commitment; Genetic Algorithm; Evolution Strategy; Parallel Computer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 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   DOI   ScienceOn
3 황기현, '새로운 적응진화 알고리즘을 이용한 전력계통 퍼지 안정화장치의 설계.' 박사논문, 부산대학교, 2000
4 R. Tanese, 'Parallel Genetic Algorithm,' for a Hypercube,' Proceedings of the 2nd Internationl Conference on Genetic Algorithms, pp.177-183, 1987
5 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   DOI   ScienceOn
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   DOI   ScienceOn
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 J. F. Bard, 'Short-term Scheduling of Thermalelectric Generators Using Lagrangian Relaxation,' Oper. Res., Vol. 36, No. 5, pp. 756-766, 1988   DOI   ScienceOn
10 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   DOI
11 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   DOI   ScienceOn
12 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   DOI   ScienceOn
13 A. L. Cohen, and M. Yoshimura, 'A Branch-and-Bound Algorithm for Unit Commitment,' IEEE Trans. PAS-102, No. 2, pp.444-449, 1983   DOI   ScienceOn
14 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
15 A. J. Wood, B. F. Wollenberg, Power Generation, Operation, and Control, John Wiley & Sons, 1996