版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、随机过程与排队论,2020/9/12,计算机科学与工程学院顾小丰,492,上一讲内容回顾,随机变量的数字特征 数学期望 方差 k阶矩 协方差 条件数学期望 随机变量的特征函数,2020/9/12,计算机科学与工程学院顾小丰,493,本讲主要内容,随机过程的基本概念 随机过程的定义 随机过程的分布 随机过程的数字特征 重要随机过程 独立过程 独立增量过程,2020/9/12,计算机科学与工程学院顾小丰,494,第二章 随机过程的基本概念,随机过程的引入 随机过程的定义 随机过程的分布 随机过程的数字特征 几种重要的随机过程,2020/9/12,计算机科学与工程学院顾小丰,495,一、随机过程的引
2、入,随机过程产生于二十世纪初,起源于统计物理学领域,布朗运动和热噪声是随机过程的最早例子。随机过程理论社会科学、自然科学和工程技术的各个领域中都有着广泛的应用。例如:现代电子技术、现代通信、自动控制、系统工程的可靠性工程、市场经济的预测和控制、随机服务系统的排队论、储存论、生物医学工程、人口的预测和控制等等。 只要研究随时间变化的动态系统的随机现象的统计规律,就要用到随机过程的理论。,2020/9/12,计算机科学与工程学院顾小丰,496,设有一个生物群体,由于繁殖而产生后代,对于固定的n(n1),令X(n,)表示第n代生物群体的个数,X(n,)是随机变量,可取非负整数值0,1,2,,而X(n
3、,),n=0,1,2,是一族随机变量,即一个随机过程。,例,电话问题,设X(t,)表示某电话台在0,t)时间内收到用户的呼唤次数。对某个固定的t(0t),X(t,)是一个随机变量,它可以是任意非负整数,随着时间t的变化,就得到一族随机变量X(t,),0t,即一个随机过程。,悬浮在液体中的微粒由于分子的随机碰撞而作布朗运动。设X(t,)表示时刻t微粒所处位置的横座标,当t变化时,X(t,),0t,是一族随机变量,即一个随机过程。,电子元件或器件由于内部电子的随机热运动所引起的端电压X(t,)称为热噪声电压。对于固定的t0,X(t,)是一个随机变量,随着t的变化得到一族随机变量X(t,),t0,是
4、一个随机过程。,布朗运动,热噪声,生物群体,2020/9/12,计算机科学与工程学院顾小丰,497,二、随机过程的定义,设(,F,P)是一个概率空间,T是一个参数集(TR),X(t,),tT,是T上的二元函数,如果对于每一个tT,X(t,)是(,F,P)上的随机变量,则称随机变量族X(t,),tT为定义在(,F,P)上的随机过程(或随机函数)。简记为X(t),tT,其中t称为参数,T称为参数集。,2020/9/12,计算机科学与工程学院顾小丰,498,样本函数与状态空间,随机过程X(t,)是定义在T上的二元函数:一方面,当tT固定时,X(t,)是定义在上的随机变量;另一方面,当固定时,X(t,
5、)是定义在T上的函数,称为随机过程的样本函数。 随机过程在时刻t所取的值X(t)=x称为时刻t时随机过程X(t),tT处于状态x,随机过程X(t),tT所有状态构成的集合称为状态空间,记为E,即: Ex:X(t)=x,tT,2020/9/12,计算机科学与工程学院顾小丰,499,随机过程的分类,按状态空间和参数集分类,按状态空间和参数集分类,独立过程 独立增量过程 正态过程 泊松过程,维纳过程 平稳过程 马尔可夫过程 ,2020/9/12,计算机科学与工程学院顾小丰,4910,三、随机过程的分布,设X(t),tT是一个随机过程,对于每一个tT,X(t)是一个随机变量,它的分布函数 F(t,x)
6、PX(t)x,tT,xR=(-,+) 称为随机过程X(t),tT的一维分布函数。,如果对于每一个tT,随机变量X(t)是连续型随机变量,存在非负可积函数f(t,x),使得,则称f(t,x),tT,xR为随机过程X(t),tT的一维概率密度(函数)。此时 f(t,x)Fx(t,x),tT,xR,2020/9/12,计算机科学与工程学院顾小丰,4911,二维分布函数,设X(t),tT是一个随机过程,对任意s,tT,(X(s),X(t)是一个二维随机变量,它的联合分布函数 F(s,t;x,y)PX(s)x,X(t)y, tT,xR 称为随机过程X(t),tT的二维分布函数。,2020/9/12,计算
7、机科学与工程学院顾小丰,4912,二维概率密度,如果(X(s),X(t)是连续型二维随机变量,存在非负可积函数f(s,t;x,y),使得,成立,则称f(s,t;x,y),s,tT,x,yR为随机过程X(t),tT的二维概率密度(函数)。此时,2020/9/12,计算机科学与工程学院顾小丰,4913,n维分布函数,设X(t),tT是一个随机过程,对任意t1,t2,tnT,n维随机变量(X(t1), X(t2),X(tn)的联合分布函数 F(t1,t2,tn;x1,x2,xn) PX(t1)x1,X(t2)x2,X(tn)xn, t1,t2,tnT,x1,x2,xnR 称为随机过程X(t),tT的
8、n维分布函数。,2020/9/12,计算机科学与工程学院顾小丰,4914,n维概率密度,如果(X(t1),X(t2),X(tn)是连续型n维随机变量,存在非负可积函数f(t1,t2,tn;x1,x2, xn),使得,t1,t2,tnT;x1,x2,xnR 成立,则称f(t1,t2,tnT;x1,x2,xn)为随机过程X(t),tT的n维概率密度(函数)。此时,2020/9/12,计算机科学与工程学院顾小丰,4915,n+m维联合分布函数,设X(t),tT和Y(t),tT是两个随机过程,对任 意s1,s2,sn,t1,t2,tmT,把n+m维随机变量(X(s1), X(s2),X(sn),Y(t
9、1),Y(t2),Y(tm)的联合分布函数 FXY(s1,s2,sn,t1,t2,tm;x1,x2,xn,y1,y2,yn) PX(s1)x1,X(s2)x2,X(sn)xn, Y(t1)y1,Y(t2)y2,Y(tm)ym, t1,t2,tnT,x1,x2,xnR 称为随机过程X(t),tT和Y(t),tT的n+m维联合分布 函数。,2020/9/12,计算机科学与工程学院顾小丰,4916,n+m维联合概率密度,成立,则称 fXY(s1,s2,sn,t1,t2,tm;x1,x2,xn,y1,y2,ym) 为随机过程X(t),tT和Y(t),tT的n+m维联合概率密度(函数)。,如果(X(s1
10、),X(s2),X(sn),Y(t1),Y(t2),Y(tm)是 连续型n+m维随机变量,存在非负可积函数 fXY(s1,s2,sn,t1,t2,tm;x1,x2,xn,y1,y2,ym), 使得,2020/9/12,计算机科学与工程学院顾小丰,4917,相互独立的随机过程,设X(t),tT和Y(t),tT是两个随机过程,如果对 任意n,m1,其n+m维联合分布满足 FXY(s1,s2,sn,t1,t2,tm;x1,x2,xn,y1,y2,yn) FX(s1,s2,sn;x1,x2,xn)FY(t1,t2,tm;y1,y2,yn) 或者其n+m维联合概率密度满足 fXY(s1,s2,sn,t1
11、,t2,tm;x1,x2,xn,y1,y2,yn) fX(s1,s2,sn;x1,x2,xn)fY(t1,t2,tm;y1,y2,yn) 则称随机过程X(t),tT和Y(t),tT的相互独立。,2020/9/12,计算机科学与工程学院顾小丰,4918,n维特征函数,随机过程X(t),tT的n维特征函数定义为 (t1,t2,tn;u1,u2,un),称 (t1,t2,tn;u1,u2,un), t1,t2,tnT,n1 为随机过程X(t),tT的有限维特征函数族。,2020/9/12,计算机科学与工程学院顾小丰,4919,例1,利用投掷一枚硬币的试验,定义随机过程,假定“出现正面”和“出现反面”
12、的概率 各为0.5,试求: X(t)的一维分布函数F(0.5,x)和F(1,x); X(t)的二维分布函数F(0.5,1;x,y)。,2020/9/12,计算机科学与工程学院顾小丰,4920,例1(续1),解:1. 由X(t)的定义求得概率分布为:,所以一维分布函数为:,2020/9/12,计算机科学与工程学院顾小丰,4921,例1(续2),2. 由于掷硬币试验是相互独立的,故(X(0.5),X(1)的联合概率密度为:,所以二维分布函数为:,2020/9/12,计算机科学与工程学院顾小丰,4922,四、随机过程的数字特征,给定随机过程X(t),tT,称 m(t)EX(t),tT 为随机过程X(
13、t),tT的均值函数(数学期望)。,若X(t),tT的状态空间是离散的,则X(t),tT是离散型随机变量,X(t)的概率分布为pk(t)PX(t)=Xk,k=1,2,,则,若X(t),tT的状态空间是连续的,则X(t),tT是连续型随机变量,X(t)的一维概率密度为f(t,x)为,则,2020/9/12,计算机科学与工程学院顾小丰,4923,方差函数,给定随机过程X(t),tT,称 D(t)DX(t)EX(t)m(t)2,tT 为随机过程X(t),tT的方差函数。显然, D(t)EX(t)m(t)2EX2(t)m2(t)。 称 为随机过程X(t),tT的均方差函数(标准方差函数)。,若X(t)
14、,tT是离散型随机变量,X(t)的概率分布为pk(t)PX(t)=Xk,k=1,2,,则,若X(t),tT是连续型随机变量,X(t)的一维概率密度为f(t,x)为,则,2020/9/12,计算机科学与工程学院顾小丰,4924,协方差函数和相关函数,给定随机过程X(t),tT,称 C(s,t)cov(X(s),X(t)EX(s)m(s)X(t)m(t) 为随机过程X(t),tT的协方差函数。显然, C(s,t)EX(s)X(t)m(s)m(t), C(t,t)D(t)EX(t)m(t)2。,给定随机过程X(t),tT,称 R(s,t)EX(s)X(t) 为随机过程X(t),tT的相关函数。显然,
15、 C(s,t)R(s,t)m(s)m(t),R(s,t)C(s,t)m(s)m(t),给定随机过程X(t),tT,称,为随机过程X(t),tT的相关系数。,2020/9/12,计算机科学与工程学院顾小丰,4925,互协方差函数和互相关函数,给定两个随机过程X(t),tT和Y(t),tT,称 CXY(s,t)EX(s)mX(s)Y(t)mY(t),s,tT 为随机过程X(t),tT和Y(t),tT的互协方差函数。 其中:mX(s)EX(s),mY(t)EY(t)。称 RXY(s,t)EX(s)Y(t) 为随机过程X(t),tT和Y(t),tT的互相关函数。 显然, CXY(s,t)RXY(s,t
16、)mX(s)mY(t)。,如果CXY(s,t)0,等价地RXY(s,t)mX(s)mY(t),即EX(s)Y(t)EX(s)EY(t),则称X(t),tT和Y(t),tT互不相关。,如果随机过程X(t),tT和Y(t),tT相互独立,则它们一定互不相关;反之,如果随机过程X(t),tT和Y(t),tT互不相关,一般不能推出它们相互独立。,2020/9/12,计算机科学与工程学院顾小丰,4926,例1,给定随机过程X(t),t0, X(t)X0Vt,t0 其中X0与V是相互独立的随机变量,它们都服从N(0,1)。求 其数字特征和一、二维概率密度。,解 1. 均值函数m(t)EX(t)=E(X0)
17、tE(V)0;,2. 方差函数D(t)EX2(t)-m2(t)=E(X0Vt)2-0 E(X02)2tE(X0V)+t2E(V2) 1+t2;,3. 一维概率密度 因为X0与V相互独立且都服从N(0,1),故X(t)X0Vt服从正态分布N(0,1+t2),所以X(t),t0的一维概率密度为:,2020/9/12,计算机科学与工程学院顾小丰,4927,例1(续1),4. 协方差函数与相关函数 因为m(t)=0,所以 C(s,t)R(s,t)EX(s)X(t)EX0VsX0Vt EX02+(s+t)EX0V+stEV21+st 因为X0与V相互独立且服从N(0,1),记,从而(X(s),X(t)N
18、(,C),其中 均值=(m(s),m(t)T=(0,0)T,,协方差矩阵C,2020/9/12,计算机科学与工程学院顾小丰,4928,例1(续2),5.二维概率密度,2020/9/12,计算机科学与工程学院顾小丰,4929,例2,随机相位正弦波 X(t)cos(t),-t+ 其中,为常数,是在0,2上均匀分布的随机 变量。求X(t),-t+的均值函数、方差函 数、相关函数、协方差函数。,解 的概率密度为,1. 均值函数m(t)EX(t),2020/9/12,计算机科学与工程学院顾小丰,4930,例2(续1),2. 相关函数,2020/9/12,计算机科学与工程学院顾小丰,4931,例2(续2)
19、,3. 协方差函数,4. 方差函数,2020/9/12,计算机科学与工程学院顾小丰,4932,五、重要随机过程,1.独立过程,给定随机过程X(t),tT,如果对任意正整数n及任意t1,t2,tnT,随机变量X(t1),X(t2),X(tn)相互独立,则称随机过程X(t),tT为独立过程。 特别,如果X(n),n=1,2,3,是相互独立的随机变量,则称X(n),n=1,2,3,为独立随机序列。 独立过程的n维概率分布由一维概率分布确定:,2020/9/12,计算机科学与工程学院顾小丰,4933,例,如果X(n),n=1,2,3,是相互独立的伯努利随机 变量,它们的概率分布律为,则称X(n),n=
20、1,2,3,为伯努利随机序列。 伯努利随机随机序列是一个独立随机序列。其 均值EX(n) = p, 方差DX(n) = pq, 相关函数 协方差函数,2020/9/12,计算机科学与工程学院顾小丰,4934,2.独立增量过程,设随机过程 X(t),tT,T0,+), 如果对任意正整数n2,t1,t2,tnT且t1t2tn,随机过程的增量 X(t2)-X(t1),X(t3)-X(t2),X(tn)-X(tn-1) 是相互独立的随机变量,则称X(t),tT为独立增量过程。,2020/9/12,计算机科学与工程学院顾小丰,4935,平稳独立增量过程,如果独立增量过程 X(t),tT,T0,+), 对
21、所有的s,tT及h0,s+h,t+hT X(t+h)-X(s+h)与X(t)-X(s) 有相同的概率分布,则称X(t),tT为平稳独立增量过程。,平稳独立增量过程X(t),tT的增量 X(t+)-X(t),tT,t+T 的概率分布仅依赖于而与t无关,即仅与时间区间的长度有关,而与起点无关,具有平稳性,即增量具有平稳性。,2020/9/12,计算机科学与工程学院顾小丰,4936,例,设X(n),n=1,2,3, 是独立随机序列,,则Y(n),n=0,1,2,是独立增量过程。 若X(n),n=1,2,3,是相互独立且同分布的随机变量,且,则Y(n),n=0,1,2,是平稳独立增量过程。,2020/
22、9/12,计算机科学与工程学院顾小丰,4937,例,设X(n),n=1,2,3, 是相互独立同分布的伯努利随机 变量序列,则称Y(n),n=0,1,2,为二项计数过程(随机游动)。 二项计数过程是一个独立增量过程。其 一维概率分布Y(n) B(n,p), 均值函数EY(n) = np, 方差函数DY(N) = pq,,2020/9/12,计算机科学与工程学院顾小丰,4938,例,二维概率分布,协方差函数,一般,2020/9/12,计算机科学与工程学院顾小丰,4939,独立增量过程的性质,如果X(t),t0是平稳独立增量过程,X(0)0,则 均值函数m(t)at,a为常数; 方差函数D(t)2t
23、,为正常数; 协方差函数C(s,t)2min(s,t)。 独立增量过程的有限维分布由一维分布和增量分布决定。,2020/9/12,计算机科学与工程学院顾小丰,4940,证明,1)设m(t)EX(t),则 m(t+s)EX(t+s) EX(t+s)-X(s)+X(s)-X(0) EX(t+s)-X(s)+EX(s)-X(0) EX(t)+EX(s) m(t)+m(s) 由数学分析知识知: m(t)at,其中常数am(1)。,f(x)连续,若f(x+y) = f(x)+f(y),则f(x) = kx。,2020/9/12,计算机科学与工程学院顾小丰,4941,证明(续1),2)设D(t)DX(t)
24、,则 D(t+s)DX(t+s) DX(t+s)-X(s)+X(s)-X(0) DX(t+s)-X(s)+DX(s)-X(0) DX(t)+DX(s)D(t)+D(s) 由数学分析知识: D(t)2t,其中2D(1)为正常数。,f(x)连续,若f(x+y) = f(x)+f(y),则f(x) = kx。,2020/9/12,计算机科学与工程学院顾小丰,4942,证明(续2),3)C(s,t)EX(t)-m(t)X(s)-m(s),EX(t)X(s)-m(s)m(t) EX(t)-X(s)+X(s)X(s)-m(s)m(t),一般地,C(s,t)2min(s,t)。,假设t s,否则变形为 EX(s)-X(t)+X(t)X(t)-m(s)m(t),EX(t)-X(s)EX(s)+EX2(s)-m(s)m(t) m(t-s)m(s)+D(s)-m2(s)-m(s)m(t) a(t-s)as+2s-a2s2-a2stts 2s,202
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年郑州市金水区一年级上册语文期末质量检测卷含答案
- 胸腔镜下肺癌手术术中高发风险因素分析及护理对策
- 轧光(轧花)机挡车工改进考核试卷含答案
- 船舶特大型起重机驾驶工岗前认知考核试卷含答案
- 玻纤拉丝工诚信道德模拟考核试卷含答案
- 孤残儿童护理员岗前安全知识宣贯考核试卷含答案
- 手工火焰切割工安全检查知识考核试卷含答案
- 高频等离子工记录能力考核试卷含答案
- 手工织毯工岗后模拟考核试卷含答案
- 糖尿病足的中医护理
- 《护理管理培训》课件
- 2026重庆国际物流枢纽园区建设有限责任公司及子公司招聘19人笔试模拟试题及答案解析
- 《纪检监察机关派驻机构工作规则》 测试竞赛考试练习题库(附答案)
- 检察官遴选考试真题及答案解析
- 江苏省无锡市梅村高级中学2025-2026学年高一上学期10月阶段检测物理试卷(含答案)
- 2026秋新北师大版数学六年级上册教学课件:数学好玩 五子棋
- TCNAS 59-2026 《患者自控镇痛护理》全面解读
- 生物酶制剂生产流程技术指南
- 2026及未来5年中国全自动商用咖啡机市场数据分析及竞争策略研究报告
- 超声评估胆囊腺肌症
- TSG08-2026《特种设备使用管理规则》解析
评论
0/150
提交评论