Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Using traditional heuristic algorithms on an initial genetic algorithm population applied to the transmission expansion planning problem

Escobar Z., Antonio H. and Gallego R., Ramón A. and Romero L., Rubén A. (2011) Using traditional heuristic algorithms on an initial genetic algorithm population applied to the transmission expansion planning problem. Ingeniería e Investigación; Vol. 31, núm. 1 (2011); 127-143 Ingeniería e Investigación; Vol. 31, núm. 1 (2011); 127-143 2248-8723 0120-5609 .

Texto completo

[img]
Vista previa
PDF
303kB
[img] Sin Definir
[img] Sin Definir

URL oficial: http://revistas.unal.edu.co/index.php/ingeinv/arti...

Resumen

This paper analyses the impact of choosing good initial populations for genetic algorithms regarding convergence speed and final solution quality. Test problems were taken from complex electricity distribution network expansion planning. Constructive heuristic algorithms were used to generate good initial populations, particularly those used in resolving transmission network expansion planning. The results were compared to those found by a genetic algorithm with random initial populations. The results showed that an efficiently generated initial population led to better solutions being found in less time when applied to low complexity electricity distribution networks and better quality solutions for highly complex networks when compared to a genetic algorithm using random initial populations., 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.

Tipo de documento:Artículo - Article
Información adicional:Los autores o titulares del derecho de autor de cada artículo confieren a la revista Ingeniería e Investigación de la Universidad Nacional de Colombia una autorización no exclusiva, limitada y gratuita sobre el artículo que una vez evaluado y aprobado se envía para su posterior publicación ajustándose a las siguientes características: 1.    Se remite la versión corregida de acuerdo con las sugerencias de los evaluadores y se aclara que el artículo mencionado se trata de un documento inédito sobre el que se tienen los derechos que se autorizan y se asume total responsabilidad por el contenido de su obra ante la revista Ingeniería e Investigación, la Universidad Nacional de Colombia y ante terceros. 2.    La autorización conferida a la revista estará vigente a partir de la fecha en que se incluye en el volumen y número respectivo de la revista Ingeniería e Investigación en el Sistema Open Journal Systems y en la página principal de la revista (www.revistaingenieria.unal.edu.co), así como en las diferentes bases e índices de datos en que se encuentra indexada la publicación. 3.    Los autores autorizan a la revista Ingeniería e Investigación de la Universidad Nacional de Colombia para publicar el documento en el formato en que sea requerido (impreso, digital, electrónico o cualquier otro conocido o por conocer) y autorizan a la revista Ingeniería e Investigación para incluir la obra en los índices y buscadores que estimen necesarios para promover su difusión. 4.    Los autores aceptan que la autorización se hace a título gratuito, por lo tanto renuncian a recibir emolumento alguno por la publicación, distribución, comunicación pública y cualquier otro uso que se haga en los términos de la presente autorización.
Palabras clave:planeamiento de redes de transmisión, algoritmos genéticos, algoritmos heurísticos constructivos, metaheurística, población inicial., electricity distribution network expansion planning, genetic algorithm, constructive heuristic algorithm, met heuristics, initial population.
Unidad administrativa:Revistas electrónicas UN > Ingeniería e Investigación
Código ID:23559
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :27 Junio 2014 14:42
Ultima modificación:18 Agosto 2014 16:25
Ultima modificación:18 Agosto 2014 16:25
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox