Communications Chemistry · 2024 · 13 citations · 37 references
PharmacyChemical EngineeringCombinatorial ChemistryComputational ChemistryDrug DiscoveryChemical Space ExplorationRetrosynthetic AnalysisExplorationHeuristic AlgorithmsLook-ahead PlanningMonte Carlo Tree SearchPath Consistency
Abstract Retrosynthetic planning, which aims to identify synthetic pathways for target molecules from starting materials, is a fundamental problem in synthetic chemistry. Computer-aided retrosynthesis has made significant progress, in which heuristic search algorithms, including Monte Carlo Tree Search (MCTS) and A * search, have played a crucial role. However, unreliable guiding heuristics often cause search failure due to insufficient exploration. Conversely, excessive exploration also prevents the search from reaching the optimal solution. In this paper, MCTS exploration enhanced A * (MEEA * ) search is proposed to incorporate the exploratory behavior of MCTS into A * by providing a look-ahead search. Path consistency is adopted as a regularization to improve the generalization performance of heuristics. Extensive experimental results on 10 molecule datasets demonstrate the effectiveness of MEEA * . Especially, on the widely used United States Patent and Trademark Office (USPTO) benchmark, MEEA * achieves a 100.0% success rate. Moreover, for natural products, MEEA * successfully identifies bio-retrosynthetic pathways for 97.68% test compounds.
37
Mastering the game of Go with deep neural networks and tree search
David Silver, Aja Huang, Chris J. Maddison et al. · Nature · 2016 · 15.8K citations
Mastering the game of Go without human knowledge
David Silver, Julian Schrittwieser, Karen Simonyan et al. · Nature · 2017 · 9.2K citations
Engineering, Educational Psychology, Cognitive Psychology +7