管道漏磁检测数据压缩技术

漏磁检测系统属于海量数据采集系统,针对该系统中电子硬盘存储数据量较少的问题,利用LZW算法和Hash表理论,提出了一种漏磁检测数据实时无损压缩算法.采用LZW算法对漏磁检测数据进行无损压缩,并根据Hash表管理LZW算法的字符串表,设计了基于ARM处理器为核心器件并嵌入Linux操作系统的硬件系统对算法进行实现.实验结果表明,该系统实现了漏磁检测数据采集、压缩和存储的全过程,得到了2倍以上的实时数据压缩结果.     

分布式存储系统的数据冗余策略

针对分布式存储系统的数据可用性问题展开了深入的研究,提出了一种支持纠删码的冗余倍数估计算法,根据数据统计特征获取单个数据块最优冗余方案;并基于该算法模型设计了一种适用于分布式存储系统的数据冗余策略,旨在消耗最小的存储开销获得最优的数据可用性.在实现该数据冗余策略的过程中,为了优化理论算法模型的工程可行性,提出了基于采样计算中间经验参数的方法,有效地利用目标存储数据的统计特征降低算法的计算复杂度.仿真实验验证了这种数据冗余策略的可行性和有效性.     

基于同态加密机制的云平台计算安全与完整性保护算法

针对云平台潜在的信息泄露、数据种类多样的风险,提出了一种基于同态加密机制的云平台安全保护算法,采用该算法对加密后的用户数据进行安全计算.使用同态加密算法保护用户详细信息,采用数据完整性隐私保护算法实现数据完整性验证,并采用RS编码算法在数据遭受破坏时恢复出原始数据.基于阿里云平台的仿真测试与实验结果表明,所提出的算法能够以较小的计算代价实现云平台数据安全保护,并能恢复出被破坏的数据.     

一种基于XML的可变粒度冲突避免策略

针对协同设计过程中的数据一致性问题,分析了已有的并发冲突避免策略,结合CATIA的特殊性提出了一套可变粒度锁的冲突避免策略,设计了总体框架及核心算法.以节点间关联性作为判断依据进行节点仲裁选择,并提出节点关联集的维护算法.在协同设计平台中,利用XML实现并发控制机制,对提出的算法进行了实验,验证了用户可互斥地访问对象,并保证一致性.     

面向大尺度三维重建的多核并行SIFT算法

针对大尺度三维重建中图像数据集较大、其特征提取和匹配时间消耗过长等问题,提出了一种针对有序图像数据集的滑动窗口匹配算法.该算法采用并行计算实现了对SIFT特征提取和匹配算法的加速,并在图形处理器上得以实现,减少了匹配计算量.实验结果表明,算法大大提高了特征提取和匹配的运算速度,保证了特征的稳定性和匹配精度,有效地缩短了大尺度三维重建的运算时间,确保了重建精度.     

抗数据合并攻击的矢量地理数据数字水印

提出了一种抗地理要素合并攻击的矢量地理数据水印算法.在分析了基于地理要素数据合并攻击对水印检测影响的基础上,按照单个地理要素检测—合并—检测的思想,设计并实现了一种抗数据合并攻击的矢量地理数据数字水印算法.实验分析结果表明,该算法能有效抵抗常见的数据合并攻击,且可检测出合并后数据中的多个不同水印信息.     

基于多层异构注意力机制和深度学习的短文本分类方法

针对现有算法难以对复杂文本准确分类的问题,本文提出了一种融合多层异构注意力机制、卷积和循环神经网络的自动分类方案.首先融合卷积和循环神经网络,设计了新的深度学习短文本分类框架,并基于渗透假设的类平衡分层求精原理,设计了异构注意力机制,并将其融入不同算法层之间,以提高算法性能.为验证上述方法的准确性,将本文算法与传统分类方法分别应用于三个数据集中,并进行了仿真实验.实验结果表明,本文所提出的方法对三个数据集均能达到90%以上的分类精确率,均优于传统分类算法.此外,在三个测试中,多层异构注意力机制能够提高2%以上的分类精度,代价为运行时间增加1 s～2 s.本文算法将注意力机制分层融入两种深度学习算法中,能够适应多种主题的复杂短文本分类需求.     

一种改进的Radviz数据可视化方法

针对原有Radviz可视化算法将属性值均匀分布在圆周上造成属性间的值相互抵消,从而导致数据遮盖度较大及可视化图形有内缩趋势等问题,提出了一种新的可视化算法.新算法只使用1/4圆周,增强了属性间的合力,降低了数据遮盖度,更好的保持了原有数据集的特征.通过2组实验对新提出的Radviz改进型算法进行验证,2组实验结果表明改进型的算法可视化效果好于原Radviz可视化算法的效果.新算法为了继续使用弹簧模型,提出了固定点弹性系数的概念,并给出了2个确定弹性系数值的公式.     

基于同态加密机制的云平台计算安全与完整性保护算法

针对云平台潜在的信息泄露、数据种类多样的风险,提出了一种基于同态加密机制的云平台安全保护算法,采用该算法对加密后的用户数据进行安全计算.使用同态加密算法保护用户详细信息,采用数据完整性隐私保护算法实现数据完整性验证,并采用RS编码算法在数据遭受破坏时恢复出原始数据.基于阿里云平台的仿真测试与实验结果表明,所提出的算法能够以较小的计算代价实现云平台数据安全保护,并能恢复出被破坏的数据.     

基于机器视觉的PCB缺陷自动光学检测系统

