一种高质量的领域无关前向规划剪枝策略.pdfVIP

第35卷第8期 计 算 机 学 报 vol-35No．8 2012年8月 CHINESE OFCOMPUTERS JOURNAL Aug．2012 一种高质量的领域无关前向规划剪枝策略 梁 瑞仕”’2’ 姜云飞2’ 边 芮” 陈 蔼祥3’ ”(电子科技大学中山学院计算机学院广东中山 528402) ”(中山大学信息科学与技术学院软件研究所广州 510275) ”(广东商学院数学与计算科学学院 广州 510320) 摘要前向启发式有哪些信誉好的足球投注网站和放宽规划方法被很多领域无关的规划器所采用，被认为是一种有效的规划范型．FF规 划器利用放宽规划图计算状态的启发式估值，并提取有利动作集合进行前向有哪些信誉好的足球投注网站的剪枝．但过大的有利动作集合 造成了过多的消耗．文中提出了一种新的高质量的领域无关剪枝策略．该策略根据放宽规划图的动作层和命题层 之间的关系，提取出所谓的直接效用动作集合，此集合之外的其它动作都被剪枝．直接效用动作集合比FF的有利 动作集合更加精简，更具启发性，能指导前向有哪些信誉好的足球投注网站集中在那些离目标更近的状态．根据直接效用动作作者开发了一 种新的lookahead有哪些信誉好的足球投注网站邻居，并应用在改进后的增强型爬山有哪些信誉好的足球投注网站算法中，使得前向有哪些信誉好的足球投注网站具备良好的前瞻性．当增强 型爬山法失败时，采取一种从局部极小值重启完备有哪些信誉好的足球投注网站的策略以保持系统完备性．通过对国际规划大赛基准问题 的测试表明，基于该剪枝策略及前向有哪些信誉好的足球投注网站算法实现的前向规划系统有效地缩小了有哪些信誉好的足球投注网站空问，有哪些信誉好的足球投注网站的节点数目比FF 的有利动作策略明显要少，有哪些信誉好的足球投注网站效率有显著的提升． 关键词 前向规划；启发式有哪些信誉好的足球投注网站；领域无关剪枝策略；前向有哪些信誉好的足球投注网站邻居；完备有哪些信誉好的足球投注网站 中图法分类号TPl8 D01号：10．3724／SP．J．1016．2012．01620 AHigh_’QualityDomain‘·IndependentPruningStrategy for Forward—ChainingPlanning LIANGRui—Shi¨’∞JIANGYun—Fei2’BIANRui3’CHEN Ai—Xian93’ l’(school ElectronicSciencennd 528402) ofComp“ter：Zhongsh口nInstit“t8，Uni口ersit，of Tech?lozogyofChinⅡ，Zho”gshnn ”(Institute Yat—Sen 510275) ofSoftware，SchoolofInTormationScienceTechnology．SunUniversity，Guangzhou 3’(School Business 510320) ofMathematics＆ComputationalScience，GuangdongUniversityof Studies，Guangzhou Abstract heuristicsearch withrelaxed isconsid—— Forward——chaining combining planningapproach eredasaneffective and inmanydomain—independentplanners， planningparadigmwidelyadopted suchasFF