El Khadiri,M。;是的,W.C。 精确评估最快路径流网络可靠性问题的有效替代方案。 (英语) Zbl 1349.90180号 计算。操作。物件。 76, 22-32 (2016). 摘要:在本文中,我们考虑了随机流量网络允许在固定时间内通过连接源节点和汇节点的一条路径传输给定流量的概率的评估。这个问题被称为最快路径流网络可靠性问题,属于NP-hard族。这意味着,在由网络大小的多项式函数限定的CPU运行时中,并没有已知的多项式算法能够精确地求解它。作为替代方案,我们建议使用蒙特卡罗模拟方法进行估计。我们举例说明,该工具使用一种众所周知的精确方法,在较小的CPU运行时内以高精度评估在合理的CPU运行时间内无法处理的配置。 引用于4文件 理学硕士: 90B15号机组 运筹学中的随机网络模型 65二氧化碳 蒙特卡罗方法 90B25型 运筹学中的可靠性、可用性、维护和检查 90立方厘米35 涉及图形或网络的编程 关键词:电弧容量;电弧提前时间;流动网络;包含-排除;最小路径;蒙特卡洛模拟;路径容量;路径提前期;路径传输时间;最快的路径;可靠性 PDF格式BibTeX公司 XML格式引用 \textit{M.El Khadiri}和\textit{W.C.Yeh},计算。操作。第76号决议、第22-32号决议(2016年;Zbl 1349.90180) 全文: 内政部 参考文献: [2] 巴雷拉,J。;坎塞拉,H。;Eduardo,M.,相关故障下可靠网络的拓扑优化,Oper Res Lett,43,2,132-136(2015)·Zbl 1408.90048号 [3] 布尔托,S。;El Khadiri,M.,流量网络可靠性问题的一种新的重要抽样Monte-Carlo方法,Nav-Res-Logist(NRL),49,2,204-228(2002)·Zbl 1142.90332号 [4] Calvete,H.I.,带间隔提前期的最快路径问题,计算运营研究,31,3,383-395(2004)·Zbl 1057.90002号 [5] Calvete,H.I。;del Pozo,L。;Iranzo,J.A.,最快路径问题和可靠最快路径的算法,计算管理科学,9,2,255-272(2012)·Zbl 1273.90169号 [6] 坎塞拉,H。;卡迪里,M.El;Rubino,G.,一种基于rvr原理的罕见事件网络可靠性问题的新模拟方法,Ann Oper Res,196,111-136(2012)·Zbl 1251.90078号 [8] Chen,G.H。;Hung,Y.C.,关于最快路径问题,Inf Process Lett,46,3125-128(1993)·Zbl 0779.68065号 [9] Chen,G.H。;Hung,Y.C.,约束最快路径问题的算法和最快路径的枚举,Comput Oper Res,21,2,113-118(1994)·Zbl 0795.90079号 [10] Chen,Y.L.,《寻找网络中最快的简单路径》,Inf Process Lett,50,2,89-92(1994)·Zbl 0804.90129号 [11] 陈,Y.L。;Chin,Y.H.,《最快路径问题》,《计算机运算研究》,17,2,153-161(1990)·Zbl 0698.90083号 [12] Taimre,T。;Kroese,D.P。;Botev,Z.I.,《蒙特卡洛方法手册》(2011),威利·Zbl 1213.65001号 [13] Fishman,G.S.,Monte-Carlo估计离散随机弧容量水平下的最大流量分布,Nav-Res-Logist(NRL),36,6,829-849(1989)·Zbl 0681.62095号 [14] Fishman,G.S.,《蒙特卡罗:概念、算法和应用》(1996),施普林格出版社·Zbl 0859.65001号 [15] Fishman,G.S.,《离散事件仿真:建模、编程和分析》(2001),施普林格出版社·Zbl 0973.93001号 [17] Lee,D.T。;Papadopoulou,E.,《全对最快路径问题》,Inf Process Lett,45,5,261-267(1993)·Zbl 0768.68049号 [18] Lin,Y.K.,将最快路径问题扩展到随机流网络的系统可靠性评估,计算操作研究,30,4,567-575(2003)·Zbl 1026.90024号 [19] Lin,Y.K.,在预算和时间约束下通过K条最小路径计算最小容量向量,《欧洲运营研究杂志》,200,1,160-169(2010)·邮编:1188.90055 [20] Lin,Y.K.,时间和预算约束下(K)独立最小路径的可靠性,IEEE Trans-Relib,59,1,183-190(2010) [21] Lin,Y.K.,在时间阈值下通过两条最小路径的随机流网络的系统可靠性,国际生产经济学杂志,124,2,382-387(2010) [22] Lin,Y.K。;Huang,C.F.,从qos角度看准确率约束下的随机计算机网络,Inf Sci,239,0,241-252(2013)·Zbl 1320.68035号 [23] 马丁斯,E.Q.V。;Dos Santos,J.L.E.,最快路径问题的算法,Oper Res Lett,20,4,195-198(1997)·Zbl 0881.90124号 [24] More,M.H.,《流量受限网络中车队型交通的快速路线》,《交通科学》,第10期,第113-124页(1976年) [25] 帕斯科尔,M.M.B。;Captivo,M.E.V。;Clımaco,J.C.N.,一种对最快简单路径进行排序的算法,Comput Oper Res,32,3,509-520(2005)·Zbl 1077.90075号 [26] 帕斯科尔,M.M.B。;Captivo,M.E.V.公司。;Clímaco,J.C.N.,《关于最快路径问题的综合调查》,《Ann Oper Res》,第147、1、5-21页(2006年)·Zbl 1187.90076号 [27] Ramirez-Marquez,J.E。;Coit,D.W.,用于近似多状态双端可靠性的蒙特卡罗模拟方法,Reliab Eng Syst Saf,87,2,253-264(2005) [28] 罗森,J.B。;Sun,S.Z。;Xue,G.L.,最快路径问题的算法和最快路径的枚举,计算操作研究,18,6,579-584(1991)·Zbl 0747.90104号 [29] 鲁宾斯坦,R.Y。;Kroese,D.P.,《模拟与蒙特卡洛方法》(2008),Wiley·Zbl 1061.90032号 [31] Trivedi,K.S.,《排队与计算机科学应用》,《概率与可靠性统计》(2001),John Willey&Sons [32] Xue,G.,端到端数据路径最快还是最可靠?,IEEE通讯,2,6,156-158(1998) [33] Yeh,W.C.,搜索网络中所有最小路径的简单通用生成函数方法,Syst Man Cybern第A部分:Syst Humans IEEE Trans Reliab,39,6,1247-1254(2009) [35] Yeh,W.C。;Khadiri,M.El,解决多状态流网络中单快速通道问题的新通用生成函数方法,Syst Man Cybern第A部分:Syst Humans IEEE Trans Reliab,42,6,1476-1484(2012) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。