【摘 要】
：
网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量.由于求解最优边排序是一个NP问题,在实际应用中,通常采用启发式边排序策略如BFS（Breadth-
【基金项目】
：
国家自然科学基金资助项目（61272130）,浙江省自然科学基金资助项目（Y1100689）,浙江省重中之重学科开放课题资助项目（ZSDZZZZXK24）,浙江省教育厅项目（Y201328072）
论文部分内容阅读
网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量.由于求解最优边排序是一个NP问题,在实际应用中,通常采用启发式边排序策略如BFS（Breadth-First-Search）和DFS （Depth-First-Search）.针对边排序问题,从分析基于边界集（Boundary Set）的BDD构建方法BDD-BS出发,将边界集思想应用于边排序过程,提出了一种新的启发式边排序策略.性能分析和大量实验表明,新设计的边排序策略性能优于经典的DFS和BFS策略,该结果为网络
其他文献
对黄牡丹花粉母细胞的减数分裂过程进行了全面的观察,发现在其减数分裂中存在诸如单价体、四价体、多价体、同源染色体联会不分离,后期Ⅰ~Ⅱ染色体桥及染色体断片、落后染色
传统的经典模型--刘易斯的产业转移模型和托达罗的反流动论揭示了农村剩余劳动力可采取两种转移方式.教育是影响农村劳动力转移的内在因素,对农村剩余劳动力的转移起决定性作
时移电视是三网融合的典型多媒体业务之一,具有功能多、操作复杂等特点。由于已有的测试方法尚未充分考虑系统中各参数的相互作用,因而较难发现系统某些功能缺陷和故障。以自
MapReduce已经成为主流的海量数据处理模式，调度作为其中的关键环节已受到业界的广泛关注。但是已有的调度算法难以达到公平性和数据本地性之间的平衡，在此本文提出了一种
黄柏为芸香科乔木植物黄柏（Phellodendron amurense Rupr．）或黄皮树（Phellodendron Chinese schneid．）的树皮，也称檗皮，前者习称川黄柏，后者习称头黄柏。主要分布于东北三省及河北、内
设计并实现了基于轮廓最优圆逼近方法的轮廓误差估计模型,该模型克服了常规方法对于任意加工曲线,廓误差计算过程复杂、计算量大、难以应用到实时任务的缺点,通过实时读取数
任务型语言教学作为一种全新的教学途径，其主旨是强调语言学习自主，与新课标所大力提倡的培养目标不谋而合。为提高小学生英语自主学习能力，任务型语言教学在具体的教学实践中应
目前预防和治疗大肠杆菌以用药为主，但是随着细菌耐药性的产生，单独用一种药物治疗已远远不能满足临床需要，为进一步研究如何降低细菌耐药性、减少药物使用量，笔者特进行了亚胺培
构建平面拓扑结构是无线传感器网络中一个重要的问题,它是设计许多高效网络协议的基础。传感器网络中许多重要的协议和应用都依赖于平面拓扑结构,比如著名的地理路由协议GPSR、GOAFR等。目前的平面化技术往往都需要网络中节点具有精确的位置测量信息。精确的位置或测距信息在资源受限的传感器网络中往往很难得到,因此基于位置的平面化技术的可应用性受到了很大的限制。设计有效的位置无关的平面化算法成为目前平面化技术
节能是无线传感器网络研究的重要课题。基于最大覆盖集问题，研究网络节能策略。首先，提出了基于令牌分发的分布式的路径收集机制，Sink节点可获得与每一传感节点的最多K条路径，可