求解蛋白质折叠问题的拟物拟人算法
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 1 绪论 | 第11-24页 |
| ·研究背景 | 第11-12页 |
| ·蛋白质结构的预测方法 | 第12-15页 |
| ·研究现状 | 第15-20页 |
| ·本文的主要工作 | 第20-22页 |
| ·本文结构安排 | 第22-24页 |
| 2 NP 问题与拟物拟人算法 | 第24-45页 |
| ·计算复杂性与NP 问题 | 第24-28页 |
| ·求解NP 完全问题的优化算法 | 第28-35页 |
| ·拟物拟人算法 | 第35-38页 |
| ·拟物拟人算法的一个应用实例 | 第38-44页 |
| ·本章小结 | 第44-45页 |
| 3 基于二维HP 模型的算法设计 | 第45-63页 |
| ·HP 模型 | 第45-48页 |
| ·带随机策略的剪枝算法 | 第48-54页 |
| ·PERM 算法简介 | 第54-58页 |
| ·改进的PERM 算法 | 第58-62页 |
| ·本章小结 | 第62-63页 |
| 4 基于三维HP 模型的算法设计 | 第63-74页 |
| ·引言 | 第63-64页 |
| ·基于局部搜索的启发式算法 | 第64-68页 |
| ·改进的PERM 算法 | 第68-73页 |
| ·本章小结 | 第73-74页 |
| 5 基于连续模型的算法设计 | 第74-85页 |
| ·引言 | 第74-75页 |
| ·AB 模型 | 第75-76页 |
| ·拟物模型 | 第76-78页 |
| ·梯度算法 | 第78-81页 |
| ·初始构形的产生 | 第81-83页 |
| ·实验结果 | 第83-84页 |
| ·本章小结 | 第84-85页 |
| 6 全局优化算法设计 | 第85-95页 |
| ·引言 | 第85-86页 |
| ·模拟退火算法 | 第86-89页 |
| ·禁忌搜索算法 | 第89-91页 |
| ·与ELP 方法的结合 | 第91-94页 |
| ·本章小结 | 第94-95页 |
| 7 总结与展望 | 第95-98页 |
| ·本文总结 | 第95-96页 |
| ·未来工作展望 | 第96-98页 |
| 致谢 | 第98-99页 |
| 参考文献 | 第99-108页 |
| 附录1 攻读学位期间发表和录用的学术论文 | 第108-109页 |
| 附录2 攻读学位期间参加的课题目录 | 第109页 |
