《or動態(tài)規(guī)劃》ppt課件-文庫吧
2025-04-20 18:16 本頁面
【正文】 果從 C2出發(fā)，經(jīng)過 D2到達終點最優(yōu) 如果從 C3出發(fā)，經(jīng)過 D1到達終點最優(yōu) 第 2階段： Bi?Cj， 3條路 階段 2 狀態(tài) 決策 到 E 的 最短距離 最優(yōu) 決策 C1 C2 C3 B1 2+12=14 1+11=12 6+11=17 12 C2 B2 4+12=16 7+11=18 2+11=13 13 C3 B3 4+12=16 8+11=19 3+11=14 14 C3 B4 7+12=19 5+11=16 1+11=12 12 C3 確定每個 Bi 到達終點 E的 最短路的長度 ： 12,13,14,12 該最短路線的下一步： C2， C3， C3， C3 第 1階段： A?B B2 、 B B4 ， 4條路， 4， 3， 3， 2 階段 1 狀態(tài) 決策 到 E 的 最短距離 最優(yōu) 決策 B1 B2 B3 B4 A 4+12=16 3+13=16 3+14=17 2+12=14 14 B4 確定 A 到達終點 E的 最短路的長度 ： 14 該最短路線的下一步： B4 所以，從 A?E的最短路線是： A ?B4? C3? D1 ? E，最短路長度， 14 逆序標(biāo)號法： 14 12 13 14 12 11 11 12 10 6 0 B A C B D B C D E C 4 1 2 3 1 2 3 1 2 3 2 2 1 6 4 7 2 8 3 8 6 7 5 6 1 10 6 4?3 7 5 1 順序標(biāo)號法： B A C B D B C D E C 4 1 2 3 1 2 3 1 2 3 2 2 1 6 4 7 2 8 3 8 6 7 5 6 1 10 6 4?3 7 5 1 0 4 3 3 2 3 5 6 4 9 14 167。 基本概念、基本方程與最優(yōu)化原理 ? 一、基本概念： ? 階段 k：表示決策順序的離散的量，階段可以按時間或空間劃分。 ? 例題：按照空間劃分的 AB ； BC ； CD ； DE ? 狀態(tài) sk：能確定地表示決策過程當(dāng)前特征的量。狀態(tài)可以是數(shù)量，也可以是字符，數(shù)量狀態(tài)可以是連續(xù)的，也可以是離散的。 ? 1階段 A ? 2階段 Bi ,i=1,2,3,4 所以 S2={B1， B2， B3， B4} ? 決策 xk：從某一狀態(tài)向下一狀態(tài)過渡時所做的選擇。決策是所在狀態(tài)的函數(shù)，記為xk(sk)。 ? X2（ B1） =C1 or C2 or C3 ? 決策允許集合 Dk(sk)：在狀態(tài) sk下，允許采取決策的全體。 ? 策略 Pk,n(sk)：從第 k階段開始到最后第n階段的決策序列，稱 k子策略。 P1,n(s1)即為全過程策略。 ? 狀態(tài)轉(zhuǎn)移方程 sk+1=Tk(sk, xk)：某一狀態(tài)以及該狀態(tài)下的決策，與下一
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1