Evolutionary algorithm solution and KKT based optimality verification to multi-area economic dispatch

This paper is aimed at exploring the performance of the various evolutionary algorithms on multi-area economic dispatch (MAED) problems. The evolutionary algorithms such as the Real-coded Genetic Algorithm (RGA), Particle Swarm Optimization (PSO), Differential Evolution (DE) and Covariance Matrix Adapted Evolution Strategy (CMAES) are considered. To determine the efficiency and effectiveness of various EAs, they are applied to three test systems; including 4, 10 and 120 unit power systems are considered. The optimal results obtained using various EAs are compared with Nelder–Mead simplex (NMS) method and other relevant methods reported in the literature. To compare the performances of various EAs, statistical measures like best, mean, worst, standard deviation and mean computation time over 20 independent runs are taken. The simulation experiments reveal that CMAES algorithm performs better in terms of solution quality and consistency. Karush–Kuhn–Tucker (KKT) conditions are applied to the solutions obtained using EAs to verify optimality. It is found that the obtained results are satisfying the KKT conditions and confirm the optimality. Also, the effectiveness of KKT error based stopping criterion is demonstrated.

[1]  Malabika Basu,et al.  Optimal power flow with FACTS devices using differential evolution , 2008 .

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

[3]  G. L. Viviani,et al.  Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions , 1984, IEEE Transactions on Power Apparatus and Systems.

[4]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

[5]  Kwang Y. Lee,et al.  Economic load dispatch for piecewise quadratic cost function using Hopfield neural network , 1993 .

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

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

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

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

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

[12]  Fuli Wang,et al.  A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effect , 2008 .

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

[14]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

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

[16]  K. S. Swarup,et al.  Differential evolutionary algorithm for optimal reactive power dispatch , 2008 .

[17]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[18]  P. S. Manoharan,et al.  A Novel EP Approach for Multi-area Economic Dispatch with Multiple Fuel Options , 2009 .

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

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

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

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

[23]  S. Baskar,et al.  Design of optimal length low-dispersion FBG filter using covariance matrix adapted evolution , 2005, IEEE Photonics Technology Letters.

[24]  S. M. Shahidehpour,et al.  Power generation scheduling for multi-area hydro-thermal systems with tie line constraints, cascaded reservoirs and uncertain data , 1993 .

[25]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .