An immune-tabu hybrid algorithm for thermal unit commitment of electric power systems

This paper presents a new method based on an immune-tabu hybrid algorithm to solve the thermal unit commitment (TUC) problem in power plant optimization. The mathematical model of the TUC problem is established by analyzing the generating units in modern power plants. A novel immune-tabu hybrid algorithm is proposed to solve this complex problem. In the algorithm, the objective function of the TUC problem is considered as an antigen and the solutions are considered as antibodies, which are determined by the affinity computation. The code length of an antibody is shortened by encoding the continuous operating time, and the optimum searching speed is improved. Each feasible individual in the immune algorithm (IA) is used as the initial solution of the tabu search (TS) algorithm after certain generations of IA iteration. As examples, the proposed method has been applied to several thermal unit systems for a period of 24 h. The computation results demonstrate the good global optimum searching performance of the proposed immune-tabu hybrid algorithm. The presented algorithm can also be used to solve other optimization problems in fields such as the chemical industry and the power industry.

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

[2]  A. Ebenezer Jeyakumar,et al.  A tabu search based hybrid optimization approach for a fuzzy modelled unit commitment problem , 2006 .

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

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

[5]  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).

[6]  Wei Li,et al.  A New Method Based on Immune Algorithm to Solve the Unit Commitment Problem , 2006, PROLAMAT.

[7]  D. P. Kothari,et al.  An expert system approach to the unit commitment problem , 1995 .

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

[9]  Hong-Tzer Yang,et al.  Solving the unit commitment problem with a genetic algorithm through a constraint satisfaction technique , 1996 .

[10]  Ming-Tong Tsay,et al.  Generation expansion planning of the utility with refined immune algorithm , 2006 .

[11]  Kesheng Wang,et al.  Knowledge Enterprise: Intelligent Strategies in Product Design, Manufacturing, and Management, Proceedings of PROLAMAT 2006, IFIP TC5 International Conference, June 15-17, 2006, Shanghai, China , 2006, PROLAMAT.

[12]  Salih O. Duffuaa,et al.  A Tabu search algorithm for maintenance scheduling of generating units , 2000 .

[13]  A. H. Mantawy.  A genetic algorithm solution to a new fuzzy unit commitment model , 2004 .

[14]  Jonathan F. Bard,et al.  Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation , 1988, Oper. Res..

[15]  Shyh-Jier Huang.  Enhancement of thermal unit commitment using immune algorithms based optimization approaches , 1999 .

[16]  Gwo-Ching Liao,et al.  Short-term thermal generation scheduling using improved immune algorithm , 2006 .

[17]  Weerakorn Ongsakul,et al.  Improved merit order and augmented lagrange Hopfield network for unit commitment , 2007 .

[18]  S. M. Shahidehpour,et al.  A hybrid artificial neural network-dynamic programming approach to unit commitment , 1992 .

[19]  A. H. Mantawy,et al.  A new genetic-based tabu search algorithm for unit commitment problem , 1999 .

[20]  Wei Hua.  Improved Genetic Algorithm and Its Application in Unit Commitment Optimization , 2004 .

[21]  Qiaozhu Zhai,et al.  A new method for unit commitment with ramping constraints , 2002 .

[22]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[23]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

[24]  Francisco D. Galiana,et al.  Unit commitment by simulated annealing , 1990 .

[25]  Pei Jing.  Modified genetic algorithm for optimizing combination of units , 2001 .

[26]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[27]  K. S. Swarup,et al.  A genetic algorithm approach to generator unit commitment , 2003 .

[28]  Tomonobu Senjyu,et al.  Two-fold Simulated Annealing Approach to Unit Commitment Scheduling , 2007 .

[29]  Gao Jie.  The Application of the Immune Algorithm for Power Network Planning , 2001 .

[30]  A. H. Mantawy,et al.  Unit commitment by tabu search , 1998 .