蒙特卡罗方法 在可靠性分析中的应用 (一) 此处看到的幻灯片标题

Slides:



Advertisements
Similar presentations
一、 一阶线性微分方程及其解法 二、 一阶线性微分方程的简单应用 三、 小结及作业 §6.2 一阶线性微分方程.
Advertisements

第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
第八章 第四节 机动 目录 上页 下页 返回 结束 一个方程所确定的隐函数 及其导数 隐函数的微分法.
2.6 隐函数微分法 第二章 第二章 二、高阶导数 一、隐式定义的函数 三、可微函数的有理幂. 一、隐函数的导数 若由方程 可确定 y 是 x 的函数, 由 表示的函数, 称为显函数. 例如, 可确定显函数 可确定 y 是 x 的函数, 但此隐函数不能显化. 函数为隐函数. 则称此 隐函数求导方法.
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
第二章 导数与微分. 二、 微分的几何意义 三、微分在近似计算中的应用 一、 微分的定义 2.3 微 分.
全微分 教学目的:全微分的有关概念和意义 教学重点:全微分的计算和应用 教学难点:全微分应用于近似计算.
第三节 微分 3.1 、微分的概念 3.2 、微分的计算 3.3 、微分的应用. 一、问题的提出 实例 : 正方形金属薄片受热后面积的改变量.
信号与系统 第三章 傅里叶变换 东北大学 2017/2/27.
圆的一般方程 (x-a)2 +(y-b)2=r2 x2+y2+Dx+Ey+F=0 Ax2+Bxy+Cy2+Dx+Ey+ F=0.
第三章 函数逼近 — 最佳平方逼近.
6.6 单侧置信限 1、问题的引入 2、基本概念 3、典型例题 4、小结.
《高等数学》(理学) 常数项级数的概念 袁安锋
第四节 对数留数与辐角原理 一、对数留数 二、辐角原理 三、路西定理 四、小结与思考.
高等数学电子教案 第五章 定积分 第三节 微积分基本定理.
第五节 微积分基本公式 、变速直线运动中位置函数与速度 函数的联系 二、积分上限函数及其导数 三、牛顿—莱布尼茨公式.
一、原函数与不定积分 二、不定积分的几何意义 三、基本积分公式及积分法则 四、牛顿—莱布尼兹公式 五、小结
第二节 微积分基本公式 1、问题的提出 2、积分上限函数及其导数 3、牛顿—莱布尼茨公式 4、小结.
第四章 函数的积分学 第六节 微积分的基本公式 一、变上限定积分 二、微积分的基本公式.
微积分基本定理 2017/9/9.
§5.3 定积分的换元法 和分部积分法 一、 定积分的换元法 二、 定积分的分部积分法 三、 小结、作业.
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
不确定度的传递与合成 间接测量结果不确定度的评估
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
2-7、函数的微分 教学要求 教学要点.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
第三章 多维随机变量及其分布 §2 边缘分布 边缘分布函数 边缘分布律 边缘概率密度.
本次课讲授:第二章第十一节,第十二节,第三章第一节, 下次课讲第三章第二节,第三节,第四节; 下次上课时交作业P29—P30
计算机数学基础 主讲老师: 邓辉文.
§2 求导法则 2.1 求导数的四则运算法则 下面分三部分加以证明, 并同时给出相应的推论和例题 .
第一章 函数 函数 — 研究对象—第一章 分析基础 极限 — 研究方法—第二章 连续 — 研究桥梁—第二章.
动态规划(Dynamic Programming)
概 率 统 计 主讲教师 叶宏 山东大学数学院.
连续型随机变量及其概率密度 一、概率密度的概念与性质 二、常见连续型随机变量的分布 三、小结.
第七章 参数估计 7.3 参数的区间估计.
第一章 函数与极限.
习题 一、概率论 1.已知随机事件A,B,C满足 在下列三种情况下,计算 (1)A,B,C相互独立 (2)A,B独立,A,C互不相容
数列.
抽样和抽样分布 基本计算 Sampling & Sampling distribution
第二十二章 曲面积分 §1 第一型曲面积分 §2 第二型曲面积分 §3 高斯公式与斯托克斯公式.
Monte Carlo Simulation Methods (蒙特卡罗模拟方法)
2.3 线性乘同余方法 (Linear Congruential Method)
模型分类问题 Presented by 刘婷婷 苏琬琳.
概 率 统 计 主讲教师 叶宏 山东大学数学院.
5.2 常用统计分布 一、常见分布 二、概率分布的分位数 三、小结.
成绩是怎么算出来的? 16级第一学期半期考试成绩 班级 姓名 语文 数学 英语 政治 历史 地理 物理 化学 生物 总分 1 张三1 115
第4章 Excel电子表格制作软件 4.4 函数(一).
第三章 从概率分布函数的抽样 (Sampling from Probability Distribution Functions)
§6.7 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
一 测定气体分子速率分布的实验 实验装置 金属蒸汽 显示屏 狭缝 接抽气泵.
概 率 统 计 主讲教师 叶宏 山东大学数学院.
第一节 不定积分的概念与性质 一、原函数与不定积分的概念 二、不定积分的几何意义 三、基本积分表 四、不定积分的性质 五、小结 思考题.
第三章 函数的微分学 第二节 导数的四则运算法则 一、导数的四则运算 二、偏导数的求法.
多层循环 Private Sub Command1_Click() Dim i As Integer, j As Integer
学习任务三 偏导数 结合一元函数的导数学习二元函数的偏导数是非常有用的. 要求了解二元函数的偏导数的定义, 掌握二元函数偏导数的计算.
第四节 随机变量函数的概率分布 X 是分布已知的随机变量,g ( · ) 是一个已知 的连续函数,如何求随机变量 Y =g(X ) 的分布?
第一部分:概率 产生随机样本:对分布采样 均匀分布 其他分布 伪随机数 很多统计软件包中都有此工具 如在Matlab中:rand
海报题目 简介: 介绍此项仿真工作的目标和需要解决的问题。 可以添加合适的图片。
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
§5.2 抽样分布   确定统计量的分布——抽样分布,是数理统计的基本问题之一.采用求随机向量的函数的分布的方法可得到抽样分布.由于样本容量一般不止2或 3(甚至还可能是随机的),故计算往往很复杂,有时还需要特殊技巧或特殊工具.   由于正态总体是最常见的总体,故本节介绍的几个抽样分布均对正态总体而言.
2019/5/20 第三节 高阶导数 1.
第二节 函数的极限 一、函数极限的定义 二、函数极限的性质 三、小结 思考题.
第三章 从概率分布函数的抽样 (Sampling from Probability Distribution Functions)
难点:连续变量函数分布与二维连续变量分布
欢迎大家来到我们的课堂 §3.1.1两角差的余弦公式 广州市西关外国语学校 高一(5)班 教师:王琦.
第三节 函数的微分 3.1 微分的概念 3.2 微分的计算 3.3 微分的应用.
第三章 从概率分布函数的抽样 (Sampling from Probability Distribution Functions)
§2 自由代数 定义19.7:设X是集合,G是一个T-代数,为X到G的函数,若对每个T-代数A和X到A的函数,都存在唯一的G到A的同态映射,使得=,则称G(更严格的说是(G,))是生成集X上的自由T-代数。X中的元素称为生成元。 A变, 变 变, 也变 对给定的 和A,是唯一的.
海报题目 简介: 介绍此项仿真工作的目标和需要解决的问题。 可以添加合适的图片。
Presentation transcript:

