马尔可夫决策过程在优化排队系统的应用研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:fw1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要是研究离散时间马尔可夫决策过程在优化排队系统的应用.全文主要内容由理论基础和实际应用两部分组成.首先,在理论部分我们介绍了在一维的状态空间下,马尔可夫决策关于平均费用准则的最优平稳策略的存在性条件,及其性质.为了后面应用的需要和方便,我们将上述在一维状态空间情形下的最优平稳策略的存在条件推广到两维的状态空间情形.特别地,对Sennott(1999)中命题7.7.3和命题7.7.5不完善之处进行了严格的修改. 在应用部分我们给出了四种常见的但是状态空间和行动空间各不相同的排队系统,通过引入费用函数和控制策略,证明它们在平均费用准则下最优平稳策略的存在性.特别,对其中两个排队系统,我们计算出了最优平均费用的值以及相应的最优平稳策略,得到了令人满意的结果,这些结果对于优化排队系统有一定的意义.
其他文献
本文的第一部分主要介绍了本论文研究的问题和其社会意义;第二部分是定义和符号介绍;第三部分是一些与本论文相关的已有定理的介绍;第四部分是本文的主要结果。其中第四部分总共
对于非寿险保险产品,传统的精算定价方法是简单的一维分析方法和迭代最小偏差方法。这两种方法简单易行,但是缺乏完整的统计框架。而本文要讨论的定价方法——广义线性模型,是一
随着网络的庞大化和复杂化,网络威胁变得越发严重化,网络安全事件更加频繁。据国际权威机构调查,85%以上的安全事件出自内网,内网安全已经被证明是在高度信息化的情况下所有单位必
近年来随着数学理论的不断完善,数据挖掘领域有了重大的发展。而大多数的研究偏向于用新理论对各种算法进行改进,却忽略了样本选取的重要性。作为数据挖掘算法的起点,样本的选取
数字图像技术是一项现代化的计算机技术,在很多领域已经得到了广泛应用.我们首先简要介绍了数字图像技术的基本内容,然后简述了本校本科生物专业植物学教学中引入数字图像技
在上世纪六七十年代,数学家对动力系统的研究中,Anosov微分同胚是一个主要的研究方向.本文介绍了动力系统以及T环面上的Anosov微分同胚的重要性质,并给出了一个构造性证明,以证明
随着高校在校生数量的迅速增加,贫困学生问题日益突出,国家、社会、学校作出了很大努力,但目前贫困学生资助工作重点仍只停留在经济资助上.为帮助贫困生摆脱困境,健康成长,我
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
盲反卷积问题是图像处理的一个重要问题。基于边噪比(ENR)和EM算法的盲去模糊算法是最近提出的一种方法。运用这种方法可以明显改善医学螺旋CT图像的质量,但存在计算时间较长
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