计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:高能物理 集群资源管理 资源共享 mesos工具 hadoop平台
传统集群计算系统无法充分利用本地磁盘的存储资源和I/O,大量网络I/O成为系统瓶颈,导致资源利用率降低,并造成高昂的存储和网络成本。使用Hadoop处理分析作业可有效利用本地磁盘存储和I/O资源,而集群资源统一管理工具Mesos则使用轻量化的设计和高效的通信机制,能在不同计算集群之间动态共享集群资源。为此,分析高能物理数据处理的特点,利用Mesos...
关键词:车载自组织网络 广播协议 存储转发 多转发 隐蔽站冲突 路由恢复
为实现安全信息在车载自组织网络中快速、有效的传播,提出一种基于距离的多转发者广播协议。将上一跳转发节点信号边缘处的节点作为最优转发节点,以增加单次转发覆盖新节点的数量。选择信号覆盖范围中点处节点和次接近信号覆盖范围边缘处节点作为备选转发节点,以降低因隐蔽站或车辆脱离信号覆盖范围导致转发失败的概率,并通过反向车辆存储转发广...
关键词:容错优化方法 实时嵌入式 检查点技术 系统故障分析 实时调度算法
容错技术中硬件冗余会产生较高的设计和生产成本。针对该问题,提出一种改进的实时嵌入式系统容错优化方法,基于检查点容错技术综合分析系统故障性能、硬实时任务时间约束和软实时任务的效用函数值。以设计的容错模型为基础,计算系统故障概率保证其在故障最大概率值内,给出硬任务截止时间确定可调度性,并应用改进的禁忌搜索算法获得软任务效用函...
关键词:linux用户态 定时器 多核 arm平台 时间轮 共享内存
在ARM平台下,系统提供的posix-timer误差较大,难以满足实时要求,而且传统的Linux用户态定时器通过系统调用及信号传递的方式向进程提供定时服务,当定时器使用规模较大时,进程会在内核态用户态间频繁切换。针对上述问题,提出并实现一种基于多核ARM平台的新型用户态定时器方案。该方案采用一种新的时间轮数据结构,通过内核态与用户态共享内存等方...
关键词:流量预测 提升小波 最小二乘支持向量机 广义回归神经网络 阈值降噪 混沌预测
当前流量预测模型难以准确刻画互联网流量的多重特性,并且存在构建时间长、预测精度低的问题。为此,设计基于提升小波分解的网络流量混合预测模型(WLGC)。该模型利用提升小波将流量时间序列快速分解为分别具有低频和高频特性的近似时间序列和细节时间序列,近似时间序列利用最小二乘支持向量机(LSSVM)预测并通过广义回归神经网络(GRNN)进行...
关键词:交通工程 路面养护 裂缝检测 prim最小生成树 裂缝连接 hausdorff距离
在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目标不连续,严重影响后续的裂缝参数测量和评价。为此,提出一种基于Prim最小生成树的路面裂缝连接算法。利用屋脊边缘检测方法识别所有的可疑裂缝目标,运用裂缝形状特征去除斑点或块状噪声,实现裂缝的粗定位。在此基础上,通过形态学方法提取粗定位...
关键词:数据稀疏 用户特征迁移 协同过滤 矩阵分解 wiberg算法
为提高推荐系统在数据稀疏情况下的推荐质量,提出一种基于用户特征迁移的协同过滤推荐模型。利用矩阵分解技术提取辅助领域的用户特征,通过建立正则项约束的矩阵分解模型,将辅助领域的用户特征迁移到目标领域中,协助目标领域用户特征的学习,最终生成目标领域的用户推荐。设计快速收敛的Wiberg算法得到模型的最优解,并对实际应用中的可行性进行分...
关键词:双索引 查询流索引 子图查询 频繁子图 图数据库 子图同构
传统的子图查询算法大多只在图数据库上进行一次挖掘算法,即在图数据库上建立稳定的数据库索引后将不再对索引进行更新。随着查询兴趣的改变或数据库的频繁更新,原有的数据库索引将不再能提供有用的信息来减少查询过程中候选图的数量。为此,提出一种双索引的子图查询算法,同时在数据库和查询流上挖掘频繁子图并建立索引。子图查询和查询流索引的...
关键词:客户评论 特征挖掘 情感分析 语义片段提取 用户体验 语义相似度
客户评论在人们的日常生活中越来越重要,人们希望从客户评论中获取商品的用户体验信息。客户评论数量的急剧增长使得用户快速、精准地获取有用的信息变得较为困难。为此,提出一种能够自动提取用户体验信息的方法。该方法通过语义片段过滤评论中的冗余信息,提取产品特征词及特征描述词,将其结合组成用户体验信息,自动获取信息能够迅速、准确地从...
关键词:不确定网络 模糊图 可信距离 可信近邻 模糊模拟 距离约束
针对不确定网络环境下的近邻查询问题,给出一种新的解决方法。将不确定网络建模为模糊图,定义模糊图中两点间的可信最短路径距离和可信最短路径期望距离,在可信距离基础上,提出模糊图可信近邻查询概念,并给出网络距离受限条件下的模糊图可信近邻查询算法和即时可信近邻查询算法。算法采用模糊模拟方法降低问题难度,使用网络距离约束缩小搜索空间...
关键词:线性化压缩算法 大数据 社会网络 启发式算法 eulerian数据结构
目前多数数据压缩算法不能直接在压缩结果上进行数据查询,大数据的线性化压缩算法虽然可直接在压缩后的数据上进行邻接关系查询,但压缩率较低。针对该问题,对线性化压缩的实现原理进行研究,分析MPk线性化算法在不同社会网络样本下的压缩效率,发现线性化压缩结果中存在冗余信息,并针对该情况设计改进算法,删去原有数据结构中的冗余部分,进一步提...
关键词:个性化推荐 用户兴趣三维建模 兴趣广度 兴趣深度 兴趣时效 用户兴趣相似度
针对推荐系统中用户的个性化需求,提出一种基于用户兴趣三维建模的个性化推荐算法。通过分析用户行为数据,从兴趣广度、兴趣深度和兴趣时效3个角度分析用户的兴趣构成,对用户兴趣进行三维建模,并在此基础上,逐步添加维度,设计用户之间兴趣相似度的三级计算方法。在真实推荐系统数据集上的实验结果表明,用户兴趣三维模型比一维模型、二维模型更能...
关键词:多输入多输出 迭代干扰对齐 自由度分配 模拟退火算法 总速率
近年来迭代干扰对齐技术得到了较多的关注,通过迭代干扰对齐算法可设计线性预编码矩阵,以最大化多输入多输出系统的总速率。但目前将自由度(Do F)分配方式作为系统总速率影响因素的研究较少。为此,提出一种Do F分配算法,通过改进模拟退火算法从而得到可使系统总速率达到最大的Do F分配方式。Do F分配问题是组合优化问题,采用模拟退火算法可较...
关键词:无线环境 数据广播 关键字检索 索引 编码压缩 倒排表
无线环境的特殊性导致传统的关键字检索方法不能很好地用于周期数据广播之中。倒排表是全文检索中广泛使用的一种索引技术,但倒排表索引和基于哈希的数据索引无法解决索引结构过大的问题。为此,在周期数据广播环境下,提出一种新型的关键字索引结构,对倒排表进行编码压缩,缩减索引结构来减少访问时间和调谐时间。同时,与编码压缩索引相结合,设计...
关键词:无线传感器网络 锚节点 共线度 协作定位
针对无线传感器网络节点的自身定位问题,提出一种基于分布式协作的DV-Hop改进算法。在距离计算的基础上,采用最大似然估计方法选取共线度较低的参考点作为锚节点。综合考虑所有锚节点,以可信度为准则,通过加权平均计算每一个未知节点的平均跳距。计算未知节点的定位误差,将误差低于预设阈值的未知节点转化为锚节点,扩大定位范围。仿真结果表明,...
关键词:网络可靠度 二元决策图 不可靠节点 因子分解 布尔变量
针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法。通过因子分解得到节点可靠网络的有序二元决策图(OBDD),根据节点和边的关系对边的变量节点执行边替换操作,生成节点不可靠网络的OBDD,并利用其高效存储结构提高不可靠节点的处理效率。在遍历OBDD计算可靠度时,引入Hash表以避免对同一节点的重复访问,...
关键词:有向双环网络 路由算法 最优路由 最短路径 l形瓦 对称
最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路...
关键词:无线局域网 马尔科夫链 分布式协调功能 虚拟空闲时间 吞吐量 时延
研究非饱和状态下分布式协调功能(DCF)协议的性能,针对非饱和状态下的无线局域网,引入虚拟空闲时间定量描述系统的忙碌程度,对二维马尔科夫链模型进行改进。在理想信道条件下,使用基本接入方式,利用改进模型研究虚拟空闲时间及站点数对DCF性能(系统吞吐量和分组传输平均时延)的影响。理论推导及仿真结果表明,在不同的虚拟空闲时间下,随着站...
关键词:无线体域网 调度策略 吞吐量 能量有效性 公平性 服务质量
无线体域网(WBAN)是一种布置于人体(体表或体内)的传感器网络,它能够连续监控人体体征信号,及时传输到远程医疗中心,辅助医生做出诊断。由于人的活动性,经常会有一群WBAN聚集在一起,WBAN相互间的干扰会对单个WBAN内的通信造成影响。为减弱该干扰并确保整个网络的通信质量,提出基于能量有效性的自适应动态调度策略。建立干扰环境下的数学模型...
关键词:移动自组织网络 aodv协议 路由请求 路由维护 信号强度
针对移动Ad-hoc网络中存在路由不稳定、数据丢包率高的问题,提出一种基于节点信号强度的AODV路由协议AODV-SS,该协议在原路由协议的基础上增加了节点的信号强度和路由警告消息机制,将节点的信号强度作为建立路由的一个参照指标,当节点的信号强度较低时将不考虑该节点,寻找信号强度好的节点作为中间节点。在已建立好的路由中,若某个节点的信号强...
关键词:隐私保护 敏感度 聚类 个性化 相似性攻击
目前多数隐私保护匿名模型不能满足面向敏感属性值的个性化保护需求,也未考虑敏感属性值的分布情况,易受相似性攻击。为此,提出基于敏感度的个性化(α,l)-匿名模型,通过为敏感属性值设置敏感度,并定义等敏感度组的概念,对等价类中各等敏感度组设置不同的出现频率,满足匿名隐私保护的个性化需求。通过限制等价类中同一敏感度的敏感属性值出现的...
关键词:多变量公钥密码 混合多变量签名方案 线性攻击 差分攻击 最小秩攻击 代数攻击
多变量公钥密码体制能抵抗量子计算机的攻击,是后量子时代一种安全的密码体制备选方案。考虑到Square体制可有效抵抗线性化攻击,不能抵抗差分攻击,三角型密码系统能抵抗差分攻击,但受到线性化方程攻击和最小秩攻击的情况,结合Square体制和三角型密码系统,采用新的混合签名结构框架重构中心映射,提出一种混合多变量公钥签名方案。分析结果表明,混...
关键词:无线传感器网络 访问控制 强匿名性 认证 安全
随着无线传感器网络(WSN)的应用越来越广泛,其访问控制的安全性和隐私问题已成为研究热点。将Hash函数、消息认证码以及椭圆曲线上的点乘计算相结合,提出一种具有强匿名性的WSN访问控制方案。该方案中通信双方相互认证抵抗攻击者的伪造攻击,利用消息认证码来保证数据的完整性;同时以公平的方式生成共享的会话密钥,具有较强的抵抗伪装攻击和抵...
关键词:hash函数 mq问题 混沌映射 交叉处理 并行模式
在现有的并行处理模式下,Hash函数由于明文分块之间关联性不大从而引起安全问题。为此,提出一种交叉处理的多变量混沌Hash算法,算法安全性基于二次多变量多项式方程组求解问题(MQ问题)的困难性和混沌理论的复杂性。其中64个压缩函数可并行处理数据,利用多变量代数理论构造输出函数进一步混乱与扩散,根据不同的需求调整Hash值的长度。对算法分...
关键词:数据库安全 多级数据库模型 rbac模型 mlr模型 访问控制模型 操作权限
为提高数据库模型的安全性,同时满足用户对数据的合理化存储要求,对RBAC模型与MLR模型进行改进,构造一个结合RBAC模型与MLR模型的综合访问控制模型,使主体通过多级角色间接应用强制访问控制规则来访问客体。实验结果表明,该模型可实现系统中主体对客体的灵活管理,同时具备强制访问控制模型的高安全性。
关键词:敏感属性 隐私保护 信息损失 聚类
为防止数据中敏感信息泄露,提出一种基于聚类的匿名保护算法。分析易被忽略的准标识符对敏感属性的影响,利用改进的K-means聚类算法对数据进行敏感属性聚类,使类内数据更相似。考虑等价类内敏感属性的多样性,对待表使用(K,L)-匿名算法进行聚类。实验结果表明,与传统K-匿名算法相比,该算法在实现隐私保护的同时,数据信息损失较少,执行时间较短...
关键词:维吾尔文 特殊字母 词边界 音节划分 音节结构 模式匹配
维吾尔文多模式匹配算法是影响维吾尔文关键词过滤和检测性能的关键步骤之一。为此,考虑维吾尔文语法特点、书写方式、字母变换形式、特殊字母等因素,提出一种基于维吾尔文音节划分的多模式匹配算法。通过Bohumsani函数的维吾尔语音节分解方法计算字符串音节数,利用Bohumxekli函数得到字符串音节结构,按语法特点从右至左方式进行模式比较,实...
关键词:多示例学习 有害示例 核密度估计 示例选择 稳健性 目标跟踪
多示例学习是一种处理包分类问题的新型学习模式,传统基于多示例学习的目标跟踪算法在自适应获取正包时受到无益或有害示例的干扰,不能很好地提取目标的鉴别性特征。为此,设计基于核密度估计的示例选择方法,剔除训练集中的无益示例或有害示例,提高多示例学习算法的有效性,并在此基础上提出一种基于示例选择的目标跟踪改进算法,针对负示例占多数...
关键词:随机蕨 梯度方向直方图 局部二值模式 多实例学习 在线学习 目标检测 目标跟踪
为实现在局部遮挡、光线变化等复杂背景下的目标跟踪,提出一种基于梯度方向直方图(HOG)与多实例在线学习的目标跟踪算法。利用已标定目标图像的HOG特征空间,结合局部二值模式(LBP)描述方法获取特征向量,构建初始随机蕨检测算子,采用随机多尺度采样方法跟踪每一帧的目标位置和尺寸,并基于多实例在线学习框架,通过检测到的目标样本以及附近的...
关键词:移动机器人 数学形态学 路径规划 voronoi图 拓扑优化 dijkstra算法
针对遥控小型移动机器人在自主返航实际应用中定位精度低等问题,提出一种小型移动机器人自主返航路径规划方法。介绍小型移动机器人的任务流程及硬件系统,利用膨胀算子对栅格地图中的障碍物进行运算得到栅格Voronoi图。使用双边界路径矢量化方法从栅格Voronoi图中提取出矢量路径,并对该路径进行拓扑优化。通过Dijkstra算法对拓扑路径进行路径规...
关键词:预失真 滤波器查找表法 神经网络 滤波器矩阵 非线性特性 记忆效应
针对功率放大器的记忆非线性特性给通信系统带来的失真问题,提出一种改进的滤波器查找表(FLUT)预失真方法。在FLUT方法的基础上,改进FLUT预失真结构及简化自适应更新部分。采用传输窄带序列训练神经网络模型弥补功率放大器的非线性特性,利用二维滤波器码表补偿功放的记忆效应。通过将功率放大器的非线性特性和记忆效应分开处理,降低神经网络模...
关键词:交通流预测 非参数回归 k最近邻搜索 遗传算法 map reduce编程模型 并行计算
非参数回归方法是短时交通流预测常用的方法,但现有非参数回归方法存在预测速度与精度之间的矛盾。为此,提出一种适用于海量历史数据、基于Map Reduce与遗传算法的非参数回归短时交通流预测方法。通过引入Map Reduce并行计算框架,加快K最近邻算法的搜索速度。在数据预处理阶段利用遗传算法优化关键参数的设置,并采用Map Reduce加速参数优化过程,...
关键词:粒子群优化 局部最优 全局最优 交互粒子 动态分组 环拓扑结构
针对粒子群优化算法易陷入局部最优的问题,提出一种动态分组的粒子群优化算法。通过对鸟群习性的研究,给出交互粒子的概念,并在粒子群优化过程中引入动态分组机制,将种群动态划分成多个子种群,且每次划分的子种群数目是从特定集合中随机选取,从而增加交互粒子划分到同一子种群的概率。每个子种群在收敛进化的同时,利用环拓扑结构提高种群多样性...
关键词:谱图分离 中值滤波 小波调制谱 节奏和韵律 中级特征 音乐流派分类
音乐主要包括形成节奏的冲击成分和形成韵律的和声成分,直接从音乐信号中提取特征会受到这2种成分相互影响。利用节奏与和声在时频平面具有不同规律的特点,通过对音乐信号进行谱图滤波,分离出音乐中的打击成分与和声成分。对打击与和声谱图分别进行小波调制,得到表现音乐节奏和韵律谱规律的调制谱特征,将其作为音乐流派分类中的长时特征。仿真实...
关键词:多agent规划 不确定规划 强规划解 模型检测 动作权值 智能规划
在智能规划领域中,以往对不确定规划问题的研究主要集中于单个Agent,而对多Agent规划的研究则侧重于确定规划。针对该问题,提出基于多Agent的带权值不确定规划问题,对所求解的强规划解,设计使其所需动作权值总和近似最小的算法。根据基于模型检测的强规划分层方法,对每个Agent进行强规划分层,合并所有Agent的分层信息,并在合并的过程中得到同层...
关键词:不确定规划 可达关系 智能规划 模型检测 不确定性 不确定状态转移系统
在不确定规划领域中,通常需要在同一个不确定状态转移系统中解决多个规划问题,如果能得到不确定规划中状态之间的可达关系即可方便求解该规划问题,然而现有矩阵乘法求解可达关系时存在算法复杂度高的问题。为此,设计一种快速求解不确定规划中状态之间可达关系的算法,将确定动作和不确定动作区分处理,先求解所有确定动作的可达关系,再采用链表和...
关键词:粒子群优化算法 设计准则 配位数 菱形十二面体 密堆积 3d结构
粒子群优化算法的搜索性能取决于算法探索和开发能力的平衡,与算法所使用的拓扑结构相关。现有的粒子群拓扑结构不能较好地平衡算法的探索性能和开发能力。为此,依据低配位数、高堆积密度和3D结构等特征,提出一种新的拓扑设计准则。根据此准则,设计一种菱形十二面体的拓扑结构,该拓扑结构由球体按照六方晶格和面心立方结构堆积而成,是具有最大空...
关键词:数据挖掘 边信息 相似度矩阵 距离度量学习 谱聚类 uci数据集
无监督学习聚类算法的性能依赖于用户在输入数据集上指定的距离度量,该距离度量直接影响数据样本之间的相似性计算,因此,不同的距离度量往往对数据集的聚类结果具有重要的影响。针对谱聚类算法中距离度量的选取问题,提出一种基于边信息距离度量学习的谱聚类算法。该算法利用数据集本身蕴涵的边信息,即在数据集中抽样产生的若干数据样本之间是否...
关键词:视觉注意 多聚焦图像 图像融合 显著度 聚焦区 显著图
多聚焦图像存在聚焦区和离焦区,聚焦区通常吸引人的注意力,具有突出的视觉显著性。传统融合算法缺乏对聚焦区域的定位能力,对多聚焦图像融合的适应性普遍较差。为此,提出一种模拟人类视觉注意机制的多聚焦图像融合方法。利用谱残差算法计算源图像的显著度图,通过判断不同源图像相同位置上的像素显著性,选择显著度大的图像像素组成该源图像的聚焦...
关键词:delaunay三角网格 点云数据 球面纹理映射 qsplat算法 纹理坐标 等比约束
针对点云数据的Delaunay三角网格纹理映射速度慢、映射效果不够细腻及不适合大规模点云数据纹理映射等问题,提出一种基于球面纹理映射的点云数据重建改进方法,并在Qsplat算法的基础上进行实现。采用Qsplat算法对大规模点云数据进行模型重建,利用球面等比约束纹理映射算法建立纹理坐标、球面、点云重建模型三者之间的数学关系,实现大规模点云数据...