Comparing search algorithms on the retrosynthesis problem

Milo Roucairol,Tristan Cazenave
DOI: https://doi.org/10.1002/minf.202300259
IF: 4.05
2024-06-13
Molecular Informatics
Abstract:In this article we try different algorithms, namely Nested Monte Carlo Search and Greedy Best First Search, on AstraZeneca's open source retrosynthetic tool : AiZynthFinder. We compare these algorithms to AiZynthFinder's base Monte Carlo Tree Search on a benchmark selected from the PubChem database and by Bayer's chemists. We show that both Nested Monte Carlo Search and Greedy Best First Search outperform AstraZeneca's Monte Carlo Tree Search, with a slight advantage for Nested Monte Carlo Search while experimenting on a playout heuristic. We also show how the search algorithms are bounded by the quality of the policy network, in order to improve our results the next step is to improve the policy network.
chemistry, medicinal,mathematical & computational biology,computer science, interdisciplinary applications
What problem does this paper attempt to address?