计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:物联网 协同过滤 服务质量预测 服务选择 服务推荐
针对物联网软硬件功能不断服务化以及服务质量(QoS)难以预测的问题,提出一种物联网QoS预测与服务推荐方法。根据用户服务调用与服务QoS历史使用信息,结合基于用户和基于项目的协同过滤方法进行用户项目矩阵缺失值预测,将稠密化后的用户项目矩阵作为当前用户预测相关服务的QoS值,并基于该QoS值预测结果实现服务选择与推荐。通过一个大规模实测...
关键词:瓶颈节点 最优父节点 低功耗有损网络路由协议 能量均衡 网络生存时间
在根据路径瓶颈节点寿命选择最优父节点的低功耗有损网络路由协议(RPL)中,待加入节点未考虑其他节点产生的流量对父节点产生的影响,且在节点加入网络后会导致路径瓶颈节点发生变化。针对上述问题,提出一种基于能量均衡的RPL高效路由算法(EBHE-RPL)。在节点加入网络之前,采用目的地通告确认消息分类发送机制减少父节点发送的控制包数量,并通...
关键词:工业物联网 时隙通道跳频模式 调度 多时隙帧
研究工业物联网中延迟约束的多种采样周期数据调度问题,以降低数据传输过程中的功耗与延迟及增加网络容量为目标,提出基于负载的多时隙帧调度算法。利用快刷新率设备的优先调度策略,满足不同采样周期数据的实时性需求。采用图论中匹配和着色理论实现通信资源的确定性分配,解决网络中的干扰和冲突问题。仿真结果表明,该算法可在保证数据传输可靠...
关键词:室内定位 行人航位推算 智能手机传感器 卡尔曼滤波 步数 步长
智能手机及其内置惯性传感器的普及可实现室内行人航位推算,但是由于人行走的随意性以及智能手机内置传感器精度不高,使定位精度难以满足应用要求。为此,在分析行人行走模式的基础上,基于智能手机传感器提出一种新的行人航位推算算法。对采集到的原始加速度数据进行预处理,采用基于有限状态机的行走状态转换方法识别行走周期并进行计步,利用卡尔...
关键词:湖泊环境监测 物联网 表述性状态传递 laravel框架 json数据格式 地理信息系统
针对呼伦湖环境监测系统监测点不足、复杂度高、可扩展性差等问题,提出基于表述性状态传递架构的湖泊环境监测物联网平台。将传感器节点和节点状态数据抽象成资源,其简洁高效、松耦合的特点可满足湖泊环境监测的要求。使用阿里云服务器ECS搭建开发环境,借助Laravel框架和轻量级jQuery前端框架,实现用户管理、地理信息系统、数据实时显示、历史数...
关键词:物联网 报文调度 节点故障 备份节点 能量消耗 响应时间
在物联网(IoT)环境中,为提升全网系统效率,提出一种考虑节点故障的报文调度方案。利用最短时间调度机制实现报文顺序重排,在节省能量和备份节点部署成本的基础上,通过备份节点选择机制寻找最佳替代节点,缩短报文响应时间。仿真结果表明,该方案能有效降低网络能量消耗及缩短IoT系统报文平均响应时间,并从延长网络寿命角度给出不同节点故障率条...
关键词:云计算 卫星地面应用系统 资源映射 云模型 相似性测度
基于云计算平台的卫星地面应用系统所承载的任务日益增多,需要在有限的系统资源下提高虚拟资源的利用率和系统的任务处理效率。为此,提出一种基于云模型相似度的资源映射方法。给出任务处理所需资源与资源池可分配资源云模型的定义,根据云模型逆向云算法计算任务资源与可用资源云模型的数字特征,引入云模型相似性测度方法对任务资源与可用资源云...
关键词:微博社区 多分区 顺序搜索 权值约简 凸优化 有限区间
传统社区检测算法直接引入第三方算法会降低计算效率。为此,基于R-C模型,设计多分区权值约简有限区间限定算法进行微博社区检测。研究微博社区发现R-C模型,分析参数加权约简曲线性质,借鉴凸优化问题解决方案,提出一种适用于多数参数值的最优分区求解算法。通过分区断点顺序搜索将参数范围限定在一组有限区间内,其中每个参数对应唯一的最优加权约...
关键词:主题爬虫 本体 语义相似度 向量空间模型 相关度计算 锚文本
为高效精确地提取存在于互联网中的灾害主题网页文本信息,引入本体语义,提出一种新的灾害主题爬虫策略。给出本体语义支持的灾害主题爬虫框架和流程,改进本体概念语义相似度计算方法,利用语义相似度计算主题语义向量,通过HTML位置加权获取网页文本特征向量,并进行主题相关度计算。设计URL锚文本主题相关度计算方法,分析URL链接优先度,优化爬行队...
关键词:服务推荐 用户可信度 恶意用户 可信用户 用户相似度
随着越来越多的用户与服务参与到服务计算中,服务推荐变得日益重要,但个别用户的虚假评价降低了服务推荐结果的可信性和有效性。为此,提出一种新的服务推荐方法,在分析用户历史评价的基础上挖掘可疑评价,通过用户可信度的计算将恶意用户筛除。基于相似度计算可得到剩余各可信用户的相邻用户集合,并最终结合用户偏好确定候选服务进行综合评分以完...
关键词:内容质量 个人事件 事件摘要 人工评测
是获取微博重要信息的一种手段,但微博的短文本、高冗余、高噪声等特征对于自动摘要造成较大的影响。为此,提出一种基于个人微博内容与相关性的事件摘要提取算法CR-PageRank。将微博事件集构建成事件图,结合微博内容质量,利用CR-PageRank算法计算出微博的总权重,选取有代表性的微博生成初始摘要进行可读性加工,使摘要更具可读性。实验结果表明,...
关键词:指向分析 需求驱动 流敏感 上下文无关语言 静态分析
需求驱动指向分析技术一般用于受到严格时间或内存限制的环境。提高需求驱动指向分析的流敏感度,可使一些变量得到准确的指向关系,但实践中存在具有较强流与数据依赖的大型软件系统,较难识别出对目标变量的指向关系产生贡献的程序语句。为此,提出一种流敏感的程序表示方法,通过定义一种上下文无关语言可达性的概念,搜索目标变量的流敏感指向关系...
关键词:hadoop系统 调度算法 数据本地性 任务选择策略 磁盘负载
最大化利用本地磁盘的I/O资源是提升计算集群性能的关键,但Hadoop系统中多数调度算法未考虑此项因素。为此,引入磁盘负载作为Map任务选择的权衡参数,任务调度时参照磁盘负载程度选择合适的任务,以保证数据节点上各磁盘的负载相对均衡,并据此设计新的任务选择模块集成到Hadoop的调度器中。同时为进一步提升Hadoop系统的性能,实现Map作业的近似完...
关键词:多线程 调试 字节码 插桩 领域特定语言 插件
在软件演化过程中,代码的调试是不可或缺的重要环节。对于多线程程序,线程的交错和调度是非确定的,不同的线程调度会产生不同的结果,程序员较难调试多线程程序。为此,对实际项目中多线程程序出现的错误进行分析,提出一种新的多线程调试工具,并给出顺序点概念。设计用于调试的线程调度语言,在字节码层面对测试程序进行插桩,使线程按照期望的顺序...
关键词:cpci总线 热插拔 高可用 主设备切换 总线仲裁
为满足军用计算机系统高可用需求,结合多系统板卡并发处理架构,设计并实现一种基于CPCI总线高可用热插拔技术。通过在系统板卡上部署总线控制模块来控制处理器与PCI总线的连接与断开,并在PCI主设备出现故障时,通过主设备选取算法选择备用板卡作为PCI主设备。实验结果表明,该技术对系统启动时间和内存占用的影响较小,能满足军用计算机系统实时、...
关键词:建筑信息模型 协同治理 云计算 面向对象 petri网
为高效实现建筑工程领域的协同应用,提出一种支持协同治理的建筑信息模型(BIM)云平台建模方法。给出BIM协同治理框架,将BIM应用划分为pre BIM,Basic BIM,BIMinstance 3种形态,对每种形态的动作、流程和并行性进行定义。采用面向对象Petri网建立BIM云平台模型,将云平台抽象为4个子网以及子网之间的交互。构建基于Hadoop计算框架的BIM云平台,碰...
关键词:无线传感网 能量阈值 信号强度 轮询机制 数据传输 分簇
为解决当前大规模无线传感网部署中因分簇不当导致能量消耗过大、网络传输质量下降的问题,提出一种基于分区自感簇头的无线传感网数据传输保障方法。对整个传感网络分区内的节点指定射频信号最强的一个节点为簇头(CH)节点。在每一个分区内,通过计算每个簇成员节点(CM节点)的能量阈值,从中选择阈值最佳以及轮询时间最短的节点作为CH节点的备...
关键词:无线传感器网络 覆盖控制 低能耗 非均匀部署 节点调度
针对传统节点部署策略适应性差、节点分布密度计算复杂等问题,提出基于节点分布密度自适应和冗余节点混合调度的WSN覆盖控制优化策略。引入可调参数使得一定比例的节点在监测区域均匀部署,剩余节点按不同的密度部署在各子区域。结合基于网格冗余节点判定机制的节点调度算法和能量均衡的非均匀分布节点调度算法进行冗余节点混合调度,从而优化网络...
关键词:wifi技术 蓝牙 贝叶斯估计 高斯核函数 可信度
针对室内WiFi和蓝牙单独定位时信标覆盖有限以及定位精度较低的问题,提出一种基于WiFi与蓝牙定位数据的优化贝叶斯融合定位算法。利用高斯核函数对WiFi及蓝牙单独定位结果处理后作为先验样本信息,通过秩和检验法分别计算出WiFi和蓝牙定位信息源的可信度,进行多源先验信息融合得到融合后的先验定位结果及分布,使用优化贝叶斯的后验分布密度函数估...
关键词:信道估计 压缩感知 计算复杂度 导频 匹配原子
传统基于压缩感知的信道估计方法存在计算复杂度较高、较难应用于实际的问题。为此,将广义的正交匹配追踪(GOMP)算法应用到信道估计中,通过一次迭代选取多个原子,降低算法的计算复杂度,考虑无线信道的能量分布特征,提出一种基于分级回归追踪的GOMP算法。该算法采取分级的方法选择原子,利用回归追踪的方法去除非匹配原子,从而保证原子的快速准...
关键词:有限状态马尔可夫信道 自适应调制和编码 速率控制 马尔可夫决策过程 跨层优化
在单输入单输出无线数据包传输系统中,普遍采用马尔可夫决策过程(MDP)模型求解最优发送速率控制策略以减小传输丢包率,但在现有模型中,忽略了队列溢出丢包的影响,造成模型求解的结果与实际相比误差较大。为此,提出一种改进的跨层优化MDP模型。在一步转移报酬函数中引入队列溢出丢包的计算因子,基于改进模型求解得到新的最优发送速率控制策略。...
关键词:延迟容忍网络 消息转发机制 自私性 节点行为 概率转移模型
延迟容忍网络中的转发机制因节点自私性行为会造成中继节点拒绝转发,并导致消息投递率降低、传输时延增长等性能下降问题。为此,基于节点行为分析,提出一种自私性延迟容忍网络消息转发机制。该机制以多副本传输为基础,通过研究节点行为中的合作特性和非合作特性建立节点状态概率转移模型,进而预测节点间消息的递交过程。利用消息副本转发条件对...
关键词:符号执行 python语言 动态分析 测试数据生成 攻击脚本 路径探索
传统的静态分析方法大多不能准确处理脚本与网络交互的过程,且会引入不可达路径,动态分析则需要搭建实验环境和手工分析。针对上述问题,提出一种基于符号执行的Python攻击脚本分析平台PyExZ3+。通过对Python脚本的动态符号执行及路径探索,可以获得触发攻击的输入流量及相应的输出攻击载荷,以此实现对Python攻击脚本的自动化分析。采用循环识别...
关键词:分类器 对抗性环境 攻击模拟算法 最差情况攻击 模仿攻击
为提高分类器在对抗性环境和训练阶段的抗攻击性,提出一种新的攻击模拟算法。通过拟合成员分类器模拟并获取最差情况攻击使用的决策边界,根据阈值设定去除性能较差的成员分类器,使最终攻击结果优于模仿攻击算法。实验结果表明,该算法无需获取目标分类器的具体信息,在保证分类准确率的同时具有较高的安全性。
关键词:密钥中比特 立方测试 立方攻击 二次测试
SPECK类算法是一类轻量级分组密码算法,由于其出色的平台适用性和软件实现性能而备受关注。针对当前SPECK类算法在抵御立方攻击以及算法内部结构对密钥比特的混淆和扩散方面存在安全隐患的问题,分别利用立方攻击结合二次测试和立方测试对SPECK32/64算法进行分析,在选择明文攻击条件下,若算法简化到3轮,可直接恢复17 bit密钥,攻击时间复杂度约为2...
关键词:内部威胁 贝叶斯网络 网络攻击图 似然加权 信息融合
互联网中存在的内部威胁具有隐蔽性高、难以管理等特点。为此,建立一种针对内部威胁的贝叶斯网络攻击图(BNAG)模型。将攻击者在攻击过程中的行为作为研究对象,以行为在其动作期间的资源指向为基础,通过〈行为,资源〉二元组对模型内部进行分析,同时基于BANG模型,量化分析其中的资源与行为、行为与资源间的关联度,进一步给出贝叶斯网络节点概率...
关键词:多用户网络 自私用户 信任度 信道容量 中继协作 协作激励
在多用户网络中,自私用户为节省自身能量和计算资源而拒绝为其他用户提供协作。针对这种消极行为,基于用户间信任度评价提出协作激励机制。中继通过与通信用户比较信任值来决定是否参与协作,自私用户信任值越低,其需要其他节点协作时遭到拒绝的概率越大,而积极参与协作的用户信任值越高,其获得其他节点协作的概率越大。通过信任值高低来激励用户...
关键词:恶意域名检测 集成学习 随机森林算法 组合分类器 大数据 并行化
现有的恶意域名检测方案在处理大规模数据和多种类型的恶意域名时存在不足。为此,根据时间性、相关域名集合和对应IP三方面特征提出新的检测方案。使用并行化随机森林算法建立组合的域名检测分类器,以提高检测精确度及容错能力。实验结果表明,组合分类器的精确度和准确率均高于决策树分类器,新方案能够更有效地检测大规模网络中的恶意域名。
关键词:代码保护 控制流图 混淆算法 分组背包 嵌套复杂度
采用随机插入策略的垃圾代码控制流混淆算法,存在混淆强度和额外开销的不确定性。针对该问题,提出一种基于嵌套复杂度的控制流混淆算法OB_NC,对混淆所引入的开销进行定量计算,采用嵌套复杂度对控制流复杂度进行度量,基于分组背包思想构造背包决策表,综合考虑混淆强度和开销来选择垃圾代码插入点,在开销阈值内尽可能提升混淆强度。分析和实验结果...
关键词:云计算安全 虚拟化技术 病毒检测 病毒查杀 进程定位
传统的安全服务大多将病毒查杀实体置于用户的操作内部,会产生大量资源开销和浪费,且病毒查杀的程序本身就处于不安全的环境,容易遭到恶意程序的破坏,很难保证安全服务的完整性。为此,提出一种无的病毒查杀机制,将服务实体置于被保护的操作系统外部,不在被保护系统中安装任何插件和程序。基于虚拟化平台,利用虚拟化技术实现在线和离线的病毒查杀...
关键词:差分进化 q强化学习 车辆路径优化 协同决策 应急物资配送
针对应急救援中次生灾害对物资配送的影响,提出应急物资协同决策配送算法。以最小化最后完成配送任务的时间为优化目标,考虑道路损毁、泥石流等次生灾害问题,设计基于随机策略的两级应急物资优化配送模型。为解决该优化模型中存在的多极值问题,结合差分进化与Q强化学习理论,构建由一级单目标和二级多目标车辆路径优化问题组成的Memetic配送算法...
关键词:主题模型 潜在dirichlet分配 词汇突发 dirichlet组合多项式 gibbs采样 不动点迭代法
针对传统基于多项式分布的主题模型不能较好地刻画文档中词汇突发的现象,综合考虑文本集固有的时间信息,提出一种面向词汇突发的Dirichlet组合多项式(DCM)连续时间主题模型。采用DCM分布对文本集中的词汇突发现象进行建模,利用Beta分布刻画文本集中的时间特征,通过Gibbs采样和不动点迭代法实现模型参数的估计。实验结果表明,在预设主题数目较...
关键词:查询推荐 差异化 搜索背景 社团发现 查询流图
搜索引擎中存在一些用户在查询日志中保存部分搜索记录,但又不足以为用户提供个性化的查询推荐。对于此类用户,对其提供具有针对性的推荐服务能够在一定程度上提高用户对推荐结果的满意度。为此,提出一种面向不同搜索背景的差异化查询推荐方法,依据用户搜索行为将用户划分为不同群体,针对不同群体提供不同的推荐服务,实现群体用户之间的差异化推...
关键词:邻接树 复杂网络 子图挖掘 数据结构 遗传算法
为提高复杂网络中遗传算法的子图挖掘效率,在邻接表的链式结构基础上加入双树状结构,作为一种新型数据结构——邻接树。该结构中原邻接表的头结点和表结点均以AVL树的方式组织,可使时间和空间复杂度分别降低到O(lb(n^2))和O(n)。以多目标遗传算法为基础进行实验,结果表明,在生物网络和社会网络等规模较大的数据集上,邻接树的挖掘性能相比...
关键词:概念格 属性亏值 最小析取范式 下确界不可约 属性概念 属性约简
对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集,下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式,概念元素为下确界不可约概念当且仅当其必为属性概念,并且每个属性概念的属性亏值中任取一个元素构成的集合必定是一个属性约简。在上述研究的基础上,提出一种针对大背景概念格快...
关键词:多目标优化 混合算法 自适应参数 pareto最优解 收敛速度 空间分布
为避免多目标优化过程中子目标相互冲突,提高Pareto最优解的质量,提出一种基于差分进化(DE)和第二代非支配遗传算法(NSGA-Ⅱ)的混合算法。采用带有自适应参数的DE算法对初始种群进行变异和交叉操作,以提高种群的多样性。应用新种群标记策略对DE的初始种群和测试种群进行支配得到新种群,并标记其中每个个体,使DE能够处理多目标问题。将新种群...
关键词:模糊综合决策 模糊因素 关联准则 紧密度矩阵 双层结构
模糊航迹关联算法在处理密集环境下以及机动航迹较多的滤波结果时,能够表现出比基础航迹关联算法更理想的关联效果。但当模糊因素集中因素数目较多且模糊因素权值分布相对均衡时,会使评价结果难以分辨、航迹关联效果变差。为此,研究并改进模糊综合决策航迹关联算法,通过引入模糊数学综合评判中的双层结构,提出双层结构模糊综合决策航迹关联算法...
关键词:图像配准 异源图像 纹理 自定义规则 随机抽样
异源图像的成像机理不同,导致同一场景的异源图像之间存在着较大的形变或者光照等差异,异源图像配准很难直接运用尺度不变特征变换算法(SIFT)和快速鲁棒特征算法(SURF)等方法。为此,针对异源图像提出一种基于纹理公因子的配准方法。根据傅里叶变换将异源图像变换到频率域并用Gabor模版进行滤波处理,在空间域中利用Sobel算子对异源图像进行纹...
关键词:梯度 阶梯效应 拉普拉斯算子 加权函数 图像去噪
针对经典的PM模型和YK模型中存在阶梯效应和孤立点等问题,提出一种组合算子模型。该模型对待处理的图像进行正则化,通过权函数将经典模型中的梯度和拉普拉斯算子进行组合,针对非线性扩散中出现的过度平滑现象,利用边缘调和算子对其进行修补。实验结果表明,该模型有效抑制了阶梯效应和孤立点现象,保留了图像的纹理细节特征,去噪效果明显。
关键词:三维可视化 水声数据 灰度直方图 条件熵 不透明度传递函数
水声数据中目标的不确定性以及各种物质的声纳数据值的杂合程度,使基于直方图最大值和直方图熵的算法都不能很好地解决水声数据分类的问题。为此,提出一种基于直方图条件熵的分类算法。根据水声数据的累积直方图,对水声数据直方图进行分段,使用条件熵判别式分别计算出每一个分段直方图的最佳特征阈值,赋予其相应的不透明度传递函数,以实现对水声...