Abstract

CRESPO SANCHEZ, Gustavo  and  ABRIL, Ignacio Pérez. Non-dominated sorting genetic algorithm-ii arrangements for optimal electrical distribution networks reconfiguration. Universidad y Sociedad [online]. 2023, vol.15, n.3, pp. 232-241.  Epub June 30, 2023. ISSN 2218-3620.

Radiality constraint typically increases genetic algorithms complexity considering that distribution network reconfiguration is - by nature - non-differentiable, mixed integer and highly complex combinatorial. Genetic Algorithms’ potentialities can be seized when coding is enough efficient. Paper presents non-dominated sorting genetic algorithm-II arrangements, implemented in MatLab to solve optimal electrical distribution networks reconfiguration. Initial population is created randomly by using a heuristic approach and genetic operators for generating feasible individuals in every genetic evolution stage which besides are adapted with graph theory help for transforming initial population's infeasible individuals that not satisfied radiality constraint, as well as for avoiding new infeasible individual’s generation and thus, sidestepping the boring mesh check and reducing search space and computational burden. Unlike previous authors that employed an integer-composed chromosome that directly selects a single branch to open from each fundamental loop vector as well as modified genetic operators, the algorithm’s arrangements and a new coding used that ensures chromosome viability for all gene values has been the employed approach. That way, crossover and mutation do not need special genetic operators. Proposal efficacy has been tested with 33-bus and 70-bus test systems and results are promising and better than precedent proposals.

Keywords : Distribution systems; Genetic algorithms; Network reconfiguration; NSGA-II arrangements; optimization problem.

        · abstract in Spanish     · text in English     · English ( pdf )