计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
8期
1820-1838
,共19页
蒋志华%饶东宁%姜云飞%杨天奇
蔣誌華%饒東寧%薑雲飛%楊天奇
장지화%요동저%강운비%양천기
人工智能%智能规划%派生谓词规划领域%通用规划解
人工智能%智能規劃%派生謂詞規劃領域%通用規劃解
인공지능%지능규화%파생위사규화영역%통용규화해
artificial intelligence%automated planning%planning domains with derived predicates%generalized plans
通用规划(解)是针对某个领域的像算法一样的规划解,通过对其的解释可以直接得出具体问题的规划解,而不需要调用任何规划系统.但是目前通用规划的提取只能在一些简单或者特殊的领域中进行,没有推广到复杂或者一般的规划领域.该文提出在包含派生谓词的规划领域自动获取通用规划的方法.与已有获取方法不同的是:首先,基于派生谓词规则,文中方法明确指出派生谓词目标与动作效果之间的依赖关系,用以完善通用规划中动作应用的目的;其次,在提取过程中借助角色来帮助识别规划解中的循环结构.实验结果表明,文中方法不仅容易在派生谓词规划领域中获取通用规划,而且还能够以较好的性能求解一类以派生谓词为主要目标的规划“难”题.该文是在派生谓词规划领域中提取通用规划的首创性工作.
通用規劃(解)是針對某箇領域的像算法一樣的規劃解,通過對其的解釋可以直接得齣具體問題的規劃解,而不需要調用任何規劃繫統.但是目前通用規劃的提取隻能在一些簡單或者特殊的領域中進行,沒有推廣到複雜或者一般的規劃領域.該文提齣在包含派生謂詞的規劃領域自動穫取通用規劃的方法.與已有穫取方法不同的是:首先,基于派生謂詞規則,文中方法明確指齣派生謂詞目標與動作效果之間的依賴關繫,用以完善通用規劃中動作應用的目的;其次,在提取過程中藉助角色來幫助識彆規劃解中的循環結構.實驗結果錶明,文中方法不僅容易在派生謂詞規劃領域中穫取通用規劃,而且還能夠以較好的性能求解一類以派生謂詞為主要目標的規劃“難”題.該文是在派生謂詞規劃領域中提取通用規劃的首創性工作.
통용규화(해)시침대모개영역적상산법일양적규화해,통과대기적해석가이직접득출구체문제적규화해,이불수요조용임하규화계통.단시목전통용규화적제취지능재일사간단혹자특수적영역중진행,몰유추엄도복잡혹자일반적규화영역.해문제출재포함파생위사적규화영역자동획취통용규화적방법.여이유획취방법불동적시:수선,기우파생위사규칙,문중방법명학지출파생위사목표여동작효과지간적의뢰관계,용이완선통용규화중동작응용적목적;기차,재제취과정중차조각색래방조식별규화해중적순배결구.실험결과표명,문중방법불부용역재파생위사규화영역중획취통용규화,이차환능구이교호적성능구해일류이파생위사위주요목표적규화“난”제.해문시재파생위사규화영역중제취통용규화적수창성공작.