Skip to Main content Skip to Navigation
Conference papers

Sélection adaptative d'opérateurs pour la recherche locale basée sur un compromis exploration-exploitation

Résumé : Cet article traite de la sélection adaptative d'opérateurs dans le contexte de la recherche locale (LS). La similarité entre la solution candidate et les solutions de la trajectoire de recherche est considérée. De paire avec la qualité de la solution, ces deux mesures nous permettent d'évaluer la performance de chaque opérateur. Une nouvelle mesure d'utilité pour opérateurs de LS, basée sur les distances relatives entre les opérateurs, est proposée. En utilisant des méthodes basiques de sélection, nous la comparons à une mesure proposée récemment basée sur le concept de dominance Pareto. Une version adaptative de l'algorithme est également examinée (variation du biais exploration-exploitation). Les méthodes proposées sont testées sur le problème d'affectation quadratique et le problème du voyageur de commerce asymétrique.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-00812844
Contributor : Nadarajen Veerapen <>
Submitted on : Friday, April 12, 2013 - 9:22:08 PM
Last modification on : Wednesday, July 22, 2020 - 11:44:03 AM
Long-term archiving on: : Saturday, July 13, 2013 - 4:11:28 AM

File

veerapen_jfpc2012.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00812844, version 1

Collections

Citation

Nadarajen Veerapen, Jorge Maturana, Frédéric Saubion. Sélection adaptative d'opérateurs pour la recherche locale basée sur un compromis exploration-exploitation. JFPC - Huitièmes Journées Francophones de Programmation par Contraintes - 2012, May 2012, Toulouse, France. pp.318-327. ⟨hal-00812844⟩

Share

Metrics

Record views

201

Files downloads

391