蒙特卡罗方法 在可靠性分析中的应用 (一) 此处看到的幻灯片标题 2011.12.28 何劼 2014.3

内容提要 蒙特卡罗方法概述 随机数的生成 随机变量的抽样 MC在PSA不确定性分析中的应用 MC在HRA不确定性分析中的应用 小结 2

蒙特卡罗方法概述 如何测量下面不规则图形的面积? 3

蒙特卡罗方法概述 如何近似计算圆周率π? 当N2=30000时,π的估计值与真实值只相差0.07% 4

蒙特卡罗方法概述(续) 蒙特卡罗(Monte Carlo, MC)方法又名随机模拟法或统计试验法。它是在第二次世界大战期间兴起和发展起来的。它的奠基人是冯.诺依曼(Von Neumann)。其主要思想是在计算机上模拟实际概率过程,然后加以统计处理。该方法与传统数学方法相比,具有直观性强、简便易行的优点,它能处理一些其它方法所不能的复杂问题,并且容易在计算机上实现。 可以采用蒙特卡罗方法解决的问题分为两类,一类是问题本身具有概率或随机事件背景,可以直接用蒙特卡罗随机试验模拟;另一类是问题本身是确定性问题,需要通过构造随机事件来逼近真实情景。 有记载的最早的蒙卡方法应用实例----蒲丰(Buffon)投针试验(1777) 5

