工程项目全生命周期管理知识图谱构建与应用

为进一步解决工程项目涉及要素多、关联关系复杂、各类信息深度挖掘应用难等问题,本文以工程项目管理为核心,以工程项目全生命周期管理数据为基础,采用知识表示、知识建模、知识抽取、知识融合、知识存储与知识应用等技术手段,开展工程项目全生命周期管理的知识图谱构建与应用,全面、直观地揭示跨部门、跨系统、跨时间各工程项目管理要素之间的关联关系,解决工程项目管理数据多源异构、业务复杂导致的查询效率低、数据挖掘难等问题,为工程项目全生命周期信息管理提供高效、直观的实现思路。

面向学术全文本多维知识元的学术图谱构建研究

学术全文本中包含了多种知识元,对这些知识元进行挖掘与组织,可以有效提升学术资源的利用效率。通过学术知识图谱的构建,将论文中各类隐性“知识元”串联起来,不但可以节省研究者获取知识点的时间,还可以通过知识图谱内的网络社区进行知识点的扩充。通过系统而全面的文献调研,本文从宏观、中观和微观3个维度出发,确定了18种学术论文中的关键知识元,并将学术全文本中的描述信息作为知识元对象,设计出学术知识图谱概念框架。然后,选取Journal of the Association for Information Science and Technology(JASIST)期刊的515篇学术全文本,对每篇论文中的关键知识元进行人工标注与基于深度学习的知识元抽取研究。研究内容包括该类知识元在人工标注过程中是否会遇到问题、在自动抽取时是否会达到预期值,从而对参与图谱构建的知识元进行筛选。最终筛选出9种知识元,包括数学公式、软件工具、数据源、具体模型、表、图、研究展望、研究问题和研究结果,与题录数据中的知识元共同生成由头知识元、关系、尾知识元组成的三元组,存入图数据库。最后,对该图谱进行可视化的评估与知识元检索研究,证明了其可行性与可扩展性。研究结果表明,学术全文本中的部分知识元适合大规模的自动化标注,而且各类知识元可以通过互相链接形成密集的知识社区,并具备知识元搜索等功能。

面向柳州市时空信息云平台的地名地址全生命周期更新运营管理建设实践

地名地址是柳州时空信息云平台的重要组成部分之一,但是各类政务数据里面的地址标准不一、地址表述多样、地址运营更新困难,严重制约着时空信息云平台公共服务效率的进一步提升。据此,本文探讨了一种基于地名地址模型的全生命周期更新运营管理方法,通过引入社会企业地名地址大数据运营管理的实践能力,结合时空信息云平台的定位,采用人工智能地名地址匹配、深度学习的地址分词、地址语义图谱和归一化地址关联匹配等技术,确保柳州市地名地址数据表述更加标准、语义更加丰富;最终为各部门提供更加准确、翔实的地名地址服务,以满足“智慧城市”多样化应用的需求。

单圈图的邻点全和可区别全染色

用结构分析法完整刻画单圈图U的邻点全和可区别全染色,并得到当U■C_(n)且n■0(mod 3)时,ftndiΣ(U)=Δ(U)+2;其他情况下,ftndiΣ(U)=Δ(U)+1.表明邻点全和可区别全染色猜想在任意单圈图上都成立.

改进全卷积神经网络的遥感图像小目标检测

对遥感图像中小目标的检测进行研究,提出改进全卷积神经网络的检测新算法。首先,分析了分层概率图模型和深度学习的基本概念和模型。然后,提出分层概率图模型中分层马尔可夫随机场的后验边际模式的递归获取步骤。最后,将全卷积神经网络和分层概率图模型联合,实现对全卷积神经网络的改进,构建遥感图像小目标检测新方法。此外,在所提方法中,选用随机森林技术从分类学习样本中估计每个类和分辨率的后验概率。基于对某地区卫星数据集的处理,将所提出的检测方法与其他四种方法进行了对比。对比实验结果表明,与其他方法相比,所提出的检测方法对低矮植被、车辆、树等遥感图像中的小目标具有更高的检测准确率。

三正则构造图的邻点全和可区别全染色

首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.

室内环境下基于拓扑连接图的全覆盖搜索算法

