论文部分内容阅读
大型复杂网络的可靠性分析都是NP难题。寻求计算简单、准确的近似算法更具应用价值。结合因子分解定理、网络简化规则、定界思想、二分决策思想,给出了一种计算网络两端可靠度的近似算法。通过实例分析表明,使用该算法进行可靠性分析是有效的。
一种计算网络两端可靠度的近似算法
【摘 要】
：
大型复杂网络的可靠性分析都是NP难题。寻求计算简单、准确的近似算法更具应用价值。结合因子分解定理、网络简化规则、定界思想、二分决策思想,给出了一种计算网络两端可靠
【机 构】
：
西南交通大学数学学院,西南交通大学数学学院牵引动力国家重点实验室
【出 处】
：
科学技术与工程
【发表日期】
：
2011年1期
【基金项目】
：
国家大学生创新性试验计划项目（091061339）资助
其他文献
本刊数字用法执行GB/T 15835-1995《出版物上数字用法的规定》。除了请作者撰文投稿前查阅了解该规定的具体要求之外,现将常见的一些数字用法要求公示如下,请投稿时注意。
用面元矢量的概念,直接证明推迟势积分integral Jidxdydz/R中的 dxdydz/R是一个相对论不变量。
比较了新鸿基CBD项目的两种混合结构方案。该项目写字楼高度约251.9 m,采用框架-核心筒混合结构。部分外框架柱内倾,高区核心筒角部缺失,楼盖可采用钢梁或型钢梁。通过这两种
提出了一种基于J1939协议的车辆通信系统的设计方案。该系统由发动机电子控制单元、防抱死制动单元、变速器单元组成。每个节点都由高速CAN收发器和集成了CAN控制器的STM32F1
针对传统的无位置传感器无刷直流电机控制的起动需采用复杂的软件、成本高、定位不准确、容易堵转的缺陷,提出了一种通过检测线电压差获得转子位置的方法。提出的方法能在2%
顽固性眼痛是眼科的疑难病症,发病原因复杂。庄曾渊老师认为本病主要责之于风痰上扰,与肝脾二脏关系紧密,故治疗上以熄风化痰为主,兼以祛瘀通络,取得满意疗效。本文从理法方
引进八元数,用以表示Maxwell方程组,并导出其对称变换和推广形式。
大鼠经每天每kg体重7.5mg纯三十烷醇灌胃处理连续20d后,外周血红细胞(RBC)数较处理前显著减少(p【0.01);平均红细胞血红蛋白含量(MCH)显著增加(p【0.005)。实验组的RBC数及MC
在无线传感器网络中引入分簇结构,可提升系统吞吐量、降低系统延迟以及节省能量。但已有的分簇方案并未较好地实现簇的安全通信。针对此问题,提出SSCRA协议,借助覆盖半径来确