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

动态规划查看源代码讨论查看历史

跳转至: 导航搜索

动态规划》,动态规划的奠基性著作。理·贝尔曼著。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. 工具书有哪些类型,中学生读书网