基于图神经网络铁路桥梁主梁推荐算法研究 被引量：1

1

作者 柏华军 郑洪 +1 位作者 陈瓴 桂浩 《铁道标准设计》 北大核心 2025年第8期72-79,共8页

随着智能技术的发展,铁路桥跨方案布孔设计一直朝着一体化、数字化、可视化、智能化的方向发展。国内外针对铁路桥梁智能设计的研究主要集中在铁路桥梁模型构造与协同设计方向,关于桥梁智能布孔设计还属于技术空白。在此背景下,研发基... 随着智能技术的发展,铁路桥跨方案布孔设计一直朝着一体化、数字化、可视化、智能化的方向发展。国内外针对铁路桥梁智能设计的研究主要集中在铁路桥梁模型构造与协同设计方向,关于桥梁智能布孔设计还属于技术空白。在此背景下,研发基于图神经网络AGOAM模型的铁路桥梁主梁推荐算法,实现桥跨范围控制点的主梁选型,为桥跨方案智能决策算法提供支撑。深入研究前沿智能推荐技术,提出由预处理层、子图构建层、节点匹配层、图池化层和图匹配层组成的AGOAM模型,基于控制点-梁型的内外部属性交互技术和融合注意力机制的本体特征加强技术,实现控制点和梁型图谱嵌入表示优化和基于相识度算法控制点与梁型高效匹配。模型在验证集AUC、LogLoss、Precision、NDCG指标表明,算法准确度、排序能力和推荐质量效果良好。 展开更多

关键词 铁路桥梁 布孔设计 图神经网络 智能设计 注意力机制 推荐算法 相识度算法

在线阅读 下载PDF 职称材料

IRC:在线动态图绘制模型

2

作者 张亦凡 王松 陈永辉 《计算机与数字工程》 2025年第5期1390-1398,共9页

为了提高在线动态图形布局的绘制速度和可读性,论文提出了一种新的图形绘制可视化模型IRC(Initialization,region,community)。节点添加方法由两部分组成:首先通过设置父节点的控制范围来定位新关联节点的收敛性,提高节点的收敛效率;其... 为了提高在线动态图形布局的绘制速度和可读性,论文提出了一种新的图形绘制可视化模型IRC(Initialization,region,community)。节点添加方法由两部分组成:首先通过设置父节点的控制范围来定位新关联节点的收敛性,提高节点的收敛效率;其次,通过块划分确定新自由节点的初始位置,以提高节点的堆叠。为了解决节点添加过程中产生的附加边问题,论文使用度排序和标签传播的方法对所有节点进行分类,以提高计算效率,然后将分类后的社区视为伪节点来调整附加边的大小。IRC模型包含了一种在线动态图形的GPU绘制方法,通过动态内存分配减少元素的重复映射。最后,将平均位移和节点总能量作为布局效率的评价标准,使用图核的拓扑相似性用于评价动态图布局的美观性。实验结果表明,IRC模型具有更好的时间性能和布局质量。 展开更多

关键词 动态图布局 力导向算法 网络拓扑可视化 GPU加速

在线阅读 下载PDF 职称材料

基于环形结构的配电网联络图布局算法 被引量：18

3

作者 陈璐 陈连杰 +2 位作者 欧阳文 王璨 杜红卫 《电力系统自动化》 EI CSCD 北大核心 2016年第24期151-156,共6页

当前在配电自动化系统建设过程中,由于配电网规模巨大、运行方式变化频繁,导致联络图维护成本较高、图形更新不够及时。文中立足于配电网自动成图基本思想,研究配电网联络图的典型连接方式,设计一种从外向内逐次布局的环形布局算法。通... 当前在配电自动化系统建设过程中,由于配电网规模巨大、运行方式变化频繁,导致联络图维护成本较高、图形更新不够及时。文中立足于配电网自动成图基本思想,研究配电网联络图的典型连接方式,设计一种从外向内逐次布局的环形布局算法。通过模型抽取、图形建模、布局布线及整体压缩优化过程,实现从配电网模型到配电网联络图形的自动生成过程。通过具体工程应用,验证了研究成果的可行性。 展开更多

