装配网络流最小费用问题

讨论装配网络流的最小费用问题。分配网络流和装配网络流是生产网络流的2种特殊简化模型,其中装配网络由4种不同的点构成:用来转运的普通点O-点,用来提供原料的源点S-点,用来收集成品的终点T-点,用来进行装配或合成操作的装配点C-点。在研究装配网络流基本结构及其对偶性质的基础上,定义了一个唯一确定过程来计算原问题的基本可行解和对偶问题的基本解。最后,给出解决该问题的一个网络单纯形法,并对该算法的步骤3如何确定出基变量以及更新基本可行解加以说明。     

具有适应度的无标度网络

提出了一个具有适应度的无标度网络模型。每个时间间隔,网络以概率p增加一个新点,并以适应度择优选择m个旧点与新点连接,产生m条新边;以概率1-p按度数择优的规则在旧点之间生成m条新边。对于一些特定的节点适应度的概率密度函数ρ（x）和率函数f（x,y）,该网络的度分布具有幂律尾部,且幂律指数2〈γ〈＋∞。     

基于塑料制品回收的逆向物流网络优化模型

随着塑料制品的日益增多,废旧塑料制品的回收成为一个重要问题.根据塑料制品回收的特点,构建了相应的逆向物流网络模型.该网络包括回收点、颗粒粉碎厂、再制造生产厂、最终处理点、产品分销中心和销售点.以运输成本最小为目标,对网络点进行选址优化.运用遗传算法求解,通过一个实例验证了模型的有效性.     

在ATM网络中的有效多点树型运算

提出了在ATM网络中一种关于多点路由的运算方法,把网络中的一个路由成本定义为正在进行接续的成本、带宽成本和交换成本的总和.路由运算利用ATM网络技术,给出了经过主要运算后产生的路由特性,使多点路由的网络成本最少,网络设计最佳.     

基于FDMA点对多点通信在无线传感器网络中的设计与实现

无线传感器网络是计算机科学技术的一个新的研究领域,因其巨大的发展前景而受到学术界和工业界的高度重视.文中介绍了IEEE 802.15.4标准和FDMA通信原理,分析了无线传感器网络中星型网络的形成和点对多点通信程序设计的思路,并设计实现了无线传感器网络中点对多点的通信.     

一种新的获得无标度网络的方法

提出一种新的获得无标度网络的新方法。该方法是从一个已有任意网络中,按照与度成反比的概率去除一个老结点,即结点连边越少、度越小,该点被去除的概率越大;去除一个老结点后,将一个新结点按照度优先原则加入到网络中去,占据去除结点位置;如此反复演化,可以获得一个无标度网络,该网络具有度分布较为集中,没有标准BA无标度网络的胖尾。     

试论物流系统的网络模式

1 物流的网络概念 从系统论的整体观念来看,可以将物流系统看作网络结构来进行研究,用流和积累等流机理来进一步掌握和控制网络。这种网络结构一般至少有一个源(发点,如油井、油库、车站、港口和计算中心的处理机等)和一个汇(收点,如炼油厂、另一个输送站和计算机通道等),网络中有多条支路,各支路的交点称为网络节点(如输油线上的阀门,计算机系统中的门电路等),每一对收发点间都有许多带方向的动态连线,以表示两点间的运动路线。相对静止的节点和动态的连线,构成一个系统网络。     

浅谈边失效可靠性研究的主要内容及进展

无论对于点失效、边失效还是点边混合失效网络模型,精确计算任意网络的可靠度都是NP-hard问题;随着现代网络规模的不断扩大,快速精确地计算可靠度是一个摆在我们面前的现实难题.因此,部分研究者关注于网络可靠度上下界的确定问题.采用相对简单的计算方法,通过网络可靠度上下界值评估网络可靠性,以此对网络可靠性分析和可靠性综合提供有价值的参考依据.针对网络可靠性分析和综合的研究十分活跃,内容也十分丰富,主要包括边失效情况下网络可靠性的分析与设计,点失效情况下网络可靠性的分析与设计和点边混合失效情况下网络可靠性的分析与设计,主要针对网络在规定的条件下和规定的时间内的生存能力和网络在规定的条件下和规定的时间内完成规定任务的能力.     

修正冒泡排序网络的容错直径的一个上界

找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n-1)/2+1是修正冒泡排序网络容错直径的一个上界.     

计算K-终端网络可靠度的一种新算法

讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有效的,改进并推广了Rauzy提出的算法。     

模拟电路可撕裂的拓朴条件

在模拟电路故障诊断中为了简化运算过程或分离出故障部分，往往需要把一个网络撕裂成几个子网络。但是由于可及点的数目有限及分布的不同，撕裂并不是任意的．本文提出了一个拓朴条件，当这个条件满足时，网络可以在不可及节点上被撕裂成两个可以进行计算的子网络。     

拓扑结构在钢铁企业发电节点网络的应用

