Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03595398
Contributor : CCSD Sciencesconf.org Connect in order to contact the contributor
Submitted on : Thursday, March 3, 2022 - 10:52:27 AM
Last modification on : Monday, July 4, 2022 - 9:11:43 AM
Long-term archiving on: : Saturday, June 4, 2022 - 6:49:45 PM

File

Roadef22_HieuTran.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03595398, version 1

Citation

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⟩

Share

Metrics

Record views

72

Files downloads

10