Simultaneous Optimization of Wind Farm Layout and Cable Routing Using Multi-Objective Evolutionary Algorithms

• Elisama S. Freitas UFBA
• Islame F. C. Fernandes UFBA

DOI: https://doi.org/10.5753/eniac.2026.30732

Resumo

Offshore wind farm design requires jointly optimizing turbine placement and electrical cable routing, two decisions that interact through energy production and infrastructure cost. This work formulates the problem as a biobjective optimization problem, called MoWFLCOP, and evaluates three routing strategies embedded in NSGA-II, SPEA2, and MOEA/D: a sequential approach, an integrated sweep-based strategy, and an extended formulation. Experiments on ten offshore benchmark instances with thirty independent runs show that routing integration is strongly algorithm-dependent. NSGA-II with the integrated strategy outperforms the sequential and extended variants in seven of ten instances. MOEA/D shows limited sensitivity to the routing strategy, while SPEA2 performs better under the sequential approach in most cases. The extended strategy is advantageous only in the most complex instance.

Referências

Bleuler, S., Laumanns, M., Thiele, L., and Zitzler, E. (2003). PISA — a platform and programming language independent interface for search algorithms. In Fonseca, C. M., Fleming, P. J., Zitzler, E., Deb, K., and Thiele, L., editors, Evolutionary Multi-Criterion Optimization (EMO 2003), volume 2632 of Lecture Notes in Computer Science, pages 494–508, Berlin, Heidelberg. Springer.

Cazzaro, D., Fischetti, M., and Fischetti, M. (2020). Heuristic algorithms for the wind farm cable routing problem. Applied Energy, 278:115617.

Cazzaro, D., Koza, D. F., and Pisinger, D. (2023). Combined layout and cable optimization of offshore wind farms. European Journal of Operational Research, 311(1):301–315.

Cazzaro, D. and Pisinger, D. (2022a). Balanced cable routing for offshore wind farms with obstacles. Networks: An International Journal, 80(4):386–406.

Cazzaro, D. and Pisinger, D. (2022b). Variable neighborhood search for large offshore wind farm layout optimization. Computers & Operations Research, 138:105588.

Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, 6(2):182–197.

Fischetti, M. and Pisinger, D. (2018). Optimizing wind farm cable routing considering power losses. European Journal of Operational Research, 270(3):917–930.

He, J., Ge, M., Žarković, S. D., Li, Z., and Hilber, P. (2024). A novel integrated optimization method of micrositing and cable routing for offshore wind farms. Energy, 306:132443.

Knowles, J. D., Thiele, L., and Zitzler, E. (2006). A tutorial on the performance assessment of stochastic multiobjective optimizers. TIK-Report 214, ETH Zurich, Computer Engineering and Networks Laboratory (TIK), Zurich, Switzerland.

Lee, J. and Zhao, F. (2024). Global wind report 2024. [link]. Accessed: 2024-08-21.

López-Ibánez, M., Dubois-Lacoste, J., Cáceres, L. P., Birattari, M., and Stützle, T. (2016). The irace package: Iterated racing for automatic algorithm configuration. Operations Research Perspectives, 3:43–58.

Machado, M. O., Fernandes, I. F. C., Maia, S. M. D. M., and Goldbarg, E. F. G. (2024). A hybrid multi-agent metaheuristic for the offshore wind farm cable routing problem. Expert Systems with Applications, page 124668.

Netherlands Enterprise Agency (RVO) (2020). Ten noorden van de waddeneilanden - wind resource data. In Offshore Wind Farm Zone Documentation, The Hague. Ministry of Economic Affairs and Climate Policy, The Netherlands. Accessed April 2025.

Pérez-Rúa, J. and Cutululis, N. (2021). A Framework for Simultaneous Design of Wind Turbines and Cable Layout in Offshore Wind. Wind Energy Science.

Shakoor, R., Hassan, M. Y., Raheem, A., and Wu, Y.-K. (2016). Wake effect modeling: A review of wind farm layout optimization using jensen’s model. Renewable and Sustainable Energy Reviews, 58:1048–1059.

Tao, S., Xu, Q., Feijóo, A., and Zheng, G. (2021). Joint Optimization of Wind Turbine Micrositing and Cabling in an Offshore Wind Farm. IEEE Transactions on Smart Grid.

Zhang, Q. and Li, H. (2007). Moea/d: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6):712–731.

Zitzler, E., Laumanns, M., and Thiele, L. (2001). Spea2: Improving the strength pareto evolutionary algorithm. Technical Report 103, ETH Zurich, Computer Engineering and Networks Laboratory (TIK), Zurich, Switzerland.