基于有序爬山法的前向启发式搜索规划

• 作者: 姜云飞 杨会志 梁瑞仕
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 智能规划 启发式搜索 有序爬山法 状态适应度函数
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 464-468
• 页数: 5页
• 分类号: TP18
• 字数: 4413字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2013.03.028

摘要

根据快速前向启发式搜索规划器FF中放宽规划图和有利动作之间的关系,定义了状态适用度函数的概念,可对后继扩展状态的启发式估值进行快速近似的比较.在此基础上,结合增强型爬山法搜索后继状态的贪婪选择机制,提出了一种改进的局部搜索算法——有序爬山法,即根据状态适应度函数对所有待扩展的后继状态进行排序,并加入到扩展优先队列.在启发式估值阶段,适应度高的状态将被优先计算评估,有利于更快地发现较优状态,从而减少调用启发式估值程序的次数.通过在国际规划大赛基准测试领域的实验结果表明,该方法减少了搜索节点的数目和搜索时间,有效地提高了启发式搜索效率,而计算状态适应度及对状态进行排序的时间消耗几乎可以忽略,因此整体规划性能比FF有显著的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨会志	电子科技大学中山学院计算机学院	11	41	4.0	6.0
2	姜云飞	中山大学信息科学与技术学院	84	1013	18.0	28.0
3	梁瑞仕	电子科技大学中山学院计算机学院	20	80	4.0	8.0