求解蛋白质结构预测问题的二维连续模型及其相应的拟物算法

被引:27
作者
黄文奇
黄勤波
石赫
机构
[1] 华中科技大学计算机学院,华中科技大学计算机学院,中国科学院系统科学研究所武汉,武汉,北京
关键词
蛋白质结构预测; NP难度问题; 折叠; 拟物算法; 引力势能;
D O I
暂无
中图分类号
Q51 [蛋白质];
学科分类号
070307 [化学生物学];
摘要
研究了生物信息学中的一个重要问题 ,即蛋白质结构预测 受物理世界的物体间相互作用的规律的启发 ,给出了该问题一个二维欧氏空间连续模型 它比离散模型有一定的优越性 ,此模型的优点可能在于让计算很自然地利用到了一个客观存在的“天然导引” ,这个“天然导引”即是疏水氨基酸之间的引力 ,从而在构形优度相当的前提下 ,连续模型有助于计算速度的提高 然后根据这个连续模型找到了相应的拟物算法 ,最后给出了一些实验结果 ,它们也说明了这个连续模型及相应的拟物算法的优点
引用
收藏
页码:1959 / 1965
页数:7
相关论文
共 5 条
[1]
基于遗传算法的蛋白质折叠模拟系统 [J].
倪红春 ;
王翼飞 .
上海大学学报(自然科学版), 2001, (04) :359-364
[2]
后基因组时代中的结构生物学.[J].王大成.生物化学与生物物理进展.2000, 04
[3]
支持求解圆形packing问题的两个拟人策略 [J].
黄文奇 ;
许如初 .
中国科学E辑:技术科学, 1999, (04) :347-353
[4]
一种求解合取范式可满足性问题的数学物理方法.[J].李未;黄文奇.中国科学(A辑 数学 物理学 天文学 技术科学).1994, 11
[5]
求解Packing问题的拟物方法 [J].
黄文奇 ;
詹叔浩 .
应用数学学报, 1979, (02) :176-180