An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems

This paper presents an efficient approach for solving economic dispatch (ED) problems with nonconvex cost functions using an improved particle swarm optimization (IPSO). Although the particle swarm optimization (PSO) approaches have several advantages suitable to heavily constrained nonconvex optimization problems, they still can have the drawbacks such as local optimal trapping due to premature convergence (i.e., exploration problem), insufficient capability to find nearby extreme points (i.e., exploitation problem), and lack of efficient mechanism to treat the constraints (i.e., constraint handling problem). This paper proposes an improved PSO framework employing chaotic sequences combined with the conventional linearly decreasing inertia weights and adopting a crossover operation scheme to increase both exploration and exploitation capability of the PSO. In addition, an effective constraint handling framework is employed for considering equality and inequality constraints. The proposed IPSO is applied to three different nonconvex ED problems with valve-point effects, prohibited operating zones with ramp rate limits as well as transmission network losses, and multi-fuels with valve-point effects. Additionally, it is applied to the large-scale power system of Korea. Also, the results are compared with those of the state-of-the-art methods.

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

[2]  Floyd Trefny,et al.  Economic Fuel Dispatch , 1981, IEEE Transactions on Power Apparatus and Systems.

[3]  G. L. Viviani,et al.  Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions , 1984, IEEE Transactions on Power Apparatus and Systems.

[4]  Z.-X. Liang,et al.  A zoom feature for a dynamic programming solution to economic dispatch including transmission losses , 1992 .

[5]  Kwang Y. Lee,et al.  Economic load dispatch for piecewise quadratic cost function using Hopfield neural network , 1993 .

[6]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

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

[8]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

[9]  Malcolm Irving,et al.  Economic dispatch of generators with prohibited operating zones: a genetic algorithm approach , 1996 .

[10]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[11]  June Ho Park,et al.  Adaptive Hopfield neural networks for economic load dispatch , 1998 .

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

[13]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 2000 .

[14]  W. Lin,et al.  Nonconvex Economic Dispatch by Integrated Artificial Intelligence , 2001, IEEE Power Engineering Review.

[15]  A. J. Urdaneta,et al.  A Hybrid Particle Swarm Optimization for Distribution State Estimation , 2002, IEEE Power Engineering Review.

[16]  Whei-Min Lin,et al.  An Improved Tabu Search for Economic Dispatch with Multiple Minima , 2002, IEEE Power Engineering Review.

[17]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

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

[19]  Sailing He,et al.  A quantitative study on detection and estimation of weak signals by using chaotic Duffing oscillators , 2003 .

[20]  L. Shengsong,et al.  Hybrid algorithm of chaos optimisation and SLP for optimal power flow problems with multimodal characteristic , 2003 .

[21]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[22]  A. Ebenezer Jeyakumar,et al.  Hybrid PSO–SQP for economic dispatch with valve-point effect , 2004 .

[23]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[24]  Modern Heuristic Optimization Techniques With Applications To Power Systems , 2005 .

[25]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005 .

[26]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

[27]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.