计算机工程

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

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
  • 基于最小和的高效LDPC译码算法

    作者:廖薇 刘锦高 刊期:2009年第21期

    针对低密度奇偶校验(LDPC)译码算法性能低的问题,提出一种基于最小和的高效译码算法。该算法从概率的角度分析消息的传递过程中校验节点的更新过程,得到近似的最小和算法等式,并采用动态归一化因子提高译码性能。仿真实验表明,与BP译码算法相比,该译码算法在损失极少译码性能的情况下,不仅减少迭代过程中的计算量,而且提高了译码效率。

  • 等待时间受限Flowshop调度的HGA算法

    作者:尹兆涛 李铁克 肖拥军 刊期:2009年第21期

    针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应的交叉算子和变异算子,利用变邻域搜索技术增强算法的收敛性。仿真实验表明该混合遗传算法的有效性,并分...

  • 改进核最近特征分类器与雷达目标识别

    作者:刘华林 阳光 刊期:2009年第21期

    为了解决核最近特征线与特征平面分类器在计算大数据样本量与高维数时工作量较大的问题,根据局部最近邻准则,提出针对这2种分类器的改进策略,使其不仅能够降低失效的可能性,而且在保证相近识别率的条件下,提高算法的实时性能,利用3类不同飞机实测距离像回波数据对其进行测试,实验结果表明,该改进策略是有效可行的。

  • 一类混沌序列线性复杂度的分析

    作者:赵耿 王冰 袁阳 王志刚 刊期:2009年第21期

    针对传统密码学中由线性移位寄存器生成的序列在统计特性上的不足,提出一种基于混沌的序列密码生成方法,并在有限精度实现时引入Legendre扰动序列使得输出具有良好的统计特性。用B-M算法对其进行线性复杂度分析,并与等效的线性反馈移位寄存器的复杂度进行比较,结果显示该混沌序列具有良好的非线性特性,保密性好且软件实现简单。

  • 过程蓝图程序表示模型与视图导出方法

    作者:刘建宾 刊期:2009年第21期

    针对传统程序技术长期存在的表示分离、开发低效、质量欠佳、维护困难等问题,提出一种跨越分析、设计和构造阶段的多阶段程序过程表示模型。采用概念、逻辑和实现3层抽象视图、控制流和数据流二级映射的架构及视图导出方法,通过建立映射约束规则和对应关系,实现视图间的联系与统一,保证导出制品的一致性和有效性,使增量迭代、逐步求精的模...

  • 基于回归问题的选择性集成算法

    作者:陈凯 刊期:2009年第21期

    提出一种应用于回归问题,以分类回归树为基学习器,并综合Boosting和Bagging算法的特点,利用变相似度聚类技术和贪婪算法来进行选择性集成学习的算法——SER-BagBoosting Trees算法。将其与几种常用的机器学习算法进行比较研究,得出该算法往往比其他集成学习算法具有更好的泛化性能和更高的运行效率。

  • 基于并行ACO算法的DNA杂交测序

    作者:谢红薇 罗艳花 刊期:2009年第21期

    针对求解DNA杂交测序(SBH)问题的相关算法存在解的精度不高及收敛速度慢等问题,建立SBH问题的数学模型,从中抽取启发式信息,提出一种改进的并行蚁群优化算法(IPACO),并将其应用到DNA杂交测序问题中。仿真实验结果表明,该算法解的精度和收敛速度均优于普通串行蚁群算法、禁忌搜索算法和进化算法。

  • 基于MMOLAP的What-if分析

    作者:周国亮 陈红 王珊 刊期:2009年第21期

    讨论基于主存联机分析处理(OLAP)环境下的What-if分析,规范基于OLAP环境下What-if分析的表现形式及原操作,在此基础上,提出一种基于用户查询结果动态创建HCube或VCube的算法,以支持多版本的What-if分析,介绍系统的体系结构,实现一个原型 系统。

  • 无线传感器网络的元胞自动机自组织算法

    作者:樊棠怀 肖贤建 殷玲玲 徐立中 刊期:2009年第21期

    提出一种分布式、自适应的无线传感器网络元胞自动机(CA)自组织算法,将网络中的每个节点映射成CA中的元胞,通过控制节点在不同时间的状态转换(活跃/睡眠),消除与邻居节点间的频繁通信,从而降低能源消耗。仿真实验结果表明,该算法具有较强的目标检测能力。

  • 软件体系结构获取过程的形式化描述方法比较

    作者:鄢波 桑军 向宏 胡海波 刊期:2009年第21期

    为了研究软件动态体系结构与静态体系结构的一致性,针对软件体系结构的动态获取提出一套映射规则,该规则将系统运行事件映射为软件体系结构。分别使用着色Petri网和状态机,结合一个Java实例对该映射规则进行简单的形式化描述,总结2种方法的相似处及不同的应用领域。

  • 基于符号化执行的Fuzzing测试方法

    作者:陈建敏 舒辉 熊小兵 刊期:2009年第21期

    设计并实现一种基于符号化执行的Fuzzing测试方法。通过代码插装,在程序执行过程中收集路径约束条件,依据一定的路径遍历算法生成新路径约束条件并进行求解,构造可以引导程序向新路径执行的输入测试数据。提出一种改进的污点分析机制,对路径约束条件进行简化,提高了代码覆盖率和漏洞检测的效率。

  • 虚拟存储技术在容灾系统中的应用

    作者:康潇文 杨英杰 杜鑫 刊期:2009年第21期

    基于对虚拟存储技术及其在容灾系统中应用现状的分析,设计一个适用于容灾系统的虚拟文件系统。该系统基于Windows平台,通过在Windows存储栈的层次式结构中添加过滤驱动层来实现上层文件系统与下层卷管理器的隔离。在过滤驱动层中,结合虚拟内存的映射原理和容灾系统的应用需求,实现适用于容灾系统的虚拟存储映射机制。

  • 串匹配算法中的自动机紧缩存储技术

    作者:杨毅夫 刘燕兵 刘萍 郭莉 刊期:2009年第21期

    自动机是串匹配算法中常用的数据结构,对自动机实现紧缩存储可以节省算法空间。总结常用自动机紧缩存储方法,分析其原理、时间效率、空间效率和优缺点,给出各种方法与数据稀疏性之间的关系。运用紧缩存储方法实现基本AC算法,对随机数据和真实数据的实验结果证明该算法有效。

  • 模型驱动的服务构件开发工具

    作者:钱建平 沈备军 陈德来 刊期:2009年第21期

    研究并开发一种模型驱动的服务构件开发工具,提出相应的服务构件开发流程。该工具基于服务构件架构定义构件模型,验证模型的正确性,采用模型驱动开发技术自动生成代码框架,支持构件开发的3个关键步骤,即构件制作、构件组装和构件管理。应用结果证明,该工具能提高软件开发效率。

  • 基于URN的特征冲突过滤方法

    作者:张睿 刘晓霞 刊期:2009年第21期

    基于用例图的冲突过滤算法是在使用用例图描述呼叫流程的基础上,利用矩阵运算进行冲突过滤。为解决原算法中矩阵合并开销大及过滤效率不高的问题,为算法增加前提条件,过滤部分不会发生冲突的业务组合,减少结论中类型不确定的组合,从而提高算法的过滤效率,并与其他改进的冲突过滤算法进行比较。