Un algorithme mémétique pour le TOP - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Un algorithme mémétique pour le TOP

Résumé

Nous présentons nos travaux réalisés sur le problème de m-tournées sélectives, plus connu sous la dénomination team orienteering problem (TOP), dans le cadre d'une étude sur une application réelle pour VOELIA Environment. Nous proposons un algorithme mémétique (MA) s'appuyant sur une méthode de découpage optimal d'un tour géant adaptée à la composante sélective du TOP ainsi que sur une heuristique de destruction/construction itérative (IDCH). Les résultats de test sur le standard benchmark du TOP démontrent clairement l'efficacité du MA par rapport à la littérature, mais également la bonne qualité de l'heuristique IDCH au regard de la proximité de ses résultats par rapport à certaines métaheuristiques.
Fichier principal
Vignette du fichier
ResumeBoulyDangMoukrim.pdf (151.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00576527 , version 1 (14-03-2011)

Identifiants

  • HAL Id : hal-00576527 , version 1

Citer

Hermann Bouly, Duc-Cuong Dang, Aziz Moukrim. Un algorithme mémétique pour le TOP. ROADEF 2008, Feb 2008, Clermont-Ferrand, France. ⟨hal-00576527⟩
87 Consultations
181 Téléchargements

Partager

More