×
A.A.阿尔布雷希特。;斯科利奥蒂斯，A。;Steinhöfel，K。

三维HP-模型中的随机蛋白质折叠模拟。 （英语） Zbl 1159.92016年9月

计算。生物化学。 32，第4期，248-255（2008）.
小结：我们在十个基准问题上展示了疏水亲水（HP）模型中三维蛋白质折叠模拟的结果。模拟是通过基于模拟退火的算法和与时间相关的冷却计划来执行的。邻域关系由拉移动集确定。结果提供了实验证据，表明潜在能源景观局部极小值的最大深度（D）可以上界为（D<n^{2/3}）。局部搜索过程采用停止准则（（m/delta）^{D/gamma}），其中（m）是相邻构象平均数的估计，（gamma）与相邻构象目标函数非零差的平均值有关，以及（1-delta）是找到最小构象的置信度。该界限与针对十个基准问题所获得的结果一致。

引用于三文件

MSC公司：

92C40型 生物化学、分子生物学
92-08 生物学问题的计算方法

关键词：

HP型号;风景分析;随机局部搜索;模拟退火

软件：

开普勒98
PDF格式BibTeX公司 XML格式引用
\textit{A.A.Albrecht}等人，计算。生物化学。32，第4号，248--255（2008；Zbl 1159.92016）
全文： DOI程序

参考文献：

