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

    164 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