動態(tài)規(guī)劃matlabppt課件-展示頁
2025-05-15 12:08本頁面
【正文】 1 2 3, , ,C C C二、狀態(tài) 狀態(tài) ： 表示系統每個階段開始時所處的自然狀況或 客觀條件。 第一個階段有一個狀態(tài) 即為點 A， 第二個階段有三個狀態(tài) 3sks? ?1 2 3,B B B 。常用 表示第 k階段 的狀態(tài)變量。有時為了方 便起見， 也將階段的狀態(tài)編上號碼 即有 一般地， 第 k個階段的允許狀態(tài)集 記為 當某個階段的狀態(tài)給定后， 則這個階段以后過程 的發(fā)展不受這個階段及以前各階段狀態(tài)的影響。 ? ?kkus三、決策 決策 ： 各階段狀態(tài)確定后， 確定下一個階段的狀態(tài) 的各種選擇。 常用 ks? ?kkDsksks? ?kkus 表示第 k 階段狀態(tài)處于 時的決策變量 ， 它是狀態(tài) 變量 的函數。 此序列 最優(yōu)策略 ： 使系統達到最優(yōu)效果的策略。 記為 ? ? ? ? ? ? ? ?? ?1 , 1 1 1 2 2, , ,n n np s u s u s u s? ???1, ,np 即 k后部子過程 ： 從第 k階段到終止階段狀態(tài)的過程。 后部子過程策略 ： k后部子過程相應的決策序列 。 記為 1ks?ku? ? ? ? ? ? ? ?? ?, 1 1, , ,k n k k k k k n np s u s u s u s???, ,knp 即 允許策略集 ： 在實際問題中，可供選擇的策略所在 的范圍，常記為 P。 例如，設系統第 k階段的 狀態(tài)變量 的值給定， 該階段的決策變量 確定， 則第 k+1階段 的狀態(tài)變量 的值 kT也就確定了， 即 kuks1ks?的值隨 和 變化而變化，這種對應關系我們記為 的值的 ks? ?1 ,k k k ks T s u? ?以上狀態(tài)轉移規(guī)律，即為 狀態(tài)轉移方程 。 六、指標函數與最優(yōu)指標函數 k階段指標函數 ： 第 k階段狀態(tài)為 決策變量 ku取 某個值后得到的一個反映這個局部策略效 應的數量指標。 ? ?,kkfs全過程的指標函數 ： 常用 ks? ?,k n k k nV s p? ?1 , 1 1 ,nnV s p1,np? ?,kkd s u 表示 。 其指標函數值記為 用 表示第 k階段狀態(tài)為 *,knpks,knp采用 策略 時，后部子過程的指標函數值。 記為 表示從第 k階段的狀態(tài) 開始到第 n 階段 的終止過程采取最優(yōu)策略 所得到的 ? ?21fB指標函數值，即 ? ?1 ,fA? ?2,5 1VB1B? ?12,6d B C ?2C? ? ? ? ? ?,*, , , ,knk k k n k k n k n k k npf s V s p o p t V s p??在不同問題中， 指標函數的含義是不同的， 它可能指 距離、利潤、成本、產品的產量或資源消耗等。 該問 題的總目標是求 即從 A到終點 F的最短距離。 窮舉法的計算量將非常大，顯然不適合。 12A B C D
教學課件相關推薦
鄂ICP備17016276號-1