计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
14期
17-19
,共3页
智能规划%规划图%蚁群规划%领域知识
智能規劃%規劃圖%蟻群規劃%領域知識
지능규화%규화도%의군규화%영역지식
intellingence planning%planning graph%ant swarm planning%domain knowledeg
在智能规划领域的传统图规划算法中,规划解的提取是从规划图的最后一层不断向前提取.提取过程中要不断进行大量状态互斥判断.提取过程中一旦发生失败就要回溯,即使再遇到相同的互斥情形也要重新计算,大量判断互斥的计算被带入主循环搜索过程,极大地影响了搜索效率.将领域知识通过禁忌连接集的形式加入蚁群规划算法中,相邻动作层的很多互斥信息通过禁忌连接集只需计算一次,不带入主循环计算中,可以较好地提升算法的执行效率,实例分析表明这一策略是有效的.
在智能規劃領域的傳統圖規劃算法中,規劃解的提取是從規劃圖的最後一層不斷嚮前提取.提取過程中要不斷進行大量狀態互斥判斷.提取過程中一旦髮生失敗就要迴溯,即使再遇到相同的互斥情形也要重新計算,大量判斷互斥的計算被帶入主循環搜索過程,極大地影響瞭搜索效率.將領域知識通過禁忌連接集的形式加入蟻群規劃算法中,相鄰動作層的很多互斥信息通過禁忌連接集隻需計算一次,不帶入主循環計算中,可以較好地提升算法的執行效率,實例分析錶明這一策略是有效的.
재지능규화영역적전통도규화산법중,규화해적제취시종규화도적최후일층불단향전제취.제취과정중요불단진행대량상태호척판단.제취과정중일단발생실패취요회소,즉사재우도상동적호척정형야요중신계산,대량판단호척적계산피대입주순배수색과정,겁대지영향료수색효솔.장영역지식통과금기련접집적형식가입의군규화산법중,상린동작층적흔다호척신식통과금기련접집지수계산일차,불대입주순배계산중,가이교호지제승산법적집행효솔,실례분석표명저일책략시유효적.
In the study area of automated planning,the planning solution will be extracted from the planning graph,and the extracting way is from the last level to the front by backtracking in an exhaustive way.The plan extracting of the algorithm always consume too much time by this way.In this paper,the domain knowledge will be added into the ant swarm planning algorithm by the form of taboo-connection-set,and the mutex informations can be computed only once because they can be excluded from the main searching cycle.The instance indicates that the tactic is effective.