【摘 要】
：
文中首先基于可能世界模型提出了不确定图的最可靠最大流问题和可靠性计算模型,这对于构建可靠性网络、可靠传输路径选择以及系统薄弱环节分析等一系列实际问题具有重要意义;
【机 构】
：
东南大学计算机科学与工程学院,东南大学计算机网络和信息集成教育部重点实验室
【基金项目】
：
国家自然科学基金项目(61073059,61232007);江苏省自然科学基金项目(Bk2010409,Bk2011335)资助~~
论文部分内容阅读
文中首先基于可能世界模型提出了不确定图的最可靠最大流问题和可靠性计算模型,这对于构建可靠性网络、可靠传输路径选择以及系统薄弱环节分析等一系列实际问题具有重要意义;然后基于简单路径组合思想提出了一种求解最可靠最大流的算法SPCA,通过简单路径流量的组合,在无需求得所有最大流分布的情况下获得最可靠最大流,并在组合过程中引入概率剪枝与约束剪枝策略,对无效组合进行过滤,从而显著地提高了算法效率;接着文中针对SPCA算法易受路径数量及瓶颈容量影响的问题,又提出一种基于状态空间划分的最可靠最大流算法SDBA,该算法的主要思想是将不确定图所蕴含的子图空间划分为互不相交且满足最大流值的闭合区间集合,进而寻找所有闭合区间中概率最大的下界状态,经证明这个下界状态对应子图中的最大流分布为最可靠最大流;最后通过实验,比较了两种算法的性能.实验结果表明SDBA算法相对于SPCA算法其空间复杂度有一定的增加,但时间复杂度方面具有较大的优势,能够很好地解决SPCA算法性能受制于容量的问题,具有更好的性能与适用性.
其他文献
电子数据交换已成为企业系统集成的重要组成部分和关键环节。它将贸易、运输、保险、银行和海关等行业的信息,用一种国际公认的标准格式,通过计算机通信网络,使各有关部门、
目的研究乌司他丁对肝脏手术后炎症介质释放及氧化反应的影响,探讨其保护患者术后肝功能的机理。方法通过前瞻、随机、对照临床研究,将我院肝脏外科中心收治的肝切除患者30例
在学校体育研究领域,关于执行力的研究还是盲点。本文针对当前我国学校体育政策执行力不足的问题,探讨了研究学校体育政策执行力的必要性。通过对河南省普通中学体育政策执行
<正>当试验中涉及一个试验因素和两个区组因素时,若因素之间不存在交互作用或交互作用对观测结果的影响无统计学意义,并且,特定试验条件(通常为各因素不同水平的一种组合)下
目的探讨肾癌中Card9表达水平及其调节机制。方法免疫组化法及Western blotting法检测肾癌细胞、正常细胞、肾癌组织和癌旁组织中Card9表达情况;MTT法检测抑制Card9表达后对
<正>所谓纳税筹划是指通过对涉税业务进行策划,制作一整套完整的纳税操作方案,从而达到节税的目的。许多纳税人都希望通过对纳税筹划知识的学习,来掌握纳税筹划的方法和技巧,
汉语的语言幽默在语音、文字、词汇、语法、修辞等语言结构的各个层面上都能反映出来。在汉语作为第二语言教学中应用这些层面的汉语幽默有其特殊的功能和作用:能帮助学生更
马克思主义军事理论中国化,是马克思主义军事理论同中国革命、国防军队建设和中国特色军事变革相结合的实践过程及理论升华,是马克思主义中国化的重要组成部分。马克思主义军
作为经济全球化、金融一体化以及金融服务融合和创新产物的"银行保险"(Bancassurance),从1995年进入我国,优化了中国资源的配置,提高了整个社会的效率,实现了保险、银行、客
介绍了扩展的可拓集合概念 ,提出了可拓集合论需要进一步研究的内容 ,并综述了可拓集合在人工智能、市场、资源、检测和控制等领域的应用 .