Memetic and Genetic Algorithms: A Comparison among Different Approaches to Solve Vehicle Routing Problem with Time Windows

  • Authors:
  • Humberto Cesar Brandao de Oliveira;Jose Lima Alexandrino;Mariane Moreira de Souza

  • Affiliations:
  • Federal University of Pernambuco, Brazil;Federal University of Pernambuco, Brazil;Federal University of Pernambuco, Brazil

  • Venue:
  • HIS '06 Proceedings of the Sixth International Conference on Hybrid Intelligent Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.