Distribution network reconfiguration using hybrid heuristic — genetic algorithm

Abstract

This paper presents algorithm for optimal reconfiguration of distribution networks using hybrid heuristic genetic algorithm. Improvements introduced in this approach make it suitable for real-life networks with realistic degree of complexity and network size. The algorithm introduces several improvements related to the generation of initial set of possible solutions as well as crossover and mutation steps in genetic algorithm. Since the genetic algorithms are often used in distribution network reconfiguration problem, its application is well known, but most of the approaches have very poor effectiveness due to high level of individuals’ rejections not-fulfilling radial network constraints requirements and poor convergence rate. One part of these problems is related to ineffective creation of initial population individuals. The other part of the problem in similar approaches is related to inefficient operators implemented in crossover and mutation process over created set of population individuals. The hybrid heuristic- genetic approach presented in this paper provides significant improvements in these areas. The presented algorithm can be used to find optimal radial distribution network topology with minimum network losses or with optimally balanced network loading. The algorithm is rested on a real size network of city of Dubrovnik to identify the optimal network topology after the interpolation (connection) of a new supply point.

Publication
2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech 2017)
Damir Jakus
Damir Jakus
Full Professor | Department of Power Grids and Substations

Researcher and a full professor at the Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture in Split. His research interests include power system optimization and planning, RES integration, electricity market modeling.

Petar Sarajčev
Petar Sarajčev
Full Professor | Department of Power Grids and Substations
Josip Vasilj
Josip Vasilj
Associate Professor | Department of Power Grids and Substations

Researcher and Associate Professor at the Faculty of Electrical Engineering, Mechanical Engineering, and Naval Architecture in Split, where he teaches courses related to engineering economics, power system analysis, power grids and machine learning. His research focus is the application of advanced numerical methods to problems in the analysis and planning of power system operations.