计算机工程与应用杂志是由中国电子科技集团公司主管，华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964，发行周期为半月刊，杂志类别为计算机类。
杂志介绍
计算机工程与应用杂志
-
主管单位：中国电子科技集团公司
-
主办单位：华北计算技术研究所
-
国际刊号：1002-8331
-
国内刊号：11-2127/TP
-
发行周期：半月刊
-
全年订价：￥1300.00
杂志介绍
计算机工程与应用杂志是由中国电子科技集团公司主管，华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964，发行周期为半月刊，杂志类别为计算机类。
主管单位：中国电子科技集团公司
主办单位：华北计算技术研究所
国际刊号：1002-8331
国内刊号：11-2127/TP
发行周期：半月刊
全年订价：￥1300.00
关键词: 遗传算法 正交试验 寻优性能 影响因素
遗传算法在函数寻优领域得到了广泛应用,选取合适的参数对提高遗传算法寻优性能至关重要。以四个经典函数为例,基于正交试验原理分析了遗传算法五个参数对其寻优时间和迭代次数的影响。结果表明：对寻优搜索时间影响最大的参数为变异概率,其次为种群大小,交叉算子的选择、交叉概率和编码长度影响相对较小;对寻优迭代次数影响较大的三个参数为变...
关键词: 弱监督学习 分类 密度 数据挖掘
提出一种基于密度中心图的弱监督分类方法,利用少量已标注样本,结合大量未知模式样本进行弱监督学习。借助样本空间的密度信息,求出密度中心点来准确地反应数据的空间几何特征,在此基础上建图,利用标记传递方法,使得相似的顶点尽可能赋予相同的类别标记。该方法具备基于图的弱监督算法的良好数学基础,可以发现任意形状的类,对噪音不敏感。并且该...
关键词: 粒 粒集 粒范畴 偏序关系 构造 粒计算
目前粒计算理论还没有公认的统一模型,为了解决这个问题,从粒集出发,定义了粒的个体对象间的泛化-例化关系、粒之间的泛包含关系,证明了它们都是偏序关系且具有偏序关系的粒集是一个范畴;定义了粒集的泛交运算,并通过实例给出了基于偏序关系的粒范畴的构造方法,讨论了这种粒范畴的几个性质。这些研究成果说明了基于偏序关系的粒范畴的构造方法是...
关键词: 物联网 路由 隐私保护
在节点能量、计算能力有限、存储空间较小、网络链路容易断裂的物联网中,节点需要将收集到的数据包快速、安全地传送给基站,针对节点在进行路由选择时可能导致的隐私泄露问题,提出了一种基于同态加密的新型物联网信息隐私计算方案。在路径不确定的情况下,该方案能保证节点收集的数据信息以最大可能性发送给目标节点,同时在进行节点之间相遇概率...
关键词: 支持向量机 模型选择 泛化性能
PAC-Bayes边界理论融合了贝叶斯定理和随机分类器的结构风险最小化原理,它作为一个理论框架,能有效评价机器学习算法的泛化性能。针对支持向量机（SVM）模型选择问题,通过分析PAC-Bayes边界理论框架及其在SVM上的应用,将PAC-Bayes边界理论与基于交叉验证的网格搜索法相结合,提出一种基于PAC-Bayes边界的SVM模型选择方法（PBB-GS）,实现快速优选S...
关键词: 量子计算 量子神经网络 通用量子门 故障诊断
为进一步提高量子神经网络的性能,结合目前神经网络机理的研究进展,提出了一种基于量子门组的量子神经元模型,建立了量子门组量子神经网络（Quantum Gate Set Neural Network,QGSNN）。该算法由输入层、隐含层和输出层组成,该算法将转换后的量子态训练样本作为输入。利用量子旋转门和通用量子门完成旋转、选择、翻转和聚合等一系列操作,并完成了...
关键词: 机器人足球 决策系统 阵形控制 角色分配 矩阵调整
基于RoboCup3D仿真机器人足球最新平台,以缩短机器人的个体决策时间、快速收敛球队队形并统一个体决策与全队决策为目的,构建了球队层次化的决策系统模型。在此模型下具体实现了全队的阵形控制、角色位置分配和协作配合。基于矩阵最小调整的思想,实现了一个全局最优且比当前现有算法耗时更少的角色分配算法,为球队的阵形控制提供了最优分配方案...
关键词: 预处理
利用FPGA（现场可编程门阵列）实现基于LTE（Long Term Evolution,长期演进）协议C-RAN（云无线接入网络）体系架构中的前端预处理单元来加速CRAN系统的处理速度。软件层运行在基带信号处理单元池中,并且和FPGA前端预处理单元协同完成基带信号处理的整个过程。其中FPGA前端预处理单元集成了丰富的接口资源,包括PCIE、10 Gb/s以太网口、CPRI（通...
关键词: 学习风格 tan贝叶斯网络 自动检测
学习风格能明显地影响学生在网络环境下的学习效果。贝叶斯网络是实现学习风格自动检测的重要手段,而TAN贝叶斯网络作为改进的朴素贝叶斯网络,具有更优的分类精度。以FSLSM模型为基础,提出了基于学习风格预设的TAN贝叶斯网络学习风格模型,通过挖掘学生的网络学习行为实现学习风格的自动检测。通过实验将BN算法和TAN算法进行了比较,实验结果表明T...
关键词: 数值程序分析 正确性 抽象解释 数值信息熵
在软件日益丰富的信息时代,程序的正确性验证问题需要深入地研究。提出了基于抽象解释和数值熵协同的数值程序正确性分析方法。利用抽象解释理论框架对数值程序进行抽象解释分析,提取不变量的抽象域区间;在抽象域区间上进行数值熵运算;运行程序获取数值变量的实际取值,计算数值熵;将抽象域区间数值熵和实际数值熵信息进行对比分析,准确地判断程...
关键词: 禁忌搜索算法 参数优化 邻域 多维正态分布 收敛速度
针对多维连续函数全局优化中存在的算法收敛速度低和求解精度差的问题,在基于多维正态分布的分段禁忌优化算法的基础上,进行参数优化设置,对多维连续函数进行高精度快速优化。基于多维正态分布的分段禁忌优化算法以分阶段禁忌算法为基础,对于每一阶段设置不同的初始值、邻域选取范围和搜索步长。为获取精度高的全局最优解和较快的收敛速度,利用...
关键词: 超方体qn 路分解
在超方体Qn的路分解的研究中,证明了Qn存在{Pn＋1}-分解的定理;分别给出了Qn存在{P4}-分解的充分必要条件和存在{P3,P4}-分解的充分条件;结合超方体的性质和路分解结论,设计出超方体的路分解算法程序。
关键词: 门限签名 多重加密 前向安全
多重签名可以实现一个签名同时代表多个原始签名者,门限签名方案,签名的生成不需要所有成员的参与只要部分成员参与就可形成有效的签名,将这两种签名方式结合,构造一个多重门限签名方案。该方案既具有权的多重性,又具有门限的灵活性和安全性。同时,利用前向安全的特性,对密钥进行时间性的更新,既保证了方案的安全性,又对权的有效时间进行控制。
关键词: 输入队列交换机 确定性 结构性调度算法
输入队列交换机应用于实时工业通信面临着诸多困难,为此提出了一种结构性的交换调度算法,实验证明,该算法能够在较低的复杂度下达到相对较高的成功率,同时也提出了与之相适应的交换机结构模型与信元管理机制,为消除输入队列交换机中信元时延的不确定性提供了前提。
关键词: 多输入多输出 多址接入信道 干扰消除 完美空时分组编码 传输效率 反馈量
已有的研究表明,预编码可以消除4用户的多输入多输出多址接入信道（MIMO-MAC）中的多用户干扰,然而,该方法需要大量的反馈信息。针对该问题,提出了该场景中一种无反馈的干扰消除方法。每个用户采用完美空时分组编码,通过合理地设计每个编码的发送方式,使得接收端对接收信号进行线性处理后消除了多用户干扰。与已有方案相比,所提方案在不改变传输...
关键词: s盒 优化 轮函数 实现技术
作为被NIST选定的新一代高级加密标准,AES算法的快速软件实现仍占用较大的存储空间,这不利于其在资源受限环境中的应用。针对该问题,提出了一种AES轻量化的实现方法。该方法根据轮函数的特点,对其进行调序后合并与优化,以减少算法占用的存储空间,并提高算法的执行效率。在VC＋＋6.0平台上与其他优化实现方案进行实验比较。结果表明,改进后的算法...
关键词: 云计算 任务调度 遗传算法 粒子群算法
对云计算任务调度进行了研究,针对用户满意度和云提供商利益需求,提出一种融合粒子群和遗传算法的PSOGA改进算法。根据云环境特点对虚拟机资源进行分类,同时引入任务-资源满意度距离、资源综合性能概念;对粒子群初始粒子操作进行优化,来提高粒子质量;为克服粒子易陷入局部最优解问题,加入遗传算法（GA）的交叉、变异操作,扩展粒子的搜索空间。仿...
关键词: 无线传感器技术 安全认证 分布式认证 多项式
通过研究已有的多种分布式认证安全机制,针对采用秘密共享的分布式认证方式存在的不足提出三点改进：共享秘密考虑使用密码的多项式模函数进行生成;认证方式上采用添加基站授权的第三方信任方式代替处理中心去认证,以便减少节点认证过程的跳数;通过给节点分配奇偶标识来选择参与认证的节点进而减少网络的总通信量。仿真实验将改进算法与已有安全...
关键词: 微博 话题检测 复杂网络 重叠社团发现
微博话题检测是当前研究的热点,提出一种基于复杂网络重叠社团发现的微博话题检测方法。该方法对一段时间内的微博数据进行预处理,在分词后,根据词性以及词的时域分布抽取出主题词,在相关度高的主题词之间构造边得到复杂网络。引入社团独立模块度的概念,并通过社团独立模块度最大化模型发现重叠社团,把每个社团看成一个微博话题。重叠社团发现的...
关键词: vague软集 分解定理 表现定理 扩张定理
基于现有关于Vague软集的研究以及Fuzzy集与经典集合之间的关系,定义了Vague软集截集和集合套的概念。进而给出Vague软集的分解定理、表现定理和扩张原理的定义,以及其相关性质的数学证明。由此构建出Vague软集与经典软集之间的联系。
关键词: 协同过滤 相似度可信值 双向兴趣 社交网络
随着社交网的广泛流行,用户的数量也急剧增加,针对社交网络用户难以在海量用户环境中快速发现其可能感兴趣的潜在好友的问题,各种推荐算法应运而生,协同过滤算法便是其中最为成功的思想。然而目前的协同过滤算法普遍存在数据稀疏性和推荐精度低等问题,为此提出一种基于动态K-means聚类双边兴趣协同过滤好友推荐算法。该算法结合动态K-means算法...
关键词: 文本聚类 向量空间模型 k最近邻
为了提升文本聚类效果,改善传统聚类算法在参数设定,稳定性等方面存在的不足,提出新的文本聚类算法TCBIBK（a Text Clustering algorithm Based on Improved BIRCH and K-nearest neighbor）。该算法以BIRCH聚类算法为原型,聚类过程中除判断文本对象与簇的距离外,增加判断簇与簇之间的距离,采取主动的簇合并或分裂,设置动态的阈值。同时结合KNN...
关键词: 模糊聚类 马尔可夫模型 模糊关系 模糊时间序列 性能预测
针对当前模糊时间序列模型存在的缺乏有效论域划分方法和模糊关系前件多为一阶的现状,提出了基于二阶马尔可夫模型的模糊时间序列预测方法。应用模糊C均值聚类方法,获得序列中元素的隶属度;引入二阶马尔可夫模型中的转移概率矩阵表示模糊关系,更新了传统的模糊关系表示和运算;预测待求元素在各个模糊聚类的隶属度,并利用重心法去模糊化。将该模...
关键词: 数据流 分类 概念漂移 主动学习
大部分数据流分类算法解决了数据流无限长度和概念漂移这两个问题。但是,这些算法需要人工专家将全部实例都标记好作为训练集来训练分类器,这在数据流高速到达并需要快速分类的环境中是不现实的,因为标记实例需要时间和成本。此时,如果采用监督学习的方法来训练分类器,由于标记数据稀少将得到一个弱分类器。提出一种基于主动学习的数据流分类算...
关键词: 高亮特征模型 匹配度函数 建筑物高度反演
针对高分辨率SAR图像中的建筑物高度提取问题,提出了一种基于高亮模型匹配的建筑物高度反演方法。通过对建筑物的成像特征进行分析构建出高亮特征模型,建立模型与SAR图像之间的匹配度函数,运用多种群遗传算法对匹配度函数进行优化搜索出最优的高度参数。基于模拟和实测SAR图像的实验结果表明该算法可以用于SAR图像建筑物高度反演,并具有较高的反...
关键词: 机器人视觉 立体匹配 余弦相似度
针对机器人视觉系统立体匹配中存在的匹配重复或错误等问题,提出了一种基于尺度不变特征变换（Scale Invariant Feature Transform,SIFT算法）和余弦相似度匹配规则的立体匹配方法。该方法以左、右两幅图像中特征向量较多的图像作为基准匹配图像,另一幅图像作为待匹配图像;再由二者的特征向量之间的余弦相似度所建立的匹配规则进行立体匹配。实...
关键词: gist特征 线程池 异构计算
针对图像GIST全局特征提取算法的计算任务,实现了CPU＋GPU异构协同计算与优化：使用CPU完成图像量化、线性延拓等小计算量、不规则的数据运算,使用GPU完成滤波、Gabor特征提取、降维等计算密集、高度并行的数据运算。面向图像序列的计算扩展,在CPU端引入线程池技术,通过每个线程都绑定一个CUDA流处理一幅图像的方法,实现了多幅图像并发流处理和...
关键词: 运动对象提取 背景建模 压缩域 运动矢量 图割
随着在视频监控等方面的应用,视频数据量不断增加,如何快速有效地处理和分析视频内容仍然是一个亟待解决的问题。目前的运动对象提取通常采用像素域的分析方法,虽然有较好的主客观效果,但由于计算复杂度高,在实际应用中有诸多限制。因此,提出了一种基于图割的压缩域运动对象提取算法。该算法基于4×4分块的高斯背景建模,得到视频帧中各子块的初始...
关键词: 竖纹缺陷 注塑缺陷 投影 高频噪声 峰谷值
以iphone4S工件为例,针对工件表面竖纹缺陷和注塑缺陷检测过程中受高频噪声影响的不足,提出了基于投影分析的缺陷检测算法。通过分析缺陷的特征,设计了峰谷值判定的竖纹缺陷检测算法、基于分块投影的工件边缘线检测和注塑缺陷积分值判定算法,以实现计算机对工件表面竖纹和注塑缺陷的自动检测。通过大量实验表明：以新算法为核心技术的检测算法,...
关键词: 启发式车牌定位算法 图像金字塔 统计特征 车牌定位
在研究现有车牌定位算法的基础上,提出了一种基于统计特征的启发式车牌定位算法。该算法利用图像金字塔结构将图像分级处理,将车牌区域字符密集特征量化为跳变特征,利用动态规划算法计算统计矩阵,根据事先实验得到的车牌跳变特征范围筛选统计矩阵得到候选矩形框。根据颜色特征,车牌尺寸特征,字符个数特征等筛选候选区域得到最终定位结果。大量实...
关键词: 色彩校正 视网膜皮层理论 三色学说 对立学说
提出了一种基于视网膜皮层理论和颜色视觉理论分层色彩校正算法：引入颜色视觉理论中的三色学说进行全局分类,使用广义高斯混合模型计算全局系数;简化分层色彩校正模型减少计算量;引用retinex理论对三通道分别进行处理,进行高光区域提取;使用对立学说进行色差计算,根据色度距离和空间距离设置系数权重,并根据系数校正像素;采用分层色彩校正模型...
关键词: pdf417条码 形态学滤波 二维熵
为了更好地还原被污染的PDF417条码图像,在条码图像识别前应对其进行去噪。提出一种基于二维熵的组合形态学滤波方法,采用基于全方位多尺寸结构元的开-闭滤波器分别对原始图像进行滤波,以各单个滤波器前后图像的二维熵变化大小作为权重,将各单个滤波器的输出进行组合滤波。实验表明,采用该方法可以有效去除噪声并保留图像的局部特征和细节,提高P...
关键词: 计算机辅助几何设计 基函数 形状参数
给出了一组带三个形状参数的类四次Bernstein基函数,它是四次Bernstein基函数的扩展,讨论它的基本性质,基于这组基定义了带三个形状参数的类四次Bézier曲线,该曲线和四次Bézier曲线有类似的性质,并具体分析了形状参数的几何意义和曲线间的光滑拼接。实例表明,该方法在设计曲线曲面时十分有效。
关键词: cv模型
水平集方法中的Chan-Vese模型（简称CV模型）对灰度不均匀及边界对比度低的图像的分割效果不够精确,计算效率也不是很高。针对灰度不均匀引入偏差场来修正CV模型中的区域平均灰度并引入核函数来加权能量泛函。针对计算效率低下的问题,在上述基础上得出其全局凸分割模型（Global Convex Segmentation,GCS）,用SplitBregman迭代求解该模型。实验结...
关键词: 图像去雾 颜色保真性 暗原色通道 尺度 灰化
针对MSR算法在图像去雾应用中存在颜色失真现象且计算量大的问题,提出一种具有颜色保真性的快速MSR去雾算法。通过将MSR算法对RGB三个颜色通道的处理转变为仅对暗原色单一通道进行处理,避免了对颜色通道间色调相关性的影响,实现颜色保真,同时大大减少了算法执行时间。实验结果表明该算法克服了MSR去雾算法的颜色失真问题,能够有效提升图像的对比...
关键词: 视频分析 运动估计 阈值 视频编码 宏块匹配算法
研究的是基于阈值的运动矢量估计技术,根据视频序列中运动矢量的特性,构建阈值函数。对于匹配搜索的不同位置自动生成对应的阈值,建立从中心向外逐渐松弛的约束条件,及时终止对不必要候选块的匹配搜索。不仅能够提高匹配速度,而且能够避免遍历搜索中容易陷入局部最小化的问题。同钻石搜索法相结合,能进一步提供运算速度。还提出了通过均值累加阈...
关键词: 非同时 卫星导航 定位 kalman
对于遮挡或快速切换环境下,同一时刻接收到的卫星个数少于4颗,且一段时间内不同编号的导航卫星大于4颗时,常用定位算法将不能进行导航定位。提出一种离散Kalman滤波导航定位算法,建立接收机运动方程和观测方程,并采用真实的星历数据,在Matlab环境下进行仿真。结果表明,在动力学模型较准确的情况下,能达到比较高的导航精度,适用于非同时接收导航...
关键词: 分块压缩感知 自适应测量 分类稀疏表示 冗余字典
由于传统稀疏字典训练方法不能充分利用图像细节信息,提出一种分类稀疏字典训练方法。根据待训练样本的特性,将其划分为平滑、边缘和纹理三类,用KSVD算法分别训练出适合三类图像块特性的冗余字典,利用构造的冗余字典分别稀疏表示三类图像块。同时根据每类图像块所含信息量,自适应地分配测量率。实验结果表明,和单一正交基、冗余字典相比,该算法...
关键词: 藏语语音合成 自动标注 时间标注
在基于隐Markov模型（Hidden Markov Model,HMM）的统计参数藏语语音合成中引入了DAEM（Deterministic Annealing EM）算法,对没有时间标注的藏语训练语音进行自动时间标注。以声母和韵母为合成基元,在声母和韵母的声学模型的训练过程中,利用DAEM算法确定HMM模型的嵌入式重估的最佳参数。训练好声学模型后,再利用强制对齐自动获得声母和韵母的时...
关键词: 分词 词性标注 隐马尔可夫模型 viterbi算法
中文分词是中文信息处理的重要内容之一。在基于最大匹配和歧义检测的粗分方法获取中文粗分结果集上,根据隐马尔可夫模型标注词性,通过Viterbi算法对每个中文分词的粗分进行词性标注。通过定义最优分词粗分的评估函数对每个粗分的词性标注进行粗分评估,获取最优的粗分为最终分词。通过实验对比,证明基于粗分和词性标注的中文分词方法具有良好的...
若用户需要出版服务，请联系出版商，地址：北京市海淀区志新东路14号综合楼，邮编：100083。