马尔可夫排队论论文_张莹

导读:本文包含了马尔可夫排队论论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:马尔,可夫,电梯,模型,过程,骨架,网络。

马尔可夫排队论论文文献综述

张莹[1](2015)在《马尔可夫排队网络的模拟仿真和流体模型的高负荷极限》一文中研究指出本文考虑的是有转移率的马尔可夫排队网络系统,对该系统做了最简单的服务台串联的模拟仿真,并研究了该系统中的流体模型,得到了它的高负荷极限。首先,介绍文章中将会用到的一些数量指标和一些重要的定理,例如强大数定理,中心极限定理,Donsker定理等。然后,介绍研究一般马尔可夫排队网络的方法和方向。其次,在平稳条件下,研究两个节点串联的马尔可夫排队网络,列出其中的局部平衡方程。设计了一些有效的算法,并对算法进行一定的优化。通过Matlab软件,在平稳条件下,也就是???条件下,实现两个、叁个、四个和五个服务台串联的服务排队系统的模拟仿真。得出一些图形,并对图形进行了一些有效的比对。再次,在高负荷条件下,用一般的方法研究马尔可夫排队网络流体模型的高负荷极限和带有开关的马尔可夫网络流体模型的高负荷极限,并找到这些过程的到流体极限。用经常会运用的一些特殊刻画,对拥挤状态下,马尔可夫排队网络的带有开关的流体模型进行了刻画,并运用一些特殊的收敛得到我们所需要的收敛。这就可以解释高负荷条件下的一些马尔可夫排队网络的有效结果。最后,在高负荷条件,对其中最简单的马尔可夫排队网络进行了模拟仿真。在这里,同样运用上述的算法,在高负荷条件下,通过Matlab分别实现2、3、4、5个服务台串联的服务排队系统的模拟仿真,并得出相关图形,对图形进行了一些比对。(本文来源于《长安大学》期刊2015-05-25)

马庆庆,李继红[2](2014)在《马尔可夫排队模型中的合作问题分析》一文中研究指出结合合作博弈理论,建立了合作条件下的马尔可夫排队模型.模型以多个提供同质服务的M/M/1马尔可夫排队系统达成协议形成联盟,共用一台服务器为顾客服务为研究重点,以机构维护服务器的成本与顾客在系统中排队等待的时间成本之和作为成本函数,得出形成联盟共用服务器可以降低总成本.最后给出总成本在形成联盟的机构中的分配规则.(本文来源于《数学的实践与认识》期刊2014年23期)

李晓花[3](2005)在《排队论中衍生的马尔可夫链的各种遍历性》一文中研究指出对于各种随机模型来说,随机稳定性的研究有着十分重要的意义,其中平稳分布是大家研究的焦点。很多马尔可夫模型,平稳分布的存在性及表达式的研究已经趋于完美,目前在各种遍历性(即趋于平稳分布的收敛速度,包括l-遍历,几何遍历(指数遍历),多项式一致遍历和强遍历)的研究已经形成了一个新的热点。人们在关注收敛速度的同时,又有许多学者从另外一个角度研究其稳定性,即平稳分布的尾部性质,且已得出许多很好的结果。从直观上看趋于平稳分布的收敛速度与其尾部性质似乎没有关系,但对一些具体的模型几何遍历性与平稳分布轻尾的判别条件却很相近,那么这两者之间是否存在着某种联系呢?最近,邹捷中与赵以强老师给出有限位相GI/G/1型马尔可夫链的几何遍历性与平稳分布关于水平轻尾等价。本论文致力于各种遍历性和平稳分布尾部性质的研究,对有限位相及无限位相矩阵分析模型,我们独立的给出了几何遍历性和l-遍历成立的充要条件,并得到几何遍历性与平稳分布轻尾等价,l-遍历与平稳分布是l-阶型的等价。 我们利用嵌入链的方法和技巧,巧妙地把二维的矩阵分析模型转化为一维过程来处理,这样就克服了由于多位相带来的不便,使问题得以简化。利用此技巧本文给出有限位相及无限位相矩阵分析模型几何遍历和l-遍历的充要条件,并证明了对有限位相情况,几何遍历与平稳分布关于水平是轻尾的等价,l-遍历与平稳分布关于水平的尾巴是l-阶型的等价。对无限位相的情况上述结论并不成立,这是由于有限位相矩阵分析模型,位相方向的各种遍历性自然成立,只需控制水平方向的转移即可。但对无限位相的情况,既要控制水平方向的转移,又要控制位相方向的,由此可见仅有平稳分布关于水平的尾部性质是不够的,需要补充上位相(本文来源于《中南大学》期刊2005-05-01)

