共查询到20条相似文献,搜索用时 156 毫秒
1.
一般网络系统可靠度计算问题是NP困难的,研究网络系统可靠度的快速算法具有理论和实际意义。文献中研究了3-状态2-终端和全终端的可靠度计算问题,本文在给出了3-状态k-终端复杂设备网络系统可靠度定义的基础上(包含2-终端和全终端作为特殊情况),给出了把3-状态k-终端复杂设备网络系统可靠度计算问题转化为2-状态网络可靠度计算问题的几个归约定理;结合推广的分枝树技术,本文给出了3-状态复杂设备网络系统k-终端可靠度计算的一个新算法。该算法具有归约和分枝树技术的优点,即易于计算机上实现、需要存储空间小,并能一次性求得系统可靠度。 相似文献
2.
本文我们给出了3-状态设备网络系统可靠度计算的分解定理,包括了2-终端、K-终端的情况,在此基础上,我们给出了2-终端、K-终端情况下的3-状态保可靠度系列简化,并指出了简化的应用。 相似文献
3.
提出了不交和公式及其在网络可靠度计算中的应用,和传统的算法相比,该算法操作简便,易于实现,计算复杂度小的点,从而适合于大型网络可靠度的计算。 相似文献
4.
网络系统可靠度的连接矩阵逻辑扩展算法 总被引:2,自引:0,他引:2
针对网络性能优化技术,着重研究无线网络传输可靠性问题,为有效提高3-状态无圈有向设备网络系统二终端可靠度仿真算法效率;采用网络的连接矩阵表示形式,在定义了连接矩阵列变换后,依据连接矩阵逻辑扩展技术对连接矩阵实施连续的代数变换,得到了求3-状态设备网络二终端可靠度的一个有效快速算法。仿真示例表明,使网络系统可靠度符号表达式中项数大幅度减少,算法效率显著提高。由于算法使用了网络系统的代数化表示方法,结合了消除冗余项存储及简化技术,算法具有节约存储空间、执行效率高特点。对复杂网络系统可靠度评估具有重要参考价值。 相似文献
5.
无圈有向设备网络可靠度仿真算法研究 总被引:1,自引:0,他引:1
在网络技术问题的研究中,3-状态设备网络系统二-终端可靠度评估的BDD算法存在着可靠度符号表达式项数多,算法效率低问题。为提高可靠性,引入串联简化和并联简化,使得BDD算法在产生分枝树的过程中遇到并联结点和串联结点就不再产生新的分枝,并且在结点存储时不存储已经保存过的结点,从而得到了3-状态设备网络系统二-终端可靠度的一个新算法。通过仿真实例表明,算法消除了冗余项、产生的分枝树节点数量大幅度减少,可一次给出3-状态设备网络系统可靠度符号表达式,算法效率显著提高。算法对复杂网络系统性能评估和系统结构设计具有重要参考意义。 相似文献
6.
摘 要:对带流量的大型网络,利用状态空间截尾的思想,在ORDER-M算法的基础上构造了一种新的算法:ORDER-M-π 算法,利用该算法产生多状态网络前K个最可能出现的状态, 且所产生的前K个状态发生的概率能覆盖整个网络状态空间的95%以上。对所产生的K个网络状态分别应用流量网络中的最大流算法计算其所能产生的最大流量,累计能成功传输给定流量的网络状态发生的概率,由给出的多状态网络两端可靠度的定义,可得其可靠度。实验结果表明,ORDER-M-π算法不但能大大地节约计算成本,且所产生的可靠度具有良好的精确度。 相似文献
7.
一个计算网络可靠度的递归算法 总被引:2,自引:0,他引:2
牛义锋 《计算技术与自动化》2009,28(4):80-82,98
给出一个计算网络可靠度的有效算法,该算法的特点是结合概率论的有关知识和布尔代数运算:递归地调用一个简单、有效的概率公式来计算网络可靠度。该算法易于在计算机上操作和实现,从而适用于大型网络可靠度的定量计算。最后通过实例验证所给算法的有效性。 相似文献
8.
《计算机应用与软件》2014,(8)
通过分析研究网络快速收敛技术和马尔科夫链模型等高可靠性理论,总结大型IP视频组播网的高可靠性部署和实施方法;介绍获得最佳MTTR(Mean Time To Repair)等可靠性参数值的机制。该研究成果可提高网络设备单机的可靠性,也可提升整个网络系统的可靠度;并已在实际工程应用中得到验证。 相似文献
9.
因子分解算法可以用来计算网络可靠度精确值,但对于大型网络,可靠度精确值的计算非常困难。基于时间和精确度的双重考虑,在精确算法的基础上通过改进得出一种近似算法。实验结果证明,该算法得到的近似值接近精确值,而且计算时间要低于精确算法。 相似文献
10.
针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法.通过因子分解得到节点可靠网络的有序二元决策图(OBDD),根据节点和边的关系对边的变量节点执行边替换操作,生成节点不可靠网络的OBDD,并利用其高效存储结构提高不可靠节点的处理效率.在遍历OBDD计算可靠度时,引入Hash表以避免对同一节点的重复访问,从而减少冗余计算,进一步提高计算效率.在基准网络中的对比实验结果表明,该方法不仅能正确计算网络可靠度,而且能快速分析大型网络. 相似文献
11.
汤新星 《艺术与设计.数码设计》2011,(3)
文章以在美国的亲身观察和体验为线索,从自动化设计、无障碍设计、环保设计三个方面来介绍美国无处不在的人性化设计。从而揭示其强烈的以人为本的设计与服务理念,旨在能够对国内的设计有所启发意义。 相似文献
12.
于跃 《数码设计:surface》2012,(6):68-69
本论文在图形设计理论平台的基础上,提出创意图形的表达,并从广告设计这一角度对创意图形进行了更为深入的研究。全文首先从创意图形在广告设计中的必要性出发,结合相应的设计案例对其特点与设计运用的方法做出具体的阐述与总结,进而通过对创意图形在广告中的应用分析进行探讨,使本论文具有了丰富深化创意图形在广告设计中应用的作用。 相似文献
13.
介绍了如何使用PIC单片机P1C18F6622和液晶模块MTG—S32240进行显示控制系统的设计,分析了其硬件平台的设计要点,给出了清晰的人机界面软件设计架构,介绍了其中最主要的多级菜单的设计方法。设计的显示控制系统在实际系统中运行稳定可靠,证明了设计方法的正确性。 相似文献
14.
为了是说明Em-plant在生产线设计规划中的作用.针对当前企业竞争中对生产线设计规划的快速性有效性的要求,介绍了对规划中的生产线进行建模在生产线设计规划中的作用,讨论了生产线系统的特点,提出了生产线系统评价的各项指标等.通过对Em-plant面向对象的建模软件进行简单的介绍,分析了Em-plant建模软件在生产线规划... 相似文献
15.
16.
17.
投稿考评及分析系统的设计与实现 总被引:2,自引:0,他引:2
论文以面向对象的分析与设计为理论基础,从现实应用的现状和需求出发,给出了投稿考评及分析系统的功能模块,论述了系统的体系结构、数据库以及系统界面的设计,并在应用实践中实现了该系统。 相似文献
18.
介绍了基于模型的嵌入式软件设计开发方法。通过对Simulink/Stateflow及RTWEC工具软件的分析研究,提出了一种适用于嵌入式软件基于模型的开发方法。并通过两个实例验证了这种方法的有效性和易操作性,体现了与传统开发方法相比的优越性。 相似文献
19.
卿尚东 《艺术与设计.数码设计》2007,(7)
本文以中国现代设计艺术发展的三个阶段为主线,以世界现代设计史为暗线,阐述在世界设计史背景下中国现代设计艺术的发展状况。通过对同一时期国内不同地区设计艺术发展不平衡的分析,以及对同一时期中国与国际设计水平的比较,阐述了对待外来设计艺术不同态度产生的不同结果。借古鉴今,西体中用,回顾中国现代设计艺术的发展历程,理清思路,为探索新世纪中国现代设计艺术的发展道路提供某种启迪。 相似文献
20.
本文首先研究与设计了基于硬件压缩的网络视频监控系统各硬件结构,然后在此基础上完成了系统底层软件的设计,经过测试,达到了预期的效果。本文的研究工作,对于设计基于硬件压缩的网络视频监控系统提供了可以借鉴的设计思路,具有一定的应用价值。 相似文献