煤炭运输路径选择与运输效率的关系模型仿真

在煤炭运输路径优化选择问题的研究中,煤炭运输网络在雨雪、泥石流、地震等突发事件下会发生路线的重新选择,选择路线过程带有波动性与随机性,受主观人为因素影响较大.传统的煤炭运输供应链路径选择与运输效率的关系模型建立方法无法对瞬时变化的路线选择进行自适应调整,无法建立包含路线突变情况的约束条件,建立的模型准确性较低.提出基于关联模糊理论的煤炭运输供应链路径选择与运输效率的关系模型建立方法,塑造可量化的煤炭运输供应链网络演化模型,依据供应链网络鲁棒性新测度,根据小范围供应链效率和连同图大小运算网络中单个节点的运输效率,将量化后的鲁棒性与效率的关系划分成两个独立的特征子空间以及非特征子空间,准确描述两者关系.仿真结果表明,在不同的干扰环境下新建模型能够较好地表述煤炭供应链路径选择与效率的关系.     

FC-AE-ASM网络的模糊可靠性研究

针对目前FC-AE-ASM(fibre channel avionic environment anonymous subscriber messaging)网络可靠性计算问题, 以网络任务模型为基础, 提出了FC-AE-ASM网络的模糊可靠性模型。该模型主要分析了FC-AE-ASM网络的三种基本拓扑, 得出了这三种结构的模糊可靠性表达式。同时, 结合串并联的推导方法, 推导出了FC-AE-ASM冗余网络的模糊可靠性计算式。对实例的计算结果表明, FC-AE-ASM网络模糊可靠性的改善取决于关键因素, 并且基本路径冗余网络在自身网络可靠性较高时与全网冗余网络性能基本相同。     

复杂网络特性及可靠性分析-以中国航空网为例

利用PAJEK软件分析绘制中国航空网络示意图;采用相应算法,在MATLAB软件中编程计算出相关数据,分析其复杂网络特征,得出中国航空网的网络特性。将复杂网络的攻击模式用在中国航空网络中并进行具体的仿真模拟,生成两种攻击模式下的评价指标曲线,通过分析这些曲线的变化情况得出航空网络完全不同的鲁棒性。研究中国航空网络模型受到这两类攻击后网络规模、全局效率以及最大连通子图相对大小变化关系并绘制相关示意图。由这些特征分析出实际空网的性能特点,为预防航空交通网络遭受恶意破坏、随机失效进而瘫痪提供科学的预防政策。     

复杂网络可靠性评价方法综述

阐述了网络可靠性及相关概念,从抗毁性、生存性、有效性、完成性4个方面对网络可靠性评价指标进行了分类、总结,进一步分析探讨了网络可靠性评估方法,最后对未来的网络可靠性研究工作进行了展望.     

计算机网络可靠性的研究

随着计算机网络的发展,网络的可靠性受到了人们的普遍关注,并成为了网络性能的一个重要指标,本文介绍了计算机网络可靠性的一些理论,同时分析了网络拓扑结构对于计算机网络的影响,从可靠性的角度探讨了不同的拓扑结构的适用场合.     

基于抽样的复杂网络可靠性度量算法

提出了一种基于抽样技术的算法ABS,通过分析从大型复杂网络中抽样所得到的样本网络,推导出大型复杂网络的可靠性度量参数,同时还给出这些参数的 Bootstrap 置信区间.大量的实验表明,ABS 算法在估算大型复杂网络的可靠性度量参数方面是有效的、可行的.     

网络可靠性评估方法综述

网络可靠性评估随着网络技术的发展已成为一个广受关注的焦点问题,但网络的复杂性、动态性、多态性等特点使得传统可靠性评估方法很难适用于网络。就网络可靠性评估方法这一问题,对近10年的相关文献按连通可靠性、容量可靠性和性能可靠性3个方面进行了综述,并介绍了在这3类研究的基础上综合考虑网络业务支持能力的业务可靠性,总结了近10年网络可靠性评估方法的研究进展、存在的问题及未来的研究方向。     

基于贝叶斯网络可靠性分析方法的研究与应用

针对传统可靠性分析方法在评估多态复杂系统时的局限性,提出了一种基于贝叶斯网络的多态系统可靠性分析方法。该方法利用贝叶斯网络的多态变量节点来描述故障模式的多态性,用条件概率表及有向边来表达节点之间的不确定因果关系。通过对先验概率和后验概率的双向推理计算,得到节点与节点之间的相互影响关系,从而找到系统的薄弱环节,为提高系统可靠性提供依据。该方法在电池生产线系统的可靠性分析中得到了验证,有效地提高了电池生产线系统的可靠性。     

一种基于拓扑结构的网络两终端可靠性评估方法

为了评估一个大规模的实时长距离通信网络的可靠性,提出一种基于拓扑结构的网络两终端可靠性的计算方法。在化简网络拓扑结构的基础上,充分考虑链路和节点的可靠性,通过转置矩阵的积来表示两终端可靠性。实验结果表明,有向链路对不同网络性能测量产生影响,虽然失效频率和链接失效率很相似,但两终端可靠性多项式的复零点的位置相差很大,同时,转置矩阵的尺寸随着网络增大而增大。该方法对于优化网络、合理分配平均维修时间有实际应用价值。     

分层抽样的无标度复杂网络可靠性度量算法

针对大型无标度复杂网络的幂律分布特性,提出了一种基于分层抽样技术的算法SSBA,通过分析样本网络推导出大型无标度复杂网络的可靠性度量参数,并给出这些参数的Bootstrap置信区间。大量的实验表明,SSBA算法能有效估算出大型无标度复杂网络的可靠性度量参数。     

