Scheduling of Generating Unit Commitment by Quantum-Inspired Evolutionary Algorithm

An Quantum-Inspired Evolutionary Algorithm (QEA) is presented for solving the unit commitment problem. The proposed method has been used to achieve the schedule of system units by considering optimal economic dispatch. The QEA method based on the quantum concepts such as Q-bit, present a better population diversity compared with previous evolutionary approaches, and uses quantum gates to achieve better solutions. The proposed method has been tested on a system with 10 generating units, and the results shows the effectiveness of algorithm compared with Other previous references. Furthermore, it can be used to solve the large-scale generating unit commitment problem.

[1]  G. Purushothama,et al.  Simulated Annealing with Local Search: A Hybrid Algorithm for Unit Commitment , 2002, IEEE Power Engineering Review.

[2]  Jong-Hwan Kim,et al.  On setting the parameters of quantum-inspired evolutionary algorithm for practical application , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  T. Lau,et al.  Quantum-Inspired Evolutionary Algorithm Approach for Unit Commitment , 2009, IEEE Transactions on Power Systems.

[4]  Arthur I. Cohen,et al.  A Branch-and-Bound Algorithm for Unit Commitment , 1983, IEEE Transactions on Power Apparatus and Systems.

[5]  H. H. Balci,et al.  Scheduling electric power generators using particle swarm optimization combined with the Lagrangian relaxation method , 2004 .

[6]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[7]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[8]  Hong-Tzer Yang,et al.  Solving the unit commitment problem with a genetic algorithm through a constraint satisfaction technique , 1996 .

[9]  K. P. Wong,et al.  Artificial intelligence algorithm for daily scheduling of thermal generators , 1991 .

[10]  M. Matos,et al.  Simulated annealing for the unit commitment problem , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[11]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[12]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[13]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[14]  Richard C. Wilson,et al.  An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems , 1968 .