Revista Científica de Ingeniería Energética (May 2016)
Reconfiguración de sistemas de distribución mediante algoritmos genéticos basados en la teoría de Grafos
Abstract
La reconfiguración de sistemas eléctricos de distribución constituye un problema de optimización de la operación de los sistemas eléctricos de potencia. Los algoritmos genéticos (AG) presentan numerosas aplicaciones en el campo de la optimización. La ventaja principal radica en su relativa simplicidad para formular problemas matemáticamente complejos. También se ha planteado que los métodos basados en AG son mejores que los algoritmos heurísticos tradicionales en la obtención del óptimo global. Sin embargo, cuando los AG son aplicados al problema de reconfiguración aparece la necesidad de realizar comprobaciones de radialidad que recargan notablemente su algoritmo matemático. La naturaleza aleatoria del proceso de generación de variantes hace que muchas deban ser rechazadas por no cumplir las premisas de conexión impuestas al problema. En este trabajo se presenta una formulación basada en ciertos principios de la teoría de grafos que evita los inconvenientes de la realización de estos chequeos.
