原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1
第42 卷 第3 期 电 子 科 技 大 学 学 报 Vol.42 No.3
2013年5月 Journal of University of Electronic Science and Technology of China May 2013
基于有序爬山法的前向启发式搜索规划
1 2 1
梁瑞仕 ，姜云飞，杨会志
(1. 电子科技大学中山学院计算机学院 广东 中山 528402; 2. 中山大学信息科学与技术学院 广州 510275)
【摘要】根据快速前向启发式搜索规划器FF 中放宽规划图和有利动作之间的关系，定义了状态适用度函数的概念 ，可对
后继扩展状态的启发式估值进行快速近似的比较。在此基础上 ，结合增强型爬山法搜索后继状态的贪婪选择机制 ，提出了一
种改进的局部搜索算法——有序爬山法 ，即根据状态适应度函数对所有待扩展的后继状态进行排序，并加入到扩展优先队列。
在启发式估值阶段 ，适应度高的状态将被优先计算评估 ，有利于更快地发现较优状态 ，从而减少调用启发式估值程序的次数。
通过在国际规划大赛基准测试领域的实验结果表明 ，该方法减少了搜索节点的数目和搜索时间 ，有效地提高了启发式搜索效
率 ，而计算状态适应度及对状态进行排序的时间消耗几乎可以忽略 ，因此整体规划性能比FF有显著的提升。
关 键 词 智能规划; 启发式搜索; 有序爬山法; 状态适应度函数
中图分类号 TP18 文献标志码 A doi:10.3969/j.issn.1001-0548.2013.03.028
Forward Heuristic Search Planning Based on Ordered
Hill Climbing Algorithm
1 2 1
LIANG Rui-shi , JIANG Yun-fei , and YANG Hui-zhi
(1. School of Computer, Zhongshan Institute, University of Electronic Science and Technology of China Zhongshan Guangdong 528402;
2. School of Information Science Technology, Sun Yat-Sen University Guangzhou 510275)
Abstract According to the relationship between relaxed planning graph and helpful actions in forward
heuristic search planner FF, the notion of state adaptive function is defined, which is used to fast compare heuristic
evaluations for expanded successor states approximately. Integrating with greedy selection mechanism in enforced
hill climbing s
文档评论（0）