A Fast and Effective Local Search Algorithm for Optimizing the Placement of Wind Turbines

The placement of wind turbines on a given area of land such that the wind farm produces a maximum amount of energy is a challenging optimization problem. In this article, we tackle this problem, taking into account wake effects that are produced by the different turbines on the wind farm. We significantly improve upon existing results for the minimization of wake effects by developing a new problem-specific local search algorithm. One key step in the speed-up of our algorithm is the reduction in computation time needed to assess a given wind farm layout compared to previous approaches. Our new method allows the optimization of large real-world scenarios within a single night on a standard computer, whereas weeks on specialized computing servers were required for previous approaches.

[1]  D. A. Spera,et al.  Method for Evaluating Wind Turbine Wake Effects on Wind Farm Performance , 1985 .

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

[3]  Tibor Csendes,et al.  New Approaches to Circle Packing in a Square - With Program Codes , 2007, Optimization and its applications.

[4]  Rebecca J. Barthelmie,et al.  Evaluation of wind farm efficiency and wind turbine wakes at the Nysted offshore wind farm , 2010 .

[5]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[8]  Patric R. J. Östergård,et al.  Dense packings of congruent circles in a circle , 1998, Discret. Math..

[9]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[10]  J. Lygeros,et al.  Optimal Wind Turbine Placement via Randomized Optimization Techniques , 2011 .

[11]  Ivan Mustakerov,et al.  Wind Park Layout Design Using Combinatorial Optimization , 2011 .

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

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