Unit commitment using a new integer coded genetic algorithm

被引:21
作者
Amjady, Nima [1 ]
Shirzadi, Ali [1 ]
机构
[1] Semnan Univ, Dept Elect Engn, Semnan, Iran
来源
EUROPEAN TRANSACTIONS ON ELECTRICAL POWER | 2009年 / 19卷 / 08期
关键词
integer-coded genetic algorithm; unit commitment; crossover; mutation; PROGRAMMING APPROACH;
D O I
10.1002/etep.297
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes a new Integer-Coded Genetic Algorithm (ICGA) for the solution of the thermal unit commitment problem. The thermal generating units scheduling consists of the sequence of operation/reservation times of the generating units, which is coded into a sequence of alternating sign integer numbers in the proposed ICGA. The minimum up and down time constraints of the generating units are directly coded in the chromosome structure of the ICGA. The proposed ICGA has a new hybrid crossover composed of modified average bound and swapping operators. In addition, a combination of uniform and non-uniform mutations is used as the mutation operator. As a result, the algorithm robustness is improved. Test results with systems of up to 300 units and 24 hours scheduling horizon are presented. The comparison of the obtained results with those of other Unit Commitment (UC) methods justifies the effectiveness of the proposed method in light of minimizing the total operation cost. Copyright (C) 2008 John Wiley & Sons, Ltd.
引用
收藏
页码:1161 / 1176
页数:16
相关论文
共 38 条
[1]  
Balci H. H., 2004, International Journal of Applied Mathematics and Computer Science, V14, P411
[2]  
BAPTISTELLA LFB, 1980, P IEEE, V149, P250
[3]   A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem [J].
Carrion, Miguel ;
Arroyo, Jose M. .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2006, 21 (03) :1371-1378
[4]   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
[5]   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
[6]   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
[7]  
DANG C, 2006, EUROPEAN J IN PRESS, P1370
[8]   Initialisation of the augmented Hopfield network for improved generator scheduling [J].
Dillon, JD ;
Walsh, MP ;
O'Malley, MJ .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2002, 149 (05) :593-599
[9]   INTEGER PROGRAMMING APPROACH TO THE PROBLEM OF OPTIMAL UNIT COMMITMENT WITH PROBABILISTIC RESERVE DETERMINATION [J].
DILLON, TS ;
EDWIN, KW ;
KOCHS, HD ;
TAUD, RJ .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1978, 97 (06) :2154-2166
[10]  
*FED EN REG COMM, 2002, RM0112000 FED EN REG