计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
9期
2689-2693
,共5页
黄丽芳%文中华%胡雨隆%吴正成
黃麗芳%文中華%鬍雨隆%吳正成
황려방%문중화%호우륭%오정성
不确定规划%状态可达性%矩阵%循环可达关系
不確定規劃%狀態可達性%矩陣%循環可達關繫
불학정규화%상태가체성%구진%순배가체관계
non-determinate planning%state accessibility%matrix%circular reachability relation
在不确定规划领域中,不确定状态转移系统求规划解常常会搜索大量无用的状态和动作,造成冗余计算.获得不确定状态转移系统的状态可达关系可以避免无用搜索、减少冗余计算,为系统提供引导信息.以非循环可达关系为基础,定义矩阵的计算规则,使用系统的邻接矩阵来计算可达矩阵.同时首次提出了循环可达关系的分类、二可达关系等,并设计了求循环可达关系的算法,且以实例证明了算法的有效性和正确性.在不确定规划中获得状态之间的可达性关系,在求规划解的过程中可以删除大量无用的状态动作序偶,降低问题规模,提高求解规划问题的效率.
在不確定規劃領域中,不確定狀態轉移繫統求規劃解常常會搜索大量無用的狀態和動作,造成冗餘計算.穫得不確定狀態轉移繫統的狀態可達關繫可以避免無用搜索、減少冗餘計算,為繫統提供引導信息.以非循環可達關繫為基礎,定義矩陣的計算規則,使用繫統的鄰接矩陣來計算可達矩陣.同時首次提齣瞭循環可達關繫的分類、二可達關繫等,併設計瞭求循環可達關繫的算法,且以實例證明瞭算法的有效性和正確性.在不確定規劃中穫得狀態之間的可達性關繫,在求規劃解的過程中可以刪除大量無用的狀態動作序偶,降低問題規模,提高求解規劃問題的效率.
재불학정규화영역중,불학정상태전이계통구규화해상상회수색대량무용적상태화동작,조성용여계산.획득불학정상태전이계통적상태가체관계가이피면무용수색、감소용여계산,위계통제공인도신식.이비순배가체관계위기출,정의구진적계산규칙,사용계통적린접구진래계산가체구진.동시수차제출료순배가체관계적분류、이가체관계등,병설계료구순배가체관계적산법,차이실예증명료산법적유효성화정학성.재불학정규화중획득상태지간적가체성관계,재구규화해적과정중가이산제대량무용적상태동작서우,강저문제규모,제고구해규화문제적효솔.
