Massively Parallel Generational GA on GPGPU Applied to Power Load Profiles Determination

Evolutionary algorithms are capable of solving a wide range of different optimization problems including real world ones. The latter, however, often require a considerable amount of computational power. Parallelization over powerful GPGPU cards is a way to tackle this problem, but this remains hard to do due to their specificities. Parallelizing the fitness function only yields good results if it dwarfs the rest of the evolutionary algorithm. Otherwise, parallelization overhead and Amdahl’s law may ruin this effort.

[1]  Dagmar Niebur,et al.  Load profile estimation in electric transmission networks using independent component analysis , 2003 .

[2]  Juan Manuel Górriz,et al.  Hybridizing Genetic Algorithms with ICA in Higher Dimension , 2004, ICA.

[3]  Z. Vale,et al.  An electric energy consumer characterization framework based on data mining techniques , 2005, IEEE Transactions on Power Systems.

[4]  Wen-Jye Shyr,et al.  The Hybrid Genetic Algorithm for Blind Signal Separation , 2006, ICONIP.

[5]  B. De Moor,et al.  Short-term load forecasting, profile identification, and customer segmentation: a methodology based on periodic time series , 2005, IEEE Transactions on Power Systems.

[6]  Pierre Collet,et al.  Boosting theoretical zeolitic framework generation for the determination of new materials structures using GPU programming. , 2011, Physical chemistry chemical physics : PCCP.

[7]  Aapo Hyvärinen,et al.  Learning Natural Image Structure with a Horizontal Product Model , 2009, ICA.

[8]  Kaoru Arakawa,et al.  Blind Source Separation in Noisy and Reverberating Environment Using Genetic Algorithm , 2009 .

[9]  J. Jardini,et al.  Daily load profiles for residential, commercial and industrial low voltage consumers , 2000 .

[10]  Nicolas Lachiche,et al.  Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA , 2009, GECCO.

[11]  Henk Sips,et al.  Euro-Par 2009 Parallel Processing, 15th International Euro-Par Conference, Delft, The Netherlands, August 25-28, 2009. Proceedings , 2009, Euro-Par.

[12]  Pierre Collet,et al.  Using a Genetic Algorithm for the Determination of Power Load Profiles , 2013, EvoApplications.

[13]  F. Gubina,et al.  Allocation of the load profiles to consumers using probabilistic neural networks , 2005, IEEE Transactions on Power Systems.

[14]  Regina Lamedica,et al.  A bottom-up approach to residential load modeling , 1994 .

[15]  Philippe Clauss,et al.  Efficient Parallel Implementation of Evolutionary Algorithms on GPGPU Cards , 2009, Euro-Par.

[16]  C. S. Chen,et al.  Temperature Effect to Distribution System Load Profiles and Feeder Losses , 2001, IEEE Power Engineering Review.

[17]  Chao-Shun Chen,et al.  The application of load models of electric appliances to distribution system analysis , 1995 .

[18]  Kenneth A. De Jong,et al.  Artificial Evolution , 2021, Lecture Notes in Computer Science.

[19]  Nicolas Lachiche,et al.  Two Ports of a Full Evolutionary Algorithm onto GPGPU , 2011, Artificial Evolution.