基于htn的供應鏈優(yōu)化策略(ppt30)-供應鏈管理(編輯修改稿)
2024-09-22 16:19 本頁面
【文章內容簡介】 基本任務 HTN技術概述 ? 對 HTN的描述： 形如，（ α ， d）， 其中是非基本任務， d 是任務網(wǎng)絡，這表示，完成任務 α 的一條路徑也是在不違背 d中的約束的情況下完成任務網(wǎng)絡 d中的所有任務的一條路徑。規(guī)劃過程始于初始的任務網(wǎng)絡 d， 重復下面的步驟，直至不在有非基本任務：選取一個 d的非基本任務 α 和方法（ α ，d‘）， 然后通過分解 α 來修改 d（ 如，用 d‘中的任務來替代 α ， 同時把 d‘中的約束條件合并進 d） HTN技術概述 下圖是 HTN中方法（ method） 和計劃（ planning） 的例子。 HTN應用 ? 已發(fā)展的獨立于領域的 HTN規(guī)劃器包括 NOAH、分布式的 NOAH、 NONLIN、 SIPE DSIPE、UMCP、 OPLAN等。 ? HTN方法可以應用于多領域中，如紐約時報報道， Great Game 公司的產品在獲得美國橋牌聯(lián)盟比賽的冠軍，給產品就是結合的HTN的方法。比其傳統(tǒng)的游戲樹方法， HTN 方法將節(jié)點數(shù)從 1044 個縮減到 305000個（最壞情況）。 HTN的特點 ? 層級任務網(wǎng)絡（ HTN） 具有任務表達和分解、任務分派、任務完成的能力，并在各階段中穿插有結果共享機制，對現(xiàn)實復雜問題的處理需要基于知識的規(guī)劃器， HTN是一種合適的選擇。 HTN的特點 ? 通常綜合和 multiagent技術相結合。Multiagent 體系成為了一種繼承多種技術來解決規(guī)劃問題的框架。現(xiàn)在已經有一些Multiagent規(guī)劃技術或從 HTN發(fā)展出來
環(huán)評公示相關推薦
鄂ICP備17016276號-1