随机过程-1泊松过程.ppt
《随机过程-1泊松过程.ppt》由会员分享,可在线阅读,更多相关《随机过程-1泊松过程.ppt(84页珍藏版)》请在三一办公上搜索。
1、泊松过程,主讲教师 段禅伦2008年秋季学期,硕士研究生学位课程应用数学基础,(演示文稿),(Poisson process),第三章 泊松过程,泊松过程是一类较为简单的时间连续,状态离散的随机 过程.泊松过程在物理学、地质学、生物学、医学、天 文学、服务系统和可靠性理论等领域都有广泛的应用.3.1 泊松过程的定义和例定义3.1 称随机过程N(t),t0为计数过程,若N(t)表 示到时刻t为止已发生的事件A的总数,且N(t)满足下列 条件:(1)N(t)0;(2)N(t)取正整数值;(3)若st,则N(s)N(t);(4)当st时,N(t)-N(s)等于区间(s,t中发生的事 件A的次数.,泊
2、松过程的定义和例,如果计数过程N(t)在不相重叠的时间间隔内,事件A发 生的次数是相互独立的,即若 t1t2t3t4 则在区间(t1,t2内事件A发生的次数N(t2)-N(t1),与在(t3,t4内事件A发生的次数N(t4)-N(t3)相互独立,那么 此时的计数过程N(t)是独立增量过程.如果计数过程N(t)在(t,t+s(s0)内,事件A发生的次 数N(t+s)-N(t),仅与时间差s有关,而与时刻t无关,则 计数过程N(t)是平稳增量过程.泊松过程是计数过程的最重要的类型之一,其定义是:定义3.2 称计数过程X(t),t0,为具有参数0的泊 松过程,如果X(t),t0满足下列条件:,泊松过
3、程的定义和例,(1)X(0)=0;(2)X(t)是独立增量过程;(3)在任一长度为t的区间中,事件A发生的次数服从 参数0的泊松分布,即对任意s,t0,有 PX(t+s)-X(s)=n=e-t,n=0,1,2,.从条件(3)知,泊松过程是平稳增量过程且EX(t)=t.由于:=EX(t)/t表示单位时间内事件A发生的平均 个数,故称为泊松过程的速率或强度.从定义3.2,我们看到:为了判断一个计数过程是泊松过 程,必须证明它满足条件(1),(2)和(3).条件(1)只是说 明事件A的计数是从t=0时开始的;条件(2)通常可从我,泊松过程的定义和例,们对过程了解的情况去验证;然而条件(3)的验证是非
4、 常困难的.为了方便应用,以下我们再给出泊松过程的 另一个定义.定义3.3 称计数过程X(t),t0,为具有参数0的泊 松过程,如果X(t),t0满足下列条件:(1)X(0)=0;(2)X(t)是独立、平稳增量过程;(3)X(t)满足下列两式:PX(t+h)-X(t)=1=h+o(h);PX(t+h)-X(t)2=o(h).定义3.3中的条件(3)要求:在充分小的时间间隔内,最 多有1个事件发生,而不能有2个或2个以上事件同时发,泊松过程的定义和例,生.这种假设对于许多物理现象比较容易得到满足.例3.1 考虑某电话交换台在某段时间接到的呼叫.令X(t)表示电话交换台在(0,t时间段内收到的呼叫
5、次数,则 X(t),t0满足定义3.3中的各个条件,故X(t),t0 是一个泊松过程.其实对于任意的0t1t2tn,随机变量X(t2)-X(t1),X(t3)-X(t2),X(tn)-X(tn-1)分别表示,在时间 段(t1,t2,(t2,t3,(tn-1,tn内,电话交换台接到的 呼叫次数,它们是相互独立的,所以随机过X(t),t0 是一个独立增量过程.而且对于任意的st,随机变量X(t)-X(s)的分布可以 认为仅与t-s有关,故X(t),t0是平稳独立增量过程.,泊松过程的定义和例,例3.2 考虑来到某火车站售票窗口购买车票的旅客.如果 记X(t)为在时间(0,t内到达售票窗口的旅客数,
6、则计 数过程X(t),t0满足定义3.3中的各个条件,故是一 个泊松过程.例3.3 考虑机器在(t,t+h)时间段内发生故障的事件.若 机器发生故障,立即修理后继续工作,则在(t,t+h)时间 段内机器发生故障而停止工作的事件数,构成一个随机 点过程,该过程可以用泊松过程进行描述.定理3.1 泊松过程的两种定义,即定义3.2与定义3.3是等 价的.证明:首先证明定义3.2蕴涵定义3.3.比较两条定义,由于定义3.2的条件(3)中蕴涵X(t)为平,泊松过程的定义和例,稳增量过程,所以只需证明由定义3.2的条件(3)可以推 出定义3.3的条件(3).由式 PX(t+s)-X(s)=n=e-t,n=
7、0,1,2,.对充分小的h,有 PX(t+h)-X(t)=1=PX(h)-X(0)=1(X(h)=X(0+h)=e-h=h=h1-h+o(h)=h+o(h);PX(t+h)-X(t)2=PX(h)-X(0)2=o(h).,泊松过程的定义和例,以下证明定义3.3蕴涵定义3.2.经比较,只需证明由 定义3.3中后两式可以推出定义3.2的(3)式.为此令 Pn(t)=PX(t)=n=PX(t)-X(0)=n.根据定义3.3的(2)与(3),有 P0(t+h)=PX(t+h)=0=PX(t+h)-X(0)=0=PX(t)-X(0)=0,X(t+h)-X(t)=0=PX(t)-X(0)=0PX(t+h)
8、-X(t)=0=P0(t)1-h+o(h),所以=-P0(t)+.令h0取极限得 P0(t)=-P0(t)或=-.,泊松过程的定义和例,积分得 lnP0(t)=-t+C 即 P0(t)=ke-t.由于P0(0)=PX(0)=1,代入前式得 P0(t)=e-t.类似地,对于n1,有 Pn(t+h)=PX(t+h)=n=PX(t+h)-X(0)=n=PX(t)-X(0)=n,X(t+h)-X(t)=0+PX(t)-X(0)=n-1,X(t+h)-X(t)=1+PX(t)-X(0)=n-j,X(t+h)-X(t)=j.根据定义3.3的(2)与(3),得 Pn(t+h)=Pn(t)P0(h)+Pn-1
9、(t)P1(h)+o(h)=(1-h)Pn(t)+hPn-1(t)+o(h)于是,有,泊松过程的定义和例,=-Pn(t)+Pn-1(t)+.令h0取极限得 Pn(t)=-Pn(t)+Pn-1(t),所以 etPn(t)+Pn(t)=etPn-1(t),因此 etPn(t)=etPn-1(t).当n=1时,得 etP1(t)=etP0(t)=ete-t=,P1(t)=(t+c)e-t.,泊松过程的定义和例,由于P1(0)=0,代入上式得 c=0,P1(t)=te-t.以下用数学归纳法证明:Pn(t)=e-t成立.假设n-1时有结论,证对n有:PX(t+s)-X(s)=n=e-t,n=0,1,2,
10、.根据 etPn(t)=etPn-1(t)式,有 etPn(t)=et e-t=,积分得 etPn(t)=+c.,泊松过程的定义和例,由于Pn(0)=PX(0)=n=0,因而c=0,所以 Pn(t)=e-t.由条件(2)X(t)是独立、平稳增量过程,故有 PX(t+s)-X(s)=n=e-t,n=0,1,2,故定义3.3蕴涵定义3.2.,3.2 泊松过程的基本性质1.数字特征 根据泊松过程的定义,可以导出泊松过程的几个常用的数字特征.设X(t),t0是泊松过程,对任意t,s0,)及st,泊松过程的基本性质,从定义3.2的(3)得 EX(t)-X(s)=DX(t)-X(s)=(t-s).由于X(
11、0)=0,故 mX(t)=EX(t)=EX(t)-X(0)=t;2X(t)=DX(t)=DX(t)-X(0)=t;RX(s,t)=EX(s)X(t)=EX(s)X(t)-X(s)+X(s)=EX(s)-X(0)X(t)-X(s)+EX(s)2=EX(s)-X(0)EX(t)-X(s)+DX(s)+EX(s)2=s(t-s)+s+(s)2=s(t+1);,PX(t+s)-X(s)=n=e-t,n=0,1,2,泊松过程的基本性质,BX(s,t)=RX(s,t)-mX(s)mX(t)=s;一般地,泊松过程的协方差函数可以表示为 BX(s,t)=min(s,t).泊松过程的特征函数是 gX(t)=Ee
12、iuX(t)=.2.泊松过程的时间间隔与等待时间的分布 如果以泊松过程来描述服务系统接受服务的顾客数,那 么,顾客到来接受服务的时间间隔、顾客等待的排队时 间等分布问题都需要进行研究.以下讨论泊松过程与时 间有关的分布.设X(t),t0是泊松过程,令X(t)表示t时刻事件A发,泊松过程的基本性质,生(顾客出现)的次数,W1,W2,分别表示第一次,第二次 事件A发生的时间,Tn(n1)表示从第(n-1)次事件A 发生到第n次事件A发生的时间间隔(如下图所示)通常称Wn为第n次事 件A出现的时刻或第 n次 事件A的等待时间,Tn是 第n个时间间隔,它们都是随机变量.如何利用泊松过程中事件A发生所对
13、应的时间间隔关系 研究各次事件间的时间间隔分布呢?定理3.2 设X(t),t0是具有参数的泊松分布,Tn,n 1是对应的时间间隔序列,则随机变量Tn(n=1,2,)是独立同分布的均值为1/的指数分布.,W1,W2,W3,Wn-1,Wn,O,T1,T2,T3,Tn,泊松过程的基本性质,证明:首先,由于事件T1t发生 泊松过程在区间0,t内没有事件发生,因而 PT1t=PX(t)=0=e-t,(因此时为)(t)=PT1t=1-PT1t=1-e-t,(求导得密度)所以T1是服从均值为1/的指数分布.(导数为e-t)利用泊松过程的独立、平稳增量性质,有 PT2t|T1=s=P在(s,s+t内没有事件发
14、生|T1=s=P在(s,s+t内没有事件发生=PX(t+s)-X(s)=0=PX(t)-X(0)=0=e-t,即(t)=PT2t=1-PT2t=1-e-t,故T2也是服从均值为1/的指数分布.,泊松过程的基本性质,对于任意n1和t,s1,s2,sn-10,有 PTnt|T1=s1,Tn-1=sn-1=PX(t+s1+sn-1)-X(s1+s2+sn-1)=0=PX(t)-X(0)=0=e-t,即(t)=PTnt=1-PTnt=1-e-t,可见对任意Tn(n1),其分布是均值为1/的指数分布.定理3.2说明,对于任意n=1,2,事件A相继到达的时间 间隔Tn的分布为(t)=PTnt=,其概率密度
15、为(t)=.(均值为1/,方差为1/2),1-e-t,t0,0,t0,e-t,t0,0,t0,泊松过程的基本性质,定理3.2的结论是在平稳独立增量过程的假设前提下得 到的,该假设的概率意义是指:过程在任何时刻都从头 开始,即从任何时刻起,过程独立于先前已发生的一切(独立增量),且有与原过程完全一样的分布(平稳增量).其实,由指数分布无记忆性的特征,时间间隔的指数分 布应该是在预料之中的.另一个感兴趣的问题是:等待时间Wn的分布,即第n次事 件A到达的时间分布.因 Wn=Ti,n1,由定理3.2知,Wn是n个相互独立的指数分布随机变量和,故用特征函数方法,可得如下结论:,泊松过程的基本性质,定理
16、3.3 设Wn,n1是与泊松过程X(t),t0对应的 一个等待时间序列,则Wn服从参数为n和的分布,其 概率密度为定理3.3可用以下方法导出:注意到第n个事件在时刻t或之前发生 到时间t已发生 的事件数目至少是n,即X(t)n Wnt.因此 PWnt=PX(t)n=.对该式求导,得Wn的密度函数:(t)=-e-t+e-t=e-t.,泊松过程的基本性质,Wn服从参数为n和的分布的密度函数式,亦称爱尔 兰分布,它是n个相互独立且服从指数分布的随机变量 之和的概率密度.“电话呼叫”是一个泊松过程.相继出现的第i-1次和第 i次电话呼叫的间距距离Ti=Wi-Wi-1(i=1,2,)是一个连 续型随机变
17、量,它们都服从参数为的指数分布,其概 率密度为 其等待时间Wn也都是连续型随机变量,服从分布,其 密度函数称爱尔兰分布:,泊松过程的基本性质,又如若X(t)表示在时间区间0,t)内来到某商店的顾客数,X(t)是参数为的泊松过程,每个来到商店的顾客购买某些货物的概率为p,不买东西就离去的概率是1-p=q,且每个顾客是否购买货物是相互独立的,令Y(t)为0,t)内购买货物的顾客数,则Y(t),t0是参数为p的泊松过程.由于 PX(t)=n=,而 PY(t)=m=PX(t)=nPY(t)=m|X(t)=n=(t)m e-qt,泊松过程的基本性质,=.Poisson过程与均匀分布的关系.设X(t),t
18、0是强度为的泊松过程,若在时间区间0,t)内仅有1个随机质点到来,记为质点到达时间,则当st时,有Ps|X(t)=1=(te-t)-1Ps,X(t)=1=(te-t)-1PX(s)=1,X(t)-X(s)=0=s/t.可见,随机变量服从均匀分布.,条件概率:P(B|A)=P(AB)/P(A);当P123公式中的n=1,n=0时的概率;以及X(t)-X(s)=X(t-s)=0.,对照均匀分布的分布函数.,泊松过程的基本性质,3.到达时间的条件分布 假设在0,t内事件A已经发生一次,如何确定这一事件到达时间W1的分布呢?由于泊松过程有平稳独立增量,所以可以认为0,t内长度相等的区间包含事件A的概率
19、相同,即该事件的到达时间在0,t上服从均匀分布.事实上,对st有 PW1s|X(t)=1=.,泊松过程的基本性质,于是得分布函数(s)=及分布密度函数(s)=此结果可推广到一般的情况:定理3.4 设X(t),t0是泊松过程,已知在0,t内事件 A发生n次,则这n次到达时间W1W2Wn与相应于n 个0,t上均匀分布的独立随机变量的顺序统计量有相 同的分布.证明:令0t1t2tn+1=t,且取hi充分小,使得对i,其它.,泊松过程的基本性质,=1,2,n有ti+hiti+1,则在给定X(t)=n的条件下,有 Pt1W1t1+h1,tnWntn+hn|X(t)=n=Pt1W1t1+h1,tnWntn
20、+hn|X(t)=n=.令hi0,便得W1,Wn在已知X(t)=n的条件下的条件联合概率密度f(t1,tn)=,因此,h1hn,其它.,泊松过程的基本性质,例3.4 设在0,t内事件A已经发生n次且0st,对于0 kn,求PX(s)=k|X(t)=n.解:利用条件概率和泊松分布得 PX(s)=k|X(t)=n=.,这是一个参数为n和s/t的二项分布.,泊松过程的基本性质,例3.5 设在0,t内事件A已经发生n次,求第k(kn)次事 件A发生的时间Wk的条件概率密度函数.解:先求条件概率PsWks+h|X(t)=n,然后关于s求导.当h充分小时,有 PsWks+h|X(t)=n=PsWks+h,
21、X(t)-X(s+h)=n-k/PX(t)=n=PsWks+h,X(t)-X(s+h)=n-ket(t)-nn!=PsWks+hPX(t)-X(s+h)=n-ket(t)-nn!将上式两边除以h,并令h0取极限,得=PX(t)-X(s+h)=n-ket(t)-nn!,泊松过程的基本性质,由定理3.3,=,及定义 PX(t)-X(s)=n-k=得=.条件概率密度 是一个Bata分布.例3.6 设X1(t),t0和X2(t),t0是两个独立的泊 松过程,它们在单位时间内平均出现的事件数,分别为 1和2.记 为过程X1(t)的第k次事件到达时间,为过程X2(t)的第1次事件到达时间,求P,即 第一个
22、泊松过程的第k次事件发生比第二个泊松过程的,泊松过程的基本性质,第1次事件发生早的概率.解:设 的取值为x,的取值为y,由泊松过程等待时 间的分布密度 以及 和X1(t)与X2(t)的相互独立性:f(x,y)=知.,x,y,y=x,o,D,D:yx,x0,关于全(条件)期望公式,全(条件)期望公式 对任意的随机变量X,Y,有EEX|Y=EX.当(X,Y)为离散型随机向量时,全期望公式的离散形式为(1)E(X)=EX|yjPY=yj;当(X,Y)为连续型随机向量时,全期望公式的连续形式为(2)E(X)=.证明:(1)(2)=,=,.,.,=,泊松过程的基本性质,例3.7 仪器受到震动而引起损伤,
23、若震动是按强度为的 泊松过程发生,第k次震动引起的损伤为Dk,D1、D2、是独立同分布的随机变量列且与N(t),t0独立.其 中N(t)表示0,t时间段仪器受到震动次数.假设仪器 受到震动而引起的损伤随时间按指数减小,即如果震动 的初始损伤为D,则震动之后经过时间t减小为De-t(0).假设损伤是可叠加的,即在时刻t的损伤可表示为 D(t)=,其中k为仪器受到第k次震动的时 刻,求ED(t).解:ED(t)=E=EE|N(t),全期望公式,泊松过程的基本性质,由于=.由定理3.4知,在N(t)=n的条件下k(k=1,2,n)是0,t上相互独立的均匀随机变量U(k),k=1,2,n的顺序 统计量
24、,故=.所以.于是得.,关于泊松过程的练习题,设顾客按强度为的泊松过程到达,N(t)表示在(0,t)中到达的第i类(i=1,2)顾客.设时刻s到达的顾客与其他顾客是独立的.属于第1类的概率为P(s),属于第2类的概率为P(1-s).问N1(t)与N2(t)各是什么分布的随机变量?求PN1(t)=n,N2(t)=m|N(t)=n+m.解:由时刻s到达的顾客与其他顾客的独立性知,N1(t)与 N2(t)相互独立,且分别是均值为tp和t(1-p)的泊 松分布,式中的p=P(s)ds:鉴于时刻s服从(0,t)上 的均匀分布,所以将该条件加到时间s上有p=P(s)ds.从事件N1(t)=n与N2(t)=
25、m的独立性,知 PN1(t)=n,N2(t)=m|N(t)=n+m 恰是n+m重贝努利试验中第1类顾客出现n次的概率,故,关于泊松过程的练习题,PN1(t)=n,N2(t)=m=PN1(t)=n,N2(t)=m|N(t)=n+mPN(t)=n+m=pn(1-p)me-t=e-tp e-t(1-p).M/G/表示一个随机服务系统,M表示顾客到达是强度为的泊松过程;G表示服务时间Y是独立同分布的随机变量,分布函数是G(t);表示服务人员数,说明顾客到达后无须等待.确定服务系统的效率.解:以N1(t)记到时刻t已服务完的顾客数,N2(t)记到时刻 t未服务完的顾客数.确定服务系统的效率,即计算到时
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 随机 过程

链接地址:https://www.31ppt.com/p-5328633.html