Transmission Network Expansion Planning by a Hybrid Simulated Annealing Algorithm

In this paper, a hybrid simulated annealing algorithm (HSA) is presented to solve the static transmission network expansion planning (TNEP) problem. The algorithm proposed incorporates a local search (LS) that runs at each temperature. The LS is one low-cost search heuristic that refines the solution found at each temperature level. LS also allow reducing the processing time. The meta-heuristic proposal was validated by applying it to two electric systems and the obtained results are similar to those reported by other methods. In this way, HSA delivered higher quality solutions in a shorter processing time than standard simulated annealing (SSA).