计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:单目视觉 非线性模型 摄像机标定 模拟退火粒子群优化算法
针对双目立体视觉测量存在视场小、特征点匹配困难的缺陷,分析摄像机非线性模型的畸变影响,利用模拟退火粒子群优化(SAPSO)算法在解空间的搜索能力,建立摄像机标定适应度函数实现精确标定,借助激光测距实现单目立体测量。实验结果表明,该方法具有较好的标定结果和较高的测量精度。
关键词:异性纤维 特征提取 保矩算法 色度
通过分析皮棉图像色度分量的分布规律,提出一种皮棉异性纤维特征提取方法,以Cg分量代替Cb分量组成YCrCg颜色空间进行特征提取。为有效地融合各色度特征,采用保矩算法对色度分量进行降维得到一维融合色度子图像,通过对该子图像进行阈值分割最终得到异性纤维特征。实验结果表明,该方法能有效地增加皮棉与异性纤维的对比度,平滑背景干扰,提高异性纤...
关键词:专家搜索 查询词邻近度 概率语言模型
提出一种基于查询词邻近度的专家搜索算法。根据查询词在窗口中的共现关系构建概率语言模型的查询词邻近度,利用经典概率模型作为背景平滑,通过对多个查询词在文档中的距离关系建模,结合候选人与查询词之间的距离对候选专家排序。实验结果表明,在该算法中引入查询词邻近度可以提高搜索准确率,应用候选人与查询词2种邻近度可以取得更好的专家搜索...
关键词:分布式多输入多输出系统 天线相关性 多用户分集
研究用户设备(UE)天线相关性对多用户分布式多输入多输出(D-MIMO)系统极限性能的影响。与单用户D-MIMO系统中天线相关性会恶化系统性能的传统观点不同,仿真结果表明,在多用户环境下,UE端的天线相关性可以带来系统性能增益,该增益的主要来源是多用户分集和信道能量的聚集效应。
关键词:星载数字调零天线 调零状态保持 干扰源信息存储
星载数字调零天线对应的干扰信号主要是人为大功率阻塞式干扰。针对该情况,提出调零状态保持策略和干扰源信息存储策略。调零状态保持策略可以有效防止闪烁式干扰源对调零天线造成的潜在威胁,避免调零天线被动频繁调零对系统稳定性的影响。干扰源信息存储策略可以得到具有针对性的调零状态保持时间,避免盲目设定调零状态保持时间导致无法适应各...
关键词:区间速率连续petri网 时间自动机 状态演变
为克服Petri网行为演变分析技术的局限性,利用时间自动机技术分析区间速率连续Petri网(ICPN)特性。根据区间速率连续Petri网模型语义提出基于冲突消解的区间速率连续Petri网状态演变图构造算法,给出状态演变图的时间自动机构造方法。对某化工生产过程的分析表明了该方法的必要性和有效性。
关键词:对角元素乘积方法 hammerstein模型 记忆效应 累积量 记忆深度
针对未知记忆深度的Hammerstein模型,提出一种基于高阶累积量的Hammerstein模型记忆效应盲辨识方法。将Hammerstein模型中对记忆深度的确定转换为对模型输出信号高阶累积量扩展矩阵的求秩问题,给出对角元素乘积(NPODE)方法以确定记忆深度,分别比较该方法与GM直接定阶法、拐点法的鲁棒性。结合提出的记忆深度估计算法,给出线性记忆模块系数的提...
关键词:多主题文本 自动摘要 统计模型 文本关系图 子主题社区划分
研究自动摘要技术,结合统计与文本关系图并基于复杂网络中的社区划分算法,提出一种多主题文本摘要抽取方法。抽取文本中权重较高的句子,通过句子的相似度计算建立文本关系图,利用社区划分算法解决子主题划分的问题。实验结果表明,该方法对多主题文本摘要的抽取质量较好,能抽取出较多的子主题。
关键词:虚拟现实 水面模拟 gerstner模型 曲面熵 纹理映射
针对传统水面波浪模拟真实感较差的问题,提出一种改进的水面模拟方法。通过Gerstner模型生成水面波浪的基本造型,利用改进的曲面熵算法对水面进行动态分区,对不同区域施加不同程度的水面扰动,通过修正纹理映射位移的方法提高水面质感,基于GPU技术实现光照效果。实验结果证明,该方法能有效提高水面的真实感,达到较快的绘制速度。
关键词:多目标优化模型 鲁棒性 子目标权重 遗传算法 信号配时
为提高定时信号控制通行的效率与鲁棒性,提出一种多目标优化模型。将目标函数分为2层:第1层选择平均延误、停车次数、通行能力指标以优化交叉口通行效率;第2层选择车辆延误标准差以提高信号控制稳定性。对不同交通状态的交叉口进行分析,建立流量波动幅度与目标权重的关系,并采用遗传算法求解。结果表明,该模型能有效降低车辆的平均延误,提高信...
关键词:信息抽取 评价对象 意见挖掘 句法分析
针对用户评论信息,基于句子上下文相关线索和上下文无关线索信息,应用句法分析、点互信息方法,构造领域词典及主张词典,对产品评论中的评价对象进行抽取。实验结果说明,与取距离评价词最近的词作为评价对象的Baseline方法相比,该方法能提高准确率和F度量值。
关键词:大容量媒体文件 嵌入式存储 存储结构 存储性能
针对嵌入式系统资源有限、稳定性差的问题,通过分析现有文件系统的优缺点,提出一种面向大容量媒体文件的嵌入式文件系统设计方案,介绍其体系架构和内部组成,对该文件系统与传统嵌入式文件系统的存储性能及稳定性进行对比测试。实验结果表明,该文件系统在存储性能和稳定性方面具有较大优势。
关键词:用户会话 概念分析 web应用 测试集约简 增量更新
采用概念分析法对基于用户会话的Web应用测试集进行约简提出一种K层节点测试约简技术,设计测试用例的增量更新算法。该算法通过比较新增节点与概念分析中原来存在节点的内涵元素,对原概念格图进行节点更新或补充。通过设计的小型Web注册系统,证明了该方法的有效性。
关键词:格网 多边形集合 级联求并
与传统的多边形集合求并算法相比,级联求并法基于STR-Tree索引优先对相邻的多边形进行求并,提高多边形集合的求并效率,但在数据密度高畸变区域的性能较差。针对该问题,提出一种基于格网的多边形集合级联求并算法。该算法利用格网划分多边形集合,缩小数据密度高畸变区域的范围,进一步提高级联求并法的效率。实验结果表明,该算法有效可行。
关键词:证据理论 主客观整合推理 证据源可靠性 dempster组合规则
现有证据理论研究侧重于从客观证据中提取证据源可靠性(RES)信息,而未考虑知识、经验、直觉等主观认知信息对RES推断及证据融合的积极作用。为此,基于证据距离和两两比较判断矩阵,提出反映证据源相对可靠性的主客观RES矩阵,以调节总误差最小为目标函数,构建用于提取证据源综合可靠性信息的RES整合模型,并结合Dempster组合规则给出证据推理步骤...
关键词:漏洞挖掘 模糊测试 输入追踪
在基于反汇编的输入路径追踪技术的基础上,结合基于代码覆盖的测试数据生成和基于快照恢复的错误注入技术,将其应用于模糊测试中。提出一种软件安全漏洞自动化挖掘的方法,较好地解决传统模糊技术存在的若干局限。设计并实现一个基于此方法的测试系统,通过对实例软件的漏洞挖掘实验,验证该方法的有效性。
关键词:面向对象框架 实例化模式 最大相同共享边子树
目前的面向对象框架存在规模大、使用复杂、文档含糊、不够准确等问题,给使用者带来一定的难度。针对上述问题,提出最大相同共享边子树的概念,将多个应用程序中的框架变化点实例化代码抽象成实例化关系树,基于最大相同共享边子树(MSET)给出可能的框架变化点实例化模式及相应的支持度。
关键词:服务协同 自治 可信 合同模板
通过可信自治服务协同模型解决因自治个体行为难以预测和控制而导致的协同可信危机。在该模型下,Agent之间通过服务合同建立协同关系。提出一种有效的服务合同生成方法,利用服务分类体系、基于适用情景的服务发现机制和服务合同协议模板进行求解,以一种快速查找、可重用的方式生成合同,从而提高服务组合的自动化程度,并给出可信自治式服务协同过...
关键词:web服务 前向链 web服务组合 基于目标递进
单个Web服务难以满足实际应用需求,如何组合已有服务形成新服务成为该领域的研究热点。现有的组合方法仅依靠输入和输出参数组合相关服务,很少考虑前提和后置条件的语义相关性。为此,提出一种基于目标递进的Web服务组合方法,采用前向链的搜索策略,建立基于条件的有向无环图,可有效利用输入、输出参数和前提、后置条件确定服务组合顺序,并成功处...
关键词:层次聚类 架构恢复 面向对象软件 聚类特征 信息瓶颈
提出一种针对面向对象软件架构恢复的基于凝聚式信息瓶颈的加权层次聚类算法(ABWHC)。该算法采用信息丢失度作为相似度度量标准,扩充聚类特征和权值,利用面向对象软件的特性,为实体或簇生成用以描述其含义的标签组。实验结果表明,ABWHC算法不仅能改善聚类的性能,还能恢复面向对象软件的架构。
关键词:基于剖视的优化 值剖视 gcc编译器
介绍在GCC编译器中利用值剖视识别收集变量的不变特征信息并指导代码优化工作的方法。NPB基准测试程序的测试结果表明,GCC基于值剖视的优化引入的开销小,与边剖视一起使用时能获得较好的优化效果,在不同程序间显示出一定的优化针对性和局限性,值剖视信息的类型与数量、优化种类等存在较大的改进空间。
关键词:数据挖掘 位运算 三维 约束 闭频繁项集
提出一种基于位处理技术的三维数据挖掘算法——BD-Peeler算法。该算法利用计算机每次处理32位数据的特性,将三维数据集按位存储,最大限度地提高每次运算处理数据集的数据量。实验结果表明,与Data-Peeler算法相比,该算法可以更快速有效地挖掘出三维数据集中的闭频繁项集。
关键词:web信息提取 抽取规则 语义table树 贪心算法
在基于包装器的Web信息提取工作中,抽取规则占有重要的地位。由于网页经常改版,使得抽取规则需要不断更新,且手工生成抽取规则是一项费时费力的工作。为此,提出一种自动生成抽取规则的方法,通过扫描HTML源码,生成带语义信息的TABLE树,用以识别网页中的数据表格,并在此基础上利用贪心算法自动生成抽取规则。实验结果表明,该方法具有较高的准确率...
关键词:循环调度 负载平衡 静态调度 动态调度
针对非规则循环结构,评估各种不同OpenMP预定义的调度策略的调度效果及各自优缺点,在分析已有调度策略存在不足的基础上,采用分担任务的思想以及插桩技术设计一种适合非规则循环结构的均衡调度算法Balance,实现对非规则循环调度的负载平衡。测试结果表明该调度算法是有效的。
关键词:存储墙 链式数据结构 多核多线程 数据预取
针对现代计算机系统中的存储墙问题,提出一种适合于链式数据结构的数据预取方法——纯遍历推送方法。采用基于共享高速缓存的多核处理器平台CMP上的多线程技术,在主程序运行时分离出一个推送线程,由其将主线程需要的数据提前预取至处理器共享高速缓存中以隐藏主线程的存储器延迟。实验结果证明该方法在CMP架构下对以链式结构为主的内存受限程序...
关键词:xml文档 schema模式 xml索引 结点连接
针对XML文档路径查询中无效扫描量大、分支路径连接操作复杂等问题,提出一种基于Schema的XML索引方法。通过Schema与查询路径匹配,确定需要扫描的XML文档。利用编码方法减少结点连接次数。实验结果表明,该方法较已有索引方法有更高的查询效率,具有较好的实用性及可扩展性。
关键词:排序算法 高效快速排序 鲁棒性
快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。
关键词:rss 信息检索 爬虫 中文文本分类 向量空间模型
设计并实现了RSS垂直爬虫算法,利用广度优先算法聚焦于RSS源进行自动采集,并在文本分词基础上,针对RSS源进行词语权重计算方法的改进及词语过滤,利用VSM方法实现RSS自动分类。实验结果表明,RSS系统在较低的负载下,能以较高的效率和正确率实现中文RSS信息自动检索与分类,从而有效进行RSS信息聚合管理。
关键词:边界网关协议 形式化模型 染色petri网 协议验证
边界网关协议(BGP)缺少形式化分析,为此,根据RFC 1771,针对2个BGP路由器间连接建立过程,使用染色Petri网建立层级模型。通过交互式仿真观察所建模型行为和预期行为是否发生偏离。判定行为偏离发生的原因,修改模型直到偏离消失。求解模型的状态空间,并验证BGP连接过程的无死锁性和公平性。
关键词:流量自适应 动态占空比 mac协议
提出一种基于动态占空比的流量自适应MAC协议,在基于S-MAC和TDMA流量自适应MAC协议的基础上,引入动态占空比机制,将原S-MAC协议的侦听/睡眠周期划分为多个短侦听/睡眠周期以实现多次数据传输。仿真结果表明,该协议在多竞争节点情况下能减少系统时延,维持较高的吞吐率,实现协议的平滑切换。
关键词:移动ipv6 邻居信息表 快速切换
分析标准移动IPv6(MIPv6)的快速切换机制,提出一种基于邻居信息表的移动IPv6快速切换解决方案。通过预配置和定时更新的方法使移动节点提前获取将要进入目标有限区域的信息表——邻居信息表,从而缩短切换中过程转交地址唯一性验证时间及移动检测延迟时间,降低切换过程中的丢包率。仿真结果表明,该机制不额外占用网络资源,能够减少切换过程中的...
关键词:署名向量 元数据交换 协议改进 数据转发 机会网络
署名向量法在缓冲区有限的情况下,其数据同步性的表现不够理想。针对该问题,提出一种机会网络中元数据交换的改进方法,即动态署名向量法。改进方法对元数据的可信程度进行标识并增加超时预测机制。实验表明,在缓冲区有限的情况下,使用动态署名向量的元数据交换技术能改善署名向量中存在的同步问题,降低消息平均到达时间,从而提高数据转发的性能...
关键词:通信 调制 时域正交 非正弦波 椭圆球面波函数
给出基于时限椭圆球面波函数的非正弦时域正交调制解调的数学模型,从理论上推导调制信号的频带利用率、功率谱特性以及AWGN信道下的差错性能,给出功率谱及误码率的数学表达式,进行仿真并与理论推导结果进行比较,验证理论推导的正确性,为通信系统设计和应用提供理论和实验依据。
关键词:宽带无线接入 移动ip 终端退网
针对WiMax网络架构标准中CMIP下的终端异常退网问题,介绍WiMax标准的体系架构及移动IP协议,研究现有CMIP/PMIP模式下终端的退网和资源释放情况,在此基础上,设计并实现一种新的解决方案,将检测终端异常退网和发起终端退网流程的决策权交给接入网关。对其进行测试,结果表明,该方案既可解决CMIP模式下终端异常退网时不能及时进行资源释放以及用户计...
关键词:网络编码 网络效用最大化 拥塞控制 lyapunov稳定性
描述一类多编码组播情形下的网络效用最大化问题,引入用于稳定发送节点窗口和中间节点队列的约束。基于问题的原始及原始-对偶形式,分别提出2种网络编码拥塞控制模型,并通过Lyapunov判据证明了模型的全局渐近稳定性。该模型是完全分布式的反馈控制系统,所描述的算法只要求端到端的信息交换,能应对网络的动态变化,且具有类TCP拥塞控制的形式,从而...
关键词:自组织映射 网络流量 分类
针对目前基于端口号匹配和特征码识别的流量分类方法准确率低、应用范围受限等问题,提出一种基于有监督的自组织映射(SSOM)的网络流量分类方法。该方法使用已标注类别的网络流量训练集,通过改变自组织映射(SOM)训练过程中的权值调整规则,使输出层中获胜神经元的选择更容易,各类别之间划分更清晰,从而提高分类性能。实验结果表明,SSOM的分辨...
关键词:信道分配 多播 多接口 无线mesh网络
无线Mesh网络可用信道和节点接口的缺乏限制了多播树链路的可用带宽,致使网络吞吐量下降。针对该问题,提出支持多播的多信道多接口信道分配算法——LAMCA。该算法能最小化无线Mesh网络的干扰程度,并最大化网络吞吐量。仿真结果表明,与层次信道分配算法LCA相比,该算法在吞吐量性能方面较优。
关键词:密码处理 同步数据触发结构 设计流程 异构多核
提出一种基于同步数据触发结构(SDTA)的密码处理技术。利用SDTA的高并行、广谱适应和多态易用等特点,满足密码处理的高性能、强适应性和抗攻击性等要求。基于该结构的设计优化流程进行应用分析,得出瓶颈操作,通过设计相应的计算加速单元实现应用加速,且新单元可以方便地加入该结构内核中,从而减少处理器的设计时间。
关键词:多小波变换 模糊聚类 水印
提出一种基于邻域与FCM的多小波域盲水印算法。该算法根据人类视觉系统的掩蔽性对多小波域的中频系数进行模糊聚类分析,自适应地找到适合嵌入水印的纹理边缘子块,并结合子块的局部相关性嵌入二值水印图像。为保证增强水印的安全性和鲁棒性,在嵌入前将水印置乱,嵌入时重复嵌入水印。实验结果表明,该算法对JPEG压缩、剪切、锐化及边缘锐化、椒盐噪...
关键词:信任 安全 串空间 点对点 无证书密码系统
利用无证书加密系统构造安全传输协议,该协议的响应时间短、开销小,能提高信任评估的效率。由密钥产生中心产生可验证的公/私密钥组,由此组密钥实现所有传输消息的保密性、完整性和不可抵赖性,保证信任数据在无结构P2P网络中的可靠传输。基于串空间理论对协议的安全性进行了证明。