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
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


Files produced by the author(s)


  • HAL Id : hal-01406471, version 1


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



Record views


Files downloads