Imperialist competitive algorithm for solving non-convex dynamic economic power dispatch

Dynamic economic dispatch (DED) aims to schedule the committed generating units' output active power economically over a certain period of time, satisfying operating constraints and load demand in each interval. Valve-point effect, the ramp rate limits, prohibited operation zones (POZs), and transmission losses make the DED a complicated, non-linear constrained problem. Hence, in this paper, imperialist competitive algorithm (ICA) is proposed to solve such complicated problem. The feasibility of the proposed method is validated on five and ten units test system for a 24 h time interval. The results obtained by the ICA are compared with other techniques of the literature. These results substantiate the applicability of the proposed method for solving the constrained DED with non-smooth cost functions. Besides, to examine the applicability of the proposed ICA on large power systems, a test case with 54 units is studied. The results confirm the suitability of the ICA for large-scale DED problem.

[1]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  K. Hindi,et al.  Dynamic economic dispatch for large scale power systems: a Lagrangian relaxation approach , 1991 .

[3]  Almoataz Y. Abdelaziz,et al.  Dynamic Economic Dispatch Using a Hybrid Hopfield Neural Network Quadratic Programming Based Technique , 2009 .

[4]  Abbas Rabiee,et al.  Iteration PSO with time varying acceleration coefficients for solving non-convex economic dispatch problems , 2012 .

[5]  T.A.A. Victoire,et al.  Reserve constrained dynamic dispatch of units with valve-point effects , 2005, IEEE Transactions on Power Systems.

[6]  M. Yousefi,et al.  An imperialist competitive algorithm for optimal design of plate-fin heat exchangers , 2012 .

[7]  Gwo-Ching Liao,et al.  A novel evolutionary algorithm for dynamic economic dispatch with energy saving and emission reducti , 2011 .

[8]  Zahra Nasiri-Gheidari,et al.  Application of an imperialist competitive algorithm to the design of a linear induction motor , 2010 .

[9]  Taher Niknam,et al.  An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering , 2011, Eng. Appl. Artif. Intell..

[10]  Sishaj P. Simon,et al.  Maclaurin series-based Lagrangian method for economic dispatch with valve-point effect , 2009 .

[11]  B. Vahidi,et al.  A Solution to the Unit Commitment Problem Using Imperialistic Competition Algorithm , 2012, IEEE Transactions on Power Systems.

[12]  R. J. Kaye,et al.  Dynamic dispatch by constructive dynamic programming , 1998 .

[13]  Ying Wang,et al.  Improved chaotic particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects , 2010 .

[14]  Malabika Basu,et al.  Artificial immune system for dynamic economic dispatch , 2011 .

[15]  A. Immanuel Selvakumar,et al.  Enhanced cross-entropy method for dynamic economic dispatch with valve-point effects , 2011 .

[16]  Sishaj P. Simon,et al.  Dynamic Economic Dispatch with Valve-Point Effect Using Maclaurin Series Based Lagrangian Method , 2010 .

[17]  A. Ebenezer Jeyakumar,et al.  Deterministically guided PSO for dynamic dispatch considering valve-point effect , 2005 .

[18]  Whei-Min Lin,et al.  Quantum genetic algorithm for dynamic economic dispatch with valve-point effects and including wind power system , 2011 .

[19]  Ying Wang,et al.  Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects , 2011, Eng. Appl. Artif. Intell..

[20]  Liang Wang,et al.  A modified differential evolution approach for dynamic economic dispatch with valve-point effects , 2008 .

[21]  A. Ebenezer Jeyakumar,et al.  A modified hybrid EP–SQP approach for dynamic dispatch with valve-point effect , 2005 .

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

[23]  Xiaohua Xia,et al.  Optimal dynamic economic dispatch of generation: A review , 2010 .

[24]  Malabika Basu,et al.  Simulated Annealing Technique for Dynamic Economic Dispatch , 2006 .

[25]  J.-P. Chiou,et al.  A variable scaling hybrid differential evolution for solving large-scale power dispatch problems , 2009 .

[26]  S. Sivasubramani,et al.  Hybrid SOA–SQP algorithm for dynamic economic dispatch with valve-point effects , 2010 .

[27]  Sishaj P. Simon,et al.  Dynamic economic dispatch using artificial immune system for units with valve-point effect , 2011 .

