三。达米夫实施
类似达明,达米夫使用程序处理的散射图案GNOM公司(斯维尔贡,1992年);达米夫也遵循通用算法达明.
然而,该程序被完全重写,其主要目的是加快操作速度。中的主要算法更改达米夫在以下各节中进行了描述。
3.2. 无限搜索量
在达明,搜索量在运行时是可配置的,但在整个搜索过程中是固定的。在SA开始之前,搜索体积充满了密集的伪原子。限制体积可能是形状重建的一个有用功能(特别是,如果可用,可以使用非球形搜索体积来解释有关形状的其他信息)。然而,在某些情况下,特别是对于非常不均匀的粒子,受限的搜索量可能会导致伪影。事实上,代表粒子的珠子明显被阻止伸出搜索体积的边界之外。如果在重建过程中,粒子靠近边界形成,搜索空间将变得各向异性,可能会导致不需要的边界效果,如人为弯曲。为了避免这种影响达米夫修改了,允许在SA过程中根据需要扩展的可变卷中搜索。在下文中,我们主要指的是这种无限制达米夫,但也可根据要求提供绑定卷版本。
不同于达明,它在启动时将关闭的搜索卷完全随机(图1,左上面板),达米夫从具有回转半径(R(右)克)与实验获得的结果相匹配(图1,右上面板)。这个原始粒子(红色)是通过添加连续的珠子层来构建的,直到需要R(右)克已到达。启动模型的多面体外观如图1所示受珠子六边形堆积的影响-应注意,初始模型的形状实际上对重建没有影响。然后用一层绿色的溶剂珠覆盖起始形状。绿色表示,如果为相变,可能丢失的邻居被添加到搜索卷中。为了实现这一点,将计算邻居的坐标并在可用珠子列表中查找。如果缺少邻居,则将其坐标作为新的溶剂相珠添加到所述列表中。为了避免由于在不断增长的列表上进行线性搜索而导致的运行时惩罚,珠子存储在多维二进制搜索树中(Bentley,1975),也称为k个d-树。此外,对新创建的虚拟原子的振幅进行惰性评估,即。只有当它们第一次对粒子散射产生贡献时,才会进行计算。虽然延迟计算,但一旦可用的部分振幅会存储在缓存中,以供以后重复使用。
如前所述添加邻域可确保粒子相(指数=1)中的珠子始终被溶剂相(指数=0)中的珠包围。因此,该算法可以遍历潜在的但尚未映射的搜索体积。这在年是不可能的达明,封闭的搜索卷可能会阻止退火算法获得更好的结果。
5.结论
我们现在介绍达米夫,流行的从头算建模程序达明(斯维尔根,1999年)。表3总结了这两种实现之间的差异:最值得注意的是平均运行时间减少了25-40倍,这取决于搜索模型中虚拟原子的数量。此外,一个限制可能解决方案映射的预定义搜索量被一个无限的、自适应的搜索空间所取代。
| 达明 | 达米夫 | 预期运行时间,快速模式† | 15分钟 | 30秒 | 预期运行时间,慢速模式† | 24小时 | 1小时 | 内存使用,慢速模式† | 10 MB | 100 MB | 搜索量 | 关闭 | 无限制 | 粒子对称约束 | 是的 | 是的‡ | 粒子各向异性约束 | 是的 | 是的 | 模型链接 | 不 | 是的§ | 并行化 | 不 | 是的 | 平台 | Windows、Linux | Windows、Linux | 实现语言 | Fortran福特兰77 | Fortran 95型 | | †给出了在无对称限制的典型PC上运行的CPU时钟时间。快慢模式:包装半径对应加利福尼亚州2000年和加利福尼亚州在一个半径为的球体中,分别有10000个假原子D类最大值/2. †与中相同达明,但空间组P(P)23和P(P)432和二十面体对称未实现。 §或者,对输出文件中的伪原子进行排序,以形成伪链。 |
中提供了其他约束,如粒子对称性和各向异性达米夫因为他们在达明(即。作为硬约束)–表3中列出的一些较高对称性除外哪里达明它本身非常快。作为附加选项,达米夫能够输出PDB格式文件中的伪句,使其更适合提交给PDB。
在目前的实施中达米夫,大部分运行时间的减少是由于算法的改进,例如珠子选择的差异,而不是由于并行化(图2)。因为达米夫大量使用查找表,因此使用了更多RAM,内存传输开销大大降低了使用多个CPU的收益。将对此进行调查,如果可能,将对应用程序的后续版本进行改进。
实施预取策略的进一步工作也在进行中(图2),从ATSAS公司包装(Konarev等。,2006年)采用SA进行小角度散射建模。
致谢
这项工作得到了欧盟FP6设计研究SAXIER(批准号:RIDS 011934)的支持。作者还要感谢亚当回合的许多富有成果的讨论。
参考文献
Bentley,J.L.(1975)。Commun公司。ACM公司,18, 509–517. 交叉参考 科学网 谷歌学者
Berman,H.M.、Westbrook,J.、Feng,Z.、Gilliland,G.、Bhat,T.N.、Weissig,H.、Shindyalov,I.N.和Bourne,P.E.(2000年)。核酸研究。 28,235–242科学网 交叉参考 公共医学 中国科学院 谷歌学者
Chacon,P.、Moran,F.、Diaz,J.F.、Pantos,E.和Andreu,J.M.(1998)。生物物理学。J。 74, 2760–2775. 科学网 交叉参考 中国科学院 公共医学 谷歌学者
Dagum,L.&Menon,R.(1998年)。IEEE计算。科学。工程师。 5, 46–55. 科学网 交叉参考 谷歌学者
Debye,P.(1915)。安·物理。 46, 809–823. 交叉参考 中国科学院 谷歌学者
Feigin,L.A.和Svergun,D.I.(1987)。小角度X射线和中子散射结构分析纽约:Plenum出版社。 谷歌学者
Heller,W.T.、Abusamhadneh,E.、Finley,N.、Rosevear,P.R.和Trewella,J.(2002)。生物化学,41, 15654–15663. 科学网 交叉参考 公共医学 中国科学院 谷歌学者
Konarev,P.V.、Petoukhov,M.V.、Volkov,V.V.和Svergun,D.I.(2006)。J.应用。克里斯特。 39, 277–286. 科学网 交叉参考 中国科学院 IUCr日志 谷歌学者
Petoukhov,M.V.、Konarev,P.V.、Kikhney,A.G.和Svergun,D.I.(2007)。J.应用。克里斯特。 40第223节至第228节科学网 交叉参考 中国科学院 IUCr日志 谷歌学者
Shtykova,E.V.、Huang,X.、Remmes,N.、Baxter,D.、Stein,B.、Dragnea,B.、Svergun,D.I.和Bronstein,L.M.(2007年)。《物理学杂志》。化学。C类,111, 18078–18086. 科学网 交叉参考 中国科学院 谷歌学者
Shtykova,E.V.,Shtykova,E.V.Jr,Volkov,V.V.,Konarev,P.V.,Dembo,A.T.,Makhaeva,E.E.,Ronova,I.A.,Khokhlov,A.R.,Reynaers,H.&Svergun,D.I.(2003)。J.应用。克里斯特。 36, 669–673. 科学网 交叉参考 中国科学院 IUCr日志 谷歌学者
Stuhrmann,H.B.(1970年)。Z.物理。化学。新编,72, 177–198. 交叉参考 中国科学院 谷歌学者
Svergun,D.I.(1992)。J.应用。克里斯特。 25, 495–503. 交叉参考 科学网 IUCr日志 谷歌学者
Svergun,D.I.(1999年)。生物物理学。J。 76, 2879–2886. 科学网 交叉参考 公共医学 中国科学院 谷歌学者
Svergun,D.I.和Koch,M.H.J.(2003)。代表程序。物理学。 66, 1735–1782. 科学网 交叉参考 中国科学院 谷歌学者
Svergun,D.I.、Petoukhov,M.V.和Koch,M.H.J.(2001)。生物物理学。J。 80, 2946–2953. 科学网 交叉参考 公共医学 中国科学院 谷歌学者
Svergun,D.I.、Volkov,V.V.、Kozin,M.B.和Stuhrmann,H.B.(1996)。阿克塔·克里斯特。A类52, 419–426. 交叉参考 中国科学院 科学网 IUCr日志 谷歌学者
Volkov,V.V.和Svergun,D.I.(2003)。J.应用。克里斯特。 36, 860–864. 科学网 交叉参考 中国科学院 IUCr日志 谷歌学者
Walther,D.、Cohen,F.E.和Doniach,S.(2000)。J.应用。克里斯特。 33,350–363科学网 交叉参考 中国科学院 IUCr日志 谷歌学者
| 的日志 应用 结晶学 |
国际标准编号:1600-5767
打开访问