Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
DYNA
Print version ISSN 0012-7353On-line version ISSN 2346-2183
Abstract
CRESPO-SANCHEZ, Gustavo and PEREZ-ABRIL, Ignacio. Reconfiguración multi-objetivo de sistemas de distribución utilizando NSGA-II y mejora local. Dyna rev.fac.nac.minas [online]. 2023, vol.90, n.229, pp.89-96. Epub Apr 03, 2024. ISSN 0012-7353. https://doi.org/10.15446/dyna.v90n229.108399.
Muchas heurísticas para la reconfiguración de redes se basan en la aplicación sistemática de la técnica de intercambio de ramas. En este trabajo se han desarrollado dos operadores genéticos novedosos para cruce y mutación basados en la técnica referida. La codificación del cromosoma para utilizar estos operadores es sencilla y no se requiere ningún conocimiento adicional de teoría de grafos para lograr la factibilidad de los individuos. Como una de sus principales novedades, la metodología muestra cómo se puede emplear un paso de mejora local, utilizado comúnmente en la optimización de un solo objetivo, en la optimización de múltiples objetivos. Este paso aumenta la convergencia de la optimización con poblaciones de tamaño muy reducido. La metodología propuesta se pone a prueba resolviendo varios ejemplos de la literatura, incluyendo o no el paso de mejora local. La comparación de los resultados con las mejores soluciones publicadas para estos ejemplos muestra la eficacia del método.
Keywords : reconfiguración; systemas de distribución; algoritmo genético; NSGA-II.