计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
4期
40-42
,共3页
胡雨隆%文中华%常青%陈建林
鬍雨隆%文中華%常青%陳建林
호우륭%문중화%상청%진건림
确定树%不确定规划%强规划解%反向搜索
確定樹%不確定規劃%彊規劃解%反嚮搜索
학정수%불학정규화%강규화해%반향수색
定义了确定树,设计了求确定树的方法.基于该方法设计了求强规划解的算法,找到每个初始状态对应的确定树,在找到确定树之后,求强规划解不需要从目标状态一直搜索到初始状态,只需要从目标状态反向找到确定树的任意一个节点,再通过这个节点在确定树中反向搜索到初始状态从而得到一个强规划解.实验结果表明:所设计的算法比用反向搜索方法求强规划解的算法的效率高.
定義瞭確定樹,設計瞭求確定樹的方法.基于該方法設計瞭求彊規劃解的算法,找到每箇初始狀態對應的確定樹,在找到確定樹之後,求彊規劃解不需要從目標狀態一直搜索到初始狀態,隻需要從目標狀態反嚮找到確定樹的任意一箇節點,再通過這箇節點在確定樹中反嚮搜索到初始狀態從而得到一箇彊規劃解.實驗結果錶明:所設計的算法比用反嚮搜索方法求彊規劃解的算法的效率高.
정의료학정수,설계료구학정수적방법.기우해방법설계료구강규화해적산법,조도매개초시상태대응적학정수,재조도학정수지후,구강규화해불수요종목표상태일직수색도초시상태,지수요종목표상태반향조도학정수적임의일개절점,재통과저개절점재학정수중반향수색도초시상태종이득도일개강규화해.실험결과표명:소설계적산법비용반향수색방법구강규화해적산법적효솔고.
