Title :
Memetic and Genetic Algorithms: A Comparison among Different Approaches to Solve Vehicle Routing Problem with Time Windows
Author :
De Oliveira, Humberto César Brandâo ; Alexandrino, José Lima ; De Souza, Mariane Moreira
Author_Institution :
Federal University of Pernambuco, Brazil
Abstract :
This paper presents four different kinds of Evolutionary Algorithms (EA), for the Vehicle Routing Problem with Time Windows. A comparison among four EAs was made in order to investigate approaches such as genetic memory of populations, which avoids the loss of good genetic threads during search process and the hybridization of the EAs through local search, forming Memetic Algorithms.
Conference_Titel :
Hybrid Intelligent Systems, 2006. HIS '06. Sixth International Conference on
Conference_Location :
Rio de Janeiro, Brazil
Print_ISBN :
0-7695-2662-4
DOI :
10.1109/HIS.2006.264938