Radial Network Reconfiguration Using Genetic Algorithm Based on the Matroid Theory - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Power Systems Année : 2008

Radial Network Reconfiguration Using Genetic Algorithm Based on the Matroid Theory

Résumé

This paper deals with Distribution Network (DN) reconfiguration for loss minimization. To solve this combinatorial problem, a Genetic Algorithm (GA) is considered. In order to enhance its ability to explore the solution space, efficient genetic operators are developed. After a survey of the existing DN topology description methods, a theoretical approach based on the graph and matroid theories (graphic matroid in particular) is considered. These concepts are used in order to propose new intelligent and effective GA operators for efficient mutation and crossover well dedicated to the DN reconfiguration problem. All resulting individuals after GA operators are claimed to be feasible (radial) configurations. Moreover the presented approach is valid for planar or non planar DN graph topologies and avoids tedious mesh checks for the topology constraint validation. The proposed method is finally compared to some previous topology coding techniques used by other authors. The results show smaller or at least equal power losses with considerably less computation effort.
Fichier non déposé

Dates et versions

hal-00186529 , version 1 (09-11-2007)

Identifiants

  • HAL Id : hal-00186529 , version 1

Citer

Bogdan Enacheanu, Bertrand Raison, Raphaël Caire, Olivier Devaux, Wojciech Bienia, et al.. Radial Network Reconfiguration Using Genetic Algorithm Based on the Matroid Theory. IEEE Transactions on Power Systems, 2008, 23 (1), pp.186-195. ⟨hal-00186529⟩
178 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More