基于机器视觉的手机电池表面缺陷检测

针对手机电池表面质量人工检测情况,开发了电池表面缺陷无损检测系统软件。首先电池表面经过倾斜矫正、感兴趣区域提取和字符灰度值修改等预处理操作,通过基于灰度密度分布和灰度差的自适应阈值亮度法对感兴趣区域进行子图像遍历,融合有重合区域的缺陷子图像并滤除没有明显缺陷的区域;然后采用支持向量机多种类分类法,提取二值图像像素分布规律作为训练特征,识别电池表面缺陷种类;最后设计了人机交互界面,确定最佳的可变参数,实验测试缺陷识别率达95%以上。     

基于双向位图的CSR大规模图存储优化

大数据时代,Graph500是评测超级计算机处理数据密集型应用能力的重要工具,E级验证系统的图遍历处理能力主要受限于内存空间和访存带宽,尤其是内存空间利用率直接决定了图的测试规模和测试性能.针对天河E级验证系统小内存特征,提出了基于双向位图的大规模图数据压缩存储方法(bidirectional-bitmap based CSR,Bi-CSR),Bi-CSR在CSR矩阵压缩的基础上引入行方向位图和列方向位图协同完成稀疏矩阵压缩存储,行方向位图主要负责行方向位图的压缩存储与索引,列方向位图除了进一步压缩图存储空间,还负责为顶点遍历向量并行优化提供加速空间.Bi-CSR大幅度减少了稀疏矩阵存储空间.面向天河E级验证系统,当图输入规模为237时,Graph500的图存储空间节约效率接近70%,全系统稳定测试性能为2.131E+12TEPS,性能最大加速比超过100倍.     

Tunnel transition mechanism support all types of NAT users

Through the analied of current tunneling mechanism,a more efficient and applicable tunneling mechanism called TrNAT based on TSP to face different scenarios was proposed.Optimization of the communications between NAT users was achieved with ideology of MIPv6.Then,Shim6 was utilized to realize route redundancy and also improved the route aggregation of 6 to 4 tunnel.Finally,TrNAT tunneling mechanism was implemented on Linux kernel and validated by experiments.     

先序遍历动态四叉树碰撞检验算法的研究

为了改善数控仿真过程的显示效果,提出基于先序遍历的动态四叉树碰撞检验算法.运用此算法,碰撞检验的数据运算量大幅减少,改善了数控仿真显示效果及流畅性.并通过一个零件加工仿真实例验证了该算法的可行性和有效性.     

水下爆炸试验爆源定位方法研究

为实现水下爆炸试验爆源在爆炸时刻相对于水面目标舰艇的定位测量,提出一种最小误差逼近的遍历搜索定位方法。该方法通过在目标舰艇上安装一定数量的爆炸载荷压力测量传感器,根据获取的爆炸载荷数据中冲击波传播的时间信息和冲击波压力峰值,实现爆源定位计算。小当量的水下爆炸试验结果表明:4个有效爆炸载荷测点数据可以实现爆源炸点定位计算,增加有效测点数量,可以提高爆源定位精度。     

基于分治策略的分布式调度自动化系统 稳态监控网络拓扑分析

电网拓扑分析是电网调度自动化系统的一项基础性工作,是联通电网模型和电网分析的桥梁,为电网调度员潮流计算、防误操作等等提供必要的基础数据。随着电网建设,网架结构逐步扩大,亟需一种方法在充分利用计算机资源的基础上实现高效率的网络拓扑分析。提出了一种基于分治思想的电网网络拓扑分析算法,通过结合电网模型的特点以及成熟的图论算法予以实现。同时将面向高级应用服务和面向监控服务的拓扑功能解耦,在不影响电力潮流计算等应用功能的基础上提高调度自动化系统集成效率,最后应用该算法编写并行的分布式电网拓扑分析程序,并展望了其应用前景。     

内嵌安全机制的RFID防碰撞策略

当前的射频识别(RFID)系统只是简单地将防碰撞算法和安全机制粗糙地融合在一起。在分析经典自适应动态防碰撞算法的基础上,提出了一种内嵌安全机制的防碰撞策略。该策略将先序遍历机制、布尔运算双向认证协议内嵌入其中,解决了传统RFID系统标签识别效率较低、成本过高的问题,同时具有较高的安全性优势。与后退二叉树、动态自适应、二叉树搜索等算法进行比较,结果表明该策略能大大降低系统搜索的次数,提高标签的吞吐率。     

稳定婚姻匹配问题的一个快速枚举算法

稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定匹配结果,提出了基于先序遍历森林的快速枚举算法。由Gale-Shapley算法的性质得到一个定理及其推论,利用得到的推论对算法做了进一步改进和优化。在满足推论的特定条件下,提高了算法的执行效率。     

有向网络的拓扑优化及其在电力系统的应用

系统地阐述了一种利用面向对象模型提取并分析具有很强的可扩充性的通用的有向网络的方法,提出自动、高效、准确地生成有向网络原始拓扑图的思想,给出了利用DiiksIra最短路径算法,结合带权值有向网络特性,求出故障最可能发生路径的方法。再利用提出的思想和方法对电力SCADA图元及线路图绘制系统进行设计,同时对电力系统的挂接地线的特殊情况进行了分析,提出了利用广度优先搜索方法代替常用的深度优先搜索对电力有向网络遍历的优化方法。实际应用表明,利用该思想设计的系统对电力系统的故障诊断具有很好的快速性、准确性．证明了该思想的有效性。     

Deterministic parallel list ranking

In this paper we describe a simple parallel algorithm for list ranking. The algorithm is deterministic and runs inO(logn) time on an EREW PRAM withn/logn processors. The algorithm matches the performance of the Cole-Vishkin [CV3] algorithm but is simple and has reasonable constant factors.R. J. Anderson was supported by an NSF Presidential Young Investigator award and G. L. Miller was supported by NSF Grant DCR-85114961.