宗群,魏利剑,程义菊,宋军远[4](2005)在《基于马尔可夫网络排队论的电梯交通建模及应用》一文中研究指出为优化电梯配置,分析了电梯交通流.利用马尔可夫网络排队论对电梯交通流建模,并求解该模型,然后将求解结果应用到电梯配置中,通过实例与传统的电梯配置作比较.根据两种配置结果,分别求得并分析了相应的性能指标.结果表明,基于新模型的电梯配置可有效降低乘客平均候梯时间和电梯平均载荷,从而证明了利用马尔可夫网络排队论建立电梯交通模型的可行性和优越性.(本文来源于《天津大学学报》期刊2005年01期)

杨志宏,杨兆升,于德新,陈林[5](2004)在《基于马尔可夫排队模型的行程时间预测方法》一文中研究指出针对城市交通流诱导系统(UTFGS)亟待解决的综合路段行程时间预测这一关键问题,利用马尔可夫排队模型给出了车辆路段(含信号交叉口)实时行程时间预测的基本公式,并结合实际工程项目对公式中的一些参数进行了简化,提高了模型的实用性。人工调查数据验证表明该模型具有较高的精度。同时给出了相对误差图。(本文来源于《吉林大学学报(工学版)》期刊2004年04期)

戴清[6](2004)在《马尔可夫骨架过程及其在Frac/G/1排队论中的应用》一文中研究指出马尔可夫骨架过程是一类较为综合随机过程。它包含了许多已有的随机过程模型,如马尔可夫过程、半马尔可夫过程、逐段决定的马尔可夫过程等一系列经典的随机过程,具有重要的理论和应用价值。1997年,侯振挺教授等人首次提出马尔可夫骨架过程,并且将其应用于排队论、控制论等领域,成功地解决了排队论的瞬时分布、平稳分布、遍历性等一系列经典难题,并且提出了许多新问题和新思想。 在应用随机过程中,排队论无疑是其中极为重要的一类。分形排队(Frac/G/1)是最近在许多场合,特别是通讯中,遇到许多排队现象,“顾客”,的输入常常出现一些与经典模型大不一样的情形,用分形理论(具体说用一个混沌变换)去刻画才能吻合得比较好。本文目的是利用马尔可夫骨架过程的理论来处理这一类排队模型。本文的主要结果有: 第一,给出了马尔可夫骨架过程具有正规性的一个相当宽泛的充分条件:如果过程的轨道具有左极右连性质,则马尔可夫骨架过程一定具有正规性。 第二,给出马尔可夫骨架过程的向后向前方程的一个十分简洁的证明。 第叁,首先给出了Frac/G/1排队系统队长(L(t),x(t),θ_1(t),θ_2(t))的瞬时分布以及所满足的方程,等待时间第四, 尹(t),x(t),夕(t))的瞬时分布以及所满足的方程 利用密度演化法推导出了Frac/G/1排队系统的两类 微分一积分方程组,并且利用马尔可夫骨架过程的最 小非负解理论给出了这两类方程组的概率解法。(本文来源于《中南大学》期刊2004-05-01)

宗群,李爱国,王振世[7](2003)在《基于马尔可夫排队论的上高峰阈值策略的研究》一文中研究指出电梯随机服务系统中的上高峰时期 ,进行阈值研究 ,有利于减少乘客的候梯时间和电梯的的停车次数。阈值是在高峰期的情况下电梯在门厅的停留策略 ,也即电梯每次服务的最小乘客数。利用马尔可夫排队论来求取阈值 ,并研究阈值随着乘客到达率增加而变化的规律 ,在确定好使用分区还是不分区的调度策略之后 ,再加上阈值策略 ,在群控系统中会取得很好的调度效果。仿真试验证明了该方法的有效性。(本文来源于《起重运输机械》期刊2003年12期)