关键词 配电网 自动成图 联络图 环形结构 布局算法

在线阅读 下载PDF 职称材料

概念图的布局算法研究 被引量：13

4

作者 赵国庆 杨南应 +2 位作者 贾振洋 范典 黄荣怀 《开放教育研究》 CSSCI 2005年第5期32-37,共6页

概念图是一种有效的知识可视化工具,而概述图的布局是影响其信息传递能力的重要因素,因此布局算法是实现概念图工具的重要技术基础。本文在Susiyama层次布局算法的基础上,针对概念图的特点和布局要求,提出了一种概念图的布局算法:首先... 概念图是一种有效的知识可视化工具,而概述图的布局是影响其信息传递能力的重要因素,因此布局算法是实现概念图工具的重要技术基础。本文在Susiyama层次布局算法的基础上,针对概念图的特点和布局要求,提出了一种概念图的布局算法:首先对概念图的概念节点和关系节点进行简化处理,然后应用Susiyama 层次布局算法的第一步(分层),并对图中的关系节点进行特殊处理,调整分层,最后应用Sugiyama层次布局算法的“交叉减少”和“坐标分配”模块,得出概念图各个节点(包括概念节点、关系节点和虚拟节点)的坐标,最终得出概念图的布局。该算法已通过编程实现,并成功应用于我们自主研发的概念图工具软件中。 展开更多

关键词 概念图 知识可视化 布局算法 有向图布局 Sugiyama层次布局

在线阅读 下载PDF 职称材料

一种基于继承次序与相关度的布图算法 被引量：2

5

作者 张毅坤 朱伟 +1 位作者 王凯 胡燕京 《计算机应用》 CSCD 北大核心 2009年第5期1373-1375,共3页

在层次图边交叉最小化问题上,常规启发算法或者时间复杂度大或者布图效果不佳。基于Sugiyama布图算法模式,提出了一种交叉数减少算法,并从布局与布线两个主要方面介绍了其实现过程。两层图上的实验表明,该算法具有较好的性能,一定程度... 在层次图边交叉最小化问题上,常规启发算法或者时间复杂度大或者布图效果不佳。基于Sugiyama布图算法模式,提出了一种交叉数减少算法,并从布局与布线两个主要方面介绍了其实现过程。两层图上的实验表明,该算法具有较好的性能,一定程度上克服了时间复杂度与效果的矛盾。 展开更多

关键词 软件可视化 层次图 布图算法 交叉最小化

在线阅读 下载PDF 职称材料

海量图数据可视化研究 被引量：11

6

作者 伍勇 钟志农 +1 位作者 景宁 李星 《计算机应用研究》 CSCD 北大核心 2012年第9期3216-3220,共5页

图的可视化技术可以帮助人们更好地展现和探索数据的内部关系,然而随着数据规模的不断变大,传统的图的可视化技术已不适合海量数据的可视化要求。概括了传统的图的可视化技术,分类阐述了当前主流的海量图可视化布局算法的基本原理和特征... 图的可视化技术可以帮助人们更好地展现和探索数据的内部关系,然而随着数据规模的不断变大,传统的图的可视化技术已不适合海量数据的可视化要求。概括了传统的图的可视化技术,分类阐述了当前主流的海量图可视化布局算法的基本原理和特征,分析比较了相关的软件工具,并对海量图数据可视化技术的研究方向进行了展望。 展开更多

关键词 海量图数据 可视化技术 布局算法 交互技术

在线阅读 下载PDF 职称材料

基于改进力导引图布局的层级视觉抽象方法 被引量：11

7

作者 汤颖 盛风帆 秦绪佳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第4期641-650,共10页

