Binary glowworm swarm optimization for unit commitment

This paper proposes a new algorithm—binary glowworm swarm optimization (BGSO) to solve the unit commitment (UC) problem. After a certain quantity of initial feasible solutions is obtained by using the priority list and the decommitment of redundant unit, BGSO is applied to optimize the on/off state of the unit, and the Lambda-iteration method is adopted to solve the economic dispatch problem. In the iterative process, the solutions that do not satisfy all the constraints are adjusted by the correction method. Furthermore, different adjustment techniques such as conversion from cold start to hot start, decommitment of redundant unit, are adopted to avoid falling into local optimal solution and to keep the diversity of the feasible solutions. The proposed BGSO is tested on the power system in the range of 10–140 generating units for a 24-h scheduling period and compared to quantum-inspired evolutionary algorithm (QEA), improved binary particle swarm optimization (IBPSO) and mixed integer programming (MIP). Simulated results distinctly show that BGSO is very competent in solving the UC problem in comparison to the previously reported algorithms.

[1]  Yan Yang,et al.  Artificial Glowworm Swarm Optimization Algorithm for Solving 0-1 Knapsack Problem , 2010 .

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

[3]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[4]  Jong-Bae Park,et al.  A New Quantum-Inspired Binary PSO: Application to Unit Commitment Problems for Power Systems , 2010, IEEE Transactions on Power Systems.

[5]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[6]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

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

[8]  Tomonobu Senjyu,et al.  A fast technique for unit commitment problem by extended priority list , 2003 .

[9]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[10]  Yanbin Yuan,et al.  An improved binary particle swarm optimization for unit commitment problem , 2009, Expert Syst. Appl..

[11]  S. Virmani,et al.  Implementation of a Lagrangian Relaxation Based Unit Commitment Problem , 1989, IEEE Power Engineering Review.

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

[13]  Kit Po Wong,et al.  Combined genetic algorithm/simulated annealing/fuzzy set approach to short-term generation scheduling with take-or-pay fuel contract , 1996 .

[14]  Xie Guo-hui An Improved Mixed Integer Quadratic Programming Algorithm for Unit Commitment , 2010 .

[15]  Bin Wu,et al.  The improvement of glowworm swarm optimization for continuous optimization problems , 2012, Expert Syst. Appl..

[16]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

[17]  Chengxiong Mao,et al.  Auto-balancing transformer based on power electronics , 2010 .

[18]  Y. W. Wong,et al.  Thermal generator scheduling using hybrid genetic/simulated-annealing approach , 1995 .

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