共查询到17条相似文献,搜索用时 125 毫秒
1.
2.
构造网络不交化最小路集的一种新算法 总被引:10,自引:0,他引:10
网络系统不交化最小路集的求解是进行网络系统可靠性分析的重要途径.本文以网络计算为基础,根据不交化代数及不交化最小路集的树生成算法提出了一种新的直接求解网络系统不交化最小路集的算法.该算法简便易行,具有分布计算的特点,为大型网络系统的可靠性分析提供了一种新的途径. 相似文献
3.
网络系统可靠度的BDD算法 总被引:12,自引:1,他引:11
BDD是布尔函数的图形表示形式。提出了采用BDD方法求解网络系统的不交化最小路集,从而直接计算网络系统的可靠度。算法为网络系统的可靠性分析提供了一种新的途径。最后给出了一个算例。 相似文献
4.
5.
周利华 《系统工程理论与实践》2004,24(3):134-138
运用可靠性工程理论及不交型积之和定律 ,在大型网络系统可靠度计算的基础上 ,提出了矿井通风网络系统最大线性无关最小独立路集予以真子集涤除的不交化可靠度计算的实现方法 .根据不交化可靠度计算法 ,当最小独立路集按所含网络分支的多少进行升序排列时 ,还可进一步减少中间过程的计算量 ,从而达到最佳不交化简化计算的效果 .实例分析表明 :采用升序排列的最小独立路集并按不交型积之和定理予以真子集涤除的不交化处理后 ,不仅计算值等同于一般网络分析中用全概率公式计算的矿井通风网络系统可靠度 ,而且 ,计算工作量大为简化 . 相似文献
6.
大系统优化有效算法的研究 总被引:4,自引:0,他引:4
将极大熵方法和有限内存的BFGS方法结合起来可以大大提高算法的计算效率,节省计算机内存,为求解大型约束非线性规划提供了一种新途径.计算实例说明,该方法确是一种有效的大系统优化算法 相似文献
7.
并行多层快速多极子算法的最细层处理改进 总被引:1,自引:0,他引:1
基于消息传递平台(message passing interface, MPI),从多层快速多极子算法(multilevel fast multipole algorithm, MLFMA)实施过程出发,实现了飞行器雷达散射截面 (radar cross section, RCS)的并行计算,提出一种新的并行设计方案。改进了基于立方体组的并行处理技术,减少了最细层计算的通信量;考虑到内存的主要组成部分,为提高算法并行效率,采用一种用于积分方程中近组作用矩阵的并行处理方法,对其采用按行平均分配到各计算结点的方法组建相关矩阵元素,使该部分通信量为零,各节点可独立计算并节省内存;同时优化了其他物理量的内存分配。算例说明,所提方法可明显提高计算效率,并具有精度好、负载均衡优良的特点。 相似文献
8.
组网雷达系统的动态管理技术研究 总被引:1,自引:0,他引:1
提出了利用节点记录表(NRT)实现对组网雷达系统的动态管理。简要阐述了动态管理的内容以及NRT的格式,同时给出了两种NRT的管理方法,并作了简单比较。采用C语言进行软件仿真实验,结果证实,可以根据NRT实时、有效地对组网雷达系统节点进行动态管理。将NRT引入组网雷达动态管理系统中可为大型、复杂的雷达网络系统的管理提供有意义的思路。 相似文献
9.
热工流体网络的实时仿真模型及其算法 总被引:9,自引:3,他引:6
本文以电站热力系统中热工流体网络为例,在网络的节点压力方程的基础上,建立了单相可压缩热工流体网络的数学模型。同时采用了隐式欧拉积分算法,使用了稀疏矩阵的双因子分解方法及准优化模拟定序技术,从而使网络系统的计算能够节省存储单元、缩短计算时间,达到了实时仿真的要求。由于电站中存在着许多热工流体网络系统,如风烟系统,给水系统,凝结水系统,主蒸汽系统,再热汽系统,轴封系统,油系统和冷却水系统等。各子系统的网络结构是不一样的。而同一子系统在不同电站中的网络结构可能也不相同。本文采用了网络矩阵算法和模块化建模方法,通用性强,能适用于任意拓扑结构的流体网络计算。 相似文献
10.
提出了高维动态规划和大型线性规划问题的正交试验选优方法,对于高维动态问题可以使千维动态规划的求解成为可能;对于某些大型线性块角结构问题的求解比单纯形法的运算速度更快。 相似文献
11.
计算机网络系统正常工作模式和故障模式分析 总被引:1,自引:0,他引:1
提出了考虑网络节点可靠性时,计算机网络系统正常工作模式和故障模式分析方法.通过比较不考虑节点可靠性和考虑节点可靠性条件下,计算机网络系统正常工作模式和故障模式变化,说明在计算机网络系统可靠性与安全性分析时,考虑节点可靠性的必要性. 相似文献
12.
针对标准高层体系结构(high level architecture, HLA)对于分布式作战系统仿真负载平衡的约束问题,采用自适应动态平衡法设计了扩展HLA动态平衡作战仿真系统。首先分析作战仿真存在的动态平衡问题,确定基于扩展HLA的系统结构,然后分析作战过程特性对于动态平衡的影响,并据此设计综合负载平衡算法与动态排序匹配数据过滤算法,以此减轻负载不平衡度与网络拥堵程度。对某空间攻防对抗实例进行仿真,结果显示其网络传输速度与单步推进速度有明显提升,证明了方案的有效性。 相似文献
13.
由Petri网模型求系统最小割集的自顶向下法 总被引:1,自引:0,他引:1
研究了系统逻辑关系的Petri网表示 ,基于Petri网的建模方法 ,采用Petri网模型求系统最小割集的自顶向下法。与故障树方法相比 ,这种方法可同时获得系统的最小割集和最小路集 ,且求解的效率高。实例分析证实了这一点。 相似文献
14.
Guan Tao Xu Jiucheng & Feng Boqin.State Key Laboratory of Intelligent Technology Systems Dept. of Computer Science Technology Tsinghua Univ. Beijing P. R. China .Coll. of Computer Information Technology Henan Normal Univ. Xinxiang P. R. China .School of Electronics Information Engineering Xi''''an Jiaotong Univ. Xi''''an P. R. China 《系统工程与电子技术(英文版)》2005,16(4)
1.INTRODUCTION Fuzzyclusteringisanunsupervisedwayofdatagrouping andusefulinpatternrecognition,informationretrieval,imageprocessing,faultdetection[1,2].Itgroupsdatainto finiteclustersbyusingsomekindsofmeasuressuchasthe linearandnon lineardistance,theentropymeasure,or inclusiondegreeinfuzzyenvironments.Intermsofthe modelsandmeasuresbetweenobjects,differentalgo rithmspartitiondifferentdatasetsandproduceclusters withdifferentshapesandhavedistinctdifferenceintime andspaceefficiency.Currentclus… 相似文献
15.
针对堆石坝系统的地震响应分析问题,提出了一种递归神经网络建模方法。该神经网络模型包含内部状态神经元的反馈并具有状态空间形式。借助于该网络模型的逼近能力和动态信息存储能力,从观测的结构动态系统输入输出数据中重构原系统的输入输出特性,并对新的输入信号做出相应的预测和响应。分别对理想的有限元响应数据和实测的响应数据进行了仿真。结果表明,所提出的神经网络方法较好地学习了这两组结构系统的动态特性,并显示出较好的预测效果。 相似文献
16.
随着网络与信息技术的快速发展,导致网络上产生了大量的电子文本,而文本间的相似度计算是文本处理的一种重要手段。对于大规模的文本集,通常采用向量空间模型(vector space model, VSM)进行文本表示,但是该方法面临着文本向量维度较高及文本语义相似度难以度量的问题。提出一种改进的文本相似度计算方法,从大量的特征空间中选择出具有代表性的元数据特征向量元素,以降低向量空间的维度;构建领域概念树并设计基于领域概念树的文本相似度算法,对领域概念中广泛存在的同义词进行处理,以提高文本之间语义相似度度量的性能。实验结果表明:通过降维和概念相似度计算可提高文本相似度计算的性能。 相似文献
17.
当网络中的权值不是常数而是含参数的函数时,它可以看作是一种动态网络,用传统的算法求解这类网络的最短路径变得十分困难.为此,提出了含二次参数权的多阶段网络最短路问题,并利用Dijkstra算法思想和隐枚举方法给出了求该网络最短路的隐枚举标号算法,最后对该算法的复杂性进行了分析.理论分析与实验结果表明,尽管该算法不是多项式的,但对于一定规模的该类网络还是十分有效的. 相似文献