Comparative Analysis of Local Search Strategies for Transmission Network Expansion Planning

The demands for electricity and the electrical power generation in various areas may change significantly with time. These changes require additional transmission corridors to be installed in the existing electrical power network. The problem of electrical grid expansion can be formulated as a nonlinear mixed integer programming problem. The local search algorithms, which employ constructive heuristics for defining a neighborhood, could be used iteratively to find approximate solutions for this problem. In this study, we compare a number of local search strategies using statistical analysis techniques.