A memetic algorithm for dynamic economic load dispatch optimization

The dynamic economic load dispatch (DELD) problem is an extension of the conventional static load dispatch problem in the context of electrical power generation. In the static case, the problem is to optimize the settings for each unit in a generating station so as to supply sufficient power to meet a given overall predicted demand for minimal cost. In the dynamic version of the problem, predicted demand exists for each of a number of successive periods (e.g. 24 hourly periods), and the static version of the problem is to be solved for each period. Until now, the DELD has been treated as a series of static problems. In this paper, we take a memetic algorithm (MA) that has recently provided superior results on some benchmark problems for the static ELD, and we now adapt it for the dynamic case, and investigate a simple dynamic optimization approach to this where the final population of a previous period is used to intialise the population for the next period. This is compared with two baselines, in which (i) the static problems are solved independently, and (ii) the static problems are solved together, treated as a single multi-part problem with suitably adjusted constraints. We evaluate our methods on two benchmark cases of the DELD for which published results exist, and we show that the basic dynamic optimization approach, using our MA, has superior performance to both the baseline approaches and to other approaches published in the literature so far.

[1]  Malabika Basu,et al.  Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II , 2008 .

[2]  Kirat Pal Singh,et al.  Design of High Performance MIPS Cryptography Processor Based on T-DES Algorithm , 2015, ArXiv.

[3]  Teruhisa Kumano,et al.  Dynamic Economic Load Dispatch by Calculus of Variation and Genetic Algorithm Considering Ramp Rate , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

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

[5]  Natalio Krasnogor,et al.  A study on the design issues of Memetic Algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[7]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[8]  Joshua D. Knowles,et al.  Memetic Algorithms for Multiobjective Optimization: Issues, Methods and Prospects , 2004 .

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

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

[11]  Srikrishna Subramanian,et al.  Dynamic Economic Dispatch Based on Simple Algorithm , 2011 .

[12]  Ajit Kumar Barisal,et al.  Clonal Selection Algorithm for Dynamic EconomicDispatch with Nonsmooth Cost Functions , 2011 .

[13]  Carlos Cotta,et al.  A Primer on Memetic Algorithms , 2012, Handbook of Memetic Algorithms.

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

[15]  G. Sreenivasan,et al.  Solution of Dynamic Economic Load Dispatch (DELD) Problem With Valve Point Loading effects and Ramp rate limits Using PSO , 2011 .

[16]  Zwe-Lee Gaing,et al.  Constrained dynamic economic dispatch solution using particle swarm optimization , 2004, IEEE Power Engineering Society General Meeting, 2004..

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

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

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

[20]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[21]  Malabika Basu.  An Interactive Fuzzy Satisfying-Based Simulated Annealing Technique for Economic Emission Load Dispatch with Nonsmooth Fuel Cost and Emission Level Functions , 2004 .

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

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

[24]  A. M. Elaiw,et al.  Dynamic Economic Dispatch: A Review , 2010 .

[25]  Ying-Ping Chen,et al.  When and what kind of memetic algorithms perform well , 2012, 2012 IEEE Congress on Evolutionary Computation.

[26]  P. Attaviriyanupap,et al.  A fuzzy-optimization approach to dynamic economic dispatch considering uncertainties , 2004, IEEE Transactions on Power Systems.

[27]  A. Ghasemi,et al.  APPLICATION OF MOPSO FOR ECONOMIC LOAD DISPATCH SOLUTION WITH TRANSMISSION LOSSES H , 2012 .

[28]  Hari Mohan Dubey,et al.  Dynamic Economic Load Dispatch with Emission and Loss using GAMS , 2012 .

[29]  David W. Corne,et al.  Improved evolutionary algorithms for economic load dispatch optimization problems , 2012, 2012 12th UK Workshop on Computational Intelligence (UKCI).

[30]  Taher Niknam,et al.  Enhanced adaptive particle swarm optimisation algorithm for dynamic economic dispatch of units considering valve-point effects and ramp rates , 2012 .

[31]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[32]  Tanbhir Hoq,et al.  Micro hydro power: promising solution for off-grid renewable energy source , 2011 .

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