A genetic algorithm solution to a new fuzzy unit commitment model

Abstract This paper proposes a new fuzzy model for the unit commitment problem (UCP). A solution method for the proposed UCP model based on the genetic algorithms (GAs) is presented (FZGA). The model treats the uncertainties in the load demand and the spinning reserve constraints in a new fuzzy logic (FL) frame. The proposed FL model is used to determine a penalty factor that could be used to guide the search for more practical optimal solution. The implemented fuzzy logic system consists of two inputs: the error in forecasted load demand and the amount of spinning reserve, and two outputs: a fuzzy load demand and a penalty factor. The obtained fuzzy load demand is more realistic than the forecasted crisp one; hence the solution of the UCP will be more accurate. In the proposed FZGA algorithm, coding of the solution is based on mixing binary and decimal representation. The fitness function is taken as the reciprocal of the total operating cost of the UCP in addition to penalty terms resulted from the fuzzy membership functions for both load demand and spinning reserve. Results show that the fuzzy-based penalty factor is directly related to the amount of shortage in the committed reserve; hence will properly guide the search, when added to the objective function, in the solution algorithm of the UCP. Accordingly, acceptable level of reserve with better-cost savings was achieved in the obtained results. Moreover, the proposed FZGA algorithm was capable of handling practical issues such as the uncertainties in the UCP. Numerical results show the superiority of solutions obtained compared to methods with traditional UCP models.

[1]  Yuan-Yih Hsu,et al.  Short term load forecasting of Taiwan power system using a knowledge-based expert system , 1990 .

[2]  S. M. Shahidehpour,et al.  Static security in power system operation with fuzzy real load conditions , 1995 .

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

[4]  Shokri Z. Selim,et al.  Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem , 1999 .

[5]  A. D. Patton,et al.  Optimal Thermal Generating Unit Commitment , 1971 .

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

[7]  S. M. Shahidehpour,et al.  A heuristic short-term unit commitment , 1991 .

[8]  H. A. Smolleck,et al.  A fuzzy logic approach to unit commitment , 1997 .

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

[10]  Gerald B. Sheblé,et al.  Unit commitment literature synopsis , 1994 .

[11]  Mohammed E. El-Hawary,et al.  Electric Power Applications of Fuzzy Systems , 1998 .

[12]  Malcolm Irving,et al.  A genetic algorithm for generator scheduling in power systems , 1996 .

[13]  Yuan-Yih Hsu,et al.  Fuzzy dynamic programming: an application to unit commitment , 1991 .

[14]  Y. L. Chen,et al.  Interactive fuzzy satisfying method for optimal multi-objective VAr planning in power systems , 1994 .

[15]  A. H. Mantawy,et al.  A simulated annealing algorithm for unit commitment , 1998 .

[16]  A. C. Liew,et al.  Forecasting daily load curves using a hybrid fuzzy-neural approach , 1994 .

[17]  Y.-Y. Hsu,et al.  Fuzzy expert systems: an application to short-term load forecasting , 1992 .

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

[19]  A. Turgeon Optimal scheduling of thermal generating units , 1978 .

[20]  A. C. Liew,et al.  Applications of fuzzy systems in power systems , 1995 .

[21]  Shokri Z. Selim,et al.  A new genetic algorithm approach for unit commitment , 1997 .

[22]  K. D. Le,et al.  Problems Associated with Unit Commitment in Uncertainty , 1985, IEEE Transactions on Power Apparatus and Systems.

[23]  Robert E. Smith,et al.  A genetic algorithm based approach to thermal unit commitment of electric power systems , 1995 .

[24]  M. Salama,et al.  Applications of fuzzy sets theory in power systems planning and operation: a critical review to assist in implementation , 1996 .

[25]  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.

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