【摘 要】
：
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首先,在状态空间划分过程中使用概率约束,针对
【机 构】
：
东南大学计算机科学与工程学院,东南大学计算机网络和信息集成教育部重点实验室,南京弘毅电气自动化有限公司
论文部分内容阅读
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首先,在状态空间划分过程中使用概率约束,针对每一个待处理的区间,筛选掉下界分布概率值小于当前最可靠最大流分布的未处理区间,有效地减少了算法迭代的次数;然后,针对不确定的区间使用割集约束,即在区间上界对应的子图中求出最大流,同时求出最小割集,根据最小割集中的边必须都出现在合格子区间上界向量中这一规则,对待划分的子区间进行筛选,从而进一步减少了划分区间的数量.实验结果表明,相对于SDBA算法,DF-SDBA算法有效地减少了需要划分的区间,很大程度上克服了网络规模和稠密度对算法性能的影响,具有显著的性能优势,有效地提高了算法的适用性.
其他文献
自身免疫性肝炎(AIH)是首个经临床对照试验证实糖皮质激素是其有效治疗方法的肝脏疾病.然而50年后,AIH的诊断和治疗仍存在挑战,这主要是因为它是一个相对罕见且异质性较强的
将缓释肥料分为非穿透性保护膜型缓释肥、树脂裹包膜型缓释肥及内部加固型缓释肥3类,介绍各类缓释肥的包膜材料、制造方法及产品特点,并详细说明TVA改良法生产内部加固型缓释
介绍植物生长调节剂种类,以及与肥料复配技术的研究现状、常见的复配实例、复配的注意事项,为植物生长调节剂复配制剂的研究及复配制剂配方的筛选提供参考。
通过田间试验探讨了施用不同配比的配方肥对小麦产量、经济效益的影响。结果表明,18-20-7缓控释肥配方肥增产效果明显,经济效益显著,每667 m~2产量及经济效益较普通复合肥处
通过田间试验,研究自制的有机无机型专用肥料对金线莲品质的影响。结果表明,施用有机无机型专用肥的金线莲中黄酮类、核苷类、熊果酸、豆甾醇及多糖等指标均明显提高,重金属
研究豫东潮土小麦适宜施氮量和控释氮施用比例。结果表明:小麦适宜的施氮量在210~285kg/hm~2,以施氮285 kg/hm~2的小麦产量和效益最高;小麦产量随控释氮比例的增加先增加后减
通过对两组试验数据的分析,确定苯磺隆对甘蓝型胞质不育系8963A在杂交油菜制种中辅助化学杀雄的最佳喷药时期是最大花蕾平均直径2.5 mm(平顶期),最佳喷药剂量是浓度为0.094μ
采用DTOPSIS法对参加2013年山东省大豆区试的资料进行综合分析评价,结果表明:在参试12个品种中,安豆203(V1)、K004-3(V4)和菏01-7(V2)的C值最高,表明这3个品种在山东省适应性
引进强筋小麦品种在砂姜黑土地区试种,通过与对照品种淮麦20(CK)比较试验,结果表明,8个强筋小麦品种生育期与对照相近,植株个体生长量较对照偏小,群体茎蘖动态及抗性差异较大
Y两优5813是江西天涯种业有限公司用Y58S和自选两系中籼恢复系R713(来源于蜀恢527/轮回422//R9311复交后代系选)组配选育而成的两系杂交中籼稻新组合,2008年在南昌品比试验中