An Efficient New Hybrid ICA-PSO Approach for Solving Large Scale Non-convex Multi Area Economic Dispatch Problems

Multi-area economic dispatch (MAED) is one of the vital problems in economic operation of interconnected power systems. This paper proposes a novel hybrid approach based on combined imperialist competitive algorithm (ICA) and particle swarm optimization (PSO) methods in order to determine the feasible optimal solution of the non-convex economic dispatch (ED) problem considering valve loading effects. In the proposed algorithm we have defined new type of countries in ICA algorithm, namely independent countries. These types of countries improve their position using a PSO based search strategy. The proposed method benefits from the advantage of the both algorithms. The proposed hybrid approach based on ICA-PSO is applied on different test systems and compared with most of the recent methodologies. Also, a large scale multi-area economic dispatch (MAED) problem is solved using the proposed hybrid approach to minimize total fuel cost in all areas while satisfying power balance constraints, generating limits and tie-line capacity constraints. The results show the effectiveness of the proposed approach and prove that ICA-PSO is applicable for solving the power system economic load dispatch problem, especially in large scale power systems.

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

[2]  Ajit Kumar Barisal,et al.  Dynamic search space squeezing strategy based intelligent algorithm solutions to economic dispatch with multiple fuels , 2013 .

[3]  Bijaya Ketan Panigrahi,et al.  Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch , 2008 .

[4]  Antonio Roberto Balbo,et al.  Deterministic approach for solving multi-objective non-smooth Environmental and Economic dispatch problem , 2019, International Journal of Electrical Power & Energy Systems.

[5]  Taher Niknam,et al.  A new particle swarm optimization for non-convex economic dispatch , 2011 .

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

[7]  Philip Ogunbona,et al.  Semidefinite programming solution of economic dispatch problem with non-smooth, non-convex cost functions , 2018, Electric Power Systems Research.

[8]  R. Balamurugan,et al.  An Improved Dynamic Programming Approach to Economic Power Dispatch with Generator Constraints and Transmission Losses , 2008 .

[9]  D. P. Kothari,et al.  Synergic predator-prey optimization for economic thermal power dispatch problem , 2016, Appl. Soft Comput..

[10]  D. Streiffert,et al.  Multi-area economic dispatch with tie line constraints , 1995 .

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

[12]  George W. Irwin,et al.  A hybrid harmony search with arithmetic crossover operation for economic dispatch , 2014 .

[13]  W. Grady,et al.  A Practical Approach to Unit Commitment, Economic Dispatch and Savings Allocation for Multiple-Area Pool Operation with Import/Export Constraints , 1980, IEEE Transactions on Power Apparatus and Systems.

[14]  Ebrahim Babaei,et al.  ECONOMIC LOAD DISPATCH USING ?-PSO , 2013 .

[15]  Leandro dos Santos Coelho,et al.  Improved differential evolution algorithms for handling economic dispatch optimization with generator constraints , 2007 .

[16]  K. Vaisakh,et al.  MSFLA/GHS/SFLA-GHS/SDE algorithms for economic dispatch problem considering multiple fuels and valve point loadings , 2013, Appl. Soft Comput..

[17]  Abbas Rabiee,et al.  Time-varying acceleration coefficients IPSO for solving dynamic economic dispatch with non-smooth cost function , 2012 .

[18]  Mohammad Javad Morshed,et al.  Hybrid imperialist competitive-sequential quadratic programming (HIC-SQP) algorithm for solving economic load dispatch with incorporating stochastic wind power: A comparative study on heuristic optimization techniques , 2014 .

[19]  K. Doty,et al.  An Analysis of Electric Power Brokerage Systems , 1982, IEEE Transactions on Power Apparatus and Systems.

[20]  Mohammad V. Malakooti,et al.  A Hybrid ICA/PSO Algorithm by Adding Independent Countries for Large Scale Global Optimization , 2012, ACIIDS.

[21]  P. S. Manoharan,et al.  Evolutionary algorithm solution and KKT based optimality verification to multi-area economic dispatch , 2009 .

