蛋白质结构预测和比较的优化研讨.pdfVIP

摘 要 自上世纪80年代生物信息学成为一门新的交叉学科以来，受到科学界的高度重视， 其中最引人注目的是结构生物学．它的发展使得运筹学受到了建立数学模型分析复杂生 物规律和从海量生物信息中提取有用知识两个方面的挑战。在生物系统本质上的复杂性 和缺乏完备的生命组织理论的背景下，建立有效的数学模型和寻找合理的优化算法成为 生物信息学研究的一个核心内容．本论文主要是从数学优化的角度着手，以蛋白质结构 预测问题和蛋白质结构比较问题为研究对象，建立各问题的数学模型并构造相应的优化 算法，目的是更好地探究这两类问题的一些规律以及得到更好的数值模拟结果．全文共 分为五个部分，具体内容概述如下： 第一章概述了生物信息学的发展状况并介绍了目前生物信息学领域的主要研究对 象，说明了生物信息学研究的理论意义及实用价值，简要地总结了蛋白质结构与蛋白质 序列和功能之间的关系，综述了目前生物信息学中蛋白质结构研究的五个热点问题；蛋 白质结构的确定、蛋白质结构的预测、蛋白质结构的比较，蛋白质结构的分类和蛋白质 的相互作用． 第二章作为预备知识，介绍了本论文解决蛋白质结构预测和比较问题所需要的优化 方法：弹性网算法、动态规划算法和完全信息集方法的主要内容与记号说明． 第三章讨论