随着图规模的增大,传统的力导引布局算法会出现节点重叠、边交叉等视觉混乱问题,为此提出一种基于改进力导引布局的可扩展的可视化层级抽象方法.首先结合FR算法与LinLog算法的优点对力导引算法进行改进,生成一个具有明显聚类结构、能够... 随着图规模的增大,传统的力导引布局算法会出现节点重叠、边交叉等视觉混乱问题,为此提出一种基于改进力导引布局的可扩展的可视化层级抽象方法.首先结合FR算法与LinLog算法的优点对力导引算法进行改进,生成一个具有明显聚类结构、能够体现图结构信息的初步布局;然后基于布局结果,采用自下而上的层次聚类方法生成图的层级结构,同时定义了体现抽象层级的参数来决定不同层级下的聚类显示,允许用户在多个层级观察数据结构特征;最后采用几何距离、拓扑结构和拓扑结构加中介中心性3种不同的度量进行视觉抽象,并对抽象结果进行比较分析.为了说明文中方法的有效性,分别对信息可视化文章间的文献引用数据、2004年美国总统竞选的政治博客数据,以及IEEE Visualization会议文章的作者合作数据这3个数据实例进行实验,结果表明,使用该方法并结合移动、缩放、选择等可视化交互技术,能有效地帮助用户分析、探索和理解数据隐藏的信息. 展开更多

关键词 图布局 力导引算法 层级视觉抽象 距离度量

在线阅读 下载PDF 职称材料

基于蚂蚁算法的移动机器人路径规划 被引量：22

8

作者 董玉成 陈义华 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第3期49-51,共3页

蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法 ,它模仿昆虫王国中蚂蚁搜索食物的行为特征 ,是一种通用型随机优化方法。移动机器人在进行工作时 ,往往要求根据某一准则 ,在工作空间沿一条最优 (或近似最优 )的路线行... 蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法 ,它模仿昆虫王国中蚂蚁搜索食物的行为特征 ,是一种通用型随机优化方法。移动机器人在进行工作时 ,往往要求根据某一准则 ,在工作空间沿一条最优 (或近似最优 )的路线行走。因此首先对移动机器人的规划空间进行链接图表示 ,然后采用Ford算法求出移动机器人的初始路径 ,最后运用蚂蚁算法对初始路径进行优化 。 展开更多

关键词 移动机器人 路径规划 链接图 Ford算法 蚂蚁算法

在线阅读 下载PDF 职称材料

代谢网络自动绘制的快速网格布局算法 被引量：3

9

作者 何胜 梅娟 +2 位作者 石贵阳 王正祥 李炜疆 《食品与生物技术学报》 CAS CSCD 北大核心 2008年第5期86-90,共5页

描述众多代谢物之间的拓扑关系的代谢网络,是抽象的高维数据。为了帮助人们分析这些复杂的数据,需要开发高效的可视化算法。近年来日益引起关注的网格布局算法在代谢网络自动绘图中显示了很好的特性,其面临的一个主要问题是如何有效降... 描述众多代谢物之间的拓扑关系的代谢网络,是抽象的高维数据。为了帮助人们分析这些复杂的数据,需要开发高效的可视化算法。近年来日益引起关注的网格布局算法在代谢网络自动绘图中显示了很好的特性,其面临的一个主要问题是如何有效降低计算量以满足快速、准实时网络绘图的需求。作者提出了一种快速网格布局算法,采用邻域试探和扰动再优化的全局搜索策略,能够数秒内产生高质量的典型代谢网络布局,适用于更广泛的代谢网络可视化分析应用。 展开更多

关键词 代谢网络 网格布局算法 绘图 可视化

在线阅读 下载PDF 职称材料

标准文献关联可视化研究与实践 被引量：6

10

作者 甘克勤 马志远 张明 《标准科学》 2015年第1期34-38,共5页

