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

2010年, 第36卷, 第20期 刊出日期:2010-10-20
  

  • 全选
    |
    博士论文
  • 薄拾, 葛宁, 林孝康
    计算机工程. 2010, 36(20): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.20.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为设计灵活高效的安全加密处理器件,提出一种多目标联合定制指令设计方法。该方法通过挖掘加密算法之间的公共频繁计算模式,提高定制指令的适应性。采用该方法对DES、AES、Blowfish、RC4和MD5等主流加密算法进行实验,结果表明其能有效完成定制指令设计,指令集扩展后,5种算法获得了41.9%~63.6%的性能提升。
  • 王海, 朱正东, 李增智
    计算机工程. 2010, 36(20): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.20.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提供具有服务质量(QoS)保障的Top-k服务并有效降低服务选择系统对宿主服务器及网络带来的负载,提出一种Web服务选择方法RTKS-QoS。该方法在量化QoS属性的基础上,通过计算给定服务效用函数的取值空间,快速筛选出Top-k服务。实验结果证明,在保证查准率的前提下,当k取值不大于候选服务集合的12%时,RTKS-QoS的流量负载和响应时间至少提升了38%及37%。
  • 王新沛, 李远洋, 刘常春, 杨静, 李斌
    计算机工程. 2010, 36(20): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2010.20.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种用于正常噪声环境下的心音源定位方法。利用3个传感器同步记录胸前3个位置的心音信号,对自动识别出的心音成分采用互相关法,估计同一心音源发出的信号到达2个传感器的时间延迟。利用时间延迟和传感器坐标确定心音源在传感器连线上的投影点坐标,由投影点与心音源的关系定位心音源。实验结果显示,对于采集到的健康人心音信号,利用该方法可以定位第一心音源。
  • 杨霁琳, 秦克云, 裴峥
    计算机工程. 2010, 36(20): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2010.20.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于相似关系的不完备决策表中,条件属性值为“*”的属性不参与相似关系的确定,由此定义属性的相对重要度和属性重要度。根据属性重要度,提出寻找不完备决策表的分配协调集和分配约简的启发式算法。通过实例证明该方法能找到不完备决策表的分配协调集和分配约简,并减少约简的搜索空间。
  • 李治隆, 苏志勋, 王辉, 毕海川
    计算机工程. 2010, 36(20): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2010.20.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    曲面基本型描述了网格曲面的局部微分特征,针对该特征进行处理,提出一种网格平滑与特征增强方法。通过修改曲面离散基本型以平滑与增强网格特征,在约束最小二乘意义下通过重建曲面得到新网格,并结合稀疏矩阵线性系统求解器进行实时响应处理。实验结果表明,该方法简单高效,具有较好的降噪效果,可在一定程度上防止体积收缩与形状畸变。
  • 包广斌, 马栋林, 张秋余, 袁占亭
    计算机工程. 2010, 36(20): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2010.20.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Internet域间路由慢收敛问题,提出基于简单路径向量协议(SPVP)的BGP路由收敛算法。分析该算法在4种全接连网络拓扑中的Tdown收敛边界值得出,通过检测域间失效链路的根源节点能有效减少路由收敛时间和更新消息开销。SSFNet仿真结果表明,该算法收敛时间上限为O(d)。
  • 许彤, 张仕健, 吕涛
    计算机工程. 2010, 36(20): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2010.20.007
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高处理器核仿真模型的效率,提出基于SimpleScalar架构对龙芯1号处理器进行虚拟处理器模型行为建模,IPC平均误差为2.3%,速度达到每秒1 000 000条指令。基于可控随机事件机制实现的总线功能模型可以为片上系统(SoC)设计提供激励主动生成方案和片上互连验证功能。实验结果证明,该方法对处理器IP仿真建模具有普适意义,能够被无缝融入SoC流程中。

  • 仲伟志, 郭庆
    计算机工程. 2010, 36(20): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2010.20.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为更好地实现高动态链路中的载波捕获跟踪,以高动态载体在临近空间中的各种简单运动模型为依据,对载体相对于临近空间接收平台的多普勒频移变化趋势进行描述和仿真,在此基础上分析多普勒频移对载波同步产生的影响。理论分析和仿真结果表明,基于高动态载体运动模型的多普勒频移变化曲线能够正确描述高动态运动方式下的多普勒频移变化趋势。
  • 韩智东, 王志良, 高静, 徐章艳
    计算机工程. 2010, 36(20): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2010.20.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    原属性约简算法在计算相容关系时,存在大量重复计算,从而导致时间复杂度为O(|C|3|U|2)。针对该问题,基于不完备决策表,提出时间复杂度为O(|U|2)的高效相容矩阵计算算法,在此基础上,设计改进的基于相容矩阵的属性约简算法。通过实例证明,当空间复杂度相同时,改进算法的时间复杂度从原有O(|C|3|U|2)降为O(|C|2|U|2)。
  • 刘磊, 王志良, 刘冀伟, 石志国
    计算机工程. 2010, 36(20): 28-31. https://doi.org/10.3969/j.issn.1000-3428.2010.20.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合两步法与传统梯度下降算法,提出一种改进的快速全局运动估计算法。采用稀疏抽样的MSEA快速块匹配算法估计局部运动矢量,使用迭代最小二乘法粗估计全局运动参数并排除外点(前景宏块),在排除外点的采样宏块集上选取特征像素,以上述两步法的全局运动估计参数为初始值,利用LM梯度下降算法对全局运动参数进行优化。实验结果表明,改进算法的估计速度达到11.42 ms/f,比FFRGMET算法快1.3倍,具有更高的全局运动估计精度。
  • 刘自鑫, 吕恕, 钟守铭, 叶茂
    计算机工程. 2010, 36(20): 32-33. https://doi.org/10.3969/j.issn.1000-3428.2010.20.011
    摘要 ( ) PDF全文 ( )   可视化   收藏

    建立时滞差分不等式,得到网络化控制系统(NCS)的指数稳定判据,基于该判据设计NCS状态反馈控制器。该设计以线性矩阵不等式(LMI)形式给出,不包含任何自由矩阵,通过Matlab中的LMI工具箱进行求解。数值仿真结果表明,该设计具有计算量小、求解方便、保守性弱的特点。

  • 张佳琳
    计算机工程. 2010, 36(20): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2010.20.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    全球定位系统(GPS)通信中断等问题经常导致寻路导航系统的失效。为实现寻路导航系统的有效容灾,提出基于GPS残迹的分布式导航算法GVDN。给出算法的主要思想、算法模型、数据结构及运行流程,应用蒙特卡罗方法设计道路可通行程度评估方案,并进行算法效能分析。仿真实验结果证明,该算法具有较好的容灾性能和响应速度。
  • 王颖, 刘国华, 赵丹枫, 赵威
    计算机工程. 2010, 36(20): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2010.20.013
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种面向Artifact的业务过程形式化模型。利用谓词/变迁Petri网建模的优势,根据Artifact的特点,用半结构化数据描述Artifact,以表示Artifact结构的文档类型定义作为静态谓词,通过一种操作XML的一阶逻辑语言描述变迁。实验表明,该模型能有效分析Artifact的可达性、持久性和唯一性等问题。

  • 软件技术与数据库
  • 陈军冰, 王志坚
    计算机工程. 2010, 36(20): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2010.20.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据冲突分类规则,对非删除规则产生的关键对的计算进行优化,以避免计算2个非删除规则的交叠。探讨对一种给定带否定应用条件(NAC)的图转换系统可直接计算出关键对的方法,直接构建带NAC的关键对。针对每个冲突原因存在一个有效关键对,可用最小上下文来表示冲突。有效关键对集合仅为关键对集合的子集。该方法可简化系统中冲突的汇合性分析,简化静态冲突检测方法。
  • 孙晓华, 刘大昕, 张健沛, 徐悦竹
    计算机工程. 2010, 36(20): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2010.20.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从系统定义、应用环境以及目的等多个角度比较文本机会发现与文本挖掘的不同,分析文本机会发现的研究背景及现状,介绍机会的定义、文本机会发现关键算法、Scenario map分析等文本机会发现的主要研究热点。在总结当前研究的不足的基础上,指出未来文本机会发现的研究方向。
  • 刘高峰, 牟廉明, 张涛
    计算机工程. 2010, 36(20): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2010.20.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对属性在不断增加的决策表,为了快速准确地计算出属性约简,提出一种增量式属性约简算法。以正域为约简的标准,利用贪心算法思想,以属性区分能力为选择标准,逐渐构造近似的属性约简,从中删减掉不必要的属性,最终得到属性约简。经复杂度分析与实验数据测试,证明该算法的复杂度低并且约简结果准确。
  • 陈楠, 李建华, 刘贤
    计算机工程. 2010, 36(20): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2010.20.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    单个Web服务难以满足实际应用需求,为了利用现有服务组合成新的服务,从服务参数依赖关系出发,提出一种基于参数关联矩阵的逆向服务组合推导算法。定义OWL-S的Web服务本体谓词描述形式,利用谓词演算证明服务组合推导过程。理论研究结论得出该方法的有效性和可行性。
  • 杨鹤标, 王健
    计算机工程. 2010, 36(20): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2010.20.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多关系多分类的非平衡数据,提出一种分类模型。在预处理阶段,建立目标类纠错输出编码(ECOC)、目标关系与背景关系间的虚拟连接并完成属性聚集处理,进而划分训练集和验证集。在训练阶段,依据一对多划分思想,结合CrossMine算法构造多个子分类器,采用AUC法评估验证各子分类器。在验证阶段,比较目标类ECOC与各子分类器分类结果连接字的海明距离,选择最小海明距离的目标类为最终分类。经合成和真实数据的实验,验证了模型有效性及分类效果。
  • 滕明岩
    计算机工程. 2010, 36(20): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2010.20.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决在边缘计算环境下多维数据的完整性验证问题,提出一种基于数据间邻居关系的完整性验证方法。该方法通过寻找数据项在多维空间各个象限的最佳近邻建立数据项间的邻居关系。经过加密的数据项和其邻居关系能够保证结果集的数据完整性。实验证明了该方法在多维数据完整性应用中的有效性。
  • 金侠, 杨卫东
    计算机工程. 2010, 36(20): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2010.20.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Web服务发现领域中,引入Top-K查询且同时考虑服务质量的研究相对较少。针对这种情况,提出一种重点考虑质量的Web服务Top-K查询方案。在该方案中,规范化服务的质量数据,给出质量评价函数,根据质量定义服务之间的从属关系,并且改进传统Top-K查询的门槛算法,提出收敛速度更快的StopLine算法。实验表明,该算法能更快地得到前K个服务,效果良好。
  • 周进刚, 邢铁军, 纪勇, 赵大哲
    计算机工程. 2010, 36(20): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2010.20.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有报表缓存方法在内存消耗和访问速度上相冲突的问题,提出一种结构化数据缓存方法,把具有行列结构的报表数据分块存储到文件中。以文件形式存储的数据被划分为索引区和数据区,通过数据分块算法和写操作将报表数据缓存入文件。在读取报表数据时根据索引区可以直接定位到所在的块,在块中快速查找所需要的数据,从而在内存消耗和访问速度上达到优化。
  • 李言刚, 孙强
    计算机工程. 2010, 36(20): 64-65. https://doi.org/10.3969/j.issn.1000-3428.2010.20.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对左倾堆性质和定理的深入研究,用组合的方法推导出含n个不同节点的左倾堆的枚举计数的递推公式,并用程序进行实现和验证,给出相应的实验结果,从而为非完全二叉树型的堆结构的枚举计数提供借鉴和参考,同时也为左倾堆枚举生成和随机生成以及左倾堆的平均算法复杂性的分析奠定基础。
  • 王晓辉, 曹泽文, 谭川豫
    计算机工程. 2010, 36(20): 66-67. https://doi.org/10.3969/j.issn.1000-3428.2010.20.023
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于自调节网格索引的反向最近邻查询(RNNQ)算法,将空间划分为大小相等的网格单元,每个单元作为一个桶存储移动对象,采用基于桶内对象数目和网格几何特征的剪枝策略减少反向最近邻查询所需访问的节点。查询点周围单元桶内对象过多时进行二次网格划分,减小节点访问代价。实验结果表明,该算法具有良好的查询性能,优于基于TPR树索引的RNNQ算法。

  • 俞扬信
    计算机工程. 2010, 36(20): 68-70. https://doi.org/10.3969/j.issn.1000-3428.2010.20.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据概念及概念之间的语义,提出一种多相关本体的模糊信息检索模型,用本体的关系表示模糊关系。描述本体信息检索模型的处理过程及检索机制,讨论应用不同类型本体的检索效果和影响,并采用TREC的评价方法评估该模型。结果证明该模型具有较好的整体性能比,能改善用户需要的检索结果。
  • 白剑斐, 叶绿宽, 杨文钧, 丁宁
    计算机工程. 2010, 36(20): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2010.20.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对集中式系统的查询功能存在设计复杂、查询速度慢、时效性差等问题,提出一种建立在分布式数据源基础上的通用解决方案,将大量数据进行分发,并采用反向的数据访问方式,以提高查询效率,增强扩展性,降低程序复杂度。实现一种可继承的组件装配式查询方案,可以简化开发部署工作,对不断变化的各种形式的业务需求做出快速响应。
  • 李旭东, 张春霞, 林曙光, 林星
    计算机工程. 2010, 36(20): 74-77. https://doi.org/10.3969/j.issn.1000-3428.2010.20.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Windows进程的冷冻与解冻问题,提出一种内核级的解决方案。基于Windows研究内核,给出进程冷冻和解冻的架构,完整保存进程内存映像,实现冷冻进程的自解冻。对于已打开多个文件句柄的进程冷冻情形,通过在内核进程对象中事先预留文件句柄的方法,使进程解冻后成功恢复文件句柄和数据。通过2个典型实验结果证明了该方案的正确性。
  • 蔡孝武, 韩永国, 蓝科
    计算机工程. 2010, 36(20): 78-79. https://doi.org/10.3969/j.issn.1000-3428.2010.20.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    工作流引擎是工作流系统的核心。根据WfMC工作流参考模型,在分析工作流引擎主要功能的基础上,设计工作流引擎的各个功能模块,以XPDL作为流程定义语言,采用Java技术,实现工作流引擎的基本功能和特征。工作流引擎不依赖Web环境,能应用在Web信息系统和桌面程序领域,可以方便地嵌入到面向流程的应用程序中,实现工作流系统管理的功能。
  • 李晓航, 胡晓鹏
    计算机工程. 2010, 36(20): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2010.20.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数据维护程序代码重复、对需求变化适应性差等问题,提出一种以数据库表的元数据为核心的通用数据维护框架。该元数据模型能描述表之间的一般关系和基于面向对象的继承关系。框架实现了数据操纵SQL语句和数据维护程序界面的自动生成,并能自适应表结构的变化。实际应用验证了该框架的可行性和高效性。
  • 姚全珠, 孔伟
    计算机工程. 2010, 36(20): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2010.20.029
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对当前基于中间件负载平衡机制中负载定位不够准确、监测粒度过大等问题,基于模糊逻辑技术提出一种更精确、更细粒度的负载平衡系统及其负载平衡机制。负载平衡系统的节点负载信息记录表记录系统中所有节点从模糊推理得出的负载状态信息,负载转发表记录服务节点与相应服务请求者之间的关系。实验结果表明,该负载平衡机制能有效地定位过载节点,较好地实现集群中的负载平衡服务。

  • 王石, 王意洁
    计算机工程. 2010, 36(20): 86-87. https://doi.org/10.3969/j.issn.1000-3428.2010.20.030
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对邻近搜索技术受限于网络协议的支持以及存在空间嵌入误差的问题,提出一种基于覆盖树的可扩展邻近搜索方法CPS,包括覆盖树构建与维护协议和k近邻搜索算法两部分。节点自主计算自身所处层次,构造一棵层次化树。邻居维护协议负责维护覆盖树结构,确保其适应动态的网络环境。k近邻搜索算法通过对覆盖树剪枝,构造各层候选节点集合,提高搜索效率。实验结果表明,CPS的搜索精度优于典型的邻近搜索方法Tiers。

  • 王昌, 滕艳辉
    计算机工程. 2010, 36(20): 88-89. https://doi.org/10.3969/j.issn.1000-3428.2010.20.031
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对如何在“3S”集成过程中选择良好数据结构的问题,通过分析矢量数据结构与栅格数据结构的优缺点,以二级划分策略建立具有两种结构优点的矢量栅格一体化数据结构,使空间数据在栅格化的同时能满足矢量精度要求,并给出其逻辑表示。在此基础上,讨论基于该数据结构的空间数据采集与叠加分析策略。

  • 吴荣腾
    计算机工程. 2010, 36(20): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2010.20.032
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对环与线性阵列的负载平衡速度较慢与迁移量较大的问题,提出一种贪心线性推移平衡算法。该算法适用于任何具有哈密尔顿通路的图结构网络。其平衡过程的负载迁移量一般不大,平衡负载速度较快。对二维网状网等网络结构的贪心线性推移平衡算法进行改进,得到分二阶段的贪心线性推移平衡算法。实验结果表明,此类改进在平衡条件减弱时能较大地提高算法的时间性能。

  • 网络与通信
  • 严秋实, 万晓榆, 樊自甫
    计算机工程. 2010, 36(20): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2010.20.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于移动自组织网络的高动态性,使其拓扑结构不断发生改变。针对这种情况,在分析现有MAODV协议改进技术的基础上,提出一种选择路径稳定性的路由协议(PPC-MAODV)。改进路由协议充分考虑路径稳定性问题,选择稳定性高、路由跳数小的路径进行数据转发和传输,减小路由的重构和修复次数。通过仿真实验对MAODV协议与PPC-MAODV协议在端传输时延、丢包率等方面进行验证,结果证明了该协议的有效性。
  • 郑博, 孟相如, 李欢, 蒋静芝
    计算机工程. 2010, 36(20): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2010.20.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络拥塞控制系统在大时滞网络中产生的不利影响,提出一种基于速率和队长的大时滞网络AQM算法。该算法采用缓冲区队列长度和包到达速率作为网络拥塞的判别依据,在结合Smith预估的模糊PID控制方法中加入速率控制项。仿真表明该算法在大时滞和网络动态变化的环境中拥塞响应较快、收敛时间短,并能较好地将队列长度稳定到期望值附近,提高缓冲区的利用率。
  • 康泰, 刘宴兵
    计算机工程. 2010, 36(20): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2010.20.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    IEEE 802.16网状网络中分布式调度的建立时间对时延敏感类业务影响较大。针对该问题,使用基于令牌分发的循环轮转服务机制向邻居节点请求或授予带宽,预测调度控制消息发送间隔内到达的数据包量,据此完成三次握手过程,保证业务流公平带宽分配并减小数据包因为三次握手过程造成的队列缓冲时延。NS2仿真实验验证了该算法的有效性。
  • 郑启龙, 王向前, 王昊
    计算机工程. 2010, 36(20): 102-105. https://doi.org/10.3969/j.issn.1000-3428.2010.20.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种针对HPMR系统的KV路由算法。HPMR系统是MapReduce模型的一个实现,改进了MapReduce模型以适应高性能计算的需求。HPMR的KV路由算法生成KV路由表,所有数据的收发动作将依据该路由表进行。KV路由算法产生的KV路由表直接决定HPMR系统在通信阶段的时间开销。实验结果表明,该KV路由算法产生的KV路由表可以提高HPMR系统的通信性能。
  • 邵华钢, 程海英, 王辉, 李志
    计算机工程. 2010, 36(20): 106-109. https://doi.org/10.3969/j.issn.1000-3428.2010.20.037
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为实现对微流的最差延迟最早聚集,并对聚集完成的宏流进行过滤与排序,实现宏流公平调度,提出基于流量隔离的公平聚集器(FAFI)。FAFI解决了在基于流量聚集调度模式中,同一宏流内部各竞争微流之间的突发流量对数据包传输延迟产生影响的问题。通过严格的数学推理与演算,证明FAFI的有效性。仿真实验验证了对FAFI模型的定量分析结果和FAFI模型的性能。

  • 刘世豪, 李星毅, 施化吉
    计算机工程. 2010, 36(20): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2010.20.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将TCP源端的拥塞控制规律引入路由器端的拥塞控制问题,提出一种高性能的主动队列管理算法ERFU,综合考虑路由器输入流的流量速率与内部负载程度,无需设置多样的参数,直接依据TCP源端的拥塞控制规律,更新数据包的丢弃(标记)概率,具有较低的算法需求和优越的算法性能。通过仿真与ERED相比较,证明ERFU在随机流、突发流2种网络状况下均具有更优良的性能。
  • 赵仕俊, 张朝晖
    计算机工程. 2010, 36(20): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2010.20.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    定义感知覆盖、通信覆盖和连通覆盖3个基本概念,并给出它们的物理模型和数学模型。提出二维区域上的正六边形节点覆盖模型,证明该模型是重复最少的无漏洞覆盖模型。分析基于正六边形节点覆盖模型的二维区域覆盖,当节点发射半径大于或等于 倍感知半径时,可保证网络的通信覆盖和连通覆盖的最少邻居节点数为6,节点感知覆盖率为82.7%。研究结果表明,正六边形节点覆盖模型更适于二维区域覆盖。
  • 林祝亮, 冯远静, 俞立
    计算机工程. 2010, 36(20): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2010.20.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络的重复覆盖和算法耗时问题,提出一种拟物力导向的粒子群覆盖优化策略。通过仿真实验对该策略进行优化性能测试,与粒子群算法、粒子进化的多粒子群算法、传统遗传算法和新量子遗传算法的优化效果相比,该策略覆盖率分别提高9.5%、1.7%、6.03%和3.71%,收敛速度分别提高23.2%、1.8%、24.5%和24.5%。结果表明该优化策略具有比上述4种算法更好的覆盖优化效果。
  • 颜晓峰, 潘赟, 丁勇, 周升, 严晓浪
    计算机工程. 2010, 36(20): 119-121. https://doi.org/10.3969/j.issn.1000-3428.2010.20.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于虫洞路由的无HoL阻塞环形片上互联网络架构,实现了在不消耗太多资源的前提下,用一级流水线以类虚拟输出队列的方式完全消除队头阻塞和死锁。评估不同参数下该环形架构的性能,与CELL EIB等环形实现相比,该架构以单数据包仅11周期最小延时的性能明显优于其他环形架构,同时最大吞吐率达到25.6 Gb/s。
  • 李欢, 孟相如, 郑博, 蒋静芝
    计算机工程. 2010, 36(20): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2010.20.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析现有分层组播拥塞控制的优缺点,提出一种基于模糊逻辑的分层组播拥塞控制机制FLMCC。接收端利用指数平滑预测模型预测期望速率,根据期望速率选择层数,从而获得不同的吞吐量。发送端根据接收端的反馈使用模糊控制器对发送速率进行调整,从而平滑发送速率。仿真结果表明,FLMCC具有良好的公平性和速率平滑性,能够适应网络异构性。
  • 王纯子, 黄光球
    计算机工程. 2010, 36(20): 125-127. https://doi.org/10.3969/j.issn.1000-3428.2010.20.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为反映网络攻防对峙形势并解决策略相依问题,提出不完全信息的动态攻防博弈模型。通过扩展对象Petri网的定义,使变迁及其输出弧上携带攻防策略及其效用信息,定义网络攻防对峙模型。在定义攻防行动顺序的基础上,提出利用攻防对峙模型构建博弈扩展形的方法,据此可得到攻防博弈均衡策略。
  • 胡润东, 蔡皖东, 丁军平
    计算机工程. 2010, 36(20): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2010.20.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    大多数BT流量识别是一种粗粒度的识别方法,为提高BT流量的识别效率,提出一种面向BT的特定信息传播的细粒度监测方法。根据监测的目标文件,按BT协议的格式提取文件特征,建立样本特征库。利用客户端之间的数据传输的特征字串来识别传输的BT文件,并提取特征信息,再与样本特征库进行匹配判断,以达到对特定信息传播的监测。实验结果表明,该方法可以对特定信息进行识别,提高识别的准确性。
  • 安全技术
  • 吴志军, 黄俊, 石贞
    计算机工程. 2010, 36(20): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2010.20.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合CAAC骨干异步传输ATM网的体系结构,并根据航行情报信息传输的过程,在分析报文组成和格式的基础上,提出一种基于OpenSSL的航行情报信息安全的保护方法,研究航行情报信息安全保障的关键技术,实现空中交通管理ATM业务数据加密和数字签名技术,从而保障了航行情报信息的机密性、完整性、有效性和实时性。
  • 于海霞, 余梅生, 吴晓娟, 关健
    计算机工程. 2010, 36(20): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2010.20.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足无线传感器网络的高安全性要求,提出基于树型结构的无线传感器网络动态密钥管理方案。采用MAC机制与节点唯一ID相结合的认证方法和逻辑树型密钥池,利用平衡二叉树实现动态密钥更新。实验结果表明,与原有方案相比,该方案的计算能耗和通信能耗均较小。
  • 张佐理?
    计算机工程. 2010, 36(20): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2010.20.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对Douglas-Peucker矢量图压缩算法存在的不足进行改进,在此基础上提出一种抗压缩的矢量地图水印算法。该算法选择矢量地图的顶点坐标作为水印载体,采用改进的Douglas-Peucker算法对冗余顶点进行压缩,利用压缩后的顶点数据嵌入水印。实验结果表明,该水印算法具有较好的抗压缩效果。
  • 曹刚
    计算机工程. 2010, 36(20): 140-141. https://doi.org/10.3969/j.issn.1000-3428.2010.20.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    大多数电子拍卖方案都需要第三方的仲裁机构协助实现拍卖,如果第三方与卖方或买方合谋,买方的投标价与卖方的一些商业秘密将会泄露。针对该问题,结合Bit承诺与盲签名技术,提出一种基于不可信第三方仲裁机构的密封式拍卖方案。该方案满足一个安全的电子拍卖方案的要求,可有效地避免上述合谋攻击。
  • 孙秋景, 曾凡平, 曹勇
    计算机工程. 2010, 36(20): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2010.20.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有模型在节点行为变化时对诚实推荐节点的误判问题,提出一种基于可信推荐节点集合的P2P信誉模型。在该模型中,节点依据其推荐性能被划分为2个集合:可信推荐节点集合及考察节点集合。计算节点信誉值时仅使用前者的推荐信息,对后者中的节点进行实时考察以纠正被误判的诚实节点。网络节点依据其推荐性能的变化在2个集合内动态转化。仿真实验结果验证了该模型的有效性。
  • 朱庆生, 刘金凤, 葛亮, 赖师悦, 罗大江
    计算机工程. 2010, 36(20): 145-146. https://doi.org/10.3969/j.issn.1000-3428.2010.20.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有格式兼容的加密算法在安全性、可操作性和解码耗时等方面各有优劣。针对上述情况,提出一种新的视频加密算法。该算法根据MPEG视频标准,通过改变宏块条竖直位置值进行置乱,实现图像的加密。理论分析与仿真实验结果证明,该算法简单易行,安全性高,加密数据量少,加密速度快,且对数据压缩率无影响。
  • 葛爱军, 陈少真
    计算机工程. 2010, 36(20): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2010.20.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前无证书签密方案在具体应用时都要用到计算复杂的双线性对运算。针对该问题,提出一种安全的无需双线性对运算的无证书签密方案。该方案在随机预言模型下能够满足密文机密性和选择消息的不可伪造性,且安全性是基于离散对数难题和计算Diffie- Hellman难题的。实验结果表明,该方案具有明显的效率优势。
  • 陈家琪, 冯俊, 郝妍
    计算机工程. 2010, 36(20): 150-152. https://doi.org/10.3969/j.issn.1000-3428.2010.20.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Kerberos域间认证方案中存在的密钥数量庞大和系统安全性脆弱等问题,提出一种可认证的无证书密钥协商协议。该协议通过无证书密码学理论弥补原Kerberos域间认证的缺陷,只需一轮消息交换即可建立安全的域间会话密钥,并提供完善的前向安全性。安全性分析结果表明,改进的协议可以有效解决密钥的管理问题及第三方无举证窃听。
  • 杨捷, 李继国
    计算机工程. 2010, 36(20): 153-154. https://doi.org/10.3969/j.issn.1000-3428.2010.20.053
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为使攻击者在骗取所有共享者的子秘密时无法恢复秘密,提出一种基于密钥协商的门限多秘密共享方案。该方案使系统内的成员相互制约,子秘密由共享者自己选取,且可重复使用,系统不需要秘密信道。共享者可以方便地动态加入或离开系统,且所有秘密能一次性恢复。

  • 徐光宝, 姜东焕
    计算机工程. 2010, 36(20): 155-156. https://doi.org/10.3969/j.issn.1000-3428.2010.20.054
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对张有谊等人提出的能抗合谋攻击的门限签名方案(计算机应用与软件,2008年12期),给出一种伪造攻击方法,任何人都可以用该方法生成有效的门限签名,从而证明该方案是不安全的。针对其存在的缺陷,提出一个改进的门限签名方案,通过理论分析证明了改进方案的正确性和安全性。

  • 庄晨婕
    计算机工程. 2010, 36(20): 157-158. https://doi.org/10.3969/j.issn.1000-3428.2010.20.055
    摘要 ( ) PDF全文 ( )   可视化   收藏

    目前基于身份、门限代理签名和盲签名有机结合的研究不多,基于此,利用椭圆曲线上的双线性映射理论和秘密共享门限签名技术,提出一种基于身份的门限代理盲签名方案。该方案解决了代理签名权力过于集中的问题,同时通过盲签名实现了签名的匿名性。理论分析表明,该方案易于实现且安全性高,适合在实际中应用。

  • 常亚勤, 金晨辉
    计算机工程. 2010, 36(20): 159-160. https://doi.org/10.3969/j.issn.1000-3428.2010.20.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于已知明文的假设下,针对MAG算法初始化、密钥流生成阶段的不同特点,给出2个前向逆推攻击算法。对于密钥规模为 80 bit、128 bit的MAG算法,利用上述2个攻击算法只需已知前128个密钥流输出值,即可恢复其40 bit、32 bit的密钥,计算复杂度为O(214)。模拟结果表明,该方法的平均攻击时间约为9 min,攻击成功率为1。
  • 人工智能及识别技术
  • 李凌晶, 陈云芳
    计算机工程. 2010, 36(20): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2010.20.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统免疫算法存在早熟收敛以及多样性不足的问题,提出一种基于知识域的多目标优化免疫算法。通过初始化知识域选择精英解,利用该精英解集自适应更新知识域的边界,从而维持算法收敛性与多样性的平衡。测试结果表明,相比NSGAII、SPEAII算法,该算法在运行时间、多样性以及覆盖性方面具有较大优势。
  • 沈玲, 王年, 唐俊, 汪炼, 王唯翔, 汪斌
    计算机工程. 2010, 36(20): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2010.20.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于中位点的图像分层匹配算法。计算2幅待匹配图像的中位点,以这2个中位点为参照对图像的特征点进行分层。在对应各层之间分别构造高斯权Laplace矩阵,由SVD分解的结果构造反映特征点之间匹配程度的关系矩阵。根据该关系矩阵实现对应层之间的特征点匹配,得到整幅图像的匹配结果。实验结果表明,该方法具有可行性和有效性。
  • 杨伟, 方涛, 许刚
    计算机工程. 2010, 36(20): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2010.20.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高分类器识别率,减少标注样本使用数量,提出一种基于朴素贝叶斯的半监督学习方法。研究基于该方法的分类器分类效果,采用遥感影像数据作为训练和测试集,与基于朴素贝叶斯的全监督学习分类器分类效果作比较。实验结果表明,当标注样本与非标注样本比例在1:2~1:9时,半监督学习可以利用比全监督学习更少的标注样本,达到更高的分类精度。
  • 马永聪, 方涛
    计算机工程. 2010, 36(20): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2010.20.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出利用遗传算法设计的2种多分类器融合模型:在模型1中,各单分类器选择不相交的特征子空间;模型2则取消了上述限制。通过实验,对2种模型与2种单分类器进行了对比。结果表明,2种多分类器模型能有效地提高分类精度,且模型1利用了不相交特征空间,更有利于提高特征相关性较大的高分辨率遥感图像的分类精度。
  • 林明玉, 黎明, 周琳霞
    计算机工程. 2010, 36(20): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2010.20.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统遗传算法容易陷入局部最优解的问题,提出一个基于可进化性的自适应遗传算法。将个体可进化性作为适应度函数的参数加入到随进化代数动态调整的非线性适应度函数中,动态调整整个种群的交叉与变异概率以逸出局部最优。实验结果表明,该算法可改善适应度不高但具有较好进化能力个体的生存概率,且提高了种群多样性与搜索效率。
  • 邓秋平, 赵宇明
    计算机工程. 2010, 36(20): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2010.20.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    三维人脸重建算法需要多张照片实现重建且重建效率低下。针对上述问题,提出一种利用单幅正面照片重建三维人脸的方法。采用薄板样条函数对数据库中的三维人脸确立点对点的对应关系,建立平均三维人脸模型,利用LMA算法优化形状系数以恢复其三维形状,人脸颜色纹理信息可通过垂直投影得到。实验结果表明,利用该方法重建得到的三维人脸逼真且时间效率高。
  • 夏建明, 杨俊安, 张琼
    计算机工程. 2010, 36(20): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2010.20.063
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为实现多传感器对机动目标状态的跟踪,提出一种基于DSmT与粒子滤波的多传感器融合算法。在各传感器利用粒子滤波方法处理观测数据的基础上,运用DSmT作为融合工具,将观测数据转化为辨识框架内的元素及其mass值,得到最终融合结果。实验结果表明,该方法可减小距离误差,提高跟踪精度,且运算复杂度能满足在线实时融合的要求。

  • 黄诗华, 陈一民, 陆意骏, 陈明, 姚争为
    计算机工程. 2010, 36(20): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2010.20.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对增强现实中的三维注册问题,提出一种基于机器学习的图像自然特征点识别方法。基于高斯混合模型进行样本选择,利用模式识别中的分类方法替代特征向量的最近邻匹配,将计算负担从实时阶段转移到训练阶段,利用各匹配点对之间的相似度计算核密度估计的权值,实现相关平面目标的跟踪。实验结果表明,该方法实时性好、相机位姿估计精确,对光照、遮挡、透视等变化具有较强的鲁棒性。
  • 王聪颖, 何衍
    计算机工程. 2010, 36(20): 185-187. https://doi.org/10.3969/j.issn.1000-3428.2010.20.065
    摘要 ( ) PDF全文 ( )   可视化   收藏

    传统的编队方法在进行避障时会发生队形改变,不能满足联合搬运等对队形精度要求高的应用场合。针对该问题,提出一种将整个编队看作一个虚拟个体的运动规划策略。理论分析和实验结果表明,该方法可以有效消除避障过程中的轨迹抖动,提高队形保持的精度,解决避障与队形保持之间的矛盾。

  • 王艳, 曾建潮
    计算机工程. 2010, 36(20): 188-190. https://doi.org/10.3969/j.issn.1000-3428.2010.20.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种解决多目标优化问题的多目标拟态物理学优化(MOAPO)算法。该算法利用为每个目标赋予随机权重的方法求得全局总目标,由此选取全局最好及最差适应值,并利用拟态物理学优化算法实现对Pareto最优解集的搜索。通过3个典型多目标优化测试函数对MOAPO和MOPSO进行比较,结果表明了MOAPO算法的有效性,特别是在保持解集分布性方面具有较好的性能。
  • 董文杰, 史豪斌, 李伟华
    计算机工程. 2010, 36(20): 191-193. https://doi.org/10.3969/j.issn.1000-3428.2010.20.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以FIRA SimuroSot5v5仿真平台为背景,针对策略中如何最大化进攻威胁的问题,提出一种基于预测模型的最佳进攻球员和进攻点选择方法。对机器人和球的运动规律进行建模,根据建立的预测模型确定机器人的有效进攻时间,计算可进攻球员和可进攻点,并对每个可进攻球员及进攻点进行进攻威胁度评估,得到最佳进攻球员和最佳进攻点。仿真实验验证了该方法的有效性。
  • 孙华, 张航
    计算机工程. 2010, 36(20): 194-197. https://doi.org/10.3969/j.issn.1000-3428.2010.20.068
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析汉字结构特征及其演变,在汉字字库及汉字识别目标变化的基础上,结合汉字识别过程,研究与比较贝叶斯决策、二次判别函数法、隐马尔科夫模型、神经网络分类器以及支持向量机这5种汉字识别方法的优缺点及适用范围。结果表明,汉字识别方法仍需要在识别目标及特征提取、训练字符集准备方面进行改进。

  • 陶国正, 徐志成
    计算机工程. 2010, 36(20): 198-199. https://doi.org/10.3969/j.issn.1000-3428.2010.20.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对粒子群优化算法在进化中随种群多样性降低易出现早熟收敛等问题,结合全局-局部最优模型,提出一种改进的全局-局部参数最优粒子群优化算法。利用全局-局部最优惯性权重及全局-局部最优加速度常数,简化速度更新方程,使算法性能得到改善。将该算法应用于电力系统无功优化中,仿真结果表明,网损平均值更低,寻优性能更好,优化的网损值集中在较小的区间。
  • 曾志宏, 李建洋, 郑汉垣
    计算机工程. 2010, 36(20): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2010.20.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Itti模型在特征选择上的局限性,借鉴心理学中有关视觉注意的研究成果,提出一种融合深度信息的视觉注意计算模型。该模型在基于图像分割的自适应立体匹配基础上提取深度特征,与亮度、方向、颜色特征相结合,实现空间显著性度量,并采用侧抑机制和WTA机制得到注意焦点。实验结果表明,新模型能较好地反映空间立体视觉信息对注意的影响,使计算结果能更符合人类视觉。
  • 阳春华, 莫志勋, 李勇刚
    计算机工程. 2010, 36(20): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2010.20.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对约束多目标优化问题,提出一种改进的粒子群优化算法,采用距离量度和自适应惩罚函数相结合的约束处理技术,通过可行解比例有效均衡目标函数和约束条件,提高算法的边界搜索能力。定义新的k最近邻聚集密度,保持解集分布性,并将聚集密度和轮盘赌选择相结合选取全局最优粒子。仿真结果表明,该算法在Pareto解集均匀性及逼近性方面均具有优势。
  • 沈磊, 周一民, 李舟军
    计算机工程. 2010, 36(20): 206-208. https://doi.org/10.3969/j.issn.1000-3428.2010.20.072
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种改进协同过滤推荐的方法。该方法根据心理学中的态度行为关系理论建立用户浏览购买模型,通过分析用户浏览信息,预测用户对项的评分,根据预测的评分,运用协同过滤推荐算法为用户做出推荐。实验验证了用户浏览购买模型的有效性。与传统协同过滤方法进行对比的结果表明,该方法可以有效地改进协同过滤算法的推荐结果。

  • 魏韡, 向阳, 陈千
    计算机工程. 2010, 36(20): 209-210. https://doi.org/10.3969/j.issn.1000-3428.2010.20.073
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对基因本体的有向无环图结构,提出一种新的计算基因本体中术语间语义相似度的方法。该方法通过计算2个术语的公共祖先及符合条件的不相交祖先,得到不相交祖先的信息量平均值和2个术语的信息量平均值,并将2个平均值的比值作为2个术语的语义相似度。实验结果证明该方法准确度较高。

  • 工程应用技术与实现
  • 黄键, 庞亚华, 薛顺虎
    计算机工程. 2010, 36(20): 211-213. https://doi.org/10.3969/j.issn.1000-3428.2010.20.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    掌握实时驱动的设计方法,能够从一定程度上解决由于设备实时驱动问题给实时应用在产品选型和功能实现等方面带来的不便。为此,介绍RTX实时环境下PCI总线设备的实时驱动的开发流程,以某PCI设备为例,给出实时驱动设计中包括设备定位、总线信息获取、地址映射、初始化配置以及伺服中断等功能的具体实现,将该驱动应用到某RTX实时系统中,经过实验验证取得了较好的应用效果。
  • 何向栋, 樊晓桠, 安建峰
    计算机工程. 2010, 36(20): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2010.20.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    ARINC659总线与机载计算机PCI9054接口设计中因工作时钟不同而出现亚稳态现象。为此,描述亚稳态机理,给出降低亚稳态产生条件,提出采用同步器实现控制信号传递和格雷码+异步FIFO实现数据传输。结合PCI9054接口信号时序,设计总线接口模块,通过Verilog编码实现进行仿真实验。结果表明,异步FIFO解决了ARINC659与PCI9054之间的跨时钟数据传输。
  • 焦圣明, 包云轩, 郭静, 袁成松, 钱玮
    计算机工程. 2010, 36(20): 217-219. https://doi.org/10.3969/j.issn.1000-3428.2010.20.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高气象服务的效率与质量,研制基于RIA的省级地面自动气象站信息服务系统。系统使用Flex Builder开发基于Flash插件的WebGIS的图形界面,通过Java技术实现各气象要素数据的查询、分析、统计等功能,以表格、直方图、色斑图等多种形式表现各种结果。系统总体设计思路明确、人机交互性能好、数据表现能力强,且具有跨浏览器和跨平台的特性,在实际业务应用中极具推广价值。
  • 张晓东, 张培林, 傅建平, 王成
    计算机工程. 2010, 36(20): 220-221. https://doi.org/10.3969/j.issn.1000-3428.2010.20.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于一维理论的火炮后坐运动仿真将液压阻力系数取为常数,导致液压阻力计算值与实际相差较大。针对该问题,提出基于Matlab/Fluent的协同仿真技术进行后坐运动计算,弥补一维理论的不足。在建立符合实际结构的制退机二维模型基础上,利用Matlab计算火炮运动参数,用Fluent计算流体压力参数,通过外部文件接口实现数据交换,达到准确模拟火炮后坐动态过程的目的。以某型火炮为例进行后坐仿真计算和射击试验验证,结果证明该方法是可行和有效的。
  • 何创新, 李彦明, 刘成良, 袁益明
    计算机工程. 2010, 36(20): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2010.20.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现恒压供水且提高微灌灌溉均匀度及自动组态轮灌,提出一种以PC为监控上位机、PLC为下位机的温室大棚微灌自动控制系统。论述系统的硬件与软件的规划与设计,研究多路多时段灌溉计划定时控制模型,设计自适应组态轮灌策略自适应预防压力冲突与过载失压,采用变频调速与改进的PID闭环控制实现恒压供水。应用结果表明,系统具有良好的鲁棒性,自动化程度高,能够满足自动适时适量的恒压科学灌水要求。
  • 胡志卷, 杨祎巍, 史峥
    计算机工程. 2010, 36(20): 225-228. https://doi.org/10.3969/j.issn.1000-3428.2010.20.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    可制造性设计技术使设计者尽早得到设计版图能否被制造的信息,以减少交流等待的时间。为此,提出一种可制造性模型,用一个或者多个卷积核描述设计版图和轮廓之间的关系,用最速下降法求得,求解过程仅需要输入版图和轮廓对。实验结果表明,该模型能够对设计版图的结果进行较好的预测,与通过光刻模型仿真结果之间的误差在1.8%以内。
  • 开发研究与设计技术
  • 刘旭军, 马跃, 于东
    计算机工程. 2010, 36(20): 229-231. https://doi.org/10.3969/j.issn.1000-3428.2010.20.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运用成熟的队列理论知识,通过PRISM模型验证工具,对发布/订阅模式的实时性能进行形式化分析。实验结果表明,发布/订阅模式在消息响应时间及消息传输可靠性两方面比传统的通信模式表现出更良好的性能,该实验模型和实验方法对于优化发布/订阅模式及调整实际发布/订阅系统中的参数配置都有一定的帮助。
  • 阳林, 刘付显, 王磊
    计算机工程. 2010, 36(20): 232-234. https://doi.org/10.3969/j.issn.1000-3428.2010.20.081
    摘要 ( ) PDF全文 ( )   可视化   收藏

    对多通道防空导弹武器系统火力单元作战过程中的若干事件进行分析建模,在此基础上,建立基于可视化建模仿真环境Arena的多通道防空导弹火力单元作战仿真系统,并应用该系统对多通道防空导弹火力单元抗击空袭方饱和攻击的能力进行仿真。仿真结果证明了该系统的有效性。

  • 霍华, 李秀芝, 马林
    计算机工程. 2010, 36(20): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2010.20.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对射频标签(RFID)标签存储空间不大但数据重复性较高的问题,提出一种改进的基于LZW的RFID标签数据压缩算法,采用多叉树存储结构以提高数据压缩速度,改进阈值判断操作方法以避免浪费存储空间。实验结果表明,与其他算法相比,改进算法在压缩时间与压缩效率上具有较大优势。
  • 宁春林, 施浒立, 崔君霞, 胡超, 李圣明
    计算机工程. 2010, 36(20): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2010.20.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍CAPS-OC终端在海洋资料浮标观测系统中的工作原理及在海洋资料浮标上的工作过程,阐述CAPS-OC终端控制系统软件的设计与实现,并对其中的多串口芯片关键技术进行说明。通过对CAPS-OC终端在大型锚系浮标观测系统上的双向通信和定位实验,结果表明,CAPS-OC终端及核心控制软件具有良好的稳定性和可靠性。
  • 李慧, 张治国
    计算机工程. 2010, 36(20): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2010.20.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    射频识别技术中存在标签冲突问题,通常采用定长标签的反碰撞识别方法来解决。针对不定长标签的反碰撞识别,设计一种对RFID标签进行识别的高效二进制树形反碰撞算法——U-算法。模拟实现的测试与分析结果表明,U-算法具有二进制树形算法的优点,能达到41.67%的系统识别效率。
  • 沈霆, 李明禄, 翁楚良
    计算机工程. 2010, 36(20): 244-246. https://doi.org/10.3969/j.issn.1000-3428.2010.20.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Xen虚拟化环境没有考虑CPU的间歇性故障带来的影响。基于此,建立模拟CPU间歇性故障的时间模型,在该模型下未修改的Xen系统中的虚拟机会立刻崩溃。提出一种自适应的策略来改进Xen的CPU调度,该策略主动跟踪CPU的状态变化,将发生故障的CPU上的虚拟处理器迁移到可用的其他CPU上。实验结果表明,当CPU间歇性故障频繁发生时,应用该策略可以使虚拟机继续稳定地工作,性能平滑地降低。
  • 严威, 沈备军
    计算机工程. 2010, 36(20): 247-249. https://doi.org/10.3969/j.issn.1000-3428.2010.20.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析IT服务管理在企业中的运作模式及在协同运作模式下的应用场景,在此基础上提出基于工作单管理流程和配置管理委托机制的分布协作方案,设计并实现一个支持分布协作的IT服务管理工具。协作方案和工具已运用于试点企业,运行结果表明,该方案能够有效地实现IT服务管理的分布协作。
  • 孙煦雪, 李莹, 袁新宇, 徐印成
    计算机工程. 2010, 36(20): 250-252. https://doi.org/10.3969/j.issn.1000-3428.2010.20.087
    摘要 ( ) PDF全文 ( )   可视化   收藏

    目前全自动并行化方法在并行化能力和应用范围上存在较大限制,而交互式并行化方法能弥补全自动并行化系统的不足。基于此,提出一种交互式并行化方法及其系统ZIPS,描述系统的并行化处理机制,即采用一种计算类型驱动的并行化算法,并以其作为理论基础,针对2类不同计算,利用强大的交互功能获取相关程序信息,并结合自动并行化技术进行源到源的变换。实验表明,该交互式并行化方法能够获得较好的性能。

  • 赵秋实, 蔡皖东, 孔劼
    计算机工程. 2010, 36(20): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2010.20.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于文件污染的BitTorrent(BT)文件传播控制方法。采用文件索引污染与数据污染相结合的方式,针对特定的下载任务,干扰其BT网络节点之间连接的建立及数据的传输。实验结果表明,该方法可以有效延缓甚至破坏BT网络中特定信息的传播,从而达到控制BT文件传播的目的。
  • 唐炜, 郑小林, 干红华, 陈德人
    计算机工程. 2010, 36(20): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2010.20.089
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于Zigbee的无线网络定位技术在实际应用中存在多径效应,加之人体干扰等因素会引起的信号波动,从而导致定位精度受到很大影响。针对实际定位应用中的信号波动问题,采用震动传感器判断定位终端运动状态,利用稳定的位置指纹估计运动路径和方向,在估计运动路径的邻域内采用匹配最近邻,得到定位结果。实验结果表明,该方法减弱了信号波动带来的精度影响,定位精度为2 m~6 m。

  • 黄小辉, 张兴超, 刘献忠
    计算机工程. 2010, 36(20): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2010.20.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对常用坐标转换定位算法精确度和效率较低的问题,提出一种基于透视变换原理的定位算法。根据4个初始定位点的坐标信息,确定反映点与点之间空间映射关系的单应性矩阵。定位完成后,利用该矩阵进行简单运算即可完成坐标转换。实验结果证明该方法稳定性较高。
  • 尹殷, 李巍, 李云春
    计算机工程. 2010, 36(20): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2010.20.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用主动探测的方法对分布式应用进行故障管理。针对分布式应用的特点,在主动探测的故障检测和故障诊断阶段中,分别提出基于成本效益平衡的检测集选择算法和诊断集中考虑探测成本的最小贪婪搜索算法。实验结果表明,算法在探针数量、探测时间、探测流量上都有明显的改进。
  • 李荣春, 窦勇, 夏飞
    计算机工程. 2010, 36(20): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2010.20.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在FPGA平台实现细粒度并行的hmmsearch加速技术。采用数据预取、滑动窗口和数据传递等策略实现子处理单元的数据重用。在计算矩阵块内部实现流水线计算。加速器性能为3.59 GCUPS,与CPU相比,可获得接近235倍的加速效果。与目前FPGA上同性质最快的加速器相比,单PE可获得34%的性能提升。
  • 许培培, 龚文斌, 余金培, 刘会杰
    计算机工程. 2010, 36(20): 268-271. https://doi.org/10.3969/j.issn.1000-3428.2010.20.093
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种改进的基于信号空时特征结构的高分辨二维波达方向(DOA)估计方法——时空DOA矩阵方法。该方法在保持原时空DOA矩阵方法无需二维谱峰搜索和参数配对等优点的基础上,通过构造X轴上的平移不变子阵列,产生2个DOA矩阵,利用这2个DOA矩阵的角度兼并曲线的差异,解决了原时空DOA矩阵方法的角度兼并问题。由于2个子阵可以重复利用阵元,该方法基本无冗余阵元和孔径损失。仿真结果证明了该方法的有效性。

  • 孟珍, 陈之端, 黎建辉, 刘红梅, 何星, 林小光, 张寿洲, 李勇, 胡良霖, 周园春
    计算机工程. 2010, 36(20): 272-275. https://doi.org/10.3969/j.issn.1000-3428.2010.20.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在讨论利用基因和基因组信息构建生命之树的历史推进、有效策略和方法的基础上,针对生命之树的建设进行业务流程和应用设计分析,构建面向陆地植物的系统发育平台。平台实现基因数据从国际数据库的自动获取、清洗与自测数据的提交、整理功能,给出系统树的流程化构建,整合数据抽提、多重序列比对、编辑清洗、分模型构树、组装评估、可视化编辑等系列分析算法和模型,经若干交互界面,得到系统树的自动生成、辅助实验决策。
  • 黄冬梅, 方钱
    计算机工程. 2010, 36(20): 275-276. https://doi.org/10.3969/j.issn.1000-3428.2010.20.095
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对风暴潮系统需要计算受灾区域到多个安置点的最短路径,并根据受灾人数和安置点的容量进行人员撤离的情况,提出对Dijkstra算法的改进方案,其中包括最短路径排序和多目标撤离。采用Matlab进行仿真。实验结果表明,对算法的改进是有效可行的,能够使多目标撤离路径的计算次数由多次减少到一次。

  • 王洪伟, 刘勰, 丁佼佼, 廖雅国
    计算机工程. 2010, 36(20): 277-280. https://doi.org/10.3969/j.issn.1000-3428.2010.20.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以企业的IT架构为着眼点,引入面向服务的架构,以业务流程、信息以及协作为切入点,构建以业务流程管理为中心的流程管理模型,通过分离流程的建模和实现过程,自动组合和调度服务等一系列机制,实现了动态、自动、敏捷的流程集成功能,通过跨企业采购流程为例对系统的功能加以说明。
  • 谢冰川, 陈荦, 赵亮, 李莎莎
    计算机工程. 2010, 36(20): 281-282. https://doi.org/10.3969/j.issn.1000-3428.2010.20.097
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为了高效地组织、检索分布式海量遥感数据,研究FGDC制定的遥感元数据标准草案,提出一种具有良好可扩展性的遥感编目数据模型。基于该编目数据模型,提出一种基于编目数据的分布式影像检索算法,设计并实现一个遥感数据编目检索系统,实验结果表明,该系统是有效的。

  • 陈正康, 马林华, 苏强, 彭鑫
    计算机工程. 2010, 36(20): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2010.20.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    低密度奇偶校验码(LDPC码)具有逼近香农限的优良性质。基于此,对LDPC码在QPSK调制下的最小和译码算法进行研究,提出一种基于整数运算的最小和译码算法,算法中所有变量都用固定长度的整数表示,便于硬件实现。仿真实验证明,该算法的性能与基于高精度浮点数的和积译码算法接近。
  • 刘军, 耿国华
    计算机工程. 2010, 36(20): 286-290. https://doi.org/10.3969/j.issn.1000-3428.2010.20.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以唐小雁塔遗址的数字化展示为应用背景,针对文化遗址的真实感建模和三维虚拟展示问题,提出一种基于大场景三维激光扫描技术的遗址数字化方案,设计一种基于激光同步扫描图像、采用局部纹理映射的遗址三维真实感建模方法,利用GIS和虚拟现实技术开发一个文化遗址三维虚拟展示系统。实际应用结果证明,该系统可有效提高文化遗址的三维虚拟展示效果。
  • 姜涛, 肖迎元, 袁晓洁
    计算机工程. 2010, 36(20): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2010.20.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    射频识别(RFID)读写器一般以恒定功率工作,会导致电能的不必要消耗。针对该问题,提出一种基于模糊控制理论的RFID读写器功率自适应调节策略,在前后2次读取RFID标签数差值的基础上,采用相应模糊控制算法动态改变RFID读写器的输出功率,从而优化输出。仿真测试结果表明,该策略能明显降低读写器的能耗。