Skip to yearly menu bar Skip to main content


Poster

Retro*: Learning Retrosynthetic Planning with Neural Guided A* Search

Binghong Chen · Chengtao Li · Hanjun Dai · Le Song

Virtual

Keywords: [ Combinatorial Optimization ] [ Computational Biology and Genomics ] [ Applications - Neuroscience, Cognitive Science, Biology and Health ]


Abstract:

Retrosynthetic planning is a critical task in organic chemistry which identifies a series of reactions that can lead to the synthesis of a target product. The vast number of possible chemical transformations makes the size of the search space very big, and retrosynthetic planning is challenging even for experienced chemists. However, existing methods either require expensive return estimation by rollout with high variance, or optimize for search speed rather than the quality. In this paper, we propose Retro, a neural-based A-like algorithm that finds high-quality synthetic routes efficiently. It maintains the search as an AND-OR tree, and learns a neural search bias with off-policy data. Then guided by this neural network, it performs best-first search efficiently during new planning episodes. Experiments on benchmark USPTO datasets show that, our proposed method outperforms existing state-of-the-art with respect to both the success rate and solution quality, while being more efficient at the same time.

Chat is not available.