[目的]以可视化的手段直观的描述标准文献的关联关系。[方法]研究并实现了放射算法、父节点中心算法等可视化展现的算法,所有的框架与算法实现基于开源项目Bird Eye。[结果]实现了标准文献关联可视化展现的核心算法和原型系统。[局限]... [目的]以可视化的手段直观的描述标准文献的关联关系。[方法]研究并实现了放射算法、父节点中心算法等可视化展现的算法,所有的框架与算法实现基于开源项目Bird Eye。[结果]实现了标准文献关联可视化展现的核心算法和原型系统。[局限]本文仅针对标准文献的代替、采用、引用关系进行了可视化的研究,未涉及标准间的其他关联。[结论]标准文献关联可视化的实现极大提升了标准检索查询系统的用户体验。 展开更多

关键词 文献 可视化 放射算法 父节点中心算法

在线阅读 下载PDF 职称材料

基于人智-图形-计算的布局设计方法 被引量：4

11

作者 刘占伟 滕弘飞 《大连理工大学学报》 EI CAS CSCD 北大核心 2006年第2期228-234,共7页

工程实践表明,依靠设计者的经验和智慧,参考前人的先验知识以及利用计算机技术是工程界认可的求解途径.为此,借鉴人机结合思想和上述工程实践经验,提出了基于人智-图形-计算的布局设计方法.此方法由人给出人工解、由布局图获取先验知识... 工程实践表明,依靠设计者的经验和智慧,参考前人的先验知识以及利用计算机技术是工程界认可的求解途径.为此,借鉴人机结合思想和上述工程实践经验,提出了基于人智-图形-计算的布局设计方法.此方法由人给出人工解、由布局图获取先验知识解、由演化算法给出算法解.三者皆以数值编码串形式表达,共同组成演化群体,参与演化算法的操作(复制、交叉、变异),从而构成人智-图形-计算三者结合的布局设计方法.其中,将图形映射为数值解(如待布物的几何信息)采用Hough变换技术实现.布局设计的数值实验结果表明该法是可行和有效的. 展开更多

关键词 人智 算法 图形 综合 布局设计

在线阅读 下载PDF 职称材料

基于模块间约束的机床布局优化方法 被引量：2

12

作者 李爱平 何琪 刘雪梅 《制造技术与机床》 北大核心 2013年第1期109-114,共6页

机床的占地面积是生产线布局的一个重要约束,为获得占地面积最小的机床布局方案,提出了基于模块间约束的机床布局优化方法。首先将待优化机床三维模型主要模块映射为二维矩形布局图元,并在此基础上构建了机床二维布局数学模型,然后根据... 机床的占地面积是生产线布局的一个重要约束,为获得占地面积最小的机床布局方案,提出了基于模块间约束的机床布局优化方法。首先将待优化机床三维模型主要模块映射为二维矩形布局图元,并在此基础上构建了机床二维布局数学模型,然后根据不干涉算法设计了相邻算法,用来更精确地表达机床模块间的不干涉和相邻位置约束,最后应用改进的遗传算法通过Matlab计算得到机床布局优化后的方案。通过案例研究,得到较好的机床布局优化结果,验证了该优化方法的有效性。 展开更多

关键词 机床布局 矩形图元 相邻算法 遗传算法

在线阅读 下载PDF 职称材料

基于力导向算法的线束连接图自动布局研究 被引量：9

13

作者 徐本柱 程光春 +1 位作者 李忠泽 刘晓平 《工程图学学报》 CSCD 北大核心 2010年第6期171-177,共7页

线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现... 线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现了连接图主干的自动搜索和线束分支的约束对称布局,进而完成了汽车线束连接图的自动布局,为汽车线束图纸的自动布局提供了有效方法和技术。 展开更多

关键词 工程图学 图纸布局 线束连接图 力导向算法 约束对称

在线阅读 下载PDF 职称材料

单线图动态规划最优布局成图技术 被引量：2

14

作者 赵越 李培 +1 位作者 王震 王平 《计算机系统应用》 2017年第3期249-254,共6页

