Navegando por Autor "Drummond, Lúcia Maria de Assumpção"
Agora exibindo 1 - 1 de 1
- Resultados por Página
- Opções de Ordenação
Item Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem.(2006) Santos, Haroldo Gambini; Ochi, Luiz Satoru; Marinho, Euler Horta; Drummond, Lúcia Maria de AssumpçãoThe 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.