格子模型的快速序列搜索算法
摘要
一种快速序列穷举搜索蛋白质构像空间的算法。该算法利用二分技术将HP序列逐次分解,保存分解过程的中间结果,使搜索算法中所需的计算量大大减少。
出处
《微型机与应用》
2004年第7期10-11,48,共3页
Microcomputer & Its Applications
基金
国家自然科学基金(70271069)资助。
参考文献6
-
1Anfinsen C B.Principles that govern the folding of protein chains. Science, 1973; 181 (96)
-
2leach A R.Molecular Modelling:Principles and Applicants.Singapore: Longman, 1996
-
3Lau K F,Dill K A.Theory for protein mutability and biogenesis.Proc. Natl. Acad.Sci.U.S.A. 1990; 87(2)
-
4Kloczkowshi A,Jernigan R L.Computer generation and enumeration of compact self-avoiding walks within simple geometries on lattices. Computational and Theoretical Polyer Science, 1997; 7(3)
-
5Jensen 1,Enumeration of compact self-avoiding walks.Computer Physics Communications,2001; 142(1)
-
6Cejtin H,Edler J.Fast tree search for enumeration of a lattice model of protein folding. J Chem Phys,2002; 116(1)
-
1李小妹.格子模型中蛋白质折叠的有效运动集[J].计算机科学,2007,34(10):177-180.
-
2李小妹.蛋白质在格子模型中改进的PERM算法[J].计算机科学,2007,34(7):197-199.
-
3王能超,李小妹.格子模型的序列搜索优化算法[J].小型微型计算机系统,2005,26(10):1758-1760.
-
4李小妹.类Walsh变换的分析及其实现[J].微计算机信息,2007,23(04X):262-263.
-
5彭军,李学明,张伟,廖晓峰,Eiji Okamoto.基于耦合映像格子模型的时空混沌二值序列及其性能分析[J].计算机科学,2005,32(2):196-198. 被引量：16
-
6唐好选,曲毅.Application of ACO algorithm in protein structure prediction[J].Journal of Harbin Institute of Technology(New Series),2009,16(1):111-114.
-
7陈宁涛,王能超,陈莹.Hilbert曲线的快速生成算法设计与实现[J].小型微型计算机系统,2005,26(10):1754-1757. 被引量：11
-
8靳碧,荣冈.BT:一种快速序列搜索算法[J].浙江大学学报（工学版）,2007,41(4):621-625. 被引量：1
-
9曾凡智,胡学骏,王能超.关于逆Walsh序的快速Walsh变换算法研究[J].计算机工程,2004,30(16):23-24. 被引量：1
-
10文元桥,周敬利,余胜生.一种基于二叉树的快速穷举化搜索算法[J].计算机工程与科学,2005,27(7):67-68.
