La propagation d'intervalles vue comme un problème de bandit-manchot non stationnaire - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

La propagation d'intervalles vue comme un problème de bandit-manchot non stationnaire

Résumé

Durant la résolution de systèmes d'équations non linéaires, de nombreuses projections sont utilisées sans résultat. Les heuristiques visant à sélectionner a priori les meilleures projections ne donnent pas toujours de bons résultats ; en fait, nous avons démontré récemment qu'aucune telle heuristique ne peut fonctionner en général car l'intérêt d'une projection varie en cours de résolution. Dans cet article, nous considérons le problème de la sé- lection dynamique des projections comme un problème de bandit-manchot non stationnaire ; nous montrons que l'utilisation de méthodes d'apprentissage conduit à un nouvel algorithme de propagation qui surpasse les algorithmes standards sur plusieurs problèmes, et surtout ore des performances stables sur l'ensemble des probl èmes de notre banc d'essai.
Fichier principal
Vignette du fichier
04.pdf (254.62 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00085772 , version 1 (14-07-2006)

Identifiants

  • HAL Id : inria-00085772 , version 1

Citer

Frédéric Goualard, Christophe Jermann. La propagation d'intervalles vue comme un problème de bandit-manchot non stationnaire. Journées Francophones de Programmation par Contraintes, 2006, Nîmes - Ecole des Mines d'Alès. ⟨inria-00085772⟩
96 Consultations
73 Téléchargements

Partager

Gmail Facebook X LinkedIn More