计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2012年
5期
114-117,182
,共5页
胡雨隆%文中华%常青%吴正成
鬍雨隆%文中華%常青%吳正成
호우륭%문중화%상청%오정성
不确定规划%不确定状态转移系统%状态可达性%矩阵%强规划
不確定規劃%不確定狀態轉移繫統%狀態可達性%矩陣%彊規劃
불학정규화%불학정상태전이계통%상태가체성%구진%강규화
对一个不确定状态转移系统求多个规划问题,那么获得不确定状态转移系统的状态可达关系可以方便求解规划问题,减少冗余计算,建立系统的引导信息.提出一个关于矩阵求不确定领域的状态可达性关系的方法,主要思想是以矩阵乘法来模拟状态转移系统中状态转移,对不确定动作带来的扩散和确定关系带来的聚合进行了统计和处理,从而获得状态可达信息.证明了方法的正确性和有效性.在不确定规划中确定了状态之间的可达性关系,可以在求规划解时删除对规划没有用的状态节点和状态动作序偶;选择能到达目标节点的状态节点和状态动作序偶;进行启发式正向搜索;减少大量冗余计算;提高求解效率.
對一箇不確定狀態轉移繫統求多箇規劃問題,那麽穫得不確定狀態轉移繫統的狀態可達關繫可以方便求解規劃問題,減少冗餘計算,建立繫統的引導信息.提齣一箇關于矩陣求不確定領域的狀態可達性關繫的方法,主要思想是以矩陣乘法來模擬狀態轉移繫統中狀態轉移,對不確定動作帶來的擴散和確定關繫帶來的聚閤進行瞭統計和處理,從而穫得狀態可達信息.證明瞭方法的正確性和有效性.在不確定規劃中確定瞭狀態之間的可達性關繫,可以在求規劃解時刪除對規劃沒有用的狀態節點和狀態動作序偶;選擇能到達目標節點的狀態節點和狀態動作序偶;進行啟髮式正嚮搜索;減少大量冗餘計算;提高求解效率.
대일개불학정상태전이계통구다개규화문제,나요획득불학정상태전이계통적상태가체관계가이방편구해규화문제,감소용여계산,건립계통적인도신식.제출일개관우구진구불학정영역적상태가체성관계적방법,주요사상시이구진승법래모의상태전이계통중상태전이,대불학정동작대래적확산화학정관계대래적취합진행료통계화처리,종이획득상태가체신식.증명료방법적정학성화유효성.재불학정규화중학정료상태지간적가체성관계,가이재구규화해시산제대규화몰유용적상태절점화상태동작서우;선택능도체목표절점적상태절점화상태동작서우;진행계발식정향수색;감소대량용여계산;제고구해효솔.
