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.
Domaines
Recherche opérationnelle [math.OC]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...