多个初始状态的有效性分析模拟结算法,关于分子对接工具AutoDock Vina的案例研究
IEEE/ACM transactions on computational biology and bioinformatics
|October 13, 2023
概括
对于大型优化问题,并行模拟化 (pSA) 可以非常有效. 通过使用更多的初始状态和减少每个线程的搜索深度来增加并行性,可以保持或提高全球最佳解决方案的概率,从而实现显著的加快速度.
科学领域:
- 计算化学的计算化学
- 优化算法 优化算法
- 生物信息学是一种生物信息学.
背景情况:
- 模拟化 (SA) 由于趋同缓慢而面临很大的优化问题.
- 并行模拟化 (pSA) 方法提高了速度,但缺乏严格的数学分析.
- 像AutoDock Vina这样的分子对接工具使用pSA进行构造性搜索.
研究的目的:
- 介绍一个概率模型来分析pSA的有效性.
- 为了数学证明多个初始状态的有效性,并行SA (MISPSA).
- 证明在pSA中增加并行性,减少搜索深度,保持最佳解决方案概率.
主要方法:
- 开发了一个pSA的概率模型.
- 证明了一个关于MISPSA有效性的定理.
- 使用AutoDock Vina验证了该定理用于分子对接.
- 与在恒定工作负载下具有攻击性的并行SA与默认配置进行了比较.
主要成果:
- 该定理表明,在pSA中增加了并行性,搜索深度降低了类似的全球最佳解决方案概率.
- 在AutoDock的验证中,Vina在具有积极并行化的情况下显示了可比或改进的对接精度.
- 对于"1hnn",增加初始状态125倍,减少线程搜索深度125倍,改善了平均能量和降低了平均RMSD.
- 通过高度并行的SA实施,可以实现125倍的理论加速度.
结论:
- 概率模型和定理为pSA有效性提供了数学严谨性.
- 具有攻击性的并行SA,每个线程的搜索深度减少,对于分子对接是有效的.
- 这种方法为优化问题提供了显著的加速潜力,而不会牺牲准确性.
更多相关视频
08:49Incorporating Target Protein Structure Flexibility and Dynamics in Computational Drug Discovery Using Ensemble-Based Docking Analysis
Published on: June 20, 2025
237
08:15Author Spotlight: Network Pharmacology and Molecular Docking to Decipher the Action of Jiawei Shengjiang San Against Diabetic Kidney Disease
Published on: May 10, 2024
600
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
62
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
62
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
540
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
540
Stability of Equilibrium Configuration: Problem Solving
612
The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...
Problem-solving in the context of the stability of equilibrium configuration...
612
