|
|||||
|
|
| 一种高质量的领域无关前向规划剪枝策略 | |
| 引用本文： | 梁瑞仕,姜云飞,边芮,陈蔼祥.一种高质量的领域无关前向规划剪枝策略[J].计算机学报,2012,35(8):1620-1633. |
| 作者姓名： | 梁瑞仕 姜云飞 边芮 陈蔼祥 |
| 作者单位： | 1. 电子科技大学中山学院计算机学院 广东中山528402;中山大学信息科学与技术学院软件研究所 广州510275 2. 中山大学信息科学与技术学院软件研究所 广州510275 3. 广东商学院数学与计算科学学院 广州 510320 |
| 基金项目： | 国家自然科学基金，电子科技大学中山学院博士科研启动基金 |
| 摘 要： | 前向启发式搜索和放宽规划方法被很多领域无关的规划器所采用,被认为是一种有效的规划范型.FF规划器利用放宽规划图计算状态的启发式估值,并提取有利动作集合进行前向搜索的剪枝.但过大的有利动作集合造成了过多的消耗.文中提出了一种新的高质量的领域无关剪枝策略.该策略根据放宽规划图的动作层和命题层之间的关系,提取出所谓的直接效用动作集合,此集合之外的其它动作都被剪枝.直接效用动作集合比FF的有利动作集合更加精简,更具启发性,能指导前向搜索集中在那些离目标更近的状态.根据直接效用动作作者开发了一种新的lookahead搜索邻居,并应用在改进后的增强型爬山搜索算法中,使得前向搜索具备良好的前瞻性.当增强型爬山法失败时,采取一种从局部极小值重启完备搜索的策略以保持系统完备性.通过对国际规划大赛基准问题的测试表明,基于该剪枝策略及前向搜索算法实现的前向规划系统有效地缩小了搜索空间,搜索的节点数目比FF的有利动作策略明显要少,搜索效率有显著的提升. |
| 关 键 词： | 前向规划 启发式搜索 领域无关剪枝策略 前向搜索邻居 完备搜索 |
A High-Quality Domain-Independent Pruning Strategy for Forward-Chaining Planning |
|
| LIANG Rui-Shi , JIANG Yun-Fei , BIAN Rui , CHEN Ai-Xiang.A High-Quality Domain-Independent Pruning Strategy for Forward-Chaining Planning[J].Chinese Journal of Computers,2012,35(8):1620-1633. | |
| Authors: | LIANG Rui-Shi JIANG Yun-Fei BIAN Rui CHEN Ai-Xiang |
| Affiliation: | 1)(School of Computer,Zhongshan Institute,University of Electronic Science and Technology of China,Zhongshan 528402) 2)(Institute of Software,School of Information Science & Technology,Sun Yat-Sen University,Guangzhou 510275) 3)(School of Mathematics & Computational Science,Guangdong University of Business Studies,Guangzhou 510320) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |