计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:局域路网 流量分配 蒙特卡罗法 转弯比例
针对城市局域路网所能获取的出行需求条件通常是重要交叉口的流量数据,而不是完整的出行OD矩阵的特点,在分析城市道路转弯比例时变稳定性的基础上,采用交叉口转弯比例作为重要参数,建立基于蒙特卡罗随机系统模拟思想的局域路网交通分配模型,并给出局域路网仿真分配系数矩阵的计算方法。将该模型在实际路网中进行应用测试,分配流量与实测数...
关键词:虚拓扑设计 业务梳理 跳距限制
为解决IP网络与光网络融合过程中虚拓扑设计的问题,提出基于短光路优先建立的IP/WDM网络动态虚拓扑配置方法。该方法通过引入光通道跳距限制,避免长光路对资源的浪费,达到缩短光通道长度和增强光层建路能力的目的。仿真结果表明,利用该机制配置的虚拓扑进行业务梳理,能够在较宽的负载范围内降低网络阻塞率,提高业务梳理效率。
关键词:高速缓存 计算流体力学 代码优化
总结利用存储层级结构加速计算流体力学程序的研究现状,通过对现代CPU高速缓存(Cache)的结构分析,研究Cache友好方法对程序运算速度的影响。使用2种基于Cache友好的优化方法对FORTRAN编写的三维多区计算机流铨力学(CFD)计算代码进行优化,给出对三维Lu—SGS的详细优化算法。在3种计算平台上的数值实验结果表明,优化后程序运行时间能减少...
关键词:统计语言模型 系统调用 入侵检测
针对基于系统调用序列的入侵检测方法在实际应用中成本偏高的问题,在STIDE方法的基础上提出一种低耗时的入侵检测算法。利用Ⅳ元语义模型分析系统调用序列规律,计算系统调用的贡献度,抽取最能体现用户正常行为的系统调用,建立正常模式库实现异常检测。实验结果证明,该算法在保证检测率不下降的同时,训练和检测系统调用短序列的规模降低70...
关键词:高性能计算机系统 处理器间互连 无缓冲光互连 网络传输延时 网络拓扑优化
针对当前高性能计算机光互连网络中光缓冲不易实现的问题,提出一种无缓冲的光互连网络结构BOIN,在对网络结构进行建模和分析的基础上,研究网络的传输延时随不同输入负载和网络规模而变化的规律,给出在一定互连总规模和输入负载下,网络延时达到最小值时网络拓扑结构所必须满足的条件。模拟实验证明了该结果的正确性。
关键词:差错检测和纠正 数字信号处理器 加载 单粒子翻转
在空间环境中,长时间运行的空间飞行器信息处理系统存储器容易发生单粒子翻转现象(SEU),而单粒子翻转现象是导致空间飞行器失效的主要原因之一。基于此,通过分析SEU现象对不同类型存储器的影响,阐述SEU现象对加载可靠性的影响。通过重新设计加载系统结构,并引入三模冗余、检纠错编码和定时刷新FLASH存储器的方法,降低系统加载时由于SEU...
关键词:病毒传播 免疫策略 介数
针对如何抑制病毒在邮件网络中的传播问题,在交互式邮件传播模型中分析介数免疫策略与传统基于度信息的免疫策略对病毒传播的控制能力。在真实的安然邮件网络和人工网络中对比各种免疫策略的效率与代价,结果发现节点介数免疫策略只须保护少量节点就可以降低病毒传播规模,有效地保护网络安全。
关键词:粒子滤波 目标跟踪
粒子滤波作为一种基于贝叶斯估计的算法,在处理非线性运动目标跟踪问题上具有特殊的优势。基于此,提出一种基于粒子滤波和Mean-shift的混合跟踪算法(KMSEPF)。KMSEPF算法对一般的Mean-shift和粒子滤波混合算法进行改进。结果证明,KMSEPF算法与混合算法MSEPF相比,在计算效率提高的同时,跟踪准确性和处理遮挡的能力没有下降。
关键词:自相似 网络流量 异常检测 小波分析
根据异常流量对网络自相似的影响,通过研究在流量正常和异常情况下表征自相似程度的Hurst 参数分布特点的不同,设计一种异常流量动态自适应检测方法。该方法采用小波分析估计Hurst参数,根据网络自相似程度自适应地调整检测阈值。对MIT林肯实验室的入侵检测数据测试结果表明,该检测方法具有较好的动态自适应性、较高的检测率及较快的检测速度...
关键词:帧检测 同步 共轭对称
针对基于802.16e前导周期性的同步方法在有相邻扇区干扰情况下失效的问题,提出一种基于前导时域共轭对称性的同步方法。该方法可同时完成帧检测、符号定时和载波频偏估计,简化系统同步模块的复杂度。仿真结果表明,即使在扇区干扰严重的多径信道环境下该同步方法依然可以获得较好的性能。
关键词:人工鱼群算法 数据挖掘 分类问题 乒乓球 技战术
从视野和步长等方面对人工鱼群算法进行改进,结合乒乓球技战术的特点,对乒乓球技战术原始数据进行预处理。建立基于改进人工鱼群算法的乒乓球技战术分类规则数据挖掘模型,分析顶级乒乓球运动员比赛实例,结果表明与乒乓球技战术关联规则数据挖掘相比,该模型在挖掘质量和挖掘效果上有较大的优势。
关键词:贝叶斯网络 在线草图识别 笔画分组 符号识别
针对手绘草图识别算法大多采用限制用户绘制习惯来实现笔画分组的问题,提出一种基于贝叶斯网络的手绘草图识别算法。该算法将手绘草图识别中的笔画分组和符号识别统一为一个过程,用贝叶斯网络拓扑结构来表达草图结构信息。基于该网络,根据最大后验概率对连续输入的笔画进行动态最优分组,同时在线预测每组笔画的符号类别。实验结果表明,该方...
关键词:时空数据挖掘 时空异常探测 k倍标准差 双重偏离
以“k倍标准差”准则为基础,提出一种专题属性双重偏离的时空异常检测方法,在每个要素的空间邻近域里采用“k倍标准差”准则探测各时刻的空间异常数据,在每个空间异常数据的时间邻近域中,再次使用该准则判断该要素是否为时序异常,并将所有空间和时间邻近域上均表现为异常的数据定义为时空异常。实验结果表明,该方法是有效可行的。
关键词:云计算 虚拟机监控器 动态迁移 服务等级协议
根据云计算平台的特点,提出一种新型虚拟机动态迁移框架,并在Xen和KVM这2种典型的开源虚拟机监控器基础上,实现原型系统。测试结果表明,在不同类型计算资源的环境下,该动态迁移框架具有良好的性能,能够对动态迁移进行实时控制,从而满足服务等级协议的要求。
关键词:xml文档 映射 关系数据库
在分析已有数据映射策略的基础上,提出新的XML 文档到关系数据库存储的映射策略和算法,以避免在数据转换过程中丢失信息,解决在查询和重构时因转换结果中关系过多或过少带来的问题。结合实例给出转换后的关系表,从而证明该映射策略能有效处理元素的循环引用,并保留元素之间的结构关系。
关键词:软件容错 编译 可靠性
提出一种抵抗瞬时故障的自动编译容错恢复方法,用源码中的变量信息在指令级别进行冗余错误流裁剪,在LCC上加以实现,并获得良好的容错性能。实验结果表明,该方法仅增加0.043倍的时间损耗及0.69倍的空间损耗,在时空损耗上优于现有的其他方法。
关键词:web功能测试 自动化测试 测试用例
设计一种基于XML描述和网页结构分析的Web功能自动化测试系统,利用控件约束规则自动生成测试数据和测试用例,记录用户在所有页面中进行的有序操作,并用XML语言描述。参照工作流的定义规则定义测试流。通过采用测试流和自动生成的测试数据,系统可以模拟用户手工测试,从而实现自动化测试,提高测试效率。
关键词:par方法 形式化推导 最优编码 huffman算法
使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运...
关键词:排序 衰减因子 评论 阅读
根据博客型网页的特点,提出一种新的排序算法(E-BlogRank),基于博主之间阅读评论的社会关系为每个博客计算E-BlogRank值,考虑到博客群体随时间的变化性,采用衰减因子实现对目前积极活跃博客的鼓励,并对曾经一度很受欢迎而最近不再进行更新活动或者更新频率下降的博客进行惩罚,从而增强排序结果的时效性。
关键词:加权关联规则 最小支持期望 频繁项集
提出一种基于位矩阵的加权频繁k项集生成算法。该算法引入加权支持度和最小支持期望的概念,对数据库仅进行一次扫描,通过构建筛选条件对基于频繁2项集位矩阵的加权频繁k项集生成过程进行剪枝,有效提高了加权频繁项集的生成效率。
关键词:超完备字典 稀疏分解 稀疏映射 重构误差
利用基于超完备字典的信号稀疏分解理论,提出一种基于稀疏分解的数据分类算法SRC。该算法通过学习不同类别数据的稀疏映射关系,把测试样本映射到高维空间中,根据稀疏重构的误差定义决策函数以确定测试样本的类别。采用UCI数据集评估该算法,并与SVM算法和Fld算法的实验结果进行对比,结果表明,SRC的分类准确率最高,不平衡数据集的实验结果...
关键词:反向最近邻 delaunay图 delaunay树
将查询点作为Delaunay图的一个生成点,利用Delaunay图的生成点与其邻接生成点之间的关系,在查询点的邻接生成点集(元素个数小于等于6)中计算数据集中给定点的反向最近邻。把伴随Delaunay图增量生成过程产生的Delaunay树作为查询索引结构,该结构能存储Delaunay图,在数据点插入和删除时维护Delaunay图的拓扑结构。
关键词:数据挖掘 关联规则 规则量 提取率
基于规则量和提取率度量标准,提出一种使用并行克隆退火遗传策略的关联规则挖掘算法。该算法结合了遗传算法、模拟退火算法和免疫克隆算法的优点,采用克隆、变异和交叉操作获取问题的最优解。理论分析和仿真实验结果表明,该算法能高效、快速地解决关联规则挖掘问题。
关键词:选择率估计 直方图 n维超矩形 分布密度
查询选择率估计是查询处理和优化中的关键之一。提出一种基于区域分布密度的方法,用于构造直方图,使其每个桶具有均匀分布或近似均匀分布,利用直方图估计查询选择率。实验结果表明,该方法对低维数据估计得到的查询选择率精度较高,并能对高维数据进行估计。
关键词:智能体 协同处理 子任务
为能快速有效地处理开放式网络环境中的任务,结合移动Agent技术和计算机支持的协同工作技术,提出多Agent协同处理模型,并对其实现的相关技术进行研究。由协作管理器对任务进行分解,对负责处理子任务的Agent进行控制,使Agent之间能够进行协作处理,应用有效的算法为分解的子任务建立其最优执行序列,提高任务的执行效率。
关键词:可视化界面 自适应布局 图形用户界面 可伸缩矢量图形
为解决不同设备的用户界面难以开发问题,设计一个基于可伸缩矢量图形的自适应用户界面工具——SSUIT。该工具采用分层体系结构,用基于分页思想的自适应布局算法解决显示屏幕尺寸变化大的问题。给出一个集成的自适应用户界面开发工具构建实例,测试结果表明,该工具具有较好的实用性。
关键词:可变性 变更影响 软件度量
借鉴用设计模式分析软件变更的基本方法,提出度量变更之间影响程度的标量。利用矩阵工具从变更的深度和广度2个维度对软件框架变更间的相互影响进行分析,初步探讨井喷现象。提出度量软件框架可变性的2个指标,给出软件框架调整的优先次序。实验结果表明,提出的指标可以有效地反映软件框架的可变性。
关键词:存储云 计算云 分布式数据并行处理方法 数据挖掘
为实现数据在同一个地点进行处理而无须移动,介绍一种基于高性能云的分布式数据并行处理方法。使用一个专用的网络服务分层结构,适用于高性能广域网络连接的计算机集群所产生的大型分布式数据集的数据挖掘。实验结果表明,与Hadoop方法相比,该方法的性能有显著提高。
关键词:分组无关问题模型 随机响应 关联规则挖掘
针对分组无关问题模型存在隐私泄露的问题,提出一种改进的分组无关问题模型,采用随机响应的方法,通过对原始数据进行伪装变换处理,实现具有隐私保护的关联规则挖掘。实验结果表明,改进后的模型在伪装变换后的数据集上挖掘出的规则与原始数据规则相比,保证了低误差,具有较好的隐私保护性。
关键词:密度 簇 邻域 聚类
结合文本数据的语义相似度,给出一种基于语义密度文本数据聚类的方法。根据文本数据的特点,从一个随机选定的文本对象出发,向文本数据最为密集的区域扩张,组织成一个能反映语料结构的有序序列进行聚类。在处理噪声文本数据的过程中,利用有效结果重组策略来辅助噪声文本数据重新定位。实验结果表明,该方法具有良好的聚类性能。
关键词:关联规则 隐私保护 数据挖掘 相关系数
传统的隐私保护关联规则挖掘算法由于没有考虑规则左右件相关系数的影响,对非敏感规则的支持度影响很大。为了减小这种影响,提出通过调整规则左右件相关系数隐藏敏感规则的算法。该算法通过调整相关系数,使敏感规则的价值无法被发现,从而达到隐藏敏感规则的目的。实验结果表明,该算法的规则丢失率和相异度均有所下降。
关键词:wimax mesh网络 qos保障 集中式调度 分布式调度
在WiMAX Mesh网络中,资源分配可由集中式和分布式2种调度机制完成,但多数QoS研究只针对一种调度机制。针对上述情况,提出结合2种调度机制的QoS保障机制CDCSQ,针对不同的服务采用不同的调度机制以改进QoS,其中,集中式调度用于保证实时服务,分布式调度确保Mesh内部节点的直接通信。模拟结果表明,该机制比IEEE 802.16标准中的服务延迟小。
关键词:多播 切换 分层移动ipv6 转交地址
为了缩短移动节点的切换延迟时间,提出基于多播树的分层移动IPv6(HMIPv6)快速切换方案。该方案采用快速切换方式建立移动锚点与移动节点之间的多播隧道,移动节点在同一个区域内始终使用相同的多播地址。仿真结果表明,与现有HMIPv6方案相比,该方案的切换时间更短、丢包率更低、性能更好。
关键词:无线传感器网络 完全图 可靠性 分簇算法
在采用多跳通信方式的分簇无线传感器网络中,接近sink点的簇头负担较重,容易过早耗尽能量而失效,引起大量簇重组。针对该问题,基于完全图理论提出一种能量高效可靠分簇算法以均衡簇间负载,设计动态簇头轮换机制来实现快速簇头选举和故障处理。仿真结果表明,该算法能延长网络生命周期、节约网络能耗、提高网络可靠性。
关键词:介质独立切换 异构网络 垂直切换
针对无线网络的异构化趋势,对WLAN和UMTS形成的异构网络进行扩展,使其包含WLAN, WiMAX和UMTS 3种网络。基于介质独立切换对扩展后异构网络中的垂直切换进行仿真建模。评估切换时延、切换期间的丢包数目和网络使用效率,结果表明,链路即将断开(LGD)方式的切换时延小于链路断开(LD)方式,且丢包数较少,网络使用效率随着功率强度门限系数的...
关键词:osgi规范 面向服务 网关
为适应变化的应用环境,延长传感器网络的使用周期,提出基于OSGi的传感器网络服务体系结构。该体系结构能为各种电子 设备与外部应用提供服务,实现远程数据的交互与网关服务的远程管理。实验结果证明,该体系结构可提高传感器网络的开放性和互操 作性。
关键词:无线传感器网络 簇生成 便利因子 能量
为提高生成簇的灵活性,在无线传感器网络中,提出基于便利因子的簇生成算法。与产生簇头来形成簇结构的传统簇生成算法不同,该算法结合节点的便利因子进行组簇形成完整的簇结构,其簇内和簇间采用多跳通信。仿真结果表明,该算法消耗能量较少,适用于节点密度较小、规模较大的网络。
关键词:差分进化 空间距离 无线传感器网络 覆盖度
改进经典差分进化算法,得到一种基于空间距离的多目标差分进化(SD-MODE)算法,将其应用于无线传感器网络的覆盖优化。仿真结果表明,相比经典的NSGA-II算法和ε-MOEA算法,SD-MODE算法能更好地定位移动节点,增大覆盖率,减少节点的平均运动距离。
关键词:多播路由 遗传算法 dna计算 小生境 模拟退火
针对网络中的QoS多播路由问题,提出一种基于DNA的混合遗传算法,以遗传算法为框架,采用DNA编码方式,对交叉算子和变异算子进行改进,同时把小生境技术和模拟退火融入框架中,使小生境中的个体独立进行模拟退火操作,达到维护种群多样性和增强局部搜索能力的目的。实验结果验证了该算法的有效性。
关键词:拓扑势 影响因子 模型 幂率 层次
针对现有拓扑建模研究中层次型模型不满足幂率分布规律的问题,提出一种基于节点拓扑势与幂率特性的层次化网络拓扑建模方法,给出拓扑生成算法PPHM。通过计算拓扑势实现网络节点的分层,能准确发现网络中的重要连接。对平均最短路径长度等拓扑参数的比较结果证明了该方法的有效性。