蛋白质结构预测的现实求解方法--高效启发式优化算法
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 1 引言 | 第11-28页 |
| ·本课题的来源及研究目的 | 第11页 |
| ·选题的背景、依据及研究意义 | 第11-14页 |
| ·蛋白质结构预测问题 | 第14-20页 |
| ·国内外研究现状 | 第20-25页 |
| ·本文的主要工作简介及结构安排 | 第25-28页 |
| 2 求解NP难度问题的现实途径 | 第28-41页 |
| ·NP完全问题 | 第28-30页 |
| ·现代启发式优化算法 | 第30-36页 |
| ·拟物拟人算法 | 第36-39页 |
| ·现代启发式方法与拟物拟人算法的比较 | 第39-40页 |
| ·本章小结 | 第40-41页 |
| 3 HP格点模型及拟人算法 | 第41-70页 |
| ·格点模型及完整算法 | 第41-43页 |
| ·迭代局部搜索算法 | 第43-46页 |
| ·PERM算法 | 第46-53页 |
| ·拟人解释及改进的PERM算法 | 第53-61页 |
| ·PERM在其它NP难度问题中的应用 | 第61-69页 |
| ·本章小节 | 第69-70页 |
| 4 AB非格点模型及拟物算法 | 第70-80页 |
| ·AB非格点模型 | 第70-72页 |
| ·拟物算法 | 第72-76页 |
| ·算法描述 | 第76-79页 |
| ·本章小结 | 第79-80页 |
| 5 计算结果 | 第80-103页 |
| ·测试所用的问题实例 | 第80-84页 |
| ·计算结果 | 第84-101页 |
| ·结论 | 第101-102页 |
| ·本章小节 | 第102-103页 |
| 6 总结与展望 | 第103-107页 |
| ·工作总结及研究成果 | 第103-105页 |
| ·主要创新点 | 第105页 |
| ·研究展望 | 第105-107页 |
| 致谢 | 第107-108页 |
| 参考文献 | 第108-117页 |
| 附录1 攻读学位期间发表的学术论文 | 第117-118页 |
| 附录2 攻读学位期间参加的课题目录 | 第118页 |