[28]  Dale Ross,et al.  Dynamic Economic Dispatch of Generation , 1980, IEEE Transactions on Power Apparatus and Systems.

[29]  Bijaya Ketan Panigrahi,et al.  Adaptive particle swarm optimization approach for static and dynamic economic load dispatch , 2008 .

[30]  Yanbin Yuan,et al.  A hybrid differential evolution method for dynamic economic dispatch with valve-point effects , 2009, Expert Syst. Appl..

[31]  Alireza Soroudi,et al.  Robust optimization based self scheduling of hydro-thermal Genco in smart grids , 2013 .

[32]  Sishaj P. Simon,et al.  Dynamic economic dispatch using Maclaurin series based Lagrangian method , 2010 .

[33]  Haibin Duan,et al.  Template matching using chaotic imperialist competitive algorithm , 2010, Pattern Recognit. Lett..

[34]  Sishaj P. Simon,et al.  Dynamic economic dispatch using artificial bee colony algorithm for units with valve‐point effect , 2011 .

[35]  A. Gandomi,et al.  Imperialist competitive algorithm combined with chaos for global optimization , 2012 .

[36]  K. Vaisakh,et al.  A genetic evolving ant direction DE for OPF with non-smooth cost functions and statistical analysis , 2010 .

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

[38]  Fuli Wang,et al.  Optimization of dynamic economic dispatch with valve-point effect using chaotic sequence based differential evolution algorithms , 2011 .

[39]  Youlin Lu,et al.  An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects , 2010, Expert Syst. Appl..

[40]  Shin-Yeu Lin,et al.  Distributed optimal power flow for smart grid transmission system with renewable energy sources , 2013 .

[41]  Abhinav Sadu,et al.  A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch , 2011 .

[42]  Shakil Akhtar,et al.  A new hybrid approach for the solution of nonconvex economic dispatch problem with valve-point effects , 2010 .

[43]  R. Balamurugan,et al.  Differential Evolution-based Dynamic Economic Dispatch of Generating Units with Valve-point Effects , 2008 .

[44]  Bijaya K. Panigrahi,et al.  Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm , 2011, Expert Syst. Appl..

[45]  Vahid Rashtchi,et al.  Model reduction of transformer detailed R-C-L-M model using the imperialist competitive algorithm , 2012 .

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

[47]  P. S. Manoharan,et al.  Covariance matrix adapted evolution strategy algorithm-based solution to dynamic economic dispatch problems , 2009 .

[48]  Xiaohui Yuan,et al.  An improved PSO for dynamic load dispatch of generators with valve-point effects , 2009 .

[49]  K. Vaisakh,et al.  Genetic evolving ant direction HDE for OPF with non-smooth cost functions and statistical analysis , 2011, Expert Syst. Appl..

[50]  Furong Li,et al.  Hybrid genetic approaches to ramping rate constrained dynamic economic dispatch , 1997 .

[51]  H. B. Gooi,et al.  Dynamic Economic Dispatch: Feasible and Optimal Solutions , 2001, IEEE Power Engineering Review.

[52]  A. Jalilvand,et al.  Imperialist Competitive Algorithm-based design of PSS to improve the power system , 2010, 2010 Joint International Conference on Power Electronics, Drives and Energy Systems & 2010 Power India.

[53]  P. Alotto,et al.  A Modified Imperialist Competitive Algorithm for Optimization in Electromagnetics , 2012, IEEE Transactions on Magnetics.

[54]  Malabika Basu Hybridization of Artificial Immune Systems and Sequential Quadratic Programming for Dynamic Economic Dispatch , 2009 .

[55]  Celal Yaşar,et al.  A new hybrid approach for nonconvex economic dispatch problem with valve-point effect , 2011 .

[56]  A. Y. Abdelaziz,et al.  A hybrid HNN-QP approach for dynamic economic dispatch problem , 2008 .

[57]  Waree Kongprawechnon,et al.  Application of multiple tabu search algorithm to solve dynamic economic dispatch considering generator constraints , 2008 .

[58]  WangLiang,et al.  A hybrid differential evolution method for dynamic economic dispatch with valve-point effects , 2009 .

[59]  R. Balamurugan,et al.  An Improved Differential Evolution Based Dynamic Economic Dispatch with Nonsmooth Fuel Cost Function , 2007 .