基于动态约束满足的软件过程调度模型
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-14页 |
| 第一章 绪论 | 第14-18页 |
| ·研究背景 | 第14-15页 |
| ·研究现状 | 第15-16页 |
| ·论文的组织 | 第16-18页 |
| 第二章 约束满足问题 | 第18-20页 |
| ·约束 | 第18页 |
| ·经典约束满足问题 | 第18-20页 |
| 第三章 约束满足问题的求解 | 第20-54页 |
| ·引言 | 第20-21页 |
| ·约束满足问题求解策略 | 第21-26页 |
| ·生成与测试方法 | 第21-22页 |
| ·回溯法 | 第22-23页 |
| ·回跳算法 | 第23-24页 |
| ·前看策略 | 第24-25页 |
| ·反标记算法 | 第25-26页 |
| ·预处理技术 | 第26-39页 |
| ·节点一致 | 第26-27页 |
| ·弧一致 | 第27-36页 |
| ·不同一致性算法的比较 | 第36-37页 |
| ·其它弧一致性算法 | 第37-38页 |
| ·路径一致 | 第38-39页 |
| ·约束满足问题的搜索次序 | 第39-48页 |
| ·最小宽度排序 | 第39-41页 |
| ·最先失败原则 | 第41页 |
| ·最大基数排序 | 第41-42页 |
| ·各种排序方式的比较 | 第42-43页 |
| ·不同排序方式的结合 | 第43页 |
| ·搜索过程中值的次序 | 第43-48页 |
| ·最优化CSP问题(CSOP) | 第48-54页 |
| ·解决CSOP问题的方法 | 第49页 |
| ·采用分支界限法解决CSOP问题 | 第49-50页 |
| ·B & B解决CSOP问题的应用示例 | 第50-51页 |
| ·采用遗传算法解决CSOP问题 | 第51-54页 |
| 第四章 动态约束满足问题 | 第54-64页 |
| ·动态约束满足问题概述 | 第54-55页 |
| ·动态约束满足问题的类型及求解方法 | 第55-64页 |
| ·基于紧缩/松弛的DCSP | 第55页 |
| ·局部修补算法 | 第55-58页 |
| ·局部纠正法 | 第58-59页 |
| ·Nogood recording方法 | 第59-60页 |
| ·基于数量变化的DCSP | 第60页 |
| ·递进规划法 | 第60-61页 |
| ·基于活动的DCSP | 第61-62页 |
| ·基于混合变化的DCSP | 第62-64页 |
| 第五章 基于动态约束满足的软件过程调度模型 | 第64-70页 |
| ·基于约束的调度 | 第64-65页 |
| ·调度的概念 | 第64-65页 |
| ·约束程序设计 | 第65页 |
| ·软件过程调度模型 | 第65-66页 |
| ·软件过程调度模型 | 第66-67页 |
| ·软件过程动态约束满足求解器 | 第67-70页 |
| 第六章 实验 | 第70-76页 |
| 第七章 结束语 | 第76-78页 |
| ·工作总结 | 第76页 |
| ·工作展望 | 第76-78页 |
| 参考文献 | 第78-82页 |
| 致谢 | 第82-84页 |
| 作者及导师简介 | 第84-85页 |
| 北京化工大学硕士研究生学位论文答辩委员会决议书 | 第85-86页 |