提出了一种基于动态规划算法得到布局最优解实现区域电网单线图生成的方法.根据电网空间数据构建拓扑模型,执行广度优先算法得到多个能构成连通图的邻接矩阵以及矩阵遍历序列,根据邻接矩阵宽度计算出能容纳全部设备的正方形范围,并建立... 提出了一种基于动态规划算法得到布局最优解实现区域电网单线图生成的方法.根据电网空间数据构建拓扑模型,执行广度优先算法得到多个能构成连通图的邻接矩阵以及矩阵遍历序列,根据邻接矩阵宽度计算出能容纳全部设备的正方形范围,并建立了设备最小间距为优化目标的数学模型.提出了动态规划最优布局求解的算法,应用该算法求解布局最优解数组,最后按照最少交叉原则进行正交化处理.应用实例表明通过最优解布局的成图美观且高效. 展开更多

关键词 区域电网 拓扑模型 动态规划算法 单线图 布局最优解

在线阅读 下载PDF 职称材料

FMR:基于FR的快速多层次算法 被引量：7

15

作者 张野 王松 吴亚东 《图学学报》 CSCD 北大核心 2019年第1期78-86,共9页

图可视化技术是可视化研究的重要内容,近年来大图的绘制问题一直是图可视化技术的焦点。为此,提出了一种快速多层次算法用于解决大图绘制问题。采用多层次方法作为算法的框架,以FR力导向算法的变体结合质心算法以及四叉树空间分解等方... 图可视化技术是可视化研究的重要内容,近年来大图的绘制问题一直是图可视化技术的焦点。为此,提出了一种快速多层次算法用于解决大图绘制问题。采用多层次方法作为算法的框架,以FR力导向算法的变体结合质心算法以及四叉树空间分解等方法对单层布局进行优化。另外,还使用了约束规范化和能量模型2种加速方法。实验表明,该算法具有高效的性能和良好的布局效果。其效率非常高,在单核CPU下,可以在大约5 s内很好地绘制出10 000个顶点的图。并与几种经典的算法进行了比较,也证明了该算法的有效性和实用性。此外,该算法易于实现,可被轻易推广到其他布局算法上,以加速其运算。 展开更多

关键词 快速多层次算法 大图绘制 图可视化 图布局算法

在线阅读 下载PDF 职称材料

一种有效的网络比较算法

16

作者 李智 赵宁 王兆明 《电子科技大学学报》 EI CAS CSCD 北大核心 1992年第6期569-574,共6页

提出了一种有效的验证集成电路版图的网络比较算法。用此算法实现了网络比较程序NETCOM在晶体管级上,通过对从集成电路版图提取的拓扑结构和用户提供的设计电路之间的比较,可找出它们之间的差别,从而找出需作版图修正的错误部位。NETCO... 提出了一种有效的验证集成电路版图的网络比较算法。用此算法实现了网络比较程序NETCOM在晶体管级上,通过对从集成电路版图提取的拓扑结构和用户提供的设计电路之间的比较,可找出它们之间的差别,从而找出需作版图修正的错误部位。NETCOM的特点是充分利用了电路结点和元件的特征,使该网络比较算法更为有效。 展开更多

关键词 网络 比较算法 版图验证 集成电路

在线阅读 下载PDF 职称材料

基于数据结构可视化布局算法研究 被引量：1

17

作者 崔尚勇 《自动化技术与应用》 2020年第11期44-47,共4页

为有效满足规模和密度快速增长的图数据对可视化结果可读性的需求,本文主要对数据结构可视化的布局算法进行了研究,针对大规模图数据完成了基于模块分析的可视化方法的构建,首先对LPA(Label Propagation Algorithm,标签传播算法)社团发... 为有效满足规模和密度快速增长的图数据对可视化结果可读性的需求,本文主要对数据结构可视化的布局算法进行了研究,针对大规模图数据完成了基于模块分析的可视化方法的构建,首先对LPA(Label Propagation Algorithm,标签传播算法)社团发现算法进行改进,再据此完成对大规模图数据的划分,分析划分后各模块的结构模式并将其抽象为节点,最后通过力引导算法的使用完成对处理后模块的布局及模块结构模式信息的展示,有效实现了大规模图数据的可视化处理过程,为进一步处理加工数据提供支撑。 展开更多

