| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-16页 |
| ·分子生物信息学技术 | 第8-11页 |
| ·分子生物信息学技术的简单介绍 | 第8页 |
| ·生物信息学的重要性 | 第8-9页 |
| ·分子生物信息学技术的研究内容 | 第9-11页 |
| ·蛋白质折叠 | 第11-13页 |
| ·蛋白质的结构及其预测方法 | 第11-12页 |
| ·蛋白质结构预测的两个难题 | 第12-13页 |
| ·研究蛋白质折叠的相关简化数学模型 | 第13-14页 |
| ·AB非格点模型 | 第13-14页 |
| ·二维HP格点模型 | 第14页 |
| ·本文的主要工作 | 第14-16页 |
| 2 Monte Carlo方法在蛋白质二维HP模型中的应用 | 第16-26页 |
| ·基本Monte Carlo方法概述 | 第16-19页 |
| ·HP模型(Hydrophobic-Polar) | 第19-22页 |
| ·二维HP格点模型及其能量表示 | 第19-21页 |
| ·求解HP模型是NP问题 | 第21-22页 |
| ·Monte Carlo在求解蛋白质HP结构中的应用 | 第22-26页 |
| ·蛋白质折叠方向的表示方法 | 第22-23页 |
| ·蛋白质HP模型及其能量的算法描述 | 第23-24页 |
| ·基于Monte Carlo方法的蛋白质HP模型的预测 | 第24-26页 |
| 3 遗传算法在蛋白质二维HP模型中的应用 | 第26-34页 |
| ·基本的GA概述 | 第26-27页 |
| ·GA在求解蛋白质HP结构中的应用 | 第27-34页 |
| ·GA求解蛋白质HP模型是一个NP问题 | 第27-28页 |
| ·GA用于蛋白质HP模型的算法设计 | 第28-34页 |
| 4 改进的算法及数值实验 | 第34-39页 |
| ·平行线-垂直线变异(Parallel-Vertical Variation) | 第34-35页 |
| ·数值试验及其结果 | 第35-39页 |
| 结论 | 第39-40页 |
| 参考文献 | 第40-42页 |
| 攻读硕士学位期间发表学术论文情况 | 第42-43页 |
| 致谢 | 第43-44页 |
