靜態規劃
靜態規劃
目錄
1、能夠得到全局最優解。由於約束條件確定的約束集合往往很複雜,即使指標函數較簡單,用非線性規劃方法也很難求出全局最優解。而動態規劃方法把全過程化為一系列結構相似的子問題,每個子間題的變數個數大大減少,約束集合也簡單得多,易於得到全局最優解。特別是對於約束集合、狀態轉移和指標函數不能用分析形式給出的優化問題,可以對每個子過程用枚舉法求解,而約束條件越多,決策的搜索範圍越小,求解2、也越容易。對於這類問題,動態規劃通常是求全局最優解的唯一方法。
可以得到一族最優解。與非線性規劃只能得到全過程的一個最優解不同,動態規劃得到的是全過程及所有後部子過程的各個狀態的一族最優解。有些實際問題需要這樣的解族,即使不需要,它們在分析最優策略和最優值對於狀態的穩定性時也是很有用的。當最優策略由於某些原因不能實現時,這樣的解族可以用來尋找次優策略。