An extended pattern search approach is presented for the optimization of the placement of wind turbines on a wind farm. Problem-specific extensions infuse stochastic characteristics into the deterministic pattern search, inhibiting convergence on local optima and yielding better results than pattern search alone. The optimal layout for a wind farm is considered here to be one that maximizes the power generation of the farm while minimizing the farm cost. To estimate the power output, an established wake model is used to account for the aerodynamic effects of turbine blades on downstream wind speed, as the oncoming wind speed for any turbine is proportional to the amount of power the turbine can produce. As turbines on a wind farm are in close proximity, the interaction of turbulent wakes developed by the turbines can have a significant effect on the power development capability of the farm. The farm cost is estimated using an accepted simplified model that is a function of the number of turbines. The algorithm develops a two-dimensional layout for a given number of turbines, performing local turbine movement while applying global evaluation. Three test cases are presented: (a) constant, unidirectional wind, (b) constant, multidirectional wind, and (c) varying, multidirectional wind. The purpose of this work is to explore the ability of an extended pattern search (EPS) algorithm to solve the wind farm layout problem, as EPS has been shown to be particularly effective in solving multimodal layout problems. It is also intended to show that the inclusion of extensions into the algorithm can better inform the search than algorithms that have been previously presented in the literature. Resulting layouts created by this extended pattern search algorithm develop more power than previously explored algorithms using the same evaluation models and objective functions. In addition, the algorithm’s resulting layouts motivate a heuristic that aids in the manual development of the best layout found to date. The results of this work validate the application of an extended pattern search algorithm to the wind farm layout problem, and that its performance is enhanced by the use of problem-specific extensions that aid in developing results that are superior to those developed by previous algorithms.
An Evaluation of Graph Algorithms for the Wind Farm Cable Layout Problem under Electrical Aspects
