链式几何结构的拟人型优化方法--蛋白质结构预测的高效算法
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 1 引言 | 第11-20页 |
| ·本课题的来源及研究目的 | 第11页 |
| ·选题的背景、依据及研究意义 | 第11-13页 |
| ·HP格点模型 | 第13-16页 |
| ·国内外研究现状 | 第16-18页 |
| ·本文的主要工作简介及结构安排 | 第18-20页 |
| 2 求解NP问题的一般方法 | 第20-34页 |
| ·计算复杂性概述 | 第21-23页 |
| ·启发式优化算法 | 第23-29页 |
| ·拟物拟人算法 | 第29-32页 |
| ·本章小结 | 第32-34页 |
| 3 蛋白质构型的几何结构分析 | 第34-52页 |
| ·二维HP格点模型的势能计算公式 | 第34-42页 |
| ·三维HP模型的势能计算公式 | 第42-44页 |
| ·构型生长过程中能量公式中各分量的变化 | 第44-47页 |
| ·蛋白质构型的外势 | 第47-51页 |
| ·本章小结 | 第51-52页 |
| 4 求解HP格点模型的算法 | 第52-83页 |
| ·完整算法 | 第52-59页 |
| ·局部搜索算法 | 第59-64页 |
| ·拟人生长算法 | 第64-70页 |
| ·启发式结构优化算法 | 第70-72页 |
| ·蛋白质链匹配的匹配算法 | 第72-81页 |
| ·本章小结 | 第81-83页 |
| 5 计算结果与分析 | 第83-92页 |
| ·测试所用的算例 | 第83-84页 |
| ·结构化生长算法 | 第84-86页 |
| ·局部搜索算法 | 第86-87页 |
| ·拟人生长算法 | 第87-91页 |
| ·蛋白质链匹配的匹配算法 | 第91-92页 |
| 6 总结与展望 | 第92-95页 |
| ·工作总结及研究成果 | 第92-93页 |
| ·主要创新点 | 第93-94页 |
| ·研究展望 | 第94-95页 |
| 致谢 | 第95-96页 |
| 参考文献 | 第96-105页 |
| 附录1 攻读学位期间发表的学术论文 | 第105-106页 |
| 附录2 攻读学位期间参加的课题目录 | 第106页 |
