Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem.
Nenhuma Miniatura disponível
Data
2006
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
The aim of this work is to present some alternatives to improve the performance of an evolutionary algorithm applied to the problem known as the oil collecting vehicle routing problem. Some proposals based on the insertion of local search and data mining (DM) modules in a genetic algorithm (GA) are presented. Four algorithms were developed: a GA, a GA with a local search procedure, a GA including a DM module and a GA including local search and DM. Experimental results demonstrate that the incorporation of DM and local search modules in GA can improve the solution quality produced by this method.
Descrição
Palavras-chave
Evolutionary algorithms, Data mining, Vehicle routing
Citação
SANTOS, H. G. et al. Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem. Neurocomputing, v. 70, n. 1-3, p. 70-77, 2006. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0925231206002050>. Acesso em: 05 dez. 2012