计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:公钥基础设施 云端数字签名 信息安全 签名协议 签名流程
在传统基于公钥基础设施的数字签名技术中,签名文件的传输通常会受制于用户双方之间的环境、终端以及文件格式等因素,且不同签名系统之间所签名的文件不能兼容。为此,分析并研究云端数字签名技术及其所具备的优势、具体签名协议和签名流程。在此基础上,设计云端数字签名系统,将该系统应用架设在云端服务器上,用户只需与云端服务器进行简单...
关键词:故障预测与健康管理 云计算 粒子群算法 虚拟资源配置 效用函数
针对目前国内飞机维修资源利用率较低的问题,提出一种基于云计算的故障预测与健康管理(PHM)体系架构。通过为云计算的虚拟层PHM资源建立基于粒子群算法的分配模型,使得在服务质量最优情况下,用户与资源的效用函数尽量大于需求与资源的效用函数。运用CloudSim平台进行仿真实验,结果表明,该体系架构可提高PHM系统的通用性和知识利用率,有效解决...
关键词:极端价格 过滤 云计算 虚拟资源 租赁
为实现云计算服务用户虚拟资源租赁利润最大化,提出一种新的云计算虚拟资源租赁算法。在由虚拟资源供应商、云服务提供商和最终用户组成的三功能模块云计算环境下,给出虚拟资源租赁利润计算目标。考虑价格的分布性和任务紧迫性,利用孤立点检测方法对弱平稳价格序列进行极端价格过滤,同时设计弱平衡算子,通过指数函数控制目标函数曲线的整体形状,...
关键词:云计算 资源共享 分配模型 排队论 纳什均衡
为提高云计算系统资源调度的均衡性,同时最大化资源提供者的利益,构建基于排队理论的云计算资源分配模型。考虑等待队列长度并以此作为资源分配的前提,结合纳什均衡理论分析资源调度策略,提出改进的资源分配算法(MRA),并将其与分布式计算架构Hadoop中的资源分配算法进行比较。实验结果表明,与公平调度算法、先入先出调度算法以及经典随机调度...
关键词:微云 排队论 资源有限 服务模型 虚拟内核
微云是一种自我维持的小型云,通过均衡用户的访问请求来提高移动服务的整体性能,但在实际应用中分散的用户需求会随时间动态变化,而服务资源需要根据请求预测情况进行提前部署。为优化微云服务模型的整体资源利用率,基于排队论构造符合生灭过程的微云有限资源服务模型,对比微云上单队列和多队列模型的性能指标,得出单队列多虚拟内核模型在相同服...
关键词:服务质量 并行云计算 mapreduce模型 车载云资源 启发式调度算法
为提高车载云计算资源调度的可靠性,减少数据处理时间,提出一种服务质量感知的并行MapReduce启发式车载云资源调度算法。在MapReduce并行计算模型的基础上,设计云计算环境中以车载单元为基础的车辆并行检测服务框架,利用相对优先级因子构建车载云计算调度模型,并通过启发式并行优化算法对模型进行优化,降低算法复杂度。在NS-3中的仿真结果表明,...
关键词:多核处理器 分区操作系统 容错调度 资源划分 安全关键任务 分区映射
多核环境中并发、资源共享和任务迁移等特性,导致分区操作系统的安全关键任务调度存在较大的不确定性。为此,提出一种针对多核平台分区操作系统的安全关键任务调度方法。判断系统是否包含安全关键任务并将其分为关键分区和非关键分区。在系统层通过资源划分的方式确保关键分区的独立运行,根据分区利用率确定最小资源上限,在保证安全关键任务调度...
关键词:高性能计算 并行计算 网球 空气动力学 数值模拟
基于曙光5000A高性能并行集群架构和软硬件环境,采用计算流体力学方法,针对旋转物体特有的马格努斯力作用,应用Realizable k-ε湍流模型,研究网球在不同球速和转速条件下周围流场压力分布及网球表面压力分布特性,并提出一种旋转网球空气动力学模拟方法。通过增加网球旋转加大上下表面压力差,增强马格努斯效应使网球急坠,球速增加造成周围气体流态...
关键词:片上网络 共享存储器 任务映射算法 异构通信机制 多核处理器
为提高结合共享存储器和片上网络进行核间通信的多核处理器的通信带宽使用效率,基于异构通信机制,提出一种改进的任务映射算法。使用分支定界算法缩小搜索空间,通过迭代交换任务的位置提高映射质量。实验结果表明,与NMAP算法相比,该算法对于随机任务图的通信代价平均降低18.3%,对于并行排序应用最高降低30.6%。
关键词:错误定位 程序变异 成功测试用例 代码覆盖 自动化测试
基于覆盖的错误定位(CBFL)方法通过获取成功和失败测试用例的覆盖信息和执行结果对程序中的错误进行定位,但该方法未考虑偶然性成功测试用例的影响,降低了错误定位的准确率。为此,提出一种新的软件错误定位方法,通过分析程序变异减少偶然性成功测试用例的影响,改进怀疑度计算公式,并加入对变异影响的计算。实验结果表明,与传统CBFL方法相比,该...
关键词:向量中断控制器 快速中断请求 中断优先级 片上系统 先进高性能总线
为降低多个中断源被分配为快速中断请求(FIQ)时的时间开销,设计一种用于FIQ中断源识别和优先级仲裁的向量中断控制器。采用Verilog语言完成硬件描述,通过Modelsim仿真和FPGA验证,实现基于SMIC0.13μm CMOS工艺的综合布局布线工作。仿真和验证结果表明,该向量中断控制器的面积为0.107 mm~2,平均功耗为3.56 mW,工作频率为80 MHz,可满足移动通信宽...
关键词:实时系统 多处理器 全局调度 可调度性判定 干涉
基于截止期分析和响应时间分析可以对全局固定优先级实时调度算法进行可调度性判定。而传统方法在实时任务中带入作业,处理器无法满足实时任务的计算需求。为此,提出一种可调度性判定方法。通过区分实时任务在具有和没有带入作业时产生的干涉,考虑带入作业的个数与实时系统中处理器的个数相关。实验结果表明,该方法能够减少计算的干涉量,得到一...
关键词:软件可靠性模型 层次分析法 adaboosting算法 组合模型 软件可靠性评估
目前的各类软件可靠性模型的评估效果依赖于对失效行为的假设,导致模型适用性较差。为此,借助层次分析法选择合适的软件可靠性模型,依据AdaBoosting算法,对合适的可靠性模型进行组合建模。在失效数据集上对多个参与组合的模型进行学习训练,从而建立AMCM模型。在AMCM模型与4个经典软件可靠性模型上的应用结果表明,该组合建模方法是有效的,可明显...
关键词:网络流量 历史特征 异常流量检测 流量行为 短时特征
将移动运营商核心网络中的故障点定位到设备和端口需要分析大量数据样本,耗时较长。针对该问题,提出一种以历史数据为参照的异常流量检测方法。构建历史流量数据库,在此基础上利用短时的面积特征与梯度特征刻画网络的流量行为,及时发现异常流量,并设计分级多粒度方法定位造成异常流量的故障点。实验结果表明,与自适应阈值法、K-means聚类法和多...
关键词:蜂窝用户 设备与设备通信 数据速率需求 比例公平 资源分配
在蜂窝网络中引入设备与设备(D2D)通信可解决频谱资源匮乏的问题,但移动多媒体业务的多样化使用户带宽需求日益增长。为此,在比例公平调度算法的基础上设计启发式D2D资源分配方案。根据D2D对优先级从高到低的顺序逐一调度,同时禁止已满足数据速率需求的D2D对与其他D2D对竞争资源块,保证信道状态较差的D2D对获得被调度机会。当所有D2D对的数据...
关键词:机载战术网络 媒质接入控制协议 低时延 高可靠
针对机载战术网络中节点的高速运动、大尺度稀疏分布、数据业务多样等特点,以及在时敏信息传输时高可靠、低时延的服务质量需求,提出一种基于RS-Polar编码技术的随机接入多信道媒质接入控制协议。采用RS-Polar级联的纠错编码技术、多包接收技术,使其在不采用信道预约和时隙分配的机制下仍然能够确保分组传输的实时性和可靠性,并有效提高网络吞吐...
关键词:无线传感器网络 能量空洞 网络生命周期 盲点 盲区
在实际的无线传感器网络中,由于路由空洞而采用的边缘转发方式容易引起空洞边缘节点能量消耗过快从而导致空洞不断扩大,形成能量空洞。为延长网络生命周期,避免能量空洞的出现,对网络中的盲区、盲点进行定义,设计一种盲区查找规则,并提出一种基于盲点查找的路由算法。利用网络中的盲点和盲区信息进行路由,避开空洞边缘的盲点,从而减少了边缘转发...
关键词:低截获概率 编队通信 混合混沌粒子群优化 最大熵 目标函数
为提高飞行器编队的低截获性能,提出一种新的低截获概率编队通信方法。将飞行器编队通信视为自适应优化问题,以飞行器节点的辐射功率和拓扑链路作为优化对象,利用混合混沌粒子群算法进行迭代计算,以实现飞行器编队的最优低截获通信。仿真结果表明,混沌粒子群方法在满足可靠通信的前提下,可有效降低编队辐射功率,提高通信拓扑不确定性,改善飞行器...
关键词:移动机会网络 社交信息 中心度 社区 路由算法
在基于节点社交信息移动机会网络路由算法的设计中,存在不能有效平衡数据的传输成功率与平均传输时延的问题。为此,提出一种基于社交关系的路由算法。利用改进的桥接中心度重新评价节点的异质中心性,通过引入社区内的转发判别因子加快社区内消息的转发,结合带有老化机制的Simple社区识别算法选择转发节点。仿真结果表明,与经典算法Bubble Rap及...
关键词:下行多用户多输入多输出中继 预编码 最小均方误差 天线相关 信道估计误差
针对下行多用户多输入多输出中继系统,提出一种考虑信道估计误差和天线相关的线性预编码算法。在发射端和中继端功率约束条件下,根据最小均方误差准则设计代价函数,通过理论推导求得中继端和发射端的预编码矩阵。接收端的各个用户之间相互独立时,接收端的处理矩阵为对角矩阵,通过直接求导法得到接收端预处理矩阵的闭式解,并设计迭代法联合优化预...
关键词:周期线性调频信号 抗干扰通信 分数阶傅里叶变换 频谱特征 参数估计
针对跨周期的线性调频干扰信号的检测和参数估计问题,提出一种分数阶频谱分析与参数估计方法。以采样数据横跨2个周期为例,分析采样的周期线性调频干扰信号在分数阶傅里叶变换域的频谱分布特征,2个周期内的频谱重叠宽度与分数阶旋转角α和各周期内数据长度的关系,以及频谱尖峰发生偏移的条件。推导在离散分数阶傅里叶变换中各参数间的相互关系,得...
关键词:网络拥塞 神经网络 队列长度 自我调节 预测
现有拥塞控制算法在复杂网络环境下存在丢包率过大的问题。为此,通过研究网络拥塞的控制问题,提出一种具有预测与自我调节能力的拥塞控制算法。采用模糊神经网络的控制器预测网络拥塞,根据缓冲器中的队列长度进行实时预测,在发生拥塞前,通过抑制控制输入端的发送速率,并结合递增参数和递减参数等变量动态调节发送速率。实验结果表明,该算法在不...
关键词:spinal码 无速率码 多元回溯译码 循环冗余校验辅助 束搜索译码
为提升Spinal码的译码效率,将束搜索与循环冗余校验(CRC)译码视为整体进行联合译码,提出一种CRC辅助的多元回溯译码算法。该算法利用CRC校验从多个幸存路径中检选正确译码路径,将正确译码时间显著提前,从而提高系统的吞吐量。仿真结果表明,相比从单一节点进行固定回溯的方法,对于给定的编码和信道参数,CRC辅助的多元回溯译码在低信噪比下能够...
关键词:无线传感器网络 路由协议 分簇网络 太阳能节点 能量感知
为延长无线传感器网络生命周期,将节点能量补充与节能路由相结合,在分簇网络的基础上提出一种能量感知路由协议MAPA-MIPC。利用太阳能作为能量补充方式,根据链路上每个节点的能量剩余、消耗以及预测的下一时刻太阳能的收集情况,计算出该节点数据的最佳上传路径。同时在簇首和中转节点选举时检查能量阈值,对于未达到阈值的节点不能成为簇首或转发...
关键词:调度算法 模拟退火 状态空间模型 最优控制
针对无线传感器/执行器网络中多用户设定值对动态物理过程状态实时控制的问题,提出一种解决多设定值调度的算法。设计调度模型和动态物理过程的状态空间模型,在卡尔曼滤波最优估计前提下,运用模拟退火算法逐步计算最优控制,以得到全局最优控制。仿真结果表明,与基于二次规划的多设定值调度算法和跨层优化调度算法相比,该算法具有更快的收敛速度...
关键词:高速移动 数据感知 主动队列管理 随机早期发现 协同拥塞控制
在高速移动环境下,由于较少考虑单路由器与相邻路由器的连接速率,容易导致拥塞检测准确性差以及数据流整体传输误差率较高的问题。为解决多节点网络拥塞问题,结合网络大数据动态性、快速性和时效性强的特性,提出一种基于路由器群的感知网络控制算法。通过采集参数和数据感知获得更为精准的信息作为判断拥塞情况的依据,并将相互连接的多路由器分...
关键词:特征提取 样本隶属度 样本紧密度 潜在语义索引 贡献度
传统的特征提取方法大多注重类别对特征词的作用,不能很好地表达样本对类别的影响。为此,对样本的类别贡献问题进行研究。针对Sprinkling特征提取方法中未考虑样本对类别的贡献度问题,提出一种基于K-Sprinkling的特征提取方法。综合考虑样本紧密度和样本隶属度信息,利用Sprinkling方法的特点,将样本权值映射到语义空间中,实现对文本的分类。实验...
关键词:演化算法 基因编码 矩阵 概率分布 全局优化
传统演化算法通常以宏观层面的种群之间或个体之间的相互作用来进行协同演化,较少考虑个体基因编码在微观层面进行局部优化时的相互作用。针对该情况,提出基于种群基因分布结构的动态矩阵演化算法。利用二进制基因矩阵的方式构建种群个体,结合基因编码差异及适应度评价种群个体,通过对比种群基因列决定个体基因结构调整的位置,并根据优势种群的...
关键词:社交网络 用户影响力 pagerank算法 用户行为 传播模型
PageRank算法在计算用户影响力方面只考虑用户间的跟随关系,导致计算结果准确性低下。为此,提出一种将用户行为因素与PageRank算法相结合的URank算法。利用网络中用户信息的转发率、评论率以及是否认证等行为因素,综合用户自身质量与追随者质量,得到用户影响力。基于SIR传播模型的实验结果表明,URank算法在计算准确性方面优于PageRank算法。
关键词:微博 情感词 节点中介性 情感分析 机器学习
为提高微博情感分类识别的正确率,以网络微博数据作为研究对象,提出一种基于图的情感基准词选择方法。结合知网相似度知识,构建图模型,以图中节点中介性的值为依据,选择出高质量和高覆盖率的情感基准词。根据得到的基准词构建情感分析中所需的情感词典,并给出情感词极性。同时将情感词应用于挖掘短句情感特征,加入到传统支持向量机(SVM)模型中...
关键词:web表格 实体列 近似函数依赖 语义恢复 规范化
针对机器无法理解Web表格语义信息的问题,传统的实体列发现方法通常依靠表头信息和知识库发现实体列,不适用于没有表头的Web表格。为此,提出一种基于列值间近似依赖关系和规范化的Web表格实体列发现算法,对无表头或者无法恢复出完整表头的表格甚至多实体列表格进行实体列标注。由Web表格中的属性值探测出Web表格属性间内在的近似函数依赖关系,根...
关键词:信息推荐 神经网络 降噪自编码器 词向量 参数冷启动
基于降噪自编码器的推荐方法缺乏对项目共现关系的分析能力,且模型存在参数冷启动问题。为此,基于降噪自编码器网络与词向量,提出一种信息推荐方法。将用户看作文档,将用户评价过的项目看作词语,以此构建训练语料。利用词向量模型对语料进行训练,得到隐含上下文信息的项目向量。将所有项目向量作为初始权重构建降噪自编码器神经网络,训练得到模...
关键词:冶金领域 统计机器翻译 主题模型 术语 联合翻译模型
为有效利用领域知识提高汉越冶金领域的机器翻译效果,利用术语与主题的分布关系约束术语的选择,提出融合主题的统计机器翻译方法。建立术语翻译模型,抽取短语概率表时将术语对源语言文档的主题信息融入到翻译概率表中,利用主题分布描述术语与主题之间的关系,同时使用冶金领域语料训练翻译模型,将2个模型融合到基于短语的汉越翻译系统解码过程中,...
关键词:社会媒体 话题检测 特征表示 词嵌入 话题模型
词嵌入技术能从大语料库中捕获词语的语义信息,将其与概率主题模型结合可解决标准主题模型缺乏语义信息的问题。为此,同时对词嵌入和主题模型进行改进,构建词-主题混合模型。在主题词嵌入(TWE)模型中引入外部语料库获得初始主题和单词表示,通过定义主题向量和词嵌入的条件概率分布,将词嵌入特征表示和主题向量集成到主题模型中,同时最小化新词...
关键词:卡方统计量 特征提取 负相关性 随机梯度下降 逻辑回归 情感分类
针对文本情感分析中基于卡方统计量的特征提取方法容易忽略单个文本词频,导致文本分类准确率较低的问题,提出一种基于混合卡方统计量的特征提取方法。通过增加特征频率、逆文档频率和负相关性指标,选出集中在某个特定类别中的特征词,从而减少特征负相关性的干扰。采用基于随机梯度下降的逻辑回归方法进行文本情感分类,并利用模拟退火原理自适应...
关键词:脉冲神经元 在线学习 多脉冲序列核 卷积 监督学习
脉冲神经网络使用时间编码的方式进行数据处理,是进行复杂时空信息处理的有效工具。为此,将多脉冲序列合成核引入脉冲序列处理过程,提出一种在线监督学习算法,采用累加和累积合成核机制进行实验学习,并与基于单一核函数的在线PSD算法进行比较。实验结果表明,该算法具有较好的学习性能,特别在数据样本较大时优势更为突出。同时结果也表明,通过多...
关键词:烟花算法 反馈层 变化趋势 反向学习 基准函数
针对烟花算法收敛速度慢和求解精度不高的问题,通过引入反向学习策略和动态记忆反馈的机制,提出一种优化算法。采用反向学习策略生成初始种群以保证群体的多样性,在原算法的结构中增加反馈层用于记忆上一代最优烟花的位置信息,并从反馈层记忆的信息中提取烟花位置信息变化趋势特征,从而动态更新下一次迭代的烟花种群。在10个典型基准测试函数中...
关键词:bayes立体匹配 数字散斑 多测量头标定 三维重建
传统双目三维重建对纹理信息不清晰的目标物体存在误匹配率高、重建点云稀疏等问题。为此,提出一种新的散斑三维重建方法。将数字散斑和基于贝叶斯(Bayes)理论的稠密匹配算法相结合,对纹理匮乏的物体实现高精度稠密重建。介绍基于Bayes立体匹配与数字散斑相结合进行三维重建的原理,证明两种方法结合使用的可行性,并对多对双目组成的多测量头系...
关键词:指针仪表 颜色特征提取 最小灰度保留法 指针细化 霍夫变换 4连通细化模板
针对ZS细化算法存在二像素畸变、细化不彻底等问题,提出一种改进的细化算法。对二值图像采用ZS细化算法进行初步细化,将初步细化后的结果进行全细化识别,依据识别结果对未完全细化的图像采用4连通细化模板实现彻底细化。同时对细化过程可能出现的断点问题,采用构造保留模版的方法加以解决,进而实现目标图像的有效细化。以油量表为例,结合改进细...
关键词:京剧脸谱剪纸 非真实感绘制 纹样 b样条曲线 纹理合成
针对手工剪纸作品制作周期长、难以修改的问题,提出一种模拟真实剪纸效果的京剧脸谱合成方法。在分析传统京剧脸谱剪纸结构的基础上,构造五官、装饰和轮廓纹样。在京剧脸谱剪纸的创作过程中用户从纹样库中选取所需纹样,经调节纹样尺寸和分布后,将设计的脸谱形象与运用Ashikhmin自然纹理合成算法生成的剪纸纹理相融合。实验结果表明,该方法能够较...