Abstract

ESCOBAR Z, Antonio H; GALLEGO R, Ramón A  and  ROMERO L, Rubén A. Aplicación de algoritmos heurísticos en la construcción de la población inicial de algoritmos genéticos que resuelven el problema de planeamiento de la expansión de la transmisión. Ing. Investig. [online]. 2011, vol.31, n.1, pp.127-423. ISSN 0120-5609.

En este artículo se analiza el impacto de seleccionar poblaciones iníciales de buena calidad para ser usadas en algoritmos genéticos, con el propósito de obtener mayor velocidad de convergencia y mejor calidad en las soluciones alcanzadas cuando se resuelve el problema del planeamiento de la expansión a largo plazo de los sistemas de transmisión de energía eléctrica. Los sistemas de prueba que se analizan corresponden a sistemas de alta complejidad, tradicionalmente usados en la literatura especializada. Para generar soluciones iníciales de buena calidad se utilizan algoritmos heurísticos constructivos, particularmente los más utilizados en problemas de planeamiento de la expansión de sistemas de transmisión. Se comparan los resultados obtenidos con los que entregan los algoritmos genéticos que usan poblaciones iniciales aleatorias. Los resultados muestran que una población inicial generada en forma heurística permite obtener soluciones de mejor o igual calidad y con esfuerzos computacionales menores, cuando se resuelven sistemas eléctricos de gran complejidad.

Keywords : planeamiento de redes de transmisión; algoritmos genéticos; algoritmos heurísticos constructivos; metaheurística; población inicial.

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