Ingeniería e Investigación
Print version ISSN 0120-5609
ESCOBAR Z, Antonio H; GALLEGO R, Ramón A and ROMERO L, Rubén A. Using traditional heuristic algo- algorithms on an initial genetic algo- rithms algorithm population applied to the rithm transmission expansion planning problem. Ing. Investig. [online]. 2011, vol.31, n.1, pp. 127-423. ISSN 0120-5609.
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.
Keywords : electricity distribution network expansion planning; genetic algorithm; constructive heuristic algorithm; met heuristics; initial population.