分享
 
 
 

离散动态规划与Bellman代数

离散动态规划与Bellman代数  点此进入淘宝搜索页搜索
  特别声明:本站仅为商品信息简介,并不出售商品,您可点击文中链接进入淘宝网搜索页搜索该商品,有任何问题请与具体淘宝商家联系。
  參考價格: 点此进入淘宝搜索页搜索
  分類: 图书,自然科学,数学,代数 数论 组合理论,

作者: 秦裕瑗著

出 版 社: 科学出版社

出版时间: 2009-1-1字数:版次: 1页数: 277印刷时间:开本: 16开印次:纸张:I S B N : 9787030237347包装: 平装内容简介

本书建立了一个与最优化原理足够贴近的代数系统。叫做Bellman半环,从而建立了离散动态规划的基本公理系统,证明了Bellman代数(包括极大代数和极小代数)是最优化原理成立的一个充分条件。

全书分三个部分共8章,以原理为基础,以Bellman代数为工具,讨论离散动态规划的基础理论、算法和应用。基本公理系统能够推广为一般公理系统,用以讨论k阶优化解问题、多目标非劣解问题,并建立匹配优化原理,得到了关于路和匹配的多种优化问题的求解公式。本书表明,离散动态规划是一门既具有公理化基础又具有代数工具的、专门讨论决策优化学问的应用数学分支。

本书可作为应用数学、管理科学等专业研究生学习教材和专业人员的参考书籍。

作者简介

秦裕瑗,1924年生于扬州。1950年毕业于上海大同大学数学系。先后任教子同济大学、武汉测绘学院和武汉科技大学。主要讲授高等数学、泛函分析、动态规划。组合最优化和运筹学等十多门课程。1882年被评为教授。1992年起享受国务院政府特殊津贴。曾任华中工学院等三所大学的兼职教授。先后应邀在美国、加拿大、联邦德国、民主德国、波兰、捷克斯洛伐克和奥地利等7个国家的14所大学进行学术演讲或学术交流。1989年9月-1990年2月。经奥地利国家科学部批准。任Graz技术大学客座教授,授课一学期,讲授自己的英文专著。1989年获湖北省人事厅与省教育委员会授予的湖北省优秀教师奖,1990年列入世界数学家名册,1992年获国务院颁发的“作出突出贡献”政府特殊津贴证书,1993年获国家教委科技进步三等奖,1995年获国家测绘局授予的科技贡献二等奖(第二作者)。发表学术论文40余篇。出版的著作有《嘉量原理——有限型多阶段决策问题的一个新处理》、OptimunPath Problems in Networks、《运筹学简明教程》(与秦明复合编、第二版为普通高等教育“十一五”国家级规划教材)、《一元代数方程纵横谈》;译著有[德]Roth高等数学。第二卷(与邓立生合作)、第三卷、第四卷三个分册,[德]W戴根K包美尔微积分题解。上、下卷;另有一本《最优路问题——极优代数方法》已送审。

目录

第一部分 基础理论

第1章 离散动态规划的基本公理系统与Bellman代数

1.1 策略优化问题及最优化原理

1.1.1 两个例题

1.1.2最优化原理

1.2 对最优化原理的讨论

1.2.1 策略的代数结构

1.2.2 策略优劣的比较

1.2.3 Bellman公理

1.3 动态规划的基本公理系统与求解公式

1.3.1 Bellman半环

1.3.2 基本公理系统

1.3.3 求解公式

1.4 几个重要的代数系统

1.4.1 Bellman半环的基本性质

1.4.2强优选准域

1.4.3 Bellman代数

1.5 实数集上一些代数系统举例

1.5.1 实数集上的Bellman半环的例

1.5.2 实数集上的强优选准域与Bellman代数的例

1.5.3 几个非强优选准域的例子

1.6 四类最优策略

1.7 图论模型及三个基本问题

1.7.1 决策与策略的图形表示

1.7:2 动态规划问题的分类 三个基本问题

1.8 关于Bellman代数的注记

参考文献

第2章 决策数确定型问题

2.1 基本概念

2.2 递推公式Ⅰ

2.3 问题Ⅰ的(摹)矩阵模型

2.4 问题Ⅰ的图论模型

2.4.1 图论模型

2.4.2 数字例

2.5 赋值多阶段有向图中求解所有最优路及其长度的程序

2.6 资源分配问题

2.6.1 问题的一般讨论

2.6.2 数字例 摹矩阵法

2.6.3摹多项式法

2.7计数Bellman半环

参考文献

第3章 决策数简单不确定型问题

3.1 引言

3.2 最优化原理和递推公式Ⅱ

3.3 问题Ⅱ的两种模型

3.3.1矩阵模型

3.3.2 图论模型

3.4两种计算公式

3.4.1 逆序递推公式与计算表

3.4.2 顺序递推公式与计算表

3.4.3 数字例

3.5 基本库存问题

3.5.1 一般问题的讨论

3.5.2 数字例

3.6 基本设备更新问题 数字例

3.7 矩阵连乘式最优结合方式的算法

3.8 赋值上三角有向图中求解所有最短路及其长度的程序

3.9 工程计划的统筹问题

参考文献

第4章 决策数不确定型问题

4.1 图论模型

4.2 网络的基本代数性质

4.2.1 基本性质

……

第二部分理论推广

第5章基本公理系统的第一类推广

第6章基本公理系统的第二类推广

第三部分应用问题

第7章匹配优化问题

第8章数学物理方法中的应用

附录组合图论与抽象代数的基本知识

参考文献

书摘插图

第1章 离散动态规划的基本公理系统与Bellman代数

美国犹太裔数学家Richard Bellman(1920-1984)从1949年夏季开始研究多阶段决策问题。他把某些研究成果纳入在一个基本原理和一个递推公式之中,总称为动态规划。人们常常把他的专著(Bellman,1957)作为应用数学分支——动态规划正式诞生的标志。

在研究某些类型的最优化问题时,动态规划是一种有益的思想方法和有效的技术,已经获得了广泛的应用。

动态规划诞生至今的半个世纪中,人们对它的理论基础、求解技术、寻求应用和问题推广诸方面一直在进行着广泛的研究和讨论。

本书任务集中在讨论决定、决策数有限的离散型问题。

本章从分析动态规划的基本原理——最优化原理入手,得到Bellman半环,建立基本公理系统和求解公式以及在强优选准域上的Bellman代数。

1.1 策略优化问题及最优化原理

1.1.1 两个例题

先举一例。……

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
>>返回首頁<<
 
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有