A Binary Differential Evolution Algorithm For Transmission And Voltage Constrained Unit Commitment

The paper proposes a binary version of the differential evolution algorithm and then solves the transmission and voltage constrained unit commitment using it. The proposed algorithm uses binary coding of the selection variables and implementing OR/XOR/NOT type Boolean logics on variable strings. The inclusion of the ramp rate, transmission/voltage constraints ensure the feasibility of the schedule. The solution algorithm has been found to be capable of finding the optimum/near optimum solution.

[1]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[2]  N. Sisworahardjo,et al.  Unit commitment using the ant colony search algorithm , 2002, LESCOPE'02. 2002 Large Engineering Systems Conference on Power Engineering. Conference Proceedings.

[3]  Daniel S. Kirschen,et al.  MW/voltage control in a linear programming based optimal power flow , 1988 .

[4]  C.D. Vournas,et al.  Unit Commitment by an Enhanced Simulated Annealing Algorithm , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[5]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[6]  Antonio J. Conejo,et al.  A Parallel Repair Genetic Algorithm to Solve the Unit Commitment Problem , 2002, IEEE Power Engineering Review.

[7]  D. Simopoulos,et al.  Unit commitment with ramp rate constraints using the simulated annealing algorithm , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[8]  Chuanwen Jiang,et al.  A matrix real-coded genetic algorithm to the unit commitment problem , 2006 .

[9]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[10]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[11]  J. J. Shaw,et al.  A direct method for security-constrained unit commitment , 1995 .

[12]  Nanming Chen,et al.  Application of the fast Newton-Raphson economic dispatch and reactive power/voltage dispatch by sensitivity factors to optimal power flow , 1995 .

[13]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[14]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[15]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[16]  S. M. Shahidehpour,et al.  Transmission constrained unit commitment based on Benders decomposition , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[17]  Arthur I. Cohen,et al.  A Branch-and-Bound Algorithm for Unit Commitment , 1983, IEEE Transactions on Power Apparatus and Systems.

[18]  K. Price.  Differential evolution vs. the functions of the 2/sup nd/ ICEO , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[19]  Tomonobu Senjyu,et al.  A fast technique for unit commitment problem by extended priority list , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[20]  Hiroyuki Mori,et al.  A parallel tabu search approach to unit commitment in power systems , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[21]  Narayana Prasad Padhy,et al.  An ant colony system approach for unit commitment problem , 2006 .

[22]  Tomonobu Senjyu,et al.  A unit commitment problem by using genetic algorithm based on unit characteristic classification , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[23]  Yong Fu,et al.  Security-constrained unit commitment with AC constraints , 2005, IEEE Transactions on Power Systems.

[24]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[25]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[26]  Hiroyuki Mori,et al.  Unit commitment using Tabu search with restricted neighborhood , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[27]  W. J. Hobbs,et al.  An enhanced dynamic programming approach for unit commitment , 1988 .

[28]  P. Sriyanyong,et al.  Unit commitment using particle swarm optimization combined with Lagrange relaxation , 2005, IEEE Power Engineering Society General Meeting, 2005.

[29]  C.K. Pang,et al.  Optimal short-term thermal unit commitment , 1976, IEEE Transactions on Power Apparatus and Systems.