计算机工程与应用杂志是由中国电子科技集团公司主管，华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964，发行周期为半月刊，杂志类别为计算机类。
杂志介绍
计算机工程与应用杂志
-
主管单位：中国电子科技集团公司
-
主办单位：华北计算技术研究所
-
国际刊号：1002-8331
-
国内刊号：11-2127/TP
-
发行周期：半月刊
-
全年订价：￥1300.00
杂志介绍
计算机工程与应用杂志是由中国电子科技集团公司主管，华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964，发行周期为半月刊，杂志类别为计算机类。
主管单位：中国电子科技集团公司
主办单位：华北计算技术研究所
国际刊号：1002-8331
国内刊号：11-2127/TP
发行周期：半月刊
全年订价：￥1300.00
关键词: 递进结构 均值权重 跟踪校正 gabor特征
设计了一种基于视频监控的人脸检测跟踪识别系统，该系统的功能是检测并实时跟踪视频中的人脸图像，同时进行身份识别。针对GentleAdaBoost算法构造的级联分类器检测效率偏低的问题，提出了一种递进复杂度的级联分类器。针对传统粒子滤波器最高权重粒子不准确的问题，提出了均值权重粒子滤波器。针对传统粒子滤波器样本衰退的问题，提出了一种同...
关键词: 竞争合作学习 图像聚类 图像分类 遥感影像处理 面向对象
目前的遥感图像聚类方法通常存在一些不可避免的缺陷，如类别数难于自动确定、聚类速度缓慢、聚类过程不稳定以及聚类结果存在椒盐噪声等。结合竞争合作学习和面向对象的图像处理技术的优点，提出一种无需事先指定确切类别数的面向对象的竞争合作学习图像聚类算法。为了加快聚类速度并获得稳定的聚类结果，还提出一种基于动态包围空间的中位切分...
关键词: 平均奖赏 强化学习 多步学习问题
零阶学习分类元系统ZCS（Zeroth-levelClassifierSystem）作为一种基于遗传的机器学习技术（Genetics-BasedMachineLearning），在解决多步学习问题上，已展现出应用价值。然而标准的ZCS系统采用折扣奖赏强化学习技术，难于适应更为广泛的应用领域。基于ZCS的现有框架，提出了一种采用平均奖赏强化学习技术（R-学习算法）的分类元系统，将ZCS中...
关键词: 全局人工鱼群算法 组合优化 逆向物流
研究带时间窗的同时送取货车辆路径规划问题（VRPSPDTW），并建立0-1混合整数规划模型。为进一步提高人工鱼群算法的寻优能力和收敛速度，提出一种改进的全局人工鱼群算法，并通过实验确定算法参数。算法将模型中的时间窗和车载量两个强约束纳入适应度函数进行处理，降低算法计算复杂度。以最小化发车数（NV）和路由距离（TD）为优化目标，通过...
关键词: 源到源编译 剖分 渐近拟合优化
针对CPU-GPU异构并行系统应用开发移植后优化不充分问题，提出了一种渐近拟合优化与源到源编译相结合的方法，该方法能够对插入了制导语句的C语言程序转换为CUDA语言后的程序进行多次剖分，根据源程序特性和硬件信息自动完成源到源编译与优化，并基于该方法实现了原型系统。通过在不同环境中的该原型系统在功能和性能方面进行的测试表明，由系统...
关键词: 显著目标检测 显著性 背景先验 区域对比度
针对现有算法对复杂背景的图像检测效果较差的问题，提出融合区域对比度和背景先验的显著目标检测算法。首先利用超像素分割将图像分割成感知均匀的图像块，然后根据区域对比度计算全局对比度特征和空间聚集度特征，再根据背景先验得到背景集，计算图像块与背景集间的相似性特征，接着对三个特征显著图进行融合计算，最后根据每个像素与周围超像...
关键词: 云计算 虚拟机动态整合 能耗感知 迁移开销感知
现有的以降低能耗为目标的虚拟机动态整合算法通常忽略了虚拟机迁移所带来的消极影响，导致虚拟机的动态整合虽然减少了数据中心的能耗，但不合理的虚拟机迁移次数较多，极有可能增加了SLA（ServiceLevelAgreements）的违例率。针对上述问题，提出了一种迁移开销感知的虚拟机动态整合算法MigCAP（MigrationCostAwarePolicy），定义了迁移收益参...
关键词: 模糊集 粗糙集 模糊软集 多粒化粗糙集
为了扩大粗糙集理论的应用，特别是在模糊环境中的应用，基于模糊软集和模糊蕴涵算子，主要研究基于软模糊近似空间的乐观多粒化模糊软粗糙集模型。该模型将参数集根据客户的不同要求或目标进行重组，只选择若干相关参数集参与计算上、下近似，这样定义的上、下近似不再由整个属性集决定，而是根据重组后的多个属性集一并生成，从而使结果更加符...
关键词: 进化优化 混合性能指标 区间 收敛进度 交叉概率 变异概率
为了解决区间混合性能指标优化问题，在此提出了一种自适应进化优化方法。首先，基于前后代最优个体的距离，计算种群的收敛进度；然后，基于种群的多样性、收敛进度，以及进化代数，计算进化种群的交叉和变异概率；最后，将所提算法应用于室内布局这一典型的区间混合性能指标优化问题，并与其他算法比较，实验结果表明，所提算法在最优解数目、...
关键词: 非对称线性方程组 krylov子空间方法 最小联合向后扰动 iminpert算法 右预处理技术 不完全正交化过程
在Krylov子空间方法日益流行的今天，提出了又一求解大型稀疏线性方程组的Krylov子空间方法：灵活的IMinpert算法（即FIMinpert算法）。FIMinpert算法是在Minpert算法的截断版本即IMinpert算法的基础上结合右预处理技术，对原方程组作某些预处理来降低系数矩阵的条件数，从而大大加快迭代方法的收敛速度。给出了新算法的详细的理论推理过程和具...
关键词: 拓扑学 广义邻域系 广义闭包算子 完备格同构
通过弱化一般拓扑中的闭包算子公理，引入了广义闭包算子的概念，研究了其与稍早引入的广义邻域系的关系。特别的，证明了二者之间存在着自然的完备格同构。
关键词: 群集 多智能体 时滞
研究了一类具有固定时滞的多智能体系统的群集运动问题。首先当时间趋于无穷大时，利用积分不等式技巧，得到智能体平均速度的渐近速度。再给出系统达到群集运动的充分条件，并通过李雅普洛夫方法给出证明。最后，给出数值仿真验证理论结果的有效性。
关键词: 遗传算法 对支持向量机 分类和预测
针对传统对支持向量机多类分类算法（Multi-TWSVM）中出现的模糊性问题，提出了一种基于遗传算法的决策树对支持向量机（GA-DTTSVM）多类分类算法。GA-DTTSVM用遗传算法对特征数据建立决策树，通过构建决策树可以分离样本的模糊区域，提高模糊区域样本的识别率。在决策树的每个节点上用对支持向量机（TWSVM）训练分类器，最后用训练的分类器进行...
关键词: 时间序列 分段线性表示 二叉树层次遍历 符号化 自底向上
针对目前的时间序列线性表示方法多采用启发式方法提取局部特征点作为分段点，容易陷入局部最优化，不能很好地表示时间序列全局特征，而且多采用单一的拟合误差作为阈值，不能准确预计分段数量，不利于后期进行的时间序列分析应用的问题。提出了一种新的固定分段数的表示方法——PLR_BTBU，首先根据二叉树层次遍历的思想，提取时间序列全局特征...
关键词: 自适应性 簇间距离 软子空间聚类 高维数据
针对软子空间聚类过程中簇间距离（簇间的分离程度）对聚类的影响程度不确定的问题，提出了一种基于簇内紧密度和簇间距离自适应软子空间聚类算法。算法以经典的k均值聚类算法框架为基础，在最小化各个子空间簇类的簇内紧密度的同时最大化各个子空间簇类的簇间距离。并且通过推导得到新的子空间聚类中心和特征加权的计算方式，克服了软子空间聚...
关键词: 云计算 入侵检测 免疫算法 树突状细胞算法 克隆选择算法
为保障云计算环境下的信息安全，提出了一种面向云平台的多层免疫入侵检测模型。针对云环境的体系结构，借鉴生物免疫系统分层防御机理，在用户终端部署非特异性免疫层，采用树突状细胞算法进行入侵行为危险度检测；在数据中心部署特异性免疫层和免疫记忆层，利用改进的动态克隆选择算法对未知和已知入侵行为进行辩识及抵御。实验表明，模型既能...
关键词: 跟踪区关联性 跟踪区列表 位置区 位置管理 信令开销
跟踪移动用户同时减少信令开销是通信系统位置管理研究中重要的方面。跟踪区列表是LTE系统中新引入的概念，它由多个跟踪区构成用来减少位置管理信令开销。受生活、工作、学习方面的影响，大部分用户具有固定的移动方式。提出了一种基于跟踪区关联性的跟踪区列表设计方法，它通过从用户历史移动路径中获取各跟踪区之间的关联性并建立各跟踪区的...
关键词: 粒子群 频谱分配 离散优化 资源分配
收敛速度是衡量算法有效性的重要标准，当前频谱分配算法普遍存在收敛过慢的缺陷。为更高效地完成频谱分配，对二进制粒子群算法的速度和位置更新策略在离散域作了全新诠释，提出了二进制离散速度的概念，并以其作为决定位置参数变或不变的异或因子，更好地平衡了算法的开发性能与探索性能。实验表明，改进二进制粒子群算法能够更高效、快速地完...
关键词: 分布式拒绝服务攻击 应用层 近邻传播 聚类 入侵检测系统
目前应用层分布式拒绝服务（Application Layer Distributed Denial of Service，AL-DDoS）攻击对网络安全造成的威胁与日俱增，针对应用层用户访问行为，研究了一种基于多聚类中心近邻传播（Multi-Exemplar Affinity Propagation，MEAP）聚类算法的AL-DDoS攻击检测模型。该方法使用用户请求序列的信息熵作为输入，通过MEAP快速获得能够描述用户...
关键词: 恶意代码 可视化 谱系分析 jaccard距离
恶意代码的编写者通常采用自动化的手段开发恶意代码变种，使得恶意代码的数量呈现迅猛增长的态势。由于自动化的方式会重复利用恶意代码中的核心模块，因此也为病毒研究人员辨识和区分恶意代码族提供了有利依据。借鉴灰度图的思想，利用K-Nearest Neighbor（KNN）分类算法，给出了一种新的研究恶意代码谱系分类的可视化方法。其基本思想是，通...
关键词: 静态分析 函数调用图 相似性分析 层次分析
现有基于函数调用图的程序二进制文件相似性分析方法在分析经混淆处理的复杂程序时存在准确度低的问题。针对该问题提出了一种基于子图匹配的层次分析方法。以子图为最小检测单元，分层检测各个子图的相似度；再依据各个子图的相似度，采用加权平均策略计算程序二进制文件的相似度。实验结果表明，该方法抗干扰能力强，能够有效应用于恶意程序家...
关键词: 启发式 轨迹记录 离线污点分析 动态二进制插桩 轨迹约减
离线污点分析的轨迹记录过程的时空开销非常巨大，因此研究高效的轨迹记录方式在离线污点分析中具有重要意义。基于此，针对传统指令级轨迹记录存在的时空开销过大的问题，结合程序重放的思想，提出了一种启发式的轨迹记录方法，只在基本块和特殊事件发生时记录寄存器变化状态信息，并对该种记录方法的信息等价性进行了理论证明。实验表明，该方...
关键词: 量子秘密共享 团簇态 epr对 诱骗态 量子比特效率
提出了一个基于团簇态的量子秘密共享方案，发送者通过Pauli操作将经典秘密信息编码在团簇态上进行分发，接收者通过联合测量实现秘密共享。协议插入EPR对作为诱骗态以防止窃听，通过安全性分析证明本协议是安全的，可以抵抗截获-测量、截获-重发和纠缠-测量攻击。此外，协议传输一个四粒子团簇态可以共享四个经典比特信息，量子比特效率达到100...
关键词: 关键词识别 手势建模 语音到手势转换
针对言语障碍者与正常人的交流问题，提出了一种利用关键词识别技术实现语音到手势转换的方法。首先，对采集到的语音信号，运用关键词识别技术识别出关键词。同时，根据《中国手语》，采用三维建模技术建立关键词对应的三维手势模型。最后，利用OpenGL播放识别出的关键词对应的三维手势模型，从而实现了语音到手势的转换。实验结果表明，字母和...
关键词: 语音情感识别 听觉选择性注意 语谱 支持向量机
语音情感识别的精度很大程度上取决于不同情感间的特征差异性。从分析语音的时频特性入手，结合人类的听觉选择性注意机制，提出一种基于语谱特征的语音情感识别算法。算法首先模拟人耳的听觉选择性注意机制，对情感语谱信号进行时域和频域上的分割提取，从而形成语音情感显著图。然后，基于显著图，提出采用Hu不变矩特征、纹理特征和部分语谱特...
关键词: 特征 分类 语音
在线人工语音服务已经在各种商业活动中展开，为了提供更好的客户服务就必须对语音服务质量进行有效的评估。目的就是将人工语音服务利用语音识别技术转化为文本，再进行有效的分类评估。常用文本分类模型有朴素贝叶斯、KNN、BP神经网络、支持向量机等模型，这些模型比较依赖于语音文本预处理后的特征表示，并且容易出现维数灾难、局部最优、训...
关键词: 花授粉算法 萤火虫算法 最优解 转换概率 变异因子
花授粉算法是一种新的启发式算法，由于存在易陷入局部最优且演化后期收敛速度慢等缺陷，导致算法的寻优能力受到限制。针对该算法存在的不足，在局部授粉过程中引入自适应的变异因子，并对花授粉算法中的转换概率进行自适应调整后，将其与萤火虫算法相结合，提出了一种基于萤火虫算法的改进花授粉算法；最后，通过经典的标准测试函数对新提出的...
关键词: 果蝇算法 优化 最优值 变化率 收敛精度
针对传统果蝇优化算法在进行优化时所存在的寻优精度偏低和收敛速度较慢的问题，提出了一种新的改进果蝇优化算法。该算法在迭代过程中将每次迭代所得最优值的变化率作为下一次果蝇种群飞行距离变化的参考依据。动态改变果蝇种群每次飞行的距离，能够有效地权衡算法的全局搜索能力和局部搜索能力。将该改进算法在函数优化中与原果蝇算法和另外两...
关键词: 行人检测 hsv颜色空间 特征提取 支持向量机
针对行人检测中直接在灰度图像下提取局部二元模式（LocalBinaryPattern，LBP）特征受噪声影响大导致检测率低的问题，提出了基于HSV颜色空间提取改进型Haar型LBP（IHLBP）特征的方法。首先将图像由RGB颜色空间转化到HVS颜色空间，然后对HSV图像的H、S、V空间分别提取IHLBP特征，最后将3个IHLBP特征归一化后串接为一个特征向量，得到最终的IHLBP...
关键词: 卷积神经网络
近年来，卷积神经网络（CNN）凭借其强大的特征学习能力在视觉识别领域取得重要进展。针对CNN全连接层对图像平移、旋转、缩放等变换比较敏感的问题，提出了一种混合模型——卷积词袋网络（BoCW-Net）。它将BoW模型嵌入CNN结构中并代替全连接层，通过端到端的方式学习特征、字典和分类器。为实现BoCW-Net整个网络的有监督学习，提出基于方向相似...
关键词: 目标检测 白细胞分割 阈值分割算法 grabcut算法
白细胞分割是细胞形态学研究中一个重要、富有挑战性的课题。提出一种基于目标检测的白细胞分割算法。具体地讲，首先根据目标检测方法检测出白细胞，并由白细胞的位置信息得到包含白细胞的子图，然后运用多项式拟合的方法得到子图的灰度直方图的波谷值，再在子图上运用直方图阈值算法分割出细胞核。该算法在分割细胞核的过程中，既可以有效地避...
关键词: 噪声受益 图像分割 空间邻域关系 改进的高斯混合模型
图像分割是指将一幅图像分解为若干互不交迭的区域的集合。当用已有的改进高斯混合模型于图像分割时，如何加快其分割过程是一个有研究意义的课题。基于最新的噪音受益EM算法，通过人工加噪来加快已有的改进高斯混合模型的收敛速度，从而达到加快图像分割的目的。当添加的噪声满足噪音受益EM定理时，加性噪声加快了EM算法收敛到局部最大值的平均...
关键词: 遥感图像 主溜线 轮廓跟踪 动态演进
黄河主溜线的趋向直接影响黄河的防洪决策与规划，而现有的主溜线演进方法需判断每一步河流方向。提出一种河流直向化的预处理方法，利用光谱相似性原理提取河流域，然后轮廓跟踪河流域外边界，对边界内的河流域通过线性插值的方式进行直向化处理；动态演进直向河流的主溜线，随后将其逆映射回原图像，获得原图像中河流域的主溜线。结果表明，运...
关键词: 轮廓波变换 数字水印 图像质量评价
半参考图像质量评价方法是一种利用原始图像的部分信息对失真图像进行质量预测的方法，提出了一种基于轮廓波变换数字水印的JPEG图像压缩半参考质量评价方法。首先参考人类视觉系统（HumanVisualSystem，HVS）的思想，选取轮廓波变换的低频区域作为水印嵌入区域，从而生成半脆弱数字水印。然后根据已嵌入水印图像与原始图像之间的结构相似度（St...
关键词: 图像匹配 聚类算法 马氏距离 仿射不变性
对具有不同旋转角度和变化的图像进行匹配是图像识别中的技术难点，SURF算法在多角度图像的特征点检测和匹配过程中存在易受噪声点干扰、产生误匹配从而导致匹配效率低等不足。结合聚类和马氏距离，提出一种改进的多角度SURF图像匹配算法。首先利用聚类算法对原有算法提取的特征点进行噪声剔除处理，生成新的特征点数据集；然后利用马氏距离能够...
关键词: 图像拼接 能量计算 最优拼接线 动态规划
讨论了彩色图像的精确拼接问题，针对拼接时重叠区域和拼接线附近出现的模糊、错位、穿越等问题，提出了根据待拼接图像重叠区域像素点邻域内的颜色和纹理作为特征的能量计算公式，并提出树形搜索方向的动态寻找最优拼接线算法。实验部分将提出的算法与其他方法进行了对比，结果表明，该方法不仅可以很好地克服掉上述“鬼影”问题，解决寻找拼接...
关键词: 路径表 室内地图匹配 室内定位 拓扑法
地图匹配算法能有效地提升定位精度，是定位技术不可或缺的一部分。为提高路径匹配正确率，并适应室内定位环境，提出一种基于路径表的室内地图匹配方法，在传统地图匹配方法的基础上建立一个路径表存放候选路径的信息，每次路径匹配时，都从表中选取具有最优权重值的路径进行匹配。在匹配过程中多处设置查错和纠错机制，即使在出现匹配错误的情...
关键词: 城市交通走廊 联合选择 出行方式 出行时刻 nl模型 交通管控措施
为了科学分析特大城市交通客运走廊内高峰时段通勤者的出行选择特征，以及交通需求管理措施施行时不同时段、不同方式之间的客流流向规律，研究了走廊内高峰时段通勤者基于出行方式与出发时刻的二维联合选择问题，建立了方式选择枝位于上层而时刻选择枝位于下层的联合选择Nested-Logit模型。其后通过以成都市中心城南北向交通客运走廊为例的通勤...
关键词: 三角网格 刀具组合 刀轨长度估算 区域分割 干涉查找
在满足复杂三角网格模型数控加工的精度要求下，为提高加工效率，提出了刀具组合优化方法。该方法以刀具轨迹长度最短为目标，并综合考虑模型微分几何信息对加工效率和精度的影响。首先根据面片法矢和曲率将模型分割为多个特征子区域，不同类型的特征子区域采用不同的刀具轨迹生成策略；建立各类型子区域的精确轨迹长度估算模型；选取合适的标准...
关键词: 在线考试系统 试题上传 解析规则 智能解析 语段分析
试题库是在线考试系统的数据基础。现有的试题上传方法需人工预处理操作，代价高，效率低。针对这一问题，提出了一种基于语义的高效、智能解析方法IDP（IntelligentDocumentParsing）。IDP根据试题的类型特征，定义解析规则，并对所有段落进行规则匹配，实现类型识别。此外，针对特定类型的试题，进行分割段落、语段分析，从而完成智能解析，实...
若用户需要出版服务，请联系出版商，地址：北京市海淀区志新东路14号综合楼，邮编：100083。