期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于图神经网络铁路桥梁主梁推荐算法研究
1
作者 柏华军 郑洪 +1 位作者 陈瓴 桂浩 《铁道标准设计》 北大核心 2025年第8期72-79,共8页
随着智能技术的发展,铁路桥跨方案布孔设计一直朝着一体化、数字化、可视化、智能化的方向发展。国内外针对铁路桥梁智能设计的研究主要集中在铁路桥梁模型构造与协同设计方向,关于桥梁智能布孔设计还属于技术空白。在此背景下,研发基... 随着智能技术的发展,铁路桥跨方案布孔设计一直朝着一体化、数字化、可视化、智能化的方向发展。国内外针对铁路桥梁智能设计的研究主要集中在铁路桥梁模型构造与协同设计方向,关于桥梁智能布孔设计还属于技术空白。在此背景下,研发基于图神经网络AGOAM模型的铁路桥梁主梁推荐算法,实现桥跨范围控制点的主梁选型,为桥跨方案智能决策算法提供支撑。深入研究前沿智能推荐技术,提出由预处理层、子图构建层、节点匹配层、图池化层和图匹配层组成的AGOAM模型,基于控制点-梁型的内外部属性交互技术和融合注意力机制的本体特征加强技术,实现控制点和梁型图谱嵌入表示优化和基于相识度算法控制点与梁型高效匹配。模型在验证集AUC、LogLoss、Precision、NDCG指标表明,算法准确度、排序能力和推荐质量效果良好。 展开更多
关键词 铁路桥梁 布孔设计 图神经网络 智能设计 注意力机制 推荐算法 相识度算法
在线阅读 下载PDF
基于环形结构的配电网联络图布局算法 被引量:17
2
作者 陈璐 陈连杰 +2 位作者 欧阳文 王璨 杜红卫 《电力系统自动化》 EI CSCD 北大核心 2016年第24期151-156,共6页
当前在配电自动化系统建设过程中,由于配电网规模巨大、运行方式变化频繁,导致联络图维护成本较高、图形更新不够及时。文中立足于配电网自动成图基本思想,研究配电网联络图的典型连接方式,设计一种从外向内逐次布局的环形布局算法。通... 当前在配电自动化系统建设过程中,由于配电网规模巨大、运行方式变化频繁,导致联络图维护成本较高、图形更新不够及时。文中立足于配电网自动成图基本思想,研究配电网联络图的典型连接方式,设计一种从外向内逐次布局的环形布局算法。通过模型抽取、图形建模、布局布线及整体压缩优化过程,实现从配电网模型到配电网联络图形的自动生成过程。通过具体工程应用,验证了研究成果的可行性。 展开更多
关键词 配电网 自动成图 联络图 环形结构 布局算法
在线阅读 下载PDF
概念图的布局算法研究 被引量:13
3
作者 赵国庆 杨南应 +2 位作者 贾振洋 范典 黄荣怀 《开放教育研究》 CSSCI 2005年第5期32-37,共6页
概念图是一种有效的知识可视化工具,而概述图的布局是影响其信息传递能力的重要因素,因此布局算法是实现概念图工具的重要技术基础。本文在Susiyama层次布局算法的基础上,针对概念图的特点和布局要求,提出了一种概念图的布局算法:首先... 概念图是一种有效的知识可视化工具,而概述图的布局是影响其信息传递能力的重要因素,因此布局算法是实现概念图工具的重要技术基础。本文在Susiyama层次布局算法的基础上,针对概念图的特点和布局要求,提出了一种概念图的布局算法:首先对概念图的概念节点和关系节点进行简化处理,然后应用Susiyama 层次布局算法的第一步(分层),并对图中的关系节点进行特殊处理,调整分层,最后应用Sugiyama层次布局算法的“交叉减少”和“坐标分配”模块,得出概念图各个节点(包括概念节点、关系节点和虚拟节点)的坐标,最终得出概念图的布局。该算法已通过编程实现,并成功应用于我们自主研发的概念图工具软件中。 展开更多
关键词 概念图 知识可视化 布局算法 有向图布局 Sugiyama层次布局
在线阅读 下载PDF
一种基于继承次序与相关度的布图算法 被引量:2
4
作者 张毅坤 朱伟 +1 位作者 王凯 胡燕京 《计算机应用》 CSCD 北大核心 2009年第5期1373-1375,共3页
在层次图边交叉最小化问题上,常规启发算法或者时间复杂度大或者布图效果不佳。基于Sugiyama布图算法模式,提出了一种交叉数减少算法,并从布局与布线两个主要方面介绍了其实现过程。两层图上的实验表明,该算法具有较好的性能,一定程度... 在层次图边交叉最小化问题上,常规启发算法或者时间复杂度大或者布图效果不佳。基于Sugiyama布图算法模式,提出了一种交叉数减少算法,并从布局与布线两个主要方面介绍了其实现过程。两层图上的实验表明,该算法具有较好的性能,一定程度上克服了时间复杂度与效果的矛盾。 展开更多
关键词 软件可视化 层次图 布图算法 交叉最小化
在线阅读 下载PDF
海量图数据可视化研究 被引量:11
5
作者 伍勇 钟志农 +1 位作者 景宁 李星 《计算机应用研究》 CSCD 北大核心 2012年第9期3216-3220,共5页
图的可视化技术可以帮助人们更好地展现和探索数据的内部关系,然而随着数据规模的不断变大,传统的图的可视化技术已不适合海量数据的可视化要求。概括了传统的图的可视化技术,分类阐述了当前主流的海量图可视化布局算法的基本原理和特征... 图的可视化技术可以帮助人们更好地展现和探索数据的内部关系,然而随着数据规模的不断变大,传统的图的可视化技术已不适合海量数据的可视化要求。概括了传统的图的可视化技术,分类阐述了当前主流的海量图可视化布局算法的基本原理和特征,分析比较了相关的软件工具,并对海量图数据可视化技术的研究方向进行了展望。 展开更多
关键词 海量图数据 可视化技术 布局算法 交互技术
在线阅读 下载PDF
基于改进力导引图布局的层级视觉抽象方法 被引量:10
6
作者 汤颖 盛风帆 秦绪佳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第4期641-650,共10页
随着图规模的增大,传统的力导引布局算法会出现节点重叠、边交叉等视觉混乱问题,为此提出一种基于改进力导引布局的可扩展的可视化层级抽象方法.首先结合FR算法与LinLog算法的优点对力导引算法进行改进,生成一个具有明显聚类结构、能够... 随着图规模的增大,传统的力导引布局算法会出现节点重叠、边交叉等视觉混乱问题,为此提出一种基于改进力导引布局的可扩展的可视化层级抽象方法.首先结合FR算法与LinLog算法的优点对力导引算法进行改进,生成一个具有明显聚类结构、能够体现图结构信息的初步布局;然后基于布局结果,采用自下而上的层次聚类方法生成图的层级结构,同时定义了体现抽象层级的参数来决定不同层级下的聚类显示,允许用户在多个层级观察数据结构特征;最后采用几何距离、拓扑结构和拓扑结构加中介中心性3种不同的度量进行视觉抽象,并对抽象结果进行比较分析.为了说明文中方法的有效性,分别对信息可视化文章间的文献引用数据、2004年美国总统竞选的政治博客数据,以及IEEE Visualization会议文章的作者合作数据这3个数据实例进行实验,结果表明,使用该方法并结合移动、缩放、选择等可视化交互技术,能有效地帮助用户分析、探索和理解数据隐藏的信息. 展开更多
关键词 图布局 力导引算法 层级视觉抽象 距离度量
在线阅读 下载PDF
基于蚂蚁算法的移动机器人路径规划 被引量:22
7
作者 董玉成 陈义华 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第3期49-51,共3页
蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法 ,它模仿昆虫王国中蚂蚁搜索食物的行为特征 ,是一种通用型随机优化方法。移动机器人在进行工作时 ,往往要求根据某一准则 ,在工作空间沿一条最优 (或近似最优 )的路线行... 蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法 ,它模仿昆虫王国中蚂蚁搜索食物的行为特征 ,是一种通用型随机优化方法。移动机器人在进行工作时 ,往往要求根据某一准则 ,在工作空间沿一条最优 (或近似最优 )的路线行走。因此首先对移动机器人的规划空间进行链接图表示 ,然后采用Ford算法求出移动机器人的初始路径 ,最后运用蚂蚁算法对初始路径进行优化 。 展开更多
关键词 移动机器人 路径规划 链接图 Ford算法 蚂蚁算法
在线阅读 下载PDF
代谢网络自动绘制的快速网格布局算法 被引量:3
8
作者 何胜 梅娟 +2 位作者 石贵阳 王正祥 李炜疆 《食品与生物技术学报》 CAS CSCD 北大核心 2008年第5期86-90,共5页
描述众多代谢物之间的拓扑关系的代谢网络,是抽象的高维数据。为了帮助人们分析这些复杂的数据,需要开发高效的可视化算法。近年来日益引起关注的网格布局算法在代谢网络自动绘图中显示了很好的特性,其面临的一个主要问题是如何有效降... 描述众多代谢物之间的拓扑关系的代谢网络,是抽象的高维数据。为了帮助人们分析这些复杂的数据,需要开发高效的可视化算法。近年来日益引起关注的网格布局算法在代谢网络自动绘图中显示了很好的特性,其面临的一个主要问题是如何有效降低计算量以满足快速、准实时网络绘图的需求。作者提出了一种快速网格布局算法,采用邻域试探和扰动再优化的全局搜索策略,能够数秒内产生高质量的典型代谢网络布局,适用于更广泛的代谢网络可视化分析应用。 展开更多
关键词 代谢网络 网格布局算法 绘图 可视化
在线阅读 下载PDF
基于人智-图形-计算的布局设计方法 被引量:4
9
作者 刘占伟 滕弘飞 《大连理工大学学报》 EI CAS CSCD 北大核心 2006年第2期228-234,共7页
工程实践表明,依靠设计者的经验和智慧,参考前人的先验知识以及利用计算机技术是工程界认可的求解途径.为此,借鉴人机结合思想和上述工程实践经验,提出了基于人智-图形-计算的布局设计方法.此方法由人给出人工解、由布局图获取先验知识... 工程实践表明,依靠设计者的经验和智慧,参考前人的先验知识以及利用计算机技术是工程界认可的求解途径.为此,借鉴人机结合思想和上述工程实践经验,提出了基于人智-图形-计算的布局设计方法.此方法由人给出人工解、由布局图获取先验知识解、由演化算法给出算法解.三者皆以数值编码串形式表达,共同组成演化群体,参与演化算法的操作(复制、交叉、变异),从而构成人智-图形-计算三者结合的布局设计方法.其中,将图形映射为数值解(如待布物的几何信息)采用Hough变换技术实现.布局设计的数值实验结果表明该法是可行和有效的. 展开更多
关键词 人智 算法 图形 综合 布局设计
在线阅读 下载PDF
基于模块间约束的机床布局优化方法 被引量:2
10
作者 李爱平 何琪 刘雪梅 《制造技术与机床》 北大核心 2013年第1期109-114,共6页
机床的占地面积是生产线布局的一个重要约束,为获得占地面积最小的机床布局方案,提出了基于模块间约束的机床布局优化方法。首先将待优化机床三维模型主要模块映射为二维矩形布局图元,并在此基础上构建了机床二维布局数学模型,然后根据... 机床的占地面积是生产线布局的一个重要约束,为获得占地面积最小的机床布局方案,提出了基于模块间约束的机床布局优化方法。首先将待优化机床三维模型主要模块映射为二维矩形布局图元,并在此基础上构建了机床二维布局数学模型,然后根据不干涉算法设计了相邻算法,用来更精确地表达机床模块间的不干涉和相邻位置约束,最后应用改进的遗传算法通过Matlab计算得到机床布局优化后的方案。通过案例研究,得到较好的机床布局优化结果,验证了该优化方法的有效性。 展开更多
关键词 机床布局 矩形图元 相邻算法 遗传算法
在线阅读 下载PDF
基于力导向算法的线束连接图自动布局研究 被引量:9
11
作者 徐本柱 程光春 +1 位作者 李忠泽 刘晓平 《工程图学学报》 CSCD 北大核心 2010年第6期171-177,共7页
线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现... 线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现了连接图主干的自动搜索和线束分支的约束对称布局,进而完成了汽车线束连接图的自动布局,为汽车线束图纸的自动布局提供了有效方法和技术。 展开更多
关键词 工程图学 图纸布局 线束连接图 力导向算法 约束对称
在线阅读 下载PDF
FMR:基于FR的快速多层次算法 被引量:7
12
作者 张野 王松 吴亚东 《图学学报》 CSCD 北大核心 2019年第1期78-86,共9页
图可视化技术是可视化研究的重要内容,近年来大图的绘制问题一直是图可视化技术的焦点。为此,提出了一种快速多层次算法用于解决大图绘制问题。采用多层次方法作为算法的框架,以FR力导向算法的变体结合质心算法以及四叉树空间分解等方... 图可视化技术是可视化研究的重要内容,近年来大图的绘制问题一直是图可视化技术的焦点。为此,提出了一种快速多层次算法用于解决大图绘制问题。采用多层次方法作为算法的框架,以FR力导向算法的变体结合质心算法以及四叉树空间分解等方法对单层布局进行优化。另外,还使用了约束规范化和能量模型2种加速方法。实验表明,该算法具有高效的性能和良好的布局效果。其效率非常高,在单核CPU下,可以在大约5 s内很好地绘制出10 000个顶点的图。并与几种经典的算法进行了比较,也证明了该算法的有效性和实用性。此外,该算法易于实现,可被轻易推广到其他布局算法上,以加速其运算。 展开更多
关键词 快速多层次算法 大图绘制 图可视化 图布局算法
在线阅读 下载PDF
一种有效的网络比较算法
13
作者 李智 赵宁 王兆明 《电子科技大学学报》 EI CAS CSCD 北大核心 1992年第6期569-574,共6页
提出了一种有效的验证集成电路版图的网络比较算法。用此算法实现了网络比较程序NETCOM在晶体管级上,通过对从集成电路版图提取的拓扑结构和用户提供的设计电路之间的比较,可找出它们之间的差别,从而找出需作版图修正的错误部位。NETCO... 提出了一种有效的验证集成电路版图的网络比较算法。用此算法实现了网络比较程序NETCOM在晶体管级上,通过对从集成电路版图提取的拓扑结构和用户提供的设计电路之间的比较,可找出它们之间的差别,从而找出需作版图修正的错误部位。NETCOM的特点是充分利用了电路结点和元件的特征,使该网络比较算法更为有效。 展开更多
关键词 网络 比较算法 版图验证 集成电路
在线阅读 下载PDF
基于高频词汇的英文文本可视化 被引量:3
14
作者 刘春江 杨世瀚 杨宁 《现代情报》 CSSCI 2011年第8期21-24,共4页
为探索高频词汇间上下文关系的远近,本文研究了一种基于英文文本中高频词汇的可视化算法流程,并进行了可视化实现。我们首先用统计算法从英文文本中抽取出高频词汇及词汇间的上下文,然后定义了3种词汇间的连接方式,计算出有上下文关系... 为探索高频词汇间上下文关系的远近,本文研究了一种基于英文文本中高频词汇的可视化算法流程,并进行了可视化实现。我们首先用统计算法从英文文本中抽取出高频词汇及词汇间的上下文,然后定义了3种词汇间的连接方式,计算出有上下文关系的词汇间的关系度,并通过k-means算法对词汇间的关系度进行聚类,以体现出词汇间关系的远近,最后利用放射状树布局对聚类结果进行可视化。通过这种可视化形式,我们能够快速理解英文文本的内容。 展开更多
关键词 文本可视化 高频词汇 K-MEANS聚类算法 放射状树布局
在线阅读 下载PDF
考虑避障路径规划的分段建造区域布局优化 被引量:5
15
作者 杜吉旺 王津剑 +1 位作者 范秀敏 何其昌 《计算机集成制造系统》 EI CSCD 北大核心 2015年第4期955-962,共8页
为解决分段建造场地布局优化问题,从设施布局角度出发,以分段建造过程中物料运输总物流量最小为目标建立数学模型,综合考虑物料在运输过程中的避障路径求解问题,采用改进的遗传算法对分段建造区域布局进行优化,给出了物料布局方案及各... 为解决分段建造场地布局优化问题,从设施布局角度出发,以分段建造过程中物料运输总物流量最小为目标建立数学模型,综合考虑物料在运输过程中的避障路径求解问题,采用改进的遗传算法对分段建造区域布局进行优化,给出了物料布局方案及各物料规划后的运输路径。通过对某船厂某一分段建造区域布局进行优化,验证了所提方法的有效性和可行性。 展开更多
关键词 船舶建造 设施布局 遗传算法 可视图 避障路径规划
在线阅读 下载PDF
基于大规模社会网络的并行布局算法框架 被引量:3
16
作者 顾惠健 韩忠愿 许加书 《计算机应用与软件》 2017年第1期73-78,159,共7页
随着社会网络的迅速发展,针对大规模社会网络的可视化已经成为数据挖掘领域中的一项重要的研究课题。传统的布局算法已经无法对大规模的社区网络进行全局管理和展示。因此,该框架基于并行化技术以及分层的思想,实现了大规模社会网络的... 随着社会网络的迅速发展,针对大规模社会网络的可视化已经成为数据挖掘领域中的一项重要的研究课题。传统的布局算法已经无法对大规模的社区网络进行全局管理和展示。因此,该框架基于并行化技术以及分层的思想,实现了大规模社会网络的可视化框架。其贡献主要有:提出了一种基于力导引算法的非重叠社区布局算法(简称NFR);设计了一个基于Spark的并行计算框架;将图数据库(Neo4j)无缝地整合到框架中。最后通过在真实数据集上的测试,验证了该框架的有效性。 展开更多
关键词 社会网络 力导引布局算法 图数据库
在线阅读 下载PDF
VLSI 积木块布图设计中一种提高布通率的总体布线算法
17
作者 章勇 沈孟涛 《南京航空航天大学学报》 EI CAS CSCD 北大核心 1997年第2期185-189,共5页
论述了积木块布图设计(BBL)中一种旨在提高布通率的总体布线算法。该算法以求解最小斯坦纳树算法为基础,采用总体布线资源动态调整,不断优化的方法,获得很高的布通率,该算法在VLSI-CAD系统中应用取得很好的效果。
关键词 通道管理 积木块布图设计 布通率 CAD
在线阅读 下载PDF
高通量测序中序列拼接算法的研究进展 被引量:7
18
作者 周卫星 石海鹤 《计算机科学》 CSCD 北大核心 2019年第5期36-43,共8页
高通量测序(High-throughput Sequencing,HTS)技术是继第一代测序技术之后发展起来的一种新型测序方式,又被称为下一代测序技术。与第一代测序技术中采用基于Sanger方法的自动、半自动毛细管测序方法不同,高通量测序技术采用了基于焦磷... 高通量测序(High-throughput Sequencing,HTS)技术是继第一代测序技术之后发展起来的一种新型测序方式,又被称为下一代测序技术。与第一代测序技术中采用基于Sanger方法的自动、半自动毛细管测序方法不同,高通量测序技术采用了基于焦磷酸测序的并行测序技术,是对传统测序技术的一项重要技术突破,它不仅克服了第一代测序技术高成本、低通量、低速度的缺点,而且能满足现代分子生物学和基因组学快速发展的需求,达到低成本、高通量以及快速的目的。相较于第一代测序数据,高通量测序数据具有典型的长度短、覆盖度不均匀以及准确率低的特点,同时第三代测序技术虽保持了高通量测序技术边测序边合成的思想,但采用了更为高效的单分子实时测序技术和纳米孔测序技术,具有高通量、低成本和测序数据长的优势。因此,要获得完整的全基因组基因序列,生物学家就需要使用一种技术将短测序reads拼装成一条完整的基因单链序列。在这种情况下,序列拼接算法应运而生。首先,介绍了序列拼接算法的发展背景以及高通量测序技术的相关概念,分析了高通量测序技术在序列拼接算法中所具有的优势;其次,通过总结序列拼接算法的发展成果,按基于greedy策略、基于Overlap-Layout-Consensus (OLC)策略和基于De Bruijn Graph (DBG)策略的分类对序列拼接算法进行阐述;最后,探讨了序列拼接算法的相关研究方向和发展趋势。 展开更多
关键词 高通量测序技术 序列拼接算法 GREEDY Overlap-layout-Consensus De Bruijn graph
在线阅读 下载PDF
图可视化布局方法最新研究进展综述 被引量:2
19
作者 杨卓 谢雅淇 +1 位作者 陈谊 战荫伟 《计算机工程与应用》 CSCD 北大核心 2023年第16期1-15,共15页
图可视化是图数据的直观表示,随着图数据的广泛应用,合适的图可视化能够使用户对图数据的理解更加深入和高效。但随着图数据量级的增长,图可视化布局面临着计算时间长,难以发现图的重要结构和关系,以及节点遮挡和复杂的边交叉所产生的... 图可视化是图数据的直观表示,随着图数据的广泛应用,合适的图可视化能够使用户对图数据的理解更加深入和高效。但随着图数据量级的增长,图可视化布局面临着计算时间长,难以发现图的重要结构和关系,以及节点遮挡和复杂的边交叉所产生的视觉杂乱等挑战。因此,如何快速对大规模图数据进行布局,如何强化对图中重要的结构和关系的探索,以及如何生成美观的图可视化布局成为亟需解决的问题。近年来,许多基于力学模型和美学评价标准的优化方法被提出来解决上述问题。另外,图挖掘、图嵌入、图神经网络等机器学习方法从图数据特点的角度,为解决图可视化的布局问题提供了新思路,相比之下,机器学习方法在布局效率和效果上表现出一定的优越性。主要从力导向算法、基于美学约束的布局方法、图挖掘技术和机器学习方法这四方面对图可视化布局的最新研究进展进行了阐述,最后对图可视化布局方法的未来发展进行了展望。 展开更多
关键词 图可视化布局 节点-链接图 力导向算法 图挖掘算法 美学评价标准 机器学习
在线阅读 下载PDF
基于智能算法的大气污染防控知识图谱:研究方法、演化路径与应用展望 被引量:2
20
作者 曾穗平 赵茜雅 田健 《灾害学》 CSCD 北大核心 2022年第1期120-128,共9页
大气污染防控是保障人民健康与生命安全重要的研究课题,智能算法是大气污染防控及预测预警的重要工具手段。通过Citespace对Web of Science核心数据库中1998—2021年智能算法在大气污染防控中应用的文献进行可视化分析。结果表明:①智... 大气污染防控是保障人民健康与生命安全重要的研究课题,智能算法是大气污染防控及预测预警的重要工具手段。通过Citespace对Web of Science核心数据库中1998—2021年智能算法在大气污染防控中应用的文献进行可视化分析。结果表明:①智能算法在大气污染防控应用历经“数理统计-遥感监测-数字模拟-神经网络算法”四个阶段;②研究主题集聚为“神经网络模型”“智慧健康检测系统”和“城市空间的大气污染”三个核心聚类演变路径;③应用方式包括“大气污染时空分布”“大气污染因素相关性”“大气污染事件预测”“空气质量优劣评估”与“健康韧性城市应用”五个方面。未来智能算法在大气污染防控中的应用趋势,将体现“高精度预测-全周期评估-健康化理念”的特点。 展开更多
关键词 智能算法 大气污染防控 知识图谱 空间布局 控污物理环境
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部