一个计算无圈有向网络可靠度的有效算法

研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系·通过对网络结点集合的满足一定条件的两部分点划分,直接得到了网络的极小割集·根据点划分对应结点集合之间的包含关系,提出并证明了网络可靠度的容斥原理表达式中项的几个相消原则;在此基础上建立了一个基于割集的计算无圈有向网络可靠度的容斥原理公式及算法,算法直接给出了容斥原理公式中的所有不相消项;最后,通过例子说明了算法的有效性·     

具有不可靠结点网络可靠度的计算

提出了几个保持网络可靠度不变的将边可靠,结点不可靠的无向网络转化为有向网络的转化原则,进而给出了一个计算边可靠,结点不可靠的无向网络２ 终端可靠度的新的有效的算法·该算法使得具有不可靠结点的无向网络可靠度的计算得到很大简化     

Fuzzy有向图中有向路及有向圈存在的条件

对Fuzzy有向图定义了邻接矩阵，并通过对邻接矩阵幂的讨论，探讨了Fuzzy有向图中从有向途径中分离有向路的条件，有向圈及有向Hamilto n圈存在的条件。     

有向图的有向圈长分布

阶为v的有向图D的有向圈长分布是序列(c_1,c_2,…,c_v),其中C_i是D中长为i的有向圈的数目。设0≤x_i≤v-i-1,证明了存在v个顶点的有向图D,使D的有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1),并且给出了具有有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1)的有向图的最大可能的弧数以及具有有向圈长分布为(0,0,k,k,…,k,k-1,…,3,2,1)(其中1≤k≤v-2)的有向图的最小可能弧数的上界。     

一类完全图的圈因子分解

C_t表示长度为t的圈,一个图G=(V,E)的一个C_t-因子分解是边集E的一个分划{E_1,E_2,…,E_k},使得■i∈{1,2,…,k},支撑子图(V,E_1)的每个分枝都同构于C_t,(V,E_1)被称为G的一个C_t-因子。本文讨论了完全图的圈因子分解,主要结果为:若p=(2n 1)~m。则完全图Kp存在一个C_(2u 1)-因子分解。     

有向线图存在Hamilton圈和Hamilton路的一个充要条件

有向图D的有向线图是以A（D）为顶点集，弧集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L（D）表示D的有向线图。文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子；连通有向线图存在Hamilton路当且仅当它有1-路圈因子。     

广义奇圈的同构因子分解

广义圈是一个简单图G =(V ,E) ,其中点集V =V0 ∪…∪Vn - 1 ,|V0 | =… |Vn - 1 | ,边集Euν|u∈Vi,ν∈Vi 1 ,i=0 ,…n -1,i 1=mod(n) .证明了广义奇圈可以分解为t个同构因子的充要条件是t可以整除该广义奇圈的边数     

广义圈的同构因子分解

广义圈是一个简单图G＝(V，E)，其中点集V＝V0∪…∪Vn-1,|V0|=…=|Vn-1|，边集E=|uv|u∈Vi,v∈Vi=1,i=0,…，n-1,i 1=mod(n)|，证明了广义圈可以分解为t个同构因子的充要条件是t可以整除该广义圈的边数．     

有向树图的连通性及其算法

证明了树形图图的连通性，给出了求全部树形图的广探算法。     

完全图Kv的2因子分解与圈着色

阐明了完全图Kv的1因子分解和2因子分解的基本思路。分别证明了K2n的2因子分解定理和K2n＋1的2因子分解定理。介绍了若干个完全图Kv的2因子分解的全过程。     

计算网络K-终端可靠性的一种K-树拆法

给出了计算网络K-终端可靠性的一种K-树拆法,用这种方法,计算复杂网络K-终端可靠性时,不用求出全部K-树,从而有效地提高了计算速度。此方法也适用于有向网络。     

地域通信网聚点团生存性估计方法

为了使地域通信网生存测度考虑时延和链路迂回特性,在跳面节点的基础上提出一种新的地域通信网生存性测度指标——聚点团生存度。计算机仿真结果表明,该生存性测度指标能够同时考虑节点的生存概率以及链路的迂回特性,准确地反映出地域通信网的生存特性。     

一种评价通信网可靠性的新方法

本文提出通信网可靠性的基于网络业务性能的三个测度:有效概率矢量,实际性能矢量和全网有效度。这些测度及其算法制成了一种评价通信网可靠性的新方法。     

多节点计算机通信网的时延分析和流量分配

对计算机通信网进行基于时延的流量分配实际是一个非线性优化问题。当计算机网络规模较大时，运用常规方法往往不能实时和有效地解决该优化问题。本文利用一种神经网络模型，求出该问题的最优解，并在计算机上模拟ＵＳＡＮＥＴＷＯＲＫ一部分的流量分配，结果表明这一方法是可行和有效的。     

计算网络SKT可靠性的一个算法

提出一个计算从网络源点到某些特定结点（ＳＫＴ）可靠性算法,这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ＳＫＴ可靠性或生成可靠性表达式,由于所需枚举的子网络数量小于相应的Ｓａｔｙａｎａｒａｙａｎａ算法需枚举的子网络数量,因此新算法性能优于Ｓａｔｙａｎａｒａｙａｎａ算法,最后通过一个具体例子说明了这个结论。     

一种用神经网络估计网络可靠性的方法

提出一种用神经网络估计网络系统可靠性的方法．用节点数为n的网络系统的结构参数、网络中边的可靠度以及网络可靠性的精确值对神经网络进行训练，使神经网络学习到网络结构参数、网络中边可靠度与网络可靠性之间的映射关系．并利用同样的训练数据，应用GCV方法对神经网络模型的误差进行估计．对于节点数为n的其它网络系统，只要将有关数据输入获得的神经网络，就可得到该网络可靠度的估计值．     

有向小世界网络上的随机共振行为

基于SANCHEZ提出的有向的小世界类自旋网络模型,研究了引入周期性磁场驱动后所引起的相变特征.研究表明,无论体系所发生的是连续相变还是一级相变都会出现双峰随机共振现象.     

基于现代通信网技术的交通网络建模方法

应用通信网理论对交通网进行建模及规划优化.分析了交通网络的特点,并将其类比为固定带宽及节点交换能力的通信网传输定长的IP包.运用图论,以最小工程代价对线路及枢纽进行路径和容量优化.以立交桥为例作为多端间以单向边全连接进行设计,通过增加一个中转分支点可将5和6个路口立交桥需建道路数由20和30减少为18和24.排队论用于线路拥堵的数学分布分析.对所建数学建模的计算结果表明,现代通信网技术可为交通环境评价、解决交通网优化和规划提供理论借鉴.     

通信网络抗毁性的评价方法

基于多抗毁性度量值的评估技术,以作战运用的视角,对通信网络的抗毁性进行评价.首先,从通信网络抗毁性的定义出发,构建了通信网络拓扑结构的抗毁性评价模型.在所建模型中,选取了用户较为关心的网络抗毁性量度,方差的引入弥补了以往的量度不能体现个体差异的不足.其次,采取的点打击策略没有按度的大小进行打击,而是取路径中出现次数最多的点进行打击,这更符合实际情况.最后利用模型对实例进行了分析,结果表明模型不仅能够评价通信网络拓扑结构的抗毁性,而且还能指出网络结构需要优化的地方.