| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1 绪论 | 第8-24页 |
| ·引言 | 第8-10页 |
| ·启发式算法定义 | 第10页 |
| ·启发式算法分类 | 第10页 |
| ·启发式算法介绍 | 第10-14页 |
| ·贪心算法 | 第10页 |
| ·局部搜索算法 | 第10-11页 |
| ·模拟退火算法 | 第11页 |
| ·禁忌搜索算法 | 第11-12页 |
| ·遗传算法 | 第12-13页 |
| ·蚁群算法 | 第13页 |
| ·蒙特卡洛算法 | 第13-14页 |
| ·拟物拟人算法 | 第14页 |
| ·国内外研究现状 | 第14-23页 |
| ·Packing问题概述与研究现状 | 第14-17页 |
| ·蛋白质结构预测概述与研究现状 | 第17-23页 |
| ·蛋白质基础知识 | 第17-18页 |
| ·蛋白质结构 | 第18-19页 |
| ·蛋白质结构预测方法 | 第19-21页 |
| ·HP模型蛋白结构预测及研究现状 | 第21-23页 |
| ·本文所做的工作 | 第23-24页 |
| 2 求解二维圆形Packing问题的混合算法 | 第24-32页 |
| ·问题的形式化描述 | 第24-26页 |
| ·启发式算法 | 第26-28页 |
| ·势能曲面变平法 | 第26-27页 |
| ·基于拟人策略的构形更新机制 | 第27页 |
| ·基于自适应步长的梯度法 | 第27-28页 |
| ·混合算法描述 | 第28页 |
| ·计算结果与分析 | 第28-31页 |
| ·本章小结 | 第31-32页 |
| 3 基于禁忌搜索的启发式算法求解球体Packing问题 | 第32-43页 |
| ·问题的形式化描述 | 第32-33页 |
| ·基于禁忌搜索的启发式算法 | 第33-37页 |
| ·基于禁忌搜索的启发式算法描述 | 第34页 |
| ·基于禁忌搜索的启发式算法的具体步骤 | 第34-35页 |
| ·二分搜索策略 | 第35页 |
| ·计算结果与分析 | 第35-37页 |
| ·基于改进的禁忌搜索的启发式算法 | 第37-41页 |
| ·基于改进的禁忌搜索的启发式算法描述 | 第37-38页 |
| ·基于改进的禁忌搜索的启发式算法具体步骤 | 第38-39页 |
| ·计算结果与分析 | 第39-41页 |
| ·本章小结 | 第41-43页 |
| 4 HP格点模型蛋白结构预测的启发式算法 | 第43-55页 |
| ·HP格点模型 | 第43-45页 |
| ·基于贪心策略的初始构形的产生 | 第45页 |
| ·基于牵引移动的构形更新机制 | 第45-48页 |
| ·跳坑策略 | 第48-49页 |
| ·HP格点模型蛋白结构预测的ELP方法 | 第49页 |
| ·计算结果与分析 | 第49-54页 |
| ·二维HP格点模型的计算结果 | 第49-51页 |
| ·三维HP格点模型的计算结果 | 第51-54页 |
| ·本章小结 | 第54-55页 |
| 5 本文总结与展望 | 第55-57页 |
| ·本文所做的工作 | 第55-56页 |
| ·本文的主要创新点 | 第56页 |
| ·研究展望 | 第56-57页 |
| 致谢 | 第57-58页 |
| 参考文献 | 第58-62页 |
| 作者简介 | 第62页 |
| 作者攻读学位期间发表的学术论文 | 第62页 |