HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00085772
Contributor : Laurent Henocque Connect in order to contact the contributor
Submitted on : Friday, July 14, 2006 - 9:00:51 AM
Last modification on : Wednesday, April 27, 2022 - 4:12:15 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 12:07:57 AM

File

Identifiers

  • HAL Id : inria-00085772, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

88

Files downloads

62