基于k-shell的城市路网关键路段识别方法

考虑到城市路网中不同路段所处的位置不同,其重要程度亦不同,将体现路段在路网中位置的k-shell值引入城市路网关键路段的识别中,提出了基于度+k-shell值的识别方法;该方法应用复杂网络理论对城市路网进行网络拓扑映射并分析网络特性,利用所提出的方法对网络中节点进行重要性排序,并分析依该排序的路段次序失效后对城市路网连通可靠性的影响;以西安市三环内路网为例,将文中所提出的方法与已有基于度值和介数值的测度方法进行了对比,表明基于度+k-shell值的方法较已有的两种方法能提高网络的连通可靠性。研究结果可为城市道路交通管理部门进行城市道路施工方案的优化、交通应急预案的制定等提供决策及理论支持。     

多状态系统元件重要度定义及其计算

重要度是反映系统中各单元重要程度的一种度量准则。首先提出了多状态系统元件重要度的有关定义，然后给出了多状态系统元件重要度的计算方法。     

不确定多指标决策问题的相对相似关系法研究

针对指标权重未知的不确定多指标决策问题,从描述区间数的相似性程度出发,提出了一种全新的区间数相对相似度和决策方案相对相似度定义,给出了区间数相对相似关系理论并得到了一些相关结果;然后在通过相对相似度对决策指标权重进行度量的基础上,采用备选决策方案在决策方案集中的总体相对相似度值大小选取最优对象并排序,以此给出了不确定多指标决策问题的相对相似关系法.通过算例分析了该算法和离差最大化算法的相异,说明了该算法的适用性和合理性.     

一种新的交通网络效率衡量方法及其应用

提出了一个交通拥挤网络的效率衡量方法,该方法能综合反映网络中交通需求、路段流量、旅行费用等因素对网络效率的影响,并基于该衡量方法,设计了一个网络组件(如节点和路段等)的重要度评价方法,用来辨别网络中重要的节点和路段,且该评价方法计算简便,计算结果具有一致性.算例计算分析的结果表明,相对其他网络效率衡量方法,根据本文方法计算得到的网络效率,能科学地反映交通拥挤网络的实际运行情况,并验证了所提出的效率衡量方法和重要度评价方法的合理性,同时还说明了交通拥挤网络的效率和组件重要度,均与网络中当前交通流量有直接关系.     

变精度粗糙集属性约简的算法

针对变精度粗糙集属性约简问题,在分析变精度粗糙集理论的基础上,分别从属性依赖度增量、互信息的增量、基于覆盖度与准确度相结合的度量以及属性的不确定性量度等角度,对属性重要度进行分析。并分别以这四个属性重要度作为启发式信息,提出变精度粗糙集属性约简的启发式算法,进而得到信息系统的最小约简,并将所给的算法应用MATLAB程序进行实现。最后,通过具体算例说明所给算法的有效性和实用性。     

区域通行能力与出行时间可靠性综合仿真模型

在城市路网中,路段通行能力退化和交通需求随机波动都会增加路网的不确定性。为研究路网中单个区域的交通可靠性问题,通过采用区域备用能力作为综合性能指标,建立了度量区域交通服务水平的双层规划模型。基于此提出了区域通行能力和出行时间综合可靠度的概念及其Monte Carlo仿真算法。最后通过一个数值算例对模型和仿真算法进行验证,仿真结果说明了区域通行能力、服务水平与可靠性之间的相互替代关系。     

云相似度的概念跃升间接计算方法

针对现有云模型相似性度量方法结果不稳定以及区分度不高的问题,提出一种云相似度的概念跃升间接计算方法,以表征云相似性的期望曲线相交区域为切入点,将其面积的计算转移至更高层次概念上,实现原相交区域代表概念比重的等价转换。讨论了期望曲线交点数目及位置的不同情形,并给出相应的判别规则;在此基础上,通过计算截断熵获得综合云,实现概念的跃升;以综合云与各基础云的期望曲线相交面积作为相似性的新度量标准,给出了相似度的间接计算公式。通过设计的仿真算例以及具体应用的实验结果,验证了该方法的有效性和普适性。     

冗余系统的Bayes可靠性分析

本文首先指出了Ｂａｙｅｓ方法和冗余系统的重要性,然后,提出了建模的数学背景,并作出并联系统的Ｂａｙｅｓ可靠性分析,最后给出了算例和分析结果.     

考虑节点失效网络可靠性计算的重要度抽样随机模拟

针对同时考虑节点和边单元失效的一般赋权网络,提出了一种考虑节点失效网络连通可靠性计算的Monte Carlo随机模拟算法.Monte Carlo随机模拟方法包含单元状态抽样、网络系统连通状态分析和连通功能函数指标统计三个阶段.在系统连通状态分析阶段,提出将一般赋权网络转换为边权网络的等效化方法,此方法无需额外增加等效节点或边;在单元状态抽样阶段,采用重要度抽样函数进行随机抽样,增加对失效概率贡献大的抽样点出现概率,利用自适应方法求解最优重要度抽样函数.算例分析中,根据模拟均值的相对误差和变异系数两个指标,说明了本文方法的正确性和有效性.     

交通网络效率的度量和元件重要性的计算方法

针对固定需求和弹性需求的交通网络,综合考虑均衡状态下的出行行为、出行成本、出行需求以及路段流量等因素,分别 提出了网络效率的度量方法,并在此基础上计算网络元件的重要性.算例结果表明:所提出的效率度量方法和元件重要性计算公式是合理的,并对Braess悖论网络进行了分析,发现网络元件的重要性随需求变化而变化.所提出的方法和研究结论对设计和管理交通网络具有指导意义.     

