一种基于目标因子间依赖关系的启发式函数

摘要：

提出一种基于目标因子间依赖关系的启发式搜索方法,给出目标因子间依赖关系的形式化定义,并讨论其对搜索过程的重要性.随后介绍目标因子间基于有利动作的有利值理论以及依赖关系树技术.最后给出一种计算依赖关系树和有利值的算法.其所有思想均在Fast-Downward规划器上实现.通过在2008国际规划大赛标准问题领域的实验结果表明,该方法能有效提高规划解的最优度.

关键词： Intelligent planning Dependency relations Helpful actions Heuristic

作者: 李伟生 涂鹏

作者单位: 重庆邮电大学计算机科学与技术学院 重庆400065

会议类型: 国内会议

会议名称: 第十二届中国Rough集与软计算学术会议、第六届中国Web智能学术研讨会及第六届中国粒计算学术研讨会联合学术会议

会议地点: 合肥

会议语种:中文

页码: 92-92

在线出版日期: 2012-10-13（万方平台首次上网日期，不代表论文的发表时间）