Abstract
A crucial task concerning offshore wind farm designs is connecting previously placed turbines to a substation, such that the total cable cost is minimal. An NP-hard optimization problem named Wind Farm Cable Routing Problem (WFCRP) models this task. Previous studies have proposed Mixed Integer Linear Programming formulations (MILP) and metaheuristics for the WFCRP. However, they faced difficulties in solving instances with many turbines. Hybridization is a widely-explored approach that has produced better solutions as it combines the best features of individual algorithms. This paper proposes a hybrid algorithm for the WFCRP that combines four state-of-the-art metaheuristics and a MILP formulation. The hybridization technique uses multi-agent and Particle Swarm Optimization concepts, where particles are cooperative agents that work together to find high-quality solutions. Experimental results on instances with up to 120 turbines show that the proposed hybrid algorithm outperforms the best algorithm from the WFCRP literature.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
