非齐次泊松过程的仿真方法

更新时间:2024-06-17 14:29:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

第 15 卷第 1 期

年 2012 1 月 高 等 数 学 研 究

STUDIESINCOLLEGEMATHEMATICS , , Vol.15No.1Jan.2012

非齐次泊松过程的仿真方法

摘 要 关键词

宁如云

(军械工程学院 基础部,河北 石家庄050003)

基于两种齐次泊松过程的仿真方法,得到非齐次泊松过程的四种仿真方法:稀疏法、尺度变换法、产

生间隔时间法和顺序统计量法.在给出其理论依据及实现步骤的同时,借助实例分析四种仿真方法的特点.

齐次泊松过程;非齐次泊松过程;仿真;随机数

文献标识码

O227

文章编号

( )

1008-1399201201-0086-04

中图分类号

现实中许多的随机现象都可以用齐次泊松过程去描述,但是齐次泊松过程描述的现象要求事件的发生具有平稳性,即事件发生的强度为常数,不随时间的变化而变化.事实上,更多的随机现象事件发生的强度与时间有关系,如到达银行的顾客在一天或一月中的不同日子具有波动性,这就需要用非齐次泊松过程去描述.因此非齐次泊松过程是一种应用更加广泛、更加贴近实际的

( ){(

PNt+h-Nt≥2=oh()

)()}();( ){(

PNt+h-Nt=1=λh)()}()

+oh.

可以证明[4]

k -

P{N(t)=k}=e(k=0,1,2,…).kλλ!

随机过程.

非齐次泊松过程的仿真在其应用中具有重要作用,如利用仿真方法求解由非齐次泊松过程形成的随机模型就要用到非齐次泊松过程的仿真,因此讨论非齐次泊松过程的仿真具有重要的意义.在一些著作和论文中也有论述[1-2],但不够细致,不够全面系统.本文针对非齐次泊松过程介绍四种仿真的方法,并给出仿真算例.

齐次泊松过程常简称为泊松过程. 1.2 仿真方法

设待仿真的泊松过程{N(t),t≥0}的强度为λ,以Si

表示第i个事件的发生时刻,Ti 表示第i个事件与第i-1个

事件之间的时间间隔(i=1,2,…),则

n Sn = ∑Ti.

i=1

1.2.1 产生间隔时间法

泊松过程过程具有如下性质.

定理1[1]31 设泊松过程{N(t),t≥0}的强度为λ,则{Ti,i=1,2,…}为独立同分布的参数λ指数分布随机变量序列.

根据定理1,只要产生参数为

非齐次泊松过程仿真,就是要产生事件发生时刻的序列.仿真时需要产生不同分布的随机数,一些常用分布的随机数,如均匀分布、正态分布、指数分布、泊松分布等,利用 Matlab等数学软件可以直接产生,关于更一般分布随机数的产生方法可以参见文[3]之附录.

λ指数随机变量的随机数,

作为事件发生的时间间隔,再依次求和就可 以得到强度为λ的泊松过程事件发生时刻序列.

有些非齐次泊松过程的方法需基于齐次泊松过程的 1.2.2 顺序统计量法

[]

引理 5 设总体 具有密度 (),则

仿真,因此首先介绍齐次泊松过程的仿真方法.

f x

的简

单随机样本( ,

(n)

,…,

X1

X2

,…, )的顺序统计量(

(n)

Xn

X1

1 齐次泊松过程的仿真

(n)

1.1

X2

Xn )的联合概率密度为

齐次泊松过程的定义

定义1 计数过程{N(t),t≥0}称为强度为λ的齐次泊

! (),

n ft t <t < … <t ,

gtt (,,…,)

12nt =

i=1

其他

松过程,如果满足

( )

N0=0( )具有平

::

();

由引理

稳独立增量;

2009-08-09修改日期2011-05-10

X1 X2 Xn

(,,…,)

fS1,S2,…,Sn|N(t)t1t2tn|n=

可知, 1 n , ,…,

n!,

t n0t 个[,]上独立均匀分布随机变量

顺序统计量分布为

收稿日期

0<t <t < … <t <t,

n作者简介:宁如云(1974-),男,山东巨野人,硕士,讲师,从事随机系

统建模与仿真研究.Emailnry7411@126.com

0 其他.

第 15 卷第 1 期

宁如云:非齐次泊松过程的仿真方法

87

定理2 在N(t)=n的条件下,S1,S2,…,

