反向产生中间目标的规划算法研究
摘要 | 第1-6页 |
Abstract | 第6-10页 |
第1章 绪论 | 第10-18页 |
·研究背景 | 第10-13页 |
·智能规划概述 | 第13-14页 |
·规划问题的形式化表示方法 | 第14-16页 |
·本文的主要研究工作 | 第16-17页 |
·论文的结构 | 第17-18页 |
第2章 背景介绍 | 第18-26页 |
·状态空间规划 | 第18-21页 |
·正向规划方法 | 第18-20页 |
·反向规划方法 | 第20-21页 |
·图规划 | 第21-23页 |
·放宽条件的启发式规划(RP) | 第23-26页 |
第3章 反向产生中间目标的规划算法 | 第26-40页 |
·互斥关系 | 第26-29页 |
·斥关系在反向推导过程中的应用 | 第29-32页 |
·目标集合的不断扩张 | 第32-34页 |
·规划解的提取方法 | 第34-35页 |
·启发函数在反向产生中间目标过程中的应用 | 第35-40页 |
·启发函数的设计 | 第35-37页 |
·如何应用启发函数指导搜索过程 | 第37-40页 |
第4章 反向产生中间目标算法及具体执行过程 | 第40-54页 |
·普通反向规划方法的局限性 | 第40页 |
·反向产生中间目标算法 | 第40-47页 |
·节点选择算法 | 第42-44页 |
·中间目标生成算法 | 第44-46页 |
·规划解提取算法 | 第46-47页 |
·反向产生中间目标算法(BGG)的性质 | 第47-50页 |
·数据结构 | 第50页 |
·实验结果分析 | 第50-54页 |
第5章 总结与展望 | 第54-56页 |
参考文献 | 第56-59页 |
致谢 | 第59页 |