Constructive heuristic algorithm in branch-and-bound structure applied to transmission network expansion planning

Combined heuristic with fuzzy system to transmission system expansion planning

“…In this paper, we propose an algorithm that deals with not only the deficiencies of the constructive algorithms but also makes the heuristic more flexible. In [10], a constructive heuristic algorithm has been modified based on the branch-and-bound algorithm and it has presented good performance, however, the best solutions are only obtained after the careful setting of parameters for each system. In this work, the constructive heuristic algorithm is enhanced in two aspects: it is combined with the fuzzy system in order to incorporate intelligent search, which makes it more intelligent than other algorithms.…”

“…Therefore, there are two steps, one for circuit selection, based only on the transportation model and the second one that inserts the selected circuit to the model and forces it to follow both laws. With this strategy it is possible to obtain feasible solutions to the DC model by solving only linear programming (LP) problems [10]. Although the optimal solution will not result the same optimal solution of the DC model (1)-(4), its quality will be superior to the transportation model [3].…”

“…In terms of heuristics, this strategy may be interpreted as an intensification procedure that looks for better solutions in the neighbourhood of the search space. Some reasons for the loss of quality of the index have been discussed in [10]. One of the reasons is the increasing difference between what the index tries to represent and the action of adding a line during the construction of the solution.…”

“…Low values of SI index suggest that only fractions of lines are required to satisfy the demand, nevertheless, additions must be carried out with an integer number of lines. Another critical fact is that the cost is disregarded from the index (10). The addition of an expensive line at the initial phase of the iterative procedure would compromise the efficiency of the algorithm, by inhibiting other options due to the high cost that the solution may have reached.…”

Impact of wind uncertainty, plug-in-electric vehicles and demand response program on transmission network expansion planning

“…Thereafter many researchers have worked to solve the TEP problem by applying various techniques and the research done so far on TEP problem has been reported in [1,2]. Starting from the classical optimization methods [4][5][6], heuristic methods [7][8][9] and population/or nature inspired algorithms [10][11][12][13][14][15][16][17][18] have been applied to solve TEP problem.…”