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

06/29/2020
by   Binghong Chen, et al.
5

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/11/2021

Retrosynthetic Planning with Experience-Guided Monte Carlo Tree Search

Retrosynthetic planning problem is to analyze a complex molecule and giv...
research
04/21/2021

Exploiting Learned Policies in Focal Search

Recent machine-learning approaches to deterministic search and domain-in...
research
01/31/2017

Towards "AlphaChem": Chemical Synthesis Planning with Tree Search and Deep Neural Network Policies

Retrosynthesis is a technique to plan the chemical synthesis of organic ...
research
09/30/2021

Scalable Online Planning via Reinforcement Learning Fine-Tuning

Lookahead search has been a critical component of recent AI successes, s...
research
10/16/2020

Just-in-Time Learning for Bottom-Up Enumerative Synthesis

A key challenge in program synthesis is the astronomical size of the sea...
research
09/02/2019

An Abstraction-Free Method for Multi-Robot Temporal Logic Optimal Control Synthesis

The majority of existing Linear Temporal Logic (LTL) planning methods re...
research
08/25/2021

Subgoal Search For Complex Reasoning Tasks

Humans excel in solving complex reasoning tasks through a mental process...

Please sign up or login with your details

Forgot password? Click here to reset