随着无人机(unmanned aerial vehicle, UAV)与多智能体协同技术的高速发展,提出了一种基于室内拓扑地图的全覆盖搜索算法,用以解决室内环境下全覆盖搜索问题。首先提取室内环境各房间之间的连接关系,构建拓扑连接图,再提取各房间的中心点,抽象成一系列需要访问的节点,则可将此问题转化为旅行商问题(traveling salesman problem, TSP),利用蚁群优化算法(ant colony optimization, ACO)进行求解得到访问序列,并利用构建好的拓扑连接图来评价访问顺序的可行性,最后,对每个房间进行全覆盖搜索,通过仿真验证了所提算法在室内环境下的全覆盖搜索效果,实验结果证明了算法的可靠性和可行性。

基于依存句法和图注意力网络的句子匹配

句子匹配是自然语言处理的一项基本任务,可应用于自然语言推理、释义识别等多个场景。目前,主流的模型大多采用注意力机制来实现两个句子之间单词或短语的对齐。然而,这些模型通常忽略了句子的内在结构,没有考虑文本单元之间的依存关系。针对此问题,提出了一种基于依存句法和图注意力网络的匹配模型。设计两种建模方式将句子对建模为语义图。使用图注意力网络对构建的图进行编码以进行句子匹配。实验结果表明,提出的模型可以较好地学习图结构,在自然语言推理数据集SNLI和释义识别数据集Quora上分别达到了88.7%和88.9%的准确率。

基于知识图谱的6G网络场景认知研究

6G网络覆盖空天地海全域,对于多样化、个性化的场景,6G网络需要提供定制化的服务,即按需服务。为实现全域全场景的按需服务,对场景特性进行精准、实时、智能的认知是一个重要前提。如何使网络自主智能地认知不同的场景及服务并将认知结果转换成场景特定的网络关键性能指标,并进一步对网络资源进行高效调度是亟待解决的关键问题。为此,将知识图谱应用于网络场景的认知识别,形成对6G网络场景的规范化描述,并构建了基于6G场景本体的知识图谱。同时,提出一种基于知识图谱嵌入的场景认知推理方法,实现了对图谱节点和关系的嵌入学习,并对场景特征节点进行了预测推理,取得了较高的准确度。该方法有助于实现6G全场景网络中场景感知、认知、按需服务的服务全生命周期自主管控,对于提高下一代网络的自主性和智能性有重要的指导意义。

武汉市国土空间用途管制时序图谱构建与应用研究

国土空间用途管制作为落实国土空间规划、提升空间治理水平的重要手段,已成为国家推进空间治理体系和治理能力现代化的一项基本制度。现有基于关系型数据的用途管制信息管理和利用方式,已难以满足其全域、全要素、全流程数字化转型的要求。以武汉市为例,研究了面向用途管制的时序图谱构建的关键技术和流程,提出了时序图谱链接国土空间用途管制空间单元和各管理环节信息的技术方法,为国土空间用途管制全周期监管、数字化转型和智能化提升提供了可行的思路和实践参考。

基于元动作的机电产品FTA分析方法

为解决传统故障树(fault tree analysis, FTA)分析中建树困难、过于庞大和定性分析复杂的问题,提出了一种基于元动作全故障模式与改进二元决策图的故障树分析方法。首先,根据元动作全故障模式分析方法找出关键故障模式;其次,针对关键故障模式,按照故障模式-参数-结构-原因的原则来查找基本原因,从而得到关键故障模式的故障树;再次,采用改进的二元决策图(binary decision graph, BDG)对建立的故障树进行定性分析,得到最小割集,并通过定量计算得到各底事件的相对概率重要度,找到关键的故障原因,为机电产品的设计和改进提供参考依据;最后,以三级行星齿轮减速器为例进行基于元动作的故障树分析,并与传统的故障树分析方法进行比较。最终结果验证了所述方法的适用性和有效性,提高了机电产品故障分析的通用性和分析效率。

基于图论的激光图像误匹配点自动探测

为了有效提取特征点,提升误匹配点自动探测效果,提出一种基于图论的激光图像误匹配点自动探测方法。利用尺度不变特征变换检测激光图像极值点,完成特征点提取,归一化处理特征点,计算提取的特征点间的距离,按照距离为提取特征点构建激光图像完全图;建立激光图像导出图,通过迭代处理导出图,自动探测误匹配点。实验证明:该方法可有效提取激光图像特征点;在不同旋转角度时,该方法自动探测误匹配点的粗差误判率较低、内点比例较高,最高粗差误判率仅有6.8%,最低内点比例84.8%,说明该方法具备较优的误匹配点自动探测效果。

