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.
Type de document :
Communication dans un congrès
JFPC - Huitièmes Journées Francophones de Programmation par Contraintes - 2012, May 2012, Toulouse, France. pp.318-327, 2012, Actes des Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00812844
Contributeur : Nadarajen Veerapen <>
Soumis le : vendredi 12 avril 2013 - 21:22:08
Dernière modification le : mercredi 21 février 2018 - 15:48:03
Document(s) archivé(s) le : samedi 13 juillet 2013 - 04:11:28

Fichier

veerapen_jfpc2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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, 2012, Actes des Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012. 〈hal-00812844〉

Partager

Métriques

Consultations de la notice

154

Téléchargements de fichiers

54