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