有效的回合成规划与MCTS探索增强了A*的搜索
Dengwei Zhao1, Shikui Tu2, Lei Xu3,4
1Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China.
Communications chemistry
|March 7, 2024
概括
这项研究介绍了MEEA*,这是一种用于计算机辅助逆合成的增强A*搜索算法. 通过平衡勘探和开发,MEEA*提高了合成途径的发现,在基准数据集上实现了高成功率.
科学领域:
- 计算化学的计算化学
- 有机合成 有机合成
- 化学中的人工智能.
背景情况:
- 复合成规划对于识别化学合成路径至关重要.
- 计算机辅助复合利用启发式搜索算法,如蒙特卡罗树搜索 (MCTS) 和A*搜索.
- 现有的方法在启发性可靠性方面扎,导致由于不充分或过度探索而导致搜索失败或非最佳解决方案.
研究的目的:
- 为提议MCTS探索增强A* (MEEA*) 搜索以改进计算机辅助回复合成.
- 通过整合MCTS的前功能来增强A*搜索的勘探能力.
- 通过路径一致性规范化,提高指导启发式的概括性能.
主要方法:
- 开发MEEA*算法,将MCTS探索与A*搜索相结合.
- 在A*框架内实施前性搜索机制.
- 路径一致性的应用作为启发式概括的规范化技术.
主要成果:
- MEEA*在10个不同的分子数据集中表现出有效性.
- 在美国专利和商标局 (USPTO) 的基准标准上取得了100.0%的成功率.
- 成功确定了97.68%的天然产品试验化合物的生物逆合成途径.
结论:
- MEEA*显著推进了计算机辅助的回复合成规划.
- 该算法有效地平衡了探索和利用,以实现最佳的路径发现.
- 在一般和天然产品化学中,MEEA*为复杂的回合成挑战提供了强大的解决方案.
相关概念视频
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.1K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.1K
Preparation of Alkynes: Alkylation Reaction
10.1K
Introduction
Alkylation of terminal alkynes with primary alkyl halides in the presence of a strong base like sodium amide is one of the common methods for the synthesis of longer carbon-chain alkynes. For example, treatment of 1-propyne with sodium amide followed by reaction with ethyl bromide yields 2-pentyne.
Alkylation of terminal alkynes with primary alkyl halides in the presence of a strong base like sodium amide is one of the common methods for the synthesis of longer carbon-chain alkynes. For example, treatment of 1-propyne with sodium amide followed by reaction with ethyl bromide yields 2-pentyne.
10.1K
Olefin Metathesis Polymerization: Acyclic Diene Metathesis (ADMET)
1.9K
Acyclic diene metathesis polymerization or ADMET polymerization involves cross-metathesis of terminal dienes, such as 1,8-nonadiene, to give linear unsaturated polymer and ethylene. As ADMET is a reversible process, the formed ethylene gas must be removed from the reaction mixture to complete the polymerization process.
Similar to cross-metathesis, ADMET also involves the formation of metallacyclobutane intermediate by [2+2] cycloaddition of one of the double bonds of a terminal diene with...
Similar to cross-metathesis, ADMET also involves the formation of metallacyclobutane intermediate by [2+2] cycloaddition of one of the double bonds of a terminal diene with...
1.9K
Alkenes via Reductive Coupling of Aldehydes or Ketones: McMurry Reaction
1.9K
The radical dimerization of ketones or aldehydes gives vicinal diols through a pinacol coupling reaction. However, the behavior of titanium metals used for the reaction as a source of electrons is unusual. When the reaction is carried out in the presence of titanium, diols can be isolated at low temperatures. Else titanium further reacts with diols, forming alkenes through the McMurry reaction.
1.9K
[3,3] Sigmatropic Rearrangement of 1,5-Dienes: Cope Rearrangement
2.7K
The Cope rearrangement is classified as a [3,3] sigmatropic shift in 1,5-dienes, leading to a more stable, isomeric 1,5-diene. The reaction involves a concerted movement of six electrons, four from two π bonds and two from a σ bond, via an energetically favorable chair-like transition state.
2.7K


![Technical Aspect of the Automated Synthesis and Real-Time Kinetic Evaluation of [11C]SNAP-7941](/_next/image?url=https%3A%2F%2Fcloudfront.jove.com%2FCDNSource%2Fteasers%2F59557.jpg&w=3840&q=50)