有向图

摘要： 针对敏感词Trie树中敏感词节点重复存储、敏感词变形体识别效率不高的问题,提出了一种基于有向图和DFA的敏感词过滤算法DG-DGA。算法通过有向图存储敏感词库中的敏感词及敏感词间的关系,对待检测文本和敏感词通过汉明距离进行读音相似度计算,设置相似度参数来匹配敏感词,识别读音相近的变形体。实验表明:在全模式匹配下,DGDGA算法的检测时间约为DFA算法的1/6,且待检测文本数量越大,检测效率越高。结论:在不同敏感词阈值下,DG-DGA算法能较好地识别出读音相似敏感词。

摘要： 在传统村落开发保护过程中,建筑消防改造及建筑布局改变等会导致火灾风险发生变化.火灾蔓延模拟工作量大、成本高及基础资料获取困难.为克服这些难点,首先,将单体建筑视为有向图的节点、建筑间的火灾蔓延关系视为节点间的边,通过火灾蔓延模拟判断节点周边局部蔓延路径,并建立有向图的邻接矩阵,利用有向图遍历算法确定特定火灾场景下的蔓延范围,给出考虑多场景建筑群火灾蔓延的损失期望;然后,通过增删节点或边修正有向图邻接矩阵,反映建筑改造、增建或树木对建筑群火灾蔓延关系的变化,重新应用节点遍历算法确定变化后的建筑群火灾蔓延风险;最后,以某一传统村落为例验证方法的有效性.研究结果表明:本文方法可快速计算动态变化的建筑群火灾蔓延风险,减少火灾蔓延再模拟的工作量;在火灾蔓延防控上,对危险性较高的6个节点进行消防加强改造,可使建筑群火灾蔓延的最大损失及损失期望分别降低61.9%、52.1%;在建筑规划或管理上,应避免新增建筑、树木等可燃物位于建筑密集区域或连通多个建筑密集区域的“桥节点”处.

摘要： 研究了一般有向图上采暖、通风和空调系统的能源消耗问题。首先将所考虑的问题表述为一个纳什均衡寻求问题,然后提出了一种基于一致性的分布式纳什均衡寻求算法来解决该问题。为了解决一般有向图所带来的挑战,嵌入了一种分布式估计算法,从而避免了对拉普拉斯矩阵与特征值零相关的左特征向量的显式依赖。然后,在一个常见假设下,证明了所提出的分布式纳什均衡寻求算法的指数收敛性。最后通过数值算例验证了该算法的有效性。

摘要： 针对双向车道因受限于道路条件及交通特性仅能借用对向车道完成超车(逆向超车)的问题,通过采用车联网以及车载传感器获取环境车辆的速度、加速度等全局信息,将多车场景中各个实体所造成的影响纳入超车决策中,从而提出一种基于图搜索和模型预测控制(Model Predictive Control,MPC)的逆向超车控制方法。首先,根据车车通信获取的全局信息,结合非合作博弈,对各车在整个时段内的行为进行预测,并根据预测情况对道路的各个区域进行安全评估,评估依据为该区域在下一时刻出现车辆的概率。对道路完成评估后,得到碰撞概率热区图,之后采用A*算法搜索安全路径,根据安全路径完成目标车辆的轨迹规划,并设计模型预测控制器来对主车进行实时控制,使车辆按照既定轨迹行驶。最后,借助Carsim与MATLAB/Simulink搭建联合仿真平台,对提出的算法进行验证。仿真实验结果表明,该模型的控制误差最大不超过0.15 m,平均误差率约为1.7%,能实现对车辆的精准控制,保证被控车辆安全完成逆向超车。

摘要： 对受训者训练表现的评估是提升网络安全训练成效的关键环节之一,对评估方法的研究包含了基于训练结果和基于训练行为建模的评估两个阶段,前者存在无法评价训练细节的问题,后者存在仅能对部分训练路径预建模,无法判定非预设训练路径下训练行为正确性的问题。为解决上述问题,提出了一种基于有向图和有限状态自动机的双层网络安全训练评估受训者行为描述模型,结合训练行为和训练结果各自的特点,实现对非预设训练行为的正确性判定和细节评价。针对典型网络安全训练场景的实验结果表明,相比仅关注训练行为的描述模型,该模型在提高训练行为判定准确性的同时,实现了对非预设路径训练行为正确性的判定和训练细节的刻画。

