运筹学动态规划逆序解法_运筹学第七章动态规划讲解.ppt

运筹学第七章动态规划讲解.ppt

(1.95 MB)

"原资料包共包含7个文件"

内容提供者：

*****

下载风险提示

若需要下载，请务必先预览(下载的文件和预览的文件一致)

由于本站上传量巨大，来不及对每个文件进行仔细审核，尤其是在

质量、数量、时间上的核对，一旦你付费下载，本站将不予退款。

原文件部分截取内容：

动态规划应用举例

动态规划问题的求解方法

第七章动态规划0502

认识动态规划

7.1 认识动态规划

一、多阶段决策问题

动态规划是一种用于处理多阶段决策问题的数学方法。所谓多阶段决策问题是指这样一类问题：它可以分成若干个相互联系而且性质相同的阶段，在每个阶段都需要做出决策，这个决策不仅决定这一阶段的效益，而且决定下一阶段的初始状态。当每个阶段的决策确定以后，把各个阶段的决策综合起来构成的决策序列就是解决整个问题的一个方案，称为一个策略。不同的策略会产生不同的效果(效果可以用数值来衡量)，多阶段决策问题就是在所有可行的策略中选择一个在给定标准下能达到最好效果的最优策略。

例7.1 最短路径问题。设有一个旅行者从图中的A点出发，途中要经过B、C、D等处，最后到达终点E。从A到E有很多条路可以选择，各点之间的距离如图所示，问该旅行者应该选择哪一条路线，使从A到E的总路程最短。

7.2 动态规划的解法

解法一、递推法

1．考虑一个阶段的选择。

2．联合考虑两个阶段的最优选择。

对应的路线为C1D1E；

对应的路线为：C2D2E；

对应的路线为：为C3D1E；

3．再联合起来考虑三个阶段的最优选择。

对应的路线为： B1C1D1E；

对应的路线为： B2C1D1E；

对应的路线为： B3C2D2E；

4．四个阶段联合考虑时从A到E的最优选择。

对应的路线为： AB3C2D2E ；

具体步骤：

①给终点标号0，先标离终点最近的阶段状态，将距离数写在相应的节点上方方格内；

②方格内的标号=min﹛欲标号点到已标号点的距离+已标号点方格内的数字﹜；

③用直线段连接已标号点到终点的最短路线。

解法二、逆向标号法

5,t

3,t

11,g

12,h

8,g

12,f

14,f

12,d

16,a

最短路径为：s-a-f-g-t，最短距离为16

例7.2 一艘货轮自A港装货后驶往F港，中途须靠港加油、淡水三次，从A港到F港全部可能的航行路线及两港之间的距离如下图所示，F港有三个码头F1、F2、F3，试求最合理的停港码头及航线，使总路程最短。

解法三、顺向标号法

150

本文资料系压缩包

《杨国华运筹学教程.zip》

中的文件之一，

此压缩包共7个子文件

详情如下:

150

8.26 MB

杨国华运筹学教程.zip(7个子文件)

注：以上资料包的层级关系提取自原始资料包，我们保证文件夹的文件和资料包一模一样

“运筹学第七章动态规划讲解.ppt"

百度一下

搜狗搜索

360搜索

运筹学动态规划逆序解法_运筹学第七章动态规划讲解.ppt相关推荐

运筹学动态规划逆序解法_运筹学教学课件PPT动态规划.ppt
运筹学教学课件PPT动态规划.ppt 第七章动态规划,.1 动态规划问题和基本概念 .2 动态规划的基本原理 .3 动态规划的应用,引言,动态规划与多阶段决策:,多阶段决策是指这样一类特殊的活动过程 ...
运筹学动态规划逆序解法,对于一个动态规划问题,应用顺序解法或者逆序解法可能会得出不同的最优解。...
[单选题]欲为幻灯片中的文本创建超级链接,可用( )选项卡中的"超级链接"命令 . [单选题]一个人站在旋转平台的中央,两臂侧平举,整个系统以 w 0 = 2π rad/s 的角速 ...
机试指南第七章-动态规划-笔记及背包问题
第七章动态规划一.递归求解: 递归问题的关键是解决初始值和递推公式,从而将复杂问题分解为简单问题直至初始值对应的极简问题,从而得到答案. 套路:初始值+递归公式. Trick:将求出的值存 ...
java单链表逆序输出_在数据结构单链表中如何实现倒序输出
引用du瓶邪的回答: 如下: #include #include typedef struct node { int data; node* pNext; }Node; //链表的操作,以有头节点为例 ...
列表逆序排序_【Python自学笔记】集合——列表
list列表类型是一个与元组tuple类似的有序序列.构造函数是list() 切片 # 切片 fruit = ["Apple", "Hawthorn", &qu ...
mysql 逆序排序_将一组乱序的字符进行排序进行升序和逆序输出
[填空题]交流电的值等于与其相同的直流电的数值. [简答题]课本p78实训4,上传语句和运行结果.请直接贴文本或截图,不要用附件的形式提交. [单选题]对称三相电源接星型对称负载,若线电压有效值为 ...
算法竞赛入门经典_3.1_数组_逆序输出_开灯问题
又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 #include <stdio.h> //逆序输出 2017-8-16 #define max ...
用java将输入的整数逆序输出_输入一个整数判断这个整数是几位数，并把这个整数逆序输出！ | 学步园...
import java.util.Scanner; /** * * 问题:输入一个整数判断这个整数是几位数,并把这个整数逆序输出! * * @author Administrator * * 程序如下 ...
Java二叉树逆序遍历_二叉树遍历小结
二叉树遍历小结声明 0 二叉树遍历概述二叉树遍历:按照既定序,对每个节点仅访问一次: 二叉树非递归遍历思想:参考这篇博文,核心思想是存在重合元素的局部有序保证整体有序,由于二叉树的结构特点,二叉树 ...
java 链表逆序代码_如何实现一个高效的单向链表逆序输出？（详解）
需要考虑因素,高效应权衡多方面因素数据量是否会很大空间是否有限制原始链表的结构是否可以更改时间复杂度是否有限制一个链表节点需要输出的元素有多个,例如链表中存的是自定义对象,有多个字段题目. ...

运筹学动态规划逆序解法_运筹学第七章动态规划讲解.ppt

运筹学动态规划逆序解法_运筹学第七章动态规划讲解.ppt相关推荐

最新文章

热门文章

运筹学动态规划逆序解法_运筹学第七章 动态规划讲解.ppt

运筹学动态规划逆序解法_运筹学第七章 动态规划讲解.ppt相关推荐

最新文章

热门文章

运筹学动态规划逆序解法_运筹学第七章动态规划讲解.ppt

运筹学动态规划逆序解法_运筹学第七章动态规划讲解.ppt相关推荐