Conception de recherche locale en présence de neutralité - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Conception de recherche locale en présence de neutralité

Résumé

Le problème d'ordonnancement de type Flowshop de permutation (FSP) est un problème d'optimisation combinatoire (COP) très étudié dans la littérature. Pour les instances de Taillard [4], certains travaux font mention de la présence de nombreuses solutions ayant la même qualité. Les recherches locales utilisent un opérateur de voisinage pour se déplacer d'une solution vers un de ses voisins. Lorsque deux solutions voisines ont la même qualité, on parle de neutralité. Le FSP semble présenter une telle caractéristique. Aussi certaines questions se posent naturellement : Comment caractériser la neutralité du FSP ? La neutralité est-elle utilisée pour résoudre le FSP ? Pour répondre à ces questions, nous commençons par analyser la neutralité des instances de Taillard du FSP à travers une analyse de paysage. Puis, nous proposons d'étudier les performances de trois algorithmes de recherche locale, dont deux utilisent les caractéristiques de neutralité du problème.
Fichier principal
Vignette du fichier
exemple_ROADEF2012.pdf (54.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00840357 , version 1 (02-07-2013)

Identifiants

  • HAL Id : hal-00840357 , version 1

Citer

Marie-Eleonore Marmion, Clarisse Dhaenens, Laetitia Jourdan, Arnaud Liefooghe, Sébastien Verel. Conception de recherche locale en présence de neutralité. ROADEF 2012 : 13e congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France. ⟨hal-00840357⟩
217 Consultations
112 Téléchargements

Partager

Gmail Facebook X LinkedIn More