Title :
An Advanced Quantum-Inspired Evolutionary Algorithm for Unit Commitment
Author :
Chung, C.Y. ; Yu, Han ; Wong, Kit Po
Author_Institution :
Dept. of Electr. Eng., Hong Kong Polytech. Univ., Hong Kong, China
fDate :
5/1/2011 12:00:00 AM
Abstract :
Based on a quantum-inspired evolutionary algorithm for unit commitment, this paper proposed ways to advance the efficiency and robustness of the algorithm so that its capacity for application in large-scale unit commitment problems can be significantly enhanced. The paper develops an advanced quantum-inspired evolutionary unit commitment algorithm by developing a new initialization method based on unit priority list and a special Q-bit expression for ensuring diversity in the initial search area for improving the efficiency of solution searching. Different techniques such as multi-observation, single-search, and group-search are also proposed for incorporation in the advanced algorithm. The advanced algorithm is tested and compared with the earlier quantum-inspired evolutionary algorithm and a number of known methods through its applications to test systems with up to 100 generator units for a 24-h scheduling horizon.
Keywords :
evolutionary computation; power generation dispatch; power generation scheduling; search problems; Q-bit expression; advanced quantum-inspired evolutionary algorithm; generator; group search techniques; large-scale unit commitment problems; multiobservation techniques; single-search techniques; time 24 h; unit priority list; Evolutionary computation; Laboratories; Optimization; Programming profession; Robustness; Schedules; Spinning; Q-bit individual initialization; quantum-inspired evolutionary algorithm; single- and group-search; unit commitment;
Journal_Title :
Power Systems, IEEE Transactions on
DOI :
10.1109/TPWRS.2010.2059716