Formulation and Analysis of Grid and Coordinate Models for Planning Wind Farm Layouts

In this paper, a comprehensive study of the effectiveness of the classical grid and coordinate models (CMs) in producing the optimal wind farm layout is conducted based on theoretical analyses and computational experiments. The wind farm layout planning with the grid model (GM) and CM is formulated as a combinatorial and a continuous optimization problem separately. Theoretical analyses prove that it is more complicated to solve CM than GM if the solution space of two models is searched exhaustively. In computational studies, the impact of advanced heuristic search methods on generating optimal wind farm layouts with GM and CM is analyzed. First, two models are solved with the multi-swarm optimization (MSO) algorithm, and CM, in general, produces better layouts, because swarm intelligence is inherently continuous and the flexibility of CM. To further evaluate the importance of selecting an appropriate heuristic search algorithm, the random key genetic algorithm (RKGA) is introduced to compare with MSO in solving GM. Results show that GM produces much better wind farm layouts with RKGA, which is inherently combinatorial. Computational results demonstrate that it is important to match the inherent suitability of heuristic search algorithms with the type of the layout planning models in the wind farm layout optimization.

[1]  Serap Ulusam Seçkiner,et al.  Design of wind farm layout using ant colony algorithm , 2012 .

[2]  Sancho Salcedo-Sanz,et al.  A review of recent evolutionary computation-based techniques in wind turbines layout optimization problems , 2011, Central European Journal of Computer Science.

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  J. Sørensen,et al.  Wind turbine wake aerodynamics , 2003 .

[5]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[6]  Jie Zhang,et al.  Optimizing the arrangement and the selection of turbines for wind farms subject to varying wind conditions , 2013 .

[7]  N. Jensen.  A note on wind generator interaction , 1983 .

[8]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

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

[10]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search for Large Scale Global Optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[12]  Jonathan Cagan,et al.  An Extended Pattern Search Approach to Wind Farm Layout Optimization , 2012, DAC 2010.

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

[14]  Sancho Salcedo-Sanz,et al.  Seeding evolutionary algorithms with heuristics for optimal wind turbines positioning in wind farms , 2011 .

[15]  Manuel Burgos Payán,et al.  An evolutive algorithm for wind farm optimal design , 2007, Neurocomputing.

[16]  Roberto Mínguez,et al.  Offshore wind farm layout optimization using mathematical programming techniques , 2013 .

[17]  Pengcheng Wang,et al.  Multi-objective genetic algorithm based innovative wind farm layout optimization method , 2015 .

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

[19]  Zijun Zhang,et al.  A Two-Echelon Wind Farm Layout Planning Model , 2015, IEEE Transactions on Sustainable Energy.