期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于链接图法和遗传算法的航路规划 被引量:5
1
作者 程春华 吴进华 +1 位作者 周大旺 齐玉华 《舰船电子工程》 2010年第1期85-87,共3页
航迹规划对军用飞行器完成任务具有重要的意义。链接图的特点是简单明了,文章针对链接图法进行航路规划的不足,使用遗传算法进行再次优化,使该航路满足了性能要求。最后给出了仿真,反正结果表明该方法的可行性。
关键词 航路规划 链接图 遗传算法
下载PDF
辐状节点链接图在IPS日志分析中的研究与应用 被引量:1
2
作者 张胜 施荣华 赵珏 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第7期1774-1781,共8页
为了提高IPS(入侵防御系统)日志分析的效率和精准度,提出一种辐状节点链接图可视化分析方法。针对经典节点链接图随着数据量增加,节点变得拥挤、层次难以区分、空间利用率不高等问题,结合节点链接图和辐射图的优势,设计一种新的可视化... 为了提高IPS(入侵防御系统)日志分析的效率和精准度,提出一种辐状节点链接图可视化分析方法。针对经典节点链接图随着数据量增加,节点变得拥挤、层次难以区分、空间利用率不高等问题,结合节点链接图和辐射图的优势,设计一种新的可视化技术变形即辐状节点链接图。分析VAST 2013 Challenge比赛中IPS日志。研究结果表明:在大数据环境下,该技术能够合理分布节点以区分不同维度的IPS属性,利用可视化筛选降低图像密度,改进布局算法以合理利用显示面积以及产生图形的聚类;该方法能有效地感知网络安全态势,辅助分析人员决策;该辐状节点链接图的数据维度表现能力和业务层次控制能力较强。 展开更多
关键词 节点链接图 辐射 网络安全日志 入侵防御系统 可视化分析
下载PDF
使用联合链接相似度评估爬取Web资源 被引量:6
3
作者 张乃洲 李石君 +1 位作者 余伟 张卓 《计算机学报》 EI CSCD 北大核心 2010年第12期2267-2280,共14页
如何从Web上获取感兴趣的资源是许多Web研究领域重要的研究内容.目前针对特定领域Web资源的获取,主要采用聚焦爬行策略.但目前的聚焦爬行技术在同时解决高效率爬行和高质量的爬行结果等方面还存在许多问题.文中提出了一种基于联合链接... 如何从Web上获取感兴趣的资源是许多Web研究领域重要的研究内容.目前针对特定领域Web资源的获取,主要采用聚焦爬行策略.但目前的聚焦爬行技术在同时解决高效率爬行和高质量的爬行结果等方面还存在许多问题.文中提出了一种基于联合链接相似度评估的爬行算法,该算法在评估链接的主题相似度时,联合使用了关于链接主题相似度的直接证据和间接证据.直接证据通过计算链接的锚链文本的主题相似度来获得,而间接证据则是通过一个基于Q学习的Web链接图增量学习算法获取.该算法首先利用聚焦爬行过程中得到的结果页面,建立起一个Web链接图.然后通过在线学习Web链接图,获取链接和链接主题相似度之间的映射关系.通过对链接进行多属性特征建模,使得链接评估器能够将当前链接映射到Web链接图的链接空间中,从而获得当前链接的近似主题相似度.在3个主题域上对该算法进行了实验,结果表明,该算法可以显著提高爬行结果的精度和召回率. 展开更多
关键词 聚焦爬行 主题相似度 评估 Web链接图 Q学习
下载PDF
图可视化布局方法最新研究进展综述
4
作者 杨卓 谢雅淇 +1 位作者 陈谊 战荫伟 《计算机工程与应用》 CSCD 北大核心 2023年第16期1-15,共15页
图可视化是图数据的直观表示,随着图数据的广泛应用,合适的图可视化能够使用户对图数据的理解更加深入和高效。但随着图数据量级的增长,图可视化布局面临着计算时间长,难以发现图的重要结构和关系,以及节点遮挡和复杂的边交叉所产生的... 图可视化是图数据的直观表示,随着图数据的广泛应用,合适的图可视化能够使用户对图数据的理解更加深入和高效。但随着图数据量级的增长,图可视化布局面临着计算时间长,难以发现图的重要结构和关系,以及节点遮挡和复杂的边交叉所产生的视觉杂乱等挑战。因此,如何快速对大规模图数据进行布局,如何强化对图中重要的结构和关系的探索,以及如何生成美观的图可视化布局成为亟需解决的问题。近年来,许多基于力学模型和美学评价标准的优化方法被提出来解决上述问题。另外,图挖掘、图嵌入、图神经网络等机器学习方法从图数据特点的角度,为解决图可视化的布局问题提供了新思路,相比之下,机器学习方法在布局效率和效果上表现出一定的优越性。主要从力导向算法、基于美学约束的布局方法、图挖掘技术和机器学习方法这四方面对图可视化布局的最新研究进展进行了阐述,最后对图可视化布局方法的未来发展进行了展望。 展开更多
关键词 可视化布局 节点-链接图 力导向算法 挖掘算法 美学评价标准 机器学习
下载PDF
图的表示与可视化方法综述 被引量:8
5
作者 陈谊 张梦录 万玉钗 《系统仿真学报》 CAS CSCD 北大核心 2020年第7期1232-1243,共12页
图是由节点和边组成的图形,通常用于表示两个或多个实体之间的关系。基于图的分析可以帮助人们理解实体关系的结构和本质,探索图中的隐含关联。图的表示与可视化方法在图分析中起着的重要作用,在图可视化研究中首先要考虑知识传达是否... 图是由节点和边组成的图形,通常用于表示两个或多个实体之间的关系。基于图的分析可以帮助人们理解实体关系的结构和本质,探索图中的隐含关联。图的表示与可视化方法在图分析中起着的重要作用,在图可视化研究中首先要考虑知识传达是否准确、人们的思维地图等方面,同时还要考虑图形是否美观、构建图所需的时间、以及计算机的性能等问题。综述了基于节点-链接、邻接矩阵以及图嵌入的图表示方法、图布局算法以及可视化方法,并对这些方法进行归纳与对比。最后对图表示与可视化技术的未来发展趋势进行了展望。 展开更多
关键词 表示 可视化 节点-链接图 矩阵 嵌入
下载PDF
基于蚂蚁算法的移动机器人路径规划 被引量:22
6
作者 董玉成 陈义华 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第3期49-51,共3页
蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法 ,它模仿昆虫王国中蚂蚁搜索食物的行为特征 ,是一种通用型随机优化方法。移动机器人在进行工作时 ,往往要求根据某一准则 ,在工作空间沿一条最优 (或近似最优 )的路线行... 蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法 ,它模仿昆虫王国中蚂蚁搜索食物的行为特征 ,是一种通用型随机优化方法。移动机器人在进行工作时 ,往往要求根据某一准则 ,在工作空间沿一条最优 (或近似最优 )的路线行走。因此首先对移动机器人的规划空间进行链接图表示 ,然后采用Ford算法求出移动机器人的初始路径 ,最后运用蚂蚁算法对初始路径进行优化 。 展开更多
关键词 移动机器人 路径规划 链接图 Ford算法 蚂蚁算法
下载PDF
利用三次样条改进蚁群算法的无人机航路规划 被引量:11
7
作者 程琪 荆涛 于志游 《计算机测量与控制》 2016年第8期272-274,293,共4页
针对无人机在二维平面自动飞行中转弯角度过大、路径规划困难的问题,研究了蚁群算法在复杂环境下航路规划中的应用,利用链接图简洁的特点建立空间模型,对无人机的飞行环境和航迹代价进行了描述,并结合三次样条插值函数与蚁群算法,提出... 针对无人机在二维平面自动飞行中转弯角度过大、路径规划困难的问题,研究了蚁群算法在复杂环境下航路规划中的应用,利用链接图简洁的特点建立空间模型,对无人机的飞行环境和航迹代价进行了描述,并结合三次样条插值函数与蚁群算法,提出了改进蚁群算法,对无人机飞行路径进行优化,并给出算法软件流程;利用MATLAB进行了仿真实验,得出了最优的航路,算法具有较好的稳定性和鲁棒性,对轨迹中不可飞的尖角进行了平滑处理,使得航路为曲线轨迹,满足无人机工作的性能要求,减少无人机在飞行中的代价损耗,验证了该优化算法在无人机航路规划中的可行性。 展开更多
关键词 蚁群算法 三次样条插值函数 航路规划 链接图 DIJKSTRA算法
下载PDF
一种基于瞬索技术的搜索引擎的研究 被引量:3
8
作者 洪辉 刘子敬 +1 位作者 李石君 欧伟杰 《微计算机信息》 北大核心 2006年第02X期172-174,共3页
随着WWW上信息爆炸式的增长,对信息的查询提出了严峻的挑战,如何快速、准确而又全面的查询到所需信息是现代查询技术研究的关键。XML作为一种可扩展标记语言,具有HTML无可比拟的优点,使新的搜索引擎的研究成为可能。而最新研发的瞬索XM... 随着WWW上信息爆炸式的增长,对信息的查询提出了严峻的挑战,如何快速、准确而又全面的查询到所需信息是现代查询技术研究的关键。XML作为一种可扩展标记语言,具有HTML无可比拟的优点,使新的搜索引擎的研究成为可能。而最新研发的瞬索XML数据搜索引擎很好地利用了XML的优点,它实现了低成本的超高速数据搜索。本文在瞬索技术的基础上,设计了一个新的搜索引擎体系结构,该结构充分利用了瞬索技术的优点,可实现全面、快速的查询。 展开更多
关键词 XML 搜索引擎 链接图 特征提取器
下载PDF
面向多主体的大学课程成绩相关性可视探索与分析 被引量:14
9
作者 纪连恩 高芳 +1 位作者 黄凯鸿 陈宗艳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2018年第1期44-56,共13页
深入分析学生成绩及其影响因素对于优化大学课程安排和提升教学质量具有重要意义.由于学生成绩数据涉及多个相互关联的分析主体,具有多元多属性和时序相关等特征,传统的分析工具和展示手段功能有限,难以有效探索影响课程成绩的多种关联... 深入分析学生成绩及其影响因素对于优化大学课程安排和提升教学质量具有重要意义.由于学生成绩数据涉及多个相互关联的分析主体,具有多元多属性和时序相关等特征,传统的分析工具和展示手段功能有限,难以有效探索影响课程成绩的多种关联因素,对异常现象也难以做出深入分析和解释.为此,文中根据成绩数据的特点设计了多视图协同交互的学生成绩可视分析系统——SPVAS.首先通过支持多维属性集成展示的矩阵热力图揭示学生成绩在年级和学期上的时序分布,其次为展示学生成绩中的多元统计特征以及相关联的课程和教师等主体特征,对平行坐标的交互展示能力进行扩充,最后为揭示课程成绩的影响因素以及课程间的相关性,设计弧长链接图与平行坐标和节点链接树相结合的创新布局,并应用多视图交叉筛选和动态关联等交互技术,实现从课程、学生和教师任意主体角度出发的交叉分析与连贯推理.为了验证原型系统的有效性和实用性,利用真实课程数据进行了案例研究,并邀请了相关的专业人员对本系统进行了试用与评价. 展开更多
关键词 大学课程成绩 多元多主体 相关性 弧长链接图 可视分析
下载PDF
矿井中多机器人搜救系统路径规划 被引量:4
10
作者 金纯 王升刚 尹远阳 《机床与液压》 北大核心 2014年第15期10-14,共5页
矿难发生后,井下通信设施可能已有一定的损害、无法正常使用,因而无法知道被困人员的确切位置并且井下环境复杂危险,可能对营救人员造成伤害发生二次事故。为了快速地搜索到被困人员,结合井下无线传播环境的特点,提出井下多机器人组网... 矿难发生后,井下通信设施可能已有一定的损害、无法正常使用,因而无法知道被困人员的确切位置并且井下环境复杂危险,可能对营救人员造成伤害发生二次事故。为了快速地搜索到被困人员,结合井下无线传播环境的特点,提出井下多机器人组网搜救系统,其中包括机器人自由空间环境模型的创建、机器人搜索的局部和全局路径的规划。利用MAKLINK图论理论对井下环境进行建模,并且采用Dijkstra算法规划出避障初始路径,最后依据距离改进蚁群算法节点选择得出优化的最终路径,完成搜索路径的规划。MATLAB仿真结果表明,优化的路径总长度明显优于初始路径并且改进的蚁群算法有着较好的收敛速度,可以满足多机器人搜救系统的要求。 展开更多
关键词 路径规划 搜救系统 机器人 蚁群算法 链接图
下载PDF
改进型蚁群算法的全局路径规划仿真研究 被引量:4
11
作者 张鹏 徐晓旭 《航空计算技术》 2013年第6期1-4,8,共5页
针对传统蚁群算法收敛较慢的问题,提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型;借鉴狼群分配原则对信息素进行更新;在缩小搜索区域,提高搜索效率的过程中,引入了启发式概率公式和启发函... 针对传统蚁群算法收敛较慢的问题,提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型;借鉴狼群分配原则对信息素进行更新;在缩小搜索区域,提高搜索效率的过程中,引入了启发式概率公式和启发函数;通过参数自适应调整策略,进一步对最优解进行了优化。将基于Dijkstra算法的初始路径规划和改进后蚁群算法的规划结果进行了仿真对比,结果表明,改进后蚁群算法的全局优化性能较好,具有一定的有效性和可行性。 展开更多
关键词 全局路径规划 改进型蚁群算法 链接图 启发函数 DIJKSTRA算法
下载PDF
中文搜索引擎中的PageRank算法及实现 被引量:3
12
作者 琚洁慧 《计算机工程与设计》 CSCD 北大核心 2007年第7期1632-1635,共4页
由于网页质量千差万别,对网页进行基于网络链接图的质量排序变成了现代搜索引擎的一个重要部件。分析了对网络排序模块的实现进行优化时,造成大规模稀疏矩阵-向量乘法运算低效的原因,并结合网络链接图的实际情况提出了几种不同的优化策... 由于网页质量千差万别,对网页进行基于网络链接图的质量排序变成了现代搜索引擎的一个重要部件。分析了对网络排序模块的实现进行优化时,造成大规模稀疏矩阵-向量乘法运算低效的原因,并结合网络链接图的实际情况提出了几种不同的优化策略。然后,对几种优化策略做了实验性能比较,并综合考虑各种优化策略的运算效率和存储量需求,选择了适合实际系统的优化策略。同时,提出PageRank算法在实现时的一个变通处理——除汇。 展开更多
关键词 搜索引擎 网页排序 网络链接图 稀疏矩阵 汇点
下载PDF
基于竞选算法的移动机器人路径规划 被引量:1
13
作者 李劲 吕文阁 侯梦华 《机床与液压》 北大核心 2009年第1期30-31,68,共3页
提出了一种路径规划的新方法,利用链接图法(MAKLINK Graph)建立规划环境模型,将规划分为两个层次:用E.W.Dijkstra算法求链接图的最短路径,得到初始路径点;用竞选算法来调整各个初始路径点,得到最优的或近似最优的移动路径点。分析结果... 提出了一种路径规划的新方法,利用链接图法(MAKLINK Graph)建立规划环境模型,将规划分为两个层次:用E.W.Dijkstra算法求链接图的最短路径,得到初始路径点;用竞选算法来调整各个初始路径点,得到最优的或近似最优的移动路径点。分析结果表明该方法是有效的。 展开更多
关键词 移动机器人 路径规划 链接图 E.W.Dijkstra算法 竞选算法
下载PDF
基于SEMMA的网络安全事件可视探索 被引量:3
14
作者 钟颖 王松 +2 位作者 吴浩 程泽鹏 李学俊 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2022年第2期131-140,共10页
网络安全可视化可直观地提取网络安全特征、全方位感知网络安全态势,但如何宏观把控网络安全的整体分析流程仍是一大研究难题。为此,引入了数据挖掘中经典的示例-探索-修改-模型-评估(sample-exploremodify-model-assess,SEMMA)分析范式... 网络安全可视化可直观地提取网络安全特征、全方位感知网络安全态势,但如何宏观把控网络安全的整体分析流程仍是一大研究难题。为此,引入了数据挖掘中经典的示例-探索-修改-模型-评估(sample-exploremodify-model-assess,SEMMA)分析范式,并结合网络安全可视化提出了一套通用的网络安全事件分析模型,将分析过程划分为数据处理、行为特征探索、异常对象定位、异常事件描述与行为模式关联分析等步骤,规范安全事件探索分析流程。在行为特征探索环节,用模糊C均值算法量化主机行为,识别网络资产结构;提出了用基于协议的节点链接图(protocol-based node link diagram,PBNLD)可视化表征形式构建网络通信模型,以提升大规模节点的绘制质量;以安全事件分析模型为指导,面向多源安全日志实例数据,搭建了网络安全事件可视探索系统,通过多视图协同与故事线回溯的方式实现网络资产划分、网络异常事件提取和攻击事件演化。最后,通过实验证明了分析模型的有效性。 展开更多
关键词 SEMMA 模糊C均值算法 基于协议的节点链接图(PBNLD) 网络安全可视化
下载PDF
A novel method for eliminating rotation deviation in sequential images mosaic
15
作者 陈芳 陈恺 +1 位作者 赵斌文 史金飞 《Journal of Southeast University(English Edition)》 EI CAS 2012年第4期434-437,共4页
To eliminate rotation deviation of sequential images mosaic when measuring linear dimensions of large scale parts with computer vision, a novel algorithm based on the chain code searching method is proposed. After ima... To eliminate rotation deviation of sequential images mosaic when measuring linear dimensions of large scale parts with computer vision, a novel algorithm based on the chain code searching method is proposed. After image preprocessing, including image filtering, image segmentation, and edge detection, the chain code length of the contour line can be searched out by the proposed method. Then, the angle from the contour line to the coordinate axis is computed with the length of the contour line. After that, the sequence is rotated in the opposite direction and the rotation deviation is eliminated. It is prepared for the next mosaic of sequences in eliminating shifting deviation. Experiments are carried out on parts with a linear profile rotating angle from 0° to 9°. The results show that compared with the commonly used Hough transform, the new method has higher precision and faster speed, which is important in realizing online high precision measurements of large scale parts with a linear profile. 展开更多
关键词 sequential images mosaic linear profile chain code rotation deviation
下载PDF
基于本体和语义距离的DBpedia领域知识抽取方法 被引量:4
16
作者 张志申 王会勇 +2 位作者 张晓明 艾青 孟明明 《现代电子技术》 北大核心 2018年第13期128-132,137,共6页
关联开放数据(LOD)中蕴藏着大量不同领域的知识,但是目前抽取其中特定领域知识的方法大多需要人工参与。为了能自动地抽取领域知识,提出根据领域本体抽取DBpedia中特定领域知识的方法。使用领域本体、Wikipedia和主题提取算法获得用于... 关联开放数据(LOD)中蕴藏着大量不同领域的知识,但是目前抽取其中特定领域知识的方法大多需要人工参与。为了能自动地抽取领域知识,提出根据领域本体抽取DBpedia中特定领域知识的方法。使用领域本体、Wikipedia和主题提取算法获得用于抽取领域知识的种子关键词集。在直接链接子图语义距离算法中,添加能够代表边指向性权值的参数,用于领域知识的抽取,并基于本体和字符串相似度比较的筛选策略对抽取的知识进行筛选。通过实验表明,该方法不仅能够获得较好的抽取效果,而且不需要人为地挑选关键词和参与筛选过程,极大地节省了时间和精力。 展开更多
关键词 DBpedia 领域本体 语义距离算法 知识抽取 抽取策略 筛选
下载PDF
读编往来
17
《计算机与网络》 2018年第20期76-76,共1页
湖北省宜昌市王俊:AI链接图过多,文件太大,请问怎么才能使文件小一点?阳光大虾:存储AI时,把"创建PDF兼容文件"前边的勾去掉,体积会减小很多。它是矢量,不会影响效果。另外,图片置入到AI中时尽量不要嵌入到AI中,这样修改图片方便,A... 湖北省宜昌市王俊:AI链接图过多,文件太大,请问怎么才能使文件小一点?阳光大虾:存储AI时,把"创建PDF兼容文件"前边的勾去掉,体积会减小很多。它是矢量,不会影响效果。另外,图片置入到AI中时尽量不要嵌入到AI中,这样修改图片方便,AI文件也小。 展开更多
关键词 影响效果 文件 AI 链接图 宜昌市 湖北省 PDF
下载PDF
浅析印前检查之收集信息
18
作者 吕春作 《印刷质量与标准化》 2012年第2期30-31,共2页
印前检查的核心是一种有助于避免输出错误的质量控制方法。它帮助印前设计人员确保文件的可打印性,能有效避免文件在输出终端出现缺少字体、丢失链接图等错误。
关键词 印前检查 信息 收集 质量控制方法 输出错误 设计人员 文件 链接图
下载PDF
一种面向基于属性存取的文件系统的设计与实现 被引量:1
19
作者 谢琳峰 吴健 《计算机科学》 CSCD 北大核心 2007年第1期255-258,共4页
基于属性的存取,对于在包含不同来源的大量文件的系统中进行有效的信息管理来说,是一种非常具有吸引力的特性。然而尽管在相当长的一段时间内其价值已广为人知,该特性的真正有实用价值的实现仍然非常之少。本文探讨了实现该特性时面临... 基于属性的存取,对于在包含不同来源的大量文件的系统中进行有效的信息管理来说,是一种非常具有吸引力的特性。然而尽管在相当长的一段时间内其价值已广为人知,该特性的真正有实用价值的实现仍然非常之少。本文探讨了实现该特性时面临的主要挑战,以及它们是怎样在一种专为此目的设计的文件系统中,通过成功的应用各种原则而被妥善处理。 展开更多
关键词 基于属性的查询 栈文件系统 属性-文件映射 i节点-反向映射
下载PDF
On region crossing change and incidence matrix
20
作者 CHENGZhiYun GAOHongZhu 《Science China Mathematics》 SCIE 2012年第7期1487-1495,共9页
In a recent work of Ayaka Shimizu, she studied an operation named region crossing change on link diagrams, which was proposed by Kishimoto, and showed that a region crossing change is an unknotting operation for knot ... In a recent work of Ayaka Shimizu, she studied an operation named region crossing change on link diagrams, which was proposed by Kishimoto, and showed that a region crossing change is an unknotting operation for knot diagrams. In this paper, we prove that the region crossing change on a 2-component link diagram is an unknotting operation if and only if the linking number of the diagram is even. Besides, we define an incidence matrix of a link diagram via its signed planar graph and its dual graph. By studying the relation between region crossing change and incidence matrix, we prove that a signed planar graph represents an n-component link diagram if and only if the rank of the associated incidence matrix equals c n + 1, where c denotes the size of the graph. 展开更多
关键词 region crossing change incidence matrix
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部