Sn 的联合分布为

n!,

[1]37

PAB (

λh+oh

())

) ()( ) =PBPA|B =

λt

(),

fS1,S2,…,Sn|N(t)t1t2

(,,…,

n()

t 0<t <t < … <t <t,

tn|n=

()

λ

=λth+oh

s(1)s(2)

由此可知从

s1 s2

,,…,,… 中选出的序列

sn , ,

n0 其他.

根据定理2,当N(t)=n时,S1,S2,…,Sn 的分布与n个[0,t]上独立均匀分布X1,X2,…,Xn 随机变量的顺序统计量分布相同,因此可按如下步骤进行仿真.

满足定义 中的( )

2 .

根据定理 ,先产生齐次泊松过程事件发生的 3

时刻,再按概率稀疏就得到非齐次泊松过程事件发 …, ,…

s(n)

生时刻,步骤如下.

()产生参数 的齐次泊松过程的

λ

前事件发

(1)设中止时刻为T,易知N(T)的分布,产生

生的时刻 ,,…,

s1 s2 sn.

x ≤λs λ

()产生(,)上的随机数

N(T)的一个随机数n.

(2)产生n个[0,T]上的均匀分布的随机数.(3)把这n个均匀分布随机数从小到大排列,记

为s1s2

01

xi

,若

()/,

保留 ,否则舍弃

si 3

si.

()将保留的 ,分别记为

si s(1)s(2)

, ,…,

s(k)

并输

,,…,

sn 即得.

2 非齐次泊松过程的仿真方法

出即可.

2.2.2 尺度变换法

定理 [1]76 {,

2.1 非齐次泊松过程的定义

定义2 计数过程{N(t),t≥0}称为强度函数为λ(t)

的非齐次泊松过程,如果满足

4 sn n=

12

,,…}为强度函数为

()的非齐次泊松过程事件发生的时刻的充要条件

λt

为{

(), ,,…}为

zn =msn n=12 λ=1

的齐次泊松过

( )

N(0)=0;( )具

()

()

()()

程的事件发生的时刻,其中m(t)=∫λ(s)ds.

根据定理4将单位强度的齐次泊松过程的发生 时刻进行尺度变换就可以得到非齐次泊松过程事件

有独立增量;

( ){(

()

PNt+h-Nt≥2=oh();( ){(

PNt+h-Nt=1=λth+oh.

称m(t)=∫λ(s)ds为过程的累计强度函数.

发生的时刻.步骤如下.

的齐次泊松过程的 前事件发 ()产生参数

T 1 1

生的时刻 , ,…,

性质

[]

162-63

( )

()令

()服从泊松分布,

z1

-1

si = m zi

(),则

z2 zn.

s1 s2

,,…,

sn

为强度为

Ns+t-Ns

()的非齐次泊松过程事件发生的时刻

λt 其参数为

2.2

()

ms+t-ms.

仿真方法

该方法只要产生单位强度的齐次泊松过程的点 .

产生间隔时间法 2.2.3

定理 设 ,则在 的条件下,

5 S0 =0 Sn-1 =sn-1

,,…)的条件密度函数为 (Tn =Sn -Sn-1 n=12 fT ( =sn-1 )

n [()(

-ms +t-ms )] t>0

发时刻,在进行变化即可,但需要

mt

()的反函数

设待仿真的非齐次泊松过程{(),

Ntt≥0

}的强

(),中止时刻为

,,…},事

度函数为

λt

(),累计强度函数为

mt T

,仍记事件发生的时刻序列为{ ,

Si i=12

件发生时间间隔序列为{ ,

稀疏法 2.2.1 定理 设

Ti i=12

,,…}

t|Sn-1

() ,其中 为一常数,而 ,,

λt≤λλ

s1 s2

…,,…

sn

为参数 的齐次泊松过程的事件发生的时

λ{0

()n-1 n-1

,,, 证明

其他.

根据过程的独立增量性可得

nnn-1

刻,对每个

si ,以概率

λs ()/ 进行保留,以概率

λ

{(

1-λsi λ ()/ 舍弃,由此得到的序列

s(1)s(2)

, ,…, ,…

s(n)

, T =S, -S >t|S =s…,}

S2 =s2

是强度为λ(t)的非齐次泊松过程事件发生的时刻.

证明 显然,s(1),s(2),…,s(n),… 是s1,s2,…,

sn,… 的稀疏,因此满足中定义2中的( )~ ( ).以下证明它也满足定义2中的( ).设

A={非齐次泊松过程Nt()在t(t,+h]中有一个事件发生},

sn-1sn-1 +t内无事件发生|Sn-1 =sn-1

再根据性质1,

),

sn-1sn-1 +t内无事件发生|S1 =s1

,…,}S2 =s2Sn-1 =sn-1=

{(,)},

Sn-1 =sn-1=

B={齐次泊松过程Nt()在t(t,+h]中有一个事件发生},

则有

PTn =Sn -Sn-1 >t|S1 =s1

S2 =s2

{,

,…,

[()(-ms +t-ms Sn-1 =sn-1=

)]

n-1 }

n-1

88

高 等 数 学 研 究

年 月 2012 1

故有

FT t|Sn-1 =sn-1

fn u =

() ()

mT

+t-ms

()

λu

0<u≤T

{01-e-ms [()

)]

n-1 n-1 ,

t>0

其他.

间的条件分布.根据定理5可以先产生T1 分布的随机数t 求导即得.

定理 5 给出了非齐次泊松过程事件发生间隔时

其他.

的随机变量的随机数

s1

,,…,

s2

sn.

()将产生的随机数 ,,…, 按从小到大的 3 s1 s2 sn

顺序排列即可.

仿真算例

设非齐次泊松过程{N(t),t≥0}的强度函数

,令s1 =t1,在此基础上产生T2 分布的随机数t2,依次

下去,直至tn,使得 可设计步骤如下.

sn =t1 +t2 + …

+tn >T,

λ(t)=2e

-t5

()

1令n=1s=0s0 =0T 赋值. (2)产生密度为 =s) fT |S (t|S=

,,,

截止时刻T =5,实际系统仿真中可取较长的时间.此时

在稀疏法中

λ=2

的随机变量的随机数.

, {0

n n-1

n-1 n-1

-ms

[(

n-1

+t-ms

n-1

在尺度变换法中

)]

λsn-1+te

t>0

-1

(t)=-5ln(1-),

10

ts 其他.

在产生间隔时间法中

()令 ()判断

3 s=s+xsn sn ≤T ,

=s.

,若是则输出

FT t|Sn-1

sn

,令 .

n=n+1

n =sn-1

=1-e

-10e

5 -

n-1

s +t - n-1-e

5 ]

转向步骤(),否则程度停止

2.2.4 顺序统计量法

定理 在 ()

6 Nt =n

的分布恰好为密度函数为

t>0 s0 =0 n=12

, ,

,,…),

在顺序统计量法中

Sn 的条件下, , ,…,

S1 S2

() Ft =

1-e

-5

0≤t≤5 .

-1 )

≤t

1-e

()

利用此前给出的方法,通过 Matlab编程,可分别 取得一组非齐次泊松过程的事件发生的时刻(表1).

表1

仿真方法

fn u ()

mt ()0<u

四种仿真方法仿真结果

其他 .

事件发生时刻

的总体容量为n的简单随机样本的顺序统计量.

证明 根据定理 5 及其证明过程可得

稀疏法

0.47421.91412.40402.61373.9906

4.3302

0.21350.85780.97322.20992.6728

, ,

, ,

, ,

, ,

fSS…Ss1s2

12 ()

( … ,(,]内无事件发生)

n sn sn t =

尺度变换法

() λsn e

-ms )-m(0)]

[(

()

-ms -ms 2 1

[()

)]

λs1 e

λs2 e

()

() -mt产生间隔时间法

4.1213 4.7236

, ,

[()(

-ms -ms )]-[m(t)-m(s )]

n n-1 n

0.00840.74230.94611.74181.8064

, ,

i=1

顺序统计量法

0.9389 2.29493.54884.13824.4558 , , , ,

0.1856

1.56232.18233.34323.5027

再由

,n! P{N(t)=n}=e

可得在N(t)=n条件下,S1,S2,…,Sn 的联合密度函

-m(t)

[m(t)]n4 结论

通过讨论,可以看到四种方法都需要一定的条件,

数为

n!∏

fSS …S s1s2

12 n n λ(si)

sn|Nt=n=

())

稀疏法需要强度函数具有上界,尺度变换法需要计算累计强度函数的反函数,产生间隔时间法和顺序统计量法分别需要产生具有一定密度函数的随机变量的随机数,也就需要计算分布函数的反函数,相

比之下尺度变换法较为简捷高效.此外对随机过程的每

次仿真,得到过程的一个事件发生时刻序列,应 该说随机性比较大.要利用仿真的方法求解随机系统的最优化或其它问题时,应该对系统多次仿真然后求平均,样才能弱化仿真过程中偶然性的因素的影响,得到

(0<s1 <s2 < … <sn <t).

i=1 mt

根据引理1,可得定理结论成立.

由定理6,在条件 N(t)=n下,产生n个随机数,再

()

从小到大排列即可,具体步骤如下.

(1)首先产生N(T)的随机数记为n.(2)产

生n个密度函数为

比较理想的结果.

第 15 卷第 1 期

年 2012 1 月

高 等 数 学 研 究

STUDIESINCOLLEGEMATHEMATICS Jan.2012 ,

Vol.15No.1

单位圆内两点距离的模拟与求解

摘 要 关键词

肖华勇1,黎 旭2

(1.西北工业大学 理学院,陕西 西安710072;2.西北工业大学 航天学院,陕西 西安710072)

针对一道概率问题,采用计算机模拟和理论推演两种方法进行求解.将模拟结果和计算结果相互印

证,既可从不同角度理解问题,又能保证求解结果的正确性.

概率问题;计算机模拟;理论求解

文献标识码

G642.1

文章编号

( )

1008-1399201201-0089-03

中图分类号

面对一个有相当难度的概率问题,我们通常并不知道自己得到的求解结果是否一定正确,这时可采用随机模拟的方法,通过判断模拟结果与理论计算是否接近来自我验证结果的正确性.另外,随机模拟又从另一个角度加深了对该问题的理解.因此,随

机模拟在概率学习和复杂问题求解过程中都显得十分重

该问题是我在教改班进行随机数学教学中由一位同学提出的.初时感觉这个问题理论求解比较困难,就采用计算机模拟获得了一个结果.后来深入下去,经过比较复杂的计算求得了理论结果,但发现理论求解与模拟计算结果相差很大.进一步探究,终于发现是模拟过程采用的公式出现了问题,对模拟公式进行修正后,理论计算和模拟结果终趋一致,相互得到印证.

问题要求在单位圆内任意取两点,应理解为随机在单位圆内取点.这里的随机性是指选取的点在单位圆内服从均匀分布,这样就避免出现贝特朗奇论中对随机的不同理解.

模拟原理

在计算机模拟时,首先需要产生单

求单位圆内任意两点不超过1的概率.

要.以下就有一个很好的例子.

问题1 收稿日期2010-01-06修改日期2011-12-07 作者简介:肖华勇(1969-),男,陕西西安人,博士,副教授,从事概率

:;:

统计及数学建模研究.Emailhuayongx@nwpu.edu.cn 黎旭(1988-),男,陕西西安人,硕士研究生在读,研究方 向为多学科优化.Emaillukebest@163.com

参考文献

[]盛骤,谢式千,潘承毅 概率论与数理统计[ ]北京:高

. M .

等教育出版社,

2001425-431.

[]邓永录,梁之舜 随机点过程及其应用[ ]北京:中国

科学出版社, :

1992100-103.

[]张波,张景肖 应用随机过程

[ ] 北京:清华大学出版

M .

M .

社,

200433-34.

[]夏冬晴,补爱军,蒋耀龙 基于泊松过程的模拟方法研究

[]卞国瑞,吴立德,李贤平,等 概率论:第二册[ ]北京:

. M .

[]邵阳学院学报, J. ,():

200741 7-8.

人民教育出版社,

1980255-256.

SimulationofNonhomogeneousPoissonProcesses

NINGRuyun

DepartmentofBasicCourses,OrdnanceEngineeringColege,Shijiazhuang050003,PRC)

Abstract BasedontwosimulationmethodsforhomogeneousPoissonprocessesfoursimulationmethodsfornonhomogeneousPoissonprocessesareestablished.Theyaresparsemethodscalealternationmethodgeneratingtimeintervalmethodandorderstatisticsmethod.Theoreticalbasesandproceduresofthefoursimulationmethodsarediscussed.AconcreteexampleofsimulatingnonhomogeneousPoissonprocessesisprovided.Fourmethodsareappliedandfeaturesofthesemethodsareanalyzed.

Keywords homogeneous Poisson processes nonhomogeneous Poisson processessimu

lationrandomnumber

:,,

本文来源:https://www.bwwdw.com/article/4tk3.html

Top