Solving non-convex economic dispatch problem via backtracking search algorithm

This paper presents BSA (backtracking search algorithm) for solving of ED (economic dispatch) problems (both convex and non-convex) with both the valve-point effects in the generator cost function and the transmission network loss considered. BSA is a new evolutionary algorithm for solving of numerical optimization problems; it uses a single control parameter and two crossover and mutation strategies for powerful exploration of the problem's search space. Four test systems (with 3, 6, 20, and 40 generators) are the case studies verifying the method's robustness and effectiveness. The results confirm that compared with existing well-known methods and especially in large-scale test systems, the proposed algorithm is the better approach to solving ED problems.

[1]  A. Chowdhury,et al.  Cuckoo search algorithm for economic dispatch , 2013 .

[2]  Taher Niknam,et al.  A new honey bee mating optimization algorithm for non-smooth economic dispatch , 2011 .

[3]  P. Subbaraj,et al.  Enhancement of Self-adaptive real-coded genetic algorithm using Taguchi method for Economic dispatch problem , 2011, Appl. Soft Comput..

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

[5]  Binod Shaw,et al.  Solution of economic dispatch problems by seeker optimization algorithm , 2012, Expert Syst. Appl..

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

[7]  Kazem Zare,et al.  Solving non-convex economic dispatch problem with valve point effects using modified group search optimizer method , 2012 .

[8]  A. Bagchi,et al.  Economic dispatch with network and ramping constraints via interior point methods , 1998 .

[9]  Malabika Basu,et al.  Artificial bee colony optimization for multi-area economic dispatch , 2013 .

[10]  Umberto Amato,et al.  A Hybrid With Cross-Entropy Method and Sequential Quadratic Programming to Solve Economic Load Dispatch Problem , 2015, IEEE Systems Journal.

[11]  P. K. Chattopadhyay,et al.  Biogeography-Based Optimization for Different Economic Load Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[12]  X. X. Zhou,et al.  Fast $\lambda$ -Iteration Method for Economic Dispatch With Prohibited Operating Zones , 2014, IEEE Transactions on Power Systems.

[13]  P. K. Chattopadhyay,et al.  Solving complex economic load dispatch problems using biogeography-based optimization , 2010, Expert Syst. Appl..

[14]  S. X. Chen,et al.  A Mixed Integer Quadratic Programming for Dynamic Economic Dispatch With Valve Point Effect , 2014 .

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

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

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

[18]  Abbas Rabiee,et al.  Imperialist competitive algorithm for solving non-convex dynamic economic power dispatch , 2012 .

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

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

[21]  Taher Niknam,et al.  A new fuzzy adaptive particle swarm optimization for non-smooth economic dispatch , 2010 .

[22]  B. J. Cory,et al.  A homogeneous linear programming algorithm for the security constrained economic dispatch problem , 2000 .

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

[24]  Jan K. Sykulski,et al.  A hybrid GA–PS–SQP method to solve power system valve-point economic dispatch problems , 2010 .

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

[26]  A. Y. Abdelaziz,et al.  Economic Dispatch Using an Enhanced Hopfield Neural Network , 2008 .

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

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

[29]  Lixiang Li,et al.  A hybrid FCASO-SQP method for solving the economic dispatch problems with valve-point effects , 2012 .

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

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

[32]  Lixiang Li,et al.  A hybrid CPSO–SQP method for economic dispatch considering the valve-point effects , 2012 .

[33]  Mahdi Pourakbari-Kasmaei,et al.  An effortless hybrid method to solve economic load dispatch problem in power systems , 2011 .

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

[35]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

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

[37]  Abbas Rabiee,et al.  Continuous quick group search optimizer for solving non-convex economic dispatch problems , 2012 .

[38]  M. Basu,et al.  Teaching–learning-based optimization algorithm for multi-area economic dispatch , 2014 .

[39]  Ching-Tzong Su,et al.  New approach with a Hopfield modeling framework to economic dispatch , 2000 .

[40]  Wenchuan Wu,et al.  Dynamic Economic Dispatch Using Lagrangian Relaxation With Multiplier Updates Based on a Quasi-Newton Method , 2013, IEEE Transactions on Power Systems.