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

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

  • 全选
    |
    博士论文
  • 于洁潇, 刘开华, 史伟光
    计算机工程. 2010, 36(24): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.24.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有高速公路管理系统无法对车辆进行实时管理的现状,提出一种对高速公路上车辆进行实时测速及定位的方法。该方法基于射频识别(RFID)技术,通过分析构建移动车辆的定位模型,利用谱估计方法对其多普勒频移进行测量,并针对模型求解中存在的非线性特性,采用牛顿迭代法计算车辆的实时速度及相对坐标以达到测量车速及确定车辆实时位置的目的。仿真实验结果表明,该方法具有运算量小、精度高、实施简单的特点。
  • 杨斌, 张卫冬, 张利欣, 章立军, 伍章明
    计算机工程. 2010, 36(24): 4-5. https://doi.org/10.3969/j.issn.1000-3428.2010.24.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对现有的工业大型设备远程监测系统中Web客户端存在的实时性差和代码复用率低的问题,提出基于Ajax的Observer模式Web客户端构建方案。利用Ajax技术解决监测系统中客户端图形显示的实时性问题,并与Observer设计模式相结合,提高了代码复用率,降低了模块之间的耦合性。通过演示系统程序完整地验证了该方法的可行性。

  • 陶 超, 谭毅华, 蔡华杰, 田金文
    计算机工程. 2010, 36(24): 6-8. https://doi.org/10.3969/j.issn.1000-3428.2010.24.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种符合人类视觉感知的图像对象分割方法,包括双尺度的区域分割和基于模型的对象提取。运用非线性尺度算子对图像进行大尺度平滑,结合颜色量化和视觉一致性的颜色聚类完成图像的粗分割。在原尺度上融合区域的纹理、颜色信息对分割区域进行区域合并,并利用对象模型完成图像对象的提取。实验结果表明,该算法的分割结果符合人类视觉感知特性,能够较好地完成图像对象分割。
  • 张鑫, 李进, 王晖
    计算机工程. 2010, 36(24): 9-11. https://doi.org/10.3969/j.issn.1000-3428.2010.24.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于频道签名特征的P2P-TV流量精细识别方法。该方法通过对净流量数据进行统计分析实现频道签名的挖掘,借助频道签名匹配实现精细到单个(IP, Port)、具体到某一平台某一频道的流量识别。针对PPStream、QQLive、UUSee平台的实验结果表明,该方法能有效识别P2P-TV流量对应的平台与频道,且识别精度较高。
  • 刘勇, 刘丽, 何王全
    计算机工程. 2010, 36(24): 12-14. https://doi.org/10.3969/j.issn.1000-3428.2010.24.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    并行算法中的全交换通信类似于方阵转置变换,拉丁方在这个变换中可起着重要的承接作用。为此,提出一种基于拉丁方有效实现短消息全交换通信的软件方法。利用拉丁方将全交换通信划分为本地内存拷贝和集合消息2个部分。通过模型分析出短消息全交换通信优于直接通信的消息量的上界。实验验证了该方法的有效性。
  • 何飞, 黎敏, 阳建宏, 徐金梧
    计算机工程. 2010, 36(24): 15-17. https://doi.org/10.3969/j.issn.1000-3428.2010.24.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    工艺参数间的非线性耦合关系,给生产过程的状态识别带来了很大的困难。为此,引入新的核映射准则,利用梯度优化方法选取核参数,并采用核Fisher方法进行降维处理,实现对生产状态在可视平面上的逐层多故障分类,完成对当前生产过程的状态诊断。利用TE数据进行实验验证,结果表明,与核主成分分析方法相比,该方法可以得到更加准确的诊断结果。

  • 张以文, 倪志伟, 王力, 李志东
    计算机工程. 2010, 36(24): 18-20. https://doi.org/10.3969/j.issn.1000-3428.2010.24.007
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在研究基于Web服务架构的动态虚拟企业理论基础上,提出一种支持企业扩展QoS约束和大规模的动态虚拟企业合作伙伴选择模型,对传统QoS进行扩展,利用QoS监控系统对企业扩展QoS进行实时监控和处理,给出该模型下的伙伴选择流程,并分析伙伴选择实现中的关键问题。对模型性能进行评价,实验结果表明了模型的合理性和可行性。

  • 吴怡, 林潇, 沈连丰
    计算机工程. 2010, 36(24): 21-23. https://doi.org/10.3969/j.issn.1000-3428.2010.24.008
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对无线视频传输中如何对多个场景实现实时监控的问题,提出一种无线多路视频流传输调度的协议模型。该协议模型主要包括视频传输起始阶段通信双方的确立方式、基于连接状态的多路视频传输调度以及通信数据流的加密控制方法。该模型适用于任何面向IP网络的无线多路视频传输,已在基于窄带CDMA1x网络的无线视频传输系统中取得了良好的应用效果。

  • 汲业, 陈燕, 杨健, 慕蓉
    计算机工程. 2010, 36(24): 24-26. https://doi.org/10.3969/j.issn.1000-3428.2010.24.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据生活服务领域网页信息的特点,提出一种面向生活服务领域的垂直搜索引擎模型,给出该模型在信息采集、信息抽取、索引建立和信息检索4个功能模块的具体算法及实现方式。实际应用表明,该模型搜索效果良好,提供HTML和WML 2种方式的用户界面,已经成功覆盖全国近40个城市的餐饮、娱乐和黄页信息。
  • 软件技术与数据库
  • 王永平
    计算机工程. 2010, 36(24): 27-29. https://doi.org/10.3969/j.issn.1000-3428.2010.24.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足用户广泛、准确、快速获取文物信息的要求,设计了数字博物馆文物信息获取系统。在设计过程中采用多线程、信息再过滤、信息重新分类等技术,对信息获取、信息分析、信息分类技术进行改进,解决了目前数字博物馆存在的信息来源局限性的问题,同时提高信息的准确性,使文物信息分类清晰,从而实现了文物信息的快速检索。
  • 刘中杰, 邹恒明
    计算机工程. 2010, 36(24): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2010.24.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对NTFS文件在向异构文件系统拷贝或者通过网络传输时丢失安全属性的问题,以EFS加密文件为例,提出一种基于文件安全属性保持的自适应无损数据传输方案。根据目标存储介质及网络环境的不同,动态使用直接数据拷贝或安全属性备份方法。与普通数据拷贝和Windows NTBackup备份相比,该方案能够保持数据文件原有的安全属性,为文件传输提供安全有效的保护。
  • 徐彰杰, 葛玮
    计算机工程. 2010, 36(24): 33-35. https://doi.org/10.3969/j.issn.1000-3428.2010.24.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对SOA中业务流程引擎按活动分解业务流程执行语言流程,针对此类活动封装到代理中时产生代理数量过多的情况,提出一个基于流程挖掘的智能流程分发方法,该方法能在3个方面提高系统的性能:改善业务流程在运行时的自适应性;根据检测相关性最强的活动封装到代理中选择最优代理;通过减少代理数量和改善代理信息的方式减少资源的使用。
  • 梁宝华, 蔡敏, 吴其林, 汪世义
    计算机工程. 2010, 36(24): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2010.24.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    大部分关联规则更新算法只考虑最小支持度这一因素,没有考虑最小置信度阈值,而在数据库更新时只考虑数据的添加,不考虑数据的删除。为此,提出一种可同时考虑上述问题的动态数据库更新算法,该算法可有效挖掘出人们感兴趣的知识,并能节省大量挖掘时间。实验结果表明,该算法是切实可行的。
  • 丁政建, 张路
    计算机工程. 2010, 36(24): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2010.24.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种综合的相似度计算方法,采用Hirst-St-Onge语义相关度算法,判断不同本体之间是否存在相关性,如果相关,则充分考虑概念的名称、属性、实例、关系。以MD3模型为基础,给出本体的综合相似度计算方法。采用2组测试数据进行实验对比,结果表明,扩展后的方法在查全率和查准率方面都优于MD3模型。
  • 李春喜, 赵雷
    计算机工程. 2010, 36(24): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2010.24.015
    摘要 ( ) PDF全文 ( )   可视化   收藏

    Pre-FUFP算法基于次频繁项的概念有效处理了频繁模式树的更新,但当有次频繁项变成频繁项时,需要判定原数据库中哪些事务包含该数据项。为此,通过引入次频繁项对应原事务标识符的索引确定需要处理原数据库的事务,减少这一过程所消耗的时间,并用基于压缩FP-tree和矩阵技术代替原始FP-growth挖掘出频繁模式。实验证明该算法在时间效率上较Pre-FUFP有大幅度提高。

  • 杨长春, 孙婧
    计算机工程. 2010, 36(24): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2010.24.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对Web用户的访问序列进行分析,可以发现用户的爱好、兴趣、习惯等因素,为Web网站的升级修正提供必要的信息支持,提出一种通过对用户访问序列进行分析的数据挖掘方法,该方法采用网页驻留时间为参数来约减会话序列中的网页数,压缩频繁访问序列的规模。实验结果表明,该算法可以降低挖掘成本,为Web用户的商业数据挖掘提供有益的借鉴。
  • 介颂园, 钱俊彦, 赵岭忠
    计算机工程. 2010, 36(24): 48-50. https://doi.org/10.3969/j.issn.1000-3428.2010.24.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析程序具体语义的基础上,提出一种信息保密性检测方法。构造具体语义和抽象语义的对应关系,根据待测程序性质构建抽象语义,同时在抽象基础上,采用限界思想来优化检测的效率。通过该方法降低程序检测的复杂性,减少时间和空间的浪费,提高了检测的效率和准确度。
  • 祁晓园, 王涛, 马川
    计算机工程. 2010, 36(24): 51-53. https://doi.org/10.3969/j.issn.1000-3428.2010.24.018
    摘要 ( ) PDF全文 ( )   可视化   收藏

    构件演化前后的交互行为执行序列不一致,会导致系统行为偏离系统的功能目标。针对该问题,基于进程代数描述构件间的交互行为,归纳交互行为一致性的定义,给出交互行为一致性所需满足的约束条件,提出一种保证交互行为一致性的方法。实例分析结果证明了该方法的可行性和正确性。

  • 杨春霞, 王映辉, 王宏涛
    计算机工程. 2010, 36(24): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2010.24.019
    摘要 ( ) PDF全文 ( )   可视化   收藏

    构件组合的一致性验证和冗余行为的去除是基于构件的软件开发领域的重要问题。基于此,通过把组合接口自动机看作从初始状态出发,经过由2个构件的交替动作重新回到初始状态的过程,用更直观的方法表示构件组合中的非法状态。以场景规范的形式化方法为基础,利用接口自动机的过程性质给出构件组合的一致性检查的算法及去除冗余行为的方法。

  • 张军
    计算机工程. 2010, 36(24): 57-58. https://doi.org/10.3969/j.issn.1000-3428.2010.24.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析存储设备节点的负载特征,给出描述负载的扩展模型,以存储系统的实时负载为基础,提出一种对象的设备选择算法,使对象在存储节点间合理分布,有效调度存储节点的负载能力。仿真结果表明,在I/O请求依指数分布到达的条件下,启用负载分布算法能使系统负载均衡地分布在各存储节点间,有效降低负载不均衡现象。
  • 王花, 古丽拉阿东别克
    计算机工程. 2010, 36(24): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2010.24.021
    摘要 ( ) PDF全文 ( )   可视化   收藏

    哈萨克语作为新疆少数民族语言之一,其词频统计作为自然语言处理的基础性课题,成为需要迫切解决的问题。基于此,介绍Zapf 定律及哈萨克语词频统计之间的联系。对连续输入哈萨克语字符串进行切分,再输入切分后的哈萨克语词串,由此得到哈萨克语词典。在词典中存储词形不同的哈语词组,以及这些词组出现的频率,并进行哈萨克语的统计实验,结果说明哈萨克语词频之间存在内在联系,同时验证哈萨克词频符合Zapf 的幂率定律。

  • 曾雪兰, 陈胜, 梅良才
    计算机工程. 2010, 36(24): 62-63. https://doi.org/10.3969/j.issn.1000-3428.2010.24.022
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在不含决策属性的区间序信息系统中,区间偏序关系的不完备性造成信息流失。针对该问题,提出一种新的基于区间模糊数的区间序全序关系,以此建立区间序信息系统,并分析其相关上、下近似的单调性和包含性。采用不可区分函数的方法,给出区间序信息系统的属性约简算法,并通过算例验证了该算法的有效性。

  • 张德栋, 李仁璞, 于涛
    计算机工程. 2010, 36(24): 64-67. https://doi.org/10.3969/j.issn.1000-3428.2010.24.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以规则库为切入点,提出一个决策规则的批量增量更新算法。为所有新增对象建立一个等价类表,将原有规则库与等价类表进行高效匹配,根据新对象的不同匹配类型分别进行规则更新。该算法既适用于完备数据也适用于不完备数据,且只需访问2遍规则库就可以实现规则更新。理论分析和UCI数据上的比较实验结果都表明该方法优于传统方法。
  • 陈艳艳, 顾勋梅
    计算机工程. 2010, 36(24): 68-70. https://doi.org/10.3969/j.issn.1000-3428.2010.24.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于COSMIC-FFP方法和面向对象需求模型,总结两者元模型之间的映射关系,从用户功能的角度提出功能复用的基本思想,分析出需求模型中功能复用可能存在的3种泛化关系,并给出基于用例的功能需求计算方法,同时引入功能复用指标来计算用户功能需求总数中被复用的FUR的比例。以实例说明面向对象系统中功能复用度量的过程。
  • 周雷, 陈克非
    计算机工程. 2010, 36(24): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2010.24.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对归纳变量的识别及归约问题提出一种基于符号运算的新算法。通过初始变量替换赋值语句中的右值,用以表达变量间的迭代与依赖关系,由此建立有向依赖图用于识别归纳变量。为归纳变量构建递归方程组并利用符号运算进行求解,获得独立的仅依赖于迭代次数的数学形式。实验结果表明,该方法适用于各种复杂的归纳变量,能够解决现有算法无法处理的一些问题。
  • 姜久雷, 王江静
    计算机工程. 2010, 36(24): 74-75. https://doi.org/10.3969/j.issn.1000-3428.2010.24.026
    摘要 ( ) PDF全文 ( )   可视化   收藏

    固态硬盘的高性能在现有数据库系统中未能获得提升,针对该问题,提出一种连接算法,基于列存储模式,对闪存数据库连接查询进行优化。算法充分利用列存储的存储粒度小和固态硬盘高速随机读的优点,有效克服与闪存的不匹配问题。实验结果表明,与原算法相比,该算法在不同选择率和不同内存条件下的查询时间较少。

  • 网络与通信
  • 何世彪, 张新春, 胡智伦, 曾伟
    计算机工程. 2010, 36(24): 76-78. https://doi.org/10.3969/j.issn.1000-3428.2010.24.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    动态频谱分配能有效解决频谱利用率低的问题,但已有的图论着色算法未考虑认知用户的业务需求,导致需求小的用户分配到更大的频谱,一定程度上造成了频谱浪费。为解决该问题,提出基于业务需求的动态频谱分配算法,使分配的信道与认知用户的业务需求适配。性能仿真结果表明,基于业务需求的算法能满足各用户的需求,性能更优。
  • 赵静, 孔金生
    计算机工程. 2010, 36(24): 79-80. https://doi.org/10.3969/j.issn.1000-3428.2010.24.028
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为解决网络拥塞问题,提出一种基于禁忌遗传优化的网络拥塞控制算法TSGA。该算法将禁忌搜索和遗传算法相结合,以网络资源消耗最小化和网络负载均衡分布为目标,建立多约束QoS路由优化数学模型。仿真实验结果证明,该算法可实现网络拥塞控制,有效提高网络性能。

  • 嵇海进, 邹修明
    计算机工程. 2010, 36(24): 81-83. https://doi.org/10.3969/j.issn.1000-3428.2010.24.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对AODV协议运行时路由相对稳定的特点,提出一种AODV协议运行时优化方法。该方法通过Hello消息和邻居节点进行信息交换,根据路由跳数、节点电池电量和射频信号强度3个链路状态值动态选择最优路由,实现AODV协议的运行时优化。仿真实验结果证明,改进的路由协议能够有效增加数据包投递率,减少平均端到端延时。
  • 陈含欣, 崔伟亮, 江桦
    计算机工程. 2010, 36(24): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2010.24.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对信号检测中色噪声干扰和多谱峰信号的判断问题,通过研究实际短波信道特性和信号频谱特征,提出一种将频谱作为一维灰度图像进行形态学滤波的预处理算法,应用顶帽变换进行白化滤波,通过闭运算进行信号增强。仿真实验结果表明,该算法能在复杂的短波信道环境下较好地抑制色噪声干扰,实现对弱信号和多谱峰信号的有效检测。
  • 何剑, 白光伟
    计算机工程. 2010, 36(24): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2010.24.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种二维Markov链模型用于S-MAC协议的性能分析与评价。该模型利用信号流图和母函数的方法分析S-MAC协议的介质访问控制(MAC)服务时延,结合M/G/1/K排队模型分析S-MAC协议在非饱和负载下的性能。仿真实验和数值分析结果证明该模型可以较好地描述S-MAC的接入方式。
  • 徐小卜, 王勇, 陶晓玲
    计算机工程. 2010, 36(24): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2010.24.032
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在研究接收信号强度指示(RSSI)定位和支持向量机分类(SVC)的基础上,提出无线传感器网络(WSN)节点定位算法。将WSN室内定位问题看作以节点RSSI值为特征量的多分类问题,将节点RSSI值转化为节点位置,利用SVC良好的泛化能力,实现符号定位和物理定位,达到较高的定位精度。实验结果表明,该算法的符号定位效果较好,当锚节点密度为20%时,可使98.19%的节点正确定位。

  • 晏弼成, 李峰
    计算机工程. 2010, 36(24): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2010.24.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析J2ME的4层结构以及不同虚拟机、配置层与简表的关系,基于服务GPRS支持节点与网关GPRS支持节点,实现一种移动终端与远程计算机间的通信机制。该机制使移动终端采用J2ME编程实现接收信息、发送信息和控制功能,远程计算机端采用VB6.0编程实现初始化、数据收发和命令解析与执行功能。实验结果表明,该机制具有良好的通信能力,能够满足各种远程控制系统的通信需求。
  • 刘斌, 杨坚, 赵宇
    计算机工程. 2010, 36(24): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2010.24.034
    摘要 ( ) PDF全文 ( )   可视化   收藏

    动态集群配置中的调节方式大多基于特定的物理实验模型而非数学模型描述。针对上述问题,提出基于预测的动态集群配置策略,根据网络中服务请求的历史信息,采用最小均方误差预测未来时刻服务请求情况,根据负载请求与集群处理能力决定服务器规模的增减,动态调节服务器集群中计算机的开启与关断。实验结果证明了该调度策略的可行性和优越性。

  • 罗冬梅, 何世彪, 谷诚
    计算机工程. 2010, 36(24): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2010.24.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    混沌序列因其相关性好、对初值敏感、保密性强等特性成为直序码分多址(DS/CDMA)系统中性能较好的一种扩频码。为了提高DS/CDMA系统保密性、降低多址干扰,改进混沌序列的传统优选算法,研究混沌互相关优选,提出一种新的混沌扩频序列互相关优选算法,对所得的优选序列进行性能仿真比较。结果表明,该算法能提供较大的系统容量且抗多址干扰能力强。
  • 胡超芳, 宗群, 孙连坤
    计算机工程. 2010, 36(24): 102-103. https://doi.org/10.3969/j.issn.1000-3428.2010.24.036
    摘要 ( ) PDF全文 ( )   可视化   收藏

    设计具有带宽约束的网络控制器,采用带时倚强度的泊松过程形成随机通信逻辑调度策略,实现系统状态的有限次更新,根据其马尔科夫跳变本质,基于更新时刻特性,协同设计控制器。仿真结果表明,引入随机通信逻辑能减少状态更新的次数,降低网络带宽对控制性能的影响,提高系统的动态性能。

  • 王翠柏, 段田东, 郭虹
    计算机工程. 2010, 36(24): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2010.24.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对短波网络中影响路由的因素多、选径困难等问题,提出一种基于层次分析法的短波源动态路由协议。分析链路质量、路径长度、节点负载和生存时间对短波路由路径选择的影响,建立层次分析的数学模型,以路径选择的4个因素作为比较因子构造比较矩阵并计算权重向量。设计一种短波源动态路由协议,通过实例分析路由发现和更新过程。
  • 蒋铭勋, 崔巍
    计算机工程. 2010, 36(24): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2010.24.038
    摘要 ( ) PDF全文 ( )   可视化   收藏

    网络编码对注入网络的污染数据攻击具有固有的脆弱性,针对该问题,讨论2种分别基于同态哈希函数和线性空间签名来检测随机线性网络编码中污染数据的方案,推导同态哈希函数的一般形式并证明方案的正确性。对比分析2种方案在不同数据分块大小情况下的计算开销和荷载效率,并给出一种新的组合检测方案。

  • 安全技术
  • 王永峰, 张建中
    计算机工程. 2010, 36(24): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2010.24.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对一个能实现成员删除的群签名方案进行安全分析,指出该方案由于签名参数设置不当,使得签名打开算法和验证算法均无效,并存在冗余数据。在此基础上,改进该群签名方案。改进方案在签名参数里附加签名者公钥,解决签名身份揭示无效的问题;将群中心修改为可信中心,取消群管理员,解决群中心权力过大的问题,从而提高改进方案的整体有效性。
  • 刘驰, 郑小林, 徐爱武, 陈德人
    计算机工程. 2010, 36(24): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2010.24.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将概率论和社会网络理论应用到信任传递以及多信任路径建模中,针对C2C交易平台实际的商业网络特征,提出基于社会网络与信誉的C2C信任评价模型。引入相似度计算建立簇与簇之间的关联,以解决C2C交易网络存在的买卖分工明确、稀疏性、聚簇问题。对淘宝网C2C交易平台数据的分析表明,该模型对淘宝网现有信誉机制具有较好的改进和补充作用,更符合现实生活中人与人之间的信任和推荐关系。
  • 隋新, 蔡国永, 史磊, 罗柏发
    计算机工程. 2010, 36(24): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2010.24.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的信任模型研究通常建立在具有完全历史合作信息的基础上,难以满足动态演化环境中的合作需求。针对缺乏直接合作历史信息的情况,借鉴现代电子商务中第三方管理思想,分析基于第三方的间接信任模式,结合贝叶斯信任模型,提出DRI信任模型。通过与传统信任模型的对比实验结果表明,基于DRI信任模型的合作能提高合作对象选取的可靠性,提高平均合作成功率。
  • 付更丽, 曹宝香, 夏小娜
    计算机工程. 2010, 36(24): 119-121. https://doi.org/10.3969/j.issn.1000-3428.2010.24.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对权限系统中存在角色授权策略单一和授权冲突的问题,设计IPC_URBAC模型,在RBAC模型的基础上增加继承约束的用户直接授权机制和优先约束的用户角色分配机制,提出基于个体和优先的授权冲突解决策略,并给出用户权限和角色权限的求解算法。运用IPC_URBAC,构造二进制授权掩码进行复杂权限设置,应用Web Service完成细粒度权限检查,达到权限与业务的剥离,实现一种与业务无关的柔性授权系统。
  • 胡月, 周庆, 黎立, 王昱文
    计算机工程. 2010, 36(24): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2010.24.043
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对GIF图像的编码特点,提出退化和保密2种模式下的图像选择加密算法。对于退化模式,采用子集内置乱索引的方法实现对图像退化的可视度控制,对于保密模式,通过加密较少数据实现对整个图像的保护。分析结果表明,该算法在满足GIF图像安全性和格式兼容性要求的同时,使其压缩率保持不变。

  • 张天祥, 潘峰, 李秀广, 王世峰
    计算机工程. 2010, 36(24): 125-126. https://doi.org/10.3969/j.issn.1000-3428.2010.24.044
    摘要 ( ) PDF全文 ( )   可视化   收藏

    根据常用隐写算法Outguess、F5、Steghide对JPEG图像量化DCT系数首位数字直方图和独立直方图的改变,提出一种JPEG图像隐秘检测算法。该算法提取JPEG图像量化DCT系数首位数字直方图和独立直方图作为图像特征,共144维,并采用Fisher分类器进行识别。实验结果证明,该算法检测率高、适用性好。

  • 涂山山, 马春波, 敖发良
    计算机工程. 2010, 36(24): 127-129. https://doi.org/10.3969/j.issn.1000-3428.2010.24.045
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在Ad hoc网络中,组密钥管理是安全核心问题。针对Ad hoc网络的特点,提出一种适用于大型群组的分级组密钥管理方案。把STR分级树状结构运用在分布式子组管理模式中,将分层型与周期型密钥管理相结合,降低密钥管理所产生的通信量与计算量。实验结果表明,该方案具有良好的可扩展性,可在大型的Ad hoc网络中成功应用。

  • 肖自碧, 杨波, 李寿贵
    计算机工程. 2010, 36(24): 130-131. https://doi.org/10.3969/j.issn.1000-3428.2010.24.046
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析周敏等人提出的一种无证书可验证加密签名方案(计算机科学, 2009年第8期),指出该方案不能抵抗公钥替换攻击,不满足可验证加密签名的2个基本安全属性:不可伪造性和可提取性。此外,该方案还存在密钥托管问题,不具备无证书公钥密码系统的优点。

  • 彭丽慧, 张建中
    计算机工程. 2010, 36(24): 132-133. https://doi.org/10.3969/j.issn.1000-3428.2010.24.047
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在基于双线性对的代理签名方案中,对运算最为耗时,应尽量减少对运算的次数。为此,提出一种新的基于双线性对的代理签名方案,其安全性基于离散对数问题的难解性和计算Diffie-Hellman问题的困难性。安全性分析结果表明,该方案安全有效,能抵抗强伪造攻击,满足强代理签名的性质。与其他类似方案相比,具有更高的计算效率。

  • 贺明科, 郝智勇
    计算机工程. 2010, 36(24): 134-135. https://doi.org/10.3969/j.issn.1000-3428.2010.24.048
    摘要 ( )   可视化   收藏

    基于社会规则和非结构化P2P网络的拓扑特性,提出一个用于非结构化P2P网络的信任管理方案,给出评价信息的分布式存储方案和信任度的计算、更新、搜索方法。该方法的计算复杂度和报文通信量较低。仿真实验结果表明,该信任机制能有效抵制非结构化网络中恶意节点的攻击。

  • 人工智能及识别技术
  • 何力, 卢冰原
    计算机工程. 2010, 36(24): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2010.24.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对由类的重叠引起的训练样本模糊不确定性,以及属性不足引起的类边界粗糙不确定性,提出一种基于期望-最大化(EM)的模糊-粗糙集最近邻分类算法——EM-FRNN。利用UCI数据库的突发性水污染事件案例进行实验,实验结果表明,与朴素的KNN、模糊最近邻算法、模糊粗糙最近邻算法相比,该算法的运算精度高且计算成本较低。
  • 于舒春, 何昆鹏, 魏延辉
    计算机工程. 2010, 36(24): 139-141. https://doi.org/10.3969/j.issn.1000-3428.2010.24.050
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于同构径向基函数(RBF)网络的视差图像分治重建方法,通过可调域值和边缘检测完成视差图像的区域分割,在每个区域内采用RBF神经网络进行重建,将各个区域进行拼接,得到最终的重建结果。在不同区域运用RBF进行重建时根据各区域结构特征的繁简用不同分辨率的数据进行训练。实验结果表明,该方法可以获得高质量的重建结果。

  • 郭蕴华
    计算机工程. 2010, 36(24): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2010.24.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对主动传感器与被动传感器采样频率不相同的目标跟踪问题,提出一种新的解耦算法。在没有测距信息的采样时刻,通过构造虚拟量测点的方法进行滤波跟踪,有效地利用了全部测角信息,提高了跟踪性能。仿真实验表明,该算法具有较高的跟踪精度,且只占用较小的时间花费。
  • 林春丽, 王科俊, 王克成, 夏余 , 程万胜
    计算机工程. 2010, 36(24): 145-146. https://doi.org/10.3969/j.issn.1000-3428.2010.24.052
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于行为能量图像(AEI)和双向二维主成分分析((2D)2PCA)的行为分类算法解决行为分类问题。该算法利用AEI作为识别特征,无需运动周期的分割,运用(2D)2PCA对特征空间降维,用最近邻方法分类。实验结果表明,该算法能以较少的运行时间获得较高的分类准确率。

  • 陈羲, 李淼, 袁媛, 高会议, 郑高伟
    计算机工程. 2010, 36(24): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2010.24.053
    摘要 ( ) PDF全文 ( )   可视化   收藏

    普通遗传进化算法在解决模型拟合问题中,建模与优化顺序结构时优化效果有限、拟合速度慢、稳定性低。针对上述问题,提出基于协同进化遗传算法的模型拟合算法。该算法将建模与优化问题抽象成多种群间协同进化,通过种群间整体的适应度值交换,将种群关联起来,扩大智能算法建模过程中参数优化的时空作用范围。各种群间含有不同基因表达,在解决局部问题时具有自包含性,有利于更好地发挥各智能算法(遗传算法、遗传规划)的优势。实验结果表明,该算法的稳定性和收敛速度优于传统遗传进化算法。

  • 成照乾, 王洪国, 邵增珍, 杨怡
    计算机工程. 2010, 36(24): 150-152. https://doi.org/10.3969/j.issn.1000-3428.2010.24.054
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对动态环境问题,提出一种具有自学习功能的对称粒子群算法(SymPSO)。该算法提出利用静态粒子群检测环境的变化,并基于对称粒子思想,在不增加运算量的前提下生成多个对称虚拟粒子群,扩大了种群搜索能力。为保证算法尽快逃离局部最优,给出广域学习策略,用以提高粒子的自学习能力。基于DF1环境下的仿真对比试验表明,SymPSO算法能快速跟踪最优值变化及迅速跳出局部最优,证实了其有效性。

  • 刘建伟, 李双成, 罗雄麟
    计算机工程. 2010, 36(24): 153-155. https://doi.org/10.3969/j.issn.1000-3428.2010.24.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对处理高维海量数据时聚类算法用时太长的问题,提出基于抽样的多模态分布聚类优化算法,该算法随机地抽取少量样本进行循环校正,减少聚类时间,通过大量实验找出算法的最优配置参数,结果证明,该优化算法以11.8%的聚类运行时间得到了88%的聚类准确性,为高时间成本的应用环境提供了最优的聚类方案。
  • 叶菁
    计算机工程. 2010, 36(24): 156-157. https://doi.org/10.3969/j.issn.1000-3428.2010.24.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对蚁群算法加速收敛和早熟停滞现象的矛盾,借鉴免疫系统的自我调节机制来保持种群的多样性的能力,提出免疫-蚁群算法。该算法根据解的微观多样性、宏观多样性和弧的浓度指标动态调整路径选择概率和信息量更新策略。以数种对称和不对称TSP问题为例进行仿真实验。结果表明,该算法比一般蚁群算法具有更好的局部求精能力、收敛性和多样性,更适合于求解大规模的TSP问题。
  • 高维松, 钱徽, 陈鹏
    计算机工程. 2010, 36(24): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2010.24.057
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为辅助运动员训练,建立一个基于双目立体视觉的人体运动仿真系统。使用无标记的动作捕获算法,获取人体关节点在图像上的像素坐标。根据双目立体视觉的原理,计算出人体关节点的世界坐标,建立三维人体模型。通过求解能量函数的最优问题,优化人体模型,并仿真人体运动。实验结果表明,该系统能够较精确地完成动作捕获及运动仿真。

  • 董元方, 李雄飞, 李军
    计算机工程. 2010, 36(24): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2010.24.058
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对不平衡数据学习问题,提出一种采用渐进学习方式的分类算法。根据属性值域分布,逐步添加合成少数类样例,并在阶段分类器出现误分时,及时删除被误分的合成样例。当数据达到预期的平衡程度时,用原始数据和合成数据训练学习算法,得到最终分类器。实验结果表明,该算法优于C4.5算法,并在多数数据集上优于SMOTEBoost和DataBoost-IM。

  • 徐群岭
    计算机工程. 2010, 36(24): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2010.24.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决公交驾驶员调度优化问题,提出一种基于免疫计算的驾驶员调度优化方案。设计驾驶员调度问题的数学模型,给出非劣邻域支配的多目标免疫优化算法的框架、基于实数编码的比例克隆算子和领域变异算子,以及支配抗体的拥挤距离公式,并在仿真环境下进行实验。实验结果表明,该算法能有效地解决公交驾驶员调度优化问题,具有较好的应用价值。
  • 阚峻岭, 李锋刚
    计算机工程. 2010, 36(24): 167-168. https://doi.org/10.3969/j.issn.1000-3428.2010.24.060
    摘要 ( ) PDF全文 ( )   可视化   收藏

    属性的选择和评价是知识基系统设计中的重要任务和影响系统性能优劣的关键因素。为此,利用遗传算法的遗传算子搜索机制和相关性分析的启发式作为评价机制,提出一种新颖的属性选择策略,用于从属性集中选择给定案例最优的属性子集。实验结果表明,该方法可以确定与分类和预测最相关的属性子集,同时在几乎不降低分类准确性的情况下,极大地减小属性的表示空间。

  • 王联国, 施秋红
    计算机工程. 2010, 36(24): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2010.24.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对人工鱼群算法由于参数选择不合理而导致算法运行时间长或陷入局部最优的问题,利用改进的全局版人工鱼群算法,采用不同参数匹配,以优化3个典型的测试函数为例进行仿真实验研究,分析人工鱼群算法在主要参数影响下,算法优化性能及收敛速度的变化规律,给出算法参数设置的适当取值。实验结果表明参数的合理设置使算法可以较快地收敛至全局较优解,并具有较好的性能。
  • 李锦珑, 杨鸿武, 梁青青, 裴东, 刘慧娟
    计算机工程. 2010, 36(24): 172-174. https://doi.org/10.3969/j.issn.1000-3428.2010.24.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对业余歌手模仿专业歌手唱歌过程中音色不变的问题,提出一种基于高斯混合模型(GMM)的中文歌曲Morphing算法,采用GMM对语音频谱建模,并通过混合业余歌手和专业歌手的语音频谱,实现歌曲的音色转换。结果显示,混合比例因子k=0或1时,ABX测试正确率均为100%,0
  • 孙荣宗, 苗夺谦, 卫志华, 李文
    计算机工程. 2010, 36(24): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2010.24.063
    摘要 ( ) PDF全文 ( )   可视化   收藏

    传统K最近邻一个明显缺陷是样本相似度的计算量很大,在具有大量高维样本的文本分类中,由于复杂度太高而缺乏实用性。为此,将粗糙集理论引入到文本分类中,利用上下近似概念刻画各类训练样本的分布,并在训练过程中计算出各类上下近似的范围。在分类过程中根据待分类文本向量在样本空间中的分布位置,改进算法可以直接判定一些文本的归属,缩小K最近邻搜索范围。实验表明,该算法可以在保持K最近邻分类性能基本不变的情况下,显著提高分类效率。

  • 王成, 黎绍发, 何凯
    计算机工程. 2010, 36(24): 178-179. https://doi.org/10.3969/j.issn.1000-3428.2010.24.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了提高车牌定位效率,提出一种混合简化脉冲耦合神经网络(PCNN)和快速连通域标记的车牌定位算法。基于简化PCNN进行图像增强,利用车牌字符的连通域特征、纹理特征和结构特征对增强后的二值图像进行过滤、筛选,得到图像中大致车牌区域,再对所得区域左边界起始的左扩展区域做垂直投影,确定车牌中汉字区域,从而定位车牌。实验结果表明,该算法性能优于其他车牌定位算法,其定位准确率为97.5%。
  • 高洪元, 刁鸣
    计算机工程. 2010, 36(24): 180-182. https://doi.org/10.3969/j.issn.1000-3428.2010.24.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使人工鱼群算法在最短的时间内取得多用户检测问题的最优解,在MC-CDMA系统基础上设计一种神经网络人工鱼群算法。人工鱼的3种神经网络行为使神经网络人工鱼群算法在解决多用户检测该类组合优化问题时,减少搜索的随机性和任意性,加快原鱼群算法的收敛速度。仿真结果证明,该算法能够快速收敛,且其抗多址干扰能力和抗远近效应能力优于已有应用智能算法的多用户检测器。
  • 郭飞, 王成
    计算机工程. 2010, 36(24): 183-185. https://doi.org/10.3969/j.issn.1000-3428.2010.24.066
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于拉普拉斯矩阵投影变换和核主成分分析的人脸图像识别方法。对人脸图像做拉普拉斯矩阵变换,通过核主成分分析提取特征,再利用最近邻分类器进行分类。拉普拉斯矩阵变换在保持人脸图像的局部特性的前提下,有效地降低了图像维数。在ORL数据库上的实验表明,进行拉普拉斯矩阵变换后人脸识别精度相差不大,但计算量得到减少。

  • 黄贤立
    计算机工程. 2010, 36(24): 186-188. https://doi.org/10.3969/j.issn.1000-3428.2010.24.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    跨领域的文本分类,是指利用有标记领域的知识去帮助另一个概率分布不同的,未标记领域的知识进行分类的问题。从多视图学习的视角提出一个新的跨领域文本分类的方法(MTV算法)。通过在核空间典型相关分析中引入与标记相关的信息,MTV算法可以得到一个判别性能更优的公共子空间。在多个情感类文本数据上的实验表明,MTV算法可以大大提升传统监督式学习算法面对领域迁移时的分类性能,并且在引入判别式的核空间典型相关分析后,进一步优化性能。
  • 雷振宇, 蒋玉明
    计算机工程. 2010, 36(24): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2010.24.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多种群遗传算法在处理复杂多峰函数优化问题时效率低下、容易早熟收敛等缺点,提出一种基于自主计算的双种群遗传算法。双种群包括一个主种群和一个协助种群,协助种群通过系统的内、外监视器动态地向主种群传递优良个体和调整迁移间隔,以帮助主种群进化,并改进适应度函数防止迁移者过早死亡以保持种群多样性。实验结果证明,该算法优于标准遗传算法和双种群的多种群遗传算法。
  • 周晶
    计算机工程. 2010, 36(24): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2010.24.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对信息抽取领域中存在的抽取结果难以满足需要的问题,给出基于条件随机域模型的方法,以解决组块标注和实体关系抽取问题。通过定义中文组块和实体关系的标注方式,选择比较通用的《人民日报》语料,训练出效率较高的二阶模板来抽取文本中的实体关系。实验结果表明,该方法可以获得更好的抽取效果。
  • 图形图像处理
  • 王强, 梁德群, 毕胜, 张涛
    计算机工程. 2010, 36(24): 195-196. https://doi.org/10.3969/j.issn.1000-3428.2010.24.070
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对分形图像编码时间过长的问题,提出一种基于结构信息特征的快速分形图像编码算法。给出结构信息特征的定义,并以该特征作为特征量对码本进行分类和最近邻搜索。在由搜索结果给出的邻域内进行子块匹配操作,实现编码。实验表明,在相同编码时间的情况下,该算法解码图像质量高于同类快速分形图像编码算法。

  • 付慧, 黄心渊
    计算机工程. 2010, 36(24): 197-199. https://doi.org/10.3969/j.issn.1000-3428.2010.24.071
    摘要 ( ) PDF全文 ( )   可视化   收藏

    图像中的镜面反射区会造成分割和识别工作的错误。树叶图像的背景中常包含自然纹理信息,干扰镜面反射区的定位。为此,提出一种利用Retinex算法和颜色匹配来定位树叶图像镜面反射区的方法。该方法利用图像的反射分量图以及色调、饱和度等信息得到初始的镜面反射区和漫反射区,利用颜色匹配得到准确的镜面反射区。实验结果表明该方法是有效的。

  • 赵亮, 赵春霞, 张二华
    计算机工程. 2010, 36(24): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2010.24.072
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种由截面上散点生成的最短路径拟合轮廓曲面的方法,生成二维轮廓点序列,根据各层轮廓拓扑上的相似性进行曲面重构,并进一步根据轮廓面重构进行曲面光滑。整个算法模拟了人在理解三维数据的过程,算法结果在截面上反映了散点数据总体走向,三维重构的曲面的形状细节保持较好。算法可以自适应处理截面上的联通数据,对噪声较大的数据鲁棒性较好。在三维地震体数据可视化的具体应用实验中获得较好的效果。

  • 林颖, 印桂生, 杨耘
    计算机工程. 2010, 36(24): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2010.24.073
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对医学图像中存在的灰度不均匀现象,提出一种变分水平集分割模型。将邻域信息引入到基于Bayes决策准则的水平集分割框架中,以增强灰度不均匀条件下弱目标边界的识别能力。为缓解模型求解时易出现的局部极小问题,设计一种简单而有效的随机优化方法以搜索近似全局最优解。实验对比及分析验证了该水平集分割模型在多种灰度不均匀场景下均表现出较好的分割性能。

  • 李轩, 宋占杰, 王颖, 李明明
    计算机工程. 2010, 36(24): 206-207. https://doi.org/10.3969/j.issn.1000-3428.2010.24.074
    摘要 ( ) PDF全文 ( )   可视化   收藏

    来自图像传感器的数字图像会受到各种噪声的干扰,其中主要包括加性噪声、乘性噪声和混合噪声。乘性噪声随信号幅度改变而改变,没有理想的去除方法。为此,运用基于总体最小二乘法的图像估计降噪方法,研究图像块尺寸选取对降噪性能的影响,分析成像系统中去马赛克环节影响噪声传播的内在规律,并通过比较实验给出总体最小二乘法降噪的性能优势。

  • 刘家胜, 朱灿焰, 汪一鸣, 仲兴荣
    计算机工程. 2010, 36(24): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2010.24.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用欧氏距离范数描述图像的位置相关性,提出一种图像置乱效果评价方法。对Arnold变换和M序列变换2种置乱算法的置乱效果进行评价,实验结果表明,该评价方法能较好地刻画图像的置乱程度,反映了置乱次数和图像置乱程度之间的关系,与主观评价结果相吻合。
  • 周晚辉, 刘文萍
    计算机工程. 2010, 36(24): 211-213. https://doi.org/10.3969/j.issn.1000-3428.2010.24.076
    摘要 ( ) PDF全文 ( )   可视化   收藏

    模糊C均值算法是图像分割的常用方法,但该算法对噪声非常敏感。为此,提出一种新算法,在模糊C均值算法基础上引进Type-2模糊理论,以提高算法的分割准确性和鲁棒性。该算法对模糊C均值算法中每一个样本的隶属度进行分段线性拉伸,利用拉伸的结果作为一个新的隶属度函数,并用该函数对图像进行分割。实验结果表明,该算法准确性较高,且具有良好的抗噪能力。

  • 多媒体技术及应用
  • 张新安, 宫彦军, 陈爱武
    计算机工程. 2010, 36(24): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2010.24.077
    摘要 ( )   可视化   收藏

    提出一种适用于AVS-M基于预测的亚像素运动估计快速搜索算法。分析亚像素候选点的匹配误差关系以排除可能性小的点,保证亚像素搜索的准确性。采用有效的搜索策略,对于不同运动特征的视频序列,在平均PSNR下降不超过0.01 dB的情况下,该算法与亚像素全搜索算法相比,减少了68.50%~87.69%的搜索点数,与中心偏置亚像素搜索算法相比,减少了44.68%~67.38%的搜索点数。

  • 范铭娜, 杨坚, 赵宇
    计算机工程. 2010, 36(24): 217-219. https://doi.org/10.3969/j.issn.1000-3428.2010.24.078
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对缓冲区下溢造成的视频播放抖动和中断问题,提出一种基于概率估计的自适应媒体播放算法。根据网络信道状态和估计的下溢概率和上溢概率控制视频帧的持续播放时间,适当控制播放速率的变化范围和变化量,减少缓冲区下溢概率和播放时延,实现视频平滑播放。仿真结果证明,该算法性能优于传统的自适应媒体播放算法。

  • 梁永生, 陈旭, 柳伟, 张基宏
    计算机工程. 2010, 36(24): 220-222. https://doi.org/10.3969/j.issn.1000-3428.2010.24.079
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为有效利用传输网络带宽、平衡播出视频质量与用户等待时间之间的矛盾,提出一种基于内容感知的视频流媒体渐进式流传输方式。在视频内容分析和理解的基础上,根据编码关键参数确定视频序列中各帧的重要性,估计帧内片层数据重要性。采用MGS编码,在MobileIP测试平台上进行实验。实验结果表明了该传输方式的正确性和有效性,能够适应网络带宽和质量可伸缩的视频流媒体。

  • 夏鹏, 宋雪桦, 陈景柱, 陈丽莲
    计算机工程. 2010, 36(24): 223-225. https://doi.org/10.3969/j.issn.1000-3428.2010.24.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    AVS1-P2标准参考软件rm52j的RDCost算法能很好地平衡视频编码质量和编码效率,但RDCost的计算复杂度大,占用了大量的编码时间。针对该问题,提出一种快速预测算法,利用帧内8×8亮度块亮度变化的方向性和邻块间预测模式的相关性进行帧内预测。实验证明,与全搜索算法相比,快速预测算法的编码时间平均节省了17%左右,且PSNR和比特率几乎不变。
  • 冯飞龙, 陈耀武
    计算机工程. 2010, 36(24): 226-227. https://doi.org/10.3969/j.issn.1000-3428.2010.24.081
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对H.264多核实时编码架构,根据编码模块的数据依赖关系,提出基于相邻宏块的并行算法,融合Slice级、宏块行级和相邻宏块级并行算法,实现多粒度并行编码算法,加大了数据并行深度。实验结果表明,该并行编码算法在图像质量几乎不变的情况下能有效提高并行加速比。

  • 工程应用技术与实现
  • 孙业超, 韩民, 杨阳, 孙伟峰, 杨明强
    计算机工程. 2010, 36(24): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2010.24.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对实际应用中雷达采集的信号数据量较大、难以实时传输和存储的问题,提出一种基于自适应重采样的雷达信号压缩算法。对雷达信号进行分段处理,根据每段信号频谱的特点自适应地确定一个重采样率,通过对信号的重采样实现对雷达信号的压缩,利用零插值和低通滤波实现对信号的重构。实验结果证明了该算法的有效性。
  • 朱宝, 杨顺昆
    计算机工程. 2010, 36(24): 231-232. https://doi.org/10.3969/j.issn.1000-3428.2010.24.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Cristian算法和Berkeley算法同步时间精度不高的缺陷,提出一种基于反射内存的网络时钟同步算法。该算法通过计算出准确的延迟得到较精确的漂移率,并采用渐入渐出的同步冗余策略来确定较精确的同步周期和同步方式。实验测试结果证明,与Cristian算法相比,该算法的时间精度更高。
  • 凌恒, 吴晓, 王宇英, 董云卫
    计算机工程. 2010, 36(24): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2010.24.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于xPC Target的嵌入式软件仿真系统,探讨仿真实时监控系统的相关技术及实现方案的不足,提出一种优化方案,以解决因仿真数据丢失、重复所导致的仿真数据不完整问题。采用模块化及层次化的设计思想,利用多线程技术进行系统实现。将该监控系统应用到智能家庭的仿真实验中,实验结果表明,经过优化后的监控系统能保证数据的完整性,提供精确的仿真结果。
  • 陈西园, 宋宪臣, 吕海燕
    计算机工程. 2010, 36(24): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2010.24.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将微机(PC)引入时间触发CAN(TTCAN)时,Windows XP系统由于基于线程优先级采用抢占式策略进行任务调度而导致非实时性问题。为解决该问题,通过研究PC内部高精度定时器及TTCAN的基本原理和结构特征,设计实现以PC结合通用CAN控制器SJA1000作为时间主节点的TTCAN,其可以满足窗口大小为毫秒级别的TTCAN应用。
  • 支亚军, 蒋林
    计算机工程. 2010, 36(24): 239-240. https://doi.org/10.3969/j.issn.1000-3428.2010.24.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究片上网络流量产生与接收模型,提出支持多种流量模型的IP核体系结构。提供微处理器接口,通过配置寄存器参数产生特定流量的数据包,并使用读寄存器得到吞吐量、延时和误码等网络性能指标数据。芯片的设计与实现基于SMIC0.13 μm标准CMOS工艺,工作频率可达到300 MHz,满足不同拓扑结构的片上网络流量产生要求。
  • 开发研究与设计技术
  • 黄寅飞, 黄俊杰, 王泊, 武剑锋, 白硕
    计算机工程. 2010, 36(24): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2010.24.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍上海证券交易所新一代交易系统中的事务建模和事务恢复技术。使用形式化语言描述证券交易事务模型,分析故障恢复的各种情况。证券交易系统的事务日志模型支持进程及主机热备切换和重启等应用场景。介绍实践中采用的优化技术,并对事务模型进行扩展。证券交易事务的建模丰富了事务信息系统模型的应用场景,为其他领域高性能高可用性系统的架构设计提供了参考。
  • 鞠训光, 张三友, 姜英姿, 宋农村, 徐德兰
    计算机工程. 2010, 36(24): 244-246. https://doi.org/10.3969/j.issn.1000-3428.2010.24.088
    摘要 ( ) PDF全文 ( )   可视化   收藏

    食品安全监督检测部门无科学依据的随机抽样检测和数据挖掘很难求得分类的数学模型。针对该问题,通过层次分析法构建饮用纯净水质量风险的数学模型,对其进行分类挖掘。应用基因表达式编程对各风险类别的模式进行发现挖掘,验证基因表达式在数据分类模式发现中的效能。数据处理结果表明,该方法可为食品检测部门提供科学量化的管理和控制风险决策模型。

  • 方勇, 刘淑芬, 费廷伟
    计算机工程. 2010, 36(24): 247-249. https://doi.org/10.3969/j.issn.1000-3428.2010.24.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为加快企业开发管理信息系统的速度,降低其开发成本,设计并实现一种基于模型驱动的工作流管理信息系统定制平台。介绍平台的各个定制模块和总体架构,举例说明利用该平台定制采购管理信息系统的方法。应用结果表明,企业可使用该平台开发和定制符合实际业务需求的管理信息系统。
  • 郭丹, 刘克勤, 林汉翮
    计算机工程. 2010, 36(24): 250-251. https://doi.org/10.3969/j.issn.1000-3428.2010.24.090
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提升数据库服务的容灾抗毁能力,设计并实现一种基于Web管理的Oracle数据库服务漂移容灾系统。系统采用动态适应网络的失效检测方法,在数据库用户主机的NDIS中间层驱动对IP报文进行重定向以实现服务漂移。实验结果证明,该系统能在较短时间内完成整个失效检测和服务漂移,且整个过程对用户透明,从而保证了数据库服务的连续性。

  • 王豪, 段茗, 李西猴, 杨红雨
    计算机工程. 2010, 36(24): 252-255. https://doi.org/10.3969/j.issn.1000-3428.2010.24.091
    摘要 ( ) PDF全文 ( )   可视化   收藏

    使用延期着色技术,无法应用硬件对图形进行反走样处理。针对该问题,提出一种延期着色的快速反走样算法。利用缓存的位置和法线信息准确高效地在缓存中进行边缘检测,对边缘部分采用加权抖动采样方法进行平滑处理。实验表明,该算法能够快速地获得效果较好的反走样结果。

  • 王景中, 李小科
    计算机工程. 2010, 36(24): 256-257. https://doi.org/10.3969/j.issn.1000-3428.2010.24.092
    摘要 ( ) PDF全文 ( )   可视化   收藏

    传统的数字版权保护系统不能完全保证数字内容防复制,系统易遭破解。针对该问题,提出基于基本输入输出系统(BIOS)的数字版权保护方案,利用计算机硬件和软件协同工作来实现对数字内容的保护,并介绍其安全处理过程。对系统进行整体流程测试,结果证明该方案有效。

  • 王钟斐, 王彪
    计算机工程. 2010, 36(24): 258-260. https://doi.org/10.3969/j.issn.1000-3428.2010.24.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析搜索引擎Google的PageRank算法,给出其存在的3个问题及针对这3个问题提出的改进。结合锚文本相似度提出一种改进的PageRank算法,利用Nutch对传统PageRank算法和改进后的PageRank算法进行实验分析与比较。实验结果表明,改进的PageRank算法提高了搜索结果的查准率,有利于减少主题漂移现象。
  • 范敏, 石为人
    计算机工程. 2010, 36(24): 261-263. https://doi.org/10.3969/j.issn.1000-3428.2010.24.094
    摘要 ( ) PDF全文 ( )   可视化   收藏

    从信息的知识发现角度出发,提出基于概率关系模型(PRM)的水体富营养化风险分析建模方法。该建模方法利用多关系数据的存储结构和存储内容对数据进行学习与挖掘,构建具有网络拓扑结构的PRM模型。示例分析结果表明,PRM模型易于解释与分析水体中各种影响因素间的相关性,该建模方法可通过分析历史数据发现水体富营养化的潜在风险,为库区水环境管理与水污染防治提供科学依据。

  • 聂南, 王秉政, 徐丽萍, 李继光
    计算机工程. 2010, 36(24): 264-266. https://doi.org/10.3969/j.issn.1000-3428.2010.24.095
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在传统错误注入方法的基础上,结合组合变异测试技术,提出一种面向组件的错误注入加权组合测试方法。对组件环境的注入条件设置加权因子,在组件集成测试系统平台下面向第三方组件进行注入测试,自动生成XML格式的测试监控日志。实验结果表明,该方法能依据组件的软件环境发现并分析从高风险到低风险的组件漏洞。

  • 李涛
    计算机工程. 2010, 36(24): 267-268. https://doi.org/10.3969/j.issn.1000-3428.2010.24.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以论文关键词为研究对象,建立一个加权网络模型,通过理论分析和仿真结果验证网络模型的度分布和点强度分布符合幂律分布,同时发现网络具有较大的聚集系数和明显的社团结构。为了验证其有效性,对2004年1月至2008年10月期间发表在《软件学报》上的论文关键词进行统计、分析并与仿真模型进行对比,结果表明理论分析结果与实证数据结果一致。
  • 薛娟, 李旭勇
    计算机工程. 2010, 36(24): 269-271. https://doi.org/10.3969/j.issn.1000-3428.2010.24.097
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于VxWorks的OpenGL图形界面开发方法。研究VxWorks下的OpenGL图形解决方案及汉字生成的基本原理,提取字符的点阵信息生成点阵字体,使用FreeType产生矢量字体。将字体以OpenGL的方式绘制在图形中,实现基于VxWorks的中文图形界面。应用结果表明,该方法具有可行性和实用性。

  • 王杰, 虞丽娟, 张辉, 黄华勇
    计算机工程. 2010, 36(24): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2010.24.098
    摘要 ( ) PDF全文 ( )   可视化   收藏

    结合属性均值和信息增益率对C4.5决策树算法进行改进,建立国内外优秀男子乒乓球运动员的比赛决策树模型,将其运用于比赛技战术诊断、评估和决策支持。实验结果表明,改进算法的建树精度较高,诊断结果较符合比赛实际;比赛评估能合理区分双方技战术实力。与专家经验比较,决策树生成的规则简便明确,能对比赛提供更准确的决策支持。

  • 杨岳湘, 苏国荣, 邓劲生
    计算机工程. 2010, 36(24): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2010.24.099
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高校园网搜索引擎的查准率,提出一种新的校园网搜索引擎排序方法。该方法基于用户查询主题、用户浏览时间和页面点击等用户行为特征,计算新的页面相关度得分,改进搜索引擎的排序结果,为用户提供更准确的查询服务。实验结果表明,在不降低查全率的情况下,应用该排序方法的查准率有明显提高。

  • 邵桢, 蔡红星, 徐春凤
    计算机工程. 2010, 36(24): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2010.24.100
    摘要 ( ) PDF全文 ( )   可视化   收藏

    采用图形处理器(GPU)为主计算核心,应用时域有限差分法(FDTD)实现电磁学中麦克斯韦方程组的快速求解。通过对FDTD求解麦克斯韦旋度方程的直接时间域的分析,给出FDTD的仿真算法。根据GPU能高效地提高FDTD的仿真速度,解决FDTD仿真算法中的计算量庞大问题。利用GPU在FDTD计算中的处理能力,实现了更长的脉冲持续时间和庞大的模型求解与仿真,在适当的时间内完成了超大量的仿真计算。根据在CPU和FDTD上的实际计算结果表明,基于GPU的FDTD仿真算法具有高精度和高效率等特点。

  • 李敬文, 于自强
    计算机工程. 2010, 36(24): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2010.24.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据立方体染色思想,建立排课表模型,引入关联锁原理,将排课表约束条件转化为立方体点线面关系,增强该模型的收敛性,从而更好地解决排课问题。分析结果表明,在教师、课程、学生等信息已知的情况下,该模型可给出教学资源消耗的最小值,达到合理利用教学资源的目的。
  • 陈志辉, 周学功, 王伶俐
    计算机工程. 2010, 36(24): 284-286. https://doi.org/10.3969/j.issn.1000-3428.2010.24.102
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为能在全局范围内快速搜索到优化的布局结果,提出一种基于量子模型的布局算法,并结合传统模拟退火算法实现FPGA布局。测试结果表明,相比VPR布局算法,该算法的布局运行速度平均提高了2倍以上,时序性能提升了2%,且随着FPGA芯片和电路规模的不断增大,能有效提高FPGA的软件运行效率。

  • 梁华, 唐元生
    计算机工程. 2010, 36(24): 287-288. https://doi.org/10.3969/j.issn.1000-3428.2010.24.103
    摘要 ( ) PDF全文 ( )   可视化   收藏

    设R为有限链环,定义从Rn到 的Gray映射 ,给出Gray映射 的一个性质。利用Gray映射的性质研究有限链环R上任意长循环码的Gray象。证明有限链环R上长为n的码C是循环码当且仅当它的Gray象 是有限域Fp上指标为pe-1长为npe-1的准循环码。

  • 李妩可, 郭赛球, 尹艳
    计算机工程. 2010, 36(24): 289-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.24.104
    摘要 ( ) PDF全文 ( )   可视化   收藏

    现有命名实体关系抽取算法没有考虑关系特征序列的模式差异。针对该不足,提出一种改进的命名实体关系抽取算法。在语料库中识别出所有命名实体,利用最短依存路径以及与实体本身关系密切的词对实体关系特征进行提取,基于核函数计算关系特征序列的相似度,输出候选命名实体关系对及其关系。实验结果表明,改进算法具有较好的查全率与查准率,其调和平均值可达78%。

  • 刘伟, 郭迎, 孟大志
    计算机工程. 2010, 36(24): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2010.24.105
    摘要 ( ) PDF全文 ( )   可视化   收藏

    现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强。针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型。在Labean模型的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);乘法模型在解决一位数连加问题后,转换为相应的加法模型进行计算。实验结果表明,该并行模型编码简单,具有较低的时间复杂度和空间复杂度。