Memetic algorithm with an effi cient split procedure for the Team Orienteering Problem with Time Windows - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Memetic algorithm with an effi cient split procedure for the Team Orienteering Problem with Time Windows

Résumé

The Team Orienteering Problem (TOP) is a variant of the vehicle routing problem. Given a set of vertices, each one associated with a score, the goal of TOP is to maximize the sum of the scores collected by a xed number of vehicles within a certain prescribed time limit. More particularly, the Team Orienteering Problem with Time Windows (TOPTW) imposes the period of time of customer availability as a constraint to assimilate the real world situations. In this paper, we present a memetic algorithm for TOPTW based on the application of split strategy to evaluate an individual. The eff ectiveness of the proposed MA is shown by many experiments conducted on benchmark problem instances available in the literature. The computational results indicate that the proposed algorithm competes with the heuristic approaches present in the literature and improves best known solutions in 101 instances.
Fichier principal
Vignette du fichier
Memetic_algorithm_with_an_efficient_split_procedure_for_the_Team_Orienteering_Problem_with_Time_Windows.pdf (518.68 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00917431 , version 1 (11-12-2013)

Identifiants

  • HAL Id : hal-00917431 , version 1

Citer

Rym Nesrine Guibadj, Aziz Moukrim. Memetic algorithm with an effi cient split procedure for the Team Orienteering Problem with Time Windows. Artificial Evolution 2013, Oct 2013, france, France. pp.6-17. ⟨hal-00917431⟩
124 Consultations
310 Téléchargements

Partager

More