基于有向图的传统村落建筑群火灾蔓延风险分析

在传统村落开发保护过程中,建筑消防改造及建筑布局改变等会导致火灾风险发生变化.火灾蔓延模拟工作量大、成本高及基础资料获取困难.为克服这些难点,首先,将单体建筑视为有向图的节点、建筑间的火灾蔓延关系视为节点间的边,通过火灾蔓延模拟判断节点周边局部蔓延路径,并建立有向图的邻接矩阵,利用有向图遍历算法确定特定火灾场景下的蔓延...     

在城市道路交通网中求最短路的新算法

在一般有向图中最短路问题是没有好算法的。任何一个城市道路交通网可以看作一个赋权有向图。本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析，得到一种求城市道路交通网络中给定两点间最短路的多项式时间近似算法，算法复杂性由交通网中结点数的多项式决定。     

ISM在大城市公共交通优化中的应用

分析影响大城市公共交通优化的因素．应用ISM解析结构模型进行优化,求解系统的邻接矩阵和可达矩阵,通过计算得到公交结构体系优化的分层有向图,明确公交结构最优系统具有6层的多级递阶系统。最后,根据多级递阶系统明确影响因素的层次,提出公交优化措施,为大城市公共交通的发展提供一定的参考依据。     

复杂网络的邻接矩阵及其特征谱

复杂网络的邻接矩阵全面地刻画了网络中节点之问的相互关系,通过它能够很好地描述复杂系统的特质.文中推导了网络邻接矩阵与网络各特质之间的函数关系,找出了网络邻接矩阵与网络结构的一一对应关系,还对各类网络的邻接矩阵特征谱进行了分析与总结,结果表明不同类型的网络其邻接矩阵谱分布也不相同.     

引入无限元的地铁区间隧道地震反应分析

采用弹塑性本构关系和摩尔库伦屈服准则,应用六结点单向无限元和四结点双向无限元与八结点平面等参单元耦合的方法,对地铁区间隧道及周围土体这一结构复合系统进行动力无限元分析,揭示出地震荷载作用下地铁隧道结构的工作状态,为地铁结构设计及抗震设防提供依据。     

有向图理论在工序排序决策中的应用

为了建立有效的工序排序决策模型，运用有向图理论，用有向图的节点描述加工特征，用有向边描述加工特征之间的基准关系，从而有向图上经过所有节点且没有环路的有向路径即为可行的工艺路线．为了便于计算机处理，将有向图用矩阵表示，通过有向图矩阵的乘法运算搜索最长的有向路径．如果最长的有向路径没有包括所有节点，可以根据基准关系，将最长有向路径外的节点插入，得到最终的工序排序结果．     

基于窗口导航有向图的GUI测试覆盖准则

为评估图形用户界面（GUI）测试用例集的充分性,提出了基于窗口导航有向图的覆盖准则.用有向图中的顶点表示GUI中的窗口,弧表示用户输入,描述用户与GUI的交互关系.基于窗口导航有向图,提出了顶层窗口覆盖、用户输入覆盖和n长度用户输入序列覆盖准则,并设计了相应的覆盖率算法.实验结果表明,符合这些覆盖准则的测试用例集能够达到90%语句覆盖率,且使故障发现率达到79%.     

基于最小生成树法的物流结点选址和线路优化模型研究

在物流研究中,经常要涉及物流结点选址和线路优化问题。在选址模型中,一般采用直线和折线两种方法来计算结点间的距离。在分析重心法基础上,指出该方法存在一定的不合理性,并提出基于最小生成树法的物流结点选址和线路优化模型,其算法比较表明,两个模型各有特色,通过VB编程运行程序可得出最小费用值,实现了物流网络间结点的优化问题。     

运输网络中有流量需求的转运结点最大流分配算法

运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类．为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点．根据Ford—Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法,形成了有流量需求的转运结点最大流分配算法．     

空车配货VRP问题的路径匹配算法

