Quantum-Inspired Evolutionary Algorithm Approach for Unit Commitment
Authors:
- 7 July 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 24 (3) , 1503-1512
Abstract
This paper presents a novel method for solving the unit commitment (UC) problem based on quantum-inspired evolutionary algorithm (QEA). The proposed method applies QEA to handle the unit-scheduling problem and the Lambda-iteration technique to solve the economic dispatch problem. The QEA method is based on the concept and principles of quantum computing, such as quantum bits, quantum gates and superposition of states. QEA employs quantum bit representation, which has better population diversity compared with other representations used in evolutionary algorithms, and uses quantum gate to drive the population towards the best solution. The mechanism of QEA can inherently treat the balance between exploration and exploitation and also achieve better quality of solutions, even with a small population. The proposed method is applied to systems with the number of generating units in the range of 10 to 100 in a 24-hour scheduling horizon and is compared to conventional methods in the literature. Moreover, the proposed method is extended to solve a large-scale UC problem in which 100 units are scheduled over a seven-day horizon with unit ramp-rate limits considered. The application studies have demonstrated the superior performance and feasibility of the proposed algorithm.Keywords
This publication has 31 references indexed in Scilit:
- On setting the parameters of quantum-inspired evolutionary algorithm for practical application2003
- Quantum-inspired evolutionary algorithm for a class of combinatorial optimizationIEEE Transactions on Evolutionary Computation, 2002
- Simulated annealing for the unit commitment problem2002
- Parallel quantum-inspired genetic algorithm for combinatorial optimization problem2002
- A simulated annealing algorithm for unit commitmentIEEE Transactions on Power Systems, 1998
- Artificial intelligence algorithms for short term scheduling of thermal generators and pumped-storageIEE Proceedings - Generation, Transmission and Distribution, 1997
- Solving the unit commitment problem with a genetic algorithm through a constraint satisfaction techniqueElectric Power Systems Research, 1996
- A genetic algorithm solution to the unit commitment problemIEEE Transactions on Power Systems, 1996
- Effects of ramp-rate limits on unit commitment and economic dispatchIEEE Transactions on Power Systems, 1993
- Unit commitment by simulated annealingIEEE Transactions on Power Systems, 1990