计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
1期
22-24,29
,共4页
智能规划%规划图%缩规划图%启发式信息%领域信息
智能規劃%規劃圖%縮規劃圖%啟髮式信息%領域信息
지능규화%규화도%축규화도%계발식신식%영역신식
传统的图规划技术在处理规模较大的智能规划问题时,由于计算量的递增爆炸,导致算法在规划问题上容易出现效率瓶颈.对图规划技术进行了一些改进:(1)加入领域信息的动态提取和使用;(2)提出了缩规划图的概念和算法,通过引入基于领域信息的启发式函数,对不同的扩展分支进行优选排序,剪除一些执行希望小甚至不合理的扩展分支,从而提高了系统执行效率.实验表明该策略是有效的.
傳統的圖規劃技術在處理規模較大的智能規劃問題時,由于計算量的遞增爆炸,導緻算法在規劃問題上容易齣現效率瓶頸.對圖規劃技術進行瞭一些改進:(1)加入領域信息的動態提取和使用;(2)提齣瞭縮規劃圖的概唸和算法,通過引入基于領域信息的啟髮式函數,對不同的擴展分支進行優選排序,剪除一些執行希望小甚至不閤理的擴展分支,從而提高瞭繫統執行效率.實驗錶明該策略是有效的.
전통적도규화기술재처리규모교대적지능규화문제시,유우계산량적체증폭작,도치산법재규화문제상용역출현효솔병경.대도규화기술진행료일사개진:(1)가입영역신식적동태제취화사용;(2)제출료축규화도적개념화산법,통과인입기우영역신식적계발식함수,대불동적확전분지진행우선배서,전제일사집행희망소심지불합리적확전분지,종이제고료계통집행효솔.실험표명해책략시유효적.