以钢铁企业电力能源管理为背景,应用拓扑学知识建立了钢铁企业的分布式发电节点网络结构,给出了网络拓扑结构的评价体系,提出了网络结构的优化原则.分析表明,节点(指干熄焦发电、燃气蒸汽联合循环发电机组(CCPP)、高炉)之间和各自设备蒸汽管道、煤气管道的距离越短越好,干熄焦设备、CCPP、高炉设备的地理位置应在一条直线上.依据优化原则得出最适合钢铁企业的6种发电节点网络的拓扑结构,实现了结构空间上的优化,进而为企业降低了能源消耗,减少了电力经济成本.     

基于IP网络的自动拓扑搜索算法

目前局域网规模不断扩大、结构日趋复杂,网络速度及网络管理成为网络系统正常运行的主要指标及关键,其中网络拓扑自动发现是网管系统的基本要求和重要功能.要求网络拓扑发现速度快并可反映使用权级而决定服务内容、服务器、路由器和交换机的布局状况,提供可视化管理界面,如系统配置、节点状态和流量监控、异常告警等,对网络系统正常运行、防范网络攻击具有重要意义.本文提出一种基于移动Agent的网络拓扑发现改进算法(广度优先搜索算法),降低了拓扑生成的复杂度,从而提高了系统速度.     

复杂网络子图中心性分析

许多现实网络虽然具有小世界和无标度的全局结构特征,但可能具有非常不同的局部结构特征,子图从局部层次刻画了网络内部相互连接的特定模式.本文通过仿真分析的方法研究了ER随机网络、WS小世界网络和BA无标度网络模型的子图中心性的特点,得出了这三类网络模型的子图中心性与网络密度、重连概率和网络规模之间的关系.仿真结果表明,子图中心性能够刻画复杂网络的拓扑结构.     

城市教育网拓扑结构的研究与实现

教育网是一个覆盖面积较广的城域网,它的各个子网大多是建立在许多已存在并继续使用中的网络上,考虑到原有网络的多样性,选用千兆以太网,并配置先进的SmartSwitchRouter系列交换式路由器,在网络结构的设计中充分地考虑了网络的可靠性、可扩展性以及网络的性能。结合一教育城域网的实例阐述了网络结构的设计与实现。     

电网络中对偶性的物理基础及对偶等效网络

本文论证了电网络中对偶性的物理基础是能量分布相似性。从这个物理基础出发,既能求得电网络中的各种对偶性,又能把对偶性推广到对偶等效网络和对偶模拟网络,从而,扩大了对偶性的应用领域。     

基于智能电表数据的配电网络拓扑修正

在现代的智能电网系统中,一个优秀的配电网络,不仅要能稳定高效地为千家万户传输电力,而且还要能获得清晰的拓扑网络关系,这对整个电网的研究有着重要的作用。对于网络拓扑的研究,通常采用的是传统的树搜索法等算法进行拓扑关系辨识,但是这些方法的辨识效果不高。随着智能电表地普及与应用,对配电网络的辨识提供了一种有效的方法。为了得到更加精确的拓扑关系,提出一种基于智能电表数据的配电网络拓扑的修正方法,相比之下有更高的辨识效果。     

化工流程网络系统拓扑分析与自动分隔

研究了化工流程网络拓扑分析,对Forder-Hutchison表格通路搜索法进行较大改进,提出了系统分隔新算法,并以较小内存实现了微机环境下的流程网络自动分隔,为通用流程模拟程序自动生成提供了关键技术。     

基于贝叶斯网络的非常规突发事件灾情评估

非常规突发事件的发生往往给人民生命财产和国民经济造成巨大损失,由于传统的突发事件评估系统大多是基于历史数据或专家经验的静态系统,使得应对非常规突发事件时无法动态地有效融合多源信息,而且大量的变量和数据往往造成评估系统计算效率偏低.因此,针对以上问题,提出了基于贝叶斯网络的非常规突发事件灾情评估方法,并且通过对贝叶斯网络模型的拓扑结构进行优化进一步提高了系统的计算效率.通过简化的核电站机组外部电网震后评估算例对所述方法进行了验证.结果表明,基于贝叶斯网络的非常规突发事件评估方法具有多源信息表示、融合以及全局更新的能力,并且可以有效地提高计算效率,适用于非常规突发事件的灾情评估.
     

犯罪与网络行为特征的映射研究

选取美国芝加哥2012—2017年的盗窃、抢劫、毒品案件进行研究.提出一种基于时空影响域的犯罪网络构造方法，并针对犯罪表现的行为特征与网络行为特征进行映射分析.实验结果表明，所提方法构造的犯罪网络在不同犯罪类型、不同网络规模下均表现出无标度性、小世界特征;局部呈现高聚集性，并体现不同的聚集特点;犯罪网络社团化的程度明显.因此，可以利用复杂网络手段，对犯罪网络建模与拓扑特征分析方面作进一步深入探讨，对不同犯罪模式的动力学研究以及预防和资源配置提供新思路.