路德维希·克里帕尔;佩德罗·巴拉奥纳 PSICO:用约束编程和优化求解蛋白质结构。 (英语) Zbl 1028.68026号 约束条件 7,编号3-4,317-331(2002). 摘要:在本文中,我们提出了PSICO(Processing Structural Information with Constraint programming and Optimisation,用约束编程和优化处理结构信息)作为一种基于约束的方法,用于确定与从核磁共振(NMR)数据获得的距离约束兼容的蛋白质结构。我们将我们提出的算法与基于模拟退火的现有商业应用程序DYANA(“NMR应用程序的动态算法”)的性能进行了比较。在含有二聚体蛋白脱硫多辛实验数据的测试案例中,与DYANA大约10小时的计算时间相比,本文提出的方法在不到10分钟的时间内提供了类似的结果。虽然结果的质量仍然可以提高,但这表明CP技术可以大大减少计算时间,这是一个主要优点,因为结构核磁共振技术通常需要多次结构计算。 引用于4文件 MSC公司: 第68页第19页 其他编程范式(面向对象、顺序、并发、自动等) 关键词:约束编程;优化;蛋白质结构;生物信息学 软件:PSICO公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Krippahl}和\textit{P.Barahona},约束7,No.3--4317--331(2002;Zbl 1028.68026) 全文: 内政部