基于知识图谱的我国建筑全生命周期研究可视化分析

建筑全生命周期可以辅助建筑项目管理,帮助建筑可持续健康发展,更好地降低建筑碳排放。以信息可视化软件Citespace为研究手段,基于2000—2020年CNKI数据库中文核心期刊论文数据,对我国建筑全生命周期研究的知识图谱结构进行可视化分析,并对建筑全生命周期的发文作者、合作网络、发文机构、核心关键词等图谱分析结果进行研究。进一步对关键词进行聚类分析,得到建筑全生命周期的8个主要研究聚类,并且整体沿4个方向发展。在未来的研究中,建筑全生命周期的认知和理论体系构建研究、应用方法创新研究、跨学科多角度研究及理论创新研究,是需要继续关注的发展方向。

若干倍图的邻点全和可区别全染色

为了进一步研究图的邻点全和可区别全染色问题,该文根据倍图的结构性,通过穷染法和染色算法,得到了路、圈、星、扇、轮、完全二部图以及树的倍图的邻点全和可区别全色数的精确值.

基于全排列多边形图示指标法的农业绿色发展能力评价——以山西省为例

农业绿色发展能力是破解农业资源与环境协调发展的前提,对其客观评价是实现农业高质量发展的重要环节。从农业绿色发展的效能、竞争力与潜力三个方面构建指标体系,用全排列多边形图示指标法分析山西省农业绿色发展能力的动态变化与空间差异。研究发现:山西省农业绿色发展能力处于全国低分值的三类地区。农业绿色发展效能与农业绿色发展潜力均居全国末端,农业绿色发展竞争力位于中上游水平;近年来山西省农业绿色发展能力逐年减小,农业绿色发展效能波动幅度高达91%,绿色发展竞争力以20%的幅度平稳变化,绿色发展潜力以高达62%的跌幅迅速降低。

规划图框架下用遗传算法求解时态规划问题

许多现实世界中的规划问题通常希望规划目标能在尽可能短的时间内实现,并且规划动作的执行需要考虑时间因素.在规划图框架下,提出了一种能进行时态约束推理的遗传规划算法.主要工作有以下3个方面:1)介绍基于完全动作图的时序约束推理技术;2)提出能进行时序约束推理的基于规划图的遗传规划技术;3)针对基于规划图的遗传规划技术存在局部搜索能力不足的缺点,提出了在原有遗传操作算子的基础上,引入局部修复算子的混合规划技术.实验表明,这种算法能有效地处理一类时态规划问题.

面向场面滑行的机场关键资源蚁群调度模型

根据不同航班占用停机位的时间不同,将航班的停机位分配约束关系表示成完全图中边的值。基于停机位类型、航班类型、跑道容量和经计算得出的完全图中边的值,运用蚁群算法,以最少数量的航班被分配到远停机位和飞机总体滑行时间的均衡性为目标函数对跑道和停机位进行协调调度。对枢纽机场进行调度仿真,实验表明,跑道和停机位的协调调度受机场结构和风向的影响较小,此调度模型有助于减少飞机滑行时间、节约燃油成本,可作为机场调度的参考。

有行驶里程限制的满载车辆调度问题

应用网络模型,对有行驶里程限制的多车场满载车辆的调度问题进行了探讨.将行驶里程限制约束转化为目标约束,建立了该约束条件下的路径选择模型;设计了基于自然数编码求解该问题的遗传算法,并用实例进行了验证.结果表明,该方法能有效地解决有行驶里程限制的满载车辆调度问题.

一类连通可满着色图的L(2,1)标号

令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G)=-λ(G)的图称为可满着色图.给出了一些特殊图的广义Mycielski图的L(2,1)标号数,从中发现一些广义Mycielski图为可满着色图,并由此猜想广义Mycielski图(除Mp(Kn)之外)为可满着色图.

基于全条件独立的贝叶斯网络MPD-JT构造算法

针对求解贝叶斯网络最大主子图存在的NP(non-deterministic polynomialtine)难问题,提出了一种基于全条件独立结构的最大主子图连接树(maximal prime sub-graph decomposition junction tree,MPD-JT)构造算法。该算法通过道义图上的全条件独立结构得到贝叶斯网络最大主子图,并利用构成这些最大主子图的节点作为簇节点构造连接树,避免了三角化过程,而且在求解过程中通过删除一些符合条件的点,大大降低了算法复杂度。给出了算法的理论证明,通过具体案例分析验证了算法的有效性。