生产线复杂场景条件下的动目标提取方法

针对重轨生产线钢坯检测所涉及的钢坯提取问题,提出了一种改进的交互式图论分割方法.首先用基于颜色差异的改进的K均值聚类算法将人工标记的种子进行精确地初步分类;然后使用改进的图论分割算法,将钢坯目标从复杂场景中分割出来;最后将分割结果进行边缘校正和去噪处理.实验结果表明:该算法充分利用了图像的区域特征和边缘特征,提高了分割的质量和速度,分割结果满足实际应用的需求.     

数据挖掘开源平台性能分析

当前,数据挖掘已经成为各行各业不可或缺的技能,能够选择一款合适的数据挖掘平台尤为重要.本文通过对数据挖掘开源平台的使用难易程度、各挖掘平台提供的算法及其可视化等性能进行综合分析,并结合部分现有文献资料,为数据挖掘的初涉者选取开发平台提供参考依据.     

XML驱动的遥感产品生产定制框架研究

为了解决遥感产品生产操作繁琐问题、实现用户在线定制遥感产品的需求,特针对遥感产品定制的共性特征进行分析,将算法组件化思想和流程思想相结合,构建基于XML驱动遥感产品定制的生产模型,并采用MxGraph技术将此定制过程可视化为生产框架.结果表明,这种可视化在线遥感产品定制平台可以使用户按需定制遥感产品生产流程,从而提高生产效率.     

基于权重的Jaccard相似度度量的实体识别方法

社会网络分析方法将社会行动者映射为图的节点,社会行动者之间的关系映射为图的边,然后利用图论的相关知识来解决社会网络问题.将数据挖掘方法应用于社会网络分析是数据挖掘研究领域的一个新方向.本文主要在算法改进和系统实现层面展开数据挖掘在社会网络分析中的应用,提出了基于权重的Jaccard相似度度量的方法及处理多链接属性的实体识别算法.最后基于电信分析系统平台,使用上述算法在电信数据集上进行测试,实验结果表明上述算法的有效性和实用性.     

水电工程施工进度三维动态可视化方法

针对水电工程施工进度计划难以用传统方法简便直观描述的难题,基于GIS平台,采用三维可视化技术,提出了水电工程施工进度三维动态可视化方法;构造了施工进度三维可视化数字模型,实现了模型的动态显示、交互操作、空间分析以及施工进度可视化仿真等功能.通过在水电工程中的实际应用,表明采用施工进度三维动态可视化方法能够形象表达施工进度,动态描述施工进度中各环节之间复杂的动态时空逻辑关系,对于提高水电工程设计与管理现代化水平具有现实意义.     

WVP3——1个基于Win32的可视化并行程序开发平台

针对网络并行计算中使用的并行软件环境对非专业人员来说使用难度大且大多是基于UNIX环境开发的特点,构造了1个基于Win32系统的可视化并行程序开发平台(WVP3)．该平台提供了可视化界面,并对底层的并行软件进行了较好的封装,使得Windows用户及非计算机专业人员也可以进行并行程序设计．计算时,只需利用该平台提供的工具将并行问题以图形的形式描述出来,平台按照用户的任务描述自动生成任务间的通信语句,自动完成整个并行计算过程．此外,提供了平台的可视化任务描述手段及部分实现细节,描述了该平台使用的用户分析算法和处理机调度方法,并结合实例介绍了使用该平台进行并行程序设计的方法．     

改进单纯形最优搜索的可视化仿真与训练

为解决改进单纯形寻优的计算复杂、应用不直观的问题,在MATLAB平台上开发可视化仿真平台,并进行函数测试训练予以验证.设计用户界面,编写后台程序,实现获取用户输入的寻优参数初始值;构造单纯形,调用程序执行目标函数,判断是否满足收敛要求;经过如此反复迭代,最终输出最优点和值.验证结果表明,在该可视化仿真平台上能够使用改进单纯形寻优的方法求得一般函数的最优解,具有直观、易于操作的优点.     

求解旅行商问题的并行计算平台设计与实现

为有效提高混合优化算法对大规模旅行商问题实例的计算效果,开发了并行算法,提供了一个可视化并行计算平台.该平台可实现批量实例计算,调用Java相应的包实现SSH2协议,利用远程Linux命令实现任务提交,获取计算结果数据流,连接Excel实现计算结果统计,并将结果可视化.仿真结果表明:该方法可行,且性能优于相应的串行算法.     