软件可靠性保证与评测技术

软件可靠性评测是对软件进行测试,通过采集系统运行期间的软件可靠性参数,运用统计技术进行处理并评估软件可靠性的过程。在软件生存期中,有效地控制影响软件可靠性的各种因素,才能提高软件可靠性,实现软件产品的无故障运行。文中着重介绍了提高软件可靠性的方法和技术以及软件可靠性的评测技术。     

两种典型网络中三种病毒传播模型的传播特性研究

传染性疾病在人类社会的流行,计算机蠕虫病毒在Internet上的频频爆发,都给人类社会造成了巨大的损失。因此,病毒传播研究一直是国际上科学家所关注的焦点。近年来兴起的复杂网络研究为人类认识病毒传播特征、抑制和防御病毒传播提供了一条新的途径。本文研究了两种典型网络中三种病毒传播模型的传播特性。     

基于模体的目标区域网络拓扑划分方法

随着信息社会的发展,网络安全的重要性日益凸显,准确获取网络实体的地理位置有助于更好地实施网络管理。现有经典的基于拓扑启发式聚类的网络实体定位方法,采用基于网络结构的集群划分对网络实体进行聚类,由于没有考虑网络拓扑的具体特性,导致最后的结果误差较大。为解决这一问题,提出一种基于模体的目标区域网络拓扑划分方法。该方法根据目标网络拓扑呈现局部节点高聚类性的特点,创新性地引入\"模体\"的概念,在目标网络拓扑中挖掘模体结构并进行分析;然后借鉴复杂网络研究领域内局部社团发现方法中初始种子扩展的思路,以模体结构为初始种子进行相应扩展,将拓扑中与模体紧密相连的节点划分为多个集合;最后分别根据地标和公开的IP地理位置数据库对划分的节点集合进行定位,将集合的位置作为集合内节点的地理位置,从而实现网络实体的批量定位。基于香港和台湾两个地区网络拓扑的实验结果表明,该方法与经典的HC-Based方法、NNC方法相比,在网络实体定位准确率上分别能提高25%和16%左右,并且可批量定位的网络实体更多。     

基于复杂网络理论的PPI网络拓扑分析

蛋白质相互作用在生命活动中起核心作用,由蛋白质相互作用构成的PPI网络的拓扑特性分析是后基因组时代最重要的研究课题之一。应用复杂网络理论对DIP数据库中7个物种的8个PPI网络的拓扑结构进行分析与研究。分析结果表明,这些PPI网络具有较小的平均路径长度和较高的聚集系数,其度分布服从幂规律,即p（k）=ak^-r,其中r大于1小于3,a近似等于1±0.5,表现出典型的无标度性,并具有高的异质性。其中平均度大于3.5的5个PPI网络对随机删除不超过10%的顶点都具有很好的鲁棒性,但对有选择的删除2%的高度顶点就开始表现出极弱的抗攻击性。     

基于时空分析的地图匹配算法研究

地图匹配技术被广泛用于GPS导航、城市道路交通状态分析等领域。针对目前城市浮动车数据量日益庞大,地图匹配算法实时性差、匹配率不高的缺点,提出了一种基于时空分析的地图匹配算法。算法在对城市路网建立网格索引的基础上,综合考虑了空间几何、路网拓扑信息及上下文因素对选取GPS投影点的影响,大大提高了匹配效率和匹配精度。实验结果表明,算法能够满足工程应用中浮动车地图匹配的实时性和准确性。     

基于无尺度网络的路由级拓扑建模与仿真

即使遵循相同节点度幂律分布的无尺度网络也可能具有完全不同的拓扑结构.采用混合建模的方法,综合考虑节点的层次性、权重分布、统计特性,并利用雷达图划分拓扑象限,从网络动力学的角度对节点分类、动态增长分布和连接规则添加约束性条件,构建了与实际网络符合程度更高的路由级拓扑模型,并给出了生成算法.最后结合仿真实验,给出了多种网络统计特征值的计算结果,分析了该模型的有效性和实用性.     

基于多标度曲线的股市网络构造及其社区挖掘

针对股票市场的复杂网络建模问题,提出使用不同阶数下的标度曲线(多标度曲线),测度沪深300指标股之间的加权多重分形特征相似性,并据此构造网络,研究网络的拓扑性质。在此基础上采用快速 Newman, Girvan-Newman,Louvain等经典算法挖掘网络社区结构,利用最大模块度确定最优相似性门限值,通过投资组合MV模型验证方法的有效性。实验结果表明,多标度曲线网络具有无标度、小世界和富人俱乐部性质,使用不同算法挖掘其社区结构可得到最优的划分效果。基于该网络社区结构构造的投资组合可有效降低风险。     

中国AS级拓扑测量与分析

为描绘中国自治域(Autonomous Systems,AS)级拓扑图景,文中运用综合集成的思想来考察不同拓扑数据之间在数据本身和统计特征上的差异.首先,采用基于BGP、基于traceroute和基于IRR的方法从不同数据源获取了拓扑快照和十年间历史.其次,对快照进行基于集合运算的分组比较,并得到了一幅较完整可信的图.接着,从生灭过程角度,分析三类增长机制,指出了‘灭’过程的缺失.然后,运用复杂网络特征化方法,比较了三幅图的特征及显著性,发现平均度主导了多数差异,并指出有关Rich-Club现象的争议根源之一在于数据差异.最后,给出了特征演化的四点观察,包括相关模型中未能重演的平均度增长现象.