计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:无线干扰 干扰建模 物理模型 无线传感器网络 集中式算法 分布式算法
精准描述无线传感器网络(WSN)中受干扰节点的性能,对拥塞控制和速率分配等无线协议的有效运作具有重要意义.研究表明物理模型(PRR-SINR模型)在现有干扰模型中准确率较高,为此,分别提出集中式和分布式算法用于建立WSN节点的PRR-SINR模型.集中式算法通过一个中心节点控制节点收发测量包,使每个节点可以进行逐步建模;分布式算法则依赖每个节点...
关键词:能耗均衡 簇间路由 最优路径 非均匀分簇 路由算法 无线传感器网络
针对分簇路由协议分簇不均匀及能耗不均衡等问题,提出一种基于能量和距离因子的分簇路由算法.通过加入能量和距离因子对簇头选择的阈值公式进行改进,延长竞选出的簇头工作时间,增加备择簇头以减少重建簇的轮数,从而降低选举消耗的能量.在广播当选信息之前加入等待时间,普通节点选择与其通信代价最小的簇头所在簇申请加入.建立最优路径进行簇间路...
关键词:低冗余度 无线传感器网络 粒子群优化算法 最短路由树 非均匀分簇 网络生命时间
将传统非均匀分簇算法应用于低冗余度的无线传感器网络(WSN)中时,存在传感器节点早衰和簇间多跳通信传输能量开销不均衡的问题.为此,针对低冗余度WSN,提出基于粒子群和最短路由树的非均匀分簇路由算法.利用粒子群算法优化非均匀分簇过程,通过建立最短路由树搜索簇间多跳传输最优路径,实现数据从传感器节点到基站的高效传输.仿真结果表明,相比...
关键词:无线传感器网络 加权平均跳距 坐标修正 定位精度 覆盖率
在传统DV-Hop算法中,未知节点仅接收最近锚节点估计的平均跳距,增加了平均跳距估计误差,导致定位误差较大.针对该问题,提出一种改进的DV-Hop算法.该算法在计算未知节点到各锚节点的跳数和距离时,对未知节点接收的多个锚节点的跳段距离进行加权,获得较优平均跳距.同时修正定位得到的未知节点坐标,将已定位的未知节点升级为锚节点,并参与到其他未...
关键词:zigbee协议 身体传感器网络 性能评估 服务质量 传输率 时钟漂移
为确定ZigBee是否适合数据密集型的身体传感器网络,对ZigBee的性能进行实验评估.在争用情况下,对星型和树型拓扑结构的身体传感器网络进行数据传输率和端到端的延时测试,对时钟漂移和隐藏节点的影响进行建模并通过实验加以验证.评估结果表明,启用ACK机制,在星型拓扑结构中,没有隐藏节点的ZigBee网络可靠性较好,传输率接近100%;在树型拓扑结构中...
关键词:物联网 密钥管理 同态加密 中国剩余定理 共享密钥 密钥预分配
针对物联网环境下的密钥管理、隐私保护等安全问题,提出一种基于同态加密与中国剩余定理(HECRT)的密钥管理方案,给出基于节点位置信息的分层网络模型,根据节点位置信息进行网络设施部署.通过构造双重密钥池实现网络密钥管理和分配,从而节省网络开销和节点资源消耗.在通信过程中采用同态加密技术处理节点隐私信息,以保障用户隐私数据的安全.仿...
关键词:超高频无线射频识别 室内定位 多径信道 多维标度 欧氏距离
随着物联网技术的发展,无源超高频无线射频识别(UHF RFID)定位技术的应用环境日益扩大.但在室内复杂多径的信道条件下,其定位精度往往由于多径干扰而大幅下降.为此,对多径环境下的无源RFID进行定位误差分析,并根据误差模型提出一种基于多维标度的RFID定位算法.利用阅读器获取参考标签和定位标签的相位差,通过相位差构建参考标签和定位标签之间...
关键词:影响因子 协同过滤 相似度 加权算法 预测评分 推荐系统
现有的协同过滤算法在计算用户间或项目间相似度时,由于数据集稀疏导致相似度差值过小,难以找出真正的相似用户与相似项目.为此,提出一种融合影响因子的加权协同过滤算法.利用基于用户间与项目间共同评分用户个数的影响因子,修正用户及项目相似度,并分别定义基于项目与用户的预测评分计算算法,将项目间与用户间的共同评分项作为加权系数,得出最...
关键词:并行计算 并行编程框架 跨平台 openmp编程 mpi编程 cuda编程
并行程序设计的复杂性及并行计算平台的多样性导致程序可移植性较差.为此,设计并实现一种跨平台、分层次的并行编程框架OpenCH.该框架通过两层并行函数库和层次化的API设计,对上层应用程序隐藏并行化细节,为基于不同计算平台的库函数设计了统一的函数接口,使底层平台的变化对上层应用程序透明.根据底层函数库的开发,给出一种填充式的编程方法和...
关键词:模糊集 vague集 可能性状态 vague关系数据模型 连接操作 复合操作
模糊数据库由于其所含信息的模糊性,可分解为现实世界的多种可能性状态.在已有研究的基础上,对基于Vague关系数据模型的Vague连接操作进行研究,并在限定条件下,给出一个Vague外键连接操作计算公式.该公式可直接用于Vague数据库,可避免对Vague数据库对应的所有可能性状态逐一进行操作,且查询结果满足性质rep(q(T))=q(rep(T)).与基于可能...
关键词:空间数据库 空间索引结构 最近邻查询 连续近邻链 障碍线 判定圆域
单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义.针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻链进行二次计算和判断,提出在数据集动态增大和动态减小环境下的OB_DYNSCNNC_ADD和OB_DYNSCNNC_DET查询算法,以...
关键词:自适应 变化密度 k最近邻 聚类 数据挖掘
针对DBSCAN算法无法处理变化密度的问题,提出一种基于变化密度的自适应空间聚类方法.采用密度变化率来识别不同密度的簇之间的边界,且运行时自动调整参数的值.将密度定义为一个点到其第k个最近邻居的距离,若一个点的邻居的密度与该点密度的变化率小于用户给定阈值,则为相似邻居.定义核点为最邻近邻居中至少有k个是相似邻居的点,在此基础上应用DB...
关键词:海量 多源 分页查询 页面转换 web服务 智能agent 遥感
在Web环境下查询遥感图像数据时,由于数据规模巨大和数据来源众多,常出现页面响应时间过长甚至没有响应的情况.针对传统分页查询方法查询数据量越大,页面响应速度越慢的问题,提出一种基于页面转换算法的多源海量遥感数据分页查询优化策略.调用Web服务获取各个数据源中满足条件的记录总数,利用页面转换算法实现用户查询页面的划分,由智能Agent动...
关键词:大数据 列存储 mapreduce模型 mcf存储格式 并行连接 启发式优化方法
针对传统关系型数据库在对大数据进行操作时,系统性能严重下降、计算效率提升有限以及可扩展性差等问题,引入MapReduce并行计算模型,提出一种大数据上基于列存储的MapReduce并行连接算法.设计面向大数据的分布式计算模型,包括MapReduce分布式环境下的列存储文件格式MCF,采用协同定位策略实现对分布式存储的优化.使用分片聚集和子连接启发式优化...
关键词:容迟网络 路由协议 余弦定理 受控传染路由 节点位置
针对容迟网络(DTN)拓扑频繁割裂、间歇连接等特点,利用余弦定理,提出一种基于一跳邻居节点信息的下一跳节点选择算法,并基于此实现受控传染路由算法LC-Epidemic.LC-Epidemic算法不对全局拓扑知识信息做任何假设,只利用一跳以内节点的位置信息.实验结果表明,当节点移动相对缓慢并且消息生命周期较短时,LC-Epidemic算法的消息投递率逼近于Epidem...
关键词:云计算 虚拟化 网络访问控制 ip组播管理 虚拟可扩展局域网
在云计算环境下,由于安全域的物理边界模糊、同一租户的虚拟化资源跨数据中心等现象,使得传统网络访问控制方法无法满足虚拟网络的实际需求.为此,提出面向云计算虚拟网络的访问控制方法,通过基于虚拟可扩展局域网协议的虚拟网络流量隔离技术,采用虚拟映射和IP组播相结合的方法,为跨数据中心的虚拟机通信提供隧道访问机制,使得不同安全域之间的虚...
关键词:车载自组织网络 卡尔曼滤波 位置预测 混合路由 地理位置路由 容迟网络
在车载自组织网络(V ANET)中,车辆高速移动和分布不均导致网络拓扑快速变化、传输路径频繁中断,造成路由效率低下.为此,提出一种适用于城市场景的、基于卡尔曼预测的VANET混合路由算法,每个车辆节点通过部署卡尔曼预测器对邻居节点位置进行预测,通过该预测位置进行路由计算.在GPSR算法贪婪模式和边缘模式的基础上,借助容迟网络(DTN)路由的思...
关键词:zigbee网络 aodvjr路由算法 节点死亡率 网络能耗 路由发现 路由成本
针对ZigBee网络中AODVjr路由算法存在节点死亡率高、网络能耗大的问题,结合节点的存储结构、能量和链路质量特点,提出一种改进的ZigBee网状网络路由算法F-AODVjr.在路由发现之前,利用路由节点自动维护的邻居表寻找目的节点,以降低因路由请求(RREQ)分组寻址目的节点导致的能量消耗.在路由发现阶段,通过改进AODVjr路由算法的最短路径寻址思想,设...
关键词:聚合 簇 捕获攻击 隐私同态 聚合器
DF数据聚合方案在加/解密时采用相同的秘钥,因此不能有效抵抗已知明文攻击、捕获攻击及中间人攻击.为解决该问题,提出一个适用于无线传感器网络的数据聚合方案.该方案利用一次一密的双重加密机制,多资源节点在加/解密时采用不同的密钥,从而有效抵抗明/密文攻击、捕获攻击以及中间人攻击.同时,基于隐私同态技术进行数据加密,使得聚合数据时无需解...
关键词:云存储 数据安全 密文检索 公钥加密 不含双线性对
针对非可信云环境中的密文检索问题,在dPEKS模型的基础上,提出一种不含双线性对运算的密文检索公钥加密方案.该方案借鉴了RSA算法和Elgaml算法的思想,基于特殊模剩余类环上、循环群中的运算来构造加解密和检索子算法.在判定性Diffie-Hellman问题困难假设的前提下,证明了该方案可以抵抗不可区分性选择明文攻击和离线关键词猜测攻击.性能分析结果...
关键词:故障攻击 双线性对 bls短签名 旁路攻击 椭圆曲线 无效曲线攻击
BLS短签名是基于双线性对构造的数字签名方案,与传统ECDSA签名方案相比具有签名长度短的优势.目前,椭圆曲线密码的故障攻击已经得到深入研究,而基于双线性对构造的密码故障攻击研究则较少.针对BLS短签名的安全问题,从故障攻击的角度进行分析,通过将现有的适用于二元扩域椭圆曲线的无效曲线故障攻击方法推广到三元扩域,从而对BLS短签名方案实施攻...
关键词:无线传感器网络 beta信誉系统 安全定位 恶意攻击 泰勒级数 最小二乘法
针对存在恶意节点情况下的无线传感器网络(WSN)节点定位问题,提出基于Beta信誉系统(BRS)的鲁棒安全定位算法.在BRS基础上建立信任评估框架,传感器节点在多跳通信范围内将锚节点的最终信任值与所存储的阈值进行比较,从而降低WSN中恶意攻击的影响.采用基于泰勒级数展开的加权最小二乘法估算普通传感器节点的坐标,以识别WSN中的恶意锚节点,并提...
关键词:二部无标度网络 幂律分布 连接矩阵 率方程 病毒传播模型 免疫策略
针对计算机网络上的病毒传播问题,提出一种二部无标度网络,其节点分为客户机和服务器两类.在二部无标度网络上应用易感-感染-易感(SIS)传播模型,采用率方程的方法研究二部无标度网络上病毒的状态转移和临界行为,得出客户机感染密度与服务器感染密度的关系式.在SIS模型的基础上利用免疫策略,针对相同的网络拓扑和病毒传播模型,分析比较免疫策略...
关键词:离散对数 t 强t一致性 同态加 可公开验证 公钥加密
现有(n,t,n)秘密共享方案能够保证主份额满足强t一致性,但不能验证子份额的正确性,而且不能防止秘密重构过程中出现欺骗行为.为此,利用离散对数困难假设、公钥加密算法以及密钥协商思想,设计一个可公开验证的无可信中心的强(n,t,n)秘密共享方案.参与者在验证过程中只需利用公开信息便可验证,无需进行交互式通信,从而能够抵抗秘密重构过程中...
关键词:对等网络 信任模型 兴趣域 时间窗口 直觉模糊 推荐相似度
信任的动态性刻画和信任信息的聚合能力是信任模型需要考虑的重要问题,然而现有信任模型存在难以描述节点行为的动态变化特性、忽略信任的模糊特征和上下文环境影响等问题.为此,提出一种基于直觉模糊集合理论的动态信任模型DIFTrust,通过兴趣域划分机制刻画节点信任关系存在的上下文环境,基于直觉模糊集合理论刻画信任的模糊特性,以及利用时间窗...
关键词:群智能算法 混合蛙跳算法 差分进化算法 优势互补 多样性 全局优化
针对混合蛙跳算法在解决高维优化问题时易早熟收敛、求解精度低等问题,提出一种自适应交替的差分混合蛙跳优化算法.采用粒子群算法在短时间内产生一组满足约束条件的初始解,以提高初始解的质量.在此基础上,利用差分进化算法全局搜索能力强、种群多样性好等优点,设计一种自适应选择机制,动态地交替使用混合蛙跳算法和差分进化算法,使两者有机融合...
关键词:路径规划 轮式移动机器人 路径平滑 环境建模 逆势场导向法 曲率映射法
环境建模和路径规划是轮式机器人视觉导航的关键技术.针对传统视觉导航中环境建模实时性较差的问题,提出利用边缘延伸原理对轮式机器人视觉环境进行感知的方法;针对人工势场法在路径规划中出现局部最优解、路径震荡的问题,提出改进的逆势场导向法,给出新的人工势场函数,得到广义上的轮式机器人安全通道;针对轮式机器人路径不能出现急转急停的问...
关键词:粒子群优化算法 混沌变异的小生境粒子群优化算法 调节因子 速度 位置
针对混沌变异的小生境粒子群优化算法(NCPSO)进化中收敛速度慢、搜索精度低的缺点,提出一种基于调节因子的NCPSO改进算法(NCPSO-FLV).通过引入速度调节因子,对收敛速度做出判断,改变粒子速度帮助粒子跳出局部最优值,使种群多样性得到加强,收敛速度和搜索精度得到提高.实验结果表明,与基于惯性权重的基本粒子群算法和NCPSO算法相比,NCPSO-FLV...
关键词:马尔可夫蒙特卡洛方法 多假设数据关联 多机动车检测 多机动车追踪
针对机动车在检测和追踪过程中容易受到光照变化、目标遮挡以及天气变化等影响的问题,提出一种基于马尔可夫蒙特卡洛(MCMC)与多假设数据关联算法的多机动车检测和追踪算法.根据HOG特征模板匹配与MCMC运动状态估计,将外观模型和运动模型相结合,并保持全局数据关联.通过提高检测匹配阈值,降低运动估计误差,使算法满足精准性和实时性的要求.实验...
关键词:敏感话题检测 条件随机场 特征函数 特征词项 viterbi算法 敏感性标注
敏感话题通常包含态度倾向性,且具有一定的先验知识,如何有效利用这些先验知识来判断网络文本的敏感性是敏感话题检测的研究难点和热点.在充分利用条件随机场强大知识拟合能力的基础上,提出一种基于条件随机场的敏感话题检测模型.抽取特征词项,并结合敏感词汇库,将待检测文档和敏感话题类别分别表示为条件随机场中的观察序列和状态序列,再利用敏...
关键词:特征融合 稀疏邻域 正则化 几何结构 稀疏重构 特征分解
针对无标签样本和单标签样本的融合学习问题,提出样本稀疏邻域的概念,进而给出基于稀疏邻域的特征融合算法(SNSPDA).样本的稀疏邻域充分利用稀疏表示的判别属性,增强了具有较大表示系数样本对被表示样本的重构作用.SNSPDA算法可捕获数据的局部几何结构,保持样本间的稀疏重构关系,同时避免单标签样本学习中的过拟合问题.大量单标签图像样本的实...
关键词:深度图像 kinect摄像头 骨架关节点 关节角度 动态时间规整 模板匹配
为解决人体动作识别中的复杂背景和自遮挡问题,对深度图像进行研究,从深度图像中获取20个人体骨架关节点,在此基础上将动作时间序列的关节角度变化作为人体运动的特征模型.通过改进的动态时间规整算法计算不同动作之间关节角度变化序列的相似性,进行动作识别,以缓解传统DTW算法病态校准的问题.将识别方法在采集的动作数据库和MSR Action3D数据进...
关键词:引力搜索算法 细菌趋化 排斥操作 多样性 局部搜索 最优位置
针对引力搜索算法局部搜索能力较弱,搜索过程容易出现早熟的现象,提出一种基于多样性和局部优化能力协同优化的引力搜索算法.将粒子群算法中局部最优解和细菌趋化中排斥操作的概念引入到引力搜索算法中,通过帮助粒子接近最优位置和逃离最差位置,改进了搜索算法中粒子的局部优化能力及种群多样性,并使用标准函数进行测试.结果表明,该算法能够实现...
关键词:数据挖掘 分类 foil算法 lrsm算法 偏离 选择度
规则式分类器通常使用单一度量选择属性值,然而单一度量会导致很多属性值具有相同的度量值,从而无法选择出“好”的属性值.此外,规则式分类器通常提取置信度为100%的规则,致使规则提取过程比较费时,并且所得到的规则支持度较低.针对上述不足,提出新的属性值度量——选择度.选择度是基于信息熵、类支持度及偏离度3种度量的结合,能更好地区分属性...
关键词:差分进化 差分策略 反向学习 混沌搜索 两阶段变异交叉 函数优化问题
针对差分进化算法存在的收敛速度慢、稳健性差等问题,借鉴多种变异优化策略,提出一种基于两阶段不同变异交叉策略的差分进化算法.引入反向混沌搜索的初始化方法,将初始种群分为较好和较差2个子种群,两阶段依次对上一阶段改进的较好和较差2个子种群采用不同的差分进化策略,并定期将较好和较差2个子种群重新按适应值排列组合进入下一阶段,以提高种...
关键词:压缩采样 dft相关检测 交调干扰 最佳原子检测 最小二乘法
在Chirp矩阵的压缩采样中,针对离散傅里叶变换(DFT)相关检测算法重构精度较差、可用信号稀疏度有限的问题,提出一种基于离散Chirp-Fourier变换(DCFT)的重构算法.根据信号稀疏度k增加采样数,使采样矩阵具有对k值大的信号有准确重构的能力;选择采样信号k个最大的DCFT幅值所对应的原子索引来击中信号非零元的位置,以减少DFT相关算法中交调干扰...
关键词:流形学习 邻域大小 局部欧氏性 加权主成分分析 重建误差 贝叶斯信息准则
流形学习算法能否成功应用依赖于邻域大小参数的选取是否合适,但该参数在实际中通常难以高效选取.为此,提出一种邻域大小参数的递增式选取方法.按照流形的局部欧氏性,邻域图上的所有邻域都呈线性或近似线性,邻域大小参数若合适,此时所有邻域的线性度量可聚成一类;而邻域大小参数若不合适,邻域图上就会有部分邻域不再线性,其线性度量也不能聚成一...
关键词:引力搜索算法 合力 亲和度 质量差 可调参数 系数
为提高引力搜索算法的收敛性和搜索精度,提出一种基于亲和度的改进引力搜索算法PGSA.分析已有引力搜索算法的原理,通过改变粒子的引力合力计算公式对其进行改进,构造亲和度,即通过粒子间的质量差来表示粒子间的亲和度,将其作适当变换构造一个系数改造基本引力搜索算法.采用Matlab对该算法进行验证,数值仿真结果表明,改进后的引力搜索算法具有较...
关键词:聚类 方差 紧密度 初始聚类中心
传统K-means算法随机选取初始聚类中心,容易导致聚类结果不稳定,而优化初始聚类中心的K-means算法需要一定的参数选择,也会使聚类结果缺乏客观性.为此,根据样本空间分布紧密度信息,提出利用最小方差优化初始聚类中心的K-means算法.该算法运用样本空间分布信息,通过计算样本空间分布的方差得到样本紧密度信息,选择方差最小(即紧密度最高)且相距...
关键词:蜂群算法 限制速度 自适应权重调整策略 图像分割 归一化准则
为解决图像领域中的归一化彩色图像分割问题,提出一种限速-离散蜂群优化算法.根据问题模型将蜂群算法中的位置重新定义为离散化的位置,增加个体蜂的速度定义;引入一个限速过程,设计限速作用函数,增加种群的多样性,解决了算法早熟收敛的问题,同时在个体蜂的位置更新中采用自适应权重调整策略,提高算法稳定性和收敛速度.仿真实验结果表明,该算法在...