A Novel Coding Scheme for Practical Economic Dispatch by Modified Particle Swarm Approach

This paper proposes a new approach and coding scheme for solving economic dispatch problems in power systems through simulated annealing like particle swarm optimization (SA-PSO). This novel coding scheme could effectively prevent obtaining infeasible solutions through the application of stochastic search methods, thereby dramatically improving search efficiency and solution quality. Many nonlinear characteristics of power generators, and their operational constraints, such as generation limitations, ramp rate limits, prohibited operating zones, transmission loss, and nonlinear cost functions, were all considered for practical operation. The effectiveness and feasibility of the proposed method were demonstrated by four system case studies and compared with previous literature in terms of solution quality and computational efficiency. The experiment showed encouraging results, suggesting that the proposed approach was capable of efficiently determining higher quality solutions addressing economic dispatch problems.

[1]  Convergence properties of simulated annealing for continuous global optimization , 1996 .

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

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

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

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  D. Mitra,et al.  Convergence and finite-time behavior of simulated annealing , 1985, 1985 24th IEEE Conference on Decision and Control.

[7]  Chun Che Fung,et al.  Simulated annealing based economic dispatch algorithm , 1993 .

[8]  M. J. Short,et al.  Neural networks approach for solving economic dispatch problem with transmission capacity constraints , 1998 .

[9]  Kwang Y. Lee,et al.  Fuel-cost minimisation for both real-and reactive-power dispatches , 1984 .

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

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

[12]  Chanan Singh,et al.  ATAVISTIC GENETIC ALGORITHM FOR ECONOMIC DISPATCH WITH VALVE POINT EFFECT , 2002 .

[13]  Ruey-Hsum Liang,et al.  A neural-based redispatch approach to dynamic generation allocation , 1999 .

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Chern-Lin Chen,et al.  Branch-and-bound scheduling for thermal generating units , 1993 .

[16]  Murat Uzam,et al.  Economic dispatch solution using a genetic algorithm based on arithmetic crossover , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[17]  Wai-yu. Ng.  Generalized Generation Distribution Factors for Power System Security Evaluations , 1981, IEEE Transactions on Power Apparatus and Systems.

[18]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[19]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[20]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

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

[22]  A. Breipohl,et al.  Reserve constrained economic dispatch with prohibited operating zones , 1993 .

[23]  David B. Fogel,et al.  Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (IEEE Press Series on Computational Intelligence) , 2006 .

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

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

[26]  Albert M. Sasson,et al.  Nonlinear Programming Solutions for Load-Flow, Minimum-Loss, and Economic Dispatching Problems , 1969 .

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

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

[29]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[30]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[31]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

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

[33]  Osvaldo R. Saavedra,et al.  EFFICIENT EVOLUTIONARY STRATEGY OPTIMISATION PROCEDURE TO SOLVE THE NONCONVEX ECONOMIC DISPATCH PROBLEM WITH GENERATOR CONSTRAINTS , 2005 .