针对现有VRP（Vehicle routing problem）问题的精确解法和启发式算法应用于空车配货信息检索时的局限,引入图的概念,提出了一个基于交通路网的路径匹配算法,给出了算法复杂度分析。该算法利用交通路网中各结点之间的距离关系,检索给定起讫点间及起讫点与各自邻近结点群之间存在的配货信息,同时规划出收益费用比最优的行驶路径,并能根据配货行驶路径的特点对检索出的所信息进行分析、评价和优选,以方便空车配货组织。最后用一个仿真实例验证算法的有效性。     

A Fuzzy Fault Diagnosis Method for Large Radar Based on Directed Graph Model

To meet the requirement of the real-time, accuracy and multi-target diagnosis of the large radar system,a new fuzzy fault diagnosis method based on directed graph model is proposed in this paper. In this method, the large complex system model is defined using the directed graph model firstly, in which the nodes observing the fault by the hierarchical reconstruction of the directed graph are located, then the fault dependency matrix between these nodes and the fault sources are established. And then, we utilize the sensors’ alarm probabilities under different situations to build the characteristic fault observation matrix in the fault observation space. Finally,the optimized corresponding diagnosis method using a fuzzy function, which describes the similarity between the actual observation vector and the fault’s characteristic vector, is designed. The experimental results demonstrate that the proposed method can achieve high diagnosis efficiency and accuracy. It can be widely used in the real radar system.     

含表决系统的网络联络矩阵的一种降阶方法

为了解决含有表决子系统的网络系统在转化为网络图时增加大量重复弧和重复节点，使网络的联络矩阵变为一个高阶稀疏矩阵的问题，提出了一种降阶方法．此法针对该稀疏矩阵的特点进行分块，使表决子系统对应于分块矩阵中的一个矩阵块；引入矩阵的对角乘法算子和对角还原算子，对表决子系统对应的矩阵块进行独立运算．运算结果表明，该方法使联络矩阵明显降阶．     

基于权重的Jaccard相似度度量的实体识别方法

社会网络分析方法将社会行动者映射为图的节点,社会行动者之间的关系映射为图的边,然后利用图论的相关知识来解决社会网络问题．将数据挖掘方法应用于社会网络分析是数据挖掘研究领域的一个新方向．本文主要在算法改进和系统实现层面展开数据挖掘在社会网络分析中的应用,提出了基于权重的Jaccard相似度度量的方法及处理多链接属性的实体识别算法．最后基于电信分析系统平台,使用上述算法在电信数据集上进行测试,实验结果表明上述算法的有效性和实用性．     

基于有向图的舰艇舱室火灾蔓延计算研究

针对舰艇舱室火灾种类多,危险度高,蔓延迅速,限制困难等特点,文中从有向图的原理和舰艇舱室结构特点出发,构建舰艇舱室有向图物理模型,建立舱室有向图矩阵数学表示,利用火灾学基本原理,按照回路内压力、温度平衡,建立舰艇舱室火灾蔓延数学模型,结合实例进行数值仿真计算.结果表明,舱室温度变化趋势符合外部条件影响,而且数值上和区域模拟软件CFAST计算误差不大,提出的方法适用于舰艇火灾蔓延规律研究.     

基于图的频繁闭项集挖掘算法

为了提高数据挖掘效率，提出了一种基于图的频繁闭项集挖掘算法GFCG(graph—based frequent closed itemset generation)．该算法采用位矢量技术构造有向图，表示项与项之间的频繁关系，并在有向图的基础上递归产生频繁闭项集，从而只需扫描数据库2次，不产生候选集；引入扩展频繁项集的概念，大大减小了检查频繁项集是否闭的搜索空间．用1个真实数据库和2个合成数据库对GFCG进行了测试，并与A-close和CLOSET算法的结果进行了比较，结果表明，该算法具有良好的速度和可伸缩性性能．     

Topological Expression Model of Satellite Gear Mechanism

By investigation of the topological characteristics of the kinematic structure of Satellite Gear Mechanism (SGM) with graph theory, the graph model of SGM is analyzed, and a topological expression model between input and output of SGM is established based on systematic design point. Meanwhile, the mathematical expression for SGM is deduced by integrating matrix theory and graph theory; thus, the topological characteristics of the kinematic structure of SGM can be converted into a matrix model, and the topological design problem of SGM into a matrix operation problem. In addition, a brief discussion about the measures for identification of isomorphism of the graph mode is made.