×

罕见事件概率问题的序贯优化方法。 (英语) Zbl 0841.65147号

作者介绍了一种新的罕见事件模拟方法。由于精确估计性能标准所需的大量仿真依赖于罕见事件的发生,因此计算预算/时间约束和伪随机数生成器限制等障碍可能变得难以克服,尤其是在涉及不同系统设计的比较研究时。现有的罕见事件模拟方法侧重于减少模拟预算,同时尝试生成准确的性能估计。
作者提出了一种罕见事件系统分析的新方法,将模拟目标放宽到孤立一组“足够好”的高概率设计。考虑到这种放松,称为顺序优化,并由Y.C.Ho、R.S.SreenivasP.瓦基利[离散事件动态系统2,No.1,61-88(1992;Zbl 0754.60133号)]本文的方法要求考虑适当的替代设计问题。这个代理问题的特点是它与原始问题的近似序数等价,并且它的性能标准不依赖于罕见事件的发生,而是依赖于更频繁的事件。在序数优化的宽松目标下对此类替代问题进行评估,实验结果表明模拟负担减少了几个数量级。

MSC公司:

65C99个 概率方法,随机微分方程
65C20个 概率模型,概率统计中的通用数值方法
90B15号机组 运筹学中的随机网络模型
60K99型 特殊过程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Becker,M.和Douillet,P.L.,1993年。Une methode hiérarchique auto-réguleée,de simulative dévénements extreme mement罕见。巴黎科学院附属医院316(I):87-92·Zbl 0768.65095号
[2] Deng,M.,Ho,Y.C.,Hu,J.Q.1992年。序数优化中相关估计误差的影响。1992年冬季模拟会议记录,第466-474页。
[3] Frater,M.R.、Lennon,T.M.和Anderson,B.D.O.,1991年。排队网络中罕见事件统计的最优有效估计。IEEE自动控制学报36:1395-1405·Zbl 0739.60080号 ·doi:10.1109/9.106155
[4] Glasserman,P.和Vakili,P.1992。并行模拟的均匀马尔可夫链的相关性。1992年冬季模拟会议记录,第475-482页。
[5] Glynn,P.W.和Iglehart,D.L.1989年。随机模拟的重要性抽样。管理科学35:1367-1392·Zbl 0691.65107号 ·doi:10.1287/mnsc.35.11.1367
[6] 龚伟斌、杨浩和胡浩,1994年。随机离散事件系统的全局有理逼近。《1994年决策与控制会议记录》,第1493-1498页。
[7] Heidelberger,P.、Nicola,V.F.和Shahabuddin,P.1992。具有不同底层分布的高可靠性系统的同步高效模拟。1992年冬季模拟会议记录,第458-465页。
[8] Ho,Y.C.1993年。启发式、经验法则和80/20命题。IEEE自动控制事务处理,待发布。
[9] Ho,Y.C.和Cao,X.R.1991。扰动分析和离散事件动态系统。Kluwer学术出版社·Zbl 0744.90036号
[10] Ho,Y.C.、Sreenivas,R.S.和Vakili,P.1992。DEDS的顺序优化。离散事件动态系统杂志2(2):61-88·Zbl 0754.60133号 ·doi:10.1007/BF01797280
[11] Juneja,S.和Shahabuddin,P.1992年。使用一般维修策略快速模拟马尔科夫可靠性/可用性模型。第二十二届容错计算国际研讨会论文集,第150-159页。
[12] Law,A.M.和Kelton,W.D.1991。仿真建模与分析。麦格劳-希尔·Zbl 0489.65007号
[13] Nicola,V.F.、Heidelberger,P.和Shahabuddin,P.1992年。均匀化和指数变换:高可靠非马尔可夫系统的快速模拟技术。第二十二届容错计算国际研讨会论文集,第130-139页。
[14] Nicola,V.F.、Nakayama,M.K.、Heidelberger,P.和Goyal,A.1990年。快速模拟具有一般故障、维修和维护过程的可靠性模型。第二十届容错计算研讨会论文集,第491-498页。
[15] Parekh,S.和Walrand,J.1989年。队列网络中过量积压的快速模拟方法。IEEE自动控制汇刊34:54-56·Zbl 0661.60110号 ·数字对象标识代码:10.1109/9.8649
[16] Patsis,N.T.、Chen,C.H.和Larson,M.E.,1993年。SIMD并行离散事件动态系统仿真。IEEE控制系统技术汇刊,已提交。
[17] Vakili,P.、Mollamustafaoglu,L.和Ho,Y.C.,1992年。一类离散事件系统的大规模并行仿真。程序。IEEE大规模并行计算前沿研讨会。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。