Optimisation par essaim particulaire pour résoudre le problème de m-tournées sélectives - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Optimisation par essaim particulaire pour résoudre le problème de m-tournées sélectives

Résumé

Le problème de m-tournées sélectives (PmTS) consiste à construire au plus m tournées visitant un sous-ensemble de clients d'un ensemble potentiel avec l'objectif de maximiser le gain total récolté chez ces clients et en respectant une limite de temps pour chaque tournée. Nous présentons un algorithme basé sur l'optimisation par essaim particulaire (OEP) pour résoudre le PmTS. Notre adaptation de l'OEP fait appel à un ensemble de techniques efficaces tels que le découpage optimal, l'opérateur de croisement génétique ainsi que la recherche locale. Nos expérimentations effectuées sur les benchmarks standard du TOP ont montré que l'algorithme proposé est compétitif avec les méthodes existantes de la littérature.
Fichier principal
Vignette du fichier
pso_TOP_ROADEF.pdf (49.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00576532 , version 1

Citer

Rym Nesrine Guibadj, Duc-Cuong Dang, Aziz Moukrim. Optimisation par essaim particulaire pour résoudre le problème de m-tournées sélectives. ROADEF 2011, Mar 2011, Saint-Etienne, France. ⟨hal-00576532⟩
130 Consultations
197 Téléchargements

Partager

More