计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
11期
1-9
,共9页
谷文祥%王改革%殷明浩%孙焱
穀文祥%王改革%慇明浩%孫焱
곡문상%왕개혁%은명호%손염
人工智能%智能规划%启发式搜索%图规划
人工智能%智能規劃%啟髮式搜索%圖規劃
인공지능%지능규화%계발식수색%도규화
AI%Intelligent planning%State heuristic search%GRAPHPLAN
随着智能规划研究的深入,以往的规划器已不能满足实际应用的需要.为了提高规划器求解实际问题的能力,启发式搜索产生了.对近10年来各种启发式搜索方法进行了分析,指出了它们的优缺点,并进行了比较.同时对智能规划及其启发式搜索的未来发展方向进行了分析与预测,旨在让研究和关心该领域的学者较为全面地了解这一领域.
隨著智能規劃研究的深入,以往的規劃器已不能滿足實際應用的需要.為瞭提高規劃器求解實際問題的能力,啟髮式搜索產生瞭.對近10年來各種啟髮式搜索方法進行瞭分析,指齣瞭它們的優缺點,併進行瞭比較.同時對智能規劃及其啟髮式搜索的未來髮展方嚮進行瞭分析與預測,旨在讓研究和關心該領域的學者較為全麵地瞭解這一領域.
수착지능규화연구적심입,이왕적규화기이불능만족실제응용적수요.위료제고규화기구해실제문제적능력,계발식수색산생료.대근10년래각충계발식수색방법진행료분석,지출료타문적우결점,병진행료비교.동시대지능규화급기계발식수색적미래발전방향진행료분석여예측,지재양연구화관심해영역적학자교위전면지료해저일영역.
Traditionally, planning problems are cast in terms of imperative constraints that are either wholly satisfied or wholly violated.Heuristic search is generated and improves the performance of planner.A variety of heuristic searches were argued in the near decade, then the pros and cons of it were showed.At once, the future of heuristic search was al-so introduced.