求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。

動態規劃檢視原始碼討論檢視歷史

事實揭露 揭密真相
前往: 導覽搜尋

動態規劃》,動態規劃的奠基性著作。理·貝爾曼著。1957年美國普林斯頓大學出版社出版。

內容簡介

本書主要包括1篇序言和正文11章。研究一類決策過程最優化問題。序言簡介了建立動態規劃理論的意義及各章內容梗概,從數學角度提出了使用本書的建議。第1章研究了確定型的多階段分配過程。這一問題及處理的思路和方法在動態規劃中有代表性,為以後幾章討論問題的基礎。第2章研究了隨機型多階段決策過程,給出了決策域這一重要概念。第3章和第4章分別討論了前兩章給出的兩種決策過程的共同性質,抽象出函數方程進行統一描述,並包括了更一般的形式。敘述了最優性原則和策略空間近似方法。對某些常見的函數方程類型,建立了若干存在唯一性定理。第5章討論了庫存問題的函數方程,證明了利用逐次近似法對揭示解和策略性質的有效性。第6、7章從理論上探討了生產中一類要求最小投入的所謂「瓶口」過程的性質,給出了數值例子。第8章研究了連續性金礦開採的一類連續型隨機決策過程。第9章利用動態規劃給出了解決帶約束的變分問題的新算法。第10章研究了具有利益衝突的兩個決策者的動態規划過程,討論了多階段對策問題,得到非零和對策問題的新的論述形式。第11章討論了一類連續決策過程,這類過程導致了一類非線性微分方程。在每章後面,附有一定數量的供讀者研究的練習和思考題,還有相應的參考文獻目錄。本書是動態規劃的第1本正式專著。系統總結了以前的有關論述,建立了動態規劃的基本理論和基本算法,列舉了若干算例。對於動態規劃理論的發展以及在控制論、經濟學、管理科學和變分法等領域中的應用,起了重大作用。在內容編排與取捨上考慮到教學需要,也不失為關於動態規劃的優秀教科書。

作者簡介

理·貝爾曼(Richard Bell-man,1920— ),美國數學家,動態規劃的奠基人。1946年獲普林斯頓大學博士學位,曾任美國南加利福尼亞大學數學、電訊工程、醫學教授及美國蘭德公司顧問。主要從事動態規劃理論和應用的研究工作。1953年首先提出了動態規劃這一學科的名稱,闡述了最優化原理。1957年發表的《動態規劃》奠定了這一學科的基礎,為此獲得美國數學會和Siam頒布的第一屆維納應用數學獎。主要著作有《動態規劃》、《應用動態規劃》(合著)、《自適應控制過程:導引》等,並著有自傳《颶風眼》。

工具書的分類

工具書[1]按內容分有綜合性的、專科性的;按文種分有中文的,外文的;按編輯體例與功用分有辭書、類書、政書、百科全書、年鑑、手冊、書目、索引、文摘、表譜、圖錄、地圖、名錄等[2]

視頻

動態規劃 相關視頻

線性動態規劃1
T程序員必會經典算法:動態規劃【愛尚實訓】

參考文獻

  1. 常見的工具書術語,新浪博客,2008-11-29
  2. 工具書有哪些類型,中學生讀書網