蒙特卡罗方法概述(续) 蒙特卡罗方法的优点和缺点 优点 能够比较逼真地描述具有随机性质的事物的特点及物理实验过程。 受几何条件限制小。 收敛速度与问题的维数无关。 具有同时计算多个方案与多个未知量的能力。 误差容易确定。 程序结构简单,易于实现。 缺点 收敛速度慢。 误差具有概率性。 6

蒙特卡罗方法概述(续) 蒙特卡罗方法在PSA技术中的应用 PSA技术要素 蒙特卡罗方法应用范围 始发事件分析 始发事件频率估计及不确定性分析,特殊始发事件建模及系统失效仿真 系统分析 非能动系统可靠性分析,系统失效概率计算 仪控系统可靠性建模,Markov方法中方程组求解 数据分析 设备可靠性数据的参数估计,似然方程求解 人员可靠性分析 人员操作失误概率的不确定性传播 定量化 CDF/LRF的参数不确定性分析,PSA计算软件开发 外部事件 地震脆弱性分析 火灾起火频率、水淹始发事件频率不确定性分析 外部灾害发生频率估算(外部水淹、强风) PSA应用 在役检查管道劣化机理分析,结构可靠性分析(SRA),管道失效频率定量化 7

蒙特卡罗方法概述 随机数的生成 随机变量的抽样 MC在PSA不确定性分析中的应用 MC在HRA不确定性分析中的应用 小结 8

随机数的生成 随机数与伪随机数 (pseudorandom number) 在用蒙特卡罗方法进行系统可靠性分析和不确定性分析时,采用随机数代替设备可靠性参数作为PSA模型的输入,随机数质量的好坏直接影响定量化结果。 通常所说的随机数是指[0,1]上均匀分布的连续型随机变量的子样。然而由于受到递推(迭代)公式和计算机字长的限制,在计算机上不可能生成“真正”的随机数,计算机生成的随机数只是近似[0,1]上均匀分布的随机数,称为(伪)随机数。 常用的生成伪随机数的方法是线性同余法(LCG),例如有乘同余法、乘加同余法、加同余法等。 9

随机数的生成(续) RiskSpectrum中不确定性分析设置界面 Seed(种子)是什么东东? 10

随机数的生成(续) 乘加同余法 M通常取计算机中可以表示的最大的数,例如对于32位的计算机,M=232=4,294,967,296 表示axi+c除以M之后的余数 乘加同余法 M通常取计算机中可以表示的最大的数,例如对于32位的计算机,M=232=4,294,967,296 a和c为(1,M-1)区间内的正整数,均为常数。 当i=0时,初始值x0称为种子,一般可任取一个正整数。 例如,当M=16,a=5,c=13,种子x0=12345时,计算过程如下: 11

随机数的生成(续) M=16,a=5,c=13,种子x0=12345 i xi ξi 12345 — 1 12345 — 1 (5*12345+13)/16=3858余10 10/16=0.625 2 (5*10+13)/16=3余15 15/16=0.9375 3 (5*15+13)/16=5余8 8/16=0.5 4 (5*8+13)/16=3余5 5/16=0.3125 5 (5*5+13)/16=2余6 6/16=0.375 得到随机数序列为:0.625,0.9375,0.5,0.3125,0.375,… 12

