【摘 要】
：
本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序,按最小路集的不同路长分两种方法不交化:对于长度为n-1的最小路
【机 构】
：
长安大学建筑工程学院,西安建筑科技大学土木学院,西安建筑科技大学土木学院
论文部分内容阅读
本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序,按最小路集的不同路长分两种方法不交化:对于长度为n-1的最小路集,在保持原有弧不变外,将网络图中其余未包含在该条最小路内的弧取逆加入,直接获得不交化运算结果;其余最小路集采用BDD方法进行不交化。最后的实例计算表明,改进的算法有较小的分枝树、较高的计算效率和精度,为大型网络系统的可靠性分析提供了一种新的途径。
其他文献
B2C电子商务作为信息时代的产物,成为一种全新的商务运作方式提供了一种新型的交易模式,并且推动了经济的全球化。我国B2C电子商务正处于快速发展时期,这为物流业提供了千载
本文首先提出了智能支持的汽车驾驶室内布置方案设计中的约束问题求解（ＣＰＳ）策略，以及驾驶室内各对象间基于实例提取的布置特征描述方法，建立了结构化布置网络图（ＣＬＧ），并提出目标方案修改策
李碧华的言情小说 ,将现实与理想的巨大反差进行对比 ,挖掘出女性身上亘古不变的精神光华 ,亮出了“做一个好女人”的旗帜 ;构筑充满反抗和宿命的今昔传奇 ,达到对女性边缘生
"问题链·导学"模式的基本结构是发现问题-解决问题-感悟问题。该模式是以"问题"为载体,"链"为纽带,"导"是关键,"学"是核心。把教师的"导"与学生的"学"通过"问题链"有机结合
为了提高太阳电池板对太阳光的利用率,即充分发挥电池板自身性能并且可以安全发电,同时充分考虑地理及环境因素,应用光学、力学、电路原理等相关理论,研究并提出了太阳能电池
<正>构建完善的市场主体退出机制,是进一步整顿和规范市场秩序、推进市场主体监管制度革新、促进政府经济管理职能到位的客观需要。吊销营业执照作为市场主体非正常退出的主
常规诱导化疗无法达到缓解或缓解后复发是急性白血病患者治疗面临的重要问题之一。DNA甲基化转移酶抑制剂地西他滨可抑制DNA甲基化,在肿瘤细胞中具有双重性作用,包括激活沉默
为了满足不断发展的生产、科研需求,设计了一种新型的信号发生器。该信号发生器主要以目前较先进的AD9954芯片为核心,用单片机AT89C51作系统的控制,以键盘和液晶显示器作为人
微博是舆论传播的中心和渠道,同时参与舆论的形成、发展与引导过程,其自媒体发布、意见领袖参与等因素在一定程度上造成了微博谣言、虚假炒作、社会动员等现象。针对炒作微博
在冷冻胁迫条件下,测定了葡萄属12个种45个株系枝条的膜透性变化、含水量动态变化及萌芽能力3项指标,并以种内不同株系间3项指标的平均值综合评价了12个种的抗寒性。结果表明