正向搜索方法求强规划解  

Strong planning solution via forward search

作　　者：陈建林[1] 文中华[1] 朱江[1] 常青[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机工程与应用》2011年第6期52-54,130,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60773047;湖南省自然科学基金(No.09JJ6090);湖南省重点学科建设项目(No.081202);湖南省教育厅科研项目(No.08C874);湘潭大学校基金(No.KZ08009)~~

摘　　要：以规划领域中的不确定状态转移系统作为研究对象,设计了求强规划解问题中的状态分层方法,状态被分层以后,求强规划解只需要从初始状态出发,逐次向下层状态转移到目标状态就可以了,在此基础上,设计了用正向搜索方法求强规划解的算法。实验结果表明:所设计的算法比用反向搜索方法求强规划解算法的效率高。This paper studies strong planning solution under uncertainty.A way which obtains hierarchical states for searching strong planning solution is designed.An algorithm in strong planning solution based on forward search method in the field of nondeterministic state-transition system is given.The experimental results show that the algorithna based on forward search method is superior to the algorithm based on backward search method.

关 键 词：正向搜索 不确定规划 状态动作序偶 强规划解 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]