A hybrid neural network and simulated annealing approach to the unit commitment problem

Abstract In this paper, the authors present an approach combining the feedforward neural network and the simulated annealing method to solve unit commitment, a mixed integer combinatorial optimisation problem in power system. The artificial neural network is used to determine the discrete variables corresponding to the state of each unit at each time interval. The simulated annealing method is used to generate the continuous variables corresponding to the power output of each unit and the production cost. The type of neural network used in this method is a multi-layer perceptron trained by the back-propagation algorithm. A set of load profiles as inputs and the corresponding unit commitment schedules as outputs (satisfying the minimum up–down, spinning reserve and crew constraints) are utilized to train the network. A method to generate the training patterns is also presented. The experimental result demonstrates that the proposed approach can solve unit commitment in a reduced computational time with an optimum generation schedule.

[1]  Leonard L. Grigsby,et al.  Decision analysis solution of the unit commitment problem , 1986 .

[2]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[3]  W. Grady,et al.  A Practical Approach to Unit Commitment, Economic Dispatch and Savings Allocation for Multiple-Area Pool Operation with Import/Export Constraints , 1980, IEEE Transactions on Power Apparatus and Systems.

[4]  Hiroshi Sasaki,et al.  A solution method using neural networks for the generator commitment problem , 1992 .

[5]  David Haussler,et al.  What Size Net Gives Valid Generalization? , 1989, Neural Computation.

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

[7]  K. Nara,et al.  Optimal Long-Term Unit Commitment in Large Scale Systems Including Fuel Constrained Thermal and Pumped-Storage Hydro , 1989, IEEE Power Engineering Review.

[8]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[9]  R. Lippmann,et al.  An introduction to computing with neural nets , 1987, IEEE ASSP Magazine.

[10]  N. D. Rao,et al.  Artificial neural networks and their applications to power systems—a bibliographical survey , 1993 .

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

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

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

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

[15]  Roy Billinton,et al.  Unit commitment in interconnected generating systems using a probabilistic technique , 1990 .

[16]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.