基于堵塞割集评估随机流动网络的可靠性

基于流动单元在网络中随机流动的特点,提出一种新的网络模型——随机流动网络;建立了该网络模型中个体流动单元随机流动的饱和流模型。网络有多种饱和状态并且总有相对应的堵塞割集。尝试用两端点网络饱和流值不小于给定需求的概率评估网络实际流通能力的可靠性。基于饱和流模型,可以仿真出网络中饱和流分布及各弧流量分布情况;利用网络中堵塞割集弧流量分布建立了评估网络可靠性的表达式。最后通过实例分析给定不同网络需求时相对应的可靠性。     

紧急疏散网络防堵塞改造研究

紧急疏散网络中由于流动单元流动方向的不受控制,网络易发生堵塞,此时的饱和流值达不到理论最大流值.如何改善紧急疏散网络中的堵塞现象,以尽可能少的费用来改造流通网络,关键是尽可能地使网络中的各点容差不小于零,以消除或减少网络的结构堵塞点.基于此提出了网络中边容量有上限的防堵塞的最小费用改造模型;并在此模型基础上讨论了改造费用取值不同时的应用.举例分析表明,该模型可有效地解决紧急疏散网络中的堵塞现象.     

求解网络最小流的双向增流算法

堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象。本文在网络堵塞流理论研究的基础上提出网络最小的基本概念，并从组合优化角度定义了网络最小流问题，提出了求解网络最小流的双向增流算法。     

城市街道网单行道改造方案的评估

城市里随着汽车保有量的高速增长, 交通日益拥挤,街道网的改造已势在必行,目前单行道改造是国内外常采用的方法.着重研究对n₁ , n₂ 小的呈网格状的有n₁+1条东西向街道和n₂+ 1条南北向街道的城市道路网的单行道改造.由于网络中流动单元的随机流动, 各端点之间的饱和流呈多值分布,最小饱和流发生在堵塞最严重的情况, 改善网络的最小饱和流可以提高网络在堵塞最严重时的通行能力.基于网络中两端点之间的期望流通值和随机饱和流的偏方差值两个指标函数,建立了基于多重目标的评估模型以找出最佳改造方案.通过对实例的仿真研究证明了这种评估方法的有效性.     

有向网络的最小流问题及其分枝定界解法

在以人为运动主体的交通网络中，堵塞是经济发生的现象。本文研究的网络最小流是指网络中发生最严重堵塞状态时通过网络的最大流量，它是设计和运行效能网络，特别是紧急疏散网络的参数。     

信用和流动风险冲击下的中国银行业传染分析

银行业信用风险冲击和传染是金融危机的重要导火索之一,而金融危机的加深导致流动性风险冲击会进一步加剧银行业风险.基于中国资产规模最大的50家代表性银行的同业债权债务关系,通过最大熵方法构建了阈值过滤后的银行业双边同业资产-负债关联网络,进一步在完全网络和"核心-边缘"网络下分别模拟了信用风险单冲击以及信用和流动风险双冲击叠加下的银行业风险传染路径、波及范围和程度.结果发现,第一,从风险易感染程度来看,农村商业银行最高,而大型商业银行最低,从风险破坏程度来看,处于网络中心、资产规模大的银行更强;第二,当信用、流动风险二维冲击时,风险传染效将增强,传染阈值也会相应降低;第三,长周期银行业拆借网络分析发现过滤后的中国银行业网络有明显的核心-边缘结构,当市场从完全网络变为核心-边缘网络时,银行体系抵御风险的能力会有所下降.研究结果不仅可以为商业银行自身的风险管理提供建议,而且可以为监管机构风险监控提供借鉴.     

基于借贷关联网络的我国银行间市场风险传染

银行间借贷关联网络是银行经营困境或破产倒闭风险传染的重要渠道。基于我国银行间市场的总体借贷数据，首次综合运用最大熵法和最小密度法间接推断银行间借贷关联网络。对比分析两种网络的拓扑结构特征差异，以及两种网络下银行随机倒闭风险的网络间传染路径和程度。综合两种网络下的风险传染结果，分析银行的系统重要性和抗风险能力，并挖掘其影响因素。实证研究结果表明，最小密度法下的银行间借贷关联网络具有实际网络的连接稀疏性、异向连接匹配和无标度度分布等特征；与最大熵法所推断的网络相比，基于最小密度法网络的银行倒闭风险传染范围更广及传染强度更强；银行资产规模越大、坏账准备占不良贷款比例越高，风险传染效应和系统重要性越强、抗风险能力越弱；银行同业拆借率越高，风险传染效应和系统重要性也越强。研究结果有利于对银行实施宏观审慎监管，防范或抑制金融系统性风险。     

考虑交叉口延误和通行能力优化疏散救援路线的最小费用流模型

