A Thermal Unit Commitment Approach Using an Improved Quantum Evolutionary Algorithm
Authors:
- 16 June 2009
- journal article
- research article
- Published by Taylor & Francis in Electric Power Components and Systems
- Vol. 37 (7) , 770-786
Abstract
This article presents a new approach for solving unit commitment problems using a quantum-inspired evolutionary algorithm. The unit commitment problem is a complicated non-linear and mixed-integer combinatorial optimization problem with heavy constraints. This article proposes an improved quantum evolutionary algorithm to effectively solve unit commitment problems. The quantum-inspired evolutionary algorithm is considered a novel evolutionary algorithm inspired by quantum computing, which is based on the concept and principles of quantum computing such as the quantum bit and the superposition of states. The proposed improved quantum evolutionary algorithm adopts both the simplified rotation gate and the decreasing rotation angle approach in order to improve the convergence performance of the conventional quantum-inspired evolutionary algorithm. The suggested simplified rotation gate can determine the rotation angle without a lookup table, while the conventional rotation gate requires a predefined lookup table to determine the rotation angle. In addition, the proposed decreasing rotation angle approach provides the linearly decreasing magnitude of rotation angle along the iteration. Furthermore, this article includes heuristic-based constraint treatment techniques to deal with the minimum up/down time and spinning reserve constraints in unit commitment problems. Since the excessive spinning reserve can incur high operation costs, the unit de-commitment strategy is also introduced to improve the solution quality. To demonstrate the performance of the proposed improved quantum evolutionary algorithm, it is applied to the large-scale power systems of up to 100-unit with 24-hr demand horizon.Keywords
This publication has 20 references indexed in Scilit:
- An improved particle swarm optimization algorithm for unit commitmentInternational Journal of Electrical Power & Energy Systems, 2006
- Unit Commitment by an Enhanced Simulated Annealing AlgorithmIEEE Transactions on Power Systems, 2006
- Quantum-inspired evolutionary algorithm for a class of combinatorial optimizationIEEE Transactions on Evolutionary Computation, 2002
- Unit commitment solution methodology using genetic algorithmIEEE Transactions on Power Systems, 2002
- Cooperative coevolutionary algorithm for unit commitmentIEEE Transactions on Power Systems, 2002
- Evolutionary Algorithms for Constrained Parameter Optimization ProblemsEvolutionary Computation, 1996
- An intelligent dynamic programming for unit commitment applicationIEEE Transactions on Power Systems, 1991
- Unit commitment by simulated annealingIEEE Transactions on Power Systems, 1990
- Solution of the unit commitment problem by the method of unit periodsIEEE Transactions on Power Systems, 1990
- Quantum theory, the Church–Turing principle and the universal quantum computerProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1985