宋军远[8](2003)在《基于马尔可夫网络排队论的电梯优化配置方法的研究》一文中研究指出电梯系统中乘客的到达和乘客的运送都是复杂的随机过程,因此,电梯系统是一个极为典型的提供成批服务的随机服务系统。电梯排队系统的随机性很大程度上表现在其输入过程——交通流的随机性上。因此,本文首先对高峰期交通流进行了分析研究。电梯不可随时更新或添置,这就决定了在建筑设计时,需要确定建筑中电梯的合理数量、额定容量、运行速度等配置参数,这也就是电梯交通分析要研究的内容。本文首先对电梯交通流情况进行统计分析,并利用拟合检验法判断乘客到达时间间隔和成批到达的乘客服从的分布规律。利用G.C.巴尼提供的方法获得了乘客百分比到达率和基于分钟的乘客到达率曲线。运用随机服务系统理论即排队论建立电梯交通流网络排队模型,分为以下叁个步骤:①假设:电梯网络排队系统中各服务站的乘客到达为泊松过程,即到达间隔为相互独立的负指数分布;电梯对乘客的服务时间是相互独立的负指数分布;电梯系统中乘客的排队规则为先到先服务(FIFO)的等待制。在电梯排队网络中,为了将乘客快速运达目的楼层,需要在服务站1和2、服务站1和3之间设置快速电梯。②将电梯服务系统建立为排队模型。③确定每5分钟时间段大楼内各楼层要求服务乘客数分布和上行下行百分比。此后,利用马尔可夫理论对电梯服务系统的网络排队模型进行了分析求解,推导出该系统的队长、等待时间等系统评价指标的分布,并求得不同服务强度所对应的系统评价指标与系统配置要素之间的关系曲线。通过实例运用证实了本模型的合理性,并验证了如下结论的正确性:电梯系统的服务强度必须小于80%。这些为电梯系统的交通分析提供了理论基础,该软件还为进一步的客流分析和调度系统研究提供了有力工具。在建立电梯交通流网络排队模型后,可以应用此模型进行电梯系统的优化配置。传统电梯配置由用户设定交通流情况,并忽略许多影响因素。而基于电梯交通流马尔可夫网络排队模型的电梯配置,根据实际交通流情况,并综合考虑各种影响因素,使得电梯配置方案更加符合实际情况。总之,本文通过建立电梯交通流网络排队模型并将此模型应用于电梯系统的优化配置,既验证了该模型的有效性,又取得了可喜的成果。(本文来源于《天津大学》期刊2003-06-01)

侯振挺,邹捷中,袁成桂,刘再明,罗交晚[9](2001)在《排队论中的马尔可夫骨架过程方法(摘要)》一文中研究指出周知 ,排队系统中需要研究的叁大过程是 :输入过程 N (t) ,等待时间过程 W(t)和队长L (t) .排队系统如 M/ M/ 1,G/ M/ 1,M/ G/ 1,GI/ G/ 1,MAP/ G/ 1,SMAP/ G/ 1,M+G/ G/ 1等 ,均(本文来源于《长沙铁道学院学报》期刊2001年01期)

卢厚清,周先华[10](1998)在《马尔可夫排队过程的数学模型研究》一文中研究指出本文用研究了一个广义(A|B|c|n|m)的排队系统模型,把其它的各种排队系统看成是该模型的一个特例,使得对排队系统的研究既有较强系统性而又简明扼要。(本文来源于《运筹与管理》期刊1998年01期)

马尔可夫排队论论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

结合合作博弈理论,建立了合作条件下的马尔可夫排队模型.模型以多个提供同质服务的M/M/1马尔可夫排队系统达成协议形成联盟,共用一台服务器为顾客服务为研究重点,以机构维护服务器的成本与顾客在系统中排队等待的时间成本之和作为成本函数,得出形成联盟共用服务器可以降低总成本.最后给出总成本在形成联盟的机构中的分配规则.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

马尔可夫排队论论文参考文献

[1].张莹.马尔可夫排队网络的模拟仿真和流体模型的高负荷极限[D].长安大学.2015

[2].马庆庆,李继红.马尔可夫排队模型中的合作问题分析[J].数学的实践与认识.2014

[3].李晓花.排队论中衍生的马尔可夫链的各种遍历性[D].中南大学.2005

[4].宗群,魏利剑,程义菊,宋军远.基于马尔可夫网络排队论的电梯交通建模及应用[J].天津大学学报.2005

[5].杨志宏,杨兆升,于德新,陈林.基于马尔可夫排队模型的行程时间预测方法[J].吉林大学学报(工学版).2004

[6].戴清.马尔可夫骨架过程及其在Frac/G/1排队论中的应用[D].中南大学.2004

[7].宗群,李爱国,王振世.基于马尔可夫排队论的上高峰阈值策略的研究[J].起重运输机械.2003

[8].宋军远.基于马尔可夫网络排队论的电梯优化配置方法的研究[D].天津大学.2003

[9].侯振挺,邹捷中,袁成桂,刘再明,罗交晚.排队论中的马尔可夫骨架过程方法(摘要)[J].长沙铁道学院学报.2001

[10].卢厚清,周先华.马尔可夫排队过程的数学模型研究[J].运筹与管理.1998

论文知识图

生物气象数理预报方法研究与应用的基本...3.6绿色评价模型Fig.3.6...示波器和显示装置高峰期单部电梯服务一个区域求取阈值的...M/Mk/1状态瞬时强度转移图Ek/M/1状态瞬时强度转移图

标签:;  ;  ;  ;  ;  ;  ;  

马尔可夫排队论论文_张莹
下载Doc文档

猜你喜欢