A modified hybrid particle swarm optimization approach for unit commitment

This paper presents a new solution to thermal unit-commitment (UC) problem based on a modified hybrid particle swarm optimization (MHPSO). Hybrid real and binary PSO is coupled with the proposed heuristic based constraint satisfaction strategy that makes the solutions/particles feasible for PSO. The velocity equation of particle is also modified to prevent particle stagnation. Unit commitment priority is used to enhance the performance of binary PSO. The proposed algorithm is tested for 10, 20, 40 and 60 unit systems and the results are reported for 10 different runs. Statistical results and their comparison show a good performance of MHPSO over other existing optimization methods.

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

[2]  S. K. Goswami,et al.  Fuzzy based fast dynamic programming solution of unit commitment with ramp constraints , 2009, Expert Syst. J. Knowl. Eng..

[3]  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.

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

[5]  K. Uezato,et al.  A fast technique for unit commitment problem by extended priority list , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

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

[7]  L. Lai.  Power system restructuring and deregulation : trading, perfomance and information technology , 2001 .

[8]  S. N. Singh,et al.  Day-Ahead Self-Scheduling of Thermal Generator in Competitive Electricity Market Using Hybrid PSO , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[9]  Chu Kiong Loo,et al.  Solving Unit Commitment Problem Using Hybrid Particle Swarm Optimization , 2003, J. Heuristics.

[10]  Tomonobu Senjyu,et al.  Optimization of economic load dispatch of higher order general cost polynomials and its sensitivity using modified particle swarm optimization , 2009 .

[11]  P. G. Lowery,et al.  Generating Unit Commitment by Dynamic Programming , 1966 .

[12]  Risto Lahdelma,et al.  A variant of the dynamic programming algorithm for unit commitment of combined heat and power systems , 2008, Eur. J. Oper. Res..

[13]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[14]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[15]  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).

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

[17]  N. Sisworahardjo,et al.  Unit commitment using the ant colony search algorithm , 2002, LESCOPE'02. 2002 Large Engineering Systems Conference on Power Engineering. Conference Proceedings.

[18]  M. Bavafa,et al.  A New Hybrid Approach for Unit Commitment Using Lagrangian Relaxation Combined with Evolutionary and Quadratic Programming , 2009, 2009 Asia-Pacific Power and Energy Engineering Conference.

[19]  A. Merlin,et al.  A New Method for Unit Commitment at Electricite De France , 1983, IEEE Transactions on Power Apparatus and Systems.

[20]  S. K. Goswami,et al.  Fuzzy and simulated annealing based dynamic programming for the unit commitment problem , 2009, Expert Syst. Appl..

[21]  Gerald B. Sheblé,et al.  Solution of the unit commitment problem by the method of unit periods , 1990 .

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

[23]  D. Dasgupta,et al.  Thermal unit commitment using genetic algorithms , 1994 .

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

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

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

[27]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[28]  C.K. Pang,et al.  Optimal short-term thermal unit commitment , 1976, IEEE Transactions on Power Apparatus and Systems.

[29]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[30]  Z. Gaing.  Discrete particle swarm optimization algorithm for unit commitment , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[31]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[32]  Gerald B. Sheblé,et al.  Unit commitment by genetic algorithm and expert system , 1994 .

[33]  Yuan-Yih Hsu,et al.  Fuzzy dynamic programming: an application to unit commitment , 1991 .

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

[35]  S. M. Shahidehpour,et al.  An intelligent dynamic programming for unit commitment application , 1991 .