Emerging solution of large-scale unit commitment problem by Stochastic Priority List

被引:78
作者
Senjyu, T
Miyagi, T
Saber, AY
Urasaki, N
Funabashi, T
机构
[1] Univ Ryukyus, Fac Engn, Okinawa 9030213, Japan
[2] Meidensha Corp, Chuo Ku, Tokyo 1038515, Japan
关键词
gray zone; heuristic; probability distribution; Stochastic Priority; unit commitment; window system;
D O I
10.1016/j.epsr.2005.07.002
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a new approach for unit commitment problem using Stochastic Priority List method. In this method, rapidly some initial unit commitment schedules are generated by Priority List method and priority based stochastic window system. Excess units are added with system dependent probability distribution to avoid overlooking a desired solution during repeated search. Constraints are not considered in this stage. Then schedules are modified gradually using the problem specific heuristics to fulfill constraints. To reduce calculations, heuristics are applied only to the solutions, which can be expected to improve. Besides, sign vector is introduced to reduce economic load dispatch (ELD) overhead recalculations. This process is repeated for optimal solution. The proposed method is tested using the reported problem data set. Simulation results for the systems up to 100-unit are compared to previous reported results. Numerical results show an improvement in solution cost and time compared to the results obtained from Genetic Algorithm and others. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:283 / 292
页数:10
相关论文
共 20 条
[1]  
BALDWIN CJ, 1960, IEEE T POWER APPA SY, V78, P1272
[2]   Unit commitment by Lagrangian relaxation and genetic algorithms [J].
Cheng, CP ;
Liu, CW ;
Liu, GC .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (02) :707-714
[3]   A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT [J].
COHEN, AI ;
YOSHIMURA, M .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02) :444-451
[4]   A solution to the unit-commitment problem using integer-coded genetic algorithm [J].
Damousis, IG ;
Bakirtzis, AG ;
Dokopoulos, PS .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (02) :1165-1172
[5]   LARGE SCALE HYDRO-THERMAL UNIT COMMITMENT-METHOD AND RESULTS [J].
HAPP, HH ;
JOHNSON, RC ;
WRIGHT, WJ .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1971, PA90 (03) :1373-&
[6]   An evolutionary programming solution to the unit commitment problem [J].
Juste, KA ;
Kita, H ;
Tanaka, E ;
Hasegawa, J .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1999, 14 (04) :1452-1459
[7]   A genetic algorithm solution to the unit commitment problem [J].
Kazarlis, SA ;
Bakirtzis, AG ;
Petridis, V .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1996, 11 (01) :83-90
[8]   SOLUTION OF LARGE-SCALE OPTIMAL UNIT COMMITMENT PROBLEMS [J].
LAUER, GS ;
SANDELL, NR ;
BERTSEKAS, DP ;
POSBERGH, TA .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1982, 101 (01) :79-86
[9]   A FUEL-CONSTRAINED UNIT COMMITMENT METHOD [J].
LEE, FN .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1989, 4 (03) :1208-1218
[10]   A Simulated Annealing Algorithm for unit commitment [J].
Mantawy, AH ;
Abdel-Magid, YL ;
Selim, SZ .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1998, 13 (01) :197-204