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 <>
Submitted on : Thursday, December 1, 2016 - 11:20:09 AM
Last modification on : Thursday, January 21, 2021 - 10:54:03 PM
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

170

Files downloads

368