[22]  Bin Li,et al.  Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems , 2010, Inf. Sci..

[23]  Ebrahim Babaei,et al.  The exchange market algorithm with smart searching for solving economic dispatch problems , 2018 .

[24]  Cheng-Chien Kuo,et al.  A novel string structure for economic dispatch problems with practical constraints , 2008 .

[25]  M. Rafiee,et al.  Species-based Quantum Particle Swarm Optimization for economic load dispatch , 2014 .

[26]  C. Wang,et al.  Decomposition Approach to Nonlinear Multiarea Generation Scheduling with Tie-line Constraints Using Expert Systems , 1992, IEEE Power Engineering Review.

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

[28]  T. Jayabarathi,et al.  Evolutionary Programming-Based Multiarea Economic Dispatch with Tie Line Constraints , 2000 .

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

[30]  Sanjoy Mandal,et al.  Economic load dispatch using krill herd algorithm , 2014 .

[31]  Mahdi Taghizadeh,et al.  Colonial competitive differential evolution: An experimental study for optimal economic load dispatch , 2016, Appl. Soft Comput..

[32]  Xin Jiang,et al.  Particle swarm optimization with damping factor and cooperative mechanism , 2019, Appl. Soft Comput..

[33]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[34]  S. Khamsawang,et al.  DSPSO–TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions , 2010 .

[35]  S. M. Shahidehpour,et al.  Heuristic multi-area unit commitment with economic dispatch , 1991 .

[36]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[37]  Aniruddha Bhattacharya,et al.  Oppositional Real Coded Chemical Reaction Optimization for different economic dispatch problems , 2014 .

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

[39]  Abbas Rabiee,et al.  Nonconvex Dynamic Economic Power Dispatch Problems Solution Using Hybrid Immune-Genetic Algorithm , 2013, IEEE Systems Journal.

[40]  Gerard Ledwich,et al.  Tracking periodic inputs using sampled compensators , 1991 .

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

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

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

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

[45]  R. R. Shoults,et al.  A Practical Approach to an Interim Multi-Area Economic Dispatch Using Limited Computer Resources , 1985, IEEE Power Engineering Review.

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

[47]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[48]  Frank L. Lewis,et al.  A Distributed Auction-Based Algorithm for the Nonconvex Economic Dispatch Problem , 2014, IEEE Transactions on Industrial Informatics.

[49]  Ji Xiang,et al.  A hybrid non-linear time-varying double-weighted particle swarm optimization for solving non-convex combined environmental economic dispatch problem , 2020, Appl. Soft Comput..

[50]  N. Chen,et al.  Direct Search Method for Solving the Economic Dispatch Problem Considering Transmission Capacity Constraints , 2001, IEEE Power Engineering Review.

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

[52]  A. L. Desell,et al.  Transmission Constrained Production Cost Analysis in Power System Planning , 1984, IEEE Power Engineering Review.

[53]  Vladimir Terzija,et al.  Lightning flash algorithm for solving non-convex combined emission economic dispatch with generator constraints , 2018 .

[54]  Farid Benhamida,et al.  Simulated annealing algorithm for combined economic and emission power dispatch using max/max price penalty factor , 2016, Neural Computing and Applications.

[55]  V. H. Quintana,et al.  Constrained Economic Dispatch of Multi-Area Systems Using the Dantzig-Wolfe Decomposition Principle , 1981 .

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

[57]  Samir Sayah,et al.  A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems , 2013, Appl. Soft Comput..

[58]  R. Balamurugan,et al.  Hybrid integer coded differential evolution – dynamic programming approach for economic load dispatch with multiple fuel options , 2008 .

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

[60]  Amin Hadidi,et al.  A new design approach for shell-and-tube heat exchangers using imperialist competitive algorithm (ICA) from economic point of view , 2013 .

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

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

[63]  Cheng-Chien Kuo,et al.  A Novel Coding Scheme for Practical Economic Dispatch by Modified Particle Swarm Approach , 2008, IEEE Transactions on Power Systems.