武汉工程大学学报
武漢工程大學學報
무한공정대학학보
JOURNAL OF WUHAN INSTITUTE OF TECHNOLOGY
2013年
10期
74-80
,共7页
智能规划%界标知识%问题结构%启发函数%领域约束
智能規劃%界標知識%問題結構%啟髮函數%領域約束
지능규화%계표지식%문제결구%계발함수%영역약속
artificial intelligence planning%landmark%problem structure%heuristic function%domain constraints
国内外相关研究表明界标知识的三种应用角度为:设计问题分解方法、设计启发函数和设计约束传播机制.利用界标知识设计的可纳启发函数与最优松弛估计的相对误差能降低到2.5%;利用界标知识设计的经典规划启发函数对搜索算法的引导能力优于之前的启发函数;利用界标知识设计的时态规划启发函数能使规划系统得到更高质量的规划解;将界标知识转化为命题逻辑子句能在大规模困难问题上提高可满足性判定算法的求解效率.因此,界标知识在时态规划启发函数设计和基于动作序列空间的规划方法上的应用值得深入研究.
國內外相關研究錶明界標知識的三種應用角度為:設計問題分解方法、設計啟髮函數和設計約束傳播機製.利用界標知識設計的可納啟髮函數與最優鬆弛估計的相對誤差能降低到2.5%;利用界標知識設計的經典規劃啟髮函數對搜索算法的引導能力優于之前的啟髮函數;利用界標知識設計的時態規劃啟髮函數能使規劃繫統得到更高質量的規劃解;將界標知識轉化為命題邏輯子句能在大規模睏難問題上提高可滿足性判定算法的求解效率.因此,界標知識在時態規劃啟髮函數設計和基于動作序列空間的規劃方法上的應用值得深入研究.
국내외상관연구표명계표지식적삼충응용각도위:설계문제분해방법、설계계발함수화설계약속전파궤제.이용계표지식설계적가납계발함수여최우송이고계적상대오차능강저도2.5%;이용계표지식설계적경전규화계발함수대수색산법적인도능력우우지전적계발함수;이용계표지식설계적시태규화계발함수능사규화계통득도경고질량적규화해;장계표지식전화위명제라집자구능재대규모곤난문제상제고가만족성판정산법적구해효솔.인차,계표지식재시태규화계발함수설계화기우동작서렬공간적규화방법상적응용치득심입연구.