约束满足问题中相容技术的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-12页 |
| ·研究背景 | 第10页 |
| ·研究现状 | 第10-11页 |
| ·本文主要工作 | 第11-12页 |
| 第2章 约束满足问题概述 | 第12-15页 |
| ·约束满足 | 第12页 |
| ·约束满足问题 | 第12-13页 |
| ·约束推理 | 第13-14页 |
| ·二元约束网络 | 第14-15页 |
| 第3章 相容性技术及相容性算法 | 第15-24页 |
| ·相容性技术介绍 | 第15-17页 |
| ·结点相容(Node Consistency) | 第15页 |
| ·弧相容(Arc Consistency) | 第15-16页 |
| ·路径相容(Path Consistency) | 第16页 |
| ·κ-相容(K-Consistency) | 第16-17页 |
| ·弧相容 | 第17-19页 |
| ·AC3算法 | 第17-18页 |
| ·AC4算法 | 第18页 |
| ·AC6算法 | 第18页 |
| ·AC2001算法 | 第18-19页 |
| ·Singleton弧相容 | 第19-22页 |
| ·基于宽度优先思想的SAC算法 | 第20-22页 |
| ·基于深度优先思想的SAC算法 | 第22页 |
| ·双向Singleton弧相容 | 第22-23页 |
| ·基于失败值的相容性技术 | 第23-24页 |
| 第4章 优化的Singleton弧相容算法 | 第24-42页 |
| ·SAC3算法 | 第24-25页 |
| ·算法SAC3-FFP | 第25-31页 |
| ·失败优先原则 | 第25页 |
| ·SAC3-FFP算法 | 第25-27页 |
| ·复杂性与正确性分析 | 第27-28页 |
| ·实验结果 | 第28-31页 |
| ·算法SAC3-MINIsup | 第31-35页 |
| ·SAC3-MINIsup算法 | 第31-32页 |
| ·复杂性与正确性分析 | 第32页 |
| ·实验结果 | 第32-35页 |
| ·算法SAC3-Revised | 第35-42页 |
| ·SAC3-Revised算法 | 第35-38页 |
| ·复杂性与正确性分析 | 第38-39页 |
| ·实验结果 | 第39-42页 |
| 第5章 总结与展望 | 第42-43页 |
| 参考文献 | 第43-46页 |
| 作者简介及科研成果 | 第46-47页 |
| 致谢 | 第47页 |
