動態規劃嵌入原理

動態規劃嵌入原理是指把研究動態決策過程的單一的最最佳化問題嵌入到具有結構與特徵不變的一族最最佳化問題中去的原理。它是動態規劃的兩個基本原理之一(另一個是最優性原理)。由動態規劃模型的構成可知,作為動態規劃研究對象的決策過程具有如下性質:採用時間和狀態作為參量,它可以形成結構相同的一族決策過程。

動態規劃的基本思想就在於從最最佳化的角度來利用此項性質,將原來的某一決策過程最最佳化問題,看成採用時間與狀態作為參量的某一族決策過程最最佳化問題中的一個族元,通過對決策過程族的研究,得出最優性條件、最優策略和最優過程的一般結構以及求解方法。動態規劃的基本方法就是根據嵌入原理,把一個多步決策問題化為一系列較簡單的一步決策問題,從而可顯著降低數學處理上的難度。

相關詞條

熱門詞條

聯絡我們