人工智能基礎(chǔ)之自動規(guī)劃系統(tǒng)(完整版)
【正文】 人工智能與數(shù)據(jù)挖掘研究室 5/20 自動規(guī)劃概述 規(guī)劃的分類和問題分解途徑 1. 規(guī)劃的分類 （ 1）按規(guī)劃內(nèi)容分 國家、地方、重大項目、企業(yè)、交通、城市、環(huán)境 … （ 2）按規(guī)劃方法分 非遞階（非分層）規(guī)劃與遞階（分層）規(guī)劃；線性規(guī)劃與非線性規(guī)劃；同步規(guī)劃與異步規(guī)劃；基于腳本、框架和本體的規(guī)劃；基于專家系統(tǒng)的規(guī)劃；基于競爭機制的規(guī)劃； … （ 3）按規(guī)劃實質(zhì)分 任務(wù)規(guī)劃、路徑規(guī)劃、軌跡規(guī)劃 … 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 6/20 自動規(guī)劃概述 規(guī)劃的分類和問題分解途徑 2. 問題分解途徑 把某些較復(fù)雜的問題分解為一些較小的子問題。 在規(guī)劃過程中不僅要記錄規(guī)劃的執(zhí)行步驟，而且要記錄每一步必須要執(zhí)行的理由。 putdown(a)： 把積木 a放置到桌面上。為了使 F規(guī)則能夠應(yīng)用到狀態(tài)描述中去。 (2) 操作符 (F規(guī)則 )。它也分層進行操作運算，即首先建立起規(guī)劃的抽象輪廓，然后在后續(xù)的各步中，填入越來越多的細節(jié)。 （ 2） 控制策略：包含綜合機理，確定系統(tǒng)應(yīng)當(dāng)應(yīng)用什么規(guī)則以及采取什么方式去尋找該規(guī)則。 （ 3）程序綜合。 軌跡規(guī)劃：根據(jù)任務(wù)的要求，計算出預(yù)期的軌跡。 （ 4）知識獲取：首先獲取某特定域的專家知識。對于早期的系統(tǒng)，如 HACKER系統(tǒng)，準則只用于舍棄不滿足的規(guī)劃。 (3) 操作方法。當(dāng)一條規(guī)則被應(yīng)用于某個狀態(tài)描述或數(shù)據(jù)庫時，就從該數(shù)據(jù)庫刪去刪除表的內(nèi)容。 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 11/20 STRIPS規(guī)劃系統(tǒng) 積木世界的機器人規(guī)劃 1. 積木世界的機器人問題 狀態(tài)描述謂詞 ： ON(a,b)： 積木 a在積木 b之上。 ? 世界模型的謂詞邏輯表示 ? 定義謂詞 ? 確定問題初始狀態(tài) ? 確定問題目標(biāo)狀態(tài)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1