摘要： 考虑符号网络下异质多智能体系统的预设时间输出二分一致问题.针对无向图和有向图,分别设计相应的预设时间观测器和预设时间控制器,确保异质多智能体系统在预设时间内达到输出二分一致.基于Lyapunov稳定性理论,获得异质多智能体系统实现输出二分一致的充分性判据.特别地,对于有向图,通过设计全新的预设时间观测器,实现跟随者在预设时间内估计出领导者的真实状态.最后,通过两个数值仿真验证了理论结果的有效性.

摘要： 为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.

摘要： 研究了有向网络下的分布式优化问题,其中每个智能体的局部目标函数的和构成了网络的全局目标函数。本文利用梯度跟踪和比例积分的策略对梯度的平均值进行跟踪,并设计变量对拉普拉斯矩阵零特征值的左特征向量进行跟踪,从而在权重不平衡有向网络下提出了一类基于梯度的固定步长分布式优化算法。将分布式优化算法从无向图推广到了有向图。在局部目标函数和其梯度分别满足强凸和李普希兹连续的情况下,结合凸分析和李雅普诺夫稳定性理论分析算法的收敛性,结果证明所提出的算法能够收敛到优化问题的最优解。

摘要： 为识别对建筑群火灾蔓延影响大的重要单体建筑,获得低干预的火灾防控策略,结合多场景建筑群火灾蔓延模拟结果确定蔓延有向图模型;引入适宜的复杂网络节点重要度评价方法分析其重要节点,给出建筑群重要节点改造序列的搜索算法,并以火灾损失期望为评价指标确定改造节点数量;最后,将上述方法应用于某村落建筑群的火灾蔓延防控问题。结果表明:所述方法均能有效确定建筑群火灾蔓延网络节点的重要度排序及重要节点的改造序列,但其效果存在一定差异;仅对少数高危建筑进行改造可大幅降低火灾蔓延风险。

摘要： 喷锡钢网设计在喷锡钢网生产中尤为重要,是保证喷锡钢网功能与质量的关键,曲线偏置在喷锡钢网设计过程中占有很大的比重,但是目前缺乏简单有效的偏置算法应对喷锡钢网特殊的几何结构。本文基于有向图理论以及曲线重构思想,提出一种喷锡钢网曲线偏置方法。首先,基于喷锡钢网结构特点,提出了一种复合多段线偏置方法,并基于有向图理论解决了偏置过程中曲线自相交问题;其次,基于曲线重构思想提出了偏置曲线孤岛绕行方法,解决了偏置曲线与孤岛体结构的干涉问题,并进行了尖角处理;最后,将算法应用于实例,得到的偏置曲线无尖角与自相交点,且与孤岛结构无干涉情况,完全满足偏置要求。

摘要： 中医的病机体现着病位、病因、病性等证素,是一组证素有规律的集合.但一组证素的任意集合不一定能构成病机,只有满足特定的组合规律时才能构成病机.因此,一组证素集合成病机的核心在于其内在的特定组合规律.笔者通过借鉴数学中有向图这种数据结构,引申探讨病机的有向图数学表达模型,并在该模型的基础上探讨构建证素构成病机的组合规律(即ISO-R法则),为中医构建中医智能辨证医理模型提供新的数学方法.

摘要： 进路搜索是铁路车站计算机联锁系统的基本功能,其运行效率及所得目标进路的安全性对于保证行车安全意义重大.本文通过对铁路车站站场图与有向图的相似性进行研究,建立其网络拓扑结构与节点模型,结合深度优先遍历算法和搜索约束条件,提出一种适用于铁路车站实际情况的进路搜索算法,并给出了完整的描述.

摘要： 针对在产品变型设计过程中如何快速准确地确定尺寸之间的相互影响关系,提出了尺寸变化值在零件间的传递方法.以零件尺寸为节点构建了尺寸约束有向图,并将尺寸约束关系细分为数学约束关系和结构约束关系,进而利用路径搜索算法,在尺寸参数传递的基础上产生了出/入度尺寸集,并针对不同的约束关系,分别采用尺寸变化概率算法和DEMATEL算法对各出/入度尺寸的变化程度和重要度排序进行了分析,使产品变型设计需求集中到少数零件对象上.最后通过实例对上述方法进行了验证.

摘要： 本文考察了国内基于WordNet的本体构建研究现状，从基于WordNet结构、多渠道获得概念和关系以及基于有向图等三个方面分类评述了其主要方法，归纳出语义相似度计算、核心本体构建与辅助资源开发等三个关键问题，同时指出了现有研究的不足之处，最后提出了针对未来研究的建议并进一步展望了以后的发展趋势。

