Optimization for Onshore Wind Farm Cable: Connection Layout using ACO-AIA algorithm

Abstract

The wind farm layout optimization problem is similar to the classical mathematical problem of finding the Steiner Minimal Tree Problem (SMTP) of a weighted undirected graph. Due to the cable current-carrying capacity limitation, the cable sectional area should be carefully selected to meet the system operational requirement and this constraint should be considered during the SMTP formulation process. Hence, traditional SMTP algorithm cannot ensure a minimal cable investment layout. In this paper, a hybrid algorithm based on modified Ants Colony Optimization (ACO) and Artificial Immune Algorithm (AIA) for solving SMTP is introduced. Since the Steiner Tree Problem is NP-hard, we design an algorithm to construct high quality Steiner trees in a short time which is suitable for real time multicast routing in networks. After the breadth - first traversal of the minimal graph obtained by ACO, the terminal points are divided into different convex hull sets, and the full Steiner tree is structured from the convex hull sets partition. The Steiner points can then be vaccinated by AIA to get an optimal graph. The average optimization effect of AIA is shorter than the minimal graph obtained using ACO, and the performance of the algorithm is shown. We give an example of application in optimization for onshore wind farm Cable. The possibility of using different sectional area’s cable is also considered in this paper.

A heuristic method for solving the Steiner tree problem in graphs using network centralities

“…The Steiner tree problem in graphs is one of the practical and important combinatorial optimization problems. For example, it can be used to solve various real-world problems such as the design of communication and power transmission networks [ 1 , 2 ] and sewer layouts [ 3 ]. Although the Steiner tree problem in graphs has many variations [ 4 – 6 ], their purpose is the same: to find the Steiner tree with the minimum weight.…”