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

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

  • 全选
    |
    博士论文
  • 崔巍
    计算机工程. 2011, 37(01): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.01.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    网络编码技术是一项近年来得到高度关注的新技术,它能提高网络带宽的利用率,增强网络传输的安全性,有效降低设备能耗。为此,建立一种无线网络模型,该模型包含一个发送节点和多个接收节点,并且增加了对 ACK/NAK丢失出错情况的设计。制定了采用网络编码技术和不采用网络编码技术2种广播方案。通过对2种方案的理论分析和仿真结果表明,网络编码可有效减少数据包传输的次数,提高传输效率。
  • 邹健, 刘传才
    计算机工程. 2011, 37(01): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.01.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在一个给定的样本空间划分下,每个数据集是一个潜在的多项分布的抽样假设。通过对模型参数的最大似然估计,数据集的潜在分布近似于一个离散化的经验分布。根据推广的多项分布族的Fisher度量,潜在分布的信息差异可近似为经验分布间的差异,为基于MLE嵌入得到的信息流形上非监督学习创造了条件。当约简空间的维数为2或3时,原数据集之间的自然可分性可通过降维数据展现出来。实验结果表明,该方法能应用到大样本数据集或彩色图像等高维结构化数据的可视化。
  • 孟凡丽, 黄敏, 王兴伟
    计算机工程. 2011, 37(01): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.01.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究完全信息情况下的双边多议题协商问题,提出一种双方反提议决策模型,在每一轮反提议生成过程中,提议方在满足自身效用在该轮的保留效用水平下,最大化对方的效用,从而使协商结果达到Pareto最优,同时对双方在不同让步策略下的协商结果进行算例分析,为基于双方合作的完全信息协商提供理论参考。
  • 程恺, 车先明, 张宏军, 智军, 张睿
    计算机工程. 2011, 37(01): 10-12,15. https://doi.org/10.3969/j.issn.1000-3428.2011.01.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对部队作战不确定因素多、建模复杂的特点,提出一种作战行动效能的评估模型。运用粗糙集理论除去冗余的评估指标,降低朴素贝叶斯分类器的时空复杂度。给出该模型的评估算法步骤,通过贝叶斯网络的参数学习,将不同数据类型的评估指标统一在类条件概率分布中,既保证了评估的客观性,又较好地表达出作战过程随机性的特点。实例研究表明,将该方法用于作战行动效能的评估是可行的。
  • 苏少炜, 王劲林, 尤佳莉
    计算机工程. 2011, 37(01): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2011.01.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对等网络视频点播系统中,节点的服务能力差异较大,充分利用各类节点的服务能力是一个值得研究的问题。数据请求量是请求周期中向各个邻居节点请求数据包的数量,在数据调度中是一个重要的因素。为此,从数据请求量的角度出发,提出一种带宽自适应数据调度请求策略,当邻居节点具有剩余带宽时,本地节点根据自身的贡献潜力自适应增加相应的请求量,加速数据片段在高带宽节点中的扩散速度,让高性能节点更快地具备更多的内容为其他节点提供服务,从而降低服务器负载压力。仿真实验结果表明,该策略能进一步提高P2P点播系统的整体性能。
  • 李凯齐, 刁兴春, 曹建军
    计算机工程. 2011, 37(01): 16-18,21. https://doi.org/10.3969/j.issn.1000-3428.2011.01.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统tf.idf算法中的idf函数只能从宏观上评价特征区分不同文档的能力,无法反映特征在训练集各文档以及各类别中分布比例上的差异对特征权重计算结果的影响,降低文本表示的准确性。针对以上问题,提出一种改进的特征权重计算方法tf.igt.igC。该方法从考察特征分布入手,通过引入信息论中信息增益的概念,实现对上述特征分布具体维度的综合考虑,克服传统公式存在的不足。实验结果表明,与tf.idf.ig和tf.idf.igc 2种特征权重计算方法相比,tf.igt.igC在计算特征权重时更加有效。
  • 杨超, 徐江斌, 吴玲达
    计算机工程. 2011, 37(01): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2011.01.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究雷达网在分布式干扰下的探测性能,采用雷达网探测概率表示雷达网探测性能,用硬件加速的等值面提取方法,生成某一特定概率的雷达网探测能力三维模型,并将该模型绘制到三维虚拟战场环境。实验结果表明,该方法可以实时动态地展现不同干扰条件下雷达网的探测能力变化情况,对于雷达网部署、干扰机配置、对抗训练等具有一定的指导作用。
  • 王俐莉, 刘力维, 刘伟涛
    计算机工程. 2011, 37(01): 22-23,27. https://doi.org/10.3969/j.issn.1000-3428.2011.01.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对对方电台发送信号的概率与我方接收到信号数目均为随机数目的情况,考虑基于统计方法的电台数目建模问题,提出基于贝塔二项泊松模型的建模方法,解决信源数目的估计问题。通过对参数的再参数化处理,给出相应的参数极大似然估计方法,并通过计算机仿真比较不同模型下的参数估计效果,说明该方法的有效性。
  • 黄旭, 吕强, 钱培德
    计算机工程. 2011, 37(01): 24-27. https://doi.org/10.3969/j.issn.1000-3428.2011.01.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在7个数据集上对3种不同聚类算法与3种不同相似性度量标准的多种组合进行实验,以评估这些因素对聚类性能的影响。为便于确定聚类参数,提出一种针对蛋白质结构预测的聚类中心选择算法。实验结果表明,在3种相似性度量标准中,RMSD对于聚类的效果最好,而在3种聚类算法中,SPICKER性能最优,其次是AP聚类算法。
  • 张鸽, 蒋国瑞, 黄梯云
    计算机工程. 2011, 37(01): 28-30,33. https://doi.org/10.3969/j.issn.1000-3428.2011.01.010
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对在基于辩论的谈判中如何表示Agent的认知结构和决策机制的问题,提出一个应用于商务谈判的Agent的认知决策模型。该模型由卖方和买方Agent两部分构成,其中,Agent的认知结构用自我目标认知以及对对方的目标认知等集合来表示,Agent的决策用多目标优化模型来辅助进行。基于辩论的谈判实例验证了该模型的实用性。

  • 付立东
    计算机工程. 2011, 37(01): 31-33. https://doi.org/10.3969/j.issn.1000-3428.2011.01.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效地检测复杂网络中的社团结构,优化模块密度函数,展示模块密度函数怎样被优化框定到谱分聚类问题,提出一种谱分算法,进一步对该算法进行时间复杂度分析。在一个经典的真实世界网络中检验该算法,并与基于模块密度的直接核方法及基于模块函数的谱分方法做比较。特别地,当网络中社团结构变得模糊时,实验结果显示,该谱分算法在发现复杂网络社团上是有效的。
  • 软件技术与数据库
  • 王晓光, 叶晓俊
    计算机工程. 2011, 37(01): 34-35. https://doi.org/10.3969/j.issn.1000-3428.2011.01.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以常见数据库测试基准为对象,以实际测试工作为基础,总结分析在数据库性能测试工作中所需的测试程序的构架需求。借助远程过程调用机制,设计并实现一种满足可控、互通、分布、高效和灵活需求的数据库性能测试系统通用构架,该构架兼顾用户界面的交互,引入异步通信机制增强整个系统的可用性。
  • 张哲
    计算机工程. 2011, 37(01): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2011.01.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用并行体系结构中不同层次级别的内存和计算单元,提出一种求解对称结构化特普利茨线性系统的多级并行算法。通过数学推导将特普利茨线性系统转换成柯西式线性系统,利用消息传递接口和开放多平台共享内存并行程序设计工具实现该算法,并通过实验验证其可行性。
  • 刘扬, 李亚芬, 王普
    计算机工程. 2011, 37(01): 39-40,44. https://doi.org/10.3969/j.issn.1000-3428.2011.01.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个基于模型驱动架构(MDA)的测试用例生成框架,其中,平台无关的系统模型通过水平转换成平台无关的测试模型,平台无关的测试模型通过竖直转换生成相应的测试用例。利用MDA转换工具ATL和MOFScript制定相应的转换规则作用于元模型,使测试者只须提供源模型和测试数据即可生成相应的测试用例。
  • 朱延广, 朱一凡, 杨峰
    计算机工程. 2011, 37(01): 41-44. https://doi.org/10.3969/j.issn.1000-3428.2011.01.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    多方法协作优化是解决复杂系统优化问题的一种有效途径,但在实际应用中,算法开发以及算法调度运行不能有效支持多方法协作优化方案的自动执行。为此,通过分析面向对象的组件技术,提出一种基于组件的优化算法,给出优化算法组件的接口规范及其运行机制,在优化算法组件化设计的基础上,借鉴并行分布计算领域中有向无环图调度的思想,提出多方法协作优化方案的调度运行算法,并通过一个算例演示该调度算法的一般过程。
  • 马艳, 颜学雄, 祝跃飞
    计算机工程. 2011, 37(01): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2011.01.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在协议一致性测试过程中,不一致性传播问题会导致协议测试执行效率低下,无法达到理想的实际测试覆盖度。为此,在改进已有方法不足的基础上,提出一种层次递进的动态协议一致性测试方法,以递进的方式执行测试用例,利用执行结果对后续测试进行指导,减少不一致性传播对协议测试带来的影响,提高测试效率,扩大实际测试范围。
  • 雷君虎, 杨家红, 钟坚成, 王苏卫
    计算机工程. 2011, 37(01): 48-50. https://doi.org/10.3969/j.issn.1000-3428.2011.01.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将平行坐标用于高维数据的可视化时,如果要展示的数据维太多,会发生可视化混乱。针对上述问题,提出一种结合主成分分析(PCA)和平行坐标的数据可视化方法PPCP。利用PCA方法对高维数据进行有效的降维处理,将降维后的数据进行平行坐标可视化展示。实验结果证明,该方法能有效地揭示高维数据之间的关系。
  • 姜楠, 李战怀, 任堃, 胡金鹏
    计算机工程. 2011, 37(01): 51-53,56. https://doi.org/10.3969/j.issn.1000-3428.2011.01.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于FreeBSD的远程镜像系统FRM在运行时存在5种可知错误(发生灾难、磁盘I/O错误、运行环境错误、系统错误、网络错误)设计容错策略,通过状态机实施错误恢复。实验结果证明,该容错机制可以确保在错误发生时最大限度地保证数据的完整性和一致性,使FRM从各种错误中恢复,继续进行数据保护的任务。
  • 周晖杰, 陈军刚, 毛小燕, 钟才明
    计算机工程. 2011, 37(01): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2011.01.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出Logistic饱和增长模型和(M, r)饱和增长模型,这2种模型克服了BA模型初始网络的不明确性,更符合现实网络连线数随着时间的增长规律。采用马氏链方法,分析得到2种模型网络结点度分布的矩阵迭代公式。数值计算结果显示,2种饱和模型的网络结点度分别服从衰减指数?=-3.25和?=-3.18的幂律分布。同时,对2种饱和模型进行计算机模拟,并与马氏链矩阵迭代公式的数值计算结果相比,从而验证理论分析的正确性,也阐明2种饱和模型关于时间是不稳定的。
  • 刘金岭
    计算机工程. 2011, 37(01): 57-59,62. https://doi.org/10.3969/j.issn.1000-3428.2011.01.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于语义概念的海量中文短信文本聚类方法。该方法从短信文本出发,利用《现代汉语语义分类词典》的级类主题词,在短信文本向量集中提取概念元组,形成表示聚类结果的高层概念,基于这些高层概念进行样本划分,从而完成整个聚类过程。实验结果表明,该聚类算法有较好的聚类结果且执行效率较高。
  • 张宗常, 周广平, 李路野
    计算机工程. 2011, 37(01): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2011.01.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在实体建模中,奇异特征的存在阻碍了基于特征的数据交换的顺利进行。针对该问题,提出一种在特征交换框架下基于几何操作的奇异特征交换方法,通过将奇异特征转化为一组与之等价的几何操作实现奇异特征的交换。实验结果表明,该方法能有效解决异构CAD系统间奇异特征的交换问题。
  • 王伟胜, 林红利
    计算机工程. 2011, 37(01): 63-64,68. https://doi.org/10.3969/j.issn.1000-3428.2011.01.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对肺癌计算机辅助诊断研究中使用的LIDC数据库缺乏统一的数据模型、不能提供数据的有效性检查以保证数据的一致性和完整性等问题,使用XML技术对数据模型进行改进。在此基础上提出数据库集成工具的设计方案,包括关键类及关键功能的实现思路。实践证明,该工具可以方便地完成结节的显示、检索以及对结节检测算法有效性的比较,提高研究人员的工作效率。
  • 陈建明, 刘松, 李志蜀, 丁革建
    计算机工程. 2011, 37(01): 65-68. https://doi.org/10.3969/j.issn.1000-3428.2011.01.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的形式化方法和软件运行时监控都是提高软件可信性的有效途径,但存在监控需求表达能力不强及代码分散等问题。针对该问题,提出基于形式化监控的可信软件构造技术FM-TSPM,将形式化方法和运行时监控相结合,实现跨领域的方法融合。用形式化方法描述监控约束,根据监控约束生成方面监控代码,解决代码分散问题。采用AOP编织器将方面代码编织到目标系统中,构造出带监控能力的可信软件。
  • 张盛, 徐中伟, 喻钢, 杨世玉
    计算机工程. 2011, 37(01): 69-71. https://doi.org/10.3969/j.issn.1000-3428.2011.01.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在接口参数两两组合全面覆盖理论的基础上,提出一种基于树型结构的改进测试用例生成算法。该算法综合考虑外部接口参数和取值组合所产生的系统影响,具有一定的通用性及稳定性,并且在时间复杂度及空间复杂度上较以往的算法都有所改进。算法在CTCS2级列控中心的接口测试中取得了很好的效果,测试质量和测试效率均得到提高。
  • 王坤, 王锦
    计算机工程. 2011, 37(01): 72-74. https://doi.org/10.3969/j.issn.1000-3428.2011.01.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统观点认为NFS协议不适用于数据库的部署。针对上述情况,通过分析影响数据库性能的因素、关系型数据库的I/O特点,论证NFS V4协议的新特征(COMPOUND RPC进程等)完全可以满足数据库对I/O性能的要求,且性能良好的文件系统有助于数据库性能的提升。通过实验验证在NFS V4协议下将关系型数据库部署于网络附加存储的可行性。
  • 郝晓红, 张丽平, 李松
    计算机工程. 2011, 37(01): 75-77,80. https://doi.org/10.3969/j.issn.1000-3428.2011.01.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有方向关系模型无法表示参照对象的最小包围盒的内部空间方向。针对该不足,提出3DR44方向关系表示模型,给出动态邻接关系以及双向映射关系,利用交集对的有序序列处理特定目标对象与参照对象间的复杂方向关系,并将该模型转化为二维空间中的方向关系模型进行处理。应用结果表明,该模型可增强空间数据库表示三维空间对象方向关系的能力。
  • 高仕龙
    计算机工程. 2011, 37(01): 78-80. https://doi.org/10.3969/j.issn.1000-3428.2011.01.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种英文文本检索算法,从文本中提取关键词项,根据转移概率计算出关键词项的状态矩阵,并通过奇异值分解,提取第一奇异值向量作为复特征向量,利用向量间的余弦相似度作为文本检索的相似度度量。实验结果表明,该算法在检索准确率和运算效率上都优于传统的LSA算法。
  • 郭海凤, 曹林
    计算机工程. 2011, 37(01): 81-83. https://doi.org/10.3969/j.issn.1000-3428.2011.01.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    元搜索引擎中采用Borda投票法,根据位置关系采取线性递减的规则为结果机械地分配相关分值,会影响排序结果。针对该不足,提出一种Borda投票的改进算法,计算查询串与各个结果之间的相似度,并将相似度作为该结果的相关分值。实验结果证明,改进算法的查准率优于Borda投票法。
  • 高月, 梁成才, 王川, 陆伟
    计算机工程. 2011, 37(01): 84-86,89. https://doi.org/10.3969/j.issn.1000-3428.2011.01.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍软件验证和软件确认的概念及其相互关系,以一个实际的管理信息系统开发项目为例,描述在软件开发生命周期中验证和确认活动的具体实现,以及如何使验证和确认与项目的整个生命周期相配合、如何与项目实体相关联,证明软件验证和确认是保证软件产品质量的有效手段。
  • 网络与通信
  • 吴涛, 张健
    计算机工程. 2011, 37(01): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2011.01.030
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对自适应卫星通信中对信道质量估计的需求,在加性高斯白噪声信道条件下,以信干噪比(SINR)作为表征信道质量的参数,提出一种信道质量估计算法。给出矩估计法和判决数据估计法的数学分析,利用指数加权因子对噪声加干扰的功率进行平滑。提出基于矩估计和判决数据估计的线性模型对SINR估计的算法,分析该模型的均方误差,同时搜索最佳指数加权因子。仿真结果表明,在实际SINR为-5 dB~20 dB时,改进算法的根均方误差比已有算法有较大降低,并且不需要导频数据和算法“预热期”,更加具有实用性。

  • 付惠娟, 任美睿, 李金宝, 郭龙江
    计算机工程. 2011, 37(01): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2011.01.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络中经常存在的感知数据缺失的问题,提出一个分布式算法SC,其中包括2种缺失数据估计的方法,即SRS和CNI。算法SC根据当前节点的子节点数对SRS和CNI进行动态选择。理论分析表明,SC不增加额外的通信能量消耗。模拟实验结果表明,SC对缺失数据的估计具有较好的准确性,对于不同的拓扑结构有较好的适应性。
  • 高敏, 金顺福
    计算机工程. 2011, 37(01): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2011.01.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对存在数据冗余的无线传感器网络,根据实时业务具有消失制和抢占优先级的区分服务机制,将非实时业务数据帧抽象为 第I类顾客,将实时业务数据帧抽象为第II类顾客。基于有限缓存容量,建立带有2类顾客的离散时间排队模型,使用二维马尔科夫链方法导出排队模型的稳态解,并给出系统性能指标的表达式。通过数值例子定量分析系统参数对系统性能的影响。
  • 王必晴, 钟志水, 孟伟东, 袁晓勇, 王福成
    计算机工程. 2011, 37(01): 96-97,100. https://doi.org/10.3969/j.issn.1000-3428.2011.01.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结构化P2P网络Chord的路由表只能覆盖一半标识符空间,只要目标节点落入路由表没有覆盖的半环,就必须通过至少一个中间节点即2跳才能找到,导致其查找效率不高。由此提出一种层次式Chord路由模型——S-Chord,通过构建位于Chord环上的域间转发网,使与发起查找节点不在同一半环内的目标节点有可能只需1跳就能查找到,较好地解决了路由表覆盖面不足的问题。仿真实验表明, S-Chord能够减少平均查找跳数,提高查找效率。
  • 周仕飞, 贾维嘉, 张历卓
    计算机工程. 2011, 37(01): 98-100. https://doi.org/10.3969/j.issn.1000-3428.2011.01.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析现有音视频传输的丢包恢复技术,结合前向纠错Reed-Solomon冗余编码及交织恢复丢包技术提出二项式概率模型。该模型根据接收端反馈的结果计算需要编码的冗余包个数,使用交织技术将音频冗余包与原始数据混合传输,有效节省了带宽资源。实验结果表明,该模型在网络拥塞的情况下,能根据实际情况产生足够的冗余数据包,使接收端收到数据后还原出原始数据并播放,提高了音视频的传输质量和播放质量。
  • 周雅琴, 杨璐, 孙瑞志
    计算机工程. 2011, 37(01): 101-103,106. https://doi.org/10.3969/j.issn.1000-3428.2011.01.035
    摘要 ( ) PDF全文 ( )   可视化   收藏

    利用无线传感器网络可细粒度地感知农田环境参数,但农田中的无线传感器网络链路质量差、接收率低,不能准确及时地收集信息。针对该问题,通过分析大量现场采集数据发现农田中无线链路的质量具有稳定性和局部性的规律,提出2个链路度量因子:平均连续成功发包次数和最近连续成功发包次数。模拟实验结果表明,将这2个链路度量因子应用到路由协议中可有效提高网络接收率。

  • 谢川, 黄生叶
    计算机工程. 2011, 37(01): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2011.01.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Ⅲ型混合自动重传请求(HARQ)的自适应多播系统跨层设计方法。结合链路层HARQ和物理层的自适应调制与编码技术,在给定系统延时性能和残余误包率的条件下,使用曲线拟合法计算在不同限定条件下的自适应调制阈值,推导多播系统分层设计与跨层设计的频谱效率表达式。仿真实验结果表明,与II型HARQ和分层设计方法相比,该方法能有效提高系统的频谱效率,使其随最大传输次数的增加而提升。
  • 苗晓锋, 罗志辉, 洪亮
    计算机工程. 2011, 37(01): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2011.01.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用TIGER数据库,构建一个实际道路地图作为仿真场景,借助SUMO交通仿真器和NS2网络仿真平台,评估ADOV、DSR、DSDR 3种路由协议在城市场景车载自组网(VANET)中的适用性。实验结果表明,上述3种协议在城市VANET环境下,存在分组传输成功率低、归一化路由负载高、平均端到端延时大的缺点,难以满足现有城市VANET的通信需求,需要开发新的路由协议。
  • 底欣, 张百海
    计算机工程. 2011, 37(01): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2011.01.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从保证无线传感器网络(WSN)感知覆盖性能角度出发,分析节点剩余能量、重叠感知覆盖率与簇头选择的关系,改进LEACH协议中簇头阈值选择前的信息采集过程,提出一种适用于高密度随机部署的WSN成簇算法。实验结果表明,该算法可有效保持网络感知覆盖率,从而延长网络寿命。
  • 张有为, 吴产乐
    计算机工程. 2011, 37(01): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2011.01.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对应用层组播中节点的异质性以及度约束问题,提出一种基于多描述编码的资源均匀分布方案。根据子描述资源的引用和复本状态,通过分布式算法实现子描述在节点中的均匀分布。根据节点间的可用带宽,利用加权选择算法获取请求集,从而实现节点的负载均衡。仿真结果表明,该方案能降低节点失效对图像质量的影响,具有良好的扩展性和健壮性。
  • 史庭俊, 方旭明
    计算机工程. 2011, 37(01): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2011.01.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法。该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长、延迟更小。实验结果表明,该算法在单位圆图中产生的连通支配集至多为7.6opt+1.4,消息复杂度和时间复杂度为O(n)。
  • 陶洋, 林艳芬, 黄宏程
    计算机工程. 2011, 37(01): 119-121,124. https://doi.org/10.3969/j.issn.1000-3428.2011.01.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
  • 刘忠军, 徐友云, 李默
    计算机工程. 2011, 37(01): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2011.01.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用C#与SQL Server数据库技术,设计并实现一种认知无线电网络仿真平台,通过各模块合作与多PC机协同,实现认知用户对主用户频谱资源的共享以及认知网络资源的动态分配。该设计保留了平台扩展接口,供用户植入算法,并通过视频窗口显示提供算法性能比较。结果表明,该设计为认知无线电网络的实际应用提供了开发平台。
  • 安全技术
  • 童, 玲, 罗文俊, 符祖峰
    计算机工程. 2011, 37(01): 125-127,130. https://doi.org/10.3969/j.issn.1000-3428.2011.01.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前已有的公平合同签署协议存在的不足,利用已有的无随机预言机模型下的短签名方案和q-强Diffie- Hellman假设,设计一种新的具有离线半可信第三方的公平合同签署协议,离线第三方只在意外情况下才介入协议,且在纠纷解决阶段只是协助参与方解密,则协议结束,第三方并不能获得参与方的签名。由于基于短签名,所需存储和通信的数据量小,该协议只适用于低带宽通信以及需要较小的数据存储量的环境。
  • 韩维维, 何德彪
    计算机工程. 2011, 37(01): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2011.01.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于大整数分解、离散对数、椭圆曲线离散对数等难题的公钥密码机制不能抵抗量子计算机攻击的现状,把计算性Diffier- Hellman问题推广到同源星上,提出基于椭圆曲线同源星的计算性Diffie-Hellman问题,构造2个基于此数学难题的密钥协商机制,并在随机模型下证明了该协议的安全性。
  • 宋明秋, 王磊磊, 于博
    计算机工程. 2011, 37(01): 131-133,136. https://doi.org/10.3969/j.issn.1000-3428.2011.01.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为合理、科学地识别信息安全风险评估中安全漏洞的真实危害程度,引入安全漏洞生命周期概念,提出安全漏洞的时间风险模型。该模型利用早期报道的攻击事件统计量对安全漏洞进行攻击预测估计,根据结果计算出安全漏洞的攻击热度,结合漏洞攻击技术发展水平对安全漏洞时间维度上的风险进行评估。以Phf漏洞为例进行分析,结果表明,该风险评估模型可以真实、动态地反映出安全漏洞时间 风险。
  • 张恒山, 常军, 管会生
    计算机工程. 2011, 37(01): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2011.01.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线信号的广播传输、资源受限等特点使RFID 技术存在潜在安全隐患。为此,将公钥加密算法与对称密钥加密算法有机地结合,提出一种新的RFID安全认证协议,该协议解决了RFID系统中的信息泄露、重传攻击、位置追踪、假冒攻击、去同步化等安全与隐私问题。对该协议的安全性和性能进行比较分析,结果表明该协议可以为RFID系统提供较好的安全性,适合于RFID系统的应用。
  • 汪海明, 李明, 金晨辉
    计算机工程. 2011, 37(01): 137-138,141. https://doi.org/10.3969/j.issn.1000-3428.2011.01.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析基于混沌的伪随机序列密码算法的安全性,发现该算法具有所产生密钥流序列的前几个值对密钥低位比特的变化不够敏感的性质,不适合将混沌映射的参数作为密钥。为此,提出一个能够有效降低密钥熵的分割攻击方法,理论分析和实验结果证实了该方法的有效性。
  • 黄恺, 李斓, 李建华
    计算机工程. 2011, 37(01): 139-141. https://doi.org/10.3969/j.issn.1000-3428.2011.01.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分布式环境下信任管理的不确定性,在基于角色的信任管理基础上,引入行为感知的分析方法,以此作为信任评价的依据。将行为对信任域的影响量化为固定区间内的信任值,通过统计用户群的累积行为,计算出角色声望和域声望,并反馈调整信任域之间的信任委托关系。静态角色和动态行为的结合有效地增强了分布式网络的信任保障能力。
  • 于代荣, 杨扬, 马炳先, 刘明军, 王世贤
    计算机工程. 2011, 37(01): 142-144,148. https://doi.org/10.3969/j.issn.1000-3428.2011.01.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于身份的密码体制(IBC)轻量、高效,密钥管理方式简单,但缺乏有效安全协议的支持限制了其应用。通过增加支持IBC的加密套件,引入IBC公钥代替RSA证书公钥,减少消息交换数量,提出支持IBC的、高效的基于身份的IB_TLS协议。使用BAN逻辑对其进行形式化分析,证明IB_TLS协议是安全的。
  • 陈莉
    计算机工程. 2011, 37(01): 145-148. https://doi.org/10.3969/j.issn.1000-3428.2011.01.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对典型的安全协议验证逻辑存在的问题,如安全属性验证存在局限性、对混合密码原语的处理能力不强等,提出一种新的验证逻辑,新逻辑能够验证安全协议的认证性、密钥保密性、非否认性、可追究性、公平性及原子性。现有多数验证逻辑缺乏形式化语义,而逻辑语义能够证明逻辑系统的正确性,因此给出新逻辑所含逻辑构件的串空间语义,并应用串空间模型证明了新逻辑主要推理规则的正 确性。
  • 胡运松, 单洪, 马涛
    计算机工程. 2011, 37(01): 149-150,153. https://doi.org/10.3969/j.issn.1000-3428.2011.01.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决大规模异构无线传感器网络组密钥更新能耗大、效率低的问题,提出一种基于拓扑信息的异构无线传感器网络组密钥管理方案。利用节点拓扑信息构建αβ密钥管理树,在密钥管理树的生成与更新过程中对其进行结构优化,从而减少组密钥更新的能量消耗与更新时延。仿真实验表明,该方案是一种高效可扩展的组密钥管理方案,适合应用于异构无线传感器网络中。
  • 韩明奎, 潘进, 陈志广, 李波
    计算机工程. 2011, 37(01): 151-153. https://doi.org/10.3969/j.issn.1000-3428.2011.01.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    MIPv6的绑定更新过程是其主要安全问题,IETF草案对此给出一种新的基于IKEv2/IPSec协议的绑定更新机制,但是IKEv2协议存在不适合直接应用于移动环境的缺陷。为此,基于Weil对数字签名算法改进了IKEv2协议的缺陷,并在新协议的基础上改进了绑定更新过程。基于应用π演算验证了改进绑定更新机制的认证性。
  • 叶春晓, 李忠祎, 胡海波, 向宏
    计算机工程. 2011, 37(01): 154-155,158. https://doi.org/10.3969/j.issn.1000-3428.2011.01.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将角色和权限的属性表达式作为授权约束条件的重要组成部分,给出约束条件的定义,引入角色工程的思想和方法,在此基础上提出产生授权约束条件涉及的属性、属性表达式、权限属性表达式、角色属性表达式和用户属性表达式的识别、产生和优化的方法及相关算法,通过一个应用实例说明方法的可行性。
  • 赵双, 刘璐, 陶敬, 马小博
    计算机工程. 2011, 37(01): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2011.01.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种Windows平台下基于虚拟机的Ring 0级程序行为分析架构,据此架构设计和实现程序行为自动分析系统Malbox。该系统能够在封闭的虚拟环境下自动地检测和分析待测程序的进程、文件、注册表、网络等行为。经过测试,该系统能够较好地检测程序的本机和网络行为,具有较高的实用性。
  • 人工智能及识别技术
  • 黄秀, 陈月辉, 曹毅
    计算机工程. 2011, 37(01): 159-160,163. https://doi.org/10.3969/j.issn.1000-3428.2011.01.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于柔性神经树的蛋白质结构预测方法,将近似熵和蛋白质序列的疏水特性作为伪氨基酸组成的特征。对数据集中的每一条蛋白质进行特征提取。对于一个蛋白质样本,用一个27-D伪氨基酸组成作为其特征,伪氨基酸组成特征作为输入数据,柔性神经树作为预测工具,分类方法采用M-ary方法,数据集选用640数据集。仿真结果表明,该方法具有较好的优化性能,提高了预测的准确率。
  • 张荣虎, 崔梦天, 钟勇,
    计算机工程. 2011, 37(01): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2011.01.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对粗糙集对于连续域属性决策表的处理能力差以及不容易获得模糊集之间关系等问题,提出一种基于连续型属性模糊关联规则约简算法。该算法引入三角隶属度函数将连续属性值转化为模糊值,并使用硬C均值聚类方法获得数据集之间关系,采用遗传算法优化该模型。仿真结果验证了该模型的有效性。
  • 吴成茂
    计算机工程. 2011, 37(01): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2011.01.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网格资源管理的任务调度问题,提出一种网格任务免疫调度算法。算法遵循克隆选择、亲和度成熟2个免疫原理,求解网格任务调度问题的全局最优解。讨论种群代数设置和算法参数的设置对该算法性能的影响。仿真实验结果表明,与传统的网格任务调度算法相比,该算法具有任务调度速度快、资源分配时间短、运行稳定等优点。
  • 李蓓智, 李利强, 杨建国, 吕志军, 项前
    计算机工程. 2011, 37(01): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2011.01.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对支持向量机(SVM)参数大多凭经验选择的费时问题,提出基于遗传算法(GA)的SVM参数选取方法和基于组件对象模型(COM)技术实现Visual C#与Matlab 的混合编程方法。以质量预测系统中GA-SVM预测模型建模和程序实现为例给出2 种方法的具体实现。结果表明,使用GA优化SVM参数能充分发挥GA算法特性,降低参数选择的时间;使用COM技术的混合编程能提高程序开发和运行的 效率。
  • 陈严?, 刘利民
    计算机工程. 2011, 37(01): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2011.01.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运用罚函数法将约束优化问题转化为无约束优化问题,同时采用实数编码方案,将离散的车辆路径问题转化成准连续优化问题,在此基础上,用改进的粒子群优化算法求解最优值。改进的粒子群算法引入了杂交PSO模型和变异算子。仿真实验结果表明,该算法在保持粒子种群多样性、提高收敛速度和搜索精度、扩大搜索范围、避免过早收敛于局部极值点等方面均更有效。
  • 常志英, 韩莉, 姜大伟
    计算机工程. 2011, 37(01): 173-174,177. https://doi.org/10.3969/j.issn.1000-3428.2011.01.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决Castro克隆选择算法中存在的种群规模需根据经验确定、多峰搜索能力弱、训练时间长等问题,提出一种新的免疫克隆选择算法,该算法基于实数编码和自适应变焦变异方法,能够动态确定种群大小,具有很强的全局和局部搜索能力,可以搜索到全局最优点和尽可能多的局部极值点。仿真实验结果表明,该算法平均运行时间和平均找到的峰值点个数都明显优于Castro克隆选择算法,且多峰值函数的优化效果得到显著改善。
  • 师黎, 郭豹, 李中健, 赵云
    计算机工程. 2011, 37(01): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2011.01.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前心电图(ECG)身份识别中存在的小样本、多特征点检测问题,提出基于小波变换和动态时间规整(DTW)相结合的方法。利用小波变换对ECG信号进行预处理并提取R波峰值点,提取并保存肢导联QRS波及心拍模板,根据QRS波测试数据与各QRS波模板间的相关性分析以及阈值条件缩小身份识别范围,采用DTW算法确定心拍测试数据与各心拍模板之间的最优匹配距离,实现身份识别。实验结果表明,该方法在112个个体ECG数据中的身份识别准确率为97.3%,个体识别时间为4.4 s,解决了单检测点和大样本条件下的ECG身份识别问题。
  • 郑志蕴, 赵甜, 张勇涛
    计算机工程. 2011, 37(01): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2011.01.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网格计算中的资源分配问题,提出一种融合粒子群优化算法和遗传算法的新算法。通过在粒子群算法中引入遗传算法,有效克服粒子群算法容易陷入局部最优值这一固有缺陷,重新在搜索空间寻找全局最优值。该方法具有操作简单、设置参数少、收敛速度快等特点。仿真实验结果表明,该融合算法在网格资源分配方面能取得较好的效果。
  • 王卫红, 阮薇, 李曲
    计算机工程. 2011, 37(01): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2011.01.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于均匀常数分布的基因表达式编程决策树算法存在对多属性数据分类效果不佳的问题。为此,提出一种基于差分演化的基因表达式编程决策树算法,该算法通过引入差分演化的方法对其附加阈值进行改进,从而使均匀的常数数组在保持均匀分布的同时仍不失多样性。实验结果表明,该方法在多属性数据的分类问题上能够得到良好的效果。
  • 章登鹏, 谭彧
    计算机工程. 2011, 37(01): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2011.01.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现实应用中的巡线导航智能车道路检测范围小、路径规划困难的问题,提出增加传感器随动舵机的巡线导航智能车路径优化算法。安装随动摆头舵机带动传感器运动,增大传感器的路径识别范围。采用局部路径优化的方法,构建一个导航传递关系,用以在传感器数据和智能车行驶控制之间建立映射。实验结果表明,增加传感器随动舵机的巡线导航智能车在采用路径优化算法之后视觉范围增大,能改善巡线导航智能车的行驶性能,提高了寻线的可靠性,增大了巡线速度。
  • 李丽婧, 黄永东
    计算机工程. 2011, 37(01): 187-189,193. https://doi.org/10.3969/j.issn.1000-3428.2011.01.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在已有的FDR滤波算法基础上,提出一种分层FDR阈值滤波算法。该算法对小波分解后最底层的低频系数和各层的高频系数分别进行多假设检验,并确定出多个阈值,分别进行阈值化处理。对heavysine, bumps, doppler, blocks信号进行仿真实验,结果表明,该分层FDR阈值滤波算法在信噪比、相对误差等方面均优于通用阈值算法、FDR算法及自由分布式FDR算法,具有较高的实用价值。
  • 王磊, 宋玉霜, 李玉祥
    计算机工程. 2011, 37(01): 190-193. https://doi.org/10.3969/j.issn.1000-3428.2011.01.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对互联网个人影像产品制作过程中传统人工操作的复杂、耗时,并易造成网络与服务器高负荷运转等问题,提出一种基于等级变异与图像内容等特征信息的克隆免疫算法。通过建立影像产品的评价标准,确定基于HSV空间的图像距离与颜色区间距离,利用一种专门针对影像处理的等级变异克隆选择算法来优化其制作过程,实现影像产品抗体群的快速收敛与目标选定。理论分析与仿真结果表明,该方法应用于目前互联网的工作环境,具有良好的可行性、实用性和有效性。
  • 陈培友, 李义玲
    计算机工程. 2011, 37(01): 194-196,200. https://doi.org/10.3969/j.issn.1000-3428.2011.01.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为削弱自动谈判模型中谈判Agent对偏好信息汇报的主观度,引入直觉模糊区间数的多准则算法,得到各方案的区间直觉模糊集,并结合不完全确定的权系数信息建立非线性规划模型,得出谈判Agent对各属性的谈判权重。为克服遗传算法早熟现象,运用小生镜遗传算法对谈判空间进行全局快速寻优,提高收敛性。仿真计算表明该模型是有效的,而且精度高、数值稳定性好,能快速客观地辅助谈判Agent达成一致协议。
  • 陈建平, 杨宜民, 魏良
    计算机工程. 2011, 37(01): 197-200. https://doi.org/10.3969/j.issn.1000-3428.2011.01.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对足球机器人系统中的任务分配问题,提出一种基于效用函数值的任务分配方法。在分析足球机器人系统任务分配问题的基础上,对机器人效用函数进行定义,并论述机器人球员相对于不同子任务效用函数的构建过程,给出基于效用值的足球机器人系统任务分配算法。仿真实验结果表明,该方法计算量小、实时性好,任务分配性能优于已有文献中的方法。
  • 图形图像处理
  • 姚小强, 鄢余武, 王崴
    计算机工程. 2011, 37(01): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2011.01.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对图像相关匹配计算量大的问题,提出基于云遗传算法的图像相关匹配方法。考虑到图像平均量的存在会增加匹配的难度,对传统归一化相关测度进行修正。为寻找最佳匹配点,将修正后的相关测度作为适应度函数,采用云遗传算法进行寻优。由于云遗传算法具有收敛速度快、局部寻优能力强和不易产生早熟现象等优点,新方法的匹配精度和速度都得到提高,且抗噪声能力强。仿真实验结果表明,新方法对无噪声和有噪声图像都能实现高精度匹配,在匹配精度和速度上优于基于自适应遗传算法的匹配方法。
  • 宋丽丽, 吴亚东, 孙波
    计算机工程. 2011, 37(01): 204-206. https://doi.org/10.3969/j.issn.1000-3428.2011.01.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由照相机拍摄的文档图像可能因扭曲变形导致OCR软件不能正确识别。为解决上述问题,采用图像分割技术进行单词及文本线检测,利用线性拟合得到单词的较低基线和较高基线,根据校正基线对单词进行旋转和垂直位移,得到校正后的图像。实验结果表明,该方法能快速有效地校正扭曲的文档图像,使校正后的图像在光学字符识别阶段的识别率有较大提高。
  • 史婷婷, 吴明珠, 陈勇
    计算机工程. 2011, 37(01): 207-209,212. https://doi.org/10.3969/j.issn.1000-3428.2011.01.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于二进制颜色相关矩阵的图像检索方法BMCCM。该方法利用RGB分量颜色不变量模型对原始图像进行量化,计算变换后图像的颜色相关矩阵,对相关矩阵进行二值化,并利用Jaccard系数衡量图像特征间的相似度,完成图像的检索。实验结果表明,BMCCM的检索准确度及效率明显高于颜色直方图和颜色(自)相关图。
  • 王绪, 平西建, 周林, 王会鹏
    计算机工程. 2011, 37(01): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2011.01.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析表格的框线特征与结构特征,提出一种基于投影特征与结构特征的表格文本图像识别算法。该方法通过投影计算提取表格的框线特征,通过击中或击不中变换提取表格的结构特征,根据所提特征重要性的不同,设定分类判决阈值。实验结果表明,该方法能准确高效地区分表格文本图像与非表格文本图像,具有很强的实用性。
  • 王成, 黎绍发, 何凯, 涂泳秋
    计算机工程. 2011, 37(01): 213-214,217. https://doi.org/10.3969/j.issn.1000-3428.2011.01.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于L&A-PCNN模型的彩色图像混合噪声滤除算法存在算法调试须人工干预、对彩色图像滤波易出现污迹斑等问题。针对上述不足,提出一种彩色图像混合噪声自适应滤除算法。通过理论和实验分析获得L&A-PCNN模型关键参数的自适应定义和滤波算法中图像噪点的判别方法。实验结果表明,相比L&A-PCNN算法,该算法的PSNR有9%~18%的提高,处理后图像的视觉效果更好,并具有较好的自适应性和健壮性。
  • 赵欢喜, 陈紫薇, 许玲玲
    计算机工程. 2011, 37(01): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2011.01.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种二进制的几何非线性逼近型细分格式。在该格式中,新点不全是旧点的线性组合,其中一个新点是通过在法向量方向偏移所产生,且法向量在每次细分中能自适应计算。引入一些参数来控制细分过程,且参数对曲线形状的影响是局部的。实例证明,通过选择适当的参数值,产生的细分曲线具有保凸性和 连续性。
  • 王健, 马汉杰
    计算机工程. 2011, 37(01): 218-219,223. https://doi.org/10.3969/j.issn.1000-3428.2011.01.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决插值过程中图像纹理方向的马赛克效应和结构信息丢失问题,设计纹理结构驱动的运动图像插值算法。通过有限Radon变换提取图像的纹理方向信息,对随机纹理的区域采用传统插值方法;对规则纹理的区域,根据纹理方向与待插值点的位置分别设计不同的插值滤波器。实验结果表明,与常规方法相比,采用该插值方法可以得到更高的图像质量。
  • 王敏琴, 韩国强
    计算机工程. 2011, 37(01): 220-223. https://doi.org/10.3969/j.issn.1000-3428.2011.01.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在修复纹理图像时,将来自受损图像周边的像素或选出的纹理沿等照度线方向复制到受损区域内可能引起边界模糊。为解决上述问题,通过全变分将图像分解成骨架图和纹理图,用边界重建方法修复图像的骨架图部分,在修复的骨架图的导引下用纹理合成方法修复纹理图部分,使图像的纹理和结构得以同时修复。实验结果证明,该方法对具有复杂结构的纹理图像具有较好的修复结果。
  • 刘芳, 刘东升, 桂志国
    计算机工程. 2011, 37(01): 224-225,228. https://doi.org/10.3969/j.issn.1000-3428.2011.01.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对常规的反锐化掩膜方法对图像进行增强时会放大噪声的问题,提出一种基于马尔科夫随机场理论的图像锐化方法,将Thin Plate先验能量函数引入到反锐化掩膜方法中。实验结果表明,该方法在突出图像边缘细节的同时,可有效抑制噪声。主观视觉效果和客观评价结果表明,该方法的处理效果较好。
  • 张伟
    计算机工程. 2011, 37(01): 226-228. https://doi.org/10.3969/j.issn.1000-3428.2011.01.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出归一化投影直方图和在平移缩放变换下保持不变的归一化投影直方图不变矩概念,由此构造归一化投影直方图不变矩,用于提取图像特征。实验结果证明,与经典不变矩理论相比,该方法能有效反映图像的结构特征,识别细微差异和区分相似图形的能力更强,应用于图像识别时具有较好的鲁棒性。
  • 工程应用技术与实现
  • 赵业清, 朱道飞, 王华, 毕贵红, 王建军
    计算机工程. 2011, 37(01): 229-231. https://doi.org/10.3969/j.issn.1000-3428.2011.01.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    用户需求的多样性和随机性会导致生产过程物流异常复杂。针对该问题,提出一种基于分层时延着色Petri网(CPN)的轧钢物流系统模型,采用自顶向下的建模方法,利用CPN对轧钢系统中功能相同的设备进行不同着色,从而降低Petri网的规模以及防止系统模型的空间爆炸问题。实验结果表明,该建模方法能真实反映复杂系统的特点,并为其优化提供依据。
  • 朱丹, 王家宁
    计算机工程. 2011, 37(01): 232-234. https://doi.org/10.3969/j.issn.1000-3428.2011.01.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于NIOS II为核心的可编程片上系统(SOPC),设计可重构的SOPC硬件配置和控制软核,将简单文件传输协议服务器扩展为专门的传输写入服务器,完成远程在线导入多个SOPC硬件配置和控制软核,并制定硬软件远程切换流程,从而实现基于FPGA3C25的多策略控制器设计。在大型望远镜控制系统中的成功应用验证了该设计的可行性。
  • 田雨, 马林华, 林志国
    计算机工程. 2011, 37(01): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2011.01.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对分层译码算法优化的基础上,提出一种多码率QC-LDPC译码器。采用改进的分层消息传播算法实现快速收敛,将译码迭代次数降到经典方法的50%以下。架构中用于存储中间置信信息的存储器数量只有4个,减少了芯片面积和功耗。校验节点置信度更新采用校正的整数量化的分层算法,降低了计算复杂度。选取的校正因子降低了译码器的误码率。基于该架构实现QC-LDPC译码器,融合3种码率,芯片规模为60万门,时钟频率为110 MHz,1/2码率的译码速率可达134 Mb/s。
  • 江志农, 王慧, 魏中青
    计算机工程. 2011, 37(01): 238-240,243. https://doi.org/10.3969/j.issn.1000-3428.2011.01.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计并实现基于案例的推理(CBR)与基于规则的推理(RBR)的故障旋转机械诊断专家系统。采用CBR与RBR串行方式进行推理,优先通过案例匹配方式寻求诊断结果,在不适用情况下转入通用性规则推理,并将诊断结果反馈给知识库进行优化。应用结果表明,该系统诊断结果与实际相符合,且诊断速度快、针对性强。
  • 孟秀丽, 王瑛
    计算机工程. 2011, 37(01): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2011.01.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过研究确定装配顺序的方法,以装配零部件构成和确定的装配顺序为输入,采用装配功能树到装配过程机制树映射的方法实现装配过程设计。在此基础上提出从功能需求、行为模型和过程机制模型3个层次对装配实例进行描述的方法和装配过程实例相似性系数的计算方法。实例运行结果验证了该方法的有效性。
  • 姜文涛, 刘万军
    计算机工程. 2011, 37(01): 244-245,248. https://doi.org/10.3969/j.issn.1000-3428.2011.01.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对工业设备的实时数据检测及控制信号多样化问题,设计一个基于ARM与图像仿真的无线测控终端。利用ARM芯片的片内片外资源简化系统硬件结构,通过移植μC/OS-Ⅱ和UCGUI实现自定义通信协议,采用图像仿真方法对运行设备进行同态虚拟构建及动态显示。应用结果表明,该终端可加强工业数据采集及分析处理的能力,提高系统人员的工作效率。
  • 汪精华, 刘峰, 龙腾
    计算机工程. 2011, 37(01): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2011.01.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对SAR成像算法高速实时处理、宽幅海量存储的特点,设计并实现一种基于多PowerPC处理器的高性能并行信号处理模块。该处理模块利用多种高速串行总线构成不同层次的互联网络以适应不同类型的数据流传输,结合具有混合并行结构的底层处理节点以完成SAR成像算法在该处理模块上的映射。应用结果表明,基于该处理模块构建的信号处理系统架构具有标准化、模块化、可重构、可扩展的优势。
  • 樊丰义, 何东健
    计算机工程. 2011, 37(01): 249-250,253. https://doi.org/10.3969/j.issn.1000-3428.2011.01.086
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对现有农业远程监测系统成本高、实时性和扩展性差等问题,结合嵌入式技术和Web技术,设计一种由Zc0301摄像头和S3c2440组成的田间视频采集服务器。监测端网内测试结果表明,构建的嵌入视频服务器网络数据包传输速度为1.858 Mb/s,视频传输帧速可达 20 f/s,能满足远程视频监测需求。

  • 张蓉, 邓浩, 王磊
    计算机工程. 2011, 37(01): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2011.01.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合上位计算机和下位PC104嵌入式控制器,实现一种以PC104为核心的时序控制系统设计。在该设计中,下位PC104嵌入式控制器以黑箱模式工作,完成实时性要求较高的时序控制任务,上位计算机经由以太网与控制器进行通信,完成整个系统的远程监控。应用结果表明,该系统具有实时性高、可靠性高、配置灵活、功能重构性强的特点,能为各子系统提供安全可靠的时序控制。
  • 开发研究与设计技术
  • 周斌
    计算机工程. 2011, 37(01): 254-256. https://doi.org/10.3969/j.issn.1000-3428.2011.01.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对虚拟化环境下图形显示的特点,设计一个半虚拟化环境下的虚拟机显示性能评测系统。通过跟踪技术获取有关虚拟显示的相关性能参数,利用排队论知识对虚拟机的显示系统进行排队建模,分析影响虚拟显示系统性能的原因,并与实测得到的结果进行比较,指出虚拟显示系统在不同情况下的性能瓶颈。
  • 李建文, 付蓉
    计算机工程. 2011, 37(01): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2011.01.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高聋哑人辨析语义的能力,设计基于数字信号处理的多通道带通滤波皮肤听声器。通过对助听设备现状及最新皮肤听声理念的比较,揭示皮肤听声器的优势在于不依赖于人耳的任何残余听力并能从根本上解决聋人的听力问题。阐述皮肤听声的语义识别是一个模式匹配的过程,并从硬件和软件2个方面介绍其研究方案。将多通道带通滤波技术应用到传统的皮肤听声技术中,可提高皮肤听声器辨识语音的能力。
  • 杨坤, 冷甦鹏
    计算机工程. 2011, 37(01): 260-262. https://doi.org/10.3969/j.issn.1000-3428.2011.01.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于ISO/IEC 18000-6C超高频射频识别标准,提出一种时隙不完全竞争防碰撞算法。将动态二叉树搜索技术引入竞争性冲突避免机制,并加入对空闲时隙和碰撞时隙的特殊处理策略。通过NS-2平台建立仿真模型,分析对比动态二叉树搜索算法、ISO/IEC 18000-6C标准算法和SPC算法的性能。仿真结果表明,SPC算法识别时间分别比动态二叉树搜索算法和18000-6C标准算法缩短约30%和20%,识别率比18000-6C算法提高约35%。
  • 王海涌, 王晓明, 党建武
    计算机工程. 2011, 37(01): 263-264,267. https://doi.org/10.3969/j.issn.1000-3428.2011.01.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对城际高速铁路列车运行环境的复杂性,提出城际高速铁路舒适性综合评价模型。采用基于粗糙集和模糊分析相融合的方法,对高速列车舒适性指标进行约简和提取,建立评价指标体系及评价矩阵,并对京津城际高速铁路段舒适性进行综合评价。结果表明,该模型在城际高速铁路舒适性综合评价方面具有实用性和优越性。
  • 张益嘉, 马洪连, 丁男
    计算机工程. 2011, 37(01): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2011.01.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对同构多处理器系统提出一种基于双优先级的实时任务调度算法。对偶发任务进行接受测试,进一步提高了系统对偶发任务调度的成功率。模拟结果表明,当多核处理器系统利用率达到极限时,该算法依然能够在完成强实时周期任务的成功调度前提下,保证软实时周期任务和偶发任务具有较高的调度成功率。
  • 李欣未, 沈雷, 赵知劲
    计算机工程. 2011, 37(01): 268-269,272. https://doi.org/10.3969/j.issn.1000-3428.2011.01.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于数据转换跟踪环的光通信时钟抖动的测试算法。根据抖动测试模型推导得到等效基带相位模型,给出抖动测试误差幅度的表达式,说明抖动测试幅度与环路滤波器增益、抖动源幅度和抖动源频率有关。FPGA定点仿真表明,抖动测试误差幅度的仿真与理论结果一致。该算法为光通信中的抖动测试提供了一个简单、精确的方法。
  • 彭程, 吴华瑞, 朱华吉
    计算机工程. 2011, 37(01): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2011.01.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对村镇管理部门、企业和农户缺乏及时准确产业信息的问题,以提供村镇产业信息服务为目标,探讨Web信息抽取、网络地理信息系统WebGIS、富客户端技术在村镇产业服务信息系统建设中的应用。研究基于XML的产业市场信息Web抽取、基于富客户端的产业专题地图的动态制作和发布,在实际系统中成功运用,为村镇产业布局、产品市场交易提供有效的信息技术支撑。
  • 黄健
    计算机工程. 2011, 37(01): 273-275,279. https://doi.org/10.3969/j.issn.1000-3428.2011.01.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析MiniGUI抽象的逻辑字体、设备字体和中文字符集操作接口和字库接口调用流程,针对开源的MiniGUI版本无大于16×16字体库的缺陷,实现UCDOS中文字库接口,与MiniGUI无缝结合,使得MiniGUI可任意使用UCDOS丰富的字库,支持大字体和多种字体风格。该接口适用于基于MiniGUI的嵌入式GUI交互界面的应用开发。
  • 孔范增, 季仲梅, 崔维嘉
    计算机工程. 2011, 37(01): 276-279. https://doi.org/10.3969/j.issn.1000-3428.2011.01.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析基于BP神经网络的多路复合协议数据单元(MUX-PDU)提取算法及其局限性的基础上,根据H.223协议中mobile level 2模式下的MUX-PDU后验信息,提出一种基于BP神经网络及后验信息的联合MUX-PDU提取算法。该算法可动态调整MUX-PDU标识符的判决门限,同时在发生标识符虚警或漏报的情况下,能利用后验信息对提取出的MUX-PDU帧进行校验修正。仿真结果表明,该算法可有效降低MUX-PDU的丢包率,为提高3G视频通话质量提供了可靠保障。
  • 管明祥, 王瑞春, 李兴
    计算机工程. 2011, 37(01): 280-281,284. https://doi.org/10.3969/j.issn.1000-3428.2011.01.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    DS-CDMA系统不仅支持话音、数据等业务,而且还支持各种多业务。由于各种业务对功率和误块率的要求不同,因此外环功控策略必须兼顾2种不同业务的需求。针对该问题,改进DS-CDMA移动通信系统功率控制的理论模型,使每种业务类型都拥有各自独立的外环功率控制环路,并按单业务外环功控算法产生各自的目标信干比。实验结果证明,改进的外环功控算法能有效支持多业务,具有实 用性。
  • 林键, 黄轶伦
    计算机工程. 2011, 37(01): 282-284. https://doi.org/10.3969/j.issn.1000-3428.2011.01.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    高精度三维成像声呐的实现需要完成大规模信号同步采集和海量数据并行计算,为此,提出基于现场可编程逻辑门阵列的并行计算系统。在使用同源时钟的前提下,利用Spartan-3对平面阵2304路换能器信号进行同步采样,通过离散傅里叶变换降采样以减小采样数据规模,采用Virtex-5重新计算换能器权重以降低运算量,使用分步的波束形成算法以减小系统所消耗的存储器规模,同时在PC上实现三维图像实时显示。实验结果证明了该系统的可行性。
  • 陈曈, 杨东勇, 石洗凡
    计算机工程. 2011, 37(01): 285-286,289. https://doi.org/10.3969/j.issn.1000-3428.2011.01.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    全方位图像展开算法运算量大,在当前的主流处理器中难以满足实时要求,对其仅做简单并行处理效果仍不理想。针对此问题,基于多核处理器改进双线性内插值法的全方位图像展开算法,对其实现并行处理。通过全方位图像展开实验,对展开时间、并行效率、渲染速度等进行分析和比较。实验结果表明,并行优化后,在E7200(双核2.53 GHz)下实时处理的分辨率能从640×480提高到1 024×768。
  • 杨建飞, 郭雷, 李刚
    计算机工程. 2011, 37(01): 287-289. https://doi.org/10.3969/j.issn.1000-3428.2011.01.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于大脑皮层表面脑沟基底形状的模式表达方法。该方法从大脑皮层表面半自动提取左右2个脑半球上14个主要的脑沟基底,采用仿射传播(AP)聚类算法,对每个脑沟基底进行形状的模式分类,作为大脑皮层表面褶皱模式的初级表达,每个样本的 14个沟底被看作一个整体,进行AP方法聚类,获得大脑皮层褶皱模式的全局表达。该方法已被应用在281个正常人大脑皮层表面上,获得了有意义的结果。
  • 孙勇
    计算机工程. 2011, 37(01): 290-292. https://doi.org/10.3969/j.issn.1000-3428.2011.01.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对应急管理系统中应急资源及时有效调配的难题,介绍网络扩展模型和Arc Engine技术,根据应急资源调配的特点,以应急开始时间最早、出救点个数最少为目标,结合Arc Engine网络模型,给出多个出救点应急资源调配方法,设计和实现基于GIS的应急资源优化调配可视化系统。