Hybrid-Adaptive Differential Evolution with Iterated Local Search for Long-Term Transmission Network Expansion Planning Optimization

Abstract

The increasing sophistication of transmission network expansion planning (TNEP) can be attributed to several evolving factors. These include the uncertain nature of renewable energy sources, the introduction of new market regulations and participants, and ongoing demand amplification in line with the increasing integration of electric vehicles and energy storage systems. The TNEP is a complex optimization problem that finds the optimal number and location of new transmission lines to satisfy system demand. In this work, we propose a hybrid-adaptive differential evolution with an iterated local search algorithm to solve this combinatorial problem and evaluate the performance of multiple acceptance criteria for solution selection in the iterative process for an 87-bus north-northeast Brazilian transmission system. Results showed that the HyDE-ILS strategies reduced the total costs by around 5% to 6% compared to HyDE on average.