Optimisation for offshore wind farm cable connection layout using adaptive particle swarm optimisation minimum spanning tree method

The wind farm layout optimization problem is similar to the classic mathematical problem of finding the Minimum Spanning Tree (MST) of a weighted undirected graph. Due to the cable currentcarrying capacity limitation, the cable sectional area should be carefully selected to meet the system operational requirement and this constraint should be considered during the MST formulation process. Hence, traditional MST algorithm cannot ensure a minimal cable investment layout. In this paper, a new method to optimize the offshore wind farm cable connection layout is presented. The algorithm is formulated based on concept of MST and further improved by Adaptive Particle Swarm Optimization (APSO)
algorithm. Since the location of the Offshore Substation (OS) has a significant impact on both the layout formulation and total cost of cables, the optimized location of OS is expected to be found together with the optimized cable connection layout. The proposed method is compared with the MST and Dynamic MST (DMST) methods and simulation results show the effectiveness of the proposed method.