论文研究 领域信息提取的缩规划图算法.pdf

传统的图规划技术在处理规模较大的智能规划问题时，由于计算量的递增爆炸，导致算法在规划问题上容易出现效率瓶颈。对图规划技术进行了一些改进：（1）加入领域信息的动态提取和使用；（2）提出了缩规划图的概念和算法，通过引入基于领域信息的启发式函数，对不同的扩展分支进行优选排序，剪除一些执行希望小甚至不合理的扩展分支，从而提高了系统执行效率。实验表明该策略是有效的。