Sustainable Metaheuristic-Based Planning of Rural Medium- Voltage Grids: A Comparative Study of Spanning and Steiner Tree Topologies for Cost-Efficient Electrification

This paper presents a heuristic methodology for the optimal expansion of unbalanced three-phase distribution systems in rural areas, simultaneously addressing feeder routing and conductor sizing to minimize the total annualized cost—defined as the sum of investments in conductors and operational energy losses. The planning strategy explores two radial topological models: the Minimum Spanning Tree (MST) and the Steiner Tree (ST). The latter incorporates auxiliary nodes to reduce the total line length. For each topology, an initial conductor sizing is performed based on three-phase power flow calculations using Broyden’s method, capturing the unbalanced nature of the rural networks. These initial solutions are refined via four metaheuristic algorithms—the Chu–Beasley Genetic Algorithm (CBGA), Particle Swarm Optimization (PSO), the Sine–Cosine Algorithm (SCA), and the Grey Wolf Optimizer (GWO)—under a master–slave optimization framework. Numerical experiments on 15-, 25- and 50-node rural test systems show that the ST combined with GWO consistently achieves the lowest total costs—reducing expenditures by up to 70.63% compared to MST configurations—and exhibits superior robustness across all performance metrics, including best-, average-, and worst-case solutions, as well as standard deviation. Beyond its technical contributions, the proposed methodology supports the United Nations Sustainable Development Goals by promoting universal energy access (SDG 7), fostering cost-effective rural infrastructure (SDG 9), and contributing to reductions in urban–rural inequalities in electricity access (SDG 10). All simulations were implemented in MATLAB 2024a, demonstrating the practical viability and scalability of the method for planning rural distribution networks under unbalanced load conditions.