Evolução Diferencial com ensemble de Operadores de Mutação em GPGPUs para o Despacho Econômico de Energia Elétrica

O Problema do Despacho Economico de Energia Eletrica (PDEE) visa minimizar o custo de producao de energia de uma usina termoeletrica. Apos a ana- lise do algoritmo sequencial, neste trabalho, o PDEE sera tratado com um algoritmo paralelo para GPGPUs em CUDA. O algoritmo proposto e uma Evolucao Diferencial (ED) utilizando a tecnica de ensemble de operadores de mutacao. A ED e uma tecnica estocastica de otimizacao baseada em populacao, desenvolvida para a otimizacao de valores reais enquanto o ensemble de operadores de mutacao permite que varias confi- guracoes de parâmetros e estrategias possam ser utilizadas em cada etapa da evolucao do algoritmo. Tres instâncias de teste, considerando os efeitos de ponto de valvula, sao adotadas para verificar a eficiencia do metodo proposto. Os resultados obtidos sao favoravelmente comparados com aqueles descritos na literatura da area em termos de qualidade das solucoes obtidas. A versao paralela obteve speedups significativos mantendo a boa qualidade das solucoes encontradas.

[1]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[2]  J.R. Cedeno-Maldonado,et al.  Economic power dispatch with non-smooth cost functions using differential evolution , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[3]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

[4]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[5]  Leandro dos Santos Coelho,et al.  Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects , 2008 .

[6]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[7]  Enrique Alba,et al.  Parallel Metaheuristics: A New Class of Algorithms , 2005 .

[8]  Jong-Bae Park,et al.  An improved particle swarm optimization for economic dispatch problems with non-smooth cost functions , 2006, 2006 IEEE Power Engineering Society General Meeting.

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

[10]  Ponnuthurai N. Suganthan,et al.  Ensemble differential evolution algorithm for CEC2011 problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[11]  Qiuzhen Lin,et al.  Adaptive composite operator selection and parameter control for multiobjective evolutionary algorithm , 2016, Inf. Sci..

[12]  Srikrishna Subramanian,et al.  Self-Adaptive Differential Evolution Based Power Economic Dispatch of Generators with Valve-Point Effects and Multiple Fuel Options , 2007 .

[13]  J.G. Vlachogiannis,et al.  Economic Load Dispatch—A Comparative Study on Heuristic Optimization Techniques With an Improved Coordinated Aggregation-Based PSO , 2009, IEEE Transactions on Power Systems.

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

[15]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

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

[17]  Serdar Özyön,et al.  Solution to non-convex economic dispatch problem with valve point effects by incremental artificial bee colony with local search , 2013, Appl. Soft Comput..

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

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

[20]  Nidul Sinha,et al.  PSO embedded evolutionary programming technique for nonconvex economic load dispatch , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[21]  M. F. Fuller,et al.  Practical Nonparametric Statistics; Nonparametric Statistical Inference , 1973 .

[22]  Malabika Basu.  Fuel constrained economic emission load dispatch using hopfield neural networks , 2002 .

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

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

[25]  Carolina P. de Almeida,et al.  Improved Cultural Immune Systems to solve the economic load dispatch problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[26]  El-Ghazali Talbi,et al.  Metaheuristics on GPUs , 2013, J. Parallel Distributed Comput..

[27]  A. Ebenezer Jeyakumar,et al.  Hybrid PSO–SQP for economic dispatch with valve-point effect , 2004 .

[28]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

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

[30]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[31]  Leandro dos Santos Coelho,et al.  Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems , 2009, Math. Comput. Simul..

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

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

[34]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[35]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[36]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[37]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[38]  S. Khamsawang,et al.  Distributed tabu search algorithm for solving the economic dispatch problem , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[39]  Prakash Kumar Hota,et al.  Gravitational Search Algorithm for Optimal Economic Dispatch , 2012 .

[40]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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