刘轩
- 作品数:4 被引量:3H指数:1
- 供职机构:浙江师范大学数理与信息工程学院更多>>
- 发文基金:浙江省自然科学基金国家自然科学基金浙江省教育厅科研计划更多>>
- 相关领域:理学一般工业技术自动化与计算机技术更多>>
- 一种新的启发式边排序策略及其性能分析
- 可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量.由于求解最优边排序是一个NP问题,在实际应用中,通常采用启发式边排序策略如BFS(Breadth-First-Search)和DFS(...
- 潘竹生莫毓昌钟发荣刘轩
- 关键词:网络可靠度二叉决策图
- 一种新的启发式边排序策略及其性能分析被引量:2
- 2014年
- 网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量。由于求解最优边排序是一个NP问题,在实际应用中,通常采用启发式边排序策略如BFS(Breadth-First-Search)和DFS(Depth-First-Search)。针对边排序问题,从分析基于边界集(Boundary Set)的BDD构建方法 BDD-BS出发,将边界集思想应用于边排序过程,提出了一种新的启发式边排序策略。性能分析和大量实验表明,新设计的边排序策略性能优于经典的DFS和BFS策略,该结果为网络可靠度BDD分析方法在大规模网络中的应用拓展了新的空间。
- 潘竹生莫毓昌钟发荣刘轩伍欢
- 关键词:网络可靠度二叉决策图
- 工程网络可靠性分析的网络简化方法被引量:1
- 2015年
- 针对含关节点的工程网络可靠性分析,提出了1种冗余子网消除技术。这种简化技术利用关节点进行冗余子网识别和删除,因此网络可靠性可以在精简网络上快速计算。选取USAir97数据集的部分网络进行试验。试验结果表明,利用冗余子网消除技术,可大量降低网络可靠性的计算时间,从而提高网络可靠性分析算法的性能。
- 刘轩潘竹生钟发荣莫毓昌陈中育
- 关键词:关节点网络可靠性
- 工程网络可靠性分析研究
- 随着工程网络建设规模的不断增大,各行各业对其网络可靠性的要求也在不断的提高。网络可靠性作为工程网络建设的一项重要指标,时刻影响着其布局与规划。如何快速、精确地计算工程网络可靠性,始终是可信计算领域里的一个核心问题。 本...
- 刘轩
- 关键词:可靠性分析可信计算