改进的自组织映射（SOM）蛋白质折叠算法和计算实现

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 应用数学研究所

	改进的自组织映射（SOM）蛋白质折叠算法和计算实现
	王勇; 詹钟炜; 吴凌云; 章祥荪
刊名	系统科学与数学
	2005
卷号	25.0 期号:005 页码:562-573
关键词	自组织映射蛋白质折叠算法 HP模型搜索算法迭代步数
ISSN号	1000-0577
其他题名	IMPROVED SELF-ORGANIZING MAP ALGORITHM FOR PROTEIN FOLDING AND ITS REALIZATION
英文摘要	蛋白质结构预测是生物信息学中的重要研究方向．为了研究蛋白质折叠的机理，人们引入了只考虑蛋白质疏水核心和亲水外围位置导致能量差别的简化HP模型。即使是求解二维HP模型已被证明是一个NP完全问题，因此需要设计有效的近似算法来求解较大规模的HP模型．从旅行商问题（TSP）的求解看，自组织映射是构造近似算法的有效工具．本文将归一化的F—W自组织模型应用到蛋白质二维HP问题的求解中，结合为克服多重映射构造的局部线搜索算法．数值试验表明，该算法改进了现有的HP模型的SOM求解算法，只需很少的迭代步数就能找到最低能量构象．这一改进算法可以成为进一步研究的基础．
语种	中文
CSCD记录号	CSCD:2134394
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/56852]
专题	应用数学研究所
作者单位	中国科学院数学与系统科学研究院
推荐引用方式 GB/T 7714	王勇,詹钟炜,吴凌云,等. 改进的自组织映射（SOM）蛋白质折叠算法和计算实现[J]. 系统科学与数学,2005,25.0(005):562-573.
APA	王勇,詹钟炜,吴凌云,&章祥荪.(2005).改进的自组织映射（SOM）蛋白质折叠算法和计算实现.系统科学与数学,25.0(005),562-573.
MLA	王勇,et al."改进的自组织映射（SOM）蛋白质折叠算法和计算实现".系统科学与数学 25.0.005(2005):562-573.