Artykuł w czasopiśmie
Brak miniatury
Licencja
ClosedAccessDostęp zamknięty
 

Parallel Nested Rollout Policy Adaptation

Uproszczony widok
dc.abstract.enNested Rollout Policy Adaptation (NRPA) is a Monte Carlo tree search algorithm that excels in the domain of single agent optimization problems. It was applied to a wide class of problems, including vehicle routing, DNA alignment, 3D packing, travelling salesman problem, combinatorial puzzles and more. We develop a parallel version of NRPA that replicates results of the sequential version. The parallelization allows us to run deeper calculations. The experimental data shows that depth of the calculation is a deciding factor in the result quality. Earlier parallelization attempts used parallel architecture to run wider, but not deeper, calculations. We applied the parallel version to the Morpion Solitaire benchmark. To aid parallelization, we used a different best result replacement rule. Using the new rule, on a distributed architecture with 768 cores we obtained an average speedup over a single core computation by a factor 547.48. For the first time a level 6 NRPA computation with 80 iterations per level was finished. It was completed in less than 20 hours of wall-clock time. The different replacement rule was effective. In each run, the record 178-move sequence was found.
dc.affiliationUniwersytet Warszawski
dc.conference.countryWielka Brytania
dc.conference.datefinish2019-08-23
dc.conference.datestart2019-08-20
dc.conference.placeLondyn
dc.conference.seriesIEEE Symposium on Computational Intelligence and Games
dc.conference.seriesIEEE Symposium on Computational Intelligence and Games
dc.conference.shortcutCOG 2019
dc.conference.weblinkhttps://ieee-cog.org/2019/
dc.contributor.authorNagórko, Andrzej
dc.date.accessioned2024-01-25T16:13:07Z
dc.date.available2024-01-25T16:13:07Z
dc.date.issued2019
dc.description.financeNie dotyczy
dc.identifier.doi10.1109/CIG.2019.8848077
dc.identifier.urihttps://repozytorium.uw.edu.pl//handle/item/115487
dc.identifier.weblinkhttp://xplorestaging.ieee.org/ielx7/8844551/8847948/08848077.pdf?arnumber=8848077
dc.languageeng
dc.pbn.affiliationmathemathics
dc.relation.pages1-7
dc.rightsClosedAccess
dc.sciencecloudnosend
dc.titleParallel Nested Rollout Policy Adaptation
dc.typeJournalArticle
dspace.entity.typePublication