霍夫曼,J。;B.内贝尔。 FF计划系统:通过启发式搜索快速生成计划。 (英语) Zbl 0970.68044号 J.阿蒂夫。智力。研究(JAIR) 14, 253-302 (2001). 总结:我们描述并评估了FF规划系统中使用的算法技术。与HSP系统一样,FF依赖于前向状态空间搜索,使用启发式算法,通过忽略删除列表来估计目标距离。与HSP的启发式方法不同,我们的方法不假设事实是独立的。我们引入了一种新的搜索策略,将爬山与系统搜索相结合,并展示了如何提取其他强大的启发式信息并用于修剪搜索空间。在最近的AIPS-2000规划竞赛中,FF是最成功的自动规划师。我们回顾了竞争的结果,给出了其他基准领域的数据,并调查了FF与HSP相比运行时性能下降的原因。 引用于80文件 MSC公司: 68页第10页 搜索和排序 关键词:FF计划系统;HSP系统 软件:图规划;徒步旅行 PDF格式BibTeX公司 XML格式引用 \textit{J.霍夫曼}和textit{B.Nebel},J.阿蒂夫。智力。研究(JAIR)14,253--302(2001;Zbl 0970.68044)