Recherche incomplète aidée par une base de conflits - IRIT - Centre National de la Recherche Scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Recherche incomplète aidée par une base de conflits

Résumé

Dans ce travail, nous considérons la résolution de problème OPTW avec des méthodes de recherche incomplète aidées par une base de connaissances. L'objectif est d'extraire et de mémoriser des conflits au fur et à mesures des itérations dans une mémoire long-terme. Par rapport à des mécanismes de recherche tabou, l'enjeu est d'obtenir une base de conflits plus pérenne. Pour expérimenter cette approche sur les OPTW, nous proposons trois méthodes de gestion de la base de conflits et évaluons ses performances dans le solveur global. Ces conflits sont utilisés pour guider la recherche dans le futur, soit pour éviter de ré-explorer des configurations non admissibles, soit pour identifier les zones les plus prometteuses dans l'espace de recherche.
Fichier principal
Vignette du fichier
Roadef22_HieuTran.pdf (359.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595398 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595398 , version 1

Citer

Trong-Hieu Tran, Cédric Pralet, Hélène Fargier. Recherche incomplète aidée par une base de conflits. 23ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2022), INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595398⟩
154 Consultations
42 Téléchargements

Partager

Gmail Facebook X LinkedIn More