计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
6期
52-54,130
,共4页
陈建林%文中华%朱江%常青
陳建林%文中華%硃江%常青
진건림%문중화%주강%상청
正向搜索%不确定规划%状态动作序偶%强规划解
正嚮搜索%不確定規劃%狀態動作序偶%彊規劃解
정향수색%불학정규화%상태동작서우%강규화해
以规划领域中的不确定状态转移系统作为研究对象,设计了求强规划解问题中的状态分层方法,状态被分层以后,求强规划解只需要从初始状态出发,逐次向下层状态转移到目标状态就可以了,在此基础上,设计了用正向搜索方法求强规划解的算法.实验结果表明:所设计的算法比用反向搜索方法求强规划解算法的效率高.
以規劃領域中的不確定狀態轉移繫統作為研究對象,設計瞭求彊規劃解問題中的狀態分層方法,狀態被分層以後,求彊規劃解隻需要從初始狀態齣髮,逐次嚮下層狀態轉移到目標狀態就可以瞭,在此基礎上,設計瞭用正嚮搜索方法求彊規劃解的算法.實驗結果錶明:所設計的算法比用反嚮搜索方法求彊規劃解算法的效率高.
이규화영역중적불학정상태전이계통작위연구대상,설계료구강규화해문제중적상태분층방법,상태피분층이후,구강규화해지수요종초시상태출발,축차향하층상태전이도목표상태취가이료,재차기출상,설계료용정향수색방법구강규화해적산법.실험결과표명:소설계적산법비용반향수색방법구강규화해산법적효솔고.