随机数的生成(续) M=16,a=5,c=13,种子x0=54321 i xi ξi 54321 — 1 54321 — 1 (5*54321+13)/16=16976余2 2/16=0.125 2 (5*2+13)/16=1余7 7/16=0.4375 3 (5*7+13)/16=3余0 0/16=0 4 (5*0+13)/16=0余13 13/16=0.8125 5 (5*13+13)/16=4余14 14/16=0.875 得到随机数序列为:0.125,0.4375,0,0.8125,0.875,… 种子唯一确定了随机数序列,当种子的取值给定之后整个随机数序列就不再“随机”了; 在进行蒙特卡罗模拟时,不应当刻意选定某个数值作为种子,否则就违背了“随机试验”的理念。任何蒙特卡罗试验的结论都不应当对种子的取值具有依赖性。 13

随机数的生成(续) 生成伪随机数时需要考虑的问题: 针对上面的问题,生成伪随机数的策略是: 伪随机数的质量(独立性、均匀性); 伪随机数序列的周期和容量; 方法的经济性。 针对上面的问题,生成伪随机数的策略是: 选取合适的递推公式T,设置合适的参数值。例如对于乘加同余法,M的所有质数因子P,应当满足a≡1(mod P) 。当M=2s(s为正整数)时,取a≡1(mod 4),c ≡1(mod 2)时乘加同余法生成的伪随机数质量最好; 用蒙特卡罗方法进行有限次试验时,尽量避免试验次数不要超过伪随机数序列的周期; 如果调用系统自带的随机数生成函数,如果不知道其后台算法,可以先随机生成种子再根据随机的种子生成随机数,避免在同一个随机数序列中多次取随机数。 14

随机数的生成(续) M=16,a=7,c=13,种子x0=12345 i xi ξi+1 12345 — 1 12345 — 1 (7*12345+13)/16=5401余12 12/16=0.75 2 (7*12+13)/16=6余1 1/16=0.0625 3 (7*1+13)/16=1余4 4/16=0.25 4 (7*4+13)/16=2余9 9/16=0.5625 5 (7*9+13)/16=4余12 10/16=0.75 循环 15

蒙特卡罗方法概述 随机数的生成 随机变量的抽样 MC在PSA不确定性分析中的应用 MC在HRA不确定性分析中的应用 小结 16

随机变量的抽样 由已知分布的随机抽样指的是由己知分布的随机变量总体中抽取简单子样。随机数序列是由单位均匀分布的总体中抽取的简单子样,属于一种特殊的由已知分布的随机抽样问题。 为方便起见,用ξn表示[0,1]区间上均匀分布的 随机数,用XF表示由己知分布F(x)中产生的简单 子样的个体。对于连续型分布,常用分布密度函 数f(x)表示总体的己知分布,用Xf表示由己知分 布密度函数f(x)产生的简单子样的个体。 常用的抽样方法有直接抽样法、舍选法等。目 前在PSA中常用的Gamma、Beta和Lognormal分布都 已有较成熟的抽样方法。 17

随机变量的抽样(续) 直接抽样法 对于任意给定的分布函数F(x),直接抽样方法如下: 其中,ξ1,ξ2,…,ξn为随机数序列。为方便起见,将上式简化为: 直接抽样法的优点是抽样效率高、费用低,缺点是需要F(x)和F-1(x)都能写出解析的表达式。因此直接抽样法主要适用于离散型随机变量抽样。 使得F(t)≥ξ的所有t值当中最小的 18

随机变量的抽样(续) 直接抽样法(图示) F(t) ξ1 ξ2 ξn X1 X2 X3 19

随机变量的抽样(续) 舍选法(Acceptance-Rejection Method, AR) 舍选法是Von Neumann提出的,是应用最广泛也是研究成果最多的抽样方法。设密度函数f(x)只在有限区间上为正,且最大值有限,即当a≤x ≤ b时 独立地生成两个均匀随机数ξ,η~U(0,1),令 Y=a+(b-a) ξ 如果 M η ≤f(ξ) 则取XF =ξ,否则重新生成ξ和η。 20

