Evolutionary computation for wind farm layout optimization

This paper presents the results of the second edition of the Wind Farm Layout Optimization Competition, which was held at the 22nd Genetic and Evolutionary Computation COnference (GECCO) in 2015. During this competition, competitors were tasked with optimizing the layouts of five generated wind farms based on a simplified cost of energy evaluation function of the wind farm layouts. Online and offline APIs were implemented in C++, Java, Matlab and Python for this competition to offer a common framework for the competitors. The top four approaches out of eight participating teams are presented in this paper and their results are compared. All of the competitors' algorithms use evolutionary computation, the research field of the conference at which the competition was held. Competitors were able to downscale the optimization problem size (number of parameters) by casting the wind farm layout problem as a geometric optimization problem. This strongly reduces the number of evaluations (limited in the scope of this competition) with extremely promising results.

[1]  Ed Keedwell,et al.  A Sequence-based Selection Hyper-heuristic Utilising a Hidden Markov Model , 2015, GECCO.

[2]  Yaochu Jin,et al.  Surrogate-assisted evolutionary computation: Recent advances and future challenges , 2011, Swarm Evol. Comput..

[3]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[4]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[5]  Michele Samorani,et al.  The Wind Farm Layout Optimization Problem , 2011 .

[6]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[7]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[8]  Alireza Emami,et al.  New approach on optimization in placement of wind turbines within wind farm by genetic algorithms , 2010 .

[9]  Edward Keedwell,et al.  Sequence Analysis-based Hyper-heuristics for Water Distribution Network Optimisation☆ , 2015 .

[10]  Raymond Ros,et al.  Benchmarking a weighted negative covariance matrix update on the BBOB-2010 noiseless testbed , 2010, GECCO '10.

[11]  Dirk V. Arnold,et al.  Improving Evolution Strategies through Active Covariance Matrix Adaptation , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[12]  Andrew Kusiak,et al.  Design of wind farm layout for maximum wind energy capture , 2010 .

[13]  Kalyan Veeramachaneni,et al.  Optimizing energy output and layout costs for large wind farms using particle swarm optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[14]  Jun Wang,et al.  Optimal micro-siting of wind turbines by genetic algorithms based on improved wind and turbine models , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[15]  A. E. Eiben,et al.  Global Convergence of Genetic Algorithms: A Markov Chain Analysis , 1990, PPSN.

[16]  John R. Woodward,et al.  Metaheuristic Design Pattern: Surrogate Fitness Functions , 2015, GECCO.

[17]  Shafiqur Rehman,et al.  Iterative non-deterministic algorithms in on-shore wind farm design: A brief survey , 2013 .

[18]  Ed Keedwell,et al.  A Hidden Markov Model Approach to the Problem of Heuristic Selection in Hyper-Heuristics with a Case Study in High School Timetabling Problems , 2016, Evolutionary Computation.

[19]  M. Y. Hussaini,et al.  Placement of wind turbines using genetic algorithms , 2005 .

[20]  Kalyan Veeramachaneni,et al.  Optimizing the Layout of 1000 Wind Turbines , 2011 .

[21]  Anne Auger,et al.  BBOB 2009: Comparison Tables of All Algorithms on All Noiseless Functions , 2010 .

[22]  Michel Gendreau,et al.  Hyper-heuristics: a survey of the state of the art , 2013, J. Oper. Res. Soc..

[23]  Carlo Poloni,et al.  Optimization of wind turbine positioning in large windfarms by means of a genetic algorithm , 1994 .

[24]  Hou-Sheng Huang,et al.  Distributed Genetic Algorithm for Optimization of Wind Farm Annual Profits , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.

[25]  Michèle Sebag,et al.  Bi-population CMA-ES agorithms with surrogate models and line searches , 2013, GECCO.

[26]  Markus Wagner,et al.  A Fast and Effective Local Search Algorithm for Optimizing the Placement of Wind Turbines , 2012, ArXiv.

[27]  Murat Tunc,et al.  Optimal positioning of wind turbines on Gökçeada using multi‐objective genetic algorithm , 2010 .

[28]  N. Hansen,et al.  Real-Parameter Black-Box Optimization Benchmarking: Experimental Setup , 2010 .

[29]  Jun Wang,et al.  Optimal Micro-siting of Wind Farms by Particle Swarm Optimization , 2010, ICSI.

[30]  Hervé Luga,et al.  A continuous developmental model for wind farm layout optimization , 2014, GECCO.

[31]  Yan Yan,et al.  Optimization of Wind Farm Micro Sitting Based on Genetic Algorithm , 2011 .

[32]  Ilya Loshchilov,et al.  CMA-ES with restarts for solving CEC 2013 benchmark problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[33]  Luciano Castillo,et al.  Unrestricted wind farm layout optimization (UWFLO): Investigating key factors influencing the maximum power generation , 2012 .