| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第1章 绪论 | 第8-11页 |
| ·研究背景 | 第8页 |
| ·研究意义 | 第8-9页 |
| ·方法和结论 | 第9-10页 |
| ·本文结构框架 | 第10-11页 |
| 第2章 布尔可满足性问题基础理论知识 | 第11-23页 |
| ·命题逻辑和布尔可满足性问题 | 第11-13页 |
| ·SAT 问题的基本算法 | 第13-22页 |
| ·DPLL 算法 | 第13-20页 |
| ·完全算法 | 第20-21页 |
| ·不完全算法 | 第21-22页 |
| ·连续算法和离散算法 | 第22页 |
| ·小结 | 第22-23页 |
| 第3章 拟物与几何规划结合的布尔可满足性问题连续求解算法 | 第23-31页 |
| ·几何规划简介 | 第23-24页 |
| ·基于几何规划的 SAT 问题连续求解算法框架 | 第24-26页 |
| ·求解算法及实例分析 | 第26-30页 |
| ·求解算法 | 第26-28页 |
| ·实例分析 | 第28-30页 |
| ·小结 | 第30-31页 |
| 第4章 基于拟物的特征列方法求解布尔可满足性问题 | 第31-37页 |
| ·特征列方法简介 | 第31-34页 |
| ·特征列方法在 SAT 问题中的应用 | 第34-36页 |
| ·小结 | 第36-37页 |
| 第5章 总结 | 第37-38页 |
| 参考文献 | 第38-41页 |
| 致谢 | 第41-42页 |
| 附录 | 第42-49页 |
| 硕士期间发表论文 | 第49-50页 |
| 攻读硕士期间参与的科研项目 | 第50页 |