基于节点遍历法的WirelessHART快速组网设计

为了解决WirelessHART设备入网时间长,组网慢的问题,本文提出了基于节点遍历法的快速组网设计。当一个待入网设备准备加入已存在的WirelessHART网络时,先通过固定信道法使待入网设备与网络中的某单个节点设备建立邻居关系,之后以该节点设备为起点,通过节点遍历法使得待入网设备与其他多个节点设备建立邻居关系,从而达到快速组网的目的。     

不确定性环境下轨道自动导引车动态调度

为优化不确定性环境下轨道自动导引车(RGV)调度问题，提出了一种基于完全遍历路径规划(CCPP)的调度规则。以某智能车间RGV调度系统为研究对象，考虑刀具更换、机器故障等一系列不确定性因素导致的计算机数字控制机台停机问题，运用CCPP调度规则对RGV的上下料顺序进行实时调度优化，并与车间现行的就近调度规则进行对比分析。实验结果表明，CCPP调度规则能够有效提高智能车间产能，减少RGV行走距离。     

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

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

面向服装排料的自动衣片多边形提取算法研究与应用

服装排料是将衣片在满足一定约束下,将衣片尽量紧凑地排放在布料上。衣片多边形是排料算法的基本输入对象,工业上通常从PLT文件中获得衣片多边形信息。PLT文件是一个面向打印机的绘图文件,常在服装排料中得到应用,但它仅包含打印机的动作信息,没有衣片信息。因此提出一种面向服装排料的自动衣片多边形算法研究,根据PLT文件构造图G=(V,E),对图中的环进行提取过滤,得到衣片的边缘边框,最后寻找衣片的附加信息。通过上述方法最终实现了衣片及其附加信息的提取。     

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

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

流形元覆盖系统的有向图遍历生成算法研究

在裂隙切割块体生成算法的基础上，结合现有的有限元自适应网格生成技术，系统地探讨了一种基于有向图遍历理论的平面流形元覆盖系统的生成算法。该算法将有限元网格作为流形元覆盖系统的生成所需的数学网格，利用有向图的关联矩阵并结合块体搜索算法，形成最终的流形元覆盖系统。同时，该算法能有效地在现有的各种有限元单元的基础上，形成流形元法所需的流形单元。     

变电站监控信息智能管控平台的研究与开发

在研究变电站监控信息现状的基础上,开发了一种基于二叉树遍历算法的信息规范性和完整性校核方法并研究开发软件工具,实现了信息表自动生成、信息规范性和完整性智能校核、信息一致性实时比对、信息表版本管理等功能,进而实现对监控信息的全过程管控。经实践证明,变电站监控信息智能管控平台的运用取得了良好的效果。     

基于改进人工鱼群算法的无人机路径规划

针对使用基于网格划分策略的改进人工鱼群算法计算无人机路径规划问题中寻优精度与算法计算量的矛盾,提出一种改进人工鱼群算法,该算法引入自适应步长和执行概率自适应分段网格遍历策略.算法前期用较大步长全局搜索较优路径,后期用较小步长及网格分段遍历策略在较优解附近进行局部遍历得到更精确最优解.仿真结果表明所提改进人工鱼群算法比原始鱼群算法和自适应步长人工鱼群算法结果更精确、稳定,较基于简单网格划分策略的人工鱼群算法计算量更小.     

多用户分集与能量受限非可信中继系统遍历安全性能分析

研究了一种能量受限的非可信中继与多用户分集技术相结合的两跳链路安全网络通信模型。为提升系统安全性能，本文采用混合时间-功率分配中继(time-power splitting-based relaying, TPSR)协议,并结合机会调度策略(opportunistic scheduling strategy, OSS)从多用户分集网络中选择一个最佳目的节点作为信息接收端。基于随机选择(random selection, RS)策略，该文中利用低复杂度的高斯Q函数分析系统的安全性能以及在协作中继上进行能量采集活动不中断的条件下推导了系统的遍历安全速率(ergodic secrecy rate, ESR)的近似闭合表达式。此外，将提出的OSS与RS通信方案下性能进行对比，证明本文所提出的OSS更适用于分布式多用户选择网络。