计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:web服务组合 组合过程 广义随机petri网 性能评价
针对Web服务组合过程缺乏有效的性能评价方法的问题,提出一种利用广义随机Petri网(GSPN)进行组合过程建模的方法,该方法能够表达组合过程,并对组合过程所含的增值业务系统进行多方面的系统性能评价,可实现的评价指标包括系统平均响应时间、单一组件服务的利用率、系统的吞吐率等,将其应用于一个典型的旅行计划场景建模中。仿真实验结果表明,建...
关键词:视差空间 轮廓感知 动态规划 狭窄遮挡体
针对动态规划匹配算法的误匹配与狭窄遮挡物问题,提出一种在轮廓图中提取背景控制点的立体匹配算法,在立体图像对的轮廓图中选择背景控制点,利用动态规划在视差空间图像中搜索最优路径,根据视差约束以及狭窄遮挡物的判定公式完善视差图。仿真实验结果表明,该算法能够降低在视差不连续区域匹配上的误匹配率。
关键词:装备维修 约束管理 多agent 集成决策
为应对战场环境的动态性与不确定性,优化装备维修保障信息化系统的整体决策,提出一种基于约束的多Agent装备维修保障系统集成决策模型,利用单个Agent独立决策与多个Agent之间相互合作、信息共享的机制,不考虑需求分解等细节,在满足服务约束的条件下,建立维修保障信息化系统集成问题的多Agent决策模型。仿真实验结果表明,基于约束的多Agent集成方...
关键词:协同 监测 扫描统计 贝叶斯分析
为解决在传统疾病监测系统与处置系统完全分离的过程中产生的敏感性与时效性问题,在C/S框架下设计一种基于互联网络和移动网络的协同疾病监测和处置系统,建立一套适应于监测预警、现场调查、应急处置的完整工作流程,实现监测与处置协同工作的原型系统。该系统的监测算法采用空间/时空扫描统计方法,而在应急处置中,疾病智能诊断模块采用贝叶斯分...
关键词:生物网络 造血细胞因子网络 web服务调度
提出一种基于细胞因子网络的Web服务协同调度模型,研究细胞因子之间的促进与抑制机制及其对于造血祖细胞的控制调节作用,在细胞因子网络基础上,对Web合成服务请求与调度进行建模,并融入基于造血细胞因子的调节模型,设计一种计算资源实时调度方法,并结合2种服务选择策略,在扩展的生物网络平台上讨论系统的响应能力和服务质量。仿真实验结果表明,...
关键词:消息认证码 分组密码 工作模式 可证明安全性
在一些安全协议中,需要同时认证一组数据,可以将其视为一个字符串向量。普通消息认证码的输入仅为单个字符串,针对该问题提出一个输入为字符串向量的消息认证码TLPMAC。TLPMAC是基于PMAC的变体,它模拟PMAC的结构。TLPMAC具有双层可并行性和可预处理性,能处理包含任意个分量的字符串向量且仅需一个密钥。将普通消息认证码的安全性定义扩展到输入...
关键词:web内容管理 动态内容 组件 可扩展标记语言
随着Internet的普及,基于内容的运营成为Web内容管理的重要应用领域之一,网站在运行过程中需要频繁更改页面和内容,其维护成本较高。针对该问题提出基于组件的内容展示模型。在该模型中,不同类型的内容管理应用、同一应用的不同页面或同一页面的不同内容区域可以对组件进行复用。基于该模型实现通用内容管理框架(UCMP)系统的界面展示部件。UCM...
关键词:蚁群优化 并行策略 多蚁群
通过改变蚁群优化(ACO)算法行为,提出一种新的ACO并行化策略——并行多蚁群ACO算法。针对蚁群算法存在停滞现象的缺点,改进选择策略,实现具有自适应并行机制的选择和搜索策略,以加强其全局搜索能力。并行处理采用数据并行的手段,能减少处理器间的通信时间并获得更好的解。以对称TSP测试集为对象进行比较实验,结果表明,该算法相对于串行算法及...
关键词:最大熵投票模型 高维时间序列 无监督分割
通过高维时间序列分割可以创建高级符号表示。提出一种针对高维时间序列的无监督分割算法,用于解决高维数据符号化的预处理问题。该算法实现对高维数据的聚类,应用最大熵投票模型进行序列分割。实验结果表明,其平均查全率和查准率分别为0.86和0.88,且整体性能优于主成分分析算法和概率主成分分析算法。
关键词:hsi颜色空间 材质 边缘检测 识别
针对视觉识别过程中物体材质难以被识别的问题,提出一种基于物体表面光学特征的识别算法。以样本的H,I,S分量为坐标形成HIS颜色空间,通过连接处理,使样本曲面尽量连续。利用边缘检测方法去除被检测图像中的杂质点。求出剩余像素的S分量到该曲面的平均距离,作为判断图像中物体材质和样本材质相似度的标准。实验结果证明该方法简单有效。
关键词:时间序列 数据挖掘 周期检测 动态时间弯曲
周期是时间序列的重要特征之一,用于精确描述时间序列并预测其发展趋势。在现有周期模式挖掘算法中,周期长度由用户事先定义,忽略了噪声的存在。在ERP度量和时间弯曲算法的基础上,提出一种新的周期长度检测方法。该方法可以在时间轴上实现弯曲,包括延伸和平移。它受噪声干扰的影响较小,实验结果表明其性能优于原有周期检测算法。
关键词:搜索引擎 锚文本 向量空间模型
为了解决企业快速决策时信息检索的问题,提出一种改进的PageRank算法。在考虑网页产生时间因素的同时,通过锚文本与网页主题的相似度分析按权重分配网页各正向链接PageRank值,产生的PageRank值更贴合主题搜索引擎的要求,并保持算法的简洁性。实验结果证明该改进算法能有效减少主题漂移现象,恰当提升新网页PageRank值。
关键词:有向图 边集数组 扩展边集数组 静态链栈 拓扑排序
对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实现图的表示,提高算法的稳定性。
关键词:可扩展 数据对象 易变性
针对面向数据对象模型环境适应性研究较少且未获得实用研究成果的问题,对企业中的各类数据对象进行分析和抽象,遵照柔性、封装性、高效性等设计原则给出该模型的设计,并基于成熟的信息技术进行实现。通过应用实例对可扩展数据对象模型进行验证,证明该模型可以适应一定程度上企业环境的变化。
关键词:web日志挖掘 数据预处理 用户会话识别 路径补充
数据预处理是Web日志挖掘中的重要步骤,一般分为数据清理、用户识别、会话识别和路径补充。为消除服务器、防火墙和本地缓存对Web日志带来的影响,采用基于引用的分析方法完成用户会话识别和路径补充。实验结果表明,在Web访问日志中的记录引用信息较完整的情况下,该方法可以高效地获得用户的访问路径。
关键词:网络安全 虚拟机发现 虚拟机监控器 相对时间开销
针对传统方法只能发现单一类型虚拟机的缺陷,提出基于虚拟机监控器时间开销的虚拟机发现方法。特定指令能使监控器运行时产生显著的额外开销,该方法能利用监控器执行不同指令序列产生的相对时间开销对虚拟机进行判别。实验结果表明,该方法能够准确发现目前3类主流虚拟机。
关键词:数据流 滑动窗口 聚集查询 连接 降载
基于单个数据流的滑动窗口聚集查询降载技术和数据流连接技术,提出滑动窗口模型下的数据流连接聚集查询降载策略,给出判断系统是否过载的负载方程和使过载系统恢复到轻载状态的降载算法,使降载后的查询结果同时拥有较小的相对误差和最大的元组输出率。实验结果表明,该降载策略具有较好的可行性和适应性。
关键词:协同过滤 相似性度量 相关均值 平均绝对偏差
针对在用户评分数据极端稀疏环境下传统协同过滤推荐算法存在的弊端,从提高邻居用户识别准确性出发,对传统相似性度量方法进行改进,在此基础上提出一种基于相关均值的推荐算法。实验结果表明,该算法能增强邻居用户在推荐中的影响力,有效提高推荐精度,改善推荐质量。
关键词:windows文件系统 磁盘过滤驱动 磁盘分配表 工作映射表 还原点映射表
提出一种支持多还原点的磁盘隔离系统软件设计思想。通过设计磁盘过滤驱动过滤用户对磁盘的读写操作,利用工作映射表确保对相同逻辑地址的读写请求映射到不同的物理地址,从而实现隔离功能。通过设计还原点映射表,用还原点保存的工作映射表替换当前工作映射表以实现还原功能。实验结果表明,该系统可以实现隔离和还原功能,并且运行稳定。
关键词:信息抽取 抽取规则生成 web数据区域 树匹配
提出一种自动检测网页中数据记录结构特点并生成Web信息抽取规则的方法,以网页DOM树为基础,自动发现和分离Web数据区域所对应的DOM子树,将其分解为数据记录子树集合,综合数据记录子树的结构特点生成抽取规则。实验结果显示,该方法具有较高的抽取准确率和查全率。
关键词:反编译 寄存器参数 参数恢复 数据流分析
针对在反编译IA32体系结构可执行程序过程中涉及的寄存器参数恢复问题,基于IA32适用的ABI约定,分析寄存器参数的特征,借鉴数据流分析中到达-定义分析及使用-定义链等经典方法,利用寄存器定义和使用等信息,提出一种寄存器参数的识别、处理及实参恢复的方法。
关键词:数据挖掘 客户模式数据模型 时序规则模式 时序关联规则
为了满足商品销售企业对商品需求预测的需求,提出一种时序关联规则挖掘算法。利用企业商品销售数据与客户相关的特点,提出客户模式数据模型,针对该数据模型,给出时序关联规则挖掘算法。利用该算法对超市销售数据进行时序关联规则挖掘,得到了正确的结果,验证了其在实际应用中的有效性。
关键词:动态重构 面向服务架构 开放网格服务架构 服务集成与调度
针对在动态分布的网格环境中实现服务组件的动态选择和集成问题,提出基于SOA动态服务集成与调度系统DISS。引入组态和动态重构思想,给出DISS实现框架和方法,使网格应用的组态可以动态调整,实现服务组件的动态绑定,对该系统进行建模和原型实现,为建立面向服务架构的网格应用提供新的设计思想和实现方法。
关键词:快照 数据备份 写前拷贝 写重定向
设计并实现一种基于块设备的多版本快照技术,采用简单的哈希算法加快查询元数据节点速度,可在不同文件系统中工作。测试结果表明,与文件系统层的快照技术相比,该快照技术具有稳定的较高的性能,且在多数情况下写重定向性能优于写前拷贝。
关键词:形式概念分析 概念格 关联规则挖掘 最小无冗余规则
在数据挖掘中,关联规则是很有价值的一类规律。普通的挖掘算法会产生大量的规则,尤其是当最小支持度和最小可信度减少时,关联规则的数目急剧上升。如何对规则进行约减而又不丢失数据信息是消除冗余关联规则的关键。根据概念格的理论和冗余关联规则的性质,提出在概念格上提取无冗余关联规则的NARG算法。该算法可以得到最小的无冗余的关联规则集,...
关键词:多线程 内存管理 缓存 双向链表
malloc和free是C语言中动态存储管理标准函数,在一个运行繁忙的系统中大量使用这2个函数容易造成内存碎片和系统颠簸。针对上述问题,设计一个内存管理器,采用按最大需求缓存的策略,优化空间复杂度和时间复杂度,进行多线程保护,构成一个通用的内存适配器,特别适用于数据仓库及XML信息处理,可在各类平台类服务器和网关中使用。
关键词:软件体系结构 插件 领域建模 复用
基于应用程序功能来划分插件的传统方法不能快速适应可复用的插件设计要求。针对这一问题,提出一种基于领域分析的插件划分方法。该方法采用了多分层插件软件模式,重点突出软件体系结构中的领域层,并运用面向特征的领域建模技术针对插件软件应用系统实现领域特征的共性和个性的划分。通过应用案例证明,该方法可以有效地降低插件模块间的耦合性,...
关键词:轮廓 动态空间集 共享策略 轮廓更新
现有的轮廓查询算法都是针对静态空间集设计的,不适用于空间集变化的情况。针对上述问题,提出动态空间集下的轮廓更新算法。当空间集发生变化导致现有轮廓失效时,无须重新计算所有数据点,只需在共享策略的基础上对部分数据点进行判断,即可快速完成轮廓的更新。理论分析和实验结果证明,该算法可有效减少冗余操作,保证结果的正确性和完整性。
关键词:可扩展标记语言 统一建模语言 petri网 转换
针对统一建模语言(UML)时序图与Petri网间转换的问题,提出基于消息的UML时序图向Petri网转换的映射算法。以XMI,XPDL,XSLT为核心,建立基于可扩展标记语言(XML)的实现该映射算法的3层转换方案。结合XML应用环境要求,建立映射处理流程,并通过实例对方案可行性进行了验证。
关键词:树结构 基于树的数据库 水库移民补偿金计算
在需求不明确的情况下,用传统的数据库设计方法组织数据比较困难,数据层次性较差,且无法设计出一个通用的库,造成设计周期长、代码不易重用等问题,针对该问题提出一种新的基于树的数据库设计方法,该方法简单、直观、易于数据的组织,提高数据库设计的灵活性和通用性,在水库移民补偿金信息管理系统中得到较好的应用。
关键词:转录因子结合位点 motif预测 算法比较
研究转录因子结合位点(TFBs)的主要预测模型及其预测的算法,通过基于调控元件预测的3种代表性的算法MEME、Gibbs采样和Weeder预测拟南芥基因组。比较结果表明,Gibbs采样算法和Weeder算法预测长、短motif效率较高。重点分析MEME算法,提出结合不同算法查找motif的优化方法,并以实验验证该方法能有效提高预测效率。
关键词:ipv6虚拟网络 对等网络 动态隧道管理
IPv4向IPv6转换是Internet发展的趋势。针对双栈和隧道过渡技术存在的局限性,提出一种基于P2P的IPv6虚拟网络的设计方法。该方法采用双层无结构拓扑实现IPv4/IPv6路由表的构造和查找,通过动态隧道管理机制自动设置和维护IPv6节点间的隧道,提高隧道管理效率。分析结果表明,该方法能够满足系统可扩展性和可行性的需求。
关键词:片上网络 拓扑结构 路由算法
对二维网格拓扑结构进行改进,给出对角互连的DMesh结构和对角互连且边界节点互连的DTorus结构,针对2种拓扑结构分别提出DXY路由算法和TDXY路由算法。仿真实验结果表明,DMesh和DTorus结构可以节省网络节点间的路由通道数,减少平均传输延迟,增加吞吐量,使路由路径更加多样化。
关键词:移动wimax 切换 移动ip 服务质量
实现链路的无缝切换是支持移动网络的关键技术。为了使切换过程中的包丢失和包延迟最小,对IEEE802.16e标准中规定的移动宽带无线接入系统的切换过程进行研究。针对WiMAX网络体系结构中的系统内切换、系统间切换以及实现端到端QoS保证的切换3种主要切换方式,介绍相应的切换机制,描述主要切换流程,并给出改进机制和最新研究成果。
关键词:路由协议 多媒体传感器网络 实时 能量均衡
提出一种能量均衡的实时路由算法。通过MAC层和路由层协同设计,在路由转发策略中,充分考虑节点的剩余能量和可靠性。在拥塞控制机制中,基于节点的缓存队列长度并结合收发数据速率来检测拥塞。仿真实验显示,该路由算法有效地保证了数据的实时传输,降低了通信能量的开销。
关键词:无线传感器网络 数据分组 多路径 负载均衡
分析无线传感器网络中的图像传输问题,采用数据分组思想,提出图像传输控制协议。设计传输协议体系结构,在源节点将数据进行分组,采用多路径的传输方式,使得传感器网络能量负载均衡,在sink节点进行数据还原,并提供相应的QoS机制。仿真结果表明该协议能够实现较好的传输质量,并且使得网络能量负载均衡。
关键词:移动adhoc网络 长路由 路径优化策略
针对移动AdHoc网络中现有AODV路由协议中存在的长路由现象,提出一种路径优化策略,以缩短路由长度,避免优化过程中不必要的通信中断,实现无缝切换。通过NS2仿真证明,在现有带宽和反应时间内可以提高网络的性能,没有增加太多额外的资源耗费,端到端延迟和分组传输率等性能都有提高。
关键词:组播 拥塞控制 模糊逻辑 主动路由器
针对端到端组播拥塞控制的局限性,提出一种基于模糊逻辑和路由器辅助的组播拥塞控制算法FLRA-MCC。在FLRA-MCC中,主动路由器实时监测网络状态,利用模糊逻辑计算缓冲区调节因子a,从而自动调节缓冲区大小以缓解拥塞,并且只在发生较重拥塞时,才向源端反馈拥塞信息以通知源端减小发送速率。仿真结果表明,该算法能够保证网络吞吐量的稳定性,较好地吸...
关键词:对等网络 chord算法 拓扑 双向搜索 超级节点
Chord模型未充分利用逆时针上的路由信息,并且未考虑实际网络拓扑结构,使P2P系统存在高延迟、低效率的问题。针对该问题,充分利用节点路由表信息和节点在物理网络上的邻近性,并用超级节点存储最近同一簇内的查询结果,提出路由算法TBChord。模拟实验结果表明,该算法在路径长度、访问延迟方面的性能较Chord有一定的提高。
关键词:无线传感器网络 定位 分布式 循环求精
针对Euclidean算法中定位精度及覆盖率受锚节点密度影响较大的问题,提出一种改进的分布式节点自定位算法。该算法将初始定位精度较高的节点升级为锚节点,未知节点根据更新的锚节点位置信息循环求精,并通过估计坐标值的方差来控制循环求精过程中的循环次数。仿真实验显示,改进定位算法在锚节点密度较低的情况下能有效提高定位精度和覆盖率,明显降...