人工智能基礎(chǔ)之自動規(guī)劃系統(tǒng)-文庫吧
2025-02-10 15:17 本頁面
【正文】 20 自動規(guī)劃概述 規(guī)劃的分類和問題分解途徑 1. 規(guī)劃的分類 （ 1）按規(guī)劃內(nèi)容分 國家、地方、重大項目、企業(yè)、交通、城市、環(huán)境 … （ 2）按規(guī)劃方法分 非遞階（非分層）規(guī)劃與遞階（分層）規(guī)劃；線性規(guī)劃與非線性規(guī)劃；同步規(guī)劃與異步規(guī)劃；基于腳本、框架和本體的規(guī)劃；基于專家系統(tǒng)的規(guī)劃；基于競爭機(jī)制的規(guī)劃； … （ 3）按規(guī)劃實(shí)質(zhì)分 任務(wù)規(guī)劃、路徑規(guī)劃、軌跡規(guī)劃 … 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 6/20 自動規(guī)劃概述 規(guī)劃的分類和問題分解途徑 2. 問題分解途徑 把某些較復(fù)雜的問題分解為一些較小的子問題。有兩條實(shí)現(xiàn)這種分解的重要途徑。 第一條重要途徑是當(dāng)從一個問題狀態(tài)移動到下一個狀態(tài)時，無需計算整個新的狀態(tài)，而只要考慮狀態(tài)中可能變化了的那些部分。 第二條重要途徑是把單一的困難問題分割為幾個有希望的較為容易解決的子問題。 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 7/20 自動規(guī)劃概述 規(guī)劃的分類和問題分解途徑 3. 域的預(yù)測和規(guī)劃的修正 （ 1）域的預(yù)測 問題論域的預(yù)測。對于不可預(yù)測的論域，考慮可能的結(jié)果集合，按照它們出現(xiàn)的可能性以某個次序排列。然后，產(chǎn)生一個規(guī)劃、并試圖去執(zhí)行這個規(guī)劃。 （ 2）規(guī)劃的修正 規(guī)劃執(zhí)行失敗導(dǎo)致對規(guī)劃的修正。 在規(guī)劃過程中不僅要記錄規(guī)劃的執(zhí)行步驟，而且要記錄每一步必須要執(zhí)行的理由。 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 8/20 基于謂詞邏輯的規(guī)劃 用謂詞邏輯來描述世界模型及規(guī)劃過程。 ? 世界模型的謂詞邏輯表示 ? 定義謂詞 ? 確定問題初始狀態(tài) ? 確定問題目標(biāo)狀態(tài) ? 確定基本操作 ? 基于謂詞邏輯規(guī)劃的基本過程 ? 問題分解 ? 子問題規(guī)劃
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1