Fast and effective multi-objective optimisation of wind turbine placement

The single-objective yield optimisation of wind turbine placements on a given area of land is already a challenging optimization problem. In this article, we tackle the multi-objective variant of this problem: we are taking into account the wake effects that are produced by the different turbines on the wind farm, while optimising the energy yield, the necessary area, and the cable length needed to connect all turbines. One key step contribution in order to make the optimisation computationally feasible is that we employ problem-specific variation operators. Furthermore, we use a recently presented caching-technique to speed-up the computation time needed to assess a given wind farm layout. The resulting approach allows the multi-objective optimisation of large real-world scenarios within a single night on a standard computer.

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

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

[3]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

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

[5]  Cristina H. Amon,et al.  Wind Farm Layout Optimization Considering Energy Generation and Noise Propagation , 2012, DAC 2012.

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

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

[8]  Enrique Alba,et al.  The jMetal framework for multi-objective optimization: Design and architecture , 2010, IEEE Congress on Evolutionary Computation.

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

[10]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

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

[12]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[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]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

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

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

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