第三讲 动态规划

来源 :科学学与科学技术管理 | 被引量 : 0次 | 上传用户:algenesis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
【正】 对于一些任务,往往是可以分成几个阶段来完成的。而在每个阶段的执行中,人们可以采取不同的决定去影响和控制过程的发展,以不同的形式实现不同的结果。动态规划就是一种分析多段决定过程最优化的数学方法。其基本内容就是把一个给定的问题,划分成许多段(或者说是许多子问题)有序地加以解决。它的核心是贝尔曼最优化原理,即多段决定过程的无后效性:不管过去的过程如何,只从当前的状态和系统的最优化要求出发,作出下一步的最优决定,通过对每段作出恰当决定,去影响它的未来发展,实现状态转移,从而达到总目标的最优。
其他文献
为探讨子宫肌瘤的血流动力学改变,我院于91年4月至11月应用Acuson128xp/10电脑声象仪经腹检查诊断了32例子宫肌瘤(其中19例后经病理证实)和19例正常子宫、观察指标有子宫形态
<正>随着生活节奏的加快,机动车辆的日益增多,人口老龄化的发展,粉碎性髌骨骨折的发生率不断增高,过去对于严重髌骨粉碎骨折的治疗主张行髌骨切除术,因其属于关节内骨折,对膝
防止畸形发展 促进全面进步──读《发展理论若干问题》张勤德针对我国改革和现代化建设中出现“一手硬、一手软”的现象,邓小平同志多次强调要坚持“两手抓”,做到“两手都要
腐败已成为当前头号社会问题,在某种程度上严重危及国家政治、经济和社会生活的稳定。因此,探讨现阶段腐败现象的特点、产生根源及治理对策不仅十分必要.而且迫在眉睫。
20世纪企业的发展基本上处于资源经济时代,一个企业的竞争优势取决于生产率,手工工人是企业人力资源管理和研究的重点.但是随着经济全球一体化和信息时代的到来,21世纪企业的
人力资源开发在21世纪的经济竞争中至关重要,而我国目前人力资源开发的整体状况不容乐观.必须清醒地认识到我国企业人力资源开发中存在的诸多问题,尽早制定我国企业人力资源
<正>乡村教师是基础教育的脊梁,是农村孩子成长的园丁。但在当前的乡村教师中,总量不足、结构失衡,获得感低、队伍不稳却是不容忽视的现状——与炙手可热的城区教师招聘形成
重载机车牵引齿轮的端面齿加工是一大难点,尤其是对端面齿高度的检测,国内外并无成熟的检测手段,本文提出了一种适用于端面齿高度测量的测量装置。该装置结构简单、测量方便,
【正】 马纳延科夫,尤里.阿列克谢耶维奇(生于1936年8月2日)1960年入党,1986年起任中央委员,1989年9月20日起任中央书记,1989年12月9日-1990年6月23日任苏共中央俄罗斯局成员