An Advanced Quantum-Inspired Evolutionary Algorithm for Unit Commitment

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.