Tabu search algorithm for network synthesis

A GA Based Transmission Network Expansion Planning Considering Voltage Level, Network Losses and Number of Bundle Lines

“…Line_Loading ≤ LL max (8) Where (i, j) ∈ Ω and: S = Branch-node incidence matrix In this study, the objective function was different from those which were considered in [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19][20][23][24][25][26][27]29,30] and in part of the problem constraints, ij f is considered as an additional constraint. In addition to the abovementioned changes, also Line_Loading constraint was considered as a new constraint in order to ensure adequacy of the network after expansion.…”

“…Thus, problem parameters of the problem are discrete time type and consequently the optimization problem is an integer programming problem. To solve of this problem, there are various methods such as classic mathematical and heuristic methods [5][6][7][8][9][10][11][12][13][14][15][16][17][18][19][20][21] . In this study, the decimal codification genetic algorithm is used for the solution of the STNEP problem due to flexibility, simple implementation and the advantages mentioned in [11] .…”

“…In [10] , the network expansion costs and transmitted power through the lines have been included in objective function and the goal was optimization of both expansion costs and lines loading. In addition, the objective function was different from those which were considered in [6,11,12,[15][16][17]20,24,30] , but the voltage level of transmission lines, network losses and bundle of lines have not been investigated. In [31] , the voltage level of transmission lines has been considered as an additional factor, but the proposed objective function only includes expansion and generation costs and one of the reliability criteria i.e.…”

“…After Garver's paper that was published in 1970 [7] , much research has been done on the field of TNEP problem. Some of this researches such as [1][2][3]6,[8][9][10][11][12][13][14][15][16][17][18][19][20][21][22][23][24] were related to problem solution method. Some others proposed different approaches for solution of this problem considered various parameters such as uncertainty in demand [5] , reliability criteria [4,25,26] and economic factors [27] .…”

“…Also, some of them investigated this problem and generation expansion planning together [28,29] . Recently, different methods such as GRASP [3] , Bender decomposition [6] , HIPER [17] branch and bound algorithm [30] , sensitivity analysis [15] , genetic algorithm [1,11,20,24] , simulated annealing [16] and Tabu search [12] have been proposed for solution of the STNEP problem. In all of them, the problem has been solved regardless of voltage level of transmission lines and the role of voltage level in reducing network annual losses.…”