计算机工程与应用杂志是由中国电子科技集团公司主管,华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964,发行周期为半月刊,杂志类别为计算机类。
杂志介绍
计算机工程与应用杂志是由中国电子科技集团公司主管,华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964,发行周期为半月刊,杂志类别为计算机类。
主管单位:中国电子科技集团公司
主办单位:华北计算技术研究所
国际刊号:1002-8331
国内刊号:11-2127/TP
发行周期:半月刊
全年订价:¥1300.00
关键词: 互连网络 分布式路由 连通性
单向k-元n-立方体是指具有单向边的k-元n-立方体互连网络拓扑。当网络包含的顶点数目较大时,比起传统的双向k-元n-立方体,单向 k-元n-立方体对通信硬件复杂性的要求更低一些。提出了k-元n-立方体的一个定向,使得定向后的单向k-元n-立方体UQkn有一些良好的性质。证明了UQkn是正则的,极大弧连通的,具有迭代结构的且UQkn的直径是小的。此外,...
关键词: 翻译算法 数据翻译 协议规则 协议解析
为了辅助xDSL Modem开发人员做好固件程序的测试工作,提出了一个通用的二进制数据流翻译方案。它能够根据某个协议标准将Modem产生的二进制数据流转换成人们容易理解的形式,从而帮助开发人员快速判定Modem中的固件程序是否符合那个协议标准。同时,为了保证翻译程序不受协议版本变动的影响,将协议标准的内容以协议规则的形式存于外部文件。不...
关键词: 边缘信息提取 印刷电路板缺陷图像 二阶曲线拟合 阈值比较法 最小二乘法 模式聚类 canny算子
为了较好地提取印刷电路板缺陷图像边缘信息,提出了基于二阶曲线拟合、模式聚类与阈值比较法相结合的印刷电路板缺陷图像边缘信息提取方法。首先分析了最小二乘法拟合的基本原理;然后在此基础上提出了采用二阶曲线拟合法来设定阈值进行拟合得到大致的图像边缘,并分析了其基本原理;最后在模式聚类基础上利用阈值比较法选择适当阈值截取拟合曲...
关键词: 离散s变换 时域算法 频域算法 周期性
在信号处理领域,S变换具有良好的时频结合特性,应用广泛。在实际系统中,S变换通过离散数值方法实现,有频域和时域两种形式,文献中多使用频域形式。在用S变换对一些信号作时-频分析时,频域和时域两种实现形式得到的时-频谱图有明显的差异,但没有文献对此问题进行相关讨论。离散S变换的频域算法使用快速Fourier变换(FFT)和其逆变换(IFFT...
关键词: 显著区域检测 超像素分割 直方图阈值化分割
由于现有显著性检测算法得到的显著图内容差异较大,因此设计一种具有普遍适用性的显著区域检测算法以依据不同稀疏度的显著图进行高效率的检测仍是一个具有挑战性的问题。提出结合超像素分割方法和直方图阈值化分割方法以在不同的显著图上进行显著区域检测并提高检测效率。利用超像素分割方法对原图像进行分割计算,计算每个超像素的平均显著度...
关键词: 过半可信原则 rg蕴涵算子 fmp模型 新型反向三i支持算法
针对Fuzzy推理中提出的“过半可信”原则,证明了 RG蕴涵算子满足这一原则,并讨论了 RG蕴涵算子下FMP模型的新型反向三I支持算法,新型α-反向三I支持算法,新型α-反向三I约束算法的计算公式,且给予证明。
关键词: 布谷鸟算法 logistic模型 动态步长控制因子 动态发现概率
针对标准布谷鸟算法的相关问题,提出了一种基于logistic模型的动态步长控制因子和动态发现概率的改进布谷鸟算法。改进的算法在运行时可以自动调节步长控制因子和发现概率的大小,且在算法初期可以使种群保持多样性,提高了全局最优值的搜索能力;随着局部最优值搜索能力的增强,算法在后期逐渐趋于稳定。通过用几种典型的Benchmarks函数进行模...
关键词: 粒子群算法 概率分配 自适应调整 优化
针对多目标粒子群算法进行了收敛性和分布性分析,提出了一种应用概率分配的自适应调整惯性因子的粒子群优化算法。该算法通过粒子非劣排序的支配等级,设定个体的适应度数值,为增强最优解集的分散性,采用拥挤距离对适应度进行惩罚,进而根据概率选择比较获取相应的最优个体;同时算法根据粒子个体所处位置以及相应的迭代次数,对惯性因子进行...
关键词: 有限时间稳定 有限时间滤波 脉冲系统 离散时间系统
利用线性矩阵不等式和松弛变量方法,研究了离散时间分段脉冲系统的有限时间稳定和滤波问题。一方面给出了滤波误差系统有限时间稳定和满足性能要求的充分条件。另一方面也给出了有限时间滤波问题可解的充分条件和滤波器的设计方法。最后通过数值算例表明了结论的可行性和有效性。
关键词: 概率假设密度粒子滤波 多目标跟踪 状态提取
概率假设密度粒子滤波(P-PHD)以粒子集形式反映目标的状态信息,是一种有效的多目标跟踪方法,其关键步骤是从粒子集中准确提取多目标状态信息。提出一种免聚类概率假设密度粒子滤波多目标状态提取方法,通过分解P-PHD迭代更新过程,筛选疑似真实目标量测类别,并重新分配粒子集,根据新粒子集直接提取目标状态,可避免粒子中心聚类和粒子峰值...
关键词: 软件重构 高内聚 低耦合 jaccard系数
为了改善Java源程序的质量,使之尽可能地符合“高内聚、低耦合”的设计要求,提出了扩展的Jaccard系数,并将其作为实体间相似性的度量公式,采用层次聚类算法将Java类图划分为若干个候选包。在基于交互及度量重构策略的引导下,对Java程序结构进行调整。通过实验表明,经过调整以后的Java源程序,在结构上更符合“高内聚、低耦合”的特征。
关键词: 模型 成品油 配送 死锁 排队论 object oriented petri
在对面向对象Petri网(Object-Oriented Petri Nets,OOPN)技术中系统与系统对象的形式化理论研究以及现有成品油配送系统业务流程分析基础之上,建立了面向对象Petri网的成品油配送模型;通过对模型进行死锁、有界性与安全性分析对系统的性能与可靠性进行了验证,验证结果表明所建立的模型不存在死锁,有界但不安全。针对模型验证结果,将成品...
关键词: 非视距传播 误差分布模型 卡尔曼滤波器 混合定位
提出了一种利用两次卡尔曼滤波实现非视距环境中TDOA/AOA混合定位方法。根据类正态分布密度曲线是最小二乘意义下对指数分布密度曲线的最优拟合的思想建立TDOA误差模型,先利用卡尔曼滤波对TOA测量值进行预处理以消除NLOS误差,再把经过预处理的TOA测量值输入到卡尔曼滤波器来实现TDOA/AOA混合定位。仿真结果表明,该方法的定位误差性能明显优于...
关键词: 软件故障定位 执行轨迹 图挖掘 决策树
对于非崩溃的错误,测试人员往往花费大量的时间才能发现。为了快速准确地定位这类错误,降低软件开发成本,提高软件质量,提出一种辅助定位非崩溃错误的方法。该方法通过收集程序的执行轨迹信息,构造出程序调用图。提取频繁边,运用J48决策树算法,得到基于方法粒度的故障决策树,可辅助人员判定软件缺陷。通过实验与分析,进一步验证了该方...
关键词: 身份认证 rabin体制 口令猜测攻击 服务器伪装攻击 ban逻辑
身份认证是建立客户端和服务器之间安全会话的前提条件。Kim和Chung提出了一种双方的双向认证方案,其以较小的计算量得到了学者们的关注。但经分析发现,该方案并不安全:无法抵抗离线口令猜测攻击和无限次在线口令猜测攻击,也不能防止服务器伪装攻击。为了解决这些安全隐患,利用非对称Rabin密码体制提出了一种改进的方案,并基于BAN逻辑对方...
关键词: 动态覆盖 多目标优化 遗传算法 pareto最优解
针对WSN动态覆盖问题可以转化为多目标优化问题,提出一种解决动态覆盖问题的启发式算法UGA (Uniform Genetic Algorithm)。该算法定义出多目标优化问题,为了保证最优解的多样性,提出一种解均匀策略(Solution Even Tactics,SET)进行Pareto最优解适应度更新。实验结果表明,在不同网络规模和迭代次数下,区域覆盖度和网络寿命相对于传统经...
关键词: 无线传感器网络 非均匀分簇 双簇头 能量均衡
针对无线传感器网络中多跳通信造成的“热区”问题,改进EEUC路由协议,提出基于非均匀分簇的WSN双簇头路由算法。将数据监测区域分为近区与远区,各区域的簇内可产生主副两个簇头,近区的副簇头负责转发数据,以分担主簇头的能耗;远区的副簇头负责采集数据和融合数据,以减少簇内节点通信代价。仿真结果表明,与LEACH和EEUC算法相比,所提算法...
关键词: 家庭基站 功率控制 路损 反馈 信干噪比 signal to interference plus noise
家庭基站在LTE中的密集部署,重叠覆盖会在家庭基站间造成较强的干扰。针对家庭基站的下行干扰,提出了一种基于路损的功率控制算法。该算法以下属用户的路损和相邻基站的非下属用户最小路损作为设定基站初始发射功率的依据,用户计算各自的信干噪比(SINR),并将信干噪比映射成信道质量指示(CQI)发送给家庭基站,各基站根据反馈信息调整自身...
关键词: 入侵检测 规则链表 多媒体类型结点 方向结点 共性规则体结点
网络入侵检测系统在大流量下常出现较高的丢包率,针对该问题,从规则链表入手研究。针对传统链表中RT N链表过大、平均匹配长度过长的问题,提出通过增设多媒体类型结点、方向结点以及共性规则体结点对传统规则链表进行三次分解的方法来提高检测效率。通过三次分解后,系统对链表OTN结点的平均匹配长度大幅缩短。实验结果表明,使用该方法在提...
关键词: 认知无线电 频谱切换 信道排序 切换延迟
针对认知无线电系统中,频谱切换效率低这个难点,采用分组匹配的思想,基于业务类型对用户进行分组,将用户分组与一种全面可靠的信道评估机制匹配。这种先分组后分配信道的切换算法能有效提高多个用户的复杂场景中频谱切换的效率。仿真结果表明,该算法能够减少认知用户拥塞概率、频谱切换次数以及切换延迟,提高频谱切换效率,有效保证系统服...
关键词: 功率放大器 数字预失真 压缩采样 快速傅里叶变换 计算量优化 digital fast fourier
为了节省数字预失真的计算量提高迭代速度,提出一种基于频域选择性压缩采样的数字预失真计算量优化方法,降低数字预失真的矩阵计算部分计算量,使数字预失真单次迭代速度显著提升。仿真中使用10 MHz正交频分复用(OFDM)信号通过快速傅里叶变换FFT进行数据可用带宽的稀疏压缩采样,然后再进行参数提取,矩阵计算部分的计算量可优化到60%,而且...
关键词: 粗糙集 上下近似 矩阵刻画 关系矩阵方程
主要对粗糙集中上下近似的矩阵刻画及应用进行了研究。给出等价关系、一般二元关系、基于邻域的覆盖粗糙集下一种上下近似的新的矩阵刻画;作为应用,提出关系矩阵方程,并对上下近似的逆问题进行了研究,即在已知关系矩阵MR,上(下)近似Rˉ(X )(-R(X ))的情况下反解 X,给出了求解 X 的方法。
关键词: 贪心 高斯混合模型 隐含参量
针对传统EM算法存在初始模型成分数目需要预先指定以及收敛速度随样本数目的增长而急剧减慢等问题,提出了一种快速、贪心的高斯混合模型EM算法。该算法采用贪心的策略以及对隐含参数设置适当阈值的方法,使算法能够快速收敛,从而在很少的迭代次数内获取高斯混合模型的模型成分数。该算法通过与传统EM算法、无监督EM算法和鲁棒EM算法的聚类结果...
关键词: 装配工艺特征向量 装配工艺图 频繁装配工艺特征链 典型装配工艺
为实现飞机装配指令编制的快速化、智能化,提出基于图论的飞机典型装配工艺数据挖掘方法。该方法将停用词表和分隔数组两个约束引入语义分词法完成装配工艺指令的分词处理,并以装配工艺特征向量结构化地表达分词后的装配工艺指令。将装配工艺特征向量映射为单向有序链,以此构建装配工艺图。通过定义装配工艺图的节点支持度和边支持度,给出了...
关键词: 聚类 对称距离 方向约束
K-means算法是数据挖掘领域研究、应用都非常广泛的一种聚类算法,其各种衍生算法很多,其中包括近年出现的以点对称距离为测度的K-means聚类算法。在点对称距离聚类算法的基础上提出一种新的聚类算法,根据对对称性的分析,为对称性的描述增加方向约束,提高对称距离的描述准确性,以此来提高聚类的准确性。同时,针对对称点成对出现的特点,调...
关键词: 地理信息服务 粗糙集理论 描述词汇 约简 语义推理
地理信息服务在发展进程中缺乏对服务信息的语义描述,处于数据丰富而知识缺乏的境地,要充分利用大量的已有数据信息,则必须对数据做一些精化处理,就迫切需要一种从大数据量中发现、提取知识的有效方法。该研究以OGC网络服务(OGC Web Service,OWS)为研究对象,基于OWS服务的XML文档和描述词汇,对搜集到的OWS服务进行解析,并引入粗糙集理...
关键词: 覆盖 直觉模糊集 粗糙度 粗糙熵 粗糙集
通过对一类覆盖粗糙直觉模糊集模型中粗糙度定义的分析,对其所存在疏漏进行了改进;再将粗糙熵的概念引入到该模型,研究直觉模糊集的不确定度量;通过例子说明该度量的有效性。
关键词: 子宫肌瘤 三维轮廓 分段光滑表面重构 融合
超声图像是高强度聚焦超声(HIFU)消融肿瘤中应用最多的影像学监控技术,但是超声图像质量差,图像伪影明显,通常还需要借助MRI图像,基于此,提出了一种新的影像监控方案,利用从MRI图像上分割出的肿瘤边界与实时超声图像融合,共同对HIFU治疗进行监控与导航。实验结果表明,基于MRI图像可以实时获取到任意切面平滑、准确的子宫肌瘤轮廓线,...
关键词: 逆向工程 测量数据 模型重建 语义信息模型 建模效率
针对逆向工程中曲面数字化与模型重建的信息交互方式单一,一些对后续建模有用的辅助信息(隐式信息)流失(目前的数据文档格式无法保存与传递),造成后续模型重建困难的问题,提出一种基于语义的测量信息传递方法,分析测量过程中有利于模型重建的隐式信息,建立语义信息模型,采用类IGES数据格式存储语义信息,阐述语义信息的封装、解析方法...
关键词: 合成孔径雷达 自适应 显著性 显著图
人类视觉系统能够通过对场景中感兴趣的不同事物进行显著性检测,有效地配置处理资源。基于视觉注意机制的显著性检测方法能够简化遥感影像场景分析、目标解译的复杂程度,节省处理资源。以视觉注意机制为基础,提出了一种尺度自适应的SAR图像显著性检测方法,通过不同尺度下的局部复杂度和自差异性来度量图像的显著性测度,设计显著性尺度确定...
关键词: 图像分割 图像分类 自学习 主动轮廊模型 speeded up robust
为解决图像分类过程中特征点选择的随机性对分类精度造成的影响,提出一种基于图像目标特征空间自学习分类算法。利用基于颜色和纹理特征的多通道局部主动轮廊模型找到图像的目标区域,在目标区域选取特征并对特征稀疏编码建立图像的目标特征空间。为进一步提高图像分类精度建立投票机制下基于图像目标特征空间的自学习算法。实验结果表明,该方...
关键词: sobel算子 zernike矩 亚像素 边缘检测
在图像测量中,图像边缘的精确定位与检测是影响测量精度的关键。为了实现快速、高精度的图像边缘定位与检测,提出了一种改进的Zernike方法,采用四个方向模版Sobel算子对图像初处理,利用被测物的几何信息,只使用零阶矩实现对边缘的亚像素定位。实验结果表明改进算法比原算法具有更高的精度,而运行的时间不到原算法的1/4。该算法具有良好的...
关键词: 变化检测 多智能体遗传算法
针对传统进化算法在SAR图像变化检测时,容易陷入局部最优,收敛速度慢,耗时过长,为了解决这些问题,提出了一种无监督的多智能体遗传SAR图像变化检测方法。利用对数比值法对预处理后的图像构造差异影像,并对差异影像进行中值滤波处理,把它的灰度值作为输入信息,通过多智能体遗传算法搜索全局阈值,根据全局阈值得到变化检测结果。仿真结果...
关键词: 烟叶病害 图像处理 模糊模式识别 标准特征库 模糊c均值聚类算法
针对野外非专业人员对烟叶病害识别的不准确性和受主观因素影响的不足,以烟叶病害中常见的赤星病和野火病为研究对象,运用计算机图像处理技术提出了一种快速分类识别算法,主要包括特征参数提取和病害识别分类两部分。通过赤星病和野火病烟叶病害图像分析,优选出6个病害识别特征参数,建立了两类病害标准特征库。病害识别分类采用基于标准特...
关键词: 指横纹 不变矩 小波分析 多分辨率分析 radon投影
为了有效提高刑侦过程中采集到的指横纹匹配的准确率和效率,提出一种基于修正不变矩和小波多分辨率分析的指横纹特征提取和匹配算法。该方法在一次识别阶段,为克服比例因子和旋转角度对矩的影响,提出最小矩形的求矩区域修正方法并对由Radon投影得到的不变矩特征矩阵进行初等行变换确定旋转角度,从而建立候选图像集合。在二次识别阶段,利用...
关键词: 稳定分布 分数低阶统计量 滑动平均模型 非平稳过程 时频谱估计
针对稳定分布环境下非平稳过程分析方法时频滑动平均(TFMA)模型算法的退化,引入分数低阶统计量共变,提出了一种改进的分数低阶时频时频滑动平均(FLO-TFMA)模型算法。推导了FLO-TFMA模型的参数求解过程,给出了基于FLO-TFMA模型的时频谱估计。通过在稳定分布环境下对TFMA模型算法和所提出的FLO-TFMA模型算法的参数估计均方误差(MSE)比较...
关键词: 视频监控 烟雾检测 omapl138 syslink
基于低功耗浮点DSP+ARM双核架构的高性能芯片OMAPL138,开发一个带烟雾检测功能的视频监控与处理系统。该系统利用Davinci异构多核通信的基础组件SysLink,实现了视频信号在异构多核处理器之间的通信与处理,具有体积小,功耗低,算法实现灵活高效,可以脱离计算机独立运行等特点。在OMAPL138的DSP端运行了基于图像频度特征的烟雾检测算法,综...
关键词: 声源定位 时延估计 互功率谱相位
针对互功率谱相位(CSP)法在低信噪比环境下,时延估计精度下降这一问题,提出了一种改进的CSP方法。研究了传统的CSP法,分析了语音信号能量在总能量中的比例问题,为保证强噪声环境下,语音信号不被淹没,定义了一个随信噪比变化的非线性参量,通过该非线性参量调节加权函数的大小,进而减小噪声的影响,提高算法的抗噪性能。采用8个线性阵列...
关键词: 医护手环 心电采集 运动伪迹 运动状态分类 empirical mode
在远程医疗和家庭健康诊断中,医护手环在进行心电信号采集时,因被测试者呼吸和抖动的影响,心电信号中会夹杂运动伪迹噪声。为了有效滤除心电信号中的运动伪迹,将加速度信息加入到EMD心电滤波算法当中,通过对被测者运动状态的判断和分类,选用合适的阈值和滤波算法分解项对心电信号进行处理。通过自制手环进行心电采集,使用该算法进行处理...
关键词: 微电网 谐波检测 经验模态分解 瞬时频率
为解决微电网谐波、突变等复杂非平稳信号的精确检测问题,提出一种基于Hilbert-Huang变换(HHT)的微电网谐波检测与时频分析方法。该方法采用保形分段三次埃尔米特插值法拟合极值点曲线,对谐波信号进行经验模态分解(EMD),得到有限个固有模态分量(IMF)并进行Hilbert变换,最终计算各个IMF分量的瞬时频率和瞬时幅值,实现微电网谐波等非平...
若用户需要出版服务,请联系出版商,地址:北京市海淀区志新东路14号综合楼,邮编:100083。