网络可靠度分析的改进最小割递推分解算法

来源 :同济大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hnjyli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.3个网络实例计算分析表明,与最小割递推分解算法相比,改进最小割递推分解算法能更高效地计算得到网络系统的连通可靠度,为生命线工程网络的抗震可靠性提供了1种更加有效的分析工具.
其他文献
上扬子区特别是贵州及邻区的下寒武统发育完整,是一套从黑色页岩系到碳酸盐岩的地层序列。寒武系与震旦系之交的台地淹没事件之后。在研究区域普遍形成一套以牛蹄塘组为代表的
<正>儿童时期最好的教育就是释放孩子们爱玩的天性,不受社会上的任何约束,把孩子爱玩的天性发挥到极致。当适龄儿童进入幼儿园,一个人最基础的学校教育也从此开始,开发孩子的
为适应现代化医学教育的发展以及与国际已实施的医疗专业基础医学课程整合相接轨,从基础医学课程生理学、病理学和药理学三门课程整合着手,紧密结合医疗专业特点针对性较强地就
日本专家预测今后科技发展趋势1996年:能辨别声音的文字处理机将问世,第五代电脑正式应用。1997年:一直令人不安的艾滋病终于有了有效的治疗方法。1998年:有推理及学习能力的微机电脑逐渐流行
近年来开设应用心理学专业的高等医学院校越来越多,制定科学的专业培养方案是各有关高校亟待解决的问题,但目前尚无各单位认同的权威性的培养方案。本文根据齐齐哈尔医学院4
本文以津浦铁路泰安地面塌陷勘察与整治的实际资料为基础,分析了地面塌陷的成因,提出了适合本工程的稳定性分区标准,论述了“岩溶注浆”与“旱桥跨越”相结合的综合整治方案,介绍
为研究密频结构频率密集度对结构可控性的影响,针对3自由度的密频结构,从结构基本振动方程入手,采用摄动分析方法推导了闭环系统频率、阻尼比和摄动量的相关方程.在速度反馈和状
南苏鲁中国大陆科学钻探主孔CCSD-MH及地表的榴辉岩Sm-Nd同位素年龄测试结果显示,每件样品中全岩(Wr)与石榴石(Grt)和绿辉石(Omp)点均在一条直线上.除样品B210R186以外,其余5
文章通过对三所附属医院实习生在内科学实习情况的调查,对学生在管理病人、书写大病历、参与教学查房和病例讨论、实习病种类别和技能操作锻炼方面进行了统计,对调查中存在的问
地震临震前测报实例及分析铁道部第三勘测设计院王德印1976年唐山大地震,给人民生命财产带来了巨大灾害。加之在此之前的邢台和海城等地的地震,使人们对地震预报工作更加重视和寄予希望。只有准确的地临震预报,才能减轻地震对人民生命财产造成的损失。而准确地临震...