【摘 要】
：
网络可靠度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策略,该结果为网络
其他文献
对黄牡丹花粉母细胞的减数分裂过程进行了全面的观察,发现在其减数分裂中存在诸如单价体、四价体、多价体、同源染色体联会不分离,后期Ⅰ~Ⅱ染色体桥及染色体断片、落后染色
传统的经典模型--刘易斯的产业转移模型和托达罗的反流动论揭示了农村剩余劳动力可采取两种转移方式.教育是影响农村劳动力转移的内在因素,对农村剩余劳动力的转移起决定性作
时移电视是三网融合的典型多媒体业务之一,具有功能多、操作复杂等特点。由于已有的测试方法尚未充分考虑系统中各参数的相互作用,因而较难发现系统某些功能缺陷和故障。以自
设计并实现了基于轮廓最优圆逼近方法的轮廓误差估计模型,该模型克服了常规方法对于任意加工曲线,廓误差计算过程复杂、计算量大、难以应用到实时任务的缺点,通过实时读取数
任务型语言教学作为一种全新的教学途径，其主旨是强调语言学习自主，与新课标所大力提倡的培养目标不谋而合。为提高小学生英语自主学习能力，任务型语言教学在具体的教学实践中应
节能是无线传感器网络研究的重要课题。基于最大覆盖集问题，研究网络节能策略。首先，提出了基于令牌分发的分布式的路径收集机制，Sink节点可获得与每一传感节点的最多K条路径，可