Quasi-oppositional gravitational search algorithm applied to complex economic load dispatch problem

This paper proposes an extension of the gravitational search algorithm (GSA) named quasi- oppositional GSA (QOGSA) to solve nonlinear economic load dispatch (ELD) optimization problems by considering valve point loading effects. QOGSA employs opposition-based population initialization and generation jumping to accelerate convergence speed of conventional GSA. ELD is a significant optimization problem in power system to distribute load demand reasonably and scientifically so that fuel cost can be minimized while satisfying various operational constraints. The proposed algorithm is tested in two standard systems of 10-unit and 40-unit. Comparison of numerical results with other well established techniques demonstrates higher performance scheme both in quality of solution and computational efficiency.

[1]  M. A. Abido,et al.  Differential evolution algorithm for emission constrained economic power dispatch problem , 2010 .

[2]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[3]  Sakti Prasad Ghoshal,et al.  A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems , 2012 .

[4]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005, IEEE Transactions on Power Systems.

[5]  Sakti Prasad Ghoshal,et al.  Combined economic and emission dispatch problems using biogeography-based optimization , 2010 .

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

[7]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[8]  L. Papageorgiou,et al.  A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones , 2007 .

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

[10]  Chun-Lung Chen,et al.  Non-convex economic dispatch: A direct search approach , 2007 .

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

[12]  A. A. El-Keib,et al.  Environmentally constrained economic dispatch using the LaGrangian relaxation method , 1994 .

[13]  Provas Kumar Roy,et al.  Solution of unit commitment problem using gravitational search algorithm , 2013 .

[14]  Kesab Bhattacharya,et al.  Gravitational Search Algorithm Based Optimal Reactive Power Dispatch for Voltage Stability Enhancement , 2012 .

[15]  Dongyuan Shi,et al.  Multi-strategy ensemble biogeography-based optimization for economic dispatch problems , 2013 .

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

[17]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[18]  Sishaj P. Simon,et al.  Artificial Bee Colony Algorithm for Economic Load Dispatch Problem with Non-smooth Cost Functions , 2010 .

[19]  Bijaya K. Panigrahi,et al.  Improved Harmony Search for Economic Power Dispatch , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[20]  Nima Amjady,et al.  Solution of nonconvex and nonsmooth economic dispatch by a new Adaptive Real Coded Genetic Algorithm , 2010, Expert Syst. Appl..

[21]  G. Sheblé,et al.  Refined genetic algorithm-economic dispatch example , 1995 .

[22]  Provas Kumar Roy,et al.  Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem , 2013 .

[23]  Waree Kongprawechnon,et al.  Ant colony optimisation for economic dispatch problem with non-smooth cost functions , 2010 .

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

[25]  Provas Kumar Roy,et al.  Quasi-oppositional Biogeography-based Optimization for Multi-objective Optimal Power Flow , 2011 .

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

[27]  Mousumi Basu,et al.  Economic environmental dispatch using multi-objective differential evolution , 2011, Appl. Soft Comput..

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

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

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

[31]  Sakti Prasad Ghoshal,et al.  Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm , 2012 .

[32]  Tharam S. Dillon,et al.  Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function , 2010 .

[33]  E. Kyriakides,et al.  A GA-API Solution for the Economic Dispatch of Generation in Power System Operation , 2012, IEEE Transactions on Power Systems.

[34]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[35]  Ling Wang,et al.  An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems , 2013 .

[36]  Fuli Wang,et al.  Hybrid genetic algorithm for economic dispatch with valve-point effect , 2008 .

[37]  Abhijit Chakrabarti,et al.  Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect , 2013, Appl. Soft Comput..

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

[39]  A. Srinivasa Reddy,et al.  Shuffled differential evolution for large scale economic dispatch , 2013 .