Improvements to a distributed automation power grid are selected to improve storm survivability. Using historical information about storms, link sets are determined that, when added to the power grid, would restore connectivity after damage by each of the storms. One of the link sets is then selected based on costs and rewards, and is added to a grid representation. Survivability of the modified grid representation is then estimated, and additional link sets are determined and selected until survivability surpasses a minimum level or a budget is exceeded.