A genetic algorithm solution to the unit commitment problem
- 1 February 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 11 (1) , 83-92
- https://doi.org/10.1109/59.485989
Abstract
This paper presents a genetic algorithm (GA) solution to the unit commitment problem. GAs are general purpose optimization techniques based on principles inspired from the biological evolution using metaphors of mechanisms such as natural selection, genetic recombination and survival of the fittest. A simple GA algorithm implementation using the standard crossover and mutation operators could locate near optimal solutions but in most cases failed to converge to the optimal solution. However, using the varying quality function technique and adding problem specific operators, satisfactory solutions to the unit commitment problem were obtained. Test results for power systems of up to 100 units and comparisons with results obtained using Lagrangian relaxation and dynamic programming are also reported.Keywords
This publication has 25 references indexed in Scilit:
- Unit commitment by simulated annealingIEEE Transactions on Power Systems, 1990
- Implementation of a Lagrangian relaxation based unit commitment problemIEEE Transactions on Power Systems, 1989
- A fuel-constrained unit commitment methodIEEE Transactions on Power Systems, 1989
- Towards a more rigorous and practical unit commitment by Lagrangian relaxationIEEE Transactions on Power Systems, 1988
- A Method for Solving the Fuel Constrained Unit Commitment ProblemIEEE Transactions on Power Systems, 1987
- Unit Commitment in a Large-Scale Power System including Fuel Constrained Thermal and Pumped-Storage HydroIEEE Transactions on Power Systems, 1987
- A Branch-and-Bound Algorithm for Unit CommitmentIEEE Transactions on Power Apparatus and Systems, 1983
- Decomposition approach to problem of unit commitment schedule for hydrothermal systemsIEE Proceedings D Control Theory and Applications, 1980
- Decomposition techniques in power system planning: the Benders partitioning methodInternational Journal of Electrical Power & Energy Systems, 1979
- Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve DeterminationIEEE Transactions on Power Apparatus and Systems, 1978