Using traditional heuristic algorithms on an initial genetic algorithm population applied to the transmission expansion planning problem
Nenhuma Miniatura disponível
Data
2011-04-01
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Univ Nac Colombia, Fac Ingenieria
Tipo
Artigo
Direito de acesso
Acesso aberto
Resumo
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.
Descrição
Idioma
Inglês
Como citar
Ingenieria E Investigacion. Bogota: Univ Nac Colombia, Fac Ingenieria, v. 31, n. 1, p. 127-143, 2011.