arrow
Return

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

delete2006-12-01
delete32
delete
OA
AI
H
Haroldo Gambini Santos *
L
Luiz Satoru Ochi
E
Enésio Marinho
L
Lúcia M. A. Drummond
DOI:10.1016/j.neucom.2006.07.008delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (c) 2006 Elsevier B.V. All rights reserved.
Keywords:
evolutionary algorithms
data mining
vehicle routing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

No organization information available