Speeding up large-wind-farm layout optimization using gradients, parallelization, and a heuristic algorithm for the initial layout

Rafael Valotta Rodrigues, Mads Mølgaard Pedersen, Jens Peter Schøler, Julian Quick, Pierre-Elouan Réthoré
{"title":"Speeding up large-wind-farm layout optimization using gradients, parallelization, and a heuristic algorithm for the initial layout","authors":"Rafael Valotta Rodrigues, Mads Mølgaard Pedersen, Jens Peter Schøler, Julian Quick, Pierre-Elouan Réthoré","doi":"10.5194/wes-9-321-2024","DOIUrl":null,"url":null,"abstract":"Abstract. As the use of wind energy expands worldwide, the wind energy industry is considering building larger clusters of turbines. Existing computational methods to design and optimize the layout of wind farms are well suited for medium-sized plants; however, these approaches need to be improved to ensure efficient scaling to large wind farms. This work investigates strategies for covering this gap, focusing on gradient-based (GB) approaches. We investigated the main bottlenecks of the problem, including the computational time per iteration, multi-start for GB optimization, and the number of iterations to achieve convergence. The open-source tools PyWake and TOPFARM were used to carry out the numerical experiments. The results show algorithmic differentiation (AD) as an effective strategy for reducing the time per iteration. The speedup reached by AD scales linearly with the number of wind turbines, reaching 75 times for a wind farm with 500 wind turbines. However, memory requirements may make AD unfeasible on personal computers or for larger farms. Moreover, flow case parallelization was found to reduce the time per iteration, but the speedup remains roughly constant with the number of wind turbines. Therefore, top-level parallelization of each multi-start was found to be a more efficient approach for GB optimization. The handling of spacing constraints was found to dominate the iteration time for large wind farms. In this study, we ran the optimizations without spacing constraints and observed that all wind turbines were separated by at least 1.4 D. The number of iterations until convergence was found to scale linearly with the number of wind turbines by a factor of 2.3, but further investigation is necessary for generalizations. Furthermore, we have found that initializing the layouts using a heuristic approach called Smart-Start (SMAST) significantly reduced the number of multi-starts during GB optimization. Running only one optimization for a wind farm with 279 turbines initialized with SMAST resulted in a higher final annual energy production (AEP) than 5000 optimizations initialized with random layouts. Finally, estimates for the total time reduction were made assuming that the trends found in this work for the time per iteration, number of iterations, and number of multi-starts hold for larger wind farms. One optimization of a wind farm with 500 wind turbines combining SMAST, AD, and flow case parallelization and without spacing constraints takes 15.6 h, whereas 5000 optimizations with random initial layouts, finite differences, spacing constraints, and top-level parallelization are expected to take around 300 years.\n","PeriodicalId":509667,"journal":{"name":"Wind Energy Science","volume":"38 6","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Wind Energy Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5194/wes-9-321-2024","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Abstract. As the use of wind energy expands worldwide, the wind energy industry is considering building larger clusters of turbines. Existing computational methods to design and optimize the layout of wind farms are well suited for medium-sized plants; however, these approaches need to be improved to ensure efficient scaling to large wind farms. This work investigates strategies for covering this gap, focusing on gradient-based (GB) approaches. We investigated the main bottlenecks of the problem, including the computational time per iteration, multi-start for GB optimization, and the number of iterations to achieve convergence. The open-source tools PyWake and TOPFARM were used to carry out the numerical experiments. The results show algorithmic differentiation (AD) as an effective strategy for reducing the time per iteration. The speedup reached by AD scales linearly with the number of wind turbines, reaching 75 times for a wind farm with 500 wind turbines. However, memory requirements may make AD unfeasible on personal computers or for larger farms. Moreover, flow case parallelization was found to reduce the time per iteration, but the speedup remains roughly constant with the number of wind turbines. Therefore, top-level parallelization of each multi-start was found to be a more efficient approach for GB optimization. The handling of spacing constraints was found to dominate the iteration time for large wind farms. In this study, we ran the optimizations without spacing constraints and observed that all wind turbines were separated by at least 1.4 D. The number of iterations until convergence was found to scale linearly with the number of wind turbines by a factor of 2.3, but further investigation is necessary for generalizations. Furthermore, we have found that initializing the layouts using a heuristic approach called Smart-Start (SMAST) significantly reduced the number of multi-starts during GB optimization. Running only one optimization for a wind farm with 279 turbines initialized with SMAST resulted in a higher final annual energy production (AEP) than 5000 optimizations initialized with random layouts. Finally, estimates for the total time reduction were made assuming that the trends found in this work for the time per iteration, number of iterations, and number of multi-starts hold for larger wind farms. One optimization of a wind farm with 500 wind turbines combining SMAST, AD, and flow case parallelization and without spacing constraints takes 15.6 h, whereas 5000 optimizations with random initial layouts, finite differences, spacing constraints, and top-level parallelization are expected to take around 300 years.
利用梯度、并行化和初始布局启发式算法加快大型风电场布局优化
摘要随着风能的使用在全球范围内不断扩大,风能产业正在考虑建造更大的涡轮机群。设计和优化风电场布局的现有计算方法非常适合中型风电场;但是,这些方法需要改进,以确保高效地扩展到大型风电场。这项工作研究了弥补这一差距的策略,重点是基于梯度(GB)的方法。我们研究了问题的主要瓶颈,包括每次迭代的计算时间、GB 优化的多重启动以及实现收敛的迭代次数。我们使用开源工具 PyWake 和 TOPFARM 进行了数值实验。结果表明,算法微分(AD)是减少每次迭代时间的有效策略。算法微分的速度与风力涡轮机的数量成线性关系,对于一个拥有 500 台风力涡轮机的风电场来说,算法微分的速度可达 75 倍。然而,内存要求可能会使 AD 在个人电脑或更大的风电场上不可行。此外,研究还发现流场并行化可以减少每次迭代的时间,但加速度与风力涡轮机的数量基本保持不变。因此,对 GB 优化而言,对每个多起始点进行顶层并行化是一种更有效的方法。对于大型风电场来说,处理间距约束是迭代时间的主要因素。在这项研究中,我们在没有间距限制的情况下进行了优化,观察到所有风力涡轮机之间的间距至少为 1.4 D。我们发现,直到收敛为止的迭代次数与风力涡轮机的数量成线性关系,系数为 2.3,但仍有必要进一步研究以进行推广。此外,我们还发现,使用一种名为智能启动(SMAST)的启发式方法对布局进行初始化,可显著减少 GB 优化过程中的多次启动次数。对于一个拥有 279 台风机的风电场,使用 SMAST 进行初始化后只运行一次优化,其最终年发电量(AEP)就高于使用随机布局进行初始化的 5000 次优化。最后,假定本研究中发现的每次迭代时间、迭代次数和多次启动次数的趋势在大型风电场中保持不变,对总时间的减少进行了估算。对一个拥有 500 个风力涡轮机的风电场进行一次优化,结合 SMAST、AD 和流动情况并行化且不带间距约束,需要 15.6 小时,而采用随机初始布局、有限差分、间距约束和顶层并行化的 5000 次优化预计需要约 300 年。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信