动态规划理论(续上)

12引言在本文的第一部分中,我們已經十分詳細地討論了一个必然性类型問題——“资源的最优分配問題”。在第二部分中我們将討論純粹的随机类型問題并且再次应用泛函方程的方法。当提出的随机类型問題数学化以后,我們将討論其泛函方程的存在性和唯一性定理。然后求问题的解和解释它的意义。当利益函数是非綫性时,我們将转向研究连续的变分问题。采用古典的变分方法可以看出是另外一种逼近法。这个方法和我們从离散变     

一般动态规划模型及其理论初探

文中给出了一般动态规划模型的概念,并对模型理论做了相应探讨。     

动态规划

动态规划是一种最优化方法,特别适用于多阶段决策。正由于这个特性,它也是一种把复杂问题化为一连串较简单问题的优化方法。本文引述了动态规划中的最优化原则和一些有关单变量和多变量问题的求解方法。     

动态规划理论在矿井供水系统优化中运用

动态规划理论是人们在解决多阶段问题时提出的一种求最优解方法。文章根据其特点,阐述了唐山矿12煤层防尘供水系统的改造工作利用此理论进行的优化求解,取得了较好的技术和经济效益。     

动态规划在最优控制理论与计算中的应用

最优控制问题的理论研究,通常沿着的极大值原理与R.Bellman的动态规划两个途径进行。自从1952年R.Bellman首次发表动态规划理论以来,R.Bellman、S.E.Dreyffus、L.D.Berkovitz和R.Kalaba等人把动态规划应用到处理最优控制问题,     

基于动态规划理论的高速公路项目质量控制

为解决传统公路项目质量控制理论方法侧重于施工阶段质量控制的不足，应用动态规划理论对高速公路项目质量控制进行研究。根据动态规划理论方法，在高速公路项目质量控制中，各阶段质量指标函数最优与全过程质量指标函数最优存在一致性，其质量控制必须贯穿项目建设过程的决策、设计、施工、竣工验收4个阶段。通过对影响高速公路项目质量各阶段的因素分析，给出了在确保各阶段质量指标函数最优的基础上实现项目质量总体优化的控制方法，从而保证高速公路项目投资建设效益的实现。应用结果表明，该方法在工程建设中具有较好效果。     

动态规划的算法初探

本文探讨了动态规划Bellman函数中状态变量取离散值时的四种计算方法,根据决策函数d[s,X_n(s)]与最大收益函数f_(x-1)[X_n(s)]的不同变化规律,采用不同的计算方法,可以达到减少计算工作量,并保证n阶段为任意值时得到最优解的效果。文中附有计算实例,通过该例说明了这种计算方法的优越性。     

CAI的动态全局规划

在ＣＡＩ的研究和开发过程中,如何把领域知识,学生模型,与具体领域有关的教学知识,以及与具体领域无关的教学原理和方法有机地结合起来,对领域知识进行动态全局规划的核心问题一般都被回避。文中将领域知识看作概念以及概念之间的关系,把４个方面的知识有机结合起来,找到了对领域知识动态全局规划的内在规律。同进,可以用优美简洁的建基于集合论之上的数学模型表示。     

随机动态规划及其应用

讨论了连续时间随机动态规划原理，得出了具有随机利率的最优投资组合，并用动态规划原理得到具有随机插入时间物流遍历控制问题的变分不等式。     

稀疏动态规划技术介绍

动态规划是一种有着广泛应用的算法设计思想。稀疏动态规划是一种在设计动态规划算法时通过利用数据稀疏性来提高算法效率的技术。该技术已经成功地用于计算生物学领域中的DNA序列比对和RNA二级结构预测。然而国内鲜见介绍稀疏动态规划的中文资料。发表在计算理论顶级期刊J.ACM上的文[3,4]是两篇稀疏动态规划研究方面的经典学术论文。本文介绍这两篇文章中的核心思想和关键技术。     

有向图上的动态规划

在集合论的基础上将离散的动态规划形式化,用递归函数刻划了动态规划的目标函数,并在有向图上建立了动态规划,推广了动态规划方法的应用范围。     

动态规划的改进算法

结合并行处理思想，对动态规划中的顺序(逆序)递推算法进行改进，改进算法在搜索结果上与原算法相同，但搜索速度明显优于原算法。     

基于动态模糊集的动态模糊规划研究

基于动态模糊集理论，本文讨论了动态模糊限制下的规划问题，得到了一些理论结果，提出了几种动态模糊规划的模型。     

基于动态规划思想的多机器人路径规划

该文围绕着一个机器人巡逻街道小区的仿真环境，讨论了多机器人路径规划中的路由优化问题。在解决这些问题的过程中，充分考虑到多机器人系统的动态特征，将运筹学中动态规划的思想和Dijkstra算法及其相关图论知识引入到机器人的路径规划求解中。不仅降低了问题的复杂度，并且得到了问题的解决方案。     

城镇体系规划理论简介

<正> 城镇体系是指在一定地域范围内,以中心城市为主体、小城市为纽带,以广大农村为基础,以生产、交通、信息、金融等社会经济联系为网络,由若干不同规模等级和不同类型的城镇有机组合而成的城镇系统。城镇体系是城市发展的必然结果,是城市发展的高级阶段。在长期的实践中,人们逐渐认识到必须按城镇体系来规划和组织城镇的发展,并对城镇体系     

交通规划理论与实践

<正>由大连理工大学交通运输学院主办的交通规划理论与实践国际研讨会于2014年10月13日在大连理工大学召开。来自中国、美国、日本、韩国等多个国家和地区的知名专家学者参加了会议,并对交通规划理论与实践的相关问题进行了研讨。本次会议分别由日本东京工业大学室町泰德副教授、同济大学杨晓光教授、北京交通大学邵春福教授担任会议主席。大连理工大学交通运输学院院长赵胜川教授主持了会议开幕式并致辞。来自中国、美     

模糊规划的对偶理论

建立了有关凸模糊映射的微分理论：利用凸模糊映射的微分理论研究极值问题，得到凸模糊映射取得极值的充分／必要条件；讨论模糊意义下的鞍点与极小极大定理，并与模糊规划的Lagrange对偶联系起来．最后，建立了凸模糊规划的Lagrange对偶和KKT条件，并将其结果应用到模糊线性规划与模糊二次规划的研究中．     

图书馆发展规划理论研究

制定图书馆发展规划是科学发展观的体现,是图书馆发展的目标。发展规划的理论和实践相统一是实现规划的基础。本文就什么是图书馆发展规划,为什么要制定图书馆发展规划,怎样制定图书馆发展规划的理论进行了论述。     

一种基于动态规划理论的捷联惯导系统初始对准方法

以陆地导航为背景,研究动态规划理论在捷联惯导系统初始对准中的应用.采用闭环控制方法,选择惯性导航的误差状态作为系统反馈,用动态规划理论优化控制策略,论述了系统在二次型性能指标下,如何从动态规划理论出发,寻找实现对准策略.     

浅谈动态领导理论

现代管理理论的发展,出现了动态的领导理论。动态领导理论认为:领导有效性=f(领导者、被领导者、领导环境),领导有效性是一个应变量,它是领导者、被领导者、领导环境这三个变量的函数。 动态领导理论的主要观点应该是:1.有效性(领导)取决于领导者、被领导者、领导环境三者的动态组合;2.没有统一的领导方法、模式,也没法说哪一种领导方法绝对的好;3.领导者应该学会运用多种方式和方法来领导,但必须贯彻党的思想路线,实事求是,一切从实际出发、国情出发。