关键词 大规模图数据 社团发现算法 模块结构信息可视化 布局算法

在线阅读 下载PDF 职称材料

基于高频词汇的英文文本可视化 被引量：3

18

作者 刘春江 杨世瀚 杨宁 《现代情报》 CSSCI 2011年第8期21-24,共4页

为探索高频词汇间上下文关系的远近,本文研究了一种基于英文文本中高频词汇的可视化算法流程,并进行了可视化实现。我们首先用统计算法从英文文本中抽取出高频词汇及词汇间的上下文,然后定义了3种词汇间的连接方式,计算出有上下文关系... 为探索高频词汇间上下文关系的远近,本文研究了一种基于英文文本中高频词汇的可视化算法流程,并进行了可视化实现。我们首先用统计算法从英文文本中抽取出高频词汇及词汇间的上下文,然后定义了3种词汇间的连接方式,计算出有上下文关系的词汇间的关系度,并通过k-means算法对词汇间的关系度进行聚类,以体现出词汇间关系的远近,最后利用放射状树布局对聚类结果进行可视化。通过这种可视化形式,我们能够快速理解英文文本的内容。 展开更多

关键词 文本可视化 高频词汇 K-MEANS聚类算法 放射状树布局

在线阅读 下载PDF 职称材料

考虑避障路径规划的分段建造区域布局优化 被引量：5

19

作者 杜吉旺 王津剑 +1 位作者 范秀敏 何其昌 《计算机集成制造系统》 EI CSCD 北大核心 2015年第4期955-962,共8页

为解决分段建造场地布局优化问题,从设施布局角度出发,以分段建造过程中物料运输总物流量最小为目标建立数学模型,综合考虑物料在运输过程中的避障路径求解问题,采用改进的遗传算法对分段建造区域布局进行优化,给出了物料布局方案及各... 为解决分段建造场地布局优化问题,从设施布局角度出发,以分段建造过程中物料运输总物流量最小为目标建立数学模型,综合考虑物料在运输过程中的避障路径求解问题,采用改进的遗传算法对分段建造区域布局进行优化,给出了物料布局方案及各物料规划后的运输路径。通过对某船厂某一分段建造区域布局进行优化,验证了所提方法的有效性和可行性。 展开更多

关键词 船舶建造 设施布局 遗传算法 可视图 避障路径规划

在线阅读 下载PDF 职称材料

基于大规模社会网络的并行布局算法框架 被引量：4

20

作者 顾惠健 韩忠愿 许加书 《计算机应用与软件》 2017年第1期73-78,159,共7页

随着社会网络的迅速发展,针对大规模社会网络的可视化已经成为数据挖掘领域中的一项重要的研究课题。传统的布局算法已经无法对大规模的社区网络进行全局管理和展示。因此,该框架基于并行化技术以及分层的思想,实现了大规模社会网络的... 随着社会网络的迅速发展,针对大规模社会网络的可视化已经成为数据挖掘领域中的一项重要的研究课题。传统的布局算法已经无法对大规模的社区网络进行全局管理和展示。因此,该框架基于并行化技术以及分层的思想,实现了大规模社会网络的可视化框架。其贡献主要有:提出了一种基于力导引算法的非重叠社区布局算法(简称NFR);设计了一个基于Spark的并行计算框架;将图数据库(Neo4j)无缝地整合到框架中。最后通过在真实数据集上的测试,验证了该框架的有效性。 展开更多

关键词 社会网络 力导引布局算法 图数据库

在线阅读 下载PDF 职称材料