计算机与数字工程杂志 统计源期刊

计算机与数字工程 2018年第03期杂志 文档列表

计算机与数字工程杂志算法与分析

VDOD:一种基于KD树的分布式离群点检测算法419-423

摘要：针对大数据的数据量大、维数高的特征,论文提出了一种新型的分布式离群点检测算法-VDOD。在数据预处理阶段,提出了基于方差的数据划分方法,划分过程中建立KD树,通过KD树将数据均匀地分配到各个计算节点;在离群点检测阶段,通过R树进行批量过滤。最后,基于真实数据集和人工数据集验证了VDOD算法的有效性。实验结果表明,相对于现有算法,文中算法可以显著提高计算效率并大幅降低网络开销。

基于SMT求解器的嵌入式多线程程序数据竞态条件分析424-428

摘要：针对嵌入式多线程程序中出现的数据竞态条件,论文提出了一种基于SMT求解器数据竞态条件检测分析方法。通过对多线程程序执行路径与源程序分析,构建对应的约束条件,将其作为输入,SMT求解器验证是否满足数据竞态条件。通过实验,论文提出的嵌入式多线程程序数据竞态条件的分析与检测方法在检测效率上还是比较理想的。

基于Petri网关联矩阵的流程模型间距离计算方法429-436

摘要：为了对企业大规模业务流程库进行有效管理,提高业务流程的索引与检索效率,需要计算流程模型间距离。在传统工作流网的基础上,定义一种带边权重的工作流网,给定节点边权重构造规则与算法,从而构造带边权重的工作流网。以Petri网关联矩阵为基础,定义带边权重的工作流网关联矩阵。借鉴矩阵论中矩阵范数的定义,给出流程模型间距离的定义,并且证明了所定义的流程模型间距离满足距离度量的三个特性。基于人工实例流程模型,通过对比实验,证明所给方法的可行性和有效性。基于IBM公开的真实数据集,对论文所提方法的性能进行相应分析。

柔体系统动力学算法中的形函数选择问题研究437-444

摘要：为了提高柔性体系统动力学仿真与控制的精度和运算效率,需要研究弹性体形函数的选择问题。在特定浮动坐标系下,通过拉格朗日方程推导了柔体系统动力学一般方程;针对三种不同类型的形函数,分析比较了动力学方程中的系数矩阵,研究了形函数选择对于动力学计算精度与效率的影响。研究表明:浮动坐标系影响方程耦合程度,影响计算精度和效率的主要因素是形函数。静力变形假设下动力学方程形式简单,计算效率最高;有限元模型和振动模态模型的计算效率随着划分单元个数和模态截断数的增大而降低。相互制约的计算效率与精度需求决定了形函数的形式,柔体系统动力学的仿真与控制可以根据不同需求选取合适的形函数。

一种新的联合跳频信号参数估计算法445-448

摘要：为了解决短时傅里叶变换(Short-time Fourier Transform,STFT)无法同时兼顾时间与频率分辨率的问题,提出一种新的联合跳频信号参数估计算法,即对跳频信号作较短窗长STFT,然后提取其时频脊线得到跳变时刻的粗略估计,再利用最小二乘法对其进行修正,得到跳频时刻的精确估计,最后利用AR谱估计中的Burg算法对两个跳变时刻之间的信号进行估计,得到跳频频率的准确估计。通过理论分析和仿真实验证明了该算法的可行性和有效性。

基于SIFT特征点的点云配准方法449-453

摘要：点云配准是三维建模过程中的关键问题之一。经典的ICP算法速度较慢,尤其是在点云数据较大的情况下用时更长。因此提出了一种改进方法。首先对两片点云进行体素栅格下采样,其次找出源点云的SIFT特征点并保存成点云,然后调用ICP算法,使用保存的SIFT特征点点云与目标点云进行配准,并通过RANSAC算法去除错误点对,保留变换后的源点云,重复上述过程,用以提高精度,直到满足收敛条件。实验表明,该文方法不仅速度较快,而且精度较好。

基于改进的Apriori算法和遗传算法的股市挖掘模型454-458

摘要：经典的关联规则挖掘算法——Apriori算法需要多次扫描数据库和过多的IO接口操作,费时费力。采用空间换时间的思路对其进行了改进。同时因为Apriori算法挖掘出的关联规则存在误导规则和弱关联规则等问题,而能够进行全局求解的遗传算法正好能够解决该问题,使用加入理解度概念的遗传算法对用改进的Apriori算法挖出的关联规则再次挖掘。之后,这种复合模型被应用到我国现阶段股市中,挖掘出了大量、实用的关联规则,对买卖股票起着良好的指导作用。

计算机与数字工程杂志信息融合

基于AHP和遗传算法的导弹作战任务分配问题研究459-464

摘要：导弹作战任务分配问题是导弹作战任务规划的重要研究内容之一。结合导弹作战实际过程和任务分配实际流程,将分配过程分为打击目标优选和任务分配。通过层次分析法求解目标优选问题,得出目标的相对重要权重。通过多目标优化问题描述任务分配,将目标毁伤效能最大与部队耗弹量最小作为优化目标,并通过遗传算法求得部队最优分配方案。通过实例分析验证了该方法对于求解任务分配问题具有一定的可行性和实用性。

一种基于粒子群算法的生产线缓冲区容量分配技术465-470

摘要：针对受随机故障等随机事件影响的直线型生产线系统,提出一种多种群粒子群分析技术,解决生产线在缓冲区总量固定、生产率最大的目标条件下的缓冲区容量优化分配技术问题。该技术将一定规模的粒子群平分成多个种群,分别按照ω线性递减策略的粒子群算法的规则进化,并对各种群中粒子群算法附以不同的惯性权重,通过“移民算子”实现各种群的协同进化。既保持各子群进化的独立性,又保证子群间进化的合作性。实验证明,该技术用于小型、大型生产线系统较传统算法具有收敛精度高、鲁棒性好、局部搜索能力强等优点,可以在较小的迭代次数内搜索到全局最优解,对克服早熟收敛有显著效果。