疏散交通路线的确定是应急计划的重要内容．以往有关最佳疏散交通路线的研究没有充分考虑交叉口延误和通行能力等因素，若疏散路线经过城市内拥挤路段，忽略交叉口的这些特性会导致结果不尽合理。将交叉口分方向延误和通行能力作为节点权重，用点权网络表示疏散涉及到的道路网，建立了点权交通网络中的最小费用流模型描述城市内事故地点至接收点的人群及其产生的车流的疏散路线问题；设计了求解这种最小费用流的最小费用路算法，通过求解点权交通网络中的最小费用流，得出事故地点至安全接收地点的最佳疏散交通路线及相应的疏散流量。最后以一个数值算例说明了模型和算法的具体应用。     

网络理论用于电力系统最优负荷削减

随着国民经济的飞速发展,电力系统装机容量随之不断增加,网络结构不断扩大,致使系统出现故障的可能性也日益增加。在互联系统中,机组或线路的故障,往往会导致各种不同严重程度的后果。尤其在实际生产运行中,当发生故障时,由于系统电源容量不够(我国大部分地区和系统的电源装机容量不够),或为保证系统稳定运行等,调度人员需要采取切除负荷的措施。通常这种凭经验的手动方式     

针对研发网络风险传播的控制方法模型及仿真

根据研发网络具有无标度网络和小世界网络特点,提出研发网络的生成模型。从界定风险负荷、确定风险容量、建立风险局域触发规则3个方面构建研发网络风险传播模型。在此基础上,从增加成员企业的风险容量和修复已失效企业两方面提出针对风险传播的控制方法模型,并对该模型进行数值仿真。结果表明,只有当抗风险能力参数θ值超过关键抗风险阈值θ*时,风险传播才能得到彻底预防与控制。容量大修复策略对控制风险传播的效率最高,接下来依次是度大修复和随机修复策略。控制方法对控制风险传播的效率与成员企业风险容量分布的平均程度正相关,与风险触发条件概率负相关,且受容量大攻击的影响最大,接下来依次是度大攻击和随机攻击。     

基于模糊多目标格序决策的分销网络优化模型

传统的供应链分销网络设计大多只考虑了成本或利润，这显然是不够的。本文从顾客的角度出发．通过模糊综合评价法分析分销网络中各个待选企业的服务水平，建立了一个包含了成本、顾客服务水平和对市场响应速度三个目标的供应链分销网络的数学模型。运用最小费用最大流算法得到若干方案，最后采用模糊多目标格序决策进行方案优选。     

利用极小割计算随机流网络可靠度的一种算法

对随机流网络可靠度的计算问题进行了研究.提出了网络元件(边和结点)容量下确界的概念,在求基于每个极小割集的每个元件的容量向量时,对其满足的约束条件进行了改进,使其可行解集合大大减小.同时给出了两个引理,根据这两个引理,使得求基于极小割集的所有d-上界点变得非常简单,从而得到了一个计算随机流网络最大流量不少于给定需求流量d+1的可靠度的有效算法.最后,通过实例验证了该方法的有效性.     

Capacitated stochastic coloured Petri net-based approach for computing two-terminal reliability of multi-state network

Classical network reliability problems assume both networks and components have only binary states,fully working or fully failed states.But many actual networks are multi-state,such as communication networks and transportation networks.The nodes and arcs in the networks may be in intermediate states which are not fully working either fully failed.A simulation approach for computing the two-terminal reliability of a multi-state network is described.Two-terminal reliability is defined as the probability that d units of demand can be supplied from the source to sink nodes under the time threshold T.The capacities of arcs may be in a stochastic state following any discrete or continuous distribution.The transmission time of each arc is also not a fixed number but stochastic according to its current capacity and demand.To solve this problem,a capacitated stochastic coloured Petri net is proposed for modelling the system behaviour.Places and transitions respectively stand for the nodes and arcs of a network.Capacitated transition and self-modified token colour with route information are defined to describe the multi-state network.By the simulation,the two-terminal reliability and node importance can be estimated and the optimal route whose reliability is highest can also be given.Finally,two examples of different kinds of multistate networks are given.     

基于ONM的无人机信息支援远程体系作战能力评估

提出无人机远程信息支援体系的顶层作战概念,建立远程作战的OODA环模型。对无人机信息支援下的远程作战体系进行深入研究,探索作战网络节点和边的建模方法,构建作战网络模型。基于信息熵度量作战过程的不确定性程度,提出基于OODA环和作战网络模型的体系作战能力评估方法。通过实例分析,验证评估方法的适用性。通过对评估结果的分析,辨识对作战能力影响较大的节点,对比不同作战环的作战能力,生成作战环信息流程建议。     

粗糙网络及其应用

粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网络中的类最大流算法,并将其应用于新的一类关系挖掘问题中。     

基于信息流改进的贝叶斯网络结构学习算法

基于信息流提出贝叶斯网络结构学习的改进型搜索评分算法。首先计算信息流进行全局因果分析,构造0/1优化问题,获得最优初始网络结构;在此初始结构的基础上产生搜索空间,采用贪婪算法搜索最优结构弧,同时由信息流确定弧方向,实现网络结构的一体化学习。首次将信息流引入贝叶斯网络的结构学习,优化了初始搜索空间,实现了弧和弧方向的同步确定,更能获得近似全局最优结构。实验表明,改进算法较其他算法的准确性和学习效率更高。