随机变量的抽样(续) 舍选法的几何意义 f(x) a b 21

随机变量的抽样(续) PSA常用分布的随机抽样 分布类 抽样方案 正态分布 U,V为[0,1]区间上的随机数 对数正态分布 将正态分布随机数取指数 Gamma分布 根据a>1和0<a<1的情况分别采用舍选法,可得到Г(a,1),根据尺度特性可得到Г(a,b) Beta分布 由Gamma分布得到,若X1~Г(a,1),X2~Г(b,1),且二者独立,则X1/(X1+X2) ~Beta(a,b) 22

随机变量的抽样(续) 蒙特卡罗方法的收敛性 蒙特卡罗方法是由随机变量X的简单子样X1,X2,…,XN的算术平均值: 作为所求解的近似值。由大数定律可知,如X1,X2,…,XN独立同分布,且具有有限期望值(E(X)<∞),则 即随机变量X的简单子样的算术平均值,当子样数N充分大时,以概率1收敛于它的期望值E(X)。 23

随机变量的抽样(续) 蒙特卡罗方法的误差 根据中心极限定理,有如下近似式: 蒙特卡罗方法的误差ε定义为 上式中λα表示置信度为α的标准正态分布的分位点,σ表示随机变量X的标准差,N为样本容量。误差收敛速度的阶为 。显然,当给定置信度α后,误差ε由σ和N决定。要想减小ε,要么增大N,要么减小σ。在σ固定的情况下,要把精度提高一个数量级,试验次数N需增加两个数量级。因此,单纯增大N不是一个有效的办法。所以,在做PSA不确定性分析时,如果将模拟次数由5000增加一倍到10000,误差并不会随之减小一倍。 24

蒙特卡罗方法概述 随机数的生成 随机变量的抽样 MC在PSA不确定性分析中的应用 MC在HRA不确定性分析中的应用 小结 25

MC在PSA不确定性分析中的应用 不确定性分析算法流程: 26

MC在PSA不确定性分析中的应用(续) 例1. 基本事件A、B的可靠性参数如下表,如何求顶事件不可用度的不确定性区间和概率密度函数(PDF)曲线? 失效概率 分布类型 EF A 3E-4 LogN 5 B 1E-3 10 27

MC在PSA不确定性分析中的应用(续) 根据对数正态分布的性质,将基本事件A和B的 失效概率转换为分别服从LogN(-8.59,0.98)和 LogN(-7.89,1.40)分布。 生成5000个分别服从LogN(-8.59,0.98)和 LogN(-7.89,1.40)的随机数。 由于顶门是与门,因此将A和B两个基本事件的 5000个抽样数据分别相乘,得到顶事件不可用 度的5000个样点值。 28

MC在PSA不确定性分析中的应用(续) 将顶门的5000个样点值从小到大排序,分别取 出第50、100、150、…、5000个点,共100个点 值,对应于1%、2%、3%、…、100%分位点。 以这100个分位点值作为横坐标,以1%、2%、 3%、…、100%作为纵坐标,做出的曲线就是顶 门的不可用度的累积密度函数(cdf,分布函数) 图像。 29

MC在PSA不确定性分析中的应用(续) 顶事件不可用度的累计密度函数图像 30

MC在PSA不确定性分析中的应用(续) 由于概率密度函数是累计密度函数的导函数,对 累计密度函数求数值导数,即得到概率密度函数 (pdf)。 Pi :百分数 PVi :分位点值 以这100个分位点值作为横坐标,以cdf的数值导 数作为纵坐标,做出的曲线就是顶门的不可用度的 概率密度函数(pdf)图像,其中5%和95%对应的 函数值就是不确定性边界。 31

MC在PSA不确定性分析中的应用(续) 顶事件不可用度的概率密度函数图像 Mean:3.21E-07 5%分位点:4.11E-09 32

