Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem.

• Autor(a) principal: Santos, Haroldo Gambini
• Data de Publicação: 2006
• Outros Autores: Ochi, Luiz Satoru, Marinho, Euler Horta, Drummond, Lúcia Maria de Assumpção
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Institucional da UFOP
• Texto Completo: http://www.repositorio.ufop.br/handle/123456789/2010; https://doi.org/10.1016/j.neucom.2006.07.008
• topic: Evolutionary algorithms; Data mining; Vehicle routing

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.