计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:固态盘 请求调度 非对称读 写 请求大小 响应时间
对于同类型的I/O请求,基于闪存固态盘的请求响应时间与请求大小基本呈线性比例关系,并且固态盘的读写性能具有非对称性。针对该特性,提出一种基于请求大小的固态盘I/O调度(SIOS)算法,从I/O请求平均响应时间的角度提高固态盘设备的I/O性能。根据读写性能的非对称性,对读写请求进行分组并且优先处理读请求。在此基础上首先处理等待队列...
关键词:认知无线电 压缩感知 频谱检测 交替方向法 迭代软阈值算法 拉格朗日乘子
在认知无线电网络中,由于深衰落和低信噪比的影响,单个认知用户的宽带频谱检测性能较差,且算法复杂度较高。针对该问题,提出一种基于重加权快速交替方向法的频谱感知算法。利用目标函数的凸性,通过求导简化辅助变量的更新过程。对目标函数进行线性化处理,增加一个二次项,使待估变量更新时部分项线性化的增广拉格朗日函数成为严格凸函数,...
关键词:蓝牙指纹识别 频率跳变瞬态特征 开机瞬态特征 射频指纹识别
利用开机瞬态特征对蓝牙传输设备进行射频指纹识别时,开机瞬态信号的捕获与提取存在一定的局限性。为此,提出将频率跳变瞬态特征用于蓝牙设备的唯一性鉴别,以克服开机瞬态特征的局限性。在射频指纹识别中的数据获取、瞬态信号检测、指纹提取和分类过程中对该特征进行验证,根据实验数据对鉴别性能进行评估。分析结果表明,利用频率跳变瞬态特...
关键词:网络安全可视化 入侵检测系统 辐射状面板 多段拟合贝塞尔曲线 端口映射 网络安全态势评估
现代互联网络存在认知负担重、缺乏全局认知、交互性较差等安全问题。为此,利用可视化方法识别网络中的攻击和异常事件,并提出一种新型的入侵检测分析系统(IDs)——基于辐射状面板可视化技术的IDSView。根据现有可视化系统的不足,考虑用户接口与体验,采用颜色混合算法、多段拟合贝塞尔曲线算法、数据预处理及端口映射算法,降低图像的闭塞...
关键词:可信网络 可信标识 域名服务器 资源记录 数字证书 签名
高可信性是下一代互联网的重要特征,主要包括服务提供者可信、信息传输可信和终端用户可信,其中服务提供者的身份可信是构建可信网络的前提。为此,提出一种网站身份可信标识的体系结构,描述基于域名资源记录的网站可信标识查验协议。通过该协议,用户可在各种互联网应用中方便地查询服务提供者的身份信息。实验结果表明,该体系结构与相关查...
关键词:生物事件 触发词 谓词参数结构 深层句法分析 边检测 事件元素
传统利用语义和句法信息进行生物事件抽取的方法,在触发词抽取阶段句法信息运用形式单一笼统,不能有效发挥作用。为此,提出一种基于深层句法分析的触发词抽取方法。该方法采用间接的句法信息模式,利用深层句法信息独立地进行边检测,将边检测结果融合于触发词抽取中,使深层句法信息得到更有效的利用。在BioNLP2009与2011共享任务语料上进行...
关键词:关键词查询 查询语言 关系数据库 结构化查询语言 二义性问题
在大型强子对撞机(LHC)上紧凑型缪子螺线管探测器(CMS)实验的复杂数据环境下,有多个关系型数据源记录了关于数据组织和分布的信息。为实现数据查询系统的精确关键词查询功能,通过分析数据库模式图的方法,将关键词查询语言动态翻译成SQL语言,设计并实现一个跨数据库平台的关键词查询系统。针对动态翻译过程中存在的二义性问题,提出基于...
关键词:推荐系统 协同过滤 数据稀疏 基于内存的方法 相似度计算 全局融合参数 自适应局部融合参数
基于内存的协同过滤推荐系统存在数据稀疏和数据集异构的问题。为此,提出一种基于变权重相似度计算和自适应局部融合参数的协同过滤方法。通过统计数据集,提取用户一项目评分项的用户情感信息量计算用户相似度,同时根据用户一项目评分项的评分质量改进项目相似度计算方法,利用基于相似用户(或项目)的方法预测置信度,得到自适应局部融合参...
关键词:skyline查询 不确定数据 索引结构 正态分布 递归 近似
Skyline查询适用于多目标决策、数据挖掘等领域。以往的研究工作主要关注确定型数据集,少数针对不确定型数据集的研究处理的也多是离散型不确定数据。为此,定义属性呈连续型分布的不确定数据集,并给出一种针对该种数据集的Skyline查询算法,利用索引和分治思想解决其Skyline查询问题。实验结果表明,该算法可以在牺牲少量精度的情况下提高查...
关键词:大规模点云 平衡八叉树 内外存调度 部分内存访问 可见性判断 点云绘制
为实现大规模点云的快速绘制,提出以部分内存访问机制为基础、以节点点数上限为叶节点形成条件的平衡八叉树存储结构。设计点云内外存调度绘制流程,包括节点可见性判断、内外存数据调度和点云绘制等环节。为提高可见性判断的效率,在视点与节点距离、夹角约束条件的基础上给出节点可视半径约束。利用实测大规模点云数据进行实验,结果证明,该...
关键词:协作过滤 个性化推荐 基于用户 兴趣模型 家庭用户 冷启动
在海量网络资源中,用户为了寻找喜欢的视频往往需要进行频繁操作,个性化推荐服务可以有效解决该问题,但当前推荐服务准确度较低,为此,提出一种基于协作过滤的改进推荐方法。根据相似用户群,即邻居集的点播记录确定当前用户的推荐电影子集,挖掘当前用户的喜好,建立兴趣模型,并与推荐子集中的电影进行匹配,按匹配度高低进行推荐。对推荐...
关键词:云计算 粒子群优化 离散 任务调度 惯性权重
针对云计算任务调度问题,结合粒子群优化(pso)算法的种群个体协作和信息共享特点,提出一种基于离散粒子群优化(DPs0)的任务调度算法。采用随机方法生成初始种群,利用时变方式调整惯性权重,并在位置更新中使用绝对值取整求余映射法进行合法化处理,提高PSO算法的离散化程度。搭建并重新编译了CloudSim云计算仿真平台进行实验,结果显示,...
关键词:微机防误系统 字符串匹配 wbm算法 坏字符函数 搜索效率 框架网络
针对在线式微机防误系统中字符串匹配的特点以及BM算法匹配性能不足的问题,提出一种BM改进算法——wBM算法,以进一步缩短算法的匹配时间。去掉好后缀规则,适当改进坏字符规则,构建适用于系统维护的框架网络数据结构环境,将WBM算法应用于框架网络,实现基于该算法的微机防误系统软件。实验比对结果表明,WBM算法在BM、WBM、BMH、QS这4种对比...
关键词:实时系统 java方法调用 最坏情况执行时间 提前解析 微程序 java处理器
Java语言和Java处理器在实时嵌入式系统开发中的应用受到广泛关注。传统Java虚拟机的方法调用机制采用动态装载迟解析的执行方式,使得最坏情况执行时间(WCET)难以预测。针对该问题,提出一种提前解析一微程序执行的改进方法。将传统方法调用中的符号引用转化为直接调用,以微程序的方式运行在硬件处理器上,使执行限制在可预知的时钟周期内。...
关键词:演化过程元模型 软件演化 软件过程 性质合理性 petri网 元模型
为提高软件演化的质量和效率、缩短软件演化的周期,有必要对软件演化所涉及的软件过程进行性质合理性研究,以确保软件演化过程的正确性。根据软件演化过程元模型(EPMM)的过程层定义,提出EPMM性质合理性的形式定义,用于确保软件过程在实施执行中应满足的动态性质,并基于Petri网的可达图,设计相应的性质合理性检验算法。应用结果表明,对...
关键词:java card虚拟机 嵌入式系统 解释器优化 指令调度 控制流图 编译优化
卡内应用执行效率较低是制约JavaCard发展的瓶颈。为此,研究JavaCard虚拟机(JCVM)解释器的运行原理,针对其执行架构提出一种基于反馈的JCVM指令预调度方案。通过收集反馈应用的运行指令流统计信息,设计解释器加权控制流图(WCFG),利用基于WCFG的代码编排技术实现解释器的指令预调度。在目标体系架构中,将热点指令处理函数的布局按照反馈...
关键词:任务调度和分配 软件无线电 非对称多核处理器 整数线性规划 数字信号处理
针对软件无线电(SDR)应用同步数据流的特点,提出一种非对称多核SDR的任务调度和分配算法。该算法综合考虑任务之间的通信时间和任务固定流水,保证任务调度和分配的通用性和并行性。利用整数线性规划(1LP)方法对任务调度和分配进行建模,采用任务拆分方法优化调度和分配的结果,进一步提高任务调度和分配的执行效率。在目标SDR平台上实现IE...
关键词:wsdl扩展 服务组合 roman模型 服务客户端 行为编辑器
互联网上存在丰富的Web服务以及自动服务组合方法,但这些自动组合方法(如经典的Roman模型)均要求服务暴露其行为,以此作为服务是否可自动合成的先决条件。现有的Web服务描述文档(如W3C的WSDL标准)缺乏对服务行为的有效描述,使得这些自动化服务组合方法在实际中不可行。针对该问题,提出一种在WSDL中扩展服务行为描述的服务接口方案,基于...
关键词:数据聚集 最小延时 无线传感器网络 数据调度算法 圆盘图 传输冲突
针对现有聚集数据调度近似算法具有较高延时上界的问题,提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树,分层构造一个最大独立集(MIS),使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来,形成一棵根在中心结点的数据聚集调度树,使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中,...
关键词:网络处理器 路由查找 最长前缀匹配 路径压缩 trie树 算法实现
Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该树中相邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时...
关键词:多输入多输出 无线信道 频偏 参数估计 克拉美一罗下界 泰勒级数
针对多天线信道频偏参数的随机时变特点,建立参数化的观测模型,根据时变参数估计的克拉美一罗下界求取原理,在非线性的观测模型和序贯的观测值下,利用参数真值推导频偏估计的克拉美一罗下界。由于特征参数的真值不可知,因此将观测模型在估计值处进行二阶泰勒级数展开,通过参数估计值获得频偏参数估计的近似下界。仿真结果表明,基于参数真...
关键词:长期演进系统 多输入多输出 参考信号 时延估计 发射分集 最大比合并
在城市峡谷和室内环境中,信号在传输过程中受多径衰落和非视距的影响,导致长期演进(LTE)系统的时延参数无法精确估计。针对该问题,提出一种基于多输入多输出(MIMO)的LTE时延参数估计算法。采用具有良好自相关特性的主同步信号作为参考信号,利用MIMO发射分集和最大比合并接收技术降低信号传输过程中的误码率,通过参考信号与接收信号进行...
关键词:网络创新实验平台 实验部署 并行化部署 分布式镜像池 虚拟化 实验平台架构
清华大学网络创新实验(TUNIE)平台为新型网络体系结构的验证和测试提供了有力的工具。在TUNIE平台运行过程中,过长的实验部署耗时会降低整个TUNIE平台的运行效率。对实验部署过程进行分析和测量,发现实验部署的冗长耗时主要由集中式镜像池和串行的实验部署流程引起。为此,提出一种并行化的快速实验部署方案。利用分布式镜像池减少非本地节...
关键词:网络能量利用率 路径宽度 指数查找 最小剩余能量 ns2仿真
针对AODvjr算法在路由查找过程中的盲目性导致网络能量利用率不高的问题,提出一种基于路径宽度的W—AODvjr算法。该算法通过在源节点与目的节点之间形成一个环状封闭路由查找区域,并采用指数查找的方式确认最优路径宽度。通过源节点选取路径中节点剩余能量最大的节点,以此作为路由的方法来最大限度保护低能量节点。NS2仿真结果表明,W-AODVjr...
关键词:服务质量 优先级 无线传感器网络 mac协议 服务区分 自适应竞争窗口 动态占空比
为在资源受限的无线传感器网络中传输具有不同业务要求的多媒体信息,提出一种基于服务质量感知和优先级的无线多媒体传感器网络MAC协议——QA—MAC。协议通过有效的服务区分机制,对不同优先级的数据流采用不同的自适应竞争窗口调节方法和占空比调整方法,以保障不同优先级业务的实时传输要求。仿真实验结果表明,与S-MAC协议相比,QA—MAC协议...
关键词:语音业务 资源分配 调度优先级 服务质量 排队廷迟
长期演进(LrE)系统在分组交换域内承载语音业务,但对延迟和丢包敏感的语音业务服务质量较难得到保证。为此,提出一种排队延迟感知的语音分组调度机制,根据队列长度、信道条件、排队延迟以及业务最大允许延迟来确定用户调度优先级,从而实现用户资源的合理分配。理论分析和仿真结果表明,与VSM调度机制相比,该调度机制在确保时延和系统吞吐...
关键词:嵌入式实时操作系统 可信计算 完整性度量证书 访问控制 实时调度
可信计算能有效提高嵌入式实时操作系统的安全性,但现有的可信计算技术较难满足该系统实时性和低功耗的要求。为此,提出一种基于VxWorks内核的可信计算解决方案。设计嵌入式实时可信平台模块和可信软件栈,实现基于完整性度量证书的信任链传递结构和轻量级访问控制框架。实验结果证明,可信平台模块相比SW-TPM模块平均命令执行时间节省了65.8...
关键词:shamir秘密共享方案 brickell秘密共享体制 允许迹 非允许迹 特权数组 防欺诈
基于Shamir秘密共享方案中的特权数组提出一个新的秘密共享方案。研究Shamir秘密共享方案中允许迹、非允许迹及特权数组的概念,分析非门限的Shamir秘密共享方案,并将允许迹、非允许迹和特权数组等概念推广到Brickell向量空间秘密共享体制中。该方案解决了Brickell方案中矽函数的构造难题和SpiezS等人提出的公开问题,即任意长度特权数组的求解...
关键词:入侵杂草优化 kohonen神经网络 入侵检测系统 聚类 检测率 误报率
针对Kohonen神经网络模型网络入侵聚类正确率较低的问题,将入侵杂草优化(IWO)算法与Kohonen神经网络相结合,提出IWO—Kohonen聚类算法。利用IWO算法优化Kohonen神经网络的初始权值,训练Kohonen神经网络模型得到最优值。使用IWO算法增强算法的搜索能力,提高聚类正确率,并加快算法的收敛速度。实验结果表明,该算法与模糊聚类算法和广义神...
关键词:物联网 传输机制 认证 本地物品信息服务器 远程物品信息服务器
针对现有物联网传输机制的安全问题,提出一种基于认证的安全传输机制。在物品信息的感知阶段给出基于认证的RFID协议以保证标签的正确性,通过Hash计算、嵌套加密等操作,实现本地物品信息服务器与远程物品信息服务器问物品信息的安全‘传输。基于物联网的温湿度传感器实验与无线通信实验结果表明,该机制能够保证信息的安全传输,计算开销和通...
关键词:视频隐写分析 时空特征 马尔科夫过程 小波变换 支持向量机 差值分析
视频隐写分析技术可以侦测出含有隐藏秘密信息的视频,为社会安全提供保障。视频除了含有图像内的空间信息,还蕴含着相邻帧图像之间的时间信息。针对这一特点,提出一种精细化辨识时空特征的视频隐写分析方法。该方法对视频在时间和空间维度的特征量进行精细化建模。采用Marcov对视频空间层次上的块内和块间过程进行建模,以提取空间特征量。利...
关键词:隐写分析 通用特征 盲检测 多样性 小嵌入率 降维
随着隐写分析技术的发展,新的特征提取算法不断出现,但目前还没有一种较好的通用特征能对JPEG图像进行有效的隐写分析。针对上述问题,提出一种从多域空间提取特征的通用隐写分析算法。采用残差共生矩阵与直方图统计函数计算DCT域、空域、小波域各域系数(像素)之间的依赖性关系,并结合校准方式从中提取特征。对多样性特征维数高的问题,采...
关键词:有限域 迹函数 级联no序列 三项式特性 正则三项式对 no序列
利用有限域GF(2#)到其子域GF(2#)上的迹函数及其性质,研究一类非线性扩频序列的密码学性质,即级联No序列的三项式特性。给出级联No序列的三项生成多项式的形式,将级联No序列三项式特性的结论应用到二元No序列中,解决了二元No序列的三项式特性问题。分析结果表明,级联No序列不仅具有三项式对,而且具有正则三项式对。
关键词:支持向量机 大样本 尺寸优化 分类 回归 预测
针对支持向量机回归预测精度与训练样本尺寸不成正比的问题,结合支持向量机分类与回归算法,提出一种大样本数据分类回归预测改进算法。设计训练样本尺寸寻优算法,根据先验知识对样本数据进行人为分类,训练分类模型,基于支持向量机得到各类别样本的回归预测模型,并对数据进行预测。使用上证指数的数据进行实验,结果表明,支持向量机先分类...
关键词:柔性力敏传感器 压力足印 图像分割 特征匹配 运动轨迹规划 人数统计
针对复杂环境下公共场所出入口的人数统计需求,避免因光照变化、遮挡、运动模糊及复杂背景等对统计精度造成的影响,提出一种基于柔性力敏传感器的人数统计系统。该系统实时获取公共场所出入口处的行人在传感器区域留下的压力足印,并通过网络通信模块将足底压力数据传递给上位机进行数据处理与分析,经过数据去噪、图像分割和特征提取等步骤得...
关键词:两级定位一路径问题 人工蜂群算法 邻域搜索 物流配送
针对城市物流配送系统中的两级定位.路径问题,采用人工蜂群算法对其进行求解,并扩展算法中的选择策略,即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上,提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿真实验,证明人工蜂群算法能在合理的计算时间内有效求解两级定位一路径问题。其中,采用基于适应度选择...
关键词:实例选择 最近同类实例对 k最近邻 剪辑最近邻规则算法 数据约简 机器学习
实例选择能有效移除数据中的噪声和冗余数据,但现有方法难以在提高泛化能力的同时实现约简。针对该问题,提出一种冗余实例对消除算法用于实例选择。给出最近同类实例对的概念,计算数据集中存在的最近同类实例对,并移除满足条件的实例,在11个不同数据集上进行的仿真实验结果表明,经过该算法处理后的数据集在分类准确率和存储压缩率上较原始...
关键词:数字考古 兵马俑 虚拟复原 碎片拼接 参数化分类 空间曲线 空间曲面
针对兵马俑第3次发掘大量破碎俑片的虚拟复原需求,分析秦俑碎片拼接的特殊性,归纳陶制碎片的分类原则,提出一种结合碎片边缘轮廓和断裂面匹配的混合拼接方法。依据俑体碎片断裂面厚度,将其映射到空间曲线模板或空间曲面模板。基于积分不变量计算俑体碎片特征向量,采用一致性约束方法获取碎片初始匹配点对。利用筛选算法去除伪初始匹配点对...
关键词:遗传算法 云模型 自适应技术 函数优化 混沌初始化 多种群
针对传统遗传算法存在的早熟收敛现象,提出一种基于云控制的混沌多种群自适应遗传算法。该算法兼顾全局性和个体差异性两方面平衡,通过云控制器实现交叉率和变异率的自适应调节。在种群正常进化时,对个体实行惩强扶弱措施,在发生早熟收敛或有早熟收敛趋势时,对劣质个体实行灾变,同时采用多种群优化机制实现种群之间的同步进化。实验结果表...
关键词:混合蛙跳 分段 旅行商问题 逆转变异算子 邻域搜索
针对旅行商问题(TsP)在搜索后期解的多样性和精度下降的问题,提出一种解决TSP问题的分段混合蛙跳算法(s.SFLA)。该算法在搜索初期利用逆转变异算子减少交叉路径,在搜索的后期引入邻域搜索(个体邻域,局部最优领域,全局最优邻域)增加种群多样性。在整个搜索过程中记忆全局历史最优解与局部历史最优解,进行全局更新和局部更新,避免迂...