Skip to Main content Skip to Navigation
Conference papers

Beam Nested Rollout Policy Adaptation

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

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01406471
Contributor : Fabien Teytaud Connect in order to contact the contributor
Submitted on : Thursday, December 1, 2016 - 11:20:09 AM
Last modification on : Tuesday, January 25, 2022 - 8:30:03 AM
Long-term archiving on: : Tuesday, March 21, 2017 - 2:27:58 AM

File

beamnrpa.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01406471, version 1

Citation

Tristan Cazenave, Fabien Teytaud. Beam Nested Rollout Policy Adaptation. ECAI, Aug 2012, Montpellier, France. ⟨hal-01406471⟩

Share

Metrics

Record views

122

Files downloads

140