Hybrid global-local optimisation algorithms for the layout design of tidal turbine arrays

Tidal stream power generation represents a promising source of renewable energy. In order to extract an economically useful amount of power, tens to hundreds of tidal turbines need to be placed within an array. The layout of these turbines can have a significant impact on the power extracted and hence on the viability of the site. Funke et al. formulated the question of the best turbine layout as an optimisation problem constrained by the shallow water equations and solved it using a local, gradient-based optimisation algorithm. Given the local nature of this approach, the question arises of how optimal the layouts actually are. This becomes particularly important for scenarios with complex bathymetry and layout constraints, both of which typically introduce locally optimal layouts. Optimisation algorithms which find the global optima generally require orders of magnitude more iterations than local optimisation algorithms and are thus infeasible in combination with an expensive flow model. This paper presents an analytical wake model to act as an efficient proxy to the shallow water model. Based upon this, a hybrid global-local two-stage optimisation approach is presented in which turbine layouts are first optimised with the analytical wake model via a global optimisation algorithm, and further optimised with the shallow water model via a local gradient-based optimisation algorithm. This procedure is applied to a number of idealised cases and a more realistic case with complex bathymetry in the Pentland Firth, Scotland. It is shown that in cases where bathymetry is considered, the two-stage optimisation procedure is able to improve the power extracted from the array by as much as 25% compared to local optimisation for idealised scenarios and by as much as 12% for the more realistic Pentland Firth scenario whilst in many cases reducing the overall computation time by approximately 35%.

[1]  Duc Truong Pham,et al.  Genetic algorithms with variable mutation rates: Application to fuzzy logic controller design , 1997 .

[2]  M. Oldfield,et al.  Modelling tidal energy extraction in a depth-averaged coastal domain , 2010 .

[3]  David A. Ham,et al.  Automated Derivation of the Adjoint of High-Level Transient Finite Element Programs , 2012, SIAM J. Sci. Comput..

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

[5]  P. K. Chawdhry,et al.  Soft Computing in Engineering Design and Manufacturing , 1998, Springer London.

[6]  Uwe Naumann,et al.  The Art of Differentiating Computer Programs - An Introduction to Algorithmic Differentiation , 2012, Software, environments, tools.

[7]  Ross Vennell The Energetics of Large Tidal Turbine Arrays , 2012 .

[8]  Pierre-Elouan Réthoré,et al.  Wake effects at Horns Rev and their influence on energy pro-duction , 2006 .

[9]  Christophe Geuzaine,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .

[10]  D. Fabre,et al.  Global Bathymetry and Elevation Data at 30 Arc Seconds Resolution: SRTM30_PLUS , 2009 .

[11]  J. Doye,et al.  Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.

[12]  Per Munk Nielsen,et al.  Adapting and calibration of existing wake models to meet the conditions inside offshore wind farms , 2008 .

[13]  Andreas Griewank,et al.  Evaluating derivatives - principles and techniques of algorithmic differentiation, Second Edition , 2000, Frontiers in applied mathematics.

[14]  Enrique Alba,et al.  Simulated Annealing for Optimization of Wind Farm Annual Profit , 2009, 2009 2nd International Symposium on Logistics and Industrial Informatics.

[15]  Simon W. Funke,et al.  Tidal turbine array optimisation using the adjoint approach , 2013, ArXiv.

[16]  H. Scheraga,et al.  Monte Carlo-minimization approach to the multiple-minima problem in protein folding. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Simon W. Funke,et al.  Integration of cost modelling within the micro-siting design optimisation of tidal turbine arrays , 2016 .

[18]  I. Bryden,et al.  How much energy can be extracted from moving water with a free surface: a question of importance in the field of tidal current energy? , 2007 .

[19]  Wang Jun,et al.  A fast algorithm based on the submodular property for optimization of wind turbine positioning , 2011 .

[20]  C. Stevens,et al.  Optimization of multiple turbine arrays in a channel with tidally reversing flow by numerical modelling with adaptive mesh , 2013, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[21]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[22]  Walter H. F. Smith,et al.  A global, self‐consistent, hierarchical, high‐resolution shoreline database , 1996 .

[23]  Gunner Chr. Larsen,et al.  Wind fields in wakes , 1996 .

[24]  Anders Logg,et al.  Automated Solution of Differential Equations by the Finite Element Method: The FEniCS Book , 2012 .

[25]  J. F. Ainslie,et al.  CALCULATING THE FLOWFIELD IN THE WAKE OF WIND TURBINES , 1988 .

[26]  Chris Garrett,et al.  Limits to tidal current power , 2008 .

[27]  Rene Huijsmans,et al.  Simple Wake Models for Tidal Turbines in Farm Arrangement , 2010 .

[28]  Morten Nielsen,et al.  Modelling and measurements of power losses and turbulence intensity in wind turbine wakes at Middelgrunden offshore wind farm , 2007 .

[29]  Patrick Siarry,et al.  A Continuous Genetic Algorithm Designed for the Global Optimization of Multimodal Functions , 2000, J. Heuristics.

[30]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.