【摘 要】
：
文中首先基于可能世界模型提出了不确定图的最可靠最大流问题和可靠性计算模型,这对于构建可靠性网络、可靠传输路径选择以及系统薄弱环节分析等一系列实际问题具有重要
【机 构】
：
School of Computer Science and Engineering, Southeast University, Nanjing 210096
论文部分内容阅读
文中首先基于可能世界模型提出了不确定图的最可靠最大流问题和可靠性计算模型,这对于构建可靠性网络、可靠传输路径选择以及系统薄弱环节分析等一系列实际问题具有重要意义；然后基于简单路径组合思想提出了一种求解最可靠最大流的算法SPCA,通过简单路径流量的组合,在无需求得所有最大流分布的情况下获得最可靠最大流,并在组合过程中引入概率剪枝与约束剪枝策略,对无效组合进行过滤,从而显著地提高了算法效率；接着文中针对SPCA算法易受路径数量及瓶颈容量影响的问题,又提出一种基于状态空间划分的最可靠最大流算法SDBA,该算法的主要思想是将不确定图所蕴含的子图空间划分为互不相交且满足最大流值的闭合区间集合,进而寻找所有闭合区间中概率最大的下界状态,经证明这个下界状态对应子图中的最大流分布为最可靠最大流；最后通过实验,比较了两种算法的性能。实验结果表明SDBA算法相对于SPCA算法其空间复杂度有一定的增加,但时间复杂度方面具有较大的优势,能够很好地解决SPCA算法性能受制于容量的问题,具有更好的性能与适用性。
其他文献
随着“两化”融合的推进和以太网技术在工业控制系统中的广泛应用，引发的病毒和木马对SCADA系统攻击的事件日益频繁，直接影响到公共基础设施的安全，为工业生产运行和国家经
社会媒体应用已成为Web应用的主流，以用户为中心并且海量媒体数据由用户自生成是社会媒体Web应用的重要特征。应对目前社会媒体环境中信息过载的问题，信息的共享和推荐机制
1 选育经过青平 1号 (暂定名 )油桃是 1992年在平度市麻兰镇大孙戈庄村 3年生早美光油桃园中发现的一优良变异株。当年夏季采芽嫁接苗木 170 0株 ,1993年建园12 hm2 。 1996
作为多目标决策的重要手段之一,Skyline节点查询在传感器网络应用中发挥着非常重要的作用.文中深入地分析了Skyline节点查询的性质,提出了基于过滤的Skyline节点连续查询算法
北京市吸取我国几个地区医院发生柯萨奇B组病毒医院感染的教训，认真抓好感染的监、控、管和早期诊断工作，以在全市最大限度避免柯萨奇病毒医院感染的发生。
该文提出了一种基于维基百科结构信息的语义关联度的计算方法--WikiStruRel(WSR).维基百科作为目前规模最大和增长最快的在线百科系统，其典型包括两个网状结构：文章网络和分类
根据建筑物重要性、使用性质、发生雷电事故的可能性和后果,按防雷要求分为3类,对于屋面防雷网格规范有严格要求.第一类防雷建筑物防雷措施是在整个屋面组成不大于5m×5m或6m
近年来,随着我国市场经济的不断发展,我国的现代化建设也进入了一个新的历史时期.在这一时期,我国的各项事业均得到了飞速的发展,尤其是建筑行业.城市化进程的加快,在为建筑
当前很多的数据管理应用都需要从多个数据源集成数据，每个数据源都会提供一组值，并且不同的数据源常常提供相互冲突的数据值。为了提供给用户高质量的数据值，关键是数据集成
1.技术背景rn钢筋在施工现场长期堆放的情况下,会造成钢筋端头的螺纹受到污染,尤其是在混凝土浇筑完成后,极有可能污染裸露在外的钢筋螺纹牙丝,所以钢筋端头的螺纹牙丝在加工