Un algorithme mémétique pour le TOP

Hermann Bouly (1, 2) , Duc-Cuong Dang (1) , Aziz Moukrim (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 VEOLIA - Veolia Environnement - Direction de la Recherche

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]

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