衰减记忆平方根容积卡尔曼滤波及其应用471-474

摘要：计算误差和模型误差是导致容积卡尔曼滤波(CKF)发散的两大主要因素,而平方根容积卡尔曼滤波算法(SCKF)只能抑制计算发散。为抑制模型误差引起的滤波发散,通过引进指数加权衰减因子实现对当前测量数据利用的加强,提出了衰减记忆平方根容积卡尔曼滤波(MASCKF)算法。并将该算法应用到光电跟踪系统的目标跟踪滤波预测中,仿真实验结果表明,MASCKF算法能有效抑制滤波发散,滤波效果优于SCKF算法。

舰载光电跟踪设备目标捕获方法研究475-478

摘要：光电跟踪设备跟踪精度高实时性好,但跟踪视场小,捕获目标难度大,并且目标在跟踪过程中不可避免被云层遮挡、浪花湮没。论文基于外引导数据提出了一种空间目标的快速捕获方法。通过分析拦截点警戒线搜索方法的原理,并给出目标长时间丢失且缺乏引导信息时的警戒线搜索流程;最后通过试验结果的分析验证方法的有效性。

计算机与数字工程杂志系统结构

基于极限学习机的“模拟阅读”脑-机接口异步化研究479-484

摘要：“模拟阅读”脑-机接口工作在同步状态,而异步脑-机接口能够让使用者自主控制系统,更具实用价值。为了实现异步化,需要对工作状态与空闲状态有效识别。论文利用基于典型的单隐含层前馈神经网络的极限学习机分类方法,讨论了在“模拟阅读”模式下工作状态的特征选择及模式分类。将靶刺激或非靶刺激作为工作状态特征,与闭眼、自由思想、文本阅读等三种空闲状态及其混合形式进行分类。结果表明,以靶刺激时间段作为工作状态特征能够有效地与空闲状态进行区分,而以非靶刺激时间段作为特征则不能有效区分;三种空闲状态的混合形式作为空闲状态有着稳定的识别正确率,表现出良好的普适性。

ARX模型组在四旋翼飞行器建模中的应用.485-488

摘要：针对四旋翼飞行器系统运行中存在的非线性和强耦合性,提出一种新型ARX模型组对四旋翼飞行器系统进行建模,具体讨论了ARX模型组的建模方法、模型结构的构建、模型参数辨识问题。并通过分析模型预测输出误差,验证该模型的优越性能,最后证实ARX模型组在描述非线性系统动态特性具有较高的可靠性和有效性。

基于多任务全卷积网络的人流监测系统489-491

摘要：由于尺度变化问题,对图片中的人流数量进行估计具有较大的挑战,随着深度学习的发展,现有一些基于多列或多网络的神经网络模型来提取尺度相关的特征,以提升密度估计的精度,但是,这些模型在进行优化训练时较为复杂,且需要消耗巨大的计算资源。鉴于此,本文提出了一种多任务全卷积网络来进行人流数量的估计,基于不同尺度的卷积操作,可以提取到尺度相关的特征,并同时对人流密度和人数进行估计,提高数据的使用效率,进而实现对高密度人流的估计。实验表明,所提的模型具有较好的精度和较高的鲁棒性。

基于数据挖掘的质量监控和评价软件系统研究492-495

摘要：随着社会经济的发展,产品质量已经成为生产制造企业的核心竞争力,关系到企业的生存和发展,但是在生产过程中会受到很多不确定因素的影响,给企业内部产品质量检验带来了很大的工作量。论文基于数据挖掘技术,通过C4.5决策树算法构建了质量监控和评价软件系统模型,并对基于数据挖掘的质量监控和评价软件系统的可行性进行了研究,该系统能提高产品质量检验的效率和准确性,具有很高的推广价值。

基于DSP和EKF算法的动力电池SOC评估系统496-500

摘要：精确的电池SOC数据是电动汽车正常运行的关键,EKF算法通过递推运算能够从软件层面有效地消除SOC估算过程中的误差累积,但实际估算精度和适用性依赖于可靠的硬件系统。因此,设计了一种电池SOC在线评估系统,16位ADC模块确保了系统数据采集精度;主控DSP2407芯片可靠有效地实现了算法运行和系统状态显示功能。实验测试表明,A/D数据结果的平均误差较小,算法运算结果与理论仿真结果一致,硬件系统能够满足精度设计要求,且工作稳定。

电动汽车直流牵引电机驱动系统最优设计501-503

摘要：针对传统电动汽车直流电机驱动系统存在无法自动弱磁的问题,采用复合励磁的方式,设计了一种依据电动汽车驱动要求对复合励磁直流电机进行最优控制的驱动系统。通过软硬件的设计,仿真和实验,结果表明:该驱动系统较好地解决了自动弱磁问题,并具有抗干扰能力强、调节速度快等优点。

基于混合聚类算法的图书馆管理系统研究504-507

摘要：图书馆是人们获得知识的主要途径,也是信息交流,文化汇总的中心,所以,它一直承担着收集价值文献以及提供读者阅读的服务机构。论文介绍了基于数据挖掘技术和聚类算法进行图书馆管理建模,用数据挖掘平台WEKA中的混合聚类算法来进行图书馆的数据挖掘。并根据对挖掘结果的分析,提出对图书馆建设,人员安排以及图书馆的借还系统提出了合理的意见,该算法不仅是图书馆系统自动化管理的手段,也是实现图书馆信息现代化的有效手段。