Heuristics-based design and optimization of offshore wind farms collection systems

Juan-Andrés Pérez-Rúa*, Daniel Hermosilla Minguijon, Kaushik Das, Nicolaos Antonio Cutululis

*Corresponding author for this work

Research output: Contribution to journalConference articleResearchpeer-review

107 Downloads (Pure)


A parallel-based algorithmic framework for automated design of Offshore Wind Farms (OWFs) collection systems is proposed in this paper. The framework consists basically on five algorithms executed simultaneously and independently, followed by a combined analysis aiming to generate the best results in terms of different objective functions. The main inputs of the framework are the location coordinates of the Wind Turbines (WTs) and the Offshore Substation (OSS), wind power production time series, and the set cables considered for the collection system design. Four heuristics and one metaheuristic algorithm are considered. The heuristics are based on modified versions of well-known graph-theory algorithms: Kruskal ,Prim, Esau-Williams, and Vogel’s Approximation Method; all of them coded in a unified framework with quartic time complexity. The metaheuristic is built upon a Genetic Algorithm designed using a hierarchical-restricted penalization system. Comparisons between all of these methods are performed from different perspectives, taking into consideration the particular constraints treated for OWFs practical applications.
In general, primal solutions from heuristics lead to faster and better results when only a single cable is available, and provide collection systems with lower electrical power losses for multiple cables choice,whilst the Genetic Algorithm shows better results when the initial investment is prioritized and several cable types are considered.
Original languageEnglish
Article number012014
Book seriesJournal of Physics: Conference Series (Online)
Issue number1
Pages (from-to)1-12
Number of pages12
Publication statusPublished - 2019
EventEERA DeepWind'2019: 16th Deep Sea Offshore Wind R&D Conference - Radisson Blu Royal Garden Hotel, Trondheim, Norway
Duration: 16 Jan 201918 Jan 2019


ConferenceEERA DeepWind'2019
LocationRadisson Blu Royal Garden Hotel
Internet address


Dive into the research topics of 'Heuristics-based design and optimization of offshore wind farms collection systems'. Together they form a unique fingerprint.

Cite this