<p>This work addresses the wind farm layout optimization problem (WFLOP), considering Jensen’s wake model. To solve the problem, a hybrid approach was adopted that combines the exact Branch and Bound (B&amp;B) algorithm and heuristic construction (HC) and local search (LS) techniques combined and/or individually. Therefore, we seek to find good-quality solutions for the WFLOP in a reasonable time. To test the proposed methodology, instances were adopted that were widely used in several works. The results showed that combining the heuristic techniques with the exact B&amp;B algorithm improved the solver’s performance, which alone solved only 48 of the 63 instances. However, when combining the techniques with B&amp;B, this number increased to 51, and when the methods are individually applied with B&amp;B, this number increased to 54, an improvement of 12.5%. The improvement can also be observed in reducing the GAP by 10% when combining B&amp;B and LS for the instances that were not solved to optimality.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Exact Hybrid Approach to the Wind Farm Layout Optimisation Problem

  • Guido Pantuza

摘要

This work addresses the wind farm layout optimization problem (WFLOP), considering Jensen’s wake model. To solve the problem, a hybrid approach was adopted that combines the exact Branch and Bound (B&B) algorithm and heuristic construction (HC) and local search (LS) techniques combined and/or individually. Therefore, we seek to find good-quality solutions for the WFLOP in a reasonable time. To test the proposed methodology, instances were adopted that were widely used in several works. The results showed that combining the heuristic techniques with the exact B&B algorithm improved the solver’s performance, which alone solved only 48 of the 63 instances. However, when combining the techniques with B&B, this number increased to 51, and when the methods are individually applied with B&B, this number increased to 54, an improvement of 12.5%. The improvement can also be observed in reducing the GAP by 10% when combining B&B and LS for the instances that were not solved to optimality.