计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:petri网 s不变量 状态方程 复杂度
用于计算Petri网s不变量的M-S算法将所有正负行两两做线性组合变换,增加了算法的复杂度,得到的最终结果也并不一定是最小S不变量支撑。针对该问题,提出一种改进算法。通过增加对Petri网关联矩阵的预处理步骤,减少线性组合运算的次数,并得到最小S不变量支撑。理论与实验结果证明,M—s算法的复杂度为s×t,而改进算法的复杂度为s+t,该算法...
关键词:分水岭算法 图像分割 预处理滤波 标记 区域合并
现有分水岭算法对噪声敏感且存在过分割现象。结合当前研究进展,介绍模拟泛洪的分水岭算法和模拟降水的分水岭算法。针对传统算法的缺点,总结4种分水岭算法的改进方法,分析其优缺点并指出未来分水岭算法的研究方向。
关键词:可演化网络 网络处理器 资源分配
可演化网络是一种动态可变换的网络结构,针对其软件实现方式导致的数据包转发延时较大问题,设计一种基于网络处理器的可演化路由器。充分利用网络处理器硬件中嵌入式处理器的灵活性与微引擎处理器快速高效的数据包处理能力,使数据包的处理速率接近线速。
关键词:面向服务的计算 服务发现 本体论 任务情景
如何准确地发现目标服务是服务计算研究的关键问题。传统的服务发现方法由于没有考虑服务任务情景的适用性,查询精度仍有较大上升空间。基于此,提出包含任务情景的服务发现方法,以自定义本体论为基础,引入结构化概念实例模式来描述任务情景。实验数据表明,该方法提高了服务发现的精度。
关键词:时分复用 树型拓扑 分布式调度 无线传感器网络
无线传感器网络以汇聚型数据传输应用为主,多采用树型拓扑结构。根据该特征,提出一种改进型分布式时分复用调度协议,该协议依据节点距离sink的最小跳数和最大剩余能量建立树型拓扑,其分配算法分别采用临近最大值和跳数排序法。分析及仿真实验结果表明,采用这2种算法的改进型调度协议能有效降低数据传输时延和能耗。
关键词:白车身 工艺规划 数据挖掘 遗传算法 关联规则
为有效提取自车身工艺规划中的信息,将数据挖掘技术应用于白车身工艺规划系统。分别建立制造资源数据库、工艺规则数据库和工艺实例库,同时建立基于数据挖掘的工艺规划推理系统,采用语义匹配方法实现对机器人的分配和对实例库的查询,使用关联规则搜寻最合理的焊接类型,利用遗传算法优化机器人焊接路径。应用结果表明,该系统能对自车身工艺...
关键词:sog环境 工作流 服务重调度 srps策略
在动态的SOG环境中,针对工作流应用执行中出现的服务故障问题,提出一个SRPS服务重调度策略。如果故障服务为服务图中关键路径上的节点,SRPS考虑采用基于效率的启发式方法对所有未执行的任务重新分配服务,否则SRPS采取基于稳定性考虑的单任务服务重调度。实验结果表明,SRPS策略在高动态性的SOG环境中优于SLACK方法及AHEFT方法。
关键词:软件二进制补丁比对 函数调用图 遗传算法 适应值函数
提出一种畸形输入数据自动构造算法。基于软件二进制补丁比对结果及目标函数调用图,设计适应值函数,对同一种群中所有个体进行评估,寻找优秀个体并遗传到子代中。实验结果表明,该算法能够生成到达或接近到达软件脆弱点的输入数据,简化逆向分析人员构造软件畸形数据的过程。
关键词:数据流分析 反汇编 程序理解
通过数据流分析将程序转换成数据流描述标记,结合数据流到达一定值分析,确定每个基本块的输入、输出定值集合,推导出函数输入与输出间的联系,实现函数功能的静态理解。实验结果表明,在不需要额外提示的情况下,该方法能准确识别二进制形式的字符串拷贝等字符串处理函数。
关键词:安全苛求软件 自动化测试 安全性测试
传统的测试脚本语言与测试策略不能满足安全苛求软件系统的测试需求,针对该问题,基于安全苛求软件测试的需求提出一种安全性测试方法,使用场景-事件驱动的安全性测试策略,设计基于该策略的安全性测试脚本语言。高速铁路既有线车站列控中心软件的安全性仿真测试结果证明了该方法的有效性。
关键词:web服务 服务发现 服务质量
由于传统的基于关键字和简单分类的Web服务发现机制较少考虑服务质量(Qos),因此不能很好地满足用户的需求。针对该问题,提出一种基于QoS的Web服务发现模型,通过引入QoS机制以支持基于QoS的Web服务与发现。在此基础上,根据不同用户的QoS需求,提出一种基于QoS的web服务发现算法。实验结果表明,该算法具有较高的准确率。
关键词:文本分类 特征选择 文档频率 词频率 支持向量机
传统的文档频率(DF)方法在进行特征选择时仅考虑特征词在类别中出现的DF,没有考虑特征词在每篇文档中出现的词频率(TF)问题。针对该问题,基于特征词在每篇文档中出现的TF,结合特征词在类别中出现的DF提出特征选择的新算法,并使用支持向量机方法训练分类器。实验结果表明,在进行特征选择时,考虑高词频特征词对类别的贡献,可提高传统DF...
关键词:流形学习 局部线性嵌套 表示坐标 嵌入坐标
局部线性嵌套(LLE)算法对近邻个数较敏感,无法处理稀疏数据源。针对该问题提出一种基于改进距离和联合优化的LLE算法。将Conformal—IsoMap中度量数据间距离的方法引入到LLE,并对原算法的2个优化过程进行联合优化。在SwissRoll曲线采样数据和MINST手写数字字符数据库上的实验结果验证了该算法的有效性。
关键词:外排序 多路归并 空间矢量 四叉树 空间数据库
在构建空间矢量全球四叉树数据库时,四叉树矢量结点的生成可能涉及海量矢量数据的读取。针对上述情况,提出基于多路归并的建库方法,以外排序的方法解决内存限制问题,采用矢量层分割自然形成的结点顺串以及内存文件映射技术存取结点顺串,使矢量建库的效率得到保证。实验结果证明该建库方法效率高。
关键词:有序二叉树 多模式匹配 qs算法
将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越。
关键词:分布式文件存储 erasure code技术 编解码 高可靠
在局域网环境下,实现一种基于Erasure Code的分布式文件存储系统。该系统由元数据服务器和多个文件存储节点组成,通过对元数据与文件数据分离存储以提高文件访问效率,将Erasure Code有效冗余存储技术应用于文件编解码以增强可靠性,采用MD5消息摘要技术保证文件完整性。对30MB~600MB大小的文件测试结果表明,该系统具有更高的可靠性、安全性...
关键词:云模型 协同过滤 项目相似性
针对用户评分数据的极端稀疏性和传统计算项目相似性方法存在的弊端,提出一种基于云模型的推荐算法,利用云模型计算项目间的相似度来预测用户对未评分项目的评分,再通过云模型计算用户问的相似度,得到目标用户的最近邻居。实验结果表明,该算法不仅能有效解决用户评分数据的稀疏性问题,还能提高推荐系统的推荐质量。
关键词:程序依赖图 漏洞模式 软件修改历史 语义修改
针对自动提取软件漏洞模式方法对漏洞模式的描述不太精确的问题,提出利用软件的程序依赖图表示上下文相关的软件漏洞模式。通过从软件开发历史库中提取相邻版本进行自动比对,生成与修补对应的依赖子图表示漏洞模式。对开源软件Apache代码库进行实验,获得316个有效漏洞模式,利用它们在Apache2.2.8中查找并进行人工分析,确认得到13处未知可...
关键词:skowron差别矩阵 矩阵 属性约简
针对目前基于Skowron差别矩阵的属性约简中缺少矩阵表示的问题,定义一种新的矩阵,并给出基于新矩阵的属性约简定义,证明该定义与基于Skowron差别矩阵的属性约简等价。以矩阵为基础,定义属性的重要性,设计一个基于Skowron差别矩阵的属性约简算法,实例证明了算法的有效性。
关键词:数据挖掘 增量更新 关联规则 时间权值
结合增量更新算法,为不同时间段内的数据赋予不同的权值,通过引入最小支持数阈值及其自适应调整方法,提出一种加权增量关联规则挖掘算法Apriori^+。算法中反映客观规律的时间权值使项集的频繁性在增量情况下具有时变特性,因此挖掘出的关联规则更符合实际需要。
关键词:模型检测 形式化验证 归约
限界模型检测主要对路径上的属性进行检测,基于此给出一种编码方法,将LTL公式在路径上展开,从而将限界模型检测转换为命题逻辑的可满足性问题,使用SAT求解工具来完成模型检测过程。阐述归约过程的正确性与完全性,通过一个具体例子证明了该方法的有效性。
关键词:软件脆弱性 安全 分类法
软件脆弱性的本质是利用该脆弱性可以影响系统的安全。每个软件脆弱性对系统安全造成的影响及其危害程度是不同的。基于此,在研究软件脆弱性影响相关分类存在的问题的基础上,分析脆弱性的直接影响和最终影响及其关系,指出确定软件脆弱性直接影响的原则,设计出基于影响广度和深度的脆弱性直接影响的分析模型。分析系统级、用户级和文件级的脆...
关键词:两两组合测试 组合匹配 软件测试 矩阵
为实现测试用例的全覆盖,给出一种改进的两两组合测试数据自动生成算法。利用矩阵方法自动生成初始测试数据集,在此基础上通过组合匹配思想对初始测试数据集进行测试数据增补。实验结果表明,该算法简单高效,且具有产生测试数据少、时间消耗小的特点。
关键词:粗糙集 信息系统 优势关系 启发式算法
基于序信息系统的知识粗糙熵,在系统中引入属性重要性的概念,利用该测度能度量序信息系统中属性集的不确定性,基于此,提出序信息系统中基于知识粗糙熵的启发式约简算法。通过实例对该方法的有效性进行检验,结果显示该算法可以作为一种有效的数据挖掘工具,为序信息系统的知识发现提供理论基础。
关键词:入侵检测系统 数据挖掘 异常记录 聚类算法
K—Means和DBSCAN算法初始聚类中心的选择对数据挖掘结果的影响较大。针对上述问题,利用信息熵改进初始聚类中心选择方法,提高数据挖掘效率。将改进的K—Means算法与DBSCAN算法结合应用于入侵检测系统,对一个通用检测记录集进行异常检测测试,实验结果证明了该方法的有效性。
关键词:网络化自动测试系统 数据库管理系统 数据库中间件 数据访问对象 业务逻辑组件
在网络化自动测试系统(NATS)中,提出数据库管理系统和文件系统相结合的数据库模型,在此基础上,利用Java技术设计并实现NATS的数据库中间件。该中间件能为用户提供统一的应用程序接口,为客户端提供通用的CRUD功能和数据访问服务,并可增强NATS的扩展性和重用性,减轻其维护和升级的负担。
关键词:射频识别 轻量型中间件 数据提取程序 电子产品代码
为满足国内中小企业的实际管理需求,设计一种射频识别(RFID)轻量型中间件,其架构介于以基础架构为中心与以应用程序为中心的中间件之间,简化了电子产品代码(EPC)系统的应用层事件结构。以应用程序接口为基础,借鉴数据库集成过滤思想实现的轻量型中间件,具有结构简单、开发周期短、易于后期维护和扩展的特点。
关键词:可信计算 物联网 匿名通信
针对传统物联网物品信息传输过程中存在的不足,提出可信匿名的物联网信息传输协议。将物品信息服务器按响应路径的节点顺序从后至前用相邻节点的会话密钥对物品详细信息层层加密,加密后的数据每经过路径中的一个可信节点被解密一次,直到本地ONS服务器数据被完全解密,且响应路径的中间节点可根据相关信息判断接收的路由信息是否被篡改。分析...
关键词:物联网 架构 设计模式 中间件
鉴于物联网(IOT)的应用在医疗行业日益广泛,提出一种适合IOT网络的系统设计方法TOA和对应中间件TOC。TOA将“人”、“物”及所有相关的智能系统都抽象成一个地位完全平等的IOT互联对象,统一了IOT网络环境中联网对象之间的交互模式。在TOC中间件系统设计实现中,采用XMPP协议进行消息交换,利用基于Pipe & Filter的Agent架构模式支持多样异...
关键词:射频识别中间件 osgi框架 面向服务架构 可重构
针对原有射频识别(RFID)中间件存在恶意跟踪、修改、假冒等安全问题,提出一种RFID中间件可重构安全框架。采用SOA与OSGi的插件架构降低各组件间的耦合性、增加部分组件的重用性、发现与绑定可获取的组件服务,通过生命周期管理对各模块进行安全状态监控,实现实时动态操作管理。测试结果表明,该框架具有可动态扩充、集中管理以及高度模块化...
关键词:射频识别 阅读器 电子标签
设计一种超高频的射频识别(RHD)系统结构,基于ISO/IEC18000—6协议对超高频RFID系统进行仿真。在多经衰落的环境中,实现RFID系统的收发,验证RFID系统反向散射的工作原理,得到信噪比和误码率的关系。仿真结果证明了该系统的可行性。
关键词:监测 固定站点 移动站点 生物站点
针对全国水质监测水平低以及水质污染日趋严重的现状,研制水质远程监测智能环保系统。系统融合固定远程监测站点、移动式无线监测站点以及生物水质监测站点,形成监测水域全覆盖、三位一体的实时监控网络。现场安装和测试结果表明,系统具有测量数据远程加密传输、超标报警、测量数据实时存储、科学决策等功能,同时该系统具有功耗低、可靠性高...
关键词:射频标识 物联网 面向服务架构 应用基础框架
为有效整合企业的各类服务、降低重复工作的损耗,提出基于面向服务架构(SOA)的物联网企业应用基础框架,将原有SOA的3层结构细分为6层,定义各层功能,给出.Net平台和Java平台2种实现技术。该框架利用射频标识构建的物联网对企业产品全流程进行监控,通过SOA实现海量数据资源共享和高效利用,为企业资源整合提供一种可行的解决方案。
关键词:物联网 增强现实 数据手套 识别 虚拟交互
介绍增强现实的物联网物体识别与定位原理,分析基于数据手套的物联网增强现实虚拟交互方法,设计并实现一个物联网增强现实虚拟交互系统原型。实验结果表明,该系统能为物联网用户提供更自然的物体信息获取方式与虚拟交互体验,满足物联网相关应用对于实时性、精确度和稳定性的要求。
关键词:无线传感器网络 自动机 粗集 约简
针对坡道转弯这一特定的交通情形,设计基于无线传感器网络的坡道转弯智能交通提醒系统。采用基于粗集的约简方法对提醒点进行约简,获得最小的独立提醒点集合。利用基于有限状态机的状态图来辅助完成智能控制电路设计,进一步降低硬件造价。分析结果表明,该方法能减少提醒点和系统状态集合的数量,降低系统硬件部署的代价,提高系统的反应速度...
关键词:可用带宽 探测间隔模型 评估
探测间隔模型(PGM)是负载小、速度快的可用带宽度量方法,但目前针对PGM的算法还缺乏系统、深入的评估。针对上述问题分析影响PGM算法精度的主要因素,提出端对端路径可用带宽的新型分类方法,选取PGM模型中较典型的Spruce和IGI算法,通过理论推导和仿真测试,评估不同背景流量类型等因素对算法精度的影响,为改进PGM模型的算法设计、提高算法...
关键词:无线传感网络 能耗 延时 周期睡眠
为节约节点能耗,获得更长的生命期,很多无线传感网络的MAC层协议引入了周期睡眠方式。在节点周期睡眠时,如何实现节点间的通信是研究的焦点。基于睡眠唤醒机制的异步MAC协议是解决方法之一,其在低负载时具有较好的节能效果。在此类MAC协议基础上,针对数据汇聚型应用场合进行改进。通过分析和实验表明,该改进既降低了能耗,又改善了延时性...
关键词:计数布隆过滤器 负载均衡 哈希冲突 多哈希算法
由于哈希冲突的存在,基于哈希表的网络流负载均衡算法无法约束最坏情况下算法的性能。针对该问题,设计一种多哈希算法,将需要调整的流保存在精确流匹配布隆过滤器结构中。与基本哈希表相比,该算法保持了会话的完整性以及更低的冲突概率,提高了查询性能。
关键词:计算机仿真 正交频分复用 频域相关 簇
研究正交频分复用(OFDM)系统中各子载波之间频域的相关性,并将其应用在子载波簇的划分上。根据相干带宽的概念,提出用相干载波数划分簇的大小以及用簇内各子载波的平均信道信息代表整个簇的信道状况。在Matlab环境下搭建仿真平台,模拟OFDM系统在多径信道上频域各子载波之间的相关性。仿真结果表明,当簇的大小为相干载波数时,不但可以减小...
关键词:窄带干扰 接收端加窗算法 多带正交频分复用 超宽带
提出一种能抵抗超宽带系统中强窄带干扰的接收端加窗算法,它适用于多带正交频分复用(MB—OFDM)超宽带通信系统中采用的零值填充机制。相对于其他抗窄带干扰算法,接收端加窗算法具有算法复杂度低、无须对窄带干扰进行预估计等优点。在不同强窄带干扰源下的系统无线数据包错误率的仿真测试验证了该算法的有效性和可行性。