靜態規劃

1、能夠得到全局最優解。 對於這類問題,動態規劃通常是求全局最優解的唯一方法。 與非線性規劃只能得到全過程的一個最優解不同,動態規劃得到的是全過程及所有後部子過程的各個狀態的一族最優解。

特點?

1、能夠得到全局最優解。由於約束條件確定的約束集合往往很複雜,即使指標函式較簡單,用非線性規劃方法也很難求出全局最優解。而動態規劃方法把全過程化為一系列結構相似的子問題,每個子間題的變數個數大大減少,約束集合也簡單得多,易於得到全局最優解。特別是對於約束集合、狀態轉移和指標函式不能用分析形式給出的最佳化問題,可以對每個子過程用枚舉法求解,而約束條件越多,決策的搜尋範圍越小,求解2、也越容易。對於這類問題,動態規劃通常是求全局最優解的唯一方法。
可以得到一族最優解。與非線性規劃只能得到全過程的一個最優解不同,動態規劃得到的是全過程及所有後部子過程的各個狀態的一族最優解。有些實際問題需要這樣的解族,即使不需要,它們在分析最優策略和最優值對於狀態的穩定性時也是很有用的。當最優策略由於某些原因不能實現時,這樣的解族可以用來尋找次優策略。
3、能夠利用經驗提高求解效率。如果實際問題本身就是動態的,由於動態規劃方法反映了過程逐段演變的前後聯繫和動態特徵,在計算中可以利用實際知識和經驗提高求解效率。比如在策略疊代法中,實際經驗能夠幫助選擇較好的初始策略,提高收斂速度。

相關詞條

熱門詞條

聯絡我們