针对PCB制造过程中的缺陷,设计了一种自动光学检测系统.阐述了该系统的检测原理,介绍了系统的照明模块、图像采集模块和运动控制模块的设计,以及软件设计、检测流程和检测算法.其中,光照系统采用垂直、水平两级照明模式,提出针对不同的检测项目,应组合使用2种模式下的图像.另外,在检测算法上分别设计了普通算法和元器件专用算法.实验结果表明,该系统能够实现常见PCB缺陷的检测.     

基于改进的度折扣方法研究社交网络影响力最大化问题

在影响力最大化检测算法中,度折扣算法是一个高效的启发式算法。针对现有度折扣算法中的不足,该文对其计算期望影响力的公式进行修正,提出了一阶改进的度折扣算法,并进一步引入冗余弱化机制确保种子节点分散地分布在网络上,得到了二阶改进的度折扣算法。基于独立级联模型,在4个真实网络上与其他算法进行比较,实验结果表明提出的两种算法使信息扩散速度更快、更广,还能保证较低的时间复杂度。     

Robust interference alignment for norm-bounded channel uncertainties

Conventional interference alignment (IA) requires perfect channel state infromation and is sensitive to channel uncertainties. Based on the norm-bounded channel uncertainties model, this paper proposes three worst-case approach robust IA algorithms. First, to decrease the interference and signal leakage, a robust algorithm is proposed to minimize the maximum leakage power; Second, to increase the interference and signal in the corresponding subspace, another robust algorithm is proposed to maximize the minimun subspace projection; finally, a united robust algorithm is proposed by uniting the two algorithms above. Simulation results show that the proposed algorithms can outperform the conventional algorithms when channel uncertainties are norm-bounded, which affirms the robustness of the proposed algorithm.     

非线性LMS算法实现盲源分离

在经典的最小均方(LMS)算法中引入非线性函数,得到一种非线性LMS算法.该算法根据LMS算法建立了相应的对照函数,用自然梯度推导出了自适应盲源分离算法,并且分别给出了实数算法和复数算法的详细推导过程.结果发现得到的算法即为最大化熵和最小化互信息(ACY)算法,从而揭示了ACY算法与LMS算法的关系,同时也得到ACY算法的复数形式.计算机仿真试验验证了算法的有效性.     

一种改进的象素级圆的单点生成算法

提出一种改进的象素级单点生成圆的算法．该算法是在Bresenham算法的基础上通过一些技巧对其改进，使其避免了乘法运算和浮点数运算，这样一来算法在总的计算量上就大大的减少了．通过与Bresenham算法的比较，该算法的运算速度比Bre—senham算法有着更大的提高．     

自适应加权滤波的去隔行算法及其FPGA实现

提出了一种基于运动检测和自适应加权滤波的去隔行算法,该算法克服了运动自适应算法中受噪声影响较大及运动补偿算法的硬件实现复杂度高的缺点,在不需要进行准确的运动信息计算的前提下,保持了图像的空间特性与垂直细节。利用现场可编程门阵列(FPGA)进行验证和性能测试,实验结果表明,该算法在处理动态和静态视频信号时都能稳定地达到较好的效果,并且相对于传统的行平均算法节省了14.5%的硬件资源。     

算法隐含并行性的物理模型

利用物理学原理对算法的隐含并行性进行了分析,提出算法的不确定性和高熵态是隐含并行性出现的根源,但算法的隐含并行性会导致算法结果的不确定性。智能算法中先验知识确定程序的搜索方向,隐含并行性提供了对解空间的高速并行搜索,为研究和设计智能算法提供了理论基础。提高算法的先验信息量和隐含并行能力可以得到具备较高智能水平的算法。     

基于Box-Jenkins模型的迭代辨识与控制器设计方法研究

针对存在有色噪声干扰的Box-Jenkins系统,采用数学优化的方法,提出了该模型的新型迭代辨识方法。与递推广义增广最小二乘算法相比,论文提出的迭代算法反复利用了系统的所有可测数据信息,因而具有更高的参数估计精度和更快的收敛速度。最后分析了Box-Jenkins模型的低阶迭代控制器设计步骤及方法,通过仿真说明该迭代算法的有效性。     

Low complexity user scheduling algorithms for uplink multiuser MIMO systems

Two efficient and low complexity multiuser scheduling algorithms are proposed for the uplink multiple-input multiple-output systems in this paper.Conventionally,the exhaustive search algorithm (ESA) ca...     

基于博弈论的协作超宽带系统资源分配算法

为使多用户协作超宽带系统的资源分配算法能在有效利用系统资源的同时满足用户的服务质量QoS（Quality of Service）公平性需求,在纳什议价解方法和凸优化理论基础上,将合作博弈论方法用于协作多频带超宽带系统的资源优化分配中。提出以最大化系统净效用为目标,以用户的QoS需求为公平性指标的协作超宽带系统协作伙伴选择算法和自适应功率分配算法。通过仿真与最大化系统速率（max-rate）和最大化最小用户速率（max-min）公平性算法作比较,证明了该资源分配方法在最大化系统速率和用户QoS公平性两方面有很好的折衷,适于超宽带系统。     

求解协同干扰问题的高效免疫遗传算法

为协同干扰武器目标分配问题建立的数学模型,当问题规模增大时,现有的智能求解算法表现出两点不足,一是所求解质量下降;二是求解速度不可接受。针对该两点不足提出了具有贪婪修复过程的免疫遗传算法,算法设计了通用十进制扩展编码方案、基于免疫的轮盘赌选择算子和贪婪修复算子。仿真实验表明,该算法与现有算法相比具有明显的效率优势,在解决大规模协同干扰武器目标分配问题时不仅解算时间可接受而且所求解质量比同类算法高。