作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2011年, 第37卷, 第23期 刊出日期:2011-12-05
  

  • 全选
    |
    博士论文
  • 周波清, 李乔良, 李素君
    计算机工程. 2011, 37(23): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.23.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有异构传感器网络(HSN)密钥预分配方案的安全问题,提出一种基于部署知识和密钥链技术的对密钥建立方案。将部署区域划分成多个单元,整个HSN网络划分成簇。在部署区域中,相邻节点使用预分配密钥信息建立共享密钥。在节点部署完成后,当两相邻节点不能建立共享密钥时,通过其他高能节点为其分配共享密钥。理论分析和模拟结果表明,该方案的存储开销和计算开销小,局部连通率高,对抗节点俘获的弹性性能和安全性能好。
  • 曲艳峰, 蒋丹
    计算机工程. 2011, 37(23): 4-7. https://doi.org/10.3969/j.issn.1000-3428.2011.23.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的三维管路路径规划算法存在等分栅格建模时间长、占用存储空间大、蚁群算法搜索效率低等问题。为此,提出一种基于八叉树建模和改进蚁群算法的路径规划算法。采用八叉树模型进行环境建模,由动态启发信息指导生成初始解,使搜索路径的概率选择机制更合理,通过更新排列前w位和后h位的蚂蚁路径信息素,缩小算法的存储空间,避免搜索规则过度使用。仿真实验结果证明,该算法收敛快速,求解效率较高。
  • 张圣栋, 沈锐
    计算机工程. 2011, 37(23): 8-9,13. https://doi.org/10.3969/j.issn.1000-3428.2011.23.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于内容的发布/订阅系统中,每个订阅通常含有某几个属性,并且一些属性经常在订阅中同时出现。根据该情况,在一个多维结构和多个一维结构的基础上,提出一种基于属性分组的匹配结构。属性分组把所有事件模型中的属性分为多个组,每个组包含经常在订阅中同时出现的属性,基于此设计索引结构并构建覆盖网。实验结果表明,该匹配结构可在系统负载和带宽开销上取得较好的平衡。
  • 章筠, 徐正国, 卢建刚, 孙优贤
    计算机工程. 2011, 37(23): 10-13. https://doi.org/10.3969/j.issn.1000-3428.2011.23.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将列车运行调度的相关研究按列车运行图编制和列车运行调整两方面进行分类,介绍列车单双线区段和客运专线的运行图编制方案,分析列车运行实时调整、列车插入(取消)服务及冲突预测方法,探讨研究列车运行自动调度系统的实时性和智能性、突发条件下列车运行的疏解方案、节假日高峰情况下列车运行调度等问题的重要性。
  • 蒋富, 彭军
    计算机工程. 2011, 37(23): 14-16,23. https://doi.org/10.3969/j.issn.1000-3428.2011.23.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高应急通信系统的信道容量和能量效率,提出一种协作中继选择与功率分配的联合优化算法。在动态的通信环境中,通过最佳期望选取参与数据传输的协作中继集,提高通信系统的信道容量。为使每个用户及整个网络的能量消耗降到最低,采用凸优化方法,合理分配源节点和多个中继节点之间合理的发射功率。理论分析与仿真实验证明,该算法能以较低的复杂度明显提高系统的信道容量和能量 效率。
  • 段世红, 王沁, 于彦伟
    计算机工程. 2011, 37(23): 17-19,26. https://doi.org/10.3969/j.issn.1000-3428.2011.23.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现石油场站中长输管道状态的智能化监控,提出一个融合无线传感器网络(WSN)、GPRS和Internet的监控系统。基于WIA-PA无线工业标准,进行WSN的硬件集成,设计优化分簇拓扑管理机制,采用扩展超帧的时隙分配策略实现低能耗的上行协议,利用带时间戳的泛洪机制实现高实时性的下行协议。将监控系统运行于石油场站现场,并在OMNet++平台上对分簇WSN进行仿真,结果显示该系统的传输可靠性高于98%,网络中各簇节点的能量消耗均衡,自主运行时间可达1年。
  • 倪崇嘉, 刘文举, 徐波
    计算机工程. 2011, 37(23): 20-23. https://doi.org/10.3969/j.issn.1000-3428.2011.23.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有汉语重音检测方法正确率较低的问题,利用声学、词典和语法相关特征的不同分类器组合,基于Boosting分类回归树+条件随机场的互补模型,提出一种改进的汉语重音检测方法。在ASCCD语料库上的实验结果表明,该方法能获得84.9%的重音检测正确率,相比基于神经网络+决策树的基线系统提高2.7%。
  • 张战成, 王士同
    计算机工程. 2011, 37(23): 24-26. https://doi.org/10.3969/j.issn.1000-3428.2011.23.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于核学习理论提出一种方差保持的异常检测分类器(CP-ND)。使用正常类方差使分类线与正常类空间分布保持一致,最大化分类线和异常点之间的间隔,通过二次规划求解对偶问题。训练参数v、v1和v2之间有简单约束关系,vv1和vv2分别指示正常类和异常类的误分率上界及支持向量率下界。医学诊断数据集的测试结果表明,CP-ND具有较高的分类精度。
  • 软件技术与数据库
  • 廖豪, 陈洁, 谭建龙
    计算机工程. 2011, 37(23): 27-29,32. https://doi.org/10.3969/j.issn.1000-3428.2011.23.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种适用于大规模语料的频繁模式增量发现算法。统计局部区域提取的字符串频度,对局部相对低频字符串进行剪枝。利用多模式串匹配算法,统计剪枝后局部相对高频字符串在整个语料中的频度,得到频度大于阈值的频繁模式。实验结果表明,该算法具有较低的空间复杂度和时间复杂度,内存消耗为基于后缀数组的频繁模式发现算法的20%左右。
  • 习胜丰
    计算机工程. 2011, 37(23): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2011.23.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的Web事务工作流恢复算法通常未考虑用户的个性需求,也没有考虑恢复时的连锁恢复情况。为此,定义全局事务工作流模式和执行事务模式2种失效恢复粒度,并提出基于这2种粒度的失效恢复算法。通过细粒度的执行事务模式进行事务实例级的层次式递归恢复,采用粗粒度的全局事务工作流模式进行模型级的恢复,并用来满足客户的个性需求。该算法能够在保证用户需求的基础上动态确定补偿终止点,可有效减小补偿域,并能从全局视野上寻找补偿路径,实现连锁失效恢复。
  • 薛梅, 袁仲雄
    计算机工程. 2011, 37(23): 33-36,39. https://doi.org/10.3969/j.issn.1000-3428.2011.23.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有保护技术不能满足数字内容全生命周期保护的问题,提出数字内容全生命周期保护的概念及保护模型,用“壳”封装数字内容形成壳式保护对象(BCO),监管和保护数字内容生命周期的每个阶段。讨论BCO的逻辑结构、物理结构及物理耦合形式,结合应用实例描述基于PKC的关键Web服务,通过实例验证保护模型的合理性。
  • 杨文涛, 赵娟, 南凯
    计算机工程. 2011, 37(23): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2011.23.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于元搜索和Web信息抽取,介绍一种文献元数据搜索与共享系统,可提供统一的检索接口,对来自多个数据源的数据进行收集和整合,将文献按相关度排序,并实时查找文献信息及出处,提供基于文献元数据的共享与讨论平台,以便科研人员进行学术交流和协作。实验结果表明,该系统查询性能较好,可有效提高科研工作的效率。
  • 刘茜萍, 韩京宇
    计算机工程. 2011, 37(23): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2011.23.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    面向科学问题求解的科学工作流具有以数据为中心的特性,其验证要求同时考虑控制流和数据流的合理性。为此,分析科学工作流中的4种控制关系和2种数据关系,给出相关合理性定义,提出相应算法以遍历获得科学工作流中存在的控制关系和数据关系,实现对科学工作流的合理性验证。通过正反实例证明了该验证方法的有效性。
  • 李实, 李秋实
    计算机工程. 2011, 37(23): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2011.23.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对中文网络客户评论中的产品特征挖掘问题,提出一种基于Apriori算法的非监督挖掘方法。利用Apriori算法挖掘候选特征集合,设计邻近规则剪枝算法和最小独立支持度剪枝算法,并通过实验确定邻近规则距离值和最小独立支持度。实验结果表明,这2种剪枝算法均能有效提高产品特征挖掘的查准率和查全率。
  • 相晖
    计算机工程. 2011, 37(23): 46-48,51. https://doi.org/10.3969/j.issn.1000-3428.2011.23.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Windows系统中,PCI/CPCI总线模块的故障诊断实时性较差。为此,提出一种基于底层驱动的故障诊断软件构建方法。将虚拟诊断驱动作为软件底层,使用DriverWorks的核心层类实现设备枚举、设备资源初始化等功能,通过状态寄存器实时监控设备的工作状态,结合中间件和应用软件完成对设备的故障诊断。实验结果表明,该软件运行稳定,实时性较好,且诊断功能可随意扩充。
  • 刘翠英, 高胜法, 王慧丽
    计算机工程. 2011, 37(23): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2011.23.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低设置检查点的开销,提出一种高效的异步存储非阻塞协调式检查点算法。该算法允许多个进程并发地在进程状态信息量较小时设置检查点,只在稳固存储器空闲时进行异步存储,并可同时进行检查点设置及进程执行。实验结果表明,该算法能降低设置检查点的开销,提高系统性能。
  • 朱永华, 吴俊杰, 张倩
    计算机工程. 2011, 37(23): 52-53,59. https://doi.org/10.3969/j.issn.1000-3428.2011.23.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有用户界面模型在界面自动生成时不能实现控件和数据自动绑定的问题,提出一种新的用户界面模型,包括界面数据对象、数据对象之间及数据对象与控件关系的描述规范。应用结果证明,该模型能在用户界面生成时自动绑定控件和数据,实现界面数据的联动,减少界面开发时间,提高软件开发效率及可维护能力。
  • 潘润华, 詹永照
    计算机工程. 2011, 37(23): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2011.23.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为挖掘视频中丰富的语义信息,提出基于负样本精简概念格规则的语义概念检测方法。分析基于概念格的语义分析系统,考虑训练数据中负样本的信息,提出利用负样本精简的语义规则提取算法,将其应用于视频语义检测。先将视频镜头的低层特征映射到低层语义特征,再利用该算法生成语义分类规则,进行视频语义概念检测。实验结果表明,该方法是有效可行的。
  • 朱卫卫, 杨金民
    计算机工程. 2011, 37(23): 57-59. https://doi.org/10.3969/j.issn.1000-3428.2011.23.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有RAID系统的编码算法不能同时具备较高的执行效率和较强的容错能力。为此,提出一种基于二进制矩阵的RS编码优化算法。使用RS编码中有限域内乘法运算得到转换后的二进制矩阵,采用多分法对其进行优化,从而减少编码时的异或运算次数,以此设计优化算法。实验结果表明,该算法的执行效率较高,容错能力较大。
  • 刘峰, 陈笑蓉
    计算机工程. 2011, 37(23): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2011.23.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为保证工作流模型语义的正确性,提出一种基于π演算的工作流模型语义性质检验方法。采用π演算的一个子集πN演算描述工作流模型,证明该模型的反应关系能够终止,构造有限反应迁移图算法,利用NuSMV检验工作流模型是否满足线性时序逻辑性质。实验结果证明了该检验方法的有效性。
  • 时未东, 杜承烈, 宋翠叶
    计算机工程. 2011, 37(23): 63-65,68. https://doi.org/10.3969/j.issn.1000-3428.2011.23.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Windows操作系统不能直接应用于实时领域。为此,从体系结构、基本系统策略、系统可靠性、实时应用程序开发难度和系统性能等方面,分析比较Windows实时扩展的2个典型产品——RTX和INtime。在此基础上,提出一种基于操作系统自适应域环境的Windows实时扩展方法。理论分析结果表明,该方法的灵活性、可靠性和可移植性优于目前常用方法。
  • 黄名选, 冯平, 马瑞兴
    计算机工程. 2011, 37(23): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2011.23.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对信息检索中存在的词不匹配问题,提出一种基于频繁项集和相关性的局部反馈查询扩展算法。设计查询扩展模型和扩展词权重计算方法,从前列n篇初检文档中,挖掘同时含有查询词项、非查询词项的频繁项集,在该频繁项集中提取非查询词项作为候选扩展词,计算每个候选扩展词与整个查询的相关性,并根据该相关性得到最终的扩展词,以此实现查询扩展。实验结果表明,该算法能有效提高信息检索的性能。
  • 徐伟华, 王巧荣, 张先韬
    计算机工程. 2011, 37(23): 69-71,74. https://doi.org/10.3969/j.issn.1000-3428.2011.23.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对不协调格值目标信息系统的属性约简问题,提出不协调格值目标信息系统上近似约简与下近似约简的概念,并得到2种约简的判定定理。给出求解上、下近似约简的辨识矩阵及约简方法。通过实例验证得出,该约简方法具有实效性,格值目标信息系统的值域最为广泛,适用于由属性值域构成格的信息系统
  • 杨鹤标, 陈力
    计算机工程. 2011, 37(23): 72-74. https://doi.org/10.3969/j.issn.1000-3428.2011.23.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决智能学习系统查询语言的转化问题,提出一种自然语言向SQL代码转化的方法。利用所建立的字典扫描单词和理解语义,采用改进后的单词提取技术扫描自然语言串,以生成语义依赖树,并将其语义关系划分为若干独立的集合块,通过对该集合块遍历生成与自然语言等价的SQL代码。实验结果表明,该转化方法简单有效。
  • 魏泉苗, 黄冬梅, 张弛
    计算机工程. 2011, 37(23): 75-76. https://doi.org/10.3969/j.issn.1000-3428.2011.23.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种利用图形处理单元(GPU)协同CPU的实时数据流分析匹配机制,将海洋实时数据流与国家标准数据进行比对,分析水质是否异常。该方法将存储到分布式基站上的数据分类规整并阶段化存储,接受数据流匹配请求后,在实时数据流匹配分析系统中利用GPU进行匹配分析处理,并自动生成分析结果。实验结果表明,该方法可以缩短海洋监测的检测时间并提高检测效率。
  • 网络与通信
  • 赵晓南, 周颢, 赵保华
    计算机工程. 2011, 37(23): 77-78,82. https://doi.org/10.3969/j.issn.1000-3428.2011.23.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对移动Ad hoc网络现有的AODV协议进行改进,实现一种将主动路由与被动路由相结合的新型混合路由方式,并增加范围限定机制以及折中距离和能量机制,改进后的HR-AODV协议在无线Mesh网络下具有较好的性能,可在网络层更好地服务于上层应用。NS2仿真结果表明,HR-AODV协议在时延、丢包率以及吞吐量等方面有较大改善,具有较强的健壮性和容错性。
  • 孙践知, 韩忠明, 陈丹, 李越辉
    计算机工程. 2011, 37(23): 79-82. https://doi.org/10.3969/j.issn.1000-3428.2011.23.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    In a disaster scenario, energy resources become scarce. It becomes one of the goals of routing scheme that minimize node energy consumption while forwarding packet efficiently. Routing scheme of opportunistic network based on grouping strategy is proposed. The nodes of network are grouped in accordance with the characteristics. The role of each group is different. Each group uses different routing strategy. The scheme is based on flooding strategy and can control the degree of flooding with p, k, t parameter. Simulation results show that in different network size, the scheme can be closed to the optimal network cost and achieve high delivery rate. It is a suitable routing scheme for disaster scenario.
  • 王晓锋, 毛力
    计算机工程. 2011, 37(23): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2011.23.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    要提高并行网络模拟性能,需对网络模拟拓扑进行有效划分。为此,提出一种并行网络模拟拓扑的优化划分方法。分析影响并行网络模拟性能因素,给出并行网络模拟性能估计模型,以该模型为评价函数,采用遗传算法寻找优化划分,实现并行网络模拟拓扑的优化划分。在PDNS上的实验结果表明,与传统划分方法相比,该优化划分方法的并行模拟性能平均提高13.3%。
  • 王仁喜, 樊建席, 王成, 李硕
    计算机工程. 2011, 37(23): 86-88,92. https://doi.org/10.3969/j.issn.1000-3428.2011.23.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络的冗余覆盖问题,在K-覆盖判定算法和部分冗余覆盖算法基础上,提出一种可调冗余覆盖算法。该算法遵循覆盖最大化原则,能降低网络能耗。在可调冗余覆盖算法处理后的高效网络中,给出结合最短路径和最小生成树的最短路径树算法,在网络中构建若干棵以Sink节点为根的最短路径树,进一步降低网络能耗。仿真结果表明,在随机部署网络中,当规定网络覆盖冗余度为2时,2种算法平均可降低能耗20.27%左右。
  • 赵政春, 邓曙光, 蒋冬初, 肖卫初
    计算机工程. 2011, 37(23): 89-92. https://doi.org/10.3969/j.issn.1000-3428.2011.23.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为弥补传统路由协议网络实时性质量不高的缺陷,提出一种基于两跳邻居信息的功率感知实时路由算法(THPAR),利用两跳邻居信息进行路由决策,为应对不同的包传输速率需求,融入功率控制机制动态调节节点发射功率,降低截止期错失率及链路丢包率,提高鲁棒性。改进THVR的转发能量策略,以减小能耗。对THPAR和THVR算法进行仿真实验及比较分析,结果表明,THPAR在能量有效性和延迟性方面具有优势。
  • 王素丽, 程翔
    计算机工程. 2011, 37(23): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2011.23.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种提高无线传感器网络(WSN)数据持续性的改进方案IIDP。节点根据一段时间内接收数据包的情况,估计网络中数据包的数量和节点总数,进而计算出节点存储数据所需参数并完成存储过程。为实现快速存储,节点在转发数据包时,根据概率选择一个接收过该包次数较少的邻居作为下一跳。理论分析及实验结果表明,该方案能获得比原有方案更高的数据持续性。
  • 王继良, 周四望, 唐晖
    计算机工程. 2011, 37(23): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2011.23.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络的能量和通信带宽有限,不适合大规模数据传输,需进行压缩处理。为此,研究无线传感器网络中基于回归的数据压缩问题,提出分段线性回归拟合算法和基于置信间隔的回归模型调整算法。分段线性回归拟合算法通过分段,使回归拟合适应环境数据周期性变化的规律。回归模型调整算法能够确定分段时机,使回归直线更加逼近动态变化的环境数据集。在Berkeley-Intel数据集上的实验结果表明,该算法在较小的重构精度下能达到3%的压缩比。
  • 朱秀丽, 李影洁, 龚勋
    计算机工程. 2011, 37(23): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2011.23.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在流量自适应媒体访问控制(MAC)协议中,容易产生吞吐量抖动的问题。为此,提出一种动态占空比机制的改进方案。在基于S- MAC和TDMA流量自适应MAC协议基础上,通过引入动态占空比机制,将原S-MAC协议的侦听/睡眠周期,划分为多个短侦听/睡眠周期,以实现多次数据传输。NS2仿真结果表明,该方案能减少系统时延和能量消耗,同时维持较高的吞吐量,实现协议的平滑切换。
  • 王出航, 王志军
    计算机工程. 2011, 37(23): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2011.23.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有无线传感器网络拓扑控制算法大多基于理想网络模型,且需要节点位置信息。为此,提出一种基于路径损耗的拓扑控制算法。该算法无需任何节点位置信息,通过计算两节点间小于或等于3跳的前向与后向路径损耗,构建网络拓扑。仿真结果表明,该算法能降低网络能耗及节点间的通信干扰,保证网络连通性,延长网络生命周期。
  • 郭阳, 刘展威, 赵正旭
    计算机工程. 2011, 37(23): 105-106,109. https://doi.org/10.3969/j.issn.1000-3428.2011.23.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对于凭借网页间链接结构所构成的超大规模复杂网络,万维网的链接结构并不符合传统的随机网络模型。为此,通过对万维网真实链接数据的提取及分析,计算并对比节点的度分布、平均路径长度及集群系数等相关网络指标。分析结果表明,万维网具有小世界效应,整个网络的平均路径长度约为15跳,具有相似主题的网页组成若干个集群,进而构成无标度网络。
  • 李占波, 邰金华, 刘冬冬
    计算机工程. 2011, 37(23): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2011.23.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对物联网中现有物件名称服务查询机制的查询时延大、查找效率低等缺点,提出一种基于Chord算法的物联网信息查询机制。应用OMNET++网络平台进行仿真实验,结果表明,该机制在网络负载均衡、查询效率等方面有所改善,使网络时延由1.5 s左右降低到0~0.025 s之间,适用于地址空间急剧增长的物联网。
  • 赵磊, 宋顺林
    计算机工程. 2011, 37(23): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2011.23.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统的增强型分布式信道接入机制中,每个接入类别队列的主要参数都是静态的,并没有考虑到无线网络的状态。为此,利用时隙利用率来判断网络负载程度,参考每个AC队列的冲突率来动态调整最小竞争窗口和最大竞争窗口。仿真实验结果表明,该算法在保证实时业务要求的同时,能降低延迟,提高无线局域网吞吐量。
  • 田园, 张杰
    计算机工程. 2011, 37(23): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2011.23.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在距离矢量路由算法的基础上,对SpaceWire路由器的路由更新策略进行改进,引入链路状态路由算法。分析该算法的执行过程和Dijkstra算法的基本原理,完成运行该算法的路由选择模块设计,并借助网络模型对其进行仿真。验证结果表明,该模块能够自动获取当前网络状况信息,并据此计算新路由,改善SpaceWire网络的自适应性,从而提高SpaceWire网络的数据传输效率。
  • 阳韬
    计算机工程. 2011, 37(23): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2011.23.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在洪泛时间同步协议的基础上,提出一种层次时间同步协议。该协议采用层次结构机制收集统计网络中每个节点的子节点数,消除叶子节点广播信息数据包的环节。仿真实验结果表明,该协议可以取得与洪泛时间同步协议一样的精确度,且能量消耗仅为洪泛时间同步协议的74%。
  • 安全技术
  • 崔振
    计算机工程. 2011, 37(23): 119-120,128. https://doi.org/10.3969/j.issn.1000-3428.2011.23.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从编码角度出发,应用稀疏理论学习鲁棒特征。在训练过程中,融合监督类别信息,采用判别式K-SVD算法,优化学习过完备字典和线性判别函数。在测试过程中,将稀疏编码系数作为数据的表示形式,以增强表示力和判别力。实验结果表明,基于判别式K-SVD的方法能获得较高的检测率,且误报率较低,对不平衡数据集也有较好的鲁棒性。
  • 冯欣, 杨华民, 宋小龙
    计算机工程. 2011, 37(23): 121-123,124. https://doi.org/10.3969/j.issn.1000-3428.2011.23.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    节点复制攻击能直接危害传感器节点,且破坏力强,给网络带来严重影响。为此,提出一种改进的节点复制攻击检测方法。基于LEACH算法进行网络分簇,簇头节点通过阈值计算定期确定节点的信任等级,节点根据信任等级选择接收或拒绝数据,簇内节点基于证人节点有效地检测节点复制攻击。仿真实验结果表明,该方法能提高复制节点的检测效率,相对于传统方法,其能耗和传输开销更低。
  • 张澎, 高守平, 王鲁达
    计算机工程. 2011, 37(23): 124-126. https://doi.org/10.3969/j.issn.1000-3428.2011.23.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对入侵检测的效率及准确性问题,提出一种基于量子遗传算法优化神经网络的入侵智能检测模型,该模型基于量子遗传算法的全局搜索和神经网络局部精确搜索特性,将量子遗传算法和BP算法有机结合。利用改进的量子遗传算法优化BP神经网络的权重和阈值,使BP神经网络能快速准确地识别入侵,增强计算机网络安全。运用Matlab软件对该模型进行仿真。实验结果表明,与其他同类方法相比,该方法的检测率更高、误报率更低。
  • 张建中, 马冬兰
    计算机工程. 2011, 37(23): 127-128. https://doi.org/10.3969/j.issn.1000-3428.2011.23.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的部分盲签名方案很少考虑随机性,且对随机性的严格证明也较少。为此,基于双线性对,提出一种可证明安全性的随机化部分盲签名方案,该方案中的随机性参数由签名者与签名接收者选择的随机数共同生成,并从正确性、随机性、不可链接性、不可伪造性等方面给出严格证明。分析结果表明,与原有方案相比,该方案的安全性更高。
  • 朱一群
    计算机工程. 2011, 37(23): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2011.23.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在角色访问控制的基础上,增加用户动态信任级别和静态信任级别,建立一种基于用户信任的动态多级访问控制模型。该模型通过用户的静态信任值和角色,获得静态权限,判断用户获得权限的资格,通过用户的动态信任值,判断用户的行为可信性,决定用户在实际访问操作中的具体权限。给出应用实例及模型安全性分析,结果表明该模型能实现动态授权,且满足最小特权原则。
  • 李恒杰, 郑伟强, 蔺国梁
    计算机工程. 2011, 37(23): 132-134. https://doi.org/10.3969/j.issn.1000-3428.2011.23.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    引入分段线性识别算法,提出一种线性逼近支持向量机(SVM)入侵检测模型。将特征空间剖分成若干子空间,在每个子空间中基于SVM构造5个最优分类面,将各个分类面链接起来构成5个分片最优分类面以逼近理论上的最优分类超曲面。实验结果证明,该模型的训练时间较短,在噪声数据存在的情况下识别正确率较高。
  • 王珏, 张敏情, 杨晓元
    计算机工程. 2011, 37(23): 135-137,140. https://doi.org/10.3969/j.issn.1000-3428.2011.23.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对H.264/AVC视频压缩标准,提出基于运动矢量分量差的隐写算法。根据人眼视觉特性,筛选出人眼较不敏感的运动矢量,计算其分量差以控制嵌入操作的位置,并在选定的运动矢量分量中嵌入秘密信息。由于操作具有对称性,因此对视频质量的影响较小。理论分析和实验结果证明,该算法具有较高的载体利用率和嵌入效率,能够达到视频隐蔽通信对隐蔽性和隐写容量的要求。
  • 郑仕元, 刘军
    计算机工程. 2011, 37(23): 138-140. https://doi.org/10.3969/j.issn.1000-3428.2011.23.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的日志文件保护技术大多集中于保护日志文件不被外来攻击者攻击,而无法抵御恶意的合法用户的攻击。为此,在分析日志技术安全需求的基础上,提出一种在不可信环境下的客户端日志保护机制,基于USB Key对日志文件进行加密和签名处理。给出日志文件的生成、存储及上传过程。安全性与性能分析结果证明了该机制的有效性。
  • 李瑜, 赵勇, 梁鹏
    计算机工程. 2011, 37(23): 141-143,146. https://doi.org/10.3969/j.issn.1000-3428.2011.23.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对系统服务中的特权用户问题,提出一种面向服务进程的用户权限隔离模型,依据安全级别将用户、隔离域、程序模块进行映射关联,利用虚拟化技术为不同用户构造相互隔离的运行环境,形式化定义用户隔离域,给出虚拟化构建隔离域的关键技术及实现方法,从而实现用户权限的隔离,消除系统中潜在的特权用户。
  • 庄继辉, 吴灏
    计算机工程. 2011, 37(23): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2011.23.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究Windows操作系统下证书的保护机制,分析私钥导出标志位、私钥访问提示保护和密码保护3种主要安全措施的工作原理,采用正向分析和逆向工程相结合的研究方法,证明软件形式的证书在Windows操作系统中存在安全隐患。指出可以利用与专用硬件相结 合的方法提高证书的安全性。
  • 张淑苗, 张书晔, 冯全, 杨梅
    计算机工程. 2011, 37(23): 147-148,151. https://doi.org/10.3969/j.issn.1000-3428.2011.23.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在模糊保险箱方案中,通常采用多个干扰点与用户特征点混合构成的集合表示保险箱,这种方法存在多种安全缺陷。为此,提出一种新的保险箱构造方案,该方案利用随机点与用户特征集合构造一个随机多项式,运用该多项式系数表示保险箱。分析结果表明,该方案可以抵抗已知的对模糊保险箱的多种攻击,具有更高的安全性,并能节约存储空间。
  • 毕晓君, 盛磊, 陈剑
    计算机工程. 2011, 37(23): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2011.23.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用传统方法设计的S盒性能较差,而常用智能设计方法又存在设计时间过长、容易陷入局部最优的缺点。为此,提出一种基于改变粒子群优化算法的S盒优化设计方法。通过改变惯性权重来提高搜索速度和精度,从而增大算法效率。实验结果表明,该方法可以快速地搜索到能有效抵抗差分密码分析和线性密码分析的S盒,改善其密码性能。
  • 陈亚莎, 胡俊, 沈昌祥
    计算机工程. 2011, 37(23): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2011.23.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对可信应用环境的安全性验证问题,利用通信顺序进程描述系统应具有的无干扰属性,基于强制访问控制机制对系统中的软件包进行标记,并对系统应用流程建模。将该模型输入FDR2中进行实验,结果证明,系统应用在运行过程中达到安全可信状态,可以屏蔽环境中其他应用非预期的干扰。
  • 胡伟
    计算机工程. 2011, 37(23): 155-158. https://doi.org/10.3969/j.issn.1000-3428.2011.23.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对M1卡NXP加密算法被破解所导致的信息安全问题,提出通信双方无须传送明文、只须传送密文的安全机制和策略。选用安全快速的高级加密标准算法,通过固定密钥和随机密钥相结合的方式提高加密数据的安全性,并在嵌入式Linux系统上进行实现,结果证明M1卡系统运行稳定、安全、高效。
  • 人工智能及识别技术
  • 赵慧勤, 孙波, 胡晓雁, 谢彬, 田燕琴
    计算机工程. 2011, 37(23): 159-161,164. https://doi.org/10.3969/j.issn.1000-3428.2011.23.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    虚拟教师一般仅通过面部表情表达情感。为此,在情感、个性等高层心理参数与虚拟教师人脸、人体几何模型等低层动画参数之间建立映射机制,构建体态语言情感表达行为模型,以表达情感所使用的不同肢体部位建立原子动作库,通过贝叶斯网络设计情感表达生成策略,基于脚本技术实现体态语言逼真和丰富的表达。在OpenSim上的实验结果证明了该模型的实用性。
  • 余巍, 李辉
    计算机工程. 2011, 37(23): 162-164. https://doi.org/10.3969/j.issn.1000-3428.2011.23.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于高斯混合模型(GMM)-通用背景模型(UBM)结构的说话人确认系统不能完全表现说话人的个性特征信息。为此,将聚类方法和排序高斯混合模型相结合,对每个高斯分量按照对应排序值顺序排列,并对UBM进行训练。基于NIST 06 8side-1side数据库的实验结果表明,该方法能在基本保持系统识别性能的前提下,降低UBM的训练运算量。
  • 程凡, 李龙澍
    计算机工程. 2011, 37(23): 165-167. https://doi.org/10.3969/j.issn.1000-3428.2011.23.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于Pairwise的排序算法得到的判别式模型准确率较低。为此,提出一种基于Listwise的新型排序算法。采用判别式模型,将基于1-slack的支持向量机作为算法框架,定义算法的优化目标。由于该目标的约束条件太多,难以直接优化,因此使用割平面法求解。对于算法内部寻找最违背排列的子问题,将其看作一个线性指派问题,采用匈牙利法求解。在基准数据集上的实验结果验证该算法的有效性和稳定性。
  • 杨鹏, 周丽红, 陈玲玲, 耿艳利
    计算机工程. 2011, 37(23): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2011.23.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将表面肌电信号(SEMS)作为信息源,提出一种基于峰-谷分段积分算法的人体行走步态周期识别方法。通过凌阳SPCE061A单片机对SEMS进行实时采集,使用RS232串行口与PC机进行通信,将SEMS的数字量信息传递给PC机。在Visual C++环境下建立步态周期识别界面,采集6位被测者行走时的8个下肢SEMS。实验结果表明,该方法能提高识别结果的准确性和可靠性。
  • 麦雄发, 李玲, 彭昱忠
    计算机工程. 2011, 37(23): 171-173. https://doi.org/10.3969/j.issn.1000-3428.2011.23.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高细菌觅食算法处理高维问题时的收敛速度及精度,提出一种基于粒子群优化算法和对立学习的细菌觅食算法PO-BFA。在种群初始化阶段采用对立学习取代随机初始化,在进化过程中利用对立学习进行种群动态跳跃,以提高算法的收敛速度,并以粒子移动代替细菌的趋化操作,由此省略细菌前进操作。基于6个高维Benchmark函数的实验结果表明,该算法的收敛速度和精度均优于同类算法。
  • 朱炯, 郭海锋, 俞立, 洪臻
    计算机工程. 2011, 37(23): 174-176,180. https://doi.org/10.3969/j.issn.1000-3428.2011.23.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据城市快速路交通流的特性,以宏观稳态交通流Macro模型为基础,将快速路虚拟划分为多个路段,将车辆在快速路系统内总的服务流量最大及入口匝道车辆平均等待时间最小作为优化控制目标,设计快速路多匝道联合控制模型,并采用蚁群优化算法对设计的控制模型进行求解计算,以确定各匝道最优调节率。模拟实验结果表明,通过多匝道联合控制,能够提高城市快速路系统的运行效率,减少交通事故及交通拥堵的发生概率。
  • 刘兴林, 郑启伦, 马千里
    计算机工程. 2011, 37(23): 177-180. https://doi.org/10.3969/j.issn.1000-3428.2011.23.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分词系统由于未将合成词收录进词典,因此不能识别合成词。针对该问题,提出一种基于词共现有向图的中文合成词提取算法。采用词性探测方法从文本中获取词串,由所获词串生成词共现有向图,并借鉴Bellman-Ford算法思想,从词共现有向图中搜索多源点长度最长且权重值满足给定条件的路径,该路径所对应的词串即为合成词。实验结果显示,该算法的合成词提取正确率达到91.16%。
  • 云晓花, 景新幸
    计算机工程. 2011, 37(23): 181-182,185. https://doi.org/10.3969/j.issn.1000-3428.2011.23.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    独立分量分析法在分离含有背景噪声的混合语音时效果不理想。为此,将独立分量分析算法与卡尔曼滤波相结合,对语音进行降噪处理,采用FastICA算法对含噪语音进行分离,分离速率高于Informax算法,能够获得较清晰的语音文件。通过仿真验证了该方法的可行性和有效性。
  • 张旭珍, 贾品贵, 薛鹏骞
    计算机工程. 2011, 37(23): 183-185. https://doi.org/10.3969/j.issn.1000-3428.2011.23.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为优化有限脉冲响应(FIR)数字滤波器的设计,提出一种基于双种群的文化算法。种群空间分别按照粒子群优化和差分进化算法独立进化。信仰空间作为知识库,用于保存求解问题的群体经验。仿真实验结果表明,在设计FIR数字滤波器时,该算法具有较高的鲁棒性和较快的收敛速度,优化结果好于同类算法。
  • 王涛, 刘渊, 谢振平
    计算机工程. 2011, 37(23): 186-188,207. https://doi.org/10.3969/j.issn.1000-3428.2011.23.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于自适应神经模糊推理系统的视频烟雾检测算法。从视频图像中提取烟雾特征,采用减法聚类确定模糊规则数,建立初始模糊系统。通过神经网络的自学习机制调整前提参数和结论参数,确定模糊推理规则。实验结果表明,与传统BP神经网络算法及支持向量机算法相比,该算法具有较优的ROC曲线特性。
  • 图形图像处理
  • 郑晨, 郑红, 刘振强
    计算机工程. 2011, 37(23): 189-191,202. https://doi.org/10.3969/j.issn.1000-3428.2011.23.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于多尺度自回归模型与二维TSV熵方法的红外图像分割方法。引入多尺度自回归模型,建立层与层之间及相邻层像素点之间的数学关系,并将该模型与改进的二维TSV熵最大熵方法结合,实现更合理的红外图像多尺度分割。根据相邻尺度的依赖关系,使用多尺度自回归模型的预测结果引导二维TSV熵方法对精细尺度图像进行分割,以减少最细尺度下的分割时间,去除最细尺度下的误分类斑块。实验结果表明,该方法能分割出更清晰、平滑的目标边界。
  • 刘刚, 翟春伟, 戴明
    计算机工程. 2011, 37(23): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2011.23.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    不精确的配准参数会使图像重建结果不理想。为此,提出一种基于权值的自适应正则化超分辨率算法。自适应局部区域权值根据该区域的可靠性进行自适应运算,利用分水岭分割将参考图像分成不同区域,由此提升重建质量。对真实视频序列的实验结果证明该算法有效。
  • 陈捷, 王英坤, 徐伯庆
    计算机工程. 2011, 37(23): 195-196,199. https://doi.org/10.3969/j.issn.1000-3428.2011.23.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于模板的空间错误隐藏算法计算复杂度较高。为此,提出一种基于图像分割的实时空间错误隐藏算法。将分割后错误块边界的同类纹理作为参考模板,在对应的纹理区域中寻找最佳匹配块,以实现错误隐藏。实验结果表明,与传统算法相比,该算法能获得较好的隐藏效果,且计算量较低。
  • 吴纯, 王文波
    计算机工程. 2011, 37(23): 197-199. https://doi.org/10.3969/j.issn.1000-3428.2011.23.0067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于径向基函数的分块二维经验模态分解算法在拼接处的不连续失真较严重。为此,提出一种改进的分块二维经验模态分解算 法。通过计算相邻图像块的最小对称相似性,确定相邻图像块间的重叠尺寸,利用自适应无缝拼接算法,对图像分解结果进行融合。实验结果表明,该算法能较好地改善拼接失真现象。
  • 陈善伟, 侯德鑫, 叶树亮
    计算机工程. 2011, 37(23): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2011.23.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足打火机火焰图像采集时对曝光的不同要求,提出一种快速自动曝光算法。根据火焰亮度计算曝光时间,并利用该曝光时间与图像灰度之间的关系,使用二分法确定曝光时间的范围。实验结果表明,该算法在不同情况下能正确、快速地对打火机火焰的曝光时间进行调节,使曝光正确率达到97.2%。
  • 丁立军, 华亮, 冯浩
    计算机工程. 2011, 37(23): 203-204,210. https://doi.org/10.3969/j.issn.1000-3428.2011.23.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    彩色图像在压缩时需要保存通道间的关联信息。针对该情况,提出一种基于Young-Helmholtz模型的奇异值分解(YH-SVD)图像压缩方法。证明YH-SVD的存在性,求得其结构形式,使用Greaves对Young-Helmholtz模型进行变换,由此进行图像压缩。实验结果表明,利用该方法能获得清晰的重构图像,峰值信噪比较高。
  • 工程应用技术与实现
  • 郭宁, 冯萍, 康继昌
    计算机工程. 2011, 37(23): 205-207. https://doi.org/10.3969/j.issn.1000-3428.2011.23.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统双序列比对算法使用动态规划进行序列比对的速度慢,且准确性不高。为解决该问题,提出一种基于布尔逻辑的双序列搜索比对算法。根据一条序列中定长的碱基片段搜索2条序列的相似区,对相似区进行比对,包括相似区中碱基的比对以及子序列与另一条序列的比对,并通过并行执行机制实现加速比对。仿真实验结果表明,该算法具有较高的准确性和较好的实时性。
  • 彭清兵, 李方军
    计算机工程. 2011, 37(23): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2011.23.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用CORDIC算法和无乘法器的蝶形运算操作,建立Matlab函数模型。合理选择迭代级数和运算数据位宽,设计一种新的高信噪比快速傅里叶变换(FFT)处理器。在最优化设计中,信噪比可以达到88 dB,在加入溢出保护设计后,硬件实现的信噪比可以达到80 dB,功耗减少20.63%。仿真结果表明,该处理器具有芯片面积较小、精度高、功耗低、信噪比高等优点。
  • 沈泫, 史峥
    计算机工程. 2011, 37(23): 211-213,225. https://doi.org/10.3969/j.issn.1000-3428.2011.23.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在处理二维图形时需要耗费大量时间调试配方。为此,提出一种基于光刻模型的切分优化方法。采用纹波抑制的切分方法,并根据空间光强曲线的极值点分配切分片段,通过格点搜索选取方法参数,从而获得最优切分方案。实验结果表明,该方法能获得稳定的配方调试时间,且与参考配方结果相比,具有较好的光学邻近校正精度,可使边位置误差平均降低5%。
  • 宋庆增, 顾军华
    计算机工程. 2011, 37(23): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2011.23.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统的通用处理器(GPP)平台上执行稀疏矩阵向量乘计算效率低的问题,提出一种基于可重构计算平台的SpMXV协处理器设计。方案采用二叉树结构高度流水的数据流、IEEE-754的32 bit浮点数数据格式和对角存储格式。数据通路以流水线方式进行组织,能够优化计算性能。仿真结果表明,与GPP平台上的软件实现相比,通过硬件实现的设计能达到最高2.69倍的性能加速。
  • 杨镇西, 张丽, 聂智良
    计算机工程. 2011, 37(23): 217-219. https://doi.org/10.3969/j.issn.1000-3428.2011.23.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在2种基于一对一分类策略的支持向量机(SVM)多类概率建模算法中,Pairwise Coupling概率建模算法不适合FPGA硬件实现,而投票概率建模算法分类性能较差。为此,提出一种基于Sigmoid函数的SVM概率建模的硬件实现优化算法,该算法基于合并计算及Log-add计算方法。理论分析结果表明,该算法可避免复杂的迭代计算和大量指数计算,减少运算量,并易于FPGA硬件实现。
  • 邵欣, 刘福贵, 陶银
    计算机工程. 2011, 37(23): 220-222,235. https://doi.org/10.3969/j.issn.1000-3428.2011.23.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对永磁同步电机的控制策略,构建基于空间适量脉宽调制算法的电流、速度双闭环系统。在Altera公司的DSP Builder软件开发环境下,给出一种设计方法。该方法包括扇区判断、矢量作用时间、开通时间计算、开通时间分配及6路PWM信号生成、Park变换及逆变换、Clarke变换、PI控制等模块,实现基于FPGA的全数字化控制系统。仿真结果表明,该系统具有较好的静态和动态特性,可用于永磁同步电机控制系统的SoC设计。
  • 柯夏志, 张颖
    计算机工程. 2011, 37(23): 223-225. https://doi.org/10.3969/j.issn.1000-3428.2011.23.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对片上网络(NoC)验证效率不高的问题,依据验证方法学,利用SystemVerilog语言的优势,构建一个由覆盖率驱动并受约束的随机分层NoC测试平台。在不同拓扑结构和流量分布下,对NoC进行性能评估,结果证明该测试平台具备较强的通用性、适应性和扩展性,能有效地提高验证效率。
  • 唐勇波, 桂卫华, 欧阳伟
    计算机工程. 2011, 37(23): 226-228,231. https://doi.org/10.3969/j.issn.1000-3428.2011.23.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在常规DGA诊断方法中,存在故障数据不敏感的问题。为此,提出一种基于重构贡献的变压器故障诊断方法。该方法在建立主元分析模型后,采用SPE和T2统计量检测故障,在分析重构贡献法故障诊断性能的基础上,利用重构贡献法识别故障。实例研究结果表明,该方法可以识别故障发生的原因,提高故障诊断的准确性,具有较好的故障识别能力。
  • 谢轶群, 李仁发, 王蓉, 谢勇
    计算机工程. 2011, 37(23): 229-231. https://doi.org/10.3969/j.issn.1000-3428.2011.23.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对FlexRay网络技术在汽车电子领域中应用较少的现状,研究车用FlexRay网络的实现方法,搭建一个车用FlexRay网络应用原型系统,对FlexRay网络协议进行配置,并通过实验对FlexRay网络性能给出合理的测试和评估。实验结果证明,FlexRay网络在传输速率、安全性和实时性等方面具有优势,能够提高整车的操控性、安全性和舒适性,符合下一代车用网络的发展需求。
  • 邓安远
    计算机工程. 2011, 37(23): 232-235. https://doi.org/10.3969/j.issn.1000-3428.2011.23.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分布式海量存储测试中,测试节点可能会出现资源耗尽甚至宕机的情况,严重影响测试结果的准确性和可信性,另外由于测试平台涉及大量的数据库操作,需要对MySQL数据库的性能有一个准确的评估。针对上述问题,设计并实现一个分布式监控管理系统,该系统可实时监控测试节点及MySQL的性能,并能提供报警机制。对其进行测试验证,结果表明,该系统能合理调整测试任务、分配系统资源,并提高系统整体性能。
  • 开发研究与设计技术
  • 张伟益, 黄文君, 何伟挺
    计算机工程. 2011, 37(23): 236-237,240. https://doi.org/10.3969/j.issn.1000-3428.2011.23.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种新型列车监控装置的车载信息管理方法。利用在线可编程的NOR FLASH保存车载信息,以可移动海量存储设备为中介,通过双冗余CAN通信网络,使显示器和控制器具有同步在线更新及管理列车运行基础数据的功能。测试结果表明,该方法能提高列车监控装置运行的可靠性及列车数据管理的安全性。
  • 邓子云, 王如龙, 杨晓峰, 翦象慧
    计算机工程. 2011, 37(23): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2011.23.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对异构系统之间的集成与数据交换问题,设计一种基于SOA集成平台的EFSM任务调度模型。采用XML格式编辑数据交换报文,分析SOA集成平台的3种数据交换情形,给出基于调度思想的任务队列调度算法,参照网格计算的Min-Min算法,对具有调度任务瓶颈的转发任务进行改进。实验结果表明,该模型能在SOA集成平台上高效运行。
  • 孙小军, 刘三阳, 王志强
    计算机工程. 2011, 37(23): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2011.23.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与算法复杂度进行分析。将该算法应用于某高速公路网工程建设方案,结果证明了算法的有效性。
  • 徐亮, 朱亮, 吴炳方, 朱建军
    计算机工程. 2011, 37(23): 244-247. https://doi.org/10.3969/j.issn.1000-3428.2011.23.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    三峡信息系统无法满足水环境综合分析的需要,存在交互性差和表现形式单一等问题。为此,分析RIA模式的特点,运用Flex及数据库技术和Web GIS与.Net技术,构建三峡库区水环境分析系统,设计该系统的框架,阐述中间件等关键技术,并对该系统进行实现。对该系统应用结果表明,Flex技术能够改善系统的交互能力,满足库区水环境综合分析需要,为库区水环境提供了较好的保障。
  • 张金, 李庆诚
    计算机工程. 2011, 37(23): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2011.23.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在数字阅读中,运营特征以服务提供商为核心。基于此,研究该特征在超级分发过程中,支持增值服务的多设备兼容性问题,提出一种利用在封装的方式,即使用增值证书提供增值权限描述的方法。该方法应用流式分割重排版技术,处理在线服务的增值权限支撑问题,运用虚拟文件技术完成本地管理的增值权限支撑问题。实验结果证明了该方法的可行性和有效性。
  • 程延伟, 谢永成, 李光升, 魏宁
    计算机工程. 2011, 37(23): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2011.23.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对车辆电源系统测试点少且测试数据不完备的问题,提出一种多信号流图模型和贝叶斯网络相结合的故障诊断方法。利用多信号流图模型建立电源系统的故障诊断模型,得到系统故障源与测试信号对应的故障依赖矩阵,在此基础上,建立用于故障诊断的贝叶斯网络结构,根据历史数据完成网络的参数学习,并以故障后验概率最大为准则,实现电源系统的故障诊断。仿真实验验证了该方法的有效性。
  • 毕振波, 郑爱勤, 崔振东
    计算机工程. 2011, 37(23): 254-256. https://doi.org/10.3969/j.issn.1000-3428.2011.23.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    地下水有限元后处理阶段的数据量较大,这对模型重现、网络快速传输和计算结果的实时可视化造成困难。为此,分析地下水有限元后处理中面临的主要问题和LOD技术,指出顶点元素删除法是一种适应地下水有限元后处理的有效数据模型简化方法,设计顶点删除和恢复过程中的主要数据结构,并应用DT方法对“空洞”进行局部三角剖分。实例证明该方法在地下水有限元后处理中应用的有效性。
  • 王魁, 叶闯, 沈益青, 王柏祥
    计算机工程. 2011, 37(23): 257-260. https://doi.org/10.3969/j.issn.1000-3428.2011.23.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现眼电伪迹的自动去除,提高算法的有效性和稳健性,提出一种眼电伪迹自动去除算法。采用样本熵和一种通用的伪迹判决方法对眼电伪迹进行自动识别,通过脑电信号的重构实现眼电伪迹的去除。实验结果表明,对于不同长度的真实脑电信号,该算法均能准确地去除眼电伪迹,较好地保留其他的脑电信号成分,且可以完全自动地去除眼电伪迹,适用于实时场合。
  • 李侃, 陈耀武
    计算机工程. 2011, 37(23): 261-263. https://doi.org/10.3969/j.issn.1000-3428.2011.23.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种基于现场可编程门阵列(FPGA)和双数字信息处理器(DSP)的嵌入式高清内窥镜视频处理系统。利用FPGA对视频数据进行预处理,采用2片基于DaVinci-HD技术的DSP进行H.264编解码并行运算,通过PowerPC处理器完成系统管理、视频存储与网络传输。测试结果表明,该系统实时处理的视频分辨率达到1080i60,在图像质量上能达到H.264的高画质级别。
  • 高雪, 张兴会, 陈增强
    计算机工程. 2011, 37(23): 264-266. https://doi.org/10.3969/j.issn.1000-3428.2011.23.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决数字喷泉码编码分组中度和邻接关系间的传输与恢复问题,提出一种基于一维Markov映射(ODMM)的LT编解码算法。根据ODMM的相空间分布特性,通过映射方程产生均匀分布的伪随机序列,实现对编码分组的度和邻接数据的选取,用混沌方程初值作为公钥,实现喷泉码的度与邻接关系的低开销传输与恢复。仿真结果表明,该算法结构简单,能降低传输消耗,提高译码成功率。
  • 李劲, 王华
    计算机工程. 2011, 37(23): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2011.23.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效地规划各分散收集设施内医疗废物的收集路线,提出一个医疗废物规划收集的空间决策支持系统。在该系统中,第1阶段解决一个标准的车辆路径问题,为各收集车辆确定一组适当的路径,第2阶段采用混合整数规划方法为一周内的特定服务日期指派路径。以昆明市328家医院诊所的传染性医疗废物收集为实例进行实验,结果表明,该系统整体运行效果较好。
  • 颜涛, 王轶骏, 薛质
    计算机工程. 2011, 37(23): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2011.23.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    返回导向编程(ROP)技术可以有效绕过数据执行保护(DEP)机制,但人工分析可执行库中的二进制指令序列组合成ROP gadgets耗时而繁琐。为此,利用gadgets字典,设计并实现一种基于Windows平台的自动构建ROP Gadgets方法,允许ROP执行任意操作,并完成图灵完整性。Exploit开发人员利用自动生成的ROP gadgets,可加速绕过DEP机制的Exploit开发过程,缩短Exploit的开发时间。
  • 李洪波, 董新民, 李婷婷, 郭军
    计算机工程. 2011, 37(23): 273-275. https://doi.org/10.3969/j.issn.1000-3428.2011.23.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对飞机环境控制系统的优化分析问题,提出采用以热力学第二定律为基础的熵产分析方法。选取起飞、加速爬升和高空超音速巡航为设计点,以系统熵产最小为目标函数,将热交换器效率、压气机和涡轮压力比、引气质量流量作为设计变量,建立优化模型。在优化计算结果的基础上分析设计变量对系统熵产的影响,该分析结果对飞机环境控制系统的优化设计具有一定指导作用。
  • 梁正友, 欧杰, 俞闽敏
    计算机工程. 2011, 37(23): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2011.23.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在现有的网页抽取技术中,正文定位方法仅考虑网页文本信息,当正文图片信息较多、文本信息偏少时,容易出现偏差,且定位准确率较低。针对该问题,从信息论角度出发,结合网页中的文本信息图片信息,设计一种对网页中图片信息量和有效信息量的估算方法,在此基础上,提出一种基于图文信息量的网页正文定位算法。实验结果表明,该算法在不同正文文本量的情况下,均具有较高的定位准 确率。
  • 刘斌, 徐精明, 代素环, 葛华
    计算机工程. 2011, 37(23): 279-281,287. https://doi.org/10.3969/j.issn.1000-3428.2011.23.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析Linux虚拟服务器负载均衡调度过程,提出一种基于Linux虚拟服务器的负载均衡算法。该算法结合系统资源类型和服务器权重系数,依据服务器加权负载标准差,进行集群真实服务器负载状况分析,动态调整服务器权重系数,对改进的最小连接数调度算法进行负载均衡调度。测试结果验证了该算法的有效性。
  • 侯正信, 杨扬, 杨爱萍
    计算机工程. 2011, 37(23): 282-283,290. https://doi.org/10.3969/j.issn.1000-3428.2011.23.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    形状自适应DCT(SA-DCT)在低码率时编码效果欠佳,且重建图像块效应明显。针对该问题,提出一种基于形状自适应全相位双正交变换(SA-APBT)的编码系统框架,采用APBT取代DCT进行编码。实验结果表明,该方法在低码率时的编码性能优于SA-DCT,且块效应明显减小。
  • 闫旸, 刘弘, 柏静
    计算机工程. 2011, 37(23): 284-287. https://doi.org/10.3969/j.issn.1000-3428.2011.23.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于进化计算的卡通人物造型设计方法。采用二叉树编码结构的遗传算法,对非均匀缩放表达式进行交叉、变异等操作。利用进化后的非均匀缩放表达式对原有卡通人物部件进行变形,产生不同的造型部件。将部件进行编码,存入部件库,执行改进的蛙跳算法,产生各种不同的组合方案,得到不同的卡通人物造型。实验结果证明了该设计方法的有效性。
  • 丁宜栋, 刘昌明, 方湘艳
    计算机工程. 2011, 37(23): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2011.23.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为加快密码系统中大数加法的运算速度,提出并实现一种基于组间进位预测的快速进位加法器。将参与加法运算的大数进行分 组,每个分组采用改进的超前进位技术以减少组内进位延时,组间通过进位预测完成不同进位状态下的加法运算,通过每个组产生的进位状态判断最终结果。性能分析表明,该进位加法器实现1 024位大数加法运算的速度较快。
  • 曹杰, 刘弘, 孙玉灵
    计算机工程. 2011, 37(23): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2011.23.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前关于Maya系统的协同设计研究较少。为此,根据该系统的特殊性,采用基于角色及造型指令类型的优先级,调整Mel造型指令序列的并发控制机制,克服传统令牌环机制存在的缺点,解决Maya多用户协同的冲突问题。使用Maya C++ API以及WinSocket技 术,通过插件扩展Maya协同设计功能。在局域网基础上的Maya协同实验验证了该机制的有效性。