切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种大规模网络端端可靠度上下界的快速计算方法
一种大规模网络端端可靠度上下界的快速计算方法
来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:joyceywq
【摘 要】
:
在网络可靠性研究的基础上,针对大规模网络中精确计算端端可靠度这一难题,提出了一种快速计算大规模网络端端可靠度上下界的方法。算法分别基于最小割集和最小路径计算端端可靠
【作 者】
:
尹星
邓宏钟
罗强
【机 构】
:
国防科技大学信息系统与管理学院
【出 处】
:
科学技术与工程
【发表日期】
:
2012年32期
【关键词】
:
最小路径
最小割集
端端可靠度
minpath mincut two-terminal reliability
【基金项目】
:
自然科学基金(71031007)资助
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络可靠性研究的基础上,针对大规模网络中精确计算端端可靠度这一难题,提出了一种快速计算大规模网络端端可靠度上下界的方法。算法分别基于最小割集和最小路径计算端端可靠度的上界和下界。最后通过算例分析,验证了本文所提出算法的有效性。
其他文献
一种应用于电子地图道路特征点提取的新方法
电子地图中的道路信息数据往往数据量比较大,在进行地图匹配时,不利于对电子地图的快速搜索,因此需要对道路数据进行压缩,提取道路特征点。为此在对现有的道路特征点提取方法进行
期刊
电子地图
道路特征点提取
无限圆逼近曲线
electronic map
road feature point extraction
infinite-cir
滋阴养血退翳方治疗复发性丝状角膜炎疗效观察
目的评价滋阴养血退翳方治疗复发性丝状角膜炎的临床疗效。方法收集复发性丝状角膜炎证属阴虚夹风者60例,随机分为对照组和治疗组各30例。刮除丝状物后对照组给予人工泪液点
期刊
滋阴养血
退翳
丝状角膜炎
复发性
Ziyin Yangxue
Tuiyi
filamentary keratitis
recurrent
基于优化模型的类级测试数据自动生成研究
研究了一种基于优化使用模型的类级测试用例的自动生成方法。首先使用基于约束的非线性规划问题的求解方法获得Markov链使用模型的状态转移概率,建立优化的使用模型;然后以使用
期刊
类级测试数据
MARKOV链使用模型
测试充分性
class level test data
Markov train using template
tes
基于泛函序列的模糊C均值算法
在模糊C均值算法的基础上,通过对原有算法进行改进,以达到加快聚类速度的目的。提出了一种使用最速下降法来优化模糊C均值算法的方法。从传统的模糊C均值算法中推导出关于聚类
期刊
聚类
模糊C均值
泛函迭代序列
最速下降法
clustering
fuzzy c-means algorithm
functional iterative
火箭强噪声试验装置跌落仿真分析
为某一火箭强噪声试验装置阵面建立了复杂的3维模型。用ANSYS软件对模型进行了逼真、细致的跌落仿真模拟,并作出了详细分析。得出一些结论:最大应力出现在刚触地瞬间,位置为触地
期刊
火箭
强噪声
试验装置
跌落仿真
ANSYS
rocker strong noise test device dropping simulation ANSYS
其他学术论文