基于OpenGL的关节型机器人实时控制与仿真系统的研究

 以在Visual C++环境下利用OpenGL开发的机械手实时控制三维可视化仿真平台为实例,详细介绍了建立机械手三维模型的数学模型和实现的算法,该平台的软件设计使用了模拟人手的人机交互界面,而且在软件功能上实现了其他类似平台所没有的实时抓取物体的功能,具有较好的可扩展性和交互性.     

基于图论优化的约束纹理合成

提出一种基于图论优化的约束纹理合成算法对图像缺陷部分进行修复.首先给出一种基于图论优化的纹理合成方法,该方法采用图论中的最大流-最小割算法对纹理块之间的匹配进行优化;然后对此算法进行扩展,在纹理合成的过程中采用不同类型边界区域来寻找匹配.使得被修复的图像区域过渡自然,没有明显边界感.     

求邻接对集的一个有效算法

图的一个邻接对集是指由其互不相交的相邻边对构成的边的子集,且去掉这些相邻边对后,所得之图是连通的．本文提供了求最大邻接对集的一个有效算法,并指出此算法可以求图的最大亏格     

一种由邻接谱确定的树

若图G的关于邻接矩阵的同谱图都与G同构,则称G是由其邻接谱确定.本文给出一类由它的邻接谱确定的树.     

支持邻接关系查询的图结构密文搜索方案

现有的密文搜索方案不支持复杂数据结构,因此,提出一个针对图结构的密文搜索模型,给出其算法的形式化定义及安全模型.利用矩阵结构的加密索引提出一个支持邻接关系查询的图结构密文搜索方案,给出了方案算法的具体描述,并对安全性与效率进行分析.方案使用伪随机函数和伪随机置换,保证了用户的图数据和索引信息不被泄露,并通过现实模型实验和理想模型实验的方法进行安全性证明.对比传统密文搜索方案,该方案支持更加灵活的查询,并拥有更高的效率,在大数据环境下拥有广泛的应用前景.     

强正则图的途径计数和邻接矩阵分类

强正则图的邻接矩阵A的方幂Am可以表示为A,单位矩阵和全1矩阵的线性组合,进而由该表达式得到强正则图的任意两点之间任意长的途径计数公式,最后给出强正则图的邻接矩阵的奇异性和非奇异性分类.     

乌拉姆猜想的证明

S.M.Ulam猜想任何一个 n阶图 (n>2 )都可重构。利用图的邻接矩阵的初等变换的方法对于无标号有限图给出了证明 ,并给出一种检验两个图同构的代数方法     

染色数为4的图的最小特征值

设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。本文确定了在给定阶数的图中,染色数为4的图的最小特征值取到极小的图。     

有交双圈图邻接矩阵的奇异性

含有n个顶点,n 1条边的简单连通图称为双圈图.若双圈图G中存在两个圈,它们有公共交点,则称G是有交双圈图.本文给出了有交双圈图的邻接矩阵是奇异的充分必要条件.     

确定简单无向图中Hamilton圈的邻接边增长算法

提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础、算法步骤、算法描述及算法分析.最后给出了应用实例.     

Simple Algorithms for Network Visualization:A Tutorial

The graph drawing and information visualization communities have developed many sophisticated techniques for visualizing network data,often involving complicated algorithms that are difficult for the uninitiated to learn.This article is intended for beginners who are interested in programming their own network visualizations,or for those curious about some of the basic mechanics of graph visualization.Four easy-to-program network layout techniques are discussed,with details given for implementing each one:force-directed node-link diagrams,arc diagrams,adjacency matrices,and circular layouts.A Java applet demonstrating these layouts,with open source code,is available at http://www.michaelmcguffin.com/research/simpleNetVis/.The end of this article also briefly surveys research topics in graph visualization,pointing readers to references for further reading.     

融合装配信息的三维装配模型检索方法

针对现有三维装配模型检索方法存在语义不符、准确性低、检索效率低等问题,提出一种融合装配信息的三维装配模型检索方法.首先,进行装配信息检索,利用符号化的编码表示装配信息,查找零件的编码以找出符合装配设计意图的三维模型.然后,利用装配零件之间存在的共轭关系,将装配零件的几何检索转化为查找符合共轭子图的属性邻接图,通过零件的属性邻接图进行模型检索.最后,利用频繁子图挖掘方法,提取出满足共轭子图的属性邻接图,用作模型的重用.实验结果表明:该方法能够较好地实现三维装配模型的检索,可以有效地支持面向装配零件的模型重用.