基于回归分析和DCM模型的可满足性问题求解算法
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-11页 |
| 第1章 可满足性问题的背景 | 第11-16页 |
| ·可满足性问题的定义 | 第11-12页 |
| ·可满足性问题的研究现状 | 第12-13页 |
| ·可满足性问题的应用及意义 | 第13-16页 |
| 第2章 可满足性问题的各种求解算法 | 第16-28页 |
| ·DPLL算法 | 第16-26页 |
| ·冲突驱动型DPLL算法 | 第16-21页 |
| ·前向型DPLL算法 | 第21-26页 |
| ·局部搜索算法 | 第26-27页 |
| ·轮廓特征求解算法 | 第27-28页 |
| 第3章 基于回归分析的求解算法 | 第28-32页 |
| ·回归分析算法 | 第28-29页 |
| ·回归分析模型求解器的构造 | 第29-32页 |
| 第4章 基于DCM模型的求解算法 | 第32-35页 |
| ·DCM模型结构 | 第32-33页 |
| ·DCM模型求解器的构造 | 第33-35页 |
| 第5章 两种模型混合的求解算法 | 第35-37页 |
| ·两种模型混合算法 | 第35-36页 |
| ·两种模型混合求解器的构造 | 第36-37页 |
| 第6章 实验研究 | 第37-41页 |
| ·试验环境 | 第37页 |
| ·试验结果分析 | 第37-41页 |
| 第7章 总结展望 | 第41-43页 |
| ·轮廓特征求解算法的总结 | 第41页 |
| ·未来研究工作展望 | 第41-43页 |
| 参考文献 | 第43-47页 |
| 附录1 回归分析模型的回归系数 | 第47-48页 |
| 作者在研究生期间的研究成果 | 第48-49页 |
| 致谢 | 第49页 |