摘要： 舰艇声纳的设计制造是水声工程在军事领域的一个很重要应用。从系统工程的观点来看，一部声纳就是一个复杂的设备系统。由于声纳系统的特殊用途和重要性，有必要根据实际情况，建立声纳系统的系统模型，并在该模型的基础上对声纳系统进行分析，以便能够高效率的进行的声纳系统设计和调试。本文基于有向图的理论尝试着进行声纳系统的数学建模，进而分析了该模型的性质，并利用该模型编写了两个算法程序，尝试着进行了声纳系统设计和调试方面的一些应用。

摘要： 如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一.传统的频繁子图挖掘方法主要是对无向图来分析、讨论,本文主要针对有向图进行处理,分析最大频繁子图的一种特殊情况——最长频繁路径的挖掘算法,并提出了一种行之有效的最长有向频繁路径挖掘算法.实验结果表明,提出的算法不仅可以得到有效的挖掘结果,而且该算法具有较高的效率.

摘要： 为类C小语言PointerC设计的指针逻辑，是Hoare逻辑的一种扩展，可用来对指针程序进行精确的指针分析，以支持指针相等关系确定的程序的安全性验证。本文扩展了这种指针逻辑，主要贡献是通过增加相等关系不确定的指针类型访问路径集合，使得指针逻辑可以应用于有向图等指针相等关系小确定的抽象数据结构上的指针程序性质证明。

摘要： Petri网和有向图是表达工作流过程模型的重要手段，但是实际流程中的活动和活动间的关系存在多种特性，两者不能很好地满足需求。基于多色图的工作流过程模型克服了该缺陷，并且能够同时反映多色、层次和时间等多种特性，构建模型过程简单，模型易于变型；对基于多色图的过程模型进行结构可达性和时间可达性分析，通过示例验证方法的有效性。

摘要： 本文通过建立非线性电力电子变换器拓扑有向图，提出了能够识别给定电力电子拓扑所有开关回路的广义连接矩阵分析方法，在此基础上，根据路径判据剔除虚假回路，可辨别正常工作回路和潜电路路径。同时，基于所提出的广义连接矩阵分析方法，对存在潜电路的DC/DC升压式谐振开关电容变换器进行了详细的应用研究分析，验证实例证明了所提出方法是正确和有效的。

摘要： 解决关系的传递闭包问题的经典算法为warshall算法，其时间复杂度为O(n3)，空间复杂度为O(n2)。文章提出求解该问题的新算法，其平均时间复杂度和空间复杂度均为O(n2)。

摘要： 本发明提出一种将De Bruijn彩色结构光图像转化为赋权有向图模型和赋权有向图模型简化方法，属于计算机图像处理技术领域。此方法将彩色条纹看待基本解码单位，对摄像机拍摄到的条纹颜色空间进行颜色分类化，采用图论将检测条纹图像转化为赋权有向图模型，并通过合并结点的方法对赋权有向图模型进行了化简，得到了简化赋权有向图模型，为以后寻找彩色条纹的匹配路径奠定基础。

摘要： 本说明书实施例提供一种有向图对应的图神经网络的训练方法及装置，方法包括：控制设备获得用户针对图神经网络在正向推理计算中用于进行节点表征聚合的第一算子设置的聚合配置信息后，提供给工作设备，聚合配置信息包括节点表征聚合涉及的参与对象和第一边方向；工作设备中的任一第一设备针对有向图中其持有的局部图中的当前节点，基于聚合配置信息利用第一算子对当前节点进行表征聚合；基于用于进行反向梯度计算的第二算子及根据聚合配置信息确定的梯度来源信息，确定图神经网络的当前梯度，将其发送至控制设备；控制设备基于各工作设备发送的当前梯度，更新图神经网络的模型参数。

摘要： 本发明提出一种将De Bruijn彩色结构光图像转化为赋权有向图模型和赋权有向图模型简化方法，属于计算机图像处理技术领域。此方法将彩色条纹看待基本解码单位，对摄像机拍摄到的条纹颜色空间进行颜色分类化，采用图论将检测条纹图像转化为赋权有向图模型，并通过合并结点的方法对赋权有向图模型进行了化简，得到了简化赋权有向图模型，为以后寻找彩色条纹的匹配路径奠定基础。

摘要： 本说明书实施例提供一种有向图对应的图神经网络的训练方法及装置，方法包括：控制设备获得用户针对图神经网络在正向推理计算中用于进行节点表征聚合的第一算子设置的聚合配置信息后，提供给工作设备，聚合配置信息包括节点表征聚合涉及的参与对象和第一边方向；工作设备中的任一第一设备针对有向图中其持有的局部图中的当前节点，基于聚合配置信息利用第一算子对当前节点进行表征聚合；基于用于进行反向梯度计算的第二算子及根据聚合配置信息确定的梯度来源信息，确定图神经网络的当前梯度，将其发送至控制设备；控制设备基于各工作设备发送的当前梯度，更新图神经网络的模型参数。