基于OBDD的通信网链路重要性评估

通信网的链路重要性评估是网络设计和维护的重要依据。在链路重要性评估方法上提出了一种基于有序二叉决策图(ordered binary decision diagram, OBDD)的新方法--BO(Birnbaum OBDD, BO)方法。该方法引入了Birnbaum测度来量化链路重要性,并采用边扩张图(edge expansion diagram,EED)来创建网络的OBDD结构,在可靠度计算基础之上,通过分析链路故障时网络可靠度得到Birnbaum测度值。BO方法将高效的OBDD结构与hash表结合起来,并通过识别计算中出现的同构子网,减少冗余状态与重复计算来提高整体计算效率。引入并对比经典可靠性文献中一些规模较大网络,通过实验验证了BO方法不仅能正确地评估网络链路重要性,而且在计算效率方面优于因子分解方法。     

系统可靠度约束下的备件配置优化

备件的配置优化对于系统可靠性的保障和维护成本的降低具有重要的作用。为了保障系统的长期稳定经济运行,构建了系统可靠性模型和备件配置模型,以系统可靠度阈值和任务运行时长为约束条件,采用成本效益重要度对备件配置模型进行优化,寻求以备件配置成本最低为目标的备件配置方案。当系统可靠度下降到预设阈值时,计算系统各组件的成本效益重要度,选择成本效益重要度最大的组件进行备件,如此进行迭代,直到完成运行任务,形成最优的备件配置方案。最后,以数控机床主轴系统伺服驱动装置为例验证了该方法的可行性。     

C3I网络链路可靠性计算的一种方法

在将C3I网络系统简化看成通信网络系统的基础上,提出C3I网络系统的可靠性定义,介绍了网络链路简化技术。在分析多种网络支撑树的计算方法后,提出运用改进的毕内-柯西法计算C3I网络的支撑树,进而计算网络链路的可靠性,并结合算例,运用改进的毕内-柯西法对所构建的反空袭C3I网络系统的链路可靠性进行计算,最后对毕内-柯西法的运用进行了总结。     

通信网链路重要性的评估

通信网链路重要性的评估是通信网系统可靠性研究的问题之一。如何有效地评估通信网链路的重要性，有着十分广泛的实际意义。本文首先介绍了通信网链路重要性的评估模型。然后基于该评估模型介绍了三种评估链路重要性的方法：最小路集——割集法，可靠性多项式法和业务量损失法。并比较了这三种方法的优劣，举例说明了这三种方法的运用。这些方法可用于通信网的设计或提高通信网的可靠性。     

网络可靠性评估的演化过程重要度抽样模拟方法

针对具有高可靠度网络的连通失效概率计算问题,提出了一种重要度抽样Monte Carlo模拟方法.首先提出了考虑节点和边单元失效网络连通状态判别的演化过程算法,算法根据网络节点和边单元的可靠度,将每次模拟抽样产生的随机数转化为单元的修复时间;按照单元修复时间次序构建网络连通拓扑结构,并视为向网络连通状态转变的演化过程.然后基于重要度抽样Mont,e Carlo模拟求解高可靠度网络的2\K\All端连通失效概率,其中重要度抽样函数的计算采用基于演化过程和交叉熵模型的多准则迭代方法.高可靠度网络算例的计算结果表明,预抽样求解重要度抽样函数时,多准则迭代方法所需的预抽样次数约为其他迭代方法的1/40.因此,本文方法具有较高的计算效率.     

一种群决策中确定专家判断可信度的改进方法

给出一种群决策中确定专家判断相对可信度的方法。主要思路是通过建立专家判断矩阵中包含的直接判断信息与间接判断信息之间的相互关系，确定专家意见的一致程度，从而确定专家判断的相对可信程度。最后，文章给出一个典型的算例以说明该方法的可行性和有效性。     

通信网可靠度的上下界近似测度研究

在网络可靠度精确算法的基础上 ,提出了一种近似评估通信网可靠度的算法 .该评估方法的算法实现简单 ,能快速评估出通信网的近似可靠度 .最后以野战地域通信基本网络系统为例对精确算法与上下界算法的仿真数据进行比较 ,结果令人满意.     

基于Kriging模型与重要性抽样的可靠性灵敏度分析

针对因无法获得功能函数的梯度信息而不能使用解析方法的情形,提出了进行可靠性灵敏度分析的高效的仿真方法,首先基于Kriging模型和重要性抽样去计算失效概率,然后通过记分函数(score function)方法求出失效概率对各个参数的偏导数。在计算失效概率时采用反问题(inversion problems)中的不确定性逐步减少(stepwise uncertainty reduction)准则来更新功能函数的Kriging模型,继而在重要性抽样的框架下将失效概率表示成一个"增大"的失效概率与修正项的乘积;而记分函数方法只是对前面抽样方法的一个简单后处理,不需要计算额外的功能函数值.对所提方法使用算例验证表明:当功能函数为昂贵的计算模型或对系统(非单个构件)进行灵敏度分析时,该方法具有较高的计算效率和精度。     

具有不确定性的多态系统可靠性

在对多态系统进行可靠性分析时，由于很难精确地估算元素各个状态的概率，人们常常利用模糊隶属函数及概率区间来表示这些概率。介绍了用模糊及区间模型估算多态系统可靠性的方法，并介绍了元素不确定性重要度的算法。在LevV.Utkin提出的元素不确定性重要度算法基础之上，提出了不确定性重要度的改进算法。改进算法不仅全面考虑了区间概率的不同含义，而且提高了可靠性分析的精度和可信度。