本書采用一種簡潔的方式介紹動態規劃的理論和方法。作者首先把動態規劃的核心問題錶述為一類抽象映射的不動點問題;然後將決定不動點問題求解難度的主要因素概括為上述抽象映射的兩個性質:單調性和壓縮性;接著在假設單調性始終成立的前提下.圍繞壓縮性是否成立,順序討論瞭各種典型情況下相應不動點問題的主要性質和求解方法。其中第2章介紹壓縮性成立時的結果.第3章介紹壓縮性部分成立時的結果,第4章介紹壓縮性不成立時的結果.最後在第5章介紹瞭策略受限情況的一些結果。這些內容涉及不動點的存在性、值迭代方法和策略迭代方法的收斂性以及多種常用近似方法的誤差上界等動態規劃的基本問題。
本書作者是美國麻省理工學院電氣工程和計算機科學係的資深教授,在綫性規劃、非綫性規劃、動態規劃、網絡優化、凸分析與優化等眾多優化領域著有十餘部專著或教科書。如同作者其他著作一樣.本書在描述問題、定義概念和證明定理時力求清晰、嚴謹和完整。盡管本書始終以不動點問題為討論對象.但每部分內容都給齣瞭相應的動態規劃實例。結閤這些例子.很容易理解所獲得的結果和動態規劃問題的關係。因此,對於具有一定數學基礎的讀者,既可以把本書作為深入瞭解動態規劃理論的專著.也可以將其作為自學動態規劃知識的教材。
動態規劃是解決復雜優化問題的一種基本方法。同綫性規劃、非綫性規劃、網絡優化等其他優化領域的基本理論相比,應用動態規劃方法解決優化問題的原理相對而言比較簡單。但對同樣的問題,采用不同的建模和求解策略,所産生的實際效果可能存在很大差異。因此,采用動態規劃方法解決具體問題時具有很大的靈活性。通過閱讀本書,係統掌握動態規劃的核心理論和方法,對於更好地應用動態規劃思想和方法解決實際問題,一定大有裨益。
發表於2024-11-15
抽象動態規劃 2024 pdf epub mobi 電子書 下載
圖書標籤: 動態規劃 圖論
Bertsekas寫瞭無窮多的書,這是我完整讀的第一本。非常簡明扼要,圍繞動態規劃中最重要的monotonicity和contraction的性質進行瞭分章節討論,非常有助於形成觀念。就是例子和最近很火的近似動態規劃的內容不太多,隻是描述清楚瞭數學形式。
評分Bertsekas寫瞭無窮多的書,這是我完整讀的第一本。非常簡明扼要,圍繞動態規劃中最重要的monotonicity和contraction的性質進行瞭分章節討論,非常有助於形成觀念。就是例子和最近很火的近似動態規劃的內容不太多,隻是描述清楚瞭數學形式。
評分Bertsekas寫瞭無窮多的書,這是我完整讀的第一本。非常簡明扼要,圍繞動態規劃中最重要的monotonicity和contraction的性質進行瞭分章節討論,非常有助於形成觀念。就是例子和最近很火的近似動態規劃的內容不太多,隻是描述清楚瞭數學形式。
評分Bertsekas寫瞭無窮多的書,這是我完整讀的第一本。非常簡明扼要,圍繞動態規劃中最重要的monotonicity和contraction的性質進行瞭分章節討論,非常有助於形成觀念。就是例子和最近很火的近似動態規劃的內容不太多,隻是描述清楚瞭數學形式。
評分Bertsekas寫瞭無窮多的書,這是我完整讀的第一本。非常簡明扼要,圍繞動態規劃中最重要的monotonicity和contraction的性質進行瞭分章節討論,非常有助於形成觀念。就是例子和最近很火的近似動態規劃的內容不太多,隻是描述清楚瞭數學形式。
抽象動態規劃 2024 pdf epub mobi 電子書 下載