Node-depth encoding for evolutionary algorithms applied to multi-vehicle routing problem

  • Authors:

  • Giampaolo L. Libralao;Fabio C. Pereira;Telma W. Lima;Alexandre C. B. Delbem

  • Affiliations:

  • Institute of Mathematical and Computer Science, University of Sao Paulo, USP Trabalhador Sao Carlense, Sao Carlos, SP, Brazil;Institute of Mathematical and Computer Science, University of Sao Paulo, USP Trabalhador Sao Carlense, Sao Carlos, SP, Brazil;Institute of Mathematical and Computer Science, University of Sao Paulo, USP Trabalhador Sao Carlense, Sao Carlos, SP, Brazil;Institute of Mathematical and Computer Science, University of Sao Paulo, USP Trabalhador Sao Carlense, Sao Carlos, SP, Brazil

  • Venue:
  • IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Multi-Vehicle routing problem (MVRP) in real time is a graph modification problem. In order to solve this kind of problems, alternative approaches have been investigated. Evolutionary Algorithms (EAs) have presented relevant results. However, these methodologies require special encoding to achieve proper performance when large graphs are considered. We propose a representation based on NDE [Delbem et al., (2004a); Delbem et al., (2004b)] for directed graphs. An EA using the proposed encoding was developed and evaluated for the MVRP.