A novel local search strategy for transmission expansion planning

A local search strategy for static transmission expansion planning (TEP) is presented in this paper. Removing one circuit in current transmission plan may make some components overloaded, some buses isolated or the remained system intact. Based on the three situations, three sets known as local bus, local circuit and effective local circuit are defined, and accordingly the neighborhood of current transmission plan is defined. The zero-one implicit enumeration method is employed to solve the local search problem, which has been transformed into a 0-1 programming problem. Two kinds of local search strategies based on different termination criteria are proposed. The simulation results demonstrate that both the local search strategies can significantly improve the local search capability of global optimization algorithm, and speed up the convergence.