摘要： 本发明公开了一种用有向图方法生成轨道交通线路拓扑图的方法，采用有向图方法对轨道交通线路地图进行拓扑化形成轨道交通线路拓扑图，轨道交通线路拓扑图包括一系列的节点和具有方向的边；在轨道交通线路地图的轨道交叉、轨道聚合、轨道改变方向和轨道尽头中任一位置处都设置一个节点，对每一节点进行单独定义并使不同的节点能够区分开来，由所有的节点形成顶点集合；各边对应于两个节点间的轨道，对各边进行单独定义并使不同的边能够区分开来；定义各边的方向，由所有的边形成边集合。本发明能使线路信息的分析处理简洁高效，能保证各线路位置的连接关系的正确性，提高安全性。

摘要： 本发明公开了一种基于全局有向图的商品会话序列推荐方法，包括：步骤一、提取原始数据集中的商品项目，生成图数据库节点集；根据原始数据集中的项目之间的点击关系，并且将点击关系出现的次数作为节点关系的属性值，生成节点关系集；步骤二、生成会话序列的全局有向图G＝(V,E)；其中，V为图数据库节点集，E为节点关系集；步骤三、对于待推荐会话中的每个项目建立初始值为0的m元评分数组，评分数组中的每个元素对应一个待推荐项目的评分值，通过项目的偏好传播更新每个评分数组中的对应的元素；其中，m为原始数据集中项目的数量；步骤四、得到待推荐会话的所有待推荐项目的总评分值，筛选出多个总评分值高的项目作为待推荐会话的最终推荐结果。

摘要： 本申请提供一种有向图循环路径检测方法及装置，有向图循环路径检测方法包括：基于预设的递归剪枝算法对目标有向图进行剪枝处理，以得到目标子图；若自目标子图中检测到包含有至少一个环路，则在目标子图中查找全部的连通子图，并标记各个连通子图各自对应的循环路径。本申请能够有效降低有向图循环路径检测过程中的计算复杂度及数据存储需求，能够提高在有向图中检测循环路径的便捷性、效率、有效性及可靠性，更适用于超大规模复杂网络的循环路径检测过程。

摘要： 本发明提供一种基于符号有向图的可靠性建模方法，包括如下步骤：S1、确定产品功能介质传输路径；S2：根据确定的功能介质传输路径，明确路径上的各个节点，即产品组成单元；S3：形成初步的功能路径网络；S4：明确单元节点的介质输入要求；S5：明确单元节点的功能；S6：明确介质的输出要求；S7：明确单元节点功能与输出要求的关系矩阵；S8：建立系统的符号有向图，形成可靠性模型。本发明利用图论理论，把符号有向图引入可靠性建模方法中，把系统的功能原理图进行抽象，把物理单元通过节点表示，对物理单元的功能、输入要求、输出要求等通过图论抽象表示，具备和产品方案设计统一，物理意义直观，信息描述细致和完整等特点。

摘要： 本发明公开了一种村级工业园火灾风险有向图刻画方法及装置，该方法包括：采集村级工业园区中的火灾风险因素；基于采集的火灾风险因素对各企业进行火灾风险评估，确定各企业的火灾风险级别及影响范围，以企业为最小单位建立火灾风险点库；引入有向图，将单个存在火灾风险的企业视为有向图的节点，企业间的火灾风险影响关系视为节点间的边绘制有向图，以描述企业火灾风险关联模式；计算村级工业园区中各位置火灾关联风险值和企业总体火灾关联风险值，并将计算出的各位置火灾关联风险值和企业总体火灾关联风险值标注在所述有向图中，以进一步完善所述有向图，得到最终的园区火灾风险有向图。采用本发明方案有利于园区管理方对火灾风险进行统一管理。

摘要： 本公开实施例中提供了一种基于尾流有向图的风电场分布式运行优化方法，属于新能源与自动化技术交叉领域，具体包括：得到目标风电场的初始尾流分布；计算每个风机的有效风速；构建目标风电场对应的有向网络图；通过预设的聚类方法对有向网络图进行分簇，得到多个子集；根据目标风电场的状态类型对每个子集进行二段优化调整操作，得到新的子集及其对应的最优控制变量；将全部最优控制变量和有效风速代入分布式优化函数，得到输出功率量。通过本公开的方案，基于有向图和谱聚类，根据风电场优化动作特点，构建以智能分簇为基础的分布式运行优化机制，得到最优控制变量，通过控制输出实现风电场功率最大化，提高了风电场优化的效率和性能。