优发表,学术咨询:400-888-9411 订阅咨询:400-888-1571 商务:086-024-31128100
计算机工程杂志 计算机工程杂志 计算机工程杂志 计算机工程杂志 计算机工程杂志 计算机工程
统计源期刊
分享到:

计算机工程杂志 2010年第19期

Computer Engineering

主管单位:中国电子科技集团公司
主办单位:华东计算技术研究所;上海市计算机学会
国际刊号:1000-3428
国内刊号:31-1289/TP
审稿时间:1-3个月
全年订价:¥ 640.00
创刊:1975年
类别:信息科技
周期:月刊
发行:上海
语言:中文
起订时间:
曾用名:计算机工程
出版社:公司类
邮编:200233
主编:游小明
邮发:4-310
库存:200
  • 基于Lebesgue采样的动态反馈实时调度模型

    作者:秦承刚 于东 吴文江 丁万夫 胡毅 期刊:《计算机工程》 2010年第19期

    提出一种基于Lebesgue采样方法和弹性调度算法的动态反馈实时调度模型。通过调整实时任务的执行速率,使软实时系统的系统负载始终保持在参考值以下。利用硬件看门狗技术在系统过载时产生中断,实现基于事件的Lebesgue采样。在实时操作系统RTAI中实现该调度模型,并对模型的暂态性能和稳态性能进行分析验证。实验结果表明,该模型不仅保持了系统的稳定性,还能显著降低调度算法的系统开销

  • 信号交叉口本地智能化系统的设计与实现

    作者:时柏营 杨晓光 朱彤 期刊:《计算机工程》 2010年第19期

    针对实现信号交叉口本地智能化的问题,提出一种嵌入平台与信号控制机结合的方案。采用核心板加扩展板结合的方式设计嵌入硬件平台,介绍应用程序模块结构、嵌入操作系统及文件系统的制作与移植等嵌入平台软件层次模块。对系统进行实现与测试,结果表明系统运算时间符合实时交通控制需求。

  • 基于演化策略算法的作业车间调度优化

    作者:刘志雄 杨光祥 期刊:《计算机工程》 2010年第19期

    提出一种基于工件操作次序的二维实数编码方法,采用演化策略算法求解作业车间调度问题。设计一种基于三点交叉互换的重组算子用于生成子代个体,并采用个体编码基因随机重新生成的方法设计变异算子。实验结果证明,演化策略算法能有效优化作业车间调度问题,与遗传算法和粒子群优化算法相比,其优化性能更好,并且基于三点交叉互换重组算子的演化策略算法的性能好于基于两点交叉和基于四点交叉互换重组算子的演化策略算法。

  • 基于IPv6实名地址的可信通信机制

    作者:陈涛 罗万明 阎保平 期刊:《计算机工程》 2010年第19期

    提出一个层次化的IPv6实名地址空间以解决实名上网中的身份标识问题,按照当前IP地址分配体系建立地址资源PKI对实名地址进行分配、管理和认证。基于第三方的实名地址资源PKI,设计并实现实名通信系统。实验结果表明,该机制能完成实名通信和隐私保护的设计目标。

  • 基于混合法的监控系统可靠性分析

    作者:于敏 何正友 钱清泉 期刊:《计算机工程》 2010年第19期

    针对复杂监控系统规模庞大及关键设备为双机冗余结构的特点,提出以动态故障树(DFT)为基础并结合蒙特卡罗方法对监控系统进行可靠性分析的混合方法。利用DFT建立系统可靠性模型,通过蒙特卡罗仿真算法对模型进行仿真计算,得到系统的可靠性指标。通过对地铁车站级监控系统的可靠性分析,证明了该模型的可行性和算法的有效性。

  • 基于网络邻域拓扑的粒子群优化算法

    作者:姚灿中 杨建梅 期刊:《计算机工程》 2010年第19期

    探讨类无标度网、全局耦合网、环形网、随机网、星形网等邻域拓扑结构对粒子群优化算法寻优效果的影响。理论分析与实验结果显示,以类无标度网作为邻域拓扑结构的粒子群优化算法在误差范围内的寻优效果最好,收敛速度最快,可以较好地避免陷入局部最优,且网络平均度对粒子群优化算法的寻优效果有一定的影响。

  • 基于归一化SIFT算法的不同光学影像配准

    作者:王瑞瑞 马建文 陈雪 期刊:《计算机工程》 2010年第19期

    由不同传感器摄取的遥感影像因成像模式、拍摄角度和分辨率不同,给两者之间的配准造成困难。针对该问题,提出归一化SIFT算法,通过对SIFT描述子归一化的处理,降低不同光学影像色调差异大的影响,并通过与最小二乘法和双线性内插法的结合,完成自动配准。选取角度和尺度偏差较大的SPOT与ASTER影像、ASTER与TM影像2组数据进行实验。结果证明,该算法鲁棒性强,配准精度高。

  • 动态环境下的种群扩散粒子群优化算法

    作者:赵传信 王汝传 季一木 期刊:《计算机工程》 2010年第19期

    传统的粒子群优化算法在优化过程中难以有效地监测环境的动态变化和响应。针对上述问题,通过增加外围监测粒子加强监测有效性,提出一种可以动态响应环境变化的种群多样性扩散函数,在此基础上设计一种扩散粒子群优化算法(DPSO),在动态环境中与APSO、CPSO进行比较,实验结果表明,DPSO可以更有效地跟踪动态环境下极值的变化并快速收敛。

  • 基于Petri网的语义Web服务流程一致性验证

    作者:胡佳 冯志勇 徐超 王辉 期刊:《计算机工程》 2010年第19期

    提出一种基于Petri网的语义Web服务流程一致性验证方法。该方法将语义Web服务流程转换为Petri网模型,通过分析Petri网的可达标识图,得到所有可并行执行的服务对,根据领域本体和服务功能的语义描述判断2个并行服务对之间是否存在冲突,并计算每个服务在执行前可能处于的状态,以判断服务的可执行性。通过一个实际案例验证了该方法的正确性和有效性

  • 光纤传感系统中光斑中心亚像素定位算法

    作者:陶珺 张霞 期刊:《计算机工程》 2010年第19期

    为了提高基于电荷耦合元件的光纤传感系统中光斑光强峰值的定位精度,在传统灰度重心法的基础上提出基于非线性权值和线性插值的峰值定位算法,在不同噪声情况下比较原重心法与改进的重心法的定位精度。实验结果表明,改进的算法能达到0.05个像元大小的定位精度,具有更高的定位精度和稳定性。

  • 基于基集与概念格的关联规则挖掘算法

    作者:陈湘 吴跃 期刊:《计算机工程》 2010年第19期

    传统关联规则挖掘算法的挖掘效率较低,且挖掘结果中存在大量冗余。针对该问题,提出一种基于概念格与基集的关联规则挖掘算法。利用规定种子项分布范围的基集代替原始数据库以缩小挖掘源规模,从而建立概念格快速求解出关联规则。实验结果表明,该算法在时间效率方面优于Base和Apriori算法。

  • 基于TPC-C的XML数据库测试方案

    作者:司冠南 许静 期刊:《计算机工程》 2010年第19期

    为实现XML数据库的性能评测,提出基于TPC-C的XML数据库测试方案。针对XML数据库特性,对其数据结构、查询事务语句进行定制,将原有9张表映射成5个XML Schema文件,按照SQL/XML标准重写负载事务。应用该方案对SQL Server 2005数据库进行测试,结果表明显示的各项事务特征均与TPC-C基准相同。

  • 基于粗糙集与泛系等价算子的特征选择

    作者:朱颢东 钟勇 期刊:《计算机工程》 2010年第19期

    传统特征选择方法选出的特征子集存在冗余,并且不具备较好的代表性。针对该问题,提出基于粗糙集与泛系等价算子的特征选择方法。利用基于最小词频的文档频提取初始特征,通过泛系等价算子对粗糙集进行扩展,并给出属性约简算法消除冗余,从而获得较具代表性的特征子集。实验结果表明,该方法具有较高的准确率和召回率。

  • 基于Wikipedia的语义相关度计算

    作者:刘军 姚天昉 期刊:《计算机工程》 2010年第19期

    在意见挖掘中,为实现特殊领域知识的语义相关度计算,提出基于Wikipedia的语义相关度计算方法。在构建Wikipedia类别树的基础上,通过Wikipedia类别向量表示Wikipedia中的词汇,形成一部包含各种领域知识的Wikipedia词典,利用该词典计算语义相关度。实验结果表明,该方法的斯皮尔曼等级相关系数可达到0.77。

  • 基于Agent的软件测试数据生成框架

    作者:于斯文 艾骏 张译芙 期刊:《计算机工程》 2010年第19期

    针对测试数据生成方法扩展性差、智能化程度低的问题,提出一个基于多Agent合作的软件测试数据生成框架,该框架由测试信息提取Agent组和测试数据生成Agent组构成,能充分利用Agent扩展性好、灵活性强、高度自治等特点。通过开发的软件原型,验证了该框架的可行性。

  • 复杂事件处理中时间窗口的改进

    作者:刘卓扬 期刊:《计算机工程》 2010年第19期

    针对各种复杂事件处理引擎的优缺点,考虑特别查询和时间窗口2项关键技术,提出一种改进的实现方法。对已有引擎的优缺点进行对比,采用增加预处理和调度模块的方法,实现STREAM系统的改进版本SPSA。实验结果证明,该改进能在特定的条件下提高系统效率、降低系统压力。

  • 软件SIMD的研究及应用

    作者:卜士喜 竺红卫 期刊:《计算机工程》 2010年第19期

    介绍软件SIMD技术,在不支持SIMD架构的处理器上使用该技术实现寄存器高低字节的并行运算,提高处理器的速度。软件SIMD包括基本的加减法运算、乘法运算和点积运算。在现有研究的基础上,解决包含负数的点积运算、复数运算中应用软件SIMD技术的问题,使其能广泛应用于数字信号处理等领域。

  • 基于中心点及密度的分布式聚类算法

    作者:冯少荣 张东站 期刊:《计算机工程》 2010年第19期

    针对分布式聚类算法DBDC存在的不足,提出一种基于中心点及密度的分布式聚类算法DCUCD。将数据分布计算出的虚拟点作为核心对象,核心对象的代表性随算法的执行次数提高,聚类即是对所有核心对象分类的过程。理论分析和实验结果表明,该算法能有效处理噪声和分布不规则的数据点,时间效率和聚类质量较好。

  • 一种可信应用环境的构建方法

    作者:申永波 蔡勉 胡俊 田健生 期刊:《计算机工程》 2010年第19期

    依据系统应用软件包之间的依赖关系,制定安全标记规则并提出一种应用软件包标记算法,对应用软件包进行分级分类,形成一种应用的层次式结构。利用该层次结构,采用强制访问控制机制和可信计算技术,实现应用层次之间的隔离,减少或消除应用之间非预期的干扰,为用户及其应用提供安全可信的运行环境。

  • XML文档的Dewey编码生成算法

    作者:吴海涛 唐振民 期刊:《计算机工程》 2010年第19期

    Dewey编码是一种重要的XML文档编码方式,是对XML文档进行关键字检索等操作的重要预处理步骤。提出2种XML文档Dewey编码的生成算法:基于DOM的递归算法和基于SAX的事件生成算法,并比较2种算法的执行时间和内存使用率。实验结果证明,对于超大XML文档,采用基于SAX的事件生成算法具有较快的生成速度和较低的内存使用率。

  • 自动测试中的状态生成算法

    作者:喻超 毋国庆 期刊:《计算机工程》 2010年第19期

    针对数据结构的性质,特别是链式数据结构,提出一种自动测试中的状态生成算法。结合传统的模型检测思想从自动测试生成的角度对程序的状态空间进行搜索,在有效地生成测试程序状态的同时保证了程序状态的完全覆盖。该方法采用程序员熟悉的程序逻辑的描述方法,更易于使用。

  • 对等网络中检索结果合并策略研究

    作者:谭义红 陈治平 欧阳竟成 林亚平 期刊:《计算机工程》 2010年第19期

    针对对等网络中检索结果的重复问题,提出一种检索结果合并策略。介绍一种重复文档检测方法,对于重复文档,采用以减少下载数据量和下载响应时间为目的的下载节点选择方法及合并算法,有效减少检索结果的冗余度、下载数据的网络传输量和获取数据的响应时间。实验验证了该方法的有效性。

  • 基于全局支配图算法的覆盖测试方法

    作者:于炳霞 谷青范 期刊:《计算机工程》 2010年第19期

    目前的覆盖测试存在着大量的冗余测试用例,严重影响测试的效率。基于此,介绍一种基于全局支配图算法的覆盖测试工具,通过在局部支配图中加入辅助循环树算法及寻找临近节点,提出一种全局支配图改进算法,利用该算法能够计算出覆盖源程序的最小测试用例集。实验结果表明,该算法能够减少覆盖分析时间,生成较少的测试用例和达到较高的覆盖率。

  • 基于多属性查询的P2P网格资源发现机制

    作者:李金城 武秀川 许欢欢 期刊:《计算机工程》 2010年第19期

    资源发现是网格环境中的关键问题,目前许多的资源发现机制并不能有效地提供资源的分类。为此,在P2P网格基础上提出一种基于多属性查询的分布式资源树的资源发现机制。该分布式资源树通过资源的主属性进行资源的组织和分类,能动态灵活地实现P2P网格中各节点的负载动态平衡。

  • 一种高效的动态XML文档树编码机制

    作者:胡江明 李建华 杜章华 魏锋 期刊:《计算机工程》 2010年第19期

    针对现有XML编码机制时空效率不高、对XML文档动态更新支持不够等问题,结合素数和IBSL 2种编码机制,提出一种新的XML文档树编码机制——基于素数的二进制字符串编码机制。理论分析和实验均证明该编码机制具有较好的查询效率,能够高效地支持XML文档更新操作,大幅降低空间成本。

  • 分布式系统中计算作业流的均衡调度算法

    作者:汤小春 李洪华 期刊:《计算机工程》 2010年第19期

    分布式系统中计算作业流被映射到节点后无法进行动态调整,使关键作业无法及时执行而造成作业间等待。针对该问题,提出一种计算作业流均衡调度算法。算法对映射到分布式节点的作业根据其依赖关系得出阶位值,依据该值在分布式节点上进行动态优先值调整,使关键作业尽早完成,减少作业之间的等待,缩短计算作业流执行时间。实际系统应用表明,该算法对作业管理系统中投入的计算作业流的快速执行有较强优越性。

  • 基于LDA模型的主题词抽取方法

    作者:石晶 李万龙 期刊:《计算机工程》 2010年第19期

    以LDA模型表示文本词汇的概率分布,通过香农信息抽取体现主题的关键词。采用背景词汇聚类及主题词联想的方式将主题词扩充到待分析文本之外,尝试挖掘文本的主题内涵。模型拟合基于快速Gibbs抽样算法进行。实验结果表明,快速Gibbs算法的速度约比传统Gibbs算法高5倍,准确率和抽取效率均较高。

  • 事务密集型环境下的工作流自适应调度算法

    作者:李文浩 王海洋 期刊:《计算机工程》 2010年第19期

    针对事务密集型工作流系统的特性,提出一种工作流动态自适应调度算法――预演算调度算法。在该算法中每个工作流应用都会进行初始化计算以产生一个可执行节点的优先级序列,从而保证不同运行环境下每个流程实例的执行代价与传输代价最小。实验结果表明,在事务密集型环境中该算法具有较好的运行效率。

  • 一种交替搜索空间拓扑关联的挖掘算法

    作者:方刚 应宏 熊江 吴元斌 期刊:《计算机工程》 2010年第19期

    针对现有挖掘算法不能有效提取空间拓扑关联的问题,提出一种交替搜索空间拓扑关联的挖掘算法,适合在海量空间数据中挖掘空间拓扑关联规则。该算法从候选数字区间的两端,用数字递增和递减2种方式产生候选频繁项,实现交替搜索空间拓扑关联规则。在计算支持数时用数字特征减少被扫描的事务数,达到提高挖掘效率的目的。实验结果表明,在空间数据中挖掘空间拓扑关联规则时,该算法比现有算法更快速、有效。

  • 多核计算机上并行生成类测试用例

    作者:吴惜华 钟诚 莫英红 唐金辉 期刊:《计算机工程》 2010年第19期

    通过类的数据流分析计算出实例变量的"定义-使用"对信息以及成员函数的前置和后置条件,利用类的继承多态性对被测试类进行预处理。在JPF中设置搜索环境,将测试用例生成问题简化成模型检测中寻找反例的问题,提出一种在多核计算机上实现的线程级并行生成类测试用例的方法。实验结果表明,该方法可以减少测试生成所需的状态数和运行时间,算法可使用的处理核心越多、测试生成所需的时间越少。

  • 基于同义词链的中文关键词提取算法

    作者:张颖颖 谢强 丁秋林 期刊:《计算机工程》 2010年第19期

    针对传统中文关键词提取对语义和同义词的不重视而导致的精确度和召回率低的问题,提出基于同义词链的中文关键词提取算法。利用上下文窗口和消歧算法解决词语在上下文中的语义问题,利用文档中的同义词构建同义词链,简化候选词的选取。根据同义词链的特征,得到相应的权重计算公式,对候选词进行过滤。实验结果表明,该算法在同义词较多的文档中精确度和召回率有较大的提高,平均性能也有明显改善。

  • 基于多视图树的多关系分类

    作者:郑利雄 陈琼 沈勇明 期刊:《计算机工程》 2010年第19期

    提出一种新型的利用多视图树的方法解决多关系分类的问题。在多视图分类方法中,不同视图对分类任务贡献不同,视图间存在互补性。对视图互补性进行研究,提出视图互补性的度量方法。根据视图互补性选择视图进行集成,构造多视图树,用于多关系分类。实验结果表明,多视图树无论在分类效果还是效率上,都优于现有的多关系分类方法。

  • 基于多域的计算几何流分类改进算法

    作者:刘杉 侯整风 期刊:《计算机工程》 2010年第19期

    为使包分类具有快速点定位和良好的可扩展性,结合cross-producting表与线性查找提出一种新的基于计算几何的流分类算法。该算法通过控制规则的数目调整存储使用情况,使数据包中越来越多的规则被一维数据结构搜索到,进一步降低算法中cross-producting表需要的存储量。实验结果表明,该算法不仅改进了cross-producting的存储性能,而且能提高时间性能。

  • 基于粒极值的最简规则提取算法

    作者:何群 期刊:《计算机工程》 2010年第19期

    应用粗糙集的分辨关系,分别从表的行、列2个方面求出每个属性值的分辨、组合能力,以此确定出粒极值,将含粒极值的粒定义为极值粒。应用粒计算理论,以极值粒集为主要运算对象进行粒逻辑运算,使最终的组合粒最简,即所提取的规则最简。实验验证了算法的有效性。

  • 面向ASAP自定义指令生成算法研究

    作者:王军 周学海 期刊:《计算机工程》 2010年第19期

    从处理器的指令集进行扩展的优势主要是降低系统设计时间和代价以及可减小代码大小、寄存器压力,从而降低取指频率和功耗。基于此,结合ASAP框架给出自定义指令生成的算法,通过数据流分析、指令簇标记、子图枚举、子图合并的方法,找出符合自定义扩展指令的多个约束要求的候选指令集合。实验结果表明,该算法能够高效地找出目标应用的所有非平凡自定义指令集合。

  • 基于时序向量聚类的周期关联规则发现算法

    作者:罗兰 曾斌 期刊:《计算机工程》 2010年第19期

    针对目前周期关联规则难以划分时间区域和基础算法效率低等问题,提出一种基于周期关联规则的发现算法(CARDSATSV)。采用由项目支持度组成的时序向量作为时域数据特征点进行聚类,用DB Index准则控制聚类个数以达到最佳的聚类效果。给出CFP-tree算法来发现周期关联规则,利用基于条件FP-tree的周期性剪裁技术提高算法效率。实验表明,和目前周期关联规则发现算法相比,CARDSATSV可以发现更多有用的周期关联规则,时空效率有一定的提高。

  • GAF传感器网络中MAC地址空间复用算法

    作者:谢伟红 章健军 郑明才 卢新国 期刊:《计算机工程》 2010年第19期

    MAC地址只需要局部唯一而无需全局唯一,可对同一MAC地址在不同区域进行空间复用。在GAF算法形成的特殊的虚拟单元格拓扑结构中,可以对簇头节点和簇内节点采取不同的MAC地址复用策略。分析簇头节点和簇内节点MAC地址空间复用的限制条件及复用方法,在此基础上提出一种分布式的MAC地址空间复用算法。理论分析和模拟实验表明,该算法能有效减少MAC地址长度、节约网络能耗,在密集网络中能保持良好的性能。

  • 基于终端移动状态的LGD触发算法

    作者:张汝云 王玉红 黄开枝 季新生 期刊:《计算机工程》 2010年第19期

    针对垂直切换中LMS预测LGD触发机制没有考虑终端移动状态的问题,提出基于终端移动状态的LGD触发算法,由终端移动模型推导出移动状态(速度和方向)与信号强度的关系,并将信号强度推导值与抽样值加权求和后采用LMS算法预测信号强度的变化趋势。仿真表明,改进后的LMS算法预测误差小,可以降低丢包率和空闲时间。

  • 基于AMC的无线QoS延时性能研究

    作者:王宇 王永生 王立波 期刊:《计算机工程》 2010年第19期

    提出采用AMC模式的无线通信系统,研究其基于延时QoS的保障仿真模型,并仿真服从Nakagami衰落分布的FSMC模型对视频业务流的延迟保障特性。仿真结果表明,通过提高信噪比可提高数据延时QoS保障性能,使用该模型可以通过仿真精确认定特定衰落信道是否能满足延时QoS要求,有效改进模型精度和仿真过程。

  • WSN中基于可调感知半径的节点睡眠算法

    作者:范雄男 陈庆奎 期刊:《计算机工程》 2010年第19期

    讨论在无线传感器网络中节点的感知半径可调的情况下,如何合理设计节点的拓扑结构,实现网络的能量负载均衡、延长网络的生存周期。在保证覆盖和连通的前提下,分析当感知半径可调时节点的分布特征和拓扑结构,并对现有的冗余节点移除算法进行改进,提出一种自适应调节感知半径冗余节点睡眠算法(AASRS)。实验结果表明,该算法可以提高网络的能量负载均衡水平,并能最大化节点的感知覆盖区域,且使用的活动节点较少。

相关期刊
  • 科研管理
    统计源期刊 1-3个月审稿
    中国科学院科技政策与管理科学研究所;中国科学与科技政策研究会;清华大学技术创新研究中心
  • 天津医药
    统计源期刊 1-3个月审稿
    天津市医学科学技术信息研究所
  • 草业科学
    统计源期刊 1-3个月审稿
    中国草学会;兰州大学草地农业科技学院
  • 电网技术
    CSCD核心期刊 1-3个月审稿
    国家电网公司
  • 卫生研究
    CSCD核心期刊 1-3个月审稿
    中国疾病预防控制中心
  • 经济研究
    CSSCI南大核心期刊 1-3个月审稿
    中国社会科学院经济研究所
  • 煤炭学报
    统计源期刊 1-3个月审稿
    中国煤炭学会
  • 茶叶科学
    CSCD核心期刊 1-3个月审稿
    中国茶叶学会
  • 核农学报
    统计源期刊 1-3个月审稿
    中国原a子能农学会;中国农业科学院农产品加工研究所(前中国农业科学院原子能利用研究所)
  • 物理学报
    北大核心期刊 1-3个月审稿
    中国物理学会;中国科学院物理研究所