MC在PSA不确定性分析中的应用(续) 顶事件不可用度的概率密度函数图像(调整后) Mean:3.21E-07 5%分位点:4.11E-09 33

MC在PSA不确定性分析中的应用(续) RiskSpectrum(1.2.0.1)生成的pdf图像 Mean:3.43E-07 34

蒙特卡罗方法概述 随机数的生成 随机变量的抽样 MC在PSA不确定性分析中的应用 MC在HRA不确定性分析中的应用 小结 35

MC在HRA不确定性分析中的应用 THERP方法,NUREG/CR-1278 第7-18页: HCR/ORE方法,EPRI TR-100259 第7-3页: 36

MC在HRA不确定性分析中的应用(续) 例2. 如何求CIB-MAN01(SGTR事故后操纵员未能隔离故障SG)HEP的误差因子? 序 号 序 号 CIB-MAN01子任务 描述 HEP 均值 压力 等级 信息源:THERP表格20-7或20-12 恢复因子 修正的 HEP 1 遗漏关闭MSIV的步 骤 3.75E-03 5 2 7.50E-02 1.41E-03 选错MSIV的控制器 1.33E-03 22 4.99E-04 3 遗漏关闭2个排污管 阀门的步骤(中相 关) ×0.15=5.63E-04 2.11E-04 4 选错排污管线上2个 阀门的控制器(中 相关) ×0.15=2.00E‑04 7.50E-05 遗漏关闭2个 MFW/SFW阀的步骤 (中相关) 6 选错主/启动给水管 线上2个阀门的控制 器(中相关) ×0.15=2.00E-04 PE=第1项+第2项+第3项+第4项+第5项+第6项 2.48E-03 37

MC在HRA不确定性分析中的应用(续) NUREG/CR-1278中HEP数据库 序号 HEP 描述 HEP (均值) THERP 表格 (序 号) EF 遗漏失误 当正确执行有校核规定的规程时 2 长规程>10条 3.75E-03 20-7 (2) 3 从一批外形相似的控制器中选错控制器 22 一个有清晰的模拟线路的盘台 1.33E-03 20-12 (4) 10 38

事件抽样VS参数抽样? MC在HRA不确定性分析中的应用(续) 抽样过程类似于将人员操作事件CIB-MAN01看成一棵故障树,将6个操作步骤视为基本事件。 事件抽样VS参数抽样? 39

RiskSpectrum中对参数相关性的处理 MC在HRA不确定性分析中的应用(续) RiskSpectrum中对参数相关性的处理 RiskSpectrum PSA程序在不确定性分析部分针对使用相同参数的基本事件提供了两种蒙特卡罗抽样类型:参数抽样和事件抽样。对于调用同一个参数的基本事件,分别应用参数相关和不相关的假设。 40

MC在HRA不确定性分析中的应用(续) CIB-MAN01的HEP不确定性分析结果 参数抽样 Mean:2.44E-03 误差因子:2.78 事件抽样 Mean:2.47E-03 5%分位点:1.00E-03 95%分位点:5.04E-03 误差因子:2.24 2.48E-03 41

MC在HRA不确定性分析中的应用(续) NUREG/CR-1278中对人员操作事件HEP误差因子的估计 42

蒙特卡罗方法概述 随机数的生成 随机变量的抽样 MC在PSA不确定性分析中的应用 MC在HRA不确定性分析中的应用 小结 43

小结 蒙特卡罗方法可以模拟各种随机变量的抽样。在 运用蒙特卡罗方法时,每个环节都要搞清楚背后的 技术点,尤其对于随机数的生成、随机变量的抽样 等算法不能出差错。 在PSA不确定性分析中,对于不确定的可靠性参 数,可以用蒙卡方法模拟服从给定分布的随机数, 通过多次模拟并经过数学运算,形成顶事件的参数 的若干个样值,最终得到不确定性区间和概率密度 函数图像。 在模拟人员失误概率时,如果需要考虑操纵员动 作之间的相关性,还需要对抽样过程进行适当调整。 44

45