计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:流媒体 云计算 openflow技术 软件定义网络 服务迁移 请求预测
传统基于应用层中间件或的服务迁移技术容易造成单点故障且扩展性差,并且流媒体的交互性和长会话特性使其难以实现对用户透明。为此,提出一种基于OpenFlow的流媒体云服务迁移方法。通过在网络层进行流媒体云迁移实现对用户的服务透明,同时针对网络层的服务迁移代价问题,提出一种基于用户请求预测的迁移策略,在提升系统容量的同时优化服务迁...
关键词:云计算 地理分布云 业务弹性伸缩 时间序列 短期预测 差分自回归移动平均
针对地理分布云的业务部署问题,提出一种基于短期预测的业务弹性伸缩算法SPESS。该算法利用动态差分自回归移动平均模型对用户请求到达速度进行预测,综合考虑预测结果、业务的当前负载及处理速度,调整每个站点虚拟机的数量,从而在保障服务质量的同时尽可能地降低运行成本。实验结果表明,该算法能够在保障服务质量和运行成本之间取得较好的...
关键词:云计算 树云环境 dag任务调度 云资源安全 云资源信誉度 可用性偏离度
在异构复杂的云环境中,任务调度时应保证资源的安全与可用性。为此,提出一种融合安全与可用性的DAG任务调度策略。改进主观逻辑信任模型,将计算出的资源信誉度作为调度的重要依据,对树云资源与DAG任务的可用性偏离度进行量化,给出调度函数并设计贪心调度算法( ISAG)。实验结果表明,在资源安全性和可用性较低的环境中,ISAG算法仍能满足用户需求...
关键词:堆叠文件系统 虚拟图像 云计算 联合文件系统 重复数据删除
云环境中大量虚拟镜像带来的冗余会造成资源利用率降低,采用重复数据删除技术能缓解对存储空间以及网络带宽的需求,但同时也存在处理性能下降的问题。为此,提出一种基于堆叠文件系统的云计算存储优化方案。该方案利用可堆叠文件系统将用户对虚拟实例的少量修改信息存放于可读写盘中,将虚拟镜像存放于只读盘中,每次只保存用户对虚拟实例的少...
关键词:云计算 虚拟化安全 客户虚拟机 强制访问控制 隔离机制 中国墙策略
云计算提供的弹性服务依赖于虚拟化技术的支持,然而虚拟化技术存在的安全问题也严重威胁着云计算的安全。针对目前云计算虚拟化技术中客户机操作系统面临的安全风险,在分析云计算虚拟化技术需求及特点的基础上,设计适用于云计算环境的集中管理、分布式实施的强制访问控制以及基于云资源控制的隔离机制,使其相互配合。保证云计算中客户机操作...
关键词:推荐系统 标签传播 大社区 扩散算法 信任网络
信任网络能模拟现实社会,因此其用户间的信任数据可用于推荐算法,但同时也面临数据稀疏的问题,推荐效果较差。针对该问题,提出融合标签传播和信任扩散的个性化推荐方法。设计基于标签传播的大社区发现算法,得到独属于每个用户的大社区。根据各用户所属大社区内用户间的信任网络,给出信任预处理算法,预测用户新的信任关系,从而扩展用户的...
关键词:广告推荐 位置偏见 协同过滤 点击率 相关性计算
在广告推荐系统中,页面与广告的相关性是用户是否点击广告的重要因素,一般利用点击率计算相关性,但是广告展示位置的不同会影响页面-广告相关性计算的准确性,从而导致相关性低的广告被当成相关性高的广告进行错误推荐。针对该问题,提出一种无位置偏见的广告协同推荐算法。利用贝叶斯定理改进位置模型,排除历史数据中的位置影响,计算页面-...
关键词:方向关系模型 方向关系谓词 道路网络 连续k最近邻查询 开放图形 锥形模型
针对位置服务应用中,基于道路网络的移动对象连续K最近邻( CKNN )查询实时响应速度慢的问题,提出基于方向关系约束的移动对象CKNN查询算法CDR-CKNN。采用锥形模型建立方向关系表示模型,将查询中的方向关系谓词转化为开放图形,作为K最近邻查询的约束条件,快速过滤与查询结果无关的道路边,从而避免查找最近邻对象时对道路网的盲目扩展,缩...
关键词:领域概念分类体系 贝叶斯玫瑰树 句法树
领域概念分类体系自动构建在人工智能、自然语言处理和信息检索等领域具有重要作用,但现有研究较多关注通用知识,面向特定领域的研究较少,且存在领域概念间关系抽取准确率以及自动构建算法效率较低等问题。为此,提出一种混合的领域概念分类体系自动构建算法,该算法主要包括领域概念间关系抽取模块和分类体系构建模块。领域概念间关系抽取模...
关键词:时空数据挖掘 重要同现模式 布朗桥 经停地区域 轨迹建模 概率模型
为研究动物迁徙过程中的群体行为特点,需要发现动物的群体性停留区域和时间,然而现有同现模式挖掘算法只关注动物群体同现的瞬时性而未关注同现的持续性。为此,结合同现模式挖掘和经停地分析,提出基于布朗桥模型的重要同现模式挖掘算法。利用布朗桥模型对时空对象的轨迹进行建模,得到轨迹对应的经停地,并在相交经停地中,通过Apriori算法...
关键词:思科互联网操作系统 网络安全 启发式模糊测试 漏洞挖掘 污点分析
在思科互联网操作系统( Cisco IOS)中,系统安全漏洞已经成为信息安全风险的主要根源之一,全面发现与及时修补IOS的漏洞非常必要。为此,提出一种基于细粒度污点分析的启发式模糊测试方法。给出细粒度污点传播规则的形式化描述,以及基于细粒度污点分析的安全敏感操作判定规则,为获取启发式信息提供依据;采用启发式测试用例生成的方法,设计并实...
关键词:布尔函数 代数免疫 弹性 完美代数免疫 快速代数攻击
完美代数免疫( PAI)的布尔函数能够抵御代数攻击和快速代数攻击。 PAI函数的构造是目前布尔函数研究最具挑战性的问题之一。利用布尔函数的双变元表达式和有限域理论,基于Carlet-Feng函数提出一种新的偶数元布尔函数的一般性构造。证明由该构造得到的函数具有一阶弹性和至少次优代数免疫度等密码学性质,给出其代数免疫度达到最优时的充分条...
关键词:概率加密 多变量组合问题 非范子集积问题 选择明文攻击 互素序列
针对确定性公钥密码体制不能抵抗选择明文攻击的弱点,基于REESSE1+公钥密码体制设计2种概率加密方案,使同一明文对应的密文具有不确定性。方案1在明文比特序列的奇数位置插入相同长度的随机比特串,产生新的随机明文序列,并对该序列进行加密;方案2对公钥序列进行重新排列,使用新的公钥序列对明文进行加密。证明2种方案的正确性,并对其安全性和...
关键词:智能电网 访问控制 分布式智能设备 云存储 机密性
针对智能电网的安全性和隐私问题,提出一种基于CP-ABE的访问控制模型。为解决单个可信控制中心和多个半可信数据服务管理者之间的瓶颈问题,将数据存储在地域上分散的数据中心,分别由各自的数据服务管理器进行数据的访问控制管理,采用ABE和选择群钥分配的双重加密机制,保护数据机密性。研究结果表明,该模型采用不同地域分散存储密文数据,...
关键词:dna编码 猫映射 图像加密 chebyshev映射 dna序列 混沌映射
为实现更有效、安全的网络数字图像传输,提出一种基于猫映射和DNA编码的图像加密算法。利用广义猫映射对图像像素进行置乱,运用 DNA 编码对像素进行一定迭代次数的碱基对互补替换,其中迭代次数由Chebyshev映射产生,最后得到加密图像。实验和安全分析结果表明,该算法不仅可以达到较好的加密效果,而且有足够大的密钥空间抵制一般性攻击,可...
关键词:格 数字签名 可证明安全 多项式环 哈希函数
为确保签名算法的安全,现有基于格的数字签名方案在生成签名时存在较高的失败概率(接近2/3),因此需要运行签名算法3次才能生成一个合法签名。为此,提出一种基于格的可证明安全数字签名方案,将消息签名作为Ring-SIS问题,私钥作为Ring-SIS问题的一个解,使攻击者无法根据消息签名得到私钥。基于多项式环下的运算,在签名过程中引入两位随机...
关键词:数字签名 一次性数字签名 无线传感器网络 公钥密码学
一次性数字签名算法是构造密码协议的基础算法,可用于认证无线传感器网络( WSN)中传输数据的真实性和完整性。针对WSN的应用需求,给出一种高效的一次性数字签名算法。与现有一次性签名算法相比,该算法生成签名简单快捷,只需执行一次模指数乘法运算;签名长度短,只需传输一个群元素;适用范围广,能根据待签名消息的长度自动适配对应的公...
关键词:恶意代码 高斯混合模型 模型聚类 信息增益 文档频率
在云计算应用环境下,由于服务系统越来越复杂,网络安全漏洞和被攻击情况急剧增加,传统的恶意代码检测技术和防护模式已无法适应云存储环境的需求。为此,通过引入高斯混合模型,建立恶意代码的分层检测机制,使用信息增益和文档频率等方法分析和提取样本数据特征值,结合K-L散度特性,提出基于K-L散度的恶意代码模型聚类检测方法。采用KDDCUP...
关键词:无线局域网 双向接入认证 基于身份签名 密钥协商 wapi方案
目前无线局域网中的典型接入认证方案不能较好地支持双向认证,并且效率较低。针对上述问题,利用基于身份签名技术,提出一种新的双向接入认证方案。给出方案的初始化过程、实体间认证协议以及基于该接入认证方案的密钥协商协议,并对密钥协商协议进行效率和安全性分析,结果表明,该协议能以较小的计算代价,实现已知密钥安全、前向安全、未知...
关键词:口令安全 口令重用 根口令 重用码 多维口令体系
互联网的迅速发展与网络服务的高度分散,促使广大网民不断注册更多的账户,并导致口令重用行为普遍化,使得用户信息面临泄露的风险。为此,基于2011年底互联网泄密门数据和大学生在线调查数据,分析了网民口令的结构特征和重用行为,并由此设计融入信息维度和分级管理思想的多维口令体系。该体系以根口令-重用码结构为基础,内容维包含多个独...
关键词:门限解签密 gost数字签名 前向安全性 门限完备性 合谋攻击 效率分析
针对陈瑞虎等人提出的门限共享验证签密方案(微计算机信息,2005年第11期),给出针对该方案的攻击算法。基于椭圆曲线提出一种改进的前向安全门限共享解签密方案,证明方案的机密性、不可伪造性与不可否认性。该方案具有门限完备性、抗合谋攻击等安全特性,并且当签密密钥泄漏时,攻击者无法得到对称密钥恢复明文,也无法从之前的签密密文中获得秘密...
关键词:知识发现 模式发现 自然语言处理 算法知识名称 中文分词 词性标注
网络中的很多程序资源在知识概念上有内在的联系,却没有超链接将它们连接在一起。将网络程序资源中的算法知识名称获取出来,组织成一个算法知识专家库文件,用于识别程序设计资源所含的知识点,即可将程序设计资源按知识点相互联系。为了自动获取程序资源中的算法知识名称,提出一种基于自然语言处理的算法知识名称发现方法。通过发现含有算法...
关键词:压缩感知 块稀疏信号 前向预测 块正交匹配追踪 局部最优原子 信号重建
在块正交匹配追踪算法中,候选集匹配原子块的选择策略对信号重建具有重要作用,但是该算法在迭代选择原子块的过程中,每次选择当次最优迭代的原子块,并不能保证最终迭代性能是最优的。为此,提出一个基于前向预测的最优匹配原子块选择策略的块正交匹配追踪算法,通过预测原子块在未来迭代过程中的性能选择最优匹配的原子块。实验结果表明,与...
关键词:领域自适应 部件标注 结构输出 结构化支持向量机 目标识别
自动部件标注是一项复杂的视觉识别任务,但传统训练算法不适用于分布差异下的参数学习。为此,将部件标注描述为基于结构化输出的分类问题,提出一种支持结构化模型的自适应学习算法。通过引入基于相似度的正则算子,重新定义结构化支持向量机的损失函数,使训练损失度和源-目标参数差异度同时最小化。实验结果表明,与传统监督学习算法相比,...
关键词:哈萨克语 自然语言处理 歧义 附加成分 条件随机场模型 模板
通过研究大量包含歧义的短语实例,分析计算机处理过程中遇到的短语结构边界判定的歧义问题。针对“v+n+n”这种常见的歧义格式,采用条件随机场模型进行消歧。结合哈萨克语的语言特点,提出基于哈萨克语词尾的类别及位置信息来构建特征模板的方法。以新疆日报(哈语版)2008年30天的数据统计为实验语料,加入消歧策略后名词短语和动词短语的...
关键词:差分进化 多变异 优化策略 电力负载分配
标准差分进化( DE)算法在高维多峰等复杂函数优化时易出现早熟现象,并且算法后期收敛速度较慢。为此,研究2种标准差分进化算法的变异策略( DE/rand/1和DE/best/1),并将其进行串行组合,提出一种多变异策略的差分进化算法( MDE)。在4个Benchmark函数上的测试结果表明,在多变异策略下,通过对MDE算法控制参数的调整能有效拓展和平衡改进...
关键词:模糊规则 倾向程度 语义限制 自适应
在利用智能化方法实现辅助决策的过程中,为提高模糊规则在使用中的准确度和可靠性,定义C-E模型,引入语义限制函数描述模糊规则的倾向程度。通过对专家意见的量化转换,初始化拟合规则的语义限制函数,并提出一种误差校正方法,在规则匹配过程中校正语义限制函数误差,进而构建可自适应调整的模糊规则。借鉴框架表达法的设计思想,采用框架-模...
关键词:杂草优化算法 云模型 精细搜索 自适应 局部最优 x条件云发生器
提出一种基于云模型的入侵杂草优化算法,根据杂草适应度值的大小将杂草种群分为优良子群、普通子群和较差子群。通过CR调整标准差,不同的子群采取不同的标准差进行扩散,优良子群采用较小的标准差进行精细搜索,普通子群利用云模型的随机性和模糊性动态调整标准差,进行自适应搜索,较差子群采用较大的标准差进行全局搜索。由此加快了算法的收...
关键词:web文本特征 图片搜索引擎 基于文本的图像检索 基于内容的图像检索 倒排索引 web文本分析
对于图文不符的低质量网页,现有基于文本关键词的图片搜索引擎得到的结果相关性较差。针对该问题,将图片的相似性聚类信息和网页质量因素融入文本分析过程,提出一种基于相似图片聚类的Web文本特征算法。根据网页PageRank值、关键词HTML标签类别和关键词词性类别的不同,分别赋予其不同的权重并代入计算公式,综合计算得到整个聚类中全部关键...
关键词:人工蜂群算法 新安江模型 参数估计 寻优策略 保优策略
为提高新安江模型中参数估计的优化精度和算法性能,提出一种改进的人工蜂群( ABC)算法。设计基于最优个体的寻优和保优策略,采用寻优策略提高观察蜂的深度搜索能力,通过保优策略确保侦察蜂不会丢弃当前最优解,从而使算法能够在较短时间内得到收敛。将改进算法应用于新安江模型的参数估计中,并与ABC算法和SCPSO算法的参数估计结果进行对比...
关键词:蚁群算法 和声搜索算法 bp神经网络 风电机组 齿轮箱 故障诊断
基于和声搜索和蚁群算法优化后的BP神经网络,提出一种风电机组齿轮箱故障诊断方法。将蚁群算法的信息素更新机制用于和声搜索算法中,提高和声搜索算法的收敛速度,并利用和声搜索算法的个体扰动策略和随机搜索机制改善蚁群算法过早收敛的问题。利用该方法对BP神经网络的权值和阈值进行优化,克服BP神经网络算法易陷入局部最优解的缺点,提高神...
关键词:义原 义项 词语语义相似度 知识描述语言
词语语义相似度计算在信息检索、文本聚类、语义消歧等方面有着广泛的应用。基于《知网》提出一种词语语义相似度算法。设计一种义原分类,将义原分为第一基本义原、其他基本义原和间接义原3类。与以往义项相似度计算方法不同,根据不同类义原对义项相似度影响的大小,分别使用不同的义原相似度计算方法进行义项相似度的计算。利用词语之间第一...
关键词:多扩展目标跟踪 量测集划分 均值漂移聚类 极大似然估计 距离划分 紧邻的扩展目标
在噪声环境下,存在扩展目标数未知且变化的多扩展目标跟踪量测集难以划分、计算代价高的问题。为此,提出一种基于均值漂移聚类的量测集划分算法。通过迭代更新中心点,使其收敛于局部最优,并引入极大似然估计技术估计每个划分子集中的目标数,对于目标数大于1的子集采用模糊C均值聚类算法进行二次划分,使得划分的量测子集与各个扩展目标一一...
关键词:聚类 扩展网格 网格密度 凝聚度 连通性 边界点
针对现有聚类算法在计算网格密度时未考虑周围空间的影响因素而导致聚类边界不平滑的现象,提出一种基于扩展网格和密度的数据流聚类算法。通过动态确定网格扩展区域,将网格密度计算范围从本网格合理地扩展到相邻网格空间,进而根据算法中引入的凝聚度衡量周围空间数据点对网格密度的影响。为进一步精确聚类边缘的轮廓分布情况,使用边界点距离...
关键词:行人检测 红外图像 梯度方向直方图 强度直方图 支持向量机 特征维数
由于梯度方向直方图( HOG)特征很难区分与行人具有相似轮廓的物体,并且未能较好利用红外图像中行人轮廓内部的亮度信息。为此,提出一种新的特征———梯度方向和强度直方图( HOGI),将其应用于红外行人检测中。通过支持向量机( SVM)融合多特征的方法,避免多特征串联时维度过高的问题。实验结果表明,与HOG相比,HOGI在不增加特征维度和计算量...
关键词:中文编码 网页过滤 高频字符 模式匹配 有限状态自动机
编码识别是网页内容过滤的必要前提,多种中文编码共存给中文网页的内容过滤带来不便。针对上述问题,提出一种基于字频分布的中文网页编码识别算法。根据汉字的使用频率,选取使用频度较高的字符构成高频字符编码表,以高频字符编码作为关键字,使用改进的模式匹配算法查找待识别网页,并统计匹配次数。将编码的匹配结果作为分析的依据,最终判...
关键词:基本蚁群算法 车辆路径优化问题 交叉变异 信息素更新
蚁群算法在解决车辆路径问题( VRP)时存在过早收敛于局部最优解、收敛速度慢等问题,并且由于蚁群算法的参数选择没有严格规定,如果参数选择不当,将影响其寻找最优解的效率。为解决上述问题,将DNA算法中的交叉变异思想应用于基本蚁群算法中,提出一种新的DNA-蚁群算法,将基本蚁群算法中的参数进行DNA交叉变异,有效控制蚁群算法的参数选择,从而得...
关键词:多频陷波滤波器 自由搜索算法 数字信号 陷波频率 优化模型
数字多频陷波滤波器的作用是同时处理数字信号中多个特定频率分量。传统设计方法通过级联多个单频陷波系统实现,仅适用于陷波频率间隔较大的情况,且存在频率响应不均匀、过渡带增益不对称以及陷波频率点之间增益难以控制等局限性。为此,以改进的自由搜索算法为基础,提出一种数字多频陷波滤波器的设计方法。通过改进陷波系统结构,约束参数空...
关键词:非负矩阵分解 稀疏约束 鲁棒性 手机图像 特征提取 特征识别
为提高稀疏非负矩阵分解( SNMF)算法对含噪声图像提取特征的有效性,引入噪声项,并结合SNMF设计新的稀疏优化目标函数,给出该目标函数的优化求解表达式,使提取出的特征具有稀疏性且能增强噪声抵抗能力。针对手机图像,提出一种强鲁棒性的SNMF算法,描述手机待分类界面图和模板子图集概念,以获取手机图像特征,并结合支持向量机实现分类识...
关键词:图像分类 截断核函数 凸优化 类关联 矩阵秩 支持向量机
多类别图像分类是计算机视觉领域的一个基本问题,现有分类方法大多是根据一对多的原则构建一个多类别分类器,在构建分类器时忽视了类与类之间的本质关联,难以较好地利用样本特征。为此,提出一种基于截断核函数的分类器构建方法。利用截断核函数捕捉图像类别之间的关联,同时避免传统核函数在逼近矩阵秩时的偏差问题,并针对建立的截断核函数...