优先级边排序策略及其性能分析

来源 :计算机科学 | 被引量 : 0次 | 上传用户：zxblovezxh

【摘要】

：

网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题.从网络结构特性出发,设计了优先级边排序策略并深入研

【作者】

：

潘竹生莫毓昌赵建民

【机构】

：

浙江师范大学数理信息学院

【出处】

：

计算机科学

【发表日期】

：

2014年8期

【关键词】

：

网络可靠度二叉决策图优先级边排序策略 Network reliability Binary decision diagram（BDD） PEOS

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题.从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对BDD尺度的影响.实验结果表明：源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点.该结论可为揭示边排序影响BDD尺度的本质以及研究高效启发性边排序策略提供重要参考依据.

其他文献

中船重工集团公司积极推动三峡移民档案专项验收工作

为贯彻落实国家档案局关于加强三峡移民档案专项验收工作的精神和要求，中国船舶重工集团公司办公厅高度重视，积极协调重庆船舶工业公司及相关成员单位，扎实开展重庆造船厂等单位

期刊

中船重工集团公司检查验收工作移民档案三峡中国船舶重工集团公司成员单位国家档案局船舶工业

具有不同代理群的多代理多签名方案

目前在大多数多代理多签名（multi-proxy multi-signature,MPMS）方案中,所有的原始签名人指定同一个代理群生成代理签名.然而在很多实际应用中,每个原始签名人经常需要在自己所

期刊

密码学多代理多签名代理群CryptographyMulti-proxy multi-signature （MPMS）Proxy group

进一步提高设备档案服务效能的思考

设备是企业生产建设的物质基础和技术手段.设备的完好率对于提高产品质量,增加经济效益具有决定性的作用.而设备档案管理是各项管理中的一个重要组成部分,设备档案管理是设备

期刊

设备档案管理服务效能企业生产建设产品质量物质基础经济效益设备管理工作效率

基于模态Petri网的行为有效区间寻找最优路径的方法

为满足客户需求,在行为约束下的业务流程中寻找行为执行的最优路径具有一定的实际意义.已有的研究是建立在静态分析基础上,通过优化算法或是行为分析来寻找最优执行路径,忽略了行为约束条件对执行行为有效性的影响,所得结果具有一定的局限性.本文在已有方法的基础上,利用Petri网行为轮廓序关系描述约束条件并确定行为有效区间,提出了基于模态Petri网分支有效区间的业务流程最优路径选择方法.该方法以行为有效区间

期刊

Petri网业务流程行为约束最优路径

值域增长约束满足问题的无回溯与随机行走策略的算法复杂性分析

值域增长的约束满足问题模型是计算复杂性理论中一类重要的实际问题模型,针对解决这类问题的算法研究仍然很少.通过研究RB模型这一典型的值域增长约束满足问题,发现当问题规

期刊

无回溯随机行走算法复杂性RB模型约束满足问题Backtrack-free Random-walk Algorithmic complexity

浅析高校固定资产投资项目档案的管理工作

固定资产投资项目档案是项目管理的重要组成部分,项目档案专项验收也是项目竣工验收的前提条件之一。但在实际工作中,由于项目档案管理标准高,所涉及部门多等原因,档案管理中

期刊

项目档案管理固定资产投资管理工作档案管理标准高校项目管理竣工验收

社区事务受理服务中心人力资源档案管理的现状分析

作为政府在基层直接为群众提供政策咨询、受理服务的社区事务受理服务中心（以下简称“受理中心”）,承担着大量与辖区人力资源档案密切相关的对外咨询、受理服务工作。本文针对

期刊

人力资源档案管理服务中心社区事务受理现状政策咨询资源档案

基于相对决策熵与加权相似性的粗糙集数据补齐方法

现有的基于粗糙集的数据补齐方法在计算任意两个对象之间的相似性时并没有考虑不同条件属性之间的差异性。针对这一问题，引入一种新的加权相似性的概念，并提出一种基于相对决策

期刊

不完备数据粗糙集数据补齐相对决策熵加权相似性Incomplete data Rough set Data completion Relative

一种快速的判别公共向量分类方法

在传统DCV的基础上,提出了一种改进的快速DCV分类方法。该方法与传统的DCV分类方法相比,在保证识别率相同的情况下具有较快的分类速率。传统的DCV分类方法通过计算特征向量之间的距离来进行分类,而所提快速DCV分类方法则通过标量计算完成分类。理论分析及复杂度计算表明,快速DCV分类方法的分类速率是传统DCV分类方法的2倍左右,在Yale、ORL和PIE 3种人脸数据库得到的对比仿真实验结果验证了该

期刊

判别公共向量快速分类算法人脸识别Discriminative common vectors Fast classification algorithm

以“设备合同”为切入点的企业工程设备档案管理初探

冶金制造企业的工程设备档案几乎占据了整个工程项目档案的50％，因此，工程设备档案管理的优劣直接影响到整个工程项目档案的质量。本文结合企业实际，针对钢铁企业工程设备档案的管

期刊

设备档案管理企业工程合同工程项目档案档案管理方式制造企业管理特性工程设备

优先级边排序策略及其性能分析

与本文相关的学术论文