计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
10期
266-269
,共4页
劳佳琪%文中华%伍小辉%李洋
勞佳琪%文中華%伍小輝%李洋
로가기%문중화%오소휘%리양
不确定规划%可达关系%信息传递
不確定規劃%可達關繫%信息傳遞
불학정규화%가체관계%신식전체
Non determinate planning%State accessibility%Information delivery
在不确定规划领域中,在求规划问题的解时,由于缺少引导信息,会导致许多无用状态和动作被搜索,造成冗余计算.所以在求规划解之前,找到不确定状态转移系统中状态之间的可达关系是很有意义的.以往的算法是通过矩阵相乘来模拟状态转移,但该类算法对于规模较大的系统开销较大.因此,提出了用信息传递法来求解可达关系,用矩阵来模拟不确定状态转移系统.其中每个状态记录了其他状态到达该状态的可达信息,通过状态之间的可达信息的传递,求得不确定系统的状态可达关系,以避免大量的矩阵运算.通过实验对比表明,当不确定系统规模较大时,所设计的算法优于矩阵相乘的算法.
在不確定規劃領域中,在求規劃問題的解時,由于缺少引導信息,會導緻許多無用狀態和動作被搜索,造成冗餘計算.所以在求規劃解之前,找到不確定狀態轉移繫統中狀態之間的可達關繫是很有意義的.以往的算法是通過矩陣相乘來模擬狀態轉移,但該類算法對于規模較大的繫統開銷較大.因此,提齣瞭用信息傳遞法來求解可達關繫,用矩陣來模擬不確定狀態轉移繫統.其中每箇狀態記錄瞭其他狀態到達該狀態的可達信息,通過狀態之間的可達信息的傳遞,求得不確定繫統的狀態可達關繫,以避免大量的矩陣運算.通過實驗對比錶明,噹不確定繫統規模較大時,所設計的算法優于矩陣相乘的算法.
재불학정규화영역중,재구규화문제적해시,유우결소인도신식,회도치허다무용상태화동작피수색,조성용여계산.소이재구규화해지전,조도불학정상태전이계통중상태지간적가체관계시흔유의의적.이왕적산법시통과구진상승래모의상태전이,단해류산법대우규모교대적계통개소교대.인차,제출료용신식전체법래구해가체관계,용구진래모의불학정상태전이계통.기중매개상태기록료기타상태도체해상태적가체신식,통과상태지간적가체신식적전체,구득불학정계통적상태가체관계,이피면대량적구진운산.통과실험대비표명,당불학정계통규모교대시,소설계적산법우우구진상승적산법.
