计算机工程

计算机工程杂志 北大期刊 统计源期刊

Computer Engineering

杂志简介:《计算机工程》杂志经新闻出版总署批准,自1975年创刊,国内刊号为31-1289/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:特邀论文、专栏、专题、先进计算与数据处理、体系结构与软件技术、移动互联与通信技术、安全技术、人工智能及识别技术、图形图像处理、多...

主管单位:中国电子科技集团公司
主办单位:华东计算技术研究所;上海市计算机学会
国际刊号:1000-3428
国内刊号:31-1289/TP
全年订价:¥ 640.00
创刊时间:1975
所属类别:计算机类
发行周期:月刊
发行地区:上海
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:1.54
复合影响因子:0.58
总发文量:12710
总被引量:84790
H指数:59
引用半衰期:3.9183
立即指数:0.0236
期刊他引率:0.8259
平均引文率:8.9813
  • 一种改进的Petri网S不变量计算方法

    作者:周丰 王明哲 王莉 刊期:2010年第17期

    用于计算Petri网s不变量的M-S算法将所有正负行两两做线性组合变换,增加了算法的复杂度,得到的最终结果也并不一定是最小S不变量支撑。针对该问题,提出一种改进算法。通过增加对Petri网关联矩阵的预处理步骤,减少线性组合运算的次数,并得到最小S不变量支撑。理论与实验结果证明,M—s算法的复杂度为s×t,而改进算法的复杂度为s+t,该算法...

  • 分水岭算法的改进方法研究

    作者:刁智华 赵春江 郭新宇 陆声链 王秀徽 刊期:2010年第17期

    现有分水岭算法对噪声敏感且存在过分割现象。结合当前研究进展,介绍模拟泛洪的分水岭算法和模拟降水的分水岭算法。针对传统算法的缺点,总结4种分水岭算法的改进方法,分析其优缺点并指出未来分水岭算法的研究方向。

  • 基于网络处理器的可演化路由器设计

    作者:刘涛 钱德沛 刊期:2010年第17期

    可演化网络是一种动态可变换的网络结构,针对其软件实现方式导致的数据包转发延时较大问题,设计一种基于网络处理器的可演化路由器。充分利用网络处理器硬件中嵌入式处理器的灵活性与微引擎处理器快速高效的数据包处理能力,使数据包的处理速率接近线速。

  • 引入任务情景的服务发现方法

    作者:彭艳斌 高济 余洪刚 刊期:2010年第17期

    如何准确地发现目标服务是服务计算研究的关键问题。传统的服务发现方法由于没有考虑服务任务情景的适用性,查询精度仍有较大上升空间。基于此,提出包含任务情景的服务发现方法,以自定义本体论为基础,引入结构化概念实例模式来描述任务情景。实验数据表明,该方法提高了服务发现的精度。

  • 改进型WSN分布式TDMA调度协议

    作者:吴明娟 刘海涛 李磊 邓瀚林 刊期:2010年第17期

    无线传感器网络以汇聚型数据传输应用为主,多采用树型拓扑结构。根据该特征,提出一种改进型分布式时分复用调度协议,该协议依据节点距离sink的最小跳数和最大剩余能量建立树型拓扑,其分配算法分别采用临近最大值和跳数排序法。分析及仿真实验结果表明,采用这2种算法的改进型调度协议能有效降低数据传输时延和能耗。

  • 基于数据挖掘的白车身工艺规划系统

    作者:晁永生 刘海江 刘娜 刊期:2010年第17期

    为有效提取自车身工艺规划中的信息,将数据挖掘技术应用于白车身工艺规划系统。分别建立制造资源数据库、工艺规则数据库和工艺实例库,同时建立基于数据挖掘的工艺规划推理系统,采用语义匹配方法实现对机器人的分配和对实例库的查询,使用关联规则搜寻最合理的焊接类型,利用遗传算法优化机器人焊接路径。应用结果表明,该系统能对自车身工艺...

  • SOG环境中工作流应用的服务重调度策略

    作者:罗永红 陈特放 张友生 刊期:2010年第17期

    在动态的SOG环境中,针对工作流应用执行中出现的服务故障问题,提出一个SRPS服务重调度策略。如果故障服务为服务图中关键路径上的节点,SRPS考虑采用基于效率的启发式方法对所有未执行的任务重新分配服务,否则SRPS采取基于稳定性考虑的单任务服务重调度。实验结果表明,SRPS策略在高动态性的SOG环境中优于SLACK方法及AHEFT方法。

  • 软件模糊测试中畸形输入数据的自动构造

    作者:沈亚楠 赵荣彩 任华 王小芹 张新宇 刘振华 李鹏飞 刊期:2010年第17期

    提出一种畸形输入数据自动构造算法。基于软件二进制补丁比对结果及目标函数调用图,设计适应值函数,对同一种群中所有个体进行评估,寻找优秀个体并遗传到子代中。实验结果表明,该算法能够生成到达或接近到达软件脆弱点的输入数据,简化逆向分析人员构造软件畸形数据的过程。

  • 基于数据流分析的二进制代码程序理解方法

    作者:唐和平 吴志勇 黄曙光 李永成 刊期:2010年第17期

    通过数据流分析将程序转换成数据流描述标记,结合数据流到达一定值分析,确定每个基本块的输入、输出定值集合,推导出函数输入与输出间的联系,实现函数功能的静态理解。实验结果表明,在不需要额外提示的情况下,该方法能准确识别二进制形式的字符串拷贝等字符串处理函数。

  • 通用的安全苛求软件安全性测试方法

    作者:喻钢 熊静 徐中伟 刊期:2010年第17期

    传统的测试脚本语言与测试策略不能满足安全苛求软件系统的测试需求,针对该问题,基于安全苛求软件测试的需求提出一种安全性测试方法,使用场景-事件驱动的安全性测试策略,设计基于该策略的安全性测试脚本语言。高速铁路既有线车站列控中心软件的安全性仿真测试结果证明了该方法的有效性。

  • 基于QoS的Web服务发现方法

    作者:张付志 周立娜 赵伟伟 许立永 刊期:2010年第17期

    由于传统的基于关键字和简单分类的Web服务发现机制较少考虑服务质量(Qos),因此不能很好地满足用户的需求。针对该问题,提出一种基于QoS的Web服务发现模型,通过引入QoS机制以支持基于QoS的Web服务与发现。在此基础上,根据不同用户的QoS需求,提出一种基于QoS的web服务发现算法。实验结果表明,该算法具有较高的准确率。

  • 基于文档频率的特征选择方法

    作者:杨凯峰 张毅坤 李燕 刊期:2010年第17期

    传统的文档频率(DF)方法在进行特征选择时仅考虑特征词在类别中出现的DF,没有考虑特征词在每篇文档中出现的词频率(TF)问题。针对该问题,基于特征词在每篇文档中出现的TF,结合特征词在类别中出现的DF提出特征选择的新算法,并使用支持向量机方法训练分类器。实验结果表明,在进行特征选择时,考虑高词频特征词对类别的贡献,可提高传统DF...

  • 一种改进的局部线性嵌套算法

    作者:黄景涛 谈书才 赵会 刊期:2010年第17期

    局部线性嵌套(LLE)算法对近邻个数较敏感,无法处理稀疏数据源。针对该问题提出一种基于改进距离和联合优化的LLE算法。将Conformal—IsoMap中度量数据间距离的方法引入到LLE,并对原算法的2个优化过程进行联合优化。在SwissRoll曲线采样数据和MINST手写数字字符数据库上的实验结果验证了该算法的有效性。

  • 基于多路归并的空间矢量数据库构建方法

    作者:张赢 汪荣峰 廖学军 刊期:2010年第17期

    在构建空间矢量全球四叉树数据库时,四叉树矢量结点的生成可能涉及海量矢量数据的读取。针对上述情况,提出基于多路归并的建库方法,以外排序的方法解决内存限制问题,采用矢量层分割自然形成的结点顺串以及内存文件映射技术存取结点顺串,使矢量建库的效率得到保证。实验结果证明该建库方法效率高。

  • 基于有序二叉树的快速多模式字符串匹配算法

    作者:周燕 侯整风 何玲 刊期:2010年第17期

    将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越。