【摘 要】
：
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首先,在状态空间划分过程中使用概率约束,针对
【机 构】
：
东南大学计算机科学与工程学院,东南大学计算机网络和信息集成教育部重点实验室,南京弘毅电气自动化有限公司
【基金项目】
：
国家自然科学基金资助项目（61300200,61232007,61073059）
论文部分内容阅读
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首先,在状态空间划分过程中使用概率约束,针对每一个待处理的区间,筛选掉下界分布概率值小于当前最可靠最大流分布的未处理区间,有效地减少了算法迭代的次数;然后,针对不确定的区间使用割集约束,即在区间上界对应的子图中求出最大流,同时求出最小割集,根据最小割集中的边必须都出现在合格子区间上界向量中这一规则,对待划分的子区间进行筛选,从而进一步减少了划分区间的数量.实验结果表明,相对于S
其他文献
针对浓相气力输送中颗粒相的复杂流动特性,采用极点对称模态分解方法分析静电环状和弧状阵列信号.研究了多种工况下输送系统启停过程和过渡过程中不同分解模态静电信号的能量
射频消融技术是近年迅速发展起来的热消融技术,在临床上已成功用于治疗外科实体瘤[1],治疗子宫肌瘤亦有报道[2,3].我院自2002年4月至2003年10月利用射频消融治疗89例子宫肌瘤
为了建立钢筋混凝土箱型墩在双向地震作用下弹塑性响应的简化分析模型,对其在双向反复荷载作用下的荷载位移恢复力特性进行了研究.首先介绍了钢筋混凝土箱型墩双向拟静力试验
阅读是小学语文教学中的一个重点。语文是一门学习和应用语言的学科，语文教师应当利用这个特性，采用扩展性思维培养学生的阅读能力，在潜移默化中，提高小学生的语文阅读成绩。当前
目的探讨卡维地洛对原发性高血压患者心脏舒张功能的影响.方法 90例入选患者分为对照组(A组)15例,高血压无左心室肥厚组(B组)37例及高血压左心室肥厚组(C组)38例,应用超声声
随着新时代的发展，科技与教育相结合成为了一种必然趋势。教师单纯的知识储备已无法满足教学的需求，为了顺应时代要求，教师应该熟练掌握多媒体在教学中的使用方法，中学英语教学中
和谐的师生关系,易使学生形成积极、丰富的人生态度与感情体验,同时也能得到教师与同伴的激励、鞭策、鼓舞、指导……从而帮助学生获得成功、自信、愉悦的情绪体验。教师应是
通过梳理甘肃省特色农产品物流发展过程中存在的问题,运用DEMATEL方法分析影响甘肃特色农产品物流发展的因素,并分析因素的影响度、中心度和原因度,对影响因素进行排序,有针
浆细胞性乳腺炎是一种乳腺非细菌性炎症,临床表现与细菌性乳腺炎相似,其声像图特征酷似乳腺癌,但两者的发病机制截然不同,应予鉴别.本文总结了6例经病理证实的浆细胞性乳腺炎
患者男,38岁.因左侧腰部疼痛5 d,左上腹剧痛8 h入院.患者于5 d前出现无明显诱因的左侧腰疼,并向左肩放射,呈阵发性,在当地治疗后,疼痛有所缓解.于8h前疼痛加重,呈持续性绞榨