Beam Nested Rollout Policy Adaptation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Beam Nested Rollout Policy Adaptation

Résumé

The Nested Rollout Policy Adaptation algorithm is a tree search algorithm known to be efficient on combinatorial problems. However, one problem of this algorithm is that it can converge to a local optimum and get stuck in it. We propose a modification which limits this behavior and we experiment it on two combinatorial problems for which the Nested Rollout Policy Adaption is known to be good at.
Fichier principal
Vignette du fichier
beamnrpa.pdf (195.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01406471 , version 1 (01-12-2016)

Identifiants

  • HAL Id : hal-01406471 , version 1

Citer

Tristan Cazenave, Fabien Teytaud. Beam Nested Rollout Policy Adaptation. ECAI, Aug 2012, Montpellier, France. ⟨hal-01406471⟩
122 Consultations
156 Téléchargements

Partager

Gmail Facebook X LinkedIn More