Application of particle swarm optimization technique to a profit-based unit commitment problem

This paper aims at investigating the performance of a Particle Swarm Optimization (PSO) algorithm combined with Lagrange Relaxation (LR) method, called LR-PSO, so as to solve a profit-based Unit Commitment (UC) problem. For the proposed LR-PSO method, PSO is applied to update the Lagrange multipliers and is also incorporated into the LR method to improve its performance. In addition, the proposed approach also utilized the Gradient method to adjust another Lagrange multiplier. That will lead to increase in the searching potential. It can be concluded from the comparison of simulation results between the profit-based UC with and without Gradient method that the proposed LR-PSO method with Gradient method can achieve the optimum solution, while improving the convergence capability.

[1]  Wei Wu,et al.  Solution of the profit-based unit commitment problem by using multi-agent system , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

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

[3]  Gerald B. Sheblé,et al.  A profit-based unit commitment GA for the competitive environment , 2000 .

[4]  M. A. Abido,et al.  Optimal power flow using particle swarm optimization , 2002 .

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

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

[7]  S. Orero A combination of the genetic algorithm and Lagrangian relaxation decomposition techniques for the generation unit commitment problem , 1997 .

[8]  P. Attaviriyanupap,et al.  A Hybrid LR-EP for Solving New Profit-Based UC Problem under Competitive Environment , 2002, IEEE Power Engineering Review.

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

[10]  P. Attaviriyanupap,et al.  A Hybrid EP and SQP for Dynamic Economic Dispatch with Nonsmooth Fuel Cost Function , 2002, IEEE Power Engineering Review.

[11]  E. Allen,et al.  Reserve markets for power systems reliability , 2000 .

[12]  C. Reeves Modern heuristic techniques for combinatorial problems , 1993 .

[13]  Jun Hasegawa,et al.  A new profit-based unit commitment considering power and reserve generating , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[14]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[15]  Mohammad Shahidehpour,et al.  PriceBased Unit Commitment , 2002 .

[16]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[17]  D. P. Kothari,et al.  Optimal thermal generating unit commitment: a review , 1998 .