正向搜索方法求强规划解.pdfVIP

52 2011，47(6) ComputerEngineeringandApplications计算机工程与应用 正向搜索方法求强规划解 陈建林，文中华，朱江，常青 CHENJianlin，WEN Qing ZhonghUa，ZHUJiang，CHANG 湘潭大学信息工程学院，湖南湘潭411105 ofInformation 411105，China College Engineering，XiangtanUniversity，Xiangtan，Hunan CHENJianHn，WEN solutionviaforward Zhonghua。ZHUJiang，eta1．SWongplanning search．ComputerEngineering and Applications。2011．47(6)：52—54． statesfor Abstract：Thisstudies solutionunder whichobtainshierarchical paper strongplanning uncertainty．Away searching inthe solutionis in solutionbasedonforwardsearchmethod field strongplanning designed．Analgorithmstrongplanning onforward ofnondeterministicstate-transitionis resultsshowthatthe based search systemgiven．Theexperimental algorithm methodis tothe basedonbackwardsearchmethod． superioralgorithm words：forward under solution uncertainty；state—actionpaif；s砌培planning Key search；planning 摘要：以规划领域中的不确定状态转移系统作为研究对象，设计了求强规划解问题中的状态分层方法，状态被分层以后，求强 规划解只需要从初始状态出发，逐次向下层状态转移到目标状态就可以了，在此基础上，设计了用正向搜索方法求强规划解的算 法．实验结果表明：所设计的算法比用反向搜索方法求强规划解算法的效率高． 关键词：正向搜索；不确定规划；状态动作序偶；强规划解 文章编号：1002—8331(2011)06—0052—03文献标识码：A 中图分类号：TPl8 DOI：10．3778／j．issn．1002．8331．2011．06．015 1引言 的下层状态向上层状态的转移是不需要考虑的，同时，大量的 智能规划是当前人工智能的热点领域，具有突出的理论 同层状态之间的状态转移也是不需要考虑的。在此基础上， 和应用价值。基于模型检测的规划方法是最近发展起来的新 设计了用正向搜索方法求强规划解的算法。所设计的算法避 方法，可以使用它来求解不确定的状态转移系统的强规划解“】。 免了搜索大量的不能构成强规划解或者可以不参与构成强规 在用基于模型检测的规划方法求解不确定的状态转移系统的