[1] Aarts，E.H.L.，组合优化中的局部搜索（1998），John Wiley&Sons：John Willey&Sons纽约
[2] O.Aichholzer。；Bremner，D。；德迈恩，E.D。；Meijer，H。；圣者安，V。；Soss，M.，H-P模型中具有独特最佳折叠的长蛋白，Comp。地理-西奥。申请。，25, 139-159 (2003) ·2012年9月10日
[3] Albrecht，A.A.，对数模拟退火的停止准则，计算，78，55-79（2006）·Zbl 1130.90021号
[4] Albrecht，A.A.，Steinhöfel，K.，2006年。H-P模型中蛋白质折叠模拟的运行时间估计。摘自：第九届人工智能、数学国际研讨会在线会议记录，佛罗里达州劳德代尔堡，2006年，http://anytime.cs.umass.edu/aimath06/。; Albrecht，A.A.，Steinhöfel，K.，2006年。H-P模型中蛋白质折叠模拟的运行时估计。摘自：第九届人工智能、数学国际研讨会在线会议记录，佛罗里达州劳德代尔堡，2006年，http://anytime.cs.umass.edu/aimath06/。
[5] 安芬森，C.B.，《蛋白质链折叠原理》，《科学》，181，223-230（1973）
[6] 阿帕丁，M.S。；Brutlag，D.L。；Guestrin，C。；徐，D。；Latombe，J.C。；Varma，C.，《随机路线图模拟：分析分子运动的有效表示和算法》，J.Comp。生物学，10257-281（2003）
[7] Backofen，R.，面心立方晶格（FCC）上HP-模型接触数的多项式时间上界，J.离散算法。，161-206（2004年）·Zbl 1114.92025号
[8] 贝克，A。；Dommersnes，P.G。；Hansen，A。；Höye，J.S。；Sneppen，K。；Jensen，M.H.，《蛋白质热力学：快速折叠和急剧跃迁》，计算机。物理学。社区。，147, 307-312 (2002) ·Zbl 0994.92020号
[9] 伯杰，B。；Leighton，T.，疏水亲水（HP）模型中的蛋白质折叠是NP-完全的，J.Compute。《生物学》，5，27-40（1998）
[10] Beutler，T.C。；Dill，K.A.，《寻找模型蛋白质低能结构的快速构象搜索策略》，《蛋白质科学》。，2037-2043年5月（1996年）
[11] Blazewicz，J。；卢卡西亚克，P。；Milostan，M.，禁忌搜索策略在寻找蛋白质低能结构中的应用，Artif。智力。医学，35，135-145（2005）
[12] Brylinski，M。；Konieczny，L。；Roterman，I.，蛋白质折叠过程中的疏水性塌陷，计算机。生物化学。，30, 255-267 (2006) ·邮编1098.92024
[13] Catoni，O.，《模拟退火的粗大偏差估计：指数调度的应用》，Ann.Prob。，20, 1109-1146 (1992) ·Zbl 0755.60021号
[14] 乔尼，V.，《旅行推销员问题的热力学方法：一种有效的模拟算法》，J.Optim。西奥。申请。，45, 41-51 (1985) ·Zbl 0534.90091号
[15] 陈，N。；刘伟。；冯，J.，随机逼近算法收敛的充要条件，Stat.Prob。莱特。，76, 203-210 (2006) ·Zbl 1093.62079号
[16] Chiang，T.S。；Chow，Y.Y.，一类非齐次马氏过程的极限定理，Ann.Prob。，17, 1483-1502 (1989) ·Zbl 0687.60070号
[17] Clote，P.，（Wiedermann，J.，第26届国际自动化学术讨论会论文集，语言与编程，LNCS 1644（1999），Springer-Verlag:Springer-Verlag Heidelberg），240-249·Zbl 1037.92016年
[18] 库珀，L.R。；科恩·D·W。；Crabbe，M.J.C.，在蛋白质折叠模拟中使用新型爬山遗传算法，计算。生物化学。，27, 575-580 (2003)
[19] Dill，K.A。；Bromberg，S。；Yue，K。；Fiebig，K.M。；Yee，D.P。；P.D.托马斯。；Chan，H.S.，蛋白质折叠原理——从简单精确模型的角度，蛋白质科学。，4, 561-602 (1995)
[20] 伊士曼，P。；Grönbech-Jensen，N。；Doniach，S.，通过反应路径退火模拟蛋白质折叠，化学杂志。物理。，1143823-3841（2001年）
[21] 伊斯特伍德，M.P。；哈丁，C。；Luthey-Schulten，Z。；Wolynes，P.G.，使用能量景观理论评估蛋白质结构-药物方案，IBM J.Res.Dev.，45，475-497（2001）
[22] 芬克尔斯坦，A.V。；Badretdinov，A.Y.，在线圈和最稳定的链式折叠之间的热力学平衡点附近蛋白质折叠的速率，fold。设计。，2115-121（1997年）
[23] Fu，B。；Wang，W.，A（2^{O（n^{1--1/d}\cdot\log n）}）HP-模型中（d）维蛋白质折叠的时间算法·Zbl 1099.68130号
[24] O.V.Galzitskaya。；Garbuzynskiy，S.O。；伊万科夫，D.N。；Finkelstein，A.V.，链长是蛋白质折叠速率的主要决定因素，《蛋白质》，51，162-166（2003）
[25] Garnier，J。；Kallel，L.，多局部最优的局部搜索效率，SIAM J.离散数学。，15, 122-141 (2002) ·Zbl 0992.68039号
[26] 格林伯格，H.J。；哈特·W·E。；Lancia，G.，《计算生物学中组合优化的机会》，INFORMS J.Comput。，16, 211-231 (2004) ·兹比尔1239.90003
[27] Hajek，B.，最佳退火的冷却时间表。，数学。操作。决议，13，311-329（1988）·Zbl 0652.65050号
[28] 《开普勒猜想的证明》，《数学年鉴》。，1621065-1185（2005年）·Zbl 1096.52010年
[29] Hansmann，联合王国。；Okamoto，Y.，《广义集成中的蒙特卡罗模拟：多经典算法与模拟回火》，Phys。E版，54，5863-5865（1996）
[30] 哈特·W·E。；Istrail，S.，蛋白质折叠的晶格和非晶格侧链模型：线性时间结构预测优于86
[31] Heun，V.，《扩展立方晶格上HP侧链模型中的近似蛋白质折叠》，离散应用。数学。，127, 163-177 (2003) ·Zbl 1014.92013年
[32] 伊万科夫，D.N。；加布钦斯基，S.O。；阿尔姆·E。；Plaxco，K.W。；贝克，D。；Finkelstein，A.V.，《重访接触顺序：蛋白质大小对折叠速率的影响》，蛋白质科学。，12, 2057-2062 (2003)
[33] 约翰逊，A.W。；Jacobson，S.H.，关于广义爬山算法的收敛性，离散应用。数学。，119, 37-57 (2002) ·Zbl 0994.90115号
[34] 卡瓦伊，H。；菊池，T。；Okamoto，Y.，用蒙特卡罗模拟退火法预测肽的三级结构，蛋白质工程，385-94（1989）
[35] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[36] Klepeis，J.L。；Pieja，M.J。；Floudas，C.A.，一类新的肽结构预测混合全局优化算法：集成杂交，计算。物理学。社区。，151, 121-140 (2003) ·Zbl 1196.90134号
[37] Lee，C.L。；Stell，G。；Wang，J.，蛋白质折叠的第一通过时间分布和非马尔可夫扩散动力学，J.Chem。物理。，118, 959-968 (2003)
[38] Leite，V.B.P。；Onuchic，J.N。；斯泰尔，G。；Wang，J.，探索单分子蛋白质折叠动力学，生物物理学。J.，87，3633-3641（2004）
[39] Lesh，N。；Mitzenmacher，M。；Whitesides，S.，《简化蛋白质折叠的一个完整而有效的动作集》，（第七届国际计算生物学年会论文集（2003年），美国计算机学会出版社：美国计算机学会纽约出版社），188-195年
[40] 李，M.S。；Klimov，D.K。；Thirumalai，D.，单域蛋白质的热变性和折叠速率：尺寸问题，聚合物，45573-579（2004）
[41] 李，Z。；Scheraga，H.A.，《蛋白质折叠中多重最小问题的蒙特卡罗最小化方法》，Proc。国家。阿卡德。科学。美国，84，6611-6615（1987）
[42] Locatelli，M.，连续全局优化模拟退火算法的收敛性和首次命中时间，数学。方法。操作。决议，54，171-199（2001）·Zbl 1031.90071号
[43] Löwe，M.，通过Sobolev不等式用含时能量函数模拟退火，Stoch。程序。申请。，63221-233（1996年）·Zbl 0910.60060号
[44] 北卡罗来纳州大都会。；罗森布鲁斯，A.W。；Rosenbluth，M.N。；出纳员，A.H。；Teller，E.，快速计算机器的状态方程计算，J.Chem。物理。，6, 1087-1092 (1953) ·Zbl 1431.65006号
[45] 米洛斯坦，M。；卢卡西亚克，P。；Dill，K.A。；Blazewicz，A.，在HP模型中寻找蛋白质低能结构的禁忌搜索策略，（第七届国际计算生物学年会论文集（2003），美国计算机学会出版社：美国计算机学会出版社纽约），205-206
[46] 摩尔，J.W。；Pearson，R.G.，《动力学与机制》（1981），John Wiley&Sons:John Willey&Sons New York
[47] Nayak，A。；辛克莱，A。；Zwick，U.，《空间代码和字符串折叠问题的硬度》，J.Compute。《生物学》，第6期，第13-36页（1999年）
[48] Neumaier，A.，蛋白质的分子建模和蛋白质结构的数学预测，SIAM Rev.，39，407-460（1997）·Zbl 0939.92013号
[49] 佩恩，G.H。；Scheraga，H.A.，通过统计力学程序预测多肽的天然构象。I.脑啡肽的主干结构，生物聚合物，241391-1436（1985）
[50] 帕尔达洛斯，P.M。；刘，X。；Xue，G.，使用禁忌搜索的晶格模型的蛋白质构象，J.Global Optim。，11, 55-68 (1997) ·Zbl 0891.90169号
[51] 帕特森，M。；Przytycka，T.，《关于字符串折叠的复杂性》，《离散应用》。数学。，71, 217-230 (1996) ·Zbl 0879.92010
[52] Rabow，A.A。；Scheraga，H.A.，使用笛卡尔组合算子改进的蛋白质折叠问题遗传算法，蛋白质科学。，5, 1800-1815 (1996)
[53] Reidys，C.M。；Stadler，P.F.，《组合景观》，SIAM Rev.，44，3-54（2002）·Zbl 0996.92026号
[54] Sali，A。；沙克诺维奇，E。；Karplus，M.，蛋白质是如何折叠的？，《自然》，369248-251（1994）
[55] Schiemann，R。；巴赫曼，M。；Janke，W.，三维疏水极性晶格蛋白的精确序列分析，J.Chem。物理。，122, 1-10 (2005)
[56] Shell，M.S。；Debenedetti，P.G。；Panagiotopoulos，A.Z.，简单蛋白质字母序列景观的计算特征，蛋白质，62232-243（2006）
[57] Sinclair，A.，《随机生成和计数算法：马尔可夫链方法》（1993），Birkhäuser:Birkháuser Boston·兹比尔0780.68096
[58] Steinhöfel，K。；斯科利奥提斯，A。；Albrecht，A.A.，将蛋白质折叠模拟的时间复杂性与折叠时间的近似值联系起来，计算。物理学。社区。，176, 165-170 (2007)
[59] Steinhöfel，K。；滑膜炎，A。；Albrecht，A.A.，（d）维HP-模型中的随机蛋白质折叠模拟，（第一届生物信息学研究与开发国际会议论文集，LNBI 4414（2007），Springer-Verlag:Springer-Verlag Heidelberg），381-394·Zbl 1159.92016年9月
[60] 昂格，R。；Moult，J.，《蛋白质折叠模拟的遗传算法》，J.Mol.Biol。，231, 75-81 (1993)
[61] Voelz，V.A。；Dill，K.A.，《探索拉链和组装作为蛋白质折叠原理》，《蛋白质》，66，877-888（2007）
[62] Wang，J.，蛋白质在宽温度范围内折叠的复杂动力学，生物物理。J.，87，2164-2171（2004）
[63] 威尔逊，S.R。；崔伟。；莫斯科维茨，J.W。；Schmidt，K.E.，柔性分子的构象分析：通过模拟退火方法确定全局最小能量构象的位置，四面体Lett。，29, 4373-4376 (1988)
[64] 朱，Y。；Fu，X。；Wang，T。；田村，A。；高田，S。；Saven，J.G.，《指导蛋白质最大折叠速率的研究》，《化学》。物理。，307, 99-109 (2004)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。