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

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

  • 全选
    |
    专栏
  • 唐凤仙, 钱沄涛, 赵鹏飞
    计算机工程. 2011, 37(15): 1-5. https://doi.org/10.3969/j.issn.1000-3428.2011.15.001
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为实现在线生物文献磁共振成像(MRI)图像库的构建,利用图像特征的塔式梯度方向直方图(PHOG)和塔式关键词直方图(PHOW)进行互补特征表示,使用支持向量机对MRI图像与非MRI图像以及脑部MRI与非脑部MRI图像进行自动分类。实验结果表明,空间形状信息与局部分布信息融合的特征能提高图像分类的准确率,为构建在线文献中MRI图像库的知识系统提供技术支持。

  • 张政伟
    计算机工程. 2011, 37(15): 6-9. https://doi.org/10.3969/j.issn.1000-3428.2011.15.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对模型未知的非双曲型非线性序列难以实现去噪和轨迹重影的问题,基于模型选取的最小描述长度准则,从过拟合和欠拟合的角度分析边缘误差算法对离散系统的非最优性和不适应性,利用改进的全局误差算法对系统进行建模,结合梯度下降方法的稳定性和Newton-Raphson算法的快速收敛性提出一种融合算法,用于在机器精度内实现非双曲型非线性离散系统时间序列的去噪和轨迹重影。通过辅以极少点数的无污染序列和仅从单变量受扰观测序列2项实验验证该算法的有效性。

  • 董泽建, 杨猛, 刘晓君
    计算机工程. 2011, 37(15): 10-13. https://doi.org/10.3969/j.issn.1000-3428.2011.15.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    半拉格朗日方法在欧拉模型的液体与烟雾模拟中,因均值运算过多而存在数值粘性的问题,且表面提取算法会抹平液体表面的细节。为此,提出一种稳定且维护细节的液体与烟雾模拟算法。采用精确的数值方法求解对流项,在流体的边界及内部分布隐式的无质量粒子,利用简单的插值策略以及粒子和网格的双向影响,保证数值的稳定性,减少数值粘性,并结合基于显式曲面机制的表面追踪方法来实现丰富的视觉效果。实验结果证明该算法具有维护细节的能力。

  • 潘庆和, 洪炳镕, 潘启树
    计算机工程. 2011, 37(15): 14-16,22. https://doi.org/10.3969/j.issn.1000-3428.2011.15.004
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对星载软件系统因宇宙射线和环境扰动而产生的软件错误及错误传播问题,研究星载软件系统错误传播分析方法。利用该方法从信号和模块2个层面评测软件的可靠性,并根据结果对系统信号或模块的脆弱性进行分析,找出系统较为脆弱的信号与模块,以及最可能传播错误的信号传播路径。定义信号与模块的错误传播率、暴露率等参数,设计参数的计算方法,提出错误传播图的构建算法。通过具体实例的注入实验,计算分析各可靠性参数,对信号及模块的脆弱性进行评估。结果表明,定义的参数能有效描述错误传播现象,验证了算法的实用性及有效性。

  • 蔡青松, 牛建伟
    计算机工程. 2011, 37(15): 17-22. https://doi.org/10.3969/j.issn.1000-3428.2011.15.005
    摘要 ( ) PDF全文 ( )   可视化   收藏

    根据机会网络中拓扑的高度动态性和随时间演化的特性,提出一种基于边独立演化的时间演化图(E-TEG)模型。该模型采用马尔可夫链和生灭过程刻画演化过程的时间相关性,利用Laplace后继法则估计边的出生和死亡概率,E-TEG最终收敛于非均匀随机图。采用CRAWDAD数据集对模型进行实验,结果表明,E-TEG能够准确反映机会网络中消息传输路径的演化特性。

  • 邱保志, 许敏
    计算机工程. 2011, 37(15): 23-26. https://doi.org/10.3969/j.issn.1000-3428.2011.15.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为自动快速地提取聚类的边界点,减少输入参数对边界检测结果的影响,提出一种无参数聚类边界检测算法。该算法不需要任何参数,在生成的三角剖分图上计算每个数据点的边界度,用k-means自动计算边界度阈值,按边界度阈值将数据集划分为候选边界点和非候选边界点两部分,根据噪声点在三角剖分图中的性质去除候选边界点中的噪声点,最终检测出边界点。实验结果表明,该算法能快速、有效地识别任意形状、不同大小和密度聚类的边界点。

  • 软件技术与数据库
  • 张杰, 吕红, 周立军, 王丽娜
    计算机工程. 2011, 37(15): 27-29,33. https://doi.org/10.3969/j.issn.1000-3428.2011.15.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现工作流管理系统中工作流演进的控制,解决流程实例动态调整的问题,给出工作流模型相关定义的形式化表示及正确性标准,提出基于数据流相关信息历史记录的虚拟执行算法,适用于模型结构变化及模型存在循环结构等情况。该算法能判断流程实例能否迁移,通过回退和撤销的策略保证工作流实例快速迁移。具体应用实例证明了迁移算法的正确性与可行性。
  • 朱彬
    计算机工程. 2011, 37(15): 30-33. https://doi.org/10.3969/j.issn.1000-3428.2011.15.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    软件版本的频繁变更及测试资源的限制要求软件回归测试采用新的测试用例集合的生成和约简技术。为此,介绍基于决策树的回归测试子集的选取方法,将测试用例和测试需求作为一种知识表示系统,对测试知识表示系统进行约简,将约简后的系统构造成一棵决策树,由决策树获得被约简的回归测试子集。理论分析证明该方法复杂度较低。
  • 魏东平, 徐瑞敏, 贾楠
    计算机工程. 2011, 37(15): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2011.15.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对支持查询的XML数据压缩方法存在的路径和数据重复等问题,通过去除XML数据中的重复路径,简化XML数据结构,提出结构标记树的概念及其生成算法,设计一种基于结构标记树的可查询XML数据压缩方法SSTQC,对XML数据进行压缩和组织查询。SSTQC一次扫描XML文档,具有较好的的压缩性能和查询效率。
  • 张雪丽, 牛强
    计算机工程. 2011, 37(15): 37-39,54. https://doi.org/10.3969/j.issn.1000-3428.2011.15.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于点距离的时间序列相似性搜索算法鲁棒性较差的问题,提出一种面向形态的时间序列近似表示方法和相似性度量算法。算法不依赖于时间序列长度和领域知识。在充分利用时间序列时变特征的基础上,以角点为分界点,利用角点处的弯曲度提取时间序列的特征,近似表示时间序列。实验结果表明,该算法具有良好的平移和伸缩不变性及较好的鲁棒性,搜索能力更强。
  • 张宇, 邵良杉, 邱云飞, 刘威
    计算机工程. 2011, 37(15): 40-42,45. https://doi.org/10.3969/j.issn.1000-3428.2011.15.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    K-Means算法的聚类结果对初始簇的选择非常敏感,通常获得的是局部最优解而非全局最优解。为此,在K-Means聚类算法基础上,引入组合聚类和竞争学习概念,提出一种基于竞争学习的K质心组合聚类算法CLK-Centroid。该算法采用竞争学习策略计算簇的质心,以适应噪声数据和分布异常数据的要求,使用组合聚类策略提高聚类的精度。在数据集上构建多个CLK-Centroid聚类器进行聚类,构建子簇相似矩阵,并根据子簇之间的相似性合并相似簇。理论分析和实验结果表明该算法能够提高聚类质量。
  • 吕素刚, 郑洪源
    计算机工程. 2011, 37(15): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2011.15.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究Pellet系统本体概念分类算法及其优化技术,在此基础上给出一种基于扩展标记的改进算法。该算法通过概念间已知的包含关系,控制分类过程中遍历时概念加入的顺序,并最大程度地双向传播这些关系,从而有效地降低概念包含测试的次数。验证结果表明,该算法的概念分类性能平均提高约22%。
  • 李书举, 李文敬, 王汝凉, 马俊, 刘阿宁
    计算机工程. 2011, 37(15): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2011.15.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决智能交通系统中交通运输网络分析和最短路径问题,提出加权标识S-图最短路径算法。根据Petri网基本原理和加权S-图的特点,给出交通网络加权S-图的网模型。阐述加权标识S-图最短路径的基本原理、求解加权标识S-图的最短路径定理及证明。通过交通运输网络示例和实验对算法进行验证,对比分析算法性能。结果表明,加权标识S-图最短路径算法能够更有效地求解交通网络最短路径。
  • 陈振庆
    计算机工程. 2011, 37(15): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2011.15.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析基于描述逻辑的统一建模语言(UML)类图形式化方法的研究现状和存在的问题,提出一种基于描述逻辑的带依赖属性UML类图的形式化方法。研究带依赖属性UML类图的数据属性依赖、行为属性依赖和全局属性依赖的描述逻辑形式化问题。给出带依赖属性UML类图向描述逻辑知识库转化的方法,以及带依赖属性UML类图知识库可满足性定理及其正确性证明。
  • 李娜, 刘俊辉
    计算机工程. 2011, 37(15): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2011.15.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种适用于实时性环境的Java虚拟机垃圾收集算法。该算法通过对增量式收集器中堆空间划分方式和引用跟踪进行改进,以减少垃圾收集时带来的不确定性暂停,并且该算法可以指定用户在一个时间段内进行垃圾收集,以便使应用程序暂停时间达到最短,从而适用于实时性环境。实验结果表明,该算法能有效减少垃圾收集时暂停的频率和时长。
  • 李鑫, 李战怀, 张晓
    计算机工程. 2011, 37(15): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2011.15.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足海量存储文件系统级性能评测需求,开发一个通用的符合POSIX.1标准的文件系统基准评测工具LZpack,可为不同文件系统的性能评测比较提供一种有效的方法,也可为使用文件系统操作API集合的应用程序设计者提供性能评价的依据。LZpack采用集群评测的评测架构,可以对文件I/O性能及元数据操作性能进行准确评测。对LZpack的系统结构和关键问题进行描述,对使用LZpack在不同文件系统上的测试结果进行分析,提出LZpack下一步的改进思路。
  • 网络与通信
  • 孟宪明, 孔锋
    计算机工程. 2011, 37(15): 58-59,62. https://doi.org/10.3969/j.issn.1000-3428.2011.15.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有3G系统传递过程中系统开销较大的问题,提出一种改进的基于网关位置寄存器(GLR)的3G网络呼叫建立机制。利用GLR在3G网络中的作用,采用本地路由和缓存策略改进现有3G系统中的呼叫建立机制。仿真结果表明,在该机制中,存在一个最优的移动域门限值来平衡位置更新和终端寻呼的代价,从而获得位置管理总代价最小化。
  • 李沛, 王晖, 樊鹏翼, 张鑫
    计算机工程. 2011, 37(15): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2011.15.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在满足网络吞吐量要求的前提下,研究节点的自私功率控制行为对网络性能的影响。针对非相干频移键控调制方式,证明最优传输策略的存在性,提出一个重复的动态博弈。由于链路会将发送功率从干扰较高的时间段移到干扰较低的时间段,该博弈在某些情况下无法收敛,因此引入惩罚函数确保该博弈收敛,并通过模拟实验验证该方法的有效性和正确性。
  • 黄建华, 党延忠
    计算机工程. 2011, 37(15): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2011.15.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为衡量网络结构破坏和动态流变化对网络性能的影响,构造一个具有二维特征的抗毁性测度综合效率指标,利用基于度和介数的节点删除法模拟蓄意攻击,将网络遭遇攻击后动态流的总流动成本的倒数作为网络的综合效率值以评价网络遭遇攻击后的破坏程度,并设计网络抗毁性能评价算法。以某快递企业的配送网络为例进行验证,结果表明对于具有动态流的现实网络,该指标能有效地揭示其破坏 状况。
  • 刘玉梅, 李艳, 吕博
    计算机工程. 2011, 37(15): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2011.15.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多跳稠密的移动Ad hoc网络面临的网络生存时间、无线资源利用效率以及时延要求等问题,提出一种新的功率控制MAC协议,该协议在功率退避基础上结合改进的时间退避机制,采用较灵活的竞争窗口调节方法有效地缓解冲突。仿真结果表明,该协议可以减少移动节点消耗的功率,提高节点的能量利用效率和系统的吞吐量性能。
  • 杨世恩, 陈春梅
    计算机工程. 2011, 37(15): 69-72. https://doi.org/10.3969/j.issn.1000-3428.2011.15.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    跨层资源优化是设计认知无线网络重要的一环,是典型的多目标优化问题。为此,提出一种自适应克隆与邻域选择优化算法解决认知无线网络中的资源优化分配问题。以使用带宽、消耗功率、数据传输速率等指标作为认知网络优化目标,并将其在算法中进行优化。通过2种典型测试函数的仿真比较,结果表明该算法能够有效解决认知无线网络中的频谱资源分配、功率控制及速率提升等多目标优化问题,且与SPEA-2算法和NNIA算法相比,具有明显的优越性。
  • 刘顺兰, 钱帅军
    计算机工程. 2011, 37(15): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2011.15.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于垂直分层空时码的MIMO-OFDM系统提出一种高效的QMC检测算法,该算法对信道矩阵进行一次排序QR分解,对最先检测的信号层采用ML-OSIC算法,用M算法检测中间的信号层,逐层增加保留值M以提高算法有效性,利用串行干扰消除检测余下的信号层。与QRD-M算法相比,QMC检测算法能降低计算复杂度。仿真结果表明,该算法以更低的计算复杂度获得更接近最大似然检测的性能,取得性能与复杂度之间的折中更理想。
  • 韦丽霜, 宋伟
    计算机工程. 2011, 37(15): 76-78. https://doi.org/10.3969/j.issn.1000-3428.2011.15.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统网络消息传播基于存储转发路由机制,网络节点对于网络消息不进行任何处理,网络编码理论允许节点对传播的信息进行编码处理。基于此,利用网络编码数据包能携带更多网络信息的特点,提出一种对等网络环境下的互惠资源共享方法,保证对等网络资源共享的高可靠性和鲁棒性,并通过仿真实验加以实现。仿真实验结果表明,网络编码互惠资源共享方法能够提高对等网络资源共享服务的整体下载效率。
  • 刘磊, 冯慧芳
    计算机工程. 2011, 37(15): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2011.15.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为改进传输控制协议(TCP)在无线网络环境下的性能,分析Ad Hoc网络数据丢失的原因,提出一种区分无线丢包和拥塞丢包的算法。该算法通过在发送端检测返回的重复Ack的相对单向传输时延,探测到网络真实的拥塞状况,以便采取合理的拥塞控制措施。仿真结果表明,该算法能够正确区分无线丢包和拥塞丢包,改善Ad Hoc网络的TCP性能。
  • 晁媛媛, 卢雷
    计算机工程. 2011, 37(15): 82-84,88. https://doi.org/10.3969/j.issn.1000-3428.2011.15.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对通信系统建模复杂度高、可靠性差、模型缺乏形式化验证方法以及可重用性差的问题,提出一种基于分层思想,并结合面向对象的概念,利用着色Petri网(CPN)对基本通信系统进行建模的方法。该方法融合CPN和面向对象技术的优点,从形式化、可视化的角度描述基本通信系统的运行过程。以一个简单的基本通信系统为例进行建模,证明该模型与实际系统中的对象可以相互对应,易于理解和实现。
  • 孙泽宇, 魏巍, 李传锋
    计算机工程. 2011, 37(15): 85-88. https://doi.org/10.3969/j.issn.1000-3428.2011.15.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络在对目标区域进行K覆盖过程中易产生大量冗余节点,消耗网络中大量节点能量,并受外界环境因素制约。为此,提出一种基于事件概率的K覆盖算法。根据对监测目标区域节点关注程度的大小赋予不同概率值,通过节点之间信息交换和关联属性确定最小节点集和最大目标集,从而完成对目标区域节点K覆盖,优化网络资源,减少节点能量的消耗。仿真实验表明,该算法能够以较小的代价完成对目标区域节点K覆盖,延长网络生存周期,具有较好的实效性和稳定性。
  • 张娓娓, 陈绥阳, 余洋
    计算机工程. 2011, 37(15): 89-91,102. https://doi.org/10.3969/j.issn.1000-3428.2011.15.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对等(P2P)网络中的搭便车问题使得网络节点只享用信息资源服务而不为系统贡献资源,导致网络中的共享资源不断减少,严重影响P2P网络系统的性能。为此,根据博弈论中的纳什均衡理论提出基于RDEC算法的激励机制。通过模拟实验并对相关数据进行分析,结果表明,该策略能改进P2P网络中资源的公平共享,最大化系统的效用。
  • 安全技术
  • 刘竹松, 陈平华
    计算机工程. 2011, 37(15): 92-94,109. https://doi.org/10.3969/j.issn.1000-3428.2011.15.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于网格状多涡卷蔡氏混沌系统和离散余弦变换(DCT)理论,提出一种改进的数字水印算法。采用网格状多涡卷蔡氏混沌系统生成的混沌序列作为密钥,增强算法的安全性;利用网格状多涡卷混沌系统复杂的混沌动力学行为,弥补低维混沌系统用于数字水印时密钥空间过小的缺陷。实验结果表明,该方案在抗几何攻击、抗裁剪和密钥空间抗穷举攻击方面具有较好的特性。
  • 任艳丽, 陆海宁
    计算机工程. 2011, 37(15): 95-97,105. https://doi.org/10.3969/j.issn.1000-3428.2011.15.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    签密方案可以同时实现保密和认证,且实现代价小于加密和签名之和,但大多数签密方案都没有严格的安全证明。为此,基于椭圆曲线群上的困难问题提出一个可证明安全的签密方案。方案仅需要一次双线性对运算,实现快速。在标准模型下,证明该方案既具有密文不可区分性与签名不可伪造性,也具有不可否认性、前向安全性和公开可验证性。
  • 任泽民, 何传江, 李梦, 李建国
    计算机工程. 2011, 37(15): 98-99,115. https://doi.org/10.3969/j.issn.1000-3428.2011.15.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前多数水印方法通过实验获取最佳融合参数或直接采用固定的融合参数,但都无法获得理想的效果。为此,提出一种自适应计算融合参数的方法,该方法可以针对不同的载体图像、水印信息及攻击类型计算出对应的融合参数。与现有方法相比,该方法可以避免重复实验,无需对嵌入水印的载体图像所受攻击类型进行预估。实验结果表明,该方法自适应能力强、运算效率较高。
  • 柏骏, 张串绒, 王坤, 崔晓臣
    计算机工程. 2011, 37(15): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2011.15.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于身份的广义签密算法,该算法以一个密码模块实现签密、加密和签名3种功能,减少密码组件,可满足于更广泛的应用需求。给出详细定义,验证算法的正确性,并对其性能进行分析。分析结果表明:算法同时满足机密性和可认证性,与已有的L-K算法相比,在不考虑预计算的情况下,计算量具有一定优势。
  • 杨爱梅, 彭维平
    计算机工程. 2011, 37(15): 103-105. https://doi.org/10.3969/j.issn.1000-3428.2011.15.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对辫群上左右子群的可交换特性、共轭查找问题及p次根的难解性问题,提出一个基于辫群的指定验证者代理签名方案。在指定验证阶段,该方案使用验证者的私钥,使得除了指定的验证者之外,其他人都无法验证签名的合法性。实验结果表明,该方案安全有效,可以满足指定验证者代理签名的需求。
  • 胡永涛, 姚静晶, 胡善学
    计算机工程. 2011, 37(15): 106-109. https://doi.org/10.3969/j.issn.1000-3428.2011.15.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在病毒、木马泛滥的情况下,智能卡终端的安全性得不到保障,因此在智能卡私钥文件的生命周期中(如产生、更换、撤销过程)仍然存在安全风险,导致以私钥安全为核心的各类PKI应用出现各种问题。为此,介绍原有智能卡安全体系,对私钥在整个智能卡生命周期中的使用进行研究,并对潜在的风险进行全面分析,提出一种基于生产公钥证书的智能卡私钥保护方案。
  • 袁柯, 宋顺林, 姜自雷
    计算机工程. 2011, 37(15): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2011.15.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高软件安全性,提出一种基于模型驱动架构(MDA)与统一建模语言(UML)扩展机制的安全软件开发方法。采用UML扩展机制建立系统安全相关的平台无关模型,将软件的安全性分析提前到设计的早期;利用MDA方法进行软件安全属性的建模,降低后期开发的风险与成本。图书管理系统实例验证了该方法的有效性。
  • 张小波, 程良伦
    计算机工程. 2011, 37(15): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2011.15.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    虚拟专用网络(VPN)中的IPSec协议不能解决通信各方的身份认证问题。为此,在VPN中引入PKI认证技术,描述PKI在VPN中的应用,包括身份认证、密钥管理和访问控制3个方面,给出PKI在VPN中的配置模型与功能模型,并对VPN用户数字签名的实现过程进行分析。
  • 金伟, 李明禄, 翁楚良
    计算机工程. 2011, 37(15): 116-118,121. https://doi.org/10.3969/j.issn.1000-3428.2011.15.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析虚拟机监视器的安全性能,结合开源虚拟化软件Xen分析其潜在威胁和漏洞,如超级调用、I/O直接内存传输等。设计并实现一种通过修改Xen VCPU状态信息来破坏虚拟机稳定性的方法,同时给出具体的防范措施,如可以对关键数据结构计算其校验值,及时发现是否被入侵,也可以直接禁止模块的加载,避免一切可能由模块带来的安全性问题。
  • 覃德泽
    计算机工程. 2011, 37(15): 119-121. https://doi.org/10.3969/j.issn.1000-3428.2011.15.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种安全结构化对等网络的节点信誉管理机制。使用全局储存方式保存信誉度信息,将文件信誉与节点信誉相结合,避免恶意节点通过修改标识符伪装友好节点的行为。对文件共享系统中的基本操作过程进行分析。在各种节点行为下进行模拟实验,结果证明了该信誉管理机制的有效性。
  • 人工智能及识别技术
  • 赵秀宽, 阳建宏, 黎敏, 徐金梧
    计算机工程. 2011, 37(15): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2011.15.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的机器学习方法在解决不平衡分类问题时,得到的分类器具有很大的偏向性,表现为少数类识别率远低于多数类。为此,在旋转森林分类方法的基础上,提出一种改进的不平衡数据处理方法——偏转森林。通过对少数类进行过抽样改变训练数据的分布以减小数据的不平衡,采用随机抽取的方式确保生成偏转矩阵的样本间存在差异,从而提高集成分类器的分类精度。实验结果表明,该方法能取得较好的分类性能,具有较高的少数类识别正确率和较低的多数类识别错误率。
  • 毛军军, 李侠, 吴涛
    计算机工程. 2011, 37(15): 125-127. https://doi.org/10.3969/j.issn.1000-3428.2011.15.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统粗集理论中属性赋权不一致,甚至相悖的问题,把2个概率分布的相对熵扩展到任意2个单维向量的相对熵,并将相对熵视作一种距离。通过定义属性重要度的代数观和粒度观确定优化权重的取值范围,根据各方案的属性值尽可能靠近理想值、远离负理想值的原理,建立单目标赋权优化模型。针对等价关系的局限性,将优势关系引入属性权重确定方法中。基于优势关系的序信息系统,将代数观下和粒度观下的权重通过相对熵优化模型进行耦合,得到多属性决策中属性权重的优化解。算例分析结果证明了该模型的有效性。
  • 赵志刚, 常成
    计算机工程. 2011, 37(15): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2011.15.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    粒子群优化算法在求解复杂函数时,存在收敛速度慢、求解精度不高、易陷入局部最优点等问题。为此,提出一种自适应混沌粒子群优化算法。在基本粒子群算法中引入混沌变量,当算法陷入早熟收敛时进行混沌搜索,同时引入非线性递减的惯性权重。实验结果表明,该算法具有较快的收敛速度和较高的收敛精度,能有效避免早熟收敛问题。
  • 吴敬桐, 陈玉泉
    计算机工程. 2011, 37(15): 131-133,148. https://doi.org/10.3969/j.issn.1000-3428.2011.15.0041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种主次模板方法,构建面向童话故事的概念关系。对于主模板的构建,引入部分句法分析的模式;对于次模板的构建,引入生物信息学中序列比对的方法,同时在迭代过程中,加入模板置信评价机制。对童话故事内容进行抽取概念对的实验,结果表明,采用主次模板方法具有较高的正确率。
  • 杨为民, 李龙澍
    计算机工程. 2011, 37(15): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2011.15.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统信息检索模型的信息获取准确率较低。针对该问题,提出一种基于场论的高精度信息检索模型,在考虑标引词之间相关性的前提下,以规范化标引词的数量作为文档信息量,构建一个文档信息场。该信息场以文档间相互作用的场力大小度量文档的相关性,由此得到更精确的检索结果。实验结果验证了该模型相对于同类模型的优越性。
  • 张建明, 杜丹, 刘俊宁
    计算机工程. 2011, 37(15): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2011.15.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种2D-Gabor小波与核线性鉴别分析(KLDA)相结合的特征提取方法。该方法对经过预处理的人脸图像进行多方向、多尺度的2D-Gabor滤波,将滤波后的图像看作独立样本加入原样本库中,对新样本利用KLDA方法进行二次特征提取,得到较理想的类内聚度和类间散度样本特征,再采用三阶近邻分类器进行特征分类处理。实验结果表明,该方法相比传统方法识别率更高,易于工程实现。
  • 刘文斌, 张守志, 施伯乐
    计算机工程. 2011, 37(15): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2011.15.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    飞行员模拟机复训问题是一个多目标、多资源约束的排班问题,具有较高的复杂度,传统遗传算法无法有效求解该问题。为此,提出一种新的遗传算法,利用基因适应度对交叉、选择操作进行改进,以提高种群的多样性和进化性能。在仿真数据和真实数据上的实验结果表明,该算法有效提高了解的精度,加快了种群的收敛速度。
  • 黄炜, 张伟, 夏利民
    计算机工程. 2011, 37(15): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2011.15.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于人脸运动特征和高阶奇异值分解的驾驶疲劳识别方法。利用光流技术计算人脸皮层的运动速度,以此作为疲劳特征。为消除身份、光照和姿态等因素对疲劳识别的影响,利用高阶奇异值分解将疲劳特征与身份信息、光照信息、姿态信息分离。在疲劳子空间采用余弦距离最近邻方法进行疲劳识别。对不同光照条件下、不同人、不同姿态的疲劳状态进行识别实验,实验结果表明,该方法具有较好的识别效果。
  • 李晗, 武奇生
    计算机工程. 2011, 37(15): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2011.15.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在雨天交通视频中,车辆同时受阴影和水汽拖尾的干扰。为此,在分析目标车辆、路面、阴影和水汽拖尾区域特性的基础上,提出一种融合颜色相关性和纹理差异的阴影检测方法。由当前点与背景点的HIS向量点积测量颜色相关程度,检测出车辆目标和水汽拖尾区域,利用当前区域和背景区域的纹理差异区分深色车辆和阴影。实验结果表明,该方法能较好地检测雨天交通视频中运动车辆的投射阴影,且能有效去除水汽拖尾,从而保证车辆的正确分割。
  • 曾斌, 姚路, 陈志诚
    计算机工程. 2011, 37(15): 149-151,167. https://doi.org/10.3969/j.issn.1000-3428.2011.15.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一个基于声纹识别的Web身份认证系统。在浏览器端利用自主开发的ActiveX录音控件录取封装使用者的声纹特征并传送给服务器,服务器端使用隐马尔科夫模型表述单字,单字之间通过增加静音状态分割以及语音训练形成稳定的声纹特征模型作为身份验证的基础库。实际测试结果表明,该系统识别性能好、可移植性强,适用于网络资源的远程声控。
  • 王长清, 王振玲
    计算机工程. 2011, 37(15): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2011.15.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决无人机(UAV)在突发威胁下的环境感知问题,提出一个基于后验概率支持向量机(PPSVM)的时变贝叶斯网络(TVBN)态势评估模型,利用PPSVM完成突发威胁观测信息的分类处理,将分类信息的不确定度作为态势评估的证据,使用概率推理实现动态环境下的态势评估。以UAV规避空中突发威胁为仿真背景验证该模型的正确性,并表明其评估结果能真实地反映环境变化情况。
  • 王快妮, 钟萍, 赵耀红
    计算机工程. 2011, 37(15): 155-157,163. https://doi.org/10.3969/j.issn.1000-3428.2011.15.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对标准支持向量机对噪声和异常值比较敏感的问题,通过限定噪声和异常值的损失上界,提出一种基于不对称Ramp损失函数的鲁棒支持向量回归机模型,应用凹凸过程将其由非凸优化问题转化为凸优化问题并利用牛顿法进行求解。对上证指数和香港恒生指数收盘价的预测结果表明,该模型能在一定程度上抑制噪声和异常值的影响,从而提高预测精度及减少下跌风险,达到规避风险的目的。
  • 何海涛, 宋健
    计算机工程. 2011, 37(15): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2011.15.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种交通灯箭头形状识别方法,提出链码趋势表的概念。根据交通灯颜色特征,在RGB颜色空间内进行颜色过滤和颜色加强,得到交通灯候选区域;利用轮廓跟踪算法分割图像,得到目标轮廓链码;计算链码在链码趋势表中的匹配率,结合箭头的对称特征和边长度比例特征得到交通灯箭头匹配率,并根据实验数据确定识别区间。实验结果表明,该方法的识别准确率较高。
  • 李红婵, 朱颢东
    计算机工程. 2011, 37(15): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2011.15.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的动态自适应克隆选择并行算法。在每次迭代过程中,动态计算每个抗体的变异概率,根据抗体的亲和度将抗体种群动态分为记忆单元和一般抗体单元,以球面杂交方式对种群进行调整,加快算法的全局搜索速度。同时针对算法计算量大的缺点,设计对应的并行计算方法。实例结果表明,该算法耗时较少,收敛精度较高。
  • 朱莎莎, 刘宗田, 付剑锋, 朱芳
    计算机工程. 2011, 37(15): 164-167. https://doi.org/10.3969/j.issn.1000-3428.2011.15.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统时间短语识别方法存在中文文本时间短语边界定位不准确和长距离依赖的问题。为此,提出一种基于条件随机场(CRFs)的时间短语识别方法。采用基于机器学习的方法识别时间短语,分析中文文本中时间短语的词法、句法和上下文信息等语言学特征,将时间短语分为日期型和事件型2种类型,并半自动构建3个常用词表作为外部特征。在此基础上,引入能整合不同层面特征的CRFs方法,将识别问题转化为序列标注问题。实验结果表明,该方法在日期型时间短语和事件型时间短语识别上分别取得95.70%和85.75%的F1值,识别效果较好。
  • 刘端阳, 邱卫杰
    计算机工程. 2011, 37(15): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2011.15.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多标签主动学习速度较慢的问题,提出一种基于平均期望间隔的多标签分类的主动学习方法。计算支持向量机分类器中的期望间隔,并将其作为样本选择标准。实验结果表明,该方法在分类精度、Hamming Loss、Coverage等评价标准上优于基于决策值和后验概率等主动学习策略,能更好地评价未标记样本,有效提高分类精度和速度。
  • 王晓霞, 李振龙, 辛乐
    计算机工程. 2011, 37(15): 171-173,176. https://doi.org/10.3969/j.issn.1000-3428.2011.15.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用主动形状模型提取人脸嘴巴几何特征,利用Gabor小波提取眼睛和眉毛频域特征。根据人脸表情特征基于分类树思想将表情进行三层分类。第1层以嘴宽高比、嘴高、嘴宽高差作为最近邻的输入进行训练实现粗分类;第2层以嘴宽、嘴宽高差作为最近邻的输入进行训练实现分类;第3层以眼睛和眉毛区域15个关键点的Gabor小波特征作为最近邻的输入进行训练实现细致的分类。整个识别过程由粗到细,融合了几何特征和频域特征。实验结果表明该方法是有效的。
  • 蒋艳荣, 刘习文, 陈耿涛
    计算机工程. 2011, 37(15): 174-176. https://doi.org/10.3969/j.issn.1000-3428.2011.15.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用最大匹配算法对高棉语进行分词准确率较低,且难以正确识别词库中没有的新词。针对该问题,采用改进的Viterbi算法,利用自动机实现音节切分,通过最优选择及剪枝操作提高分词效率,以统计语言模型对未知新词进行数据平滑,提高识别正确率。实验结果表明,改进的Viterbi算法具有较高的分词效率和准确率。
  • 龚承柱, 诸克军, 郭海湘
    计算机工程. 2011, 37(15): 177-180. https://doi.org/10.3969/j.issn.1000-3428.2011.15.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究通信网络在不同目标下的铺设策略。为满足不同需求,建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图。根据网络设计标准,以最低成本为唯一目标建立最短路径模型,利用Prim算法求解得到最小生成树。在最小生成树逻辑结构上建立稳定性度约束模型,给出满足度约束的铺设方案。综合考虑网络铺设的多方面影响因素,建立多目标组合优化模型,基于蚁群算法设计不同链路通断概率、不同链路数目和较高稳定性下的全局最优铺设策略。
  • 朱颢东, 李红婵
    计算机工程. 2011, 37(15): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2011.15.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对互信息方法在精度方面的不足,通过引入粗糙集,给出一种基于关系积理论的属性约简算法,以此为基础提出一个适用于海量文本数据集的特征选择方法。该方法采用互信息进行特征初选,利用提出的属性约简算法消除冗余,获得较具代表性的特征子集。实验结果表明,该特征选择方法能获得冗余度小且较具代表性的特征子集。
  • 张承伟, 杨子国
    计算机工程. 2011, 37(15): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2011.15.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统的中长期模糊聚类预测算法自变量权重选择不合理、截水平集合元素不全面、相关因子计算方法单一等缺陷,提出改进的预测算法。该算法利用关联度分析计算自变量权重,通过建立相关因子计算方法库,按照相对传递总偏差最小原则选择最佳相似矩阵进行聚类,以等价矩阵所有元素的去重集合作为截水平集合求最佳聚类。实验结果证明该算法可提高预测的准确性。
  • 李伟, 陈临强, 殷伟良
    计算机工程. 2011, 37(15): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2011.15.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对高斯混合模型中均值和方差的学习,提出基于自适应学习率的背景建模方法。统计每个像素模型被匹配的次数,在线更新学习率。在初始化背景时,分配一个全局的学习率,采用传统高斯混合模型的学习方式;在更新背景时,为每个像素分配一个学习率,采用自适应的学习方式。实验结果表明,该方法与传统高斯混合背景模型相比,有较好的学习能力与稳定性,能提高运动目标检测的正确率。
  • 图形图像处理
  • 刘笃晋, 孙淑霞, 丁照宇, 李思明
    计算机工程. 2011, 37(15): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2011.15.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统图像边缘检测方法检测效果不理想的问题,利用四元数的矢量旋转原理,将一种改进后的粒子群优化算法引入四元数图像边缘检测中,提出一种新的彩色图像边缘检测方法。实验结果表明,该方法对彩色图像的边缘检测效果较好,能够提取图像纹理细节,且算法稳定、容易收敛,边缘检测速度也较快。
  • 陈颖, 李神速
    计算机工程. 2011, 37(15): 193-194. https://doi.org/10.3969/j.issn.1000-3428.2011.15.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决传统的彩色化算法中效果不佳、速度慢等问题,提出一种基于遗传算法的图像彩色化方法。该方法先产生初始种群,将源图像块和目标图像块的亮度特征以及Tamura纹理特征构成适应度函数,初始种群经过选择、交叉和变异等操作逐代进化后,将源图像块的颜色转移到匹配的目标图像块中,得到最终的彩色化图像。实验结果表明,与其他彩色化方法相比,该方法能在缩短运行时间的同时,有效提高彩色化质量。
  • 李宝磊, 汪晓锋, 丁华伟, 施心陵
    计算机工程. 2011, 37(15): 195-196. https://doi.org/10.3969/j.issn.1000-3428.2011.15.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为将《颜勤礼碑》现有碑文中的部件合成新颜体字,需要进行汉字部件处理。现有的主流图像处理软件无法在不改变字体部件大小、边缘形态的情况下对其横向、纵向加粗或者细化部件。为此,提出一种汉字部件膨胀、细化以及优化的旋转算法。该算法可解决采用普通算法对部件多次旋转后严重失真的问题。基于该算法编写的《颜勤礼碑》汉字软件可以通过人工微调的方式横向、纵向加粗或者细化部件笔画以及旋转部件,以使合成的新字整体上达到协调、美观的效果。
  • 刘张桥, 王成良, 焦晓军
    计算机工程. 2011, 37(15): 197-200. https://doi.org/10.3969/j.issn.1000-3428.2011.15.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对多核环境下的图像分割并行算法进行研究,在基于正交小波分解的多分辨率图像锥中引入模糊C-均值(FCM)算法,采用OpenMP语言设计P-FCM多核并行模型,并给出该模型的算法实现步骤。在对初始图像数据预处理时,采用矩形块数据分割法进行图像分块,将分块后的子图像数据作为并行运算时的输入数据由主线程分给不同的处理器。实验结果表明,在处理较大图像时,该算法效率较高。
  • 刘倩, 闫宇壮, 黄新生
    计算机工程. 2011, 37(15): 201-202,211. https://doi.org/10.3969/j.issn.1000-3428.2011.15.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于像素灰度和基于特征的相关匹配跟踪算法跟踪精度不高,只能匹配定位到整像素点。针对该问题,采用相关函数拟合极值法对整像素匹配点进行亚像素定位。设计一种新的实验方法和基于边缘特征的相关匹配跟踪算法。实验结果表明,该算法可以达到0.1级别的亚像素定位精度。
  • 刘文静, 贾振红, 郜青梅
    计算机工程. 2011, 37(15): 203-204,217. https://doi.org/10.3969/j.issn.1000-3428.2011.15.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    最大类间方差(Otsu)在用于含噪图像的分割时,不能取得理想的分割效果。针对该问题,在Otsu分割方法的基础上,结合小波包分析,提出一种新的含噪遥感图像分割算法。该算法用小波包对含噪遥感图像进行分解,采用自适应阈值的方法去除图像中的噪声,应用Otsu方法对图像进行分割。仿真实验表明,该算法具有较好的抗噪性能及分割效果。
  • 李文珺, 丁岳伟
    计算机工程. 2011, 37(15): 205-207,220. https://doi.org/10.3969/j.issn.1000-3428.2011.15.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    鉴于网络上广泛使用的验证码类型存在安全性不高的问题,从验证码的破解角度,提出一种新的针对倾斜数字的自动矫正算法,可自动找出数字字符底边和倾斜方位角。算法包括3个方面,即验证码数字坐标化、通路搜索及通路分析。坐标化基于前期预处理过程,能定位倾斜角度。通路搜索确定字符连通情况并为后续通路分析阶段提供判定信息。经过实验证实,该算法对于标准字符能达到精度接近100%的矫正率,对于微形变的字符也能达到约95%的平均识别率。
  • 多媒体技术及应用
  • 柳伟, 陈旭, 梁永生, 张基宏
    计算机工程. 2011, 37(15): 208-211. https://doi.org/10.3969/j.issn.1000-3428.2011.15.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于贪婪算法的MGS可伸缩编码的码率控制优化方法。该方法以较低的计算复杂度优化MGS编码,根据不同帧类型和质量层类型的统计特性分别建立不同的率失真模型,并基于贪婪算法确定MGS的片层优化分配方案。实验结果表明,该方法在相同码率下明显提高解码图像的质量,平均峰值信噪比可提高0.5 dB。
  • 张建明, 李梅, 李广翠
    计算机工程. 2011, 37(15): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2011.15.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前大多数的视频语义概念提取研究没有考虑到视频多模态之间的关联共生特性,而在样本的标注方面采用自定义的概念进行标注,会影响语义概念提取的准确率。针对上述问题,提出结合Simfusion算法和用本体知识库标注样本的方法提取视频的语义概念,该方法根据镜头内容变化提取关键帧,在提取出镜头内容时,有效地利用镜头多模态之间的时序关联共生特性,同时运用本体知识库中的概念标注样本、训练分类器,弥补传统方法在标注样本时存在的主观、不规范等不足。实验结果表明,该方法在视频语义概念提取的研究中,有较高的准确度、可操作性强。
  • 邓莉琼, 陈丹雯, 袁志民, 吴玲达
    计算机工程. 2011, 37(15): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2011.15.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对目前相似视频关联分析领域的相似视频理解、相似视频匹配、相似视频探测等进行比较和论述。介绍相似视频匹配方面的几种不同的匹配技术,探讨不同技术中存在的主要优势和缺陷,并介绍近年来在相似视频探测方面的最新技术和原理。结合实际应用讨论该领域目前存在的问题和发展趋势。
  • 文斌, 何明华, 黄敏琪
    计算机工程. 2011, 37(15): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2011.15.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    指数哥伦布码是AVS 视频压缩标准中熵编码的重要组成部分。在研究指数哥伦布码的特点及其编解码算法的基础上,利用哥伦布码码字的二进制大小与编码码值的数学关系,提出一种新的指数哥伦布编解码算法。尤其是在指数哥伦布解码方面,摒弃变长码只能逐位读取、逐位判断计算的思路,采用32 bit读取并用设定公式计算的方法。实验结果表明,该算法比AVS参考代码中的指数哥伦布编、解码方法所用时间分别缩短约10%和30%。
  • 马鹏, 潘建寿, 曹玲玲
    计算机工程. 2011, 37(15): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2011.15.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对全局运动估计过程常伴有局部运动的问题,提出一种基于LMedS&LS的全局运动估计算法。通过获取相邻2帧图像上对应特征块的坐标,将该算法应用到仿射变换模型中,估计出全局运动参量,并根据运动参量采用双线性内插法完成图像配准。实验证明,该算法相对于LMedS算法在精确度和实效性2个方面都有改进。
  • 俞佳嘉, 张兴敢, 唐岚
    计算机工程. 2011, 37(15): 224-225. https://doi.org/10.3969/j.issn.1000-3428.2011.15.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低H.264/AVC高编码的复杂度,提出一种改进的H.264帧内预测算法来选择最优预测模式。该算法利用宏块之间以及宏块内像素之间的相关性进行方向检测,并且优先考虑直流模式,从而判断最可能的模式选择方向。实验表明,该算法能够在保持信噪比和比特率几乎不变的情况下,减少70%左右的编码时间,从而降低编码复杂度。
  • 工程应用技术与实现
  • 陆浩, 王振占
    计算机工程. 2011, 37(15): 226-227,231. https://doi.org/10.3969/j.issn.1000-3428.2011.15.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足信息的高速大容量存储需求,提出基于闪存(FLASH)的固态存储器设计方法。介绍FLASH的结构、存储操作的实现方法和高速存储等相关技术。以通用串行总线和现场可编程门阵列(FPGA)可编程设计为基础,通过FPGA对多片FLASH的编程控制实现高速大容量存储。仿真结果证明,该方法能实现80 MB/s的数据记录速度和20 MB/s的数据回放速度,以及256 GB的存储容量。
  • 周晓光, 黄景涛
    计算机工程. 2011, 37(15): 228-231. https://doi.org/10.3969/j.issn.1000-3428.2011.15.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究Adams虚拟样机模型与Simulink控制器的分布式协同仿真方法,提出应用高层体系结构技术构建一个跨学科的分布式仿真环境,对2个不同学科的仿真模型进行联邦成员化封装,在RTI软件支撑下进行多节点的分布式协同仿真。通过实例验证该仿真方法的有效性。
  • 韩鑫, 鲍可进
    计算机工程. 2011, 37(15): 232-234,237. https://doi.org/10.3969/j.issn.1000-3428.2011.15.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对ISO15765协议进行分析,依据协议在基于MC9S12DP512芯片的整车控制器上完成CAN网络层协议栈的开发,给出开发过程。在VC环境下开发测试程序,对协议栈进行测试。结果表明,实现的CAN网络层协议栈符合ISO15765协议的规定,可满足车辆故障诊断系统等具体应用中系统对CAN网络层通信的需求。
  • 原菊梅, 潘宏侠
    计算机工程. 2011, 37(15): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2011.15.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现齿轮箱故障的在线检测,提出基于递推AR模型参数辨识的齿轮箱振动信号在线辨识方法。对实验室的齿轮箱进行不同工况下振动信号的检测,利用最优辅助变量法确定其自回归模型的阶次和模型参数的初值,以自回归模型系数作为状态变量,采用Kalman滤波器技术进行在线递推参数辨识。实验结果表明,该方法中参数变化量的2-范数会发生突变,能检测出齿轮磨损和轴承外圈剥落的故障。
  • 刘畅, 章建雄, 王玉艳
    计算机工程. 2011, 37(15): 238-239,242. https://doi.org/10.3969/j.issn.1000-3428.2011.15.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    RapidIO控制器在添加循环冗余码(CRC)时存在电路面积大、功耗高的问题。为此,设计一种4个CRC16生成器并行执行的CRC模块。对该模块进行功耗评估,结果表明,与原结构相比,该模块能提前1个时钟周期输出校验值,逻辑门数减少10.8%,面积减少18.9%,功耗降低25.3%。
  • 魏鹏, 李波, 杨玉庆, 王俊宇, 闵昊
    计算机工程. 2011, 37(15): 240-242. https://doi.org/10.3969/j.issn.1000-3428.2011.15.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对超高频无源标签返回信号能量差异显著、数据率偏差大的特点,提出一种超高频无线射频识别(RFID)读写器数字接收机的实现方案。采用包含功率估计、数字锁相环同步和差分解码等模块的接收机方案,实现快速准确的接收。该数字接收机经过Matlab仿真验证,在Xilinx Spartan3E平台上实现并测试通过。与常用的多组相关器接收机方案相比,该数字接收机能以更少的硬件资源消耗实现更高性能的接收效果。
  • 赵业清, 朱道飞, 王华, 毕贵红, 王建军
    计算机工程. 2011, 37(15): 243-245. https://doi.org/10.3969/j.issn.1000-3428.2011.15.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂适应系统内部关系繁杂、难于描述及计算机仿真建模困难等问题,提出一种基于时间Petri网和多Agent相结合的建模方法。以Agent为基本建模元素,用Petri网描述Agent内部的行为规则,实现复杂适应系统的Petri网与多Agent相结合的有机建模,可避免Petri网建模引起的模型空间爆炸和Agent内部推理机制不易描述等问题。结合某轧钢企业设备和工艺参数,在OPEMCSS仿真平台上建立基于多Agent的轧钢物流系统模型。仿真实验结果表明,该建模方法能够真实地反映复杂适应系统的特性。
  • 方明, 蒋烈辉, 赵秋霞, 董卫宇, 徐金龙
    计算机工程. 2011, 37(15): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2011.15.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对异构处理器平台进行X86体系结构仿真的问题,提出一种I/O框架,介绍该框架中的3个主要模块:总线与接口函数的注册与映射,桥芯片中数据结构的设计与函数体的布局,中断信号选择与传递的实现技术。根据不同框架结构,通过运行SPEC2000测试集,证明该I/O框架与其他同类框架相比,性能可提升10%~20%。
  • 王鹏飞, 张发存, 段敬红
    计算机工程. 2011, 37(15): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2011.15.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对国内外并行计算机体系结构的分析与研究,提出一种面向多媒体应用的嵌入式数据并行计算机体系结构模型,将可重构总线与PIM技术相结合,弥补传统PIM体系结构下处理元之间通信复杂度高、结构可适应性弱等不足。
  • 孔德金, 陈立云, 王帅, 靳萌
    计算机工程. 2011, 37(15): 252-255. https://doi.org/10.3969/j.issn.1000-3428.2011.15.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据当前空防对抗系统的组成及特点,在建立某型防空导弹营火力仿真系统实体模型的基础上,结合以往项目开发经验,简化联邦开发与执行模型,研究基于UML的HLA开发过程,分4步对仿真系统联邦进行设计和实现。针对目前仿真系统可信度校验难度大的问题,构建该仿真系统的可信度评估层次模型,设计一种基于最优传递矩阵和三角模糊数的层次分析法,既可避免人为主观因素的影响,又可保证评估过程高效性。仿真实验结果表明,该系统高效可信,节省训练经费,为防空导弹分队火力单元的部署和作战效能的改进提供辅助决策手段。
  • 张立明, 章建雄, 王玉艳
    计算机工程. 2011, 37(15): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2011.15.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析千兆以太网介质访问控制器(GEMAC)的流量控制策略,针对原策略PAUSE帧响应延迟时间长、缓存预留空间大的问题,提出一种改进的基于PAUSE帧的流量控制策略,在改进流量控制算法的基础上优化缓存空间。实验结果证明,采用改进的流量控制策略能使缓存预留空间减小42.86%,缓存利用率提高18.75%。
  • 熊露, 柳超
    计算机工程. 2011, 37(15): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2011.15.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种多通道宽带等差步进移相器的优化设计方法。对移相网络系统参数进行分析,建立粒子群优化算法模型,利用该算法对移相网络参数进行优化设计,得到满足设计需求的性能参数。利用先进设计系统(ADS)软件对优化设计得到的四路移相器网络系统进行仿真验证,结果表明,该方法能快速得到满足设计指标且具有稳定移相输出的移相网络。
  • 开发研究与设计技术
  • 王晓箴, 于磊, 刘宝旭
    计算机工程. 2011, 37(15): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2011.15.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对文件分配表文件系统数据的安全保障需求,基于符合统一可扩展固件接口(UEFI)规范的EFI开发套件2(EDK2)开源环境,提出一种固件层数据备份与恢复技术。利用EDK2提供协议接口读取硬盘分区数据,将获取的文件及目录信息备份为EFI镜像文件格式,数据恢复时反向写入目标分区。实验结果表明,该技术可解决传统数据备份对操作系统的过度依赖问题,其在固件层实现数据备份,实用性更强。
  • 夏正洪, 王俊峰, 潘卫军
    计算机工程. 2011, 37(15): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2011.15.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    定义空中交通管制系统效能的概念和计算方法,提出适合中国空中交通管制特点的效能评估模型,并综合运用专家调查法和改进的层次分析法计算空中交通管制系统的效能值。在效能评估模型和评估算法的基础上开发效能评估系统,对系统效能影响参数的灵敏度进行分析,验证该评估系统的有效性。
  • 周翔翔, 姚佩阳, 王欣, 张杰勇
    计算机工程. 2011, 37(15): 268-270,273. https://doi.org/10.3969/j.issn.1000-3428.2011.15.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决战术指挥控制(C2)实体之间协同决策任务协调者的设置问题,提出战术C2实体间的协作量、协作交流网中节点间的距离、树高最小的生成树等概念,给出树高最小的战术C2实体之间虚拟层次结构(指挥控制树)的生成算法,根据指挥控制树设置任务协调者。算例分析结果验证了该方法的有效性。
  • 方彬, 胡侠, 王灿
    计算机工程. 2011, 37(15): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2011.15.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为帮助盲人更有效便捷地通过网络获取所需书籍资源,提出一种基于用户行为的图书推荐方法。该方法在考虑用户兴趣随时间变化的基础上,通过分析用户日志,建模表达访问书籍、访问书籍类别、使用书签3类用户行为,实现盲人用户的图书推荐,同时缓解盲人数字图书馆中的用户数据稀疏问题。实验结果证明,该方法推荐效果良好。
  • 赵法栋, 庄弘炜, 战仁军, 薛峰
    计算机工程. 2011, 37(15): 274-275,282. https://doi.org/10.3969/j.issn.1000-3428.2011.15.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为研究脉冲防暴水炮非稳态气液两相射流的雾化机理,采用一方程大涡模拟耦合有界压缩型VOF方法构建数值计算模型,对近流场进行数值模拟。从喷雾形态看,由数值模拟得到的气液两相界面分布图与近流场的高速摄影图像相符程度较高。对两者进行分析比较后发现,在近流场中高压气体膨胀为射流发展的主要动因。
  • 宫峰勋, 雷艳萍, 许跃, 马艳秋
    计算机工程. 2011, 37(15): 276-278,285. https://doi.org/10.3969/j.issn.1000-3428.2011.15.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究多点定位系统原理,建立定位精度模型,并对定位误差与布站几何的关系进行分析。通过倒三角形布站、星型布站仿真分析视距环境中影响定位精度的变化因素,绘制几何精度因子等值线分布图。通过中间的理论推导及模拟具体数据,给出各种布站方式覆盖范围值,得到机场场面最优布站形式。实验结果表明,该布站形式在多点定位系统中可获得较高的定位精度。
  • 麦岳波, 林晓辉
    计算机工程. 2011, 37(15): 279-282. https://doi.org/10.3969/j.issn.1000-3428.2011.15.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对长期演进(LTE)系统恒功率休眠模式中存在的低业务、高功耗等缺点,提出一种变功率休眠算法。该算法可根据终端业务要求,动态改变休眠周期,以提高终端的待机时间,并以该算法为基础,探讨休眠状态终端的平均响应时间和平均功耗等问题。仿真实验表明,与恒功率休眠算法相比,该变功率休眠算法可以减少功耗6%~12%。
  • 郑军 , 周海平
    计算机工程. 2011, 37(15): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2011.15.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对微电子工艺发展所带来的电路集成密度大、结构复杂的问题,提出一种基于复杂网络理论的电路分析和优化方法。该方法以IBM-PLACE2.0超图基准电路为研究对象,分析该电路的度分布、聚类系数等网络特征,发现其有无标度和小世界的性质,从而给出大规模集成电路的优化设计方法。实验结果表明,该优化方法能提高大型电路的鲁棒性和使用效率。
  • 李兰云, 杨爱民, 李霄, 何志
    计算机工程. 2011, 37(15): 286-287.290. https://doi.org/10.3969/j.issn.1000-3428.2011.15.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对课程教学质量评估的模糊性和不确定性问题,通过构建一个多指标模糊评价模型,利用改进的层次分析法确定各评价指标权重,提出一种基于Vague集算术运算的教学质量综合评价方法。以西安石油大学《材料成形原理和工艺》课程为例进行验证分析,结果表明该模型具有较高的工程实用性。
  • 唐新亭
    计算机工程. 2011, 37(15): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2011.15.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对电子就业市场垃圾信息泛滥的现状,提出基于双向需求的服务模型。根据招聘者和应聘者的实际需求,给出该模型的体系结构、数据结构与运行流程,研究招聘双方需求匹配、海量候选者筛选的方法以及代理间通信的实现问题。实验结果表明,该模型能实现高效的双方信息匹配与管理,提高简历筛选速度。
  • 杨灵, 邹娟
    计算机工程. 2011, 37(15): 291-292,封三. https://doi.org/10.3969/j.issn.1000-3428.2011.15.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    已有的标签数目估算方法准确率低、估算范围小,且标签数目增加时,时隙数目须成比例增加,否则估算误差率将大幅提高。针对上述问题,提出一种基于几何分布的无线射频识别(RFID)标签数目估算方法。在估算标签数目时,将帧长设定为固定值,并在标签中采用多个哈希函数,以减少几何分布偏差,降低估算误差率。实验结果表明,在时间复杂度、空间复杂度不高于其他算法的前提下,该方法能降低估算误差率。