计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:generator 数据流 数据挖掘
数据流中频繁的数据更新使得重新挖掘整个数据集显得比较困难。该文提出了在数据流中,基于最近数据的动态维护Generator表示方法。通过界定边界项集,使得由数据更新可能引起的项集变化能在边界集中被检测到,而无须保存所有频繁集,使处理限定在仅与更新相关的项集范围之内,取得了较好效果。
关键词:割集算法 最优路径 最大流 网络优化 军事运输
在建立军事运输路径优化模型的基础上,结合网络图论的思想,构造了广义邻接矩阵和广义割集单元矩阵,利用广义割集单元矩阵的简单运算,提出了求解最小广义权路径的割集算法和最大流的割集算法。研究了广义割集箅法的适用范围以及复杂度,利用该算法可直观快速地解决军事运输中各类参数路径优化问题。给出的算例验证了模型和箅法的有效性。
关键词:粗糙集 层次约简 属性重要度
通过分析现有相容决策表属性约简算法,找出了计算低效性的根源。新的约简算法从论域的角度出发,采用层次结构,用属性边界域作为度量属性重要性启发函数。该算法使得论域不断缩小的同时,又能选出反映决策表系统特征的重要属性。理论分析和实验表明,该算法保证在分类精度不变的前提下,获得最优或次优的约简属性集。
关键词:网络安全 态势评估 支持向量机
作为网络安全主动防御的核心技术之一,网络攻击态势预测技术在网络风险评估与分析中越来越具生命力。该文从入侵检测系统报警综合评估得到网络攻击态势评估指标入手,应用支持向量回归的预测方法对网络攻击态势评估指标进行时问序列预测,给出了算法实现中的训练模块及预测模块结构,仿真结果表明了该方法的准确性。
关键词:hamilton回路 单点切割方法 优化算法
一类车辆巡逻问题可以归结为赋权Hamilton回路最小化问题。该文采用一种局部优化的单点切割方法,优化了业已求得的Hamilton回路经典启发式算法,给出了算法基础定理的数学证明,通过算例说明了算法的实现过程。该算法改进了经典启发式算法的性能,在实践中取得了良好的效果。
关键词:模糊聚类 有效性指标 模糊c均值算法
聚类有效性指标用于评价聚类结果的有效性。根据聚类的基本特性,提出了一个新的用于发现最优模糊划分的聚类有效性指标,该有效性指标采用模糊划分测度和信息熵两个重要因子来评价模糊聚类的有效性。其中,模糊划分测度用于评价聚类的类内紧致性与类间分离性,而信息熵则反映了模糊聚类划分结果的不确定性程度。实验结果表明,该聚类有效性指标...
关键词:三维重建 三角形法 代数误差 几何误差
提出了一种针对序列定标图像的三维空间点精确欧氏重建算法,相对于传统基于代数误差最小化的方法,该算法用几何误差作为优化的目标函数,从而保证了三维厦建点在欧氏距离误差的意义下是最优的;该算法是线性的,计算效率高;此外还可以扩展到任意多幅图像的重建中。真实测试图像的实验结果以及与传统算法的比较验证了该算法的有效性和精确性。
关键词:抢占闽值 嘀嗒调度 响应时间 可调度性 释放抖动
现有的基于抢占阈值调度的任务响应时间分析方法对实时任务系统进行可调度性判定时,对任务响应时间估计过低,造成任务错过期限的现象。针对上述缺点不足,该文提出改进的基于抢占阈值调度的任务响应时间分析方法,考虑了任务释放抖动和时钟嘀嗒调度的影响,使用改进的任务参数计算系统任务时间需求函数。仿真对比结果表明,改进后的方法较单纯...
关键词:网格 虚拟组织 安全 信任 信任管理 信任模型
与传统的安全授权机制相比,信任管理是一种更具表达力,更直接、高效、完善的分布式授权方式,可以适应网格及其应用发展的安全需要。该文研究了信任管理系统中的关键部分——信任模型,对基于行为的网格信任模型,即基本网格行为信任模型和信任中介者模型进行了研究剖析,分析了其优点和不足,并对网格信任模型的未来进行了展望。
关键词:少数者博弈 演化模型 自组织系统 缺席的等级制度
提出了一种基于非完备策略的演化少数者博弈模型,它在演化的同时允许参与者的策略包含部分随机位,并且规定当主规则随机选择时,由次规则顶替指导。对比分析和数值模拟表明,新模型由于在策略结构上采用“缺席的等级制度”,其性能相对于普通演化MG模型有显著提升,能够以更小的记忆步长和更稳定的策略组成,进化到一个近乎理想的协作状态。
关键词:数据挖掘 频繁项集 双空间挖掘算法 关联规则
给出了一种有效的频繁项双空间挖掘方法,充分利用事务数据库的二元特性,通过双空间映射把数据库的项目维和事务维联系在一起,提高了频繁项集的挖掘效率。计算机实验数据表明,双空间搜索挖掘方法对频繁项的数据挖掘是非常有效的,与传统的Apriori方法相比,新方法对数据扩散率和频繁项长短(最小支持度变化)均不敏感,挖掘效率提高很多。
关键词:智能混杂系统 装配 模糊神经网络 粗糙集 极大代数
针对混杂系统理论和方法尚不能处理不确定性以及意外事件的发生等问题,将已有的智能理论和混杂系统理论进行有机结合,是一项有效的解决途径。在分析自动化装配中连续和离散变量组成混杂系统基础上,提出了集成装配计划和调度的一类智能混杂系统,给出了智能决策接口以及和智能技术的互连,分析了基于模糊神经网络和粗糙集的智能解决策略,使一...
关键词:apriori 关联规则 数据挖掘 海难 可视化
分析了建立海难数据仓库的意义,提出了海难数据仓库的雪花模型,对Aprioir算法进行了改进,用改进后的算法实现了海难数据的关联规则和频繁模式挖掘,用改进的有向图方法实现了关联规则的可视化表示。结果表明,利用数据挖掘技术对海难历史数据作深层次分析,克服了传统统计分析方法的局限性,可挖掘出大量的知识,为以后的航海安全提供借鉴。
关键词:可信剖面 面向目标 b抽象机 需求规约
高可信系统的软件规模不断扩大,其关键是分析并定义一致的可信需求描述,直接影响到需求规格说明的质量,进而影响到最终软件产品的质量。在目前公认的非功能需求规约框架的基础上,利用B抽象机理论,结合面向目标的规约方法,建立了一种可信性需求的分析与定义方法,即软件可信剖面。该方法可应用于UML,利用B抽象机理论,为可信性需求模型的...
关键词:异构并行系统 启发式算法 任务复制
并行分布计算是当前计算机科学的热点之一。调度算法是影响分布式计算的关键因素,也是一个具有挑战性的课题。调度算法是将有通信关系的任务按顺序分配给不同的处理器。提出了一种基于区间插入和任务复制的高效启发式算法,通过对各种随机任务图和高斯迭代任务图进行模拟,与已有算法相比,新算法的效率有很大的提高。
关键词:普适计算 上下文感知系统 本体 owl
普适计算自20世纪90年代中期被提出以后得到了普遍的关注。上下文感知作为实现普适计算的关键技术已成为重要的研究课题。在分析上下文感知系统以及组成模块的基础上,借鉴软件方法学中的快速原型模型思想,通过本体标记语言OWL给出了系统中感应模块搭建的实例。
关键词:程序理解 控制流 基本块 反汇编 二进制分析
提出了一种对主流微处理器汇编级代码在汇编级进行模块分析的算法,给出了该算法的形式化描述和模块分析结果的记录方法,根据该算法在汇编级代码辅助分析系统中的应用情况取得了实验数据。实验表明,该算法在多款处理器目标代码的分析过程中都有较高的模块分析速度与准确度。
关键词:vrml 虚拟现实 网络通信 分布式控制
VRML是应用于Internet上的虚拟现实建模语言,本身不具有通信功能。该文扩展了其Script节点的功能,能够支持网络通信,使得VRML节点能够通过网络接收数据并能实时进行场景的渲染。由于VRML和Java都不依赖于平台,因此利用该方法搭建的应用系统也具有跨平台性。在不考虑速度的情况下,它可以将整个Internet改造成一个大的多用户应用系统。应用实...
关键词:调度策略 负载平衡 qos
用户任务的随机到达以及用户对任务的QoS需求,不但要求异构分布式系统满足用户QoS需求,而且要求系统尽可能多地处理随机到达的任务,并且使系统负载尽可能达到平衡,因而找到满足这些条件的调度策略具有重要意义。该文提出一种基于QoSMin-Min的元任务调度策略,使系统CPU得到充分利用,从而处理更多任务。和Min-Min调度算法相比,QoSMin-Min减...
关键词:web数据区域抽取 动态数据区域识别 跨网页分析
采用基于HTML标记树的数据块查找方法挖掘Web网页中的数据区域,在此基础上结合网页聚类和跨网页数据区域匹配自动识别一个网页中的动态数据区域。实验结果表明,该方法能够提高Web网页中动态数据区域识别的召回率和准确率。
关键词:搜索引擎 层次分类 pagerank
提出了一个基于层次分类的搜索引擎页面排序算法。该算法通过对页面进行层次化分类进而计算页面之问相关性,根据相关性的不同,对来自不同页面的外部链接赋予不同的权重,从而更公正、有效地计算页面的PageRank值。层次分类体系更合理地反映了页面的自然属性,也为设计更为高效的页面分类算法提供了方便。该算法与PageRank在在线计算复杂度方面...
关键词:网格 空间地理信息 数据分发 网格模型
提出了实现空间地理信息(SGI)远程分发的网格分发系统(GIGD)。以图的方式定义了网格资源节点,建立了SGI资源和网格资源的关系,给出了GIGD的形式化表示,构建了面向服务的6级分层网格模型,基于开放OGSA服务与接口定义模式设计了系列网格服务,实现了支持请求/应答服务模式、SGI无中心式网格分发的GIGD。资源查找过程中GridService和直接...
关键词:rough set理论 信息论 属性约简
信息的Kullback—Leibler距离能够很好地表示两个分布函数所包含信息的差异程度。文章提出了扩展Kullback—Leibler距离的概念,在此基础上提出了一种新的基于扩展Kullback—Leibler距离的属性约简算法。实验分析表明,在多数情况下该算法能够得到决策表的最小相对约简,同时还对算法复杂度作了简单分析。
关键词:旅行商问题 整体优先算法 近似算法
针对几何性质的TSP问题,提出了一种“整体优先”算法,算法的核心思想是边构造边调整。实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也很强,其综合性能超过目前的一些主流算法,特别适合在微机上求解TSP问题。
关键词:关联规则 相关度 作用度 提升率 影响率
相关度是关联规则挖掘中衡量一条规则是否有趣的重要的参数。该文通过对传统的相关度计算公式的分析,指出了传统计算方法存在不对称性和不完备性两个缺陷,提出了提升率和影响率两个概念。通过理论分析和实验验证,证明了采用提升率和影响率两个参数来描述相关度与传统的描述方法相比,结果更加准确可靠。
关键词:xpath xml索引 互关联后继树 后继模式树 联合查询
介绍了一种能够统一地索引全文数据与XML树型结构数据的模型——互关联后继树,提出了后继模式树的概念,使用后继模式树有效地处理了XPath中的正则查询问题。在后继模式树的基础上提出了XPath中节点与文本的联合查询方法。结果表明该方法能够有效地提高XPath中节点与文本联合查询的效率。
关键词:工作流 petri网 循环模式 循环时间信息表 循环管理栈
以Petri Net时间管理模型为基础,从分解复杂路由模式开始,提出了一系列方法解决复杂循环模式带来的问题。该文引入了静态处理方法,通过应用“循环长度信息表”和调整算法生成复杂循环模式的合理、正确时间长度。为了控制工作流的活实例,依托“循环管理栈”和静态处理方法中获取的数据,进行了相应的处理。
关键词:时空索引 预言窗口查询 双极值子结点
提出了一种面向预言查询的时空索引技术:TPR+-tree,给出了TPR+-tree的数据结构和关键算法,并引入了双极值子结点的概念,通过对双极值子结点进行检测和排除,减小了结点面积,改善了结点问的重叠。试验结果表明,TPR+-tree具有更高的查询性能,是一种有效的面向预言查询的时空索引。
关键词:时空数据库 时空扩展 er模型 概念建模
基于对时空语义的研究,提出了一种兼容ER方法的时空概念建模方法STXER,论述了它的时空语义基础以及时空数据库概念建模过程,给出了STXER的实现和建模实例。STXER支持丰富的时空语义,可以满足不同时空应用的需求。
关键词:网格 调度 数据并行流水线 模拟退火
为改进计算网格上数据并行流水线的性能,用模拟退火算法优化调度,用一个实验性方法确定初始控制参数,用一个随机方法选择下一个调度方案。调整最佳调度方案的稳定次数,可实现优化开销和优化效果之间的折中。实验显示,该文的模拟退火可有效优化流水线的调度。
关键词:bpmn bpel4ws 概念化令牌 模型边界
针对BPMN边界灵活的特点以及由此向BPEL4WS映射时带来的问题,提出利用概念化令牌作为中间元素,将BPMN边界至BPEL4WS边界的映射转化成两个步骤,解决BPMN向BPEL4WS映射时的边界确定问题。
关键词:rcmm tatonnement过程 资源调度 信誉度 价格控制
针对网格计算经济的不足,提出了一个基于信任约束和价格控制的资源调度经济模型(RCMM)。该模型以资源信任度、GSC和GSP信誉度为基础,进行资源选择。在价格协商过程中,以供求关系控制Tatonnement过程。仿真实验证明,RCMM模型改进了调度违约率,促进了价格稳定性并为任务选择了可靠性高的资源。
关键词:嵌入式实时数据库系统 连接顺序 贪婪算法 迭代改进 查询优化
针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法(Greedy Iterative Improvement,GII)。该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型事务的需要。模拟实验结果表明,该算法在穷举式搜索适用时,能以比它小得多的时间和内存开销找到最优...
关键词:嵌入式操作系统 优先级 时限 可调度性 调度策略
对于嵌入式系统来说,通过预测一个任务能否在绝对时限之前运行完成而决定是否调度执行是很有意义的。在ARMLinux上,为了对新任务的运行结束时问进行预测,对它的内核作了修改,按优先级排序就绪队列,每次时钟中断判断是否有优先级比当前任务更高的任务就绪,以决定是否调度,去掉了SCHED_RR调度策略,这样新任务的运行结束时间可以得到准确的...
关键词:移动数据库系统 移动分布实时事务 多版本乐观并发控制 实时提交 广播磁盘
提出了移动事务实时提交协议(MTRTC)和多版本乐观并发控制协议(MVOCC)处理移动分布式实时事务。MVOCC有效性检查分为局部有效性检查和全局有效性检查,采用动态调整串行次序,避免了不必要的事务重启动,改善了只读事务的响应时间。MTRTC是一个实时提交协议,减少了通信信息。实验结果表明结合MVOCC和MTRTC事务处理协议优于其它事务处理协议...
关键词:网页过滤算法 防至扰预处理 词典匹配算法
提出了一种通过优化词典匹配判定文帮性质的改进算法。通过基于实时分析文本内容来判定文本性质,每秒可分析20万个汉字,实时有效地识别网页上的不良文本。可抗干扰的不良网页过滤器是基于防干扰预处理原理和防误判算法设计开发的,使识别率95%以上、误判率降低1%以下,为进一步防堵垃圾信息提供了基础。
关键词:trie tcam 路由表分割 功耗
TCAM已成为在路由器设计中实现路由查找的硬件方案,具有速度快、实现简单的优点,但其功耗较高。该文提出了一种基于trie树的结构进行路由表分割、降低TCAM功耗的方法,同传统的TCAM相比,前缀数量达到200时降低大约80%的功耗,前缀数量越多,相对降低的比例越大。
关键词:异构以太网 物理网络拓扑 snmp mib
针对网络由不同的网络产品所构成的情况,给出了一种基于SNMP协议的物理拓扑发现算法,依据现有的理论得出结论。该算法以简单的方式,完整、高效地进行了物理拓扑发现,在子网中可以检测到HUB和不支持SNMP协议的交换机。
关键词:分组无线网 时分多址 时隙
在无线分组网中,基于竞争机制的信道多址方法常由于分组冲突而限制网络性能,不能满足战术信息传输的实时可靠性要求。该文提出了采用TDMA机制构建无中心网络的应用方案,按时隙分配信道资源,避免分组竞争,保证各节点数据信息在其专有时隙及时、可靠地发送,并通过预留时隙适应节点变化和突发通信的需求。采用GPS同步及DSP通信协议板完成了系...
关键词:接入汇聚路由器 iptv组播 10gb接口板 fpga
依据国家“863”计划中ACR的规范,提出了基于FPGA的IPTV组播实现方案,完成了10Gb接口板IPTV组播的FPGA程序设计。测试表明,该方案能够满足ACR路由器对10Gb接口IPTV性能的设计要求。