登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
大连海事大学-刘巍-高等运筹第七讲PPT课件.ppt
文档分类:
高等教育
|
页数:约224页
举报非法文档有奖
分享到:
1
/
224
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
224
下载此文档
文档列表
文档介绍
大连海事大学-刘巍-高等运筹第七讲PPT课件.ppt
高等运筹学
大连海事大学
刘巍
目录
第一篇运筹学发展历史
第二篇运筹学中的数学规划
第三篇运筹学中的组合优化
第四篇运筹学中的随机优化
第五篇运筹学中的博弈论
第六篇运筹学中管理科学
第七篇运筹学中智能计算
第八篇运筹学发展势态
第二篇运筹学中的数学规划
第四章线性规划
第五章非线性规划
第六章锥规划
第七章矩阵规划
第八章变分不等式与互补问题
第九章整数规划
第十章动态规划
第十一章向量优化(多目标优化)
第十二章全局优化
第七讲内容
第十章动态规划
第十一章向量优化
(多目标规划)
第十二章全局优化
第十章动态规划
当系统模型具备马尔科夫性,同时目标函数可分且嵌套单调时,基于贝尔曼提出的最优性原理,运用动态规划可将求解多阶段全局最优决策问题分解为一系列在各个时间段上的局部优化问题。相比其它解法,特别是在有扰动或在随机情况下,动态规划总是能有效地提供一个在当前信息集下的最优反馈控制策略。
马尔科夫性
在某些随机系统中,有一类具有“无后效性性质”,即当随机过程在某一时刻to所处的状态已知的条件下,过程在时刻t>to时所处的状态只和to时刻有关,而与to以前的状态无关。这种在已知“现在”的条件下,“未来”与“过去”彼此独立的特性就被称为马尔科夫性,具有这种性质的随机过程就叫做马尔科夫过程,其最原始的模型就是马尔科夫链。
9
§1 多阶段决策过程最优化问题举例
例1 最短路径问题
下图表示从起点A到终点E之间各点的距离。求A到E的最
短路径。
B
A
C
B
D
B
C
D
E
C
4
1
2
3
1
2
3
1
2
3
2
2
1
6
4
7
2
4
8
3
8
6
7
5
6
1
10
6
3
7
5
1
10
§1 多阶段决策过程最优化问题举例
用穷举法的计算量:
如果从A到E的站点有k个,除A、E之外每站有3个位置则
总共有3k-1×2条路径;
计算各路径长度总共要进行(k+1) 3k-1×2次加法以及3k-
1×2-1次比较。随着 k 的值增加时,需要进行的加法和比较的
次数将迅速增加;
例如当 k=20时,加法次数为 ×1015 次,
比较 ×1014 次。若用1亿次/秒的计算机计算
需要约508天。
大连海事大学-刘巍-高等运筹第七讲PPT课件 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
西瓜的烦恼教案
3页
中医药培训资料
2页
莲蓬画教案反思
2页
五年级下册数学应用题专项复习
10页
胖瘦的我们教案
2页
转业适应性培训ppt课件
26页
绘画《胡萝卜》教案
3页
粤人教版日本教案
3页
医疗器械UDI培训ppt课件
30页
科技小学歌曲教案
4页
消防设施系统培训ppt课件
23页
碰彩蛋教案反思
3页
画古塔教案总结
3页
特殊交通安全培训ppt课件
25页
九年级上册数学期中复习试题(北师大附答案)
10页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
224
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
aluyuw1
文件大小
:
2.56 MB
时间
:
2018-07-17
相关标签
高等数学ppt课件
大学ppt课件
大班数学二等分ppt课件
同济大学高等数学课件
道德大讲堂ppt课件
大学生党课ppt课件
大学英语ppt课件
大学语文ppt课件
大班ppt课件
大班科学ppt课件
研究生课件
大学课件
工学
哲学
历史学
教育学
农学
思想政治
专业基础教材
生物学
语言学
微积分
统计学
实验设计
科普读物
最近更新
雅思口语难话题应对技巧
长征电影观后感800字 长征心得体会范文
银行柜员个人总结100字(精选10篇)
重难点解析广东广州市第七中学物理八年级下..
重难点解析安徽合肥市庐江县二中物理八年级..
2024年小学寒假日记(合集15篇)
落地式双排钢管脚手架施工专项方案
2024年小学安全隐患自查报告(精选12篇)
重难点解析北京市第十五中学物理八年级下册..
重难点解析内蒙古翁牛特旗乌丹第一中学物理..
重难点解析云南昆明实验中学物理八年级下册..
2024年小学好心情日记本记录(通用22篇)
重庆长寿一中物理八年级下册期末考试单元测..
2024年小学四年级数学周记
2023年08月云南省第一人民医院招考聘用辅助..
网调惩罚任务60条
小学劳技课说课稿
咸阳市城市生活垃圾处理费征收使用管理暂行..
冲压操作规范
印度电视连续剧佛陀集中文字幕版精选版
劳动合同职业病危害因素告知书
先锋vsx-523k功放中文说明书
风电场面试题
毕业论文 安装搬运单元
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部