Parallel particle swarm optimization with modified stochastic acceleration factors for solving large scale economic dispatch problem

Abstract This paper presents an advanced parallelized particle swarm optimization algorithm with modified stochastic acceleration factors (PSO-MSAF) to solve large scale economic dispatch (ED) problems with prohibited operating zones, ramp-rate limits and transmission losses. In this parallel algorithm, the range within which the random cognitive and social learning parameters are to be chosen is bounded. Different values for these boundaries are tried simultaneously using multiple workers in a parallel computing environment with a manger scheduling the tasks to the workers. The results produced by these workers are subsequently compared and the best result is given as the final optimal solution. This algorithm prevents premature convergence and achieves better speed up, especially for large scale ED problems, mitigating the burden of multimodality and heavy computation. To improve the performance of the proposed algorithm, penalty parameter-less constraint handling scheme is employed to handle power balance, prohibited operating zones and ramp-rate limits. The dispatch results obtained by this algorithm satisfy Karush–Kuhn–Tucker (KKT) conditions, conforming optimality. The KKT-based error metric termination criterion is implemented for successful termination of the proposed algorithm. The proposed architecture effectively controls the local search ability thereby leading to better convergence towards the true optimal solution.

[1]  Hwa-Seok Lee,et al.  PC Cluster based Parallel PSO Algorithm for Optimal Power Flow , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.

[2]  Y. W. Wong,et al.  Genetic and genetic/simulated-annealing approaches to economic dispatch , 1994 .

[3]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[4]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[5]  P. S. Kannan,et al.  Penalty parameter-less constraint handling scheme based evolutionary algorithm solutions to economic dispatch , 2008 .

[6]  Vishnu Prasad,et al.  Economic dispatch using particle swarm optimization: A review , 2009 .

[7]  Jaroslaw Sobieszczanski-Sobieski,et al.  A Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations , 2005 .

[8]  A. Immanuel Selvakumar,et al.  Optimization using civilized swarm: Solution to economic dispatch with multiple minima , 2009 .

[9]  S. Baskar,et al.  Hybrid real coded genetic algorithm solution to economic dispatch problem , 2003, Computers & electrical engineering.

[10]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[11]  Jing J. Liang,et al.  Particle swarm optimization algorithms with novel learning strategies , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

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

[13]  Ai-Qin Mu,et al.  A Modified Particle Swarm Optimization Algorithm , 2009 .

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

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

[16]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

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

[18]  Lixiang Li,et al.  CHAOTIC PARTICLE SWARM OPTIMIZATION FOR ECONOMIC DISPATCH CONSIDERING THE GENERATOR CONSTRAINTS , 2007 .

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

[20]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[21]  A. Immanuel Selvakumar,et al.  Anti-predatory particle swarm optimization : Solution to nonconvex economic dispatch problems , 2008 .

[22]  M. Fesanghary,et al.  A novel meta-heuristic optimization methodology for solving various types of economic dispatch problem , 2009 .

[23]  Kalyanmoy Deb,et al.  Finding trade-off solutions close to KKT points using evolutionary multi-objective optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

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

[26]  Chun Che Fung,et al.  A low-cost parallel computing platform for power engineering applications , 2000 .

[27]  L. Coelho,et al.  A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch , 2009 .

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

[29]  Leandro dos Santos Coelho,et al.  Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects , 2008 .

[30]  Leandro dos Santos Coelho,et al.  An improved harmony search algorithm for power economic load dispatch , 2009 .

[31]  R. Naresh,et al.  Two-phase neural network based modelling framework of constrained economic load dispatch , 2004 .

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

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

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

[35]  Haipeng Peng,et al.  Chaotic ant swarm optimization to economic dispatch , 2007 .

[36]  Byung-Il Koh,et al.  Parallel asynchronous particle swarm optimization , 2006, International journal for numerical methods in engineering.

[37]  Leandro dos Santos Coelho,et al.  Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems , 2009, Math. Comput. Simul..

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

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

[40]  Jan K. Sykulski,et al.  Application of pattern search method to power system valve-point economic load dispatch , 2007 .