|
|||||
|
|
| 特征谓词知识树分解策略的研究 | |
| 引用本文： | 吴向军,边芮,凌应标,姜云飞.特征谓词知识树分解策略的研究[J].计算机研究与发展,2011,48(2). |
| 作者姓名： | 吴向军 边芮 凌应标 姜云飞 |
| 作者单位： | 1. 中山大学软件学院,广州,510275 2. 广东商学院公共管理学院,广州,510320 3. 中山大学信息科学与技术学院,广州,510275 4. 中山大学软件研究所,广州,510275 |
| 摘 要： | 搜索空间约减是智能规划研究中的重要内容之一.谓词知识树是一种特殊的树状结构,它表达了规划领域中实现同一谓词的所有动作.在规划求解过程中,这些动作的前提条件通常是不能同时得到满足的.因此,提出了知识树的分解原理以及基于特征前提的知识树分解策略,并给出了相应的分解算法.对任意一个规划领域,利用该分解算法可将知识树分解成若干个较小规模的知识子树,使其对具体规划状态具有更强的针对性.在规划求解过程中使用知识子树可以避免一些不必要的动作搜索,提高规划效率.实验结果表明分解算法是有效的. |
| 关 键 词： | 智能规划 搜索空间约减 知识树 知识树分解 规划树 |
Research on Decomposition Strategy for Knowledge Tree of Characteristic Predicate |
|
| Wu Xiangjun,Bian Rui,Ling Yingbiao,Jiang Yunfei.Research on Decomposition Strategy for Knowledge Tree of Characteristic Predicate[J].Journal of Computer Research and Development,2011,48(2). | |
| Authors: | Wu Xiangjun Bian Rui Ling Yingbiao Jiang Yunfei |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |