Binary Bat Search Algorithm for Unit Commitment Problem in Power system

The unit commitment operation in power systems is a complex, non-linear, constrained optimization problem. The commitment and de-commitment decision presents a binary problem which needs discrete/binary optimization approaches. This paper presents a binary bat search algorithm (BBSA) to solve unit commitment (UC) problem. The bat search algorithm belongs to a meta heuristic class of optimization approaches inspired by natural echolocation behavior of bats. In order to solve binary UC problem, the real valued bat search process is mapped to binary search space using sigmoidal transformation function. The BBSA is then applied to test system with 10 thermal units. The effectiveness of the BBSA is verified against system dimension using test systems upto 100 units. Extensive numerical experiments are performed to test the effectiveness of BBSA and statistical analysis of simulation results are presented. The simulation results are presented, discussed and compared to various existing classical and heuristic approaches. The same demonstrate the superior performance of BBSA approach in solving UC problem.

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

[2]  Tomonobu Senjyu,et al.  Unit commitment computation by fuzzy adaptive particle swarm optimisation , 2007 .

[3]  R. Jabr.  Rank-constrained semidefinite program for unit commitment , 2013 .

[4]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[5]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[6]  K. Vaisakh,et al.  Evolving ant colony optimization based unit commitment , 2011, Appl. Soft Comput..

[7]  B. Vahidi,et al.  A Solution to the Unit Commitment Problem Using Imperialistic Competition Algorithm , 2012, IEEE Transactions on Power Systems.

[8]  Jong-Bae Park,et al.  A Thermal Unit Commitment Approach Using an Improved Quantum Evolutionary Algorithm , 2009 .

[9]  Rajesh Kumar,et al.  Binary Fireworks Algorithm Based Thermal Unit Commitment , 2015, Int. J. Swarm Intell. Res..

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

[11]  D. P. Kothari,et al.  Unit commitment problem solution using invasive weed optimization algorithm , 2014 .

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

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

[14]  Wei Xiong,et al.  An Improved Particle Swarm Optimization Algorithm for Unit Commitment , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[15]  Jorge Pinho de Sousa,et al.  Using GRASP to Solve the Unit Commitment Problem , 2003, Ann. Oper. Res..

[16]  K. Chandram,et al.  Unit Commitment by improved pre-prepared power demand table and Muller method , 2011 .

[17]  D. Srinivasan,et al.  A priority list-based evolutionary algorithm to solve large scale unit commitment problem , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[18]  G B Gharehpetian,et al.  Unit Commitment Problem Solution Using Shuffled Frog Leaping Algorithm , 2011, IEEE Transactions on Power Systems.

[19]  Tomonobu Senjyu,et al.  A unit commitment problem by using genetic algorithm based on unit characteristic classification , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

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

[21]  Sandoval Carneiro,et al.  A Lagrangian multiplier based sensitive index to determine the unit commitment of thermal units , 2008 .

[22]  C.D. Vournas,et al.  Unit Commitment by an Enhanced Simulated Annealing Algorithm , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[23]  Narayana Prasad Padhy,et al.  Thermal unit commitment using binary/real coded artificial bee colony algorithm , 2012 .

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

[25]  A. H. Mantawy,et al.  Unit commitment by tabu search , 1998 .