论文部分内容阅读
智能规划是人工智能的一个重要分支。规划分解是智能规划研究的一个不可或缺的组成部分,为提升规划速度,缩小规划扩张规模起到了关键的作用。对智能规划中分解算法进行了广泛而深入的研究,较为全面地介绍了规划分解的发展历程。阐述和分析了规划分解问题的一般形式,并以多种角度对规划分解进行了分类,着重介绍了规划分解的一些关键技术和热门应用。从传统方法、抽象层次、约束可满足、子目标排序等方面分别介绍了所采用分解方法的主要内容和优势。应用领域包括规划算法的改进、多智能体系统、软件测试用例生成、大型马尔可夫决策过程的求解等。对