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

2011年, 第37卷, 第20期 刊出日期:2011-10-20
  

  • 全选
    |
    博士论文
  • 李轶, 明东, 冯莉, 李文, 奕伟波, 白艳茹, 綦宏志, 万柏坤
    计算机工程. 2011, 37(20): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.20.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对夜间行人的身份识别问题,结合步态轮廓形状特征及模型投影特征,提出一种红外图像中的混合步态识别方法。采用Radon变换获取步态图像的形状特征,建立3D自适应人体模型,给出基于3D模型的跟踪方法,以获得步态模型特征,并利用SVM进行分类。实验结果表明,该方法具有一定的鲁棒性,识别率可达95.28%。
  • 薛朝改, 曹海旺
    计算机工程. 2011, 37(20): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.20.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究基于对象知识网(OKM)与近似匹配的企业信息系统(EIS)重构方法?。根据EIS模块的相似性,定义重构原,给出知识点及联系原的相似性度量方法。在OKM及信息传递关系网重构运算的基础上,提出基于OKM及近似匹配的EIS重构算法,给出重构过程中的规则。应用实例验证了该重构方法的有效性。
  • 袁红林, 张士兵, 杨永杰, 李逶, 蒋华
    计算机工程. 2011, 37(20): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.20.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    经典Turn-on射频指纹对采样率要求很高,并且其接收机结构复杂。为此,通过分析射频指纹的产生机理与典型射频指纹识别系统的基本模型,根据推导射频指纹的可分离性及其影响因素之间的关系解析式,提出一种可分离性增强的帧同步码射频指纹变换方法。采用IEEE 802.11无线网卡进行实验验证,结果表明,该方法可克服经典Turn-on射频指纹的缺点。
  • 肖乐, 甄彤, 郭天池, 张校铭
    计算机工程. 2011, 37(20): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2011.20.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决粮食应急调度问题,建立一个适合多应急点、多出救点的多目标优化模型。将“应急开始时间最早”和“出救点数目最少”作为优化目标,考虑每个应急点的紧急重要程度和粮食自身的消耗特点,引入相应因子。应用蚁群算法对模型进行求解,给出算法求解的具体步骤。数值算例表明,该模型可提高粮食的应急调度效率。
  • 苏孝强, 倪宏, 王劲林
    计算机工程. 2011, 37(20): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2011.20.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决移动用户分组问题,提出一种基于地理位置的移动用户群组划分方法。根据已有用户统计信息,计算用户分布密度,利用用户密度及多峰高斯分布函数,找出各个高斯分布的顶点、特征半径、顶点对应群组的中心位置,以及特征半径对应群组的半径,从而划分出各个群组。实验证明,该方法能够合理划分移动用户群组,易于控制群组规模。
  • 曾祥进, 黄心汉
    计算机工程. 2011, 37(20): 16-17. https://doi.org/10.3969/j.issn.1000-3428.2011.20.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究基于视觉伺服的自主微装配方法,为实现深度信息估计,提出一种基于马尔可夫随机场的散焦特征参数模型,将散焦特征深度信息的估计转化为能量函数的优化问题,采用Broyden 图像雅可比矩阵实现视觉伺服控制。通过微夹钳自动定位与夹取实验,验证了该方法的有效性。
  • 陈秀新, 贾克斌
    计算机工程. 2011, 37(20): 18-20. https://doi.org/10.3969/j.issn.1000-3428.2011.20.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有仿射不变特征提取方法存在计算量大、鲁棒性差的问题,提出一种基于连通区域的仿射不变区域提取方法。对输入的灰度图像进行各向异性高斯滤波,并对滤波后的图像进行灰度直方图均衡化。找到图像中灰度值相同点所组成的连通区域,将灰度值差小于delta的相邻连通区域进行合并,把满足条件的最后一次合并结果作为图像的局部仿射不变区域。实验证明,该方法提取效果好、速度快且鲁棒性强。
  • 软件技术与数据库
  • 张俊生, 邵培南, 胡少君
    计算机工程. 2011, 37(20): 21-23. https://doi.org/10.3969/j.issn.1000-3428.2011.20.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分布式应用中,系统配置项多,系统集成测试比较复杂。针对上述情况,提出分布式应用的系统协同测试方案,给出应用场景分析过程、测试脚本文件生成方法及分布式系统性能、功能和接口协同测试的实现,在此基础上对分布式系统进行故障检测和质量评估。实践结果证明了该协同测试方案在提高测试效率、节约测试成本方面的有效性。
  • 胡宗立, 祝跃飞, 马亚南, 韩玉祥
    计算机工程. 2011, 37(20): 24-26. https://doi.org/10.3969/j.issn.1000-3428.2011.20.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过研究Cisco路由器中嵌入式操作系统IOS的内存布局、管理策略、保护机制,并进行内存管理脆弱性测试,证明IOS在分配回收策略及内存块保护机制上存在脆弱性,针对其在内存管理策略与存储保护机制方面的安全风险,提出诸如增加校验及完整性保护等防范措施,以确保路由器的安全。
  • 郭景峰, 张伟, 柴然
    计算机工程. 2011, 37(20): 27-29. https://doi.org/10.3969/j.issn.1000-3428.2011.20.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统Aprior频繁子图挖掘算法中存在大量冗余子图。针对该问题,提出一种新的频繁子图挖掘算法(GAI)。介绍一种三层MADI索引结构,用于存储图集的信息,以减少图集的扫描次数,通过扩展ETree树构造频繁子图,并用表来存储候选子图,避免扩展过程中冗余图的产生以及对整个数据库的扫描,从而简化支持度的计算,提高图/子图同构的查询效率。实验结果表明,与Aprior算法相比,GAI的挖掘效率更高。
  • 徐俊平, 程利新
    计算机工程. 2011, 37(20): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2011.20.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为进一步提高逻辑函数的化简速度,提出一种改进的Q-M逻辑函数化简方法。在迭代比较过程中设置2个权值以缩减可合并蕴涵项集合的大小,只对满足条件的蕴涵项进行合并处理,得到全部质蕴涵项。构造质蕴涵项与最小项关联图,利用启发式规则得到能蕴涵全部最小项的最少质蕴涵项集合,从而得到逻辑函数的最小覆盖,完成逻辑函数化简。实验结果表明,该算法能降低迭代次数,减少逻辑函数的化简时间。
  • 张功亮, 陈钰, 周茜, 朱悠悠, 赵晓飞
    计算机工程. 2011, 37(20): 33-35. https://doi.org/10.3969/j.issn.1000-3428.2011.20.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高搜索引擎的语义处理能力,以旅游领域为背景,利用领域本体对知识的表示和推理能力,提出一种领域本体中基于概念格的相关度计算模型。根据该模型设计用户检索项推荐技术并予以实现。实验结果表明,相关度计算模型能充分利用本体中概念的语义信息以及实例之间的关系,得到的结果较合理。
  • 温馨, 陈群, 娄颖
    计算机工程. 2011, 37(20): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2011.20.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高XML信息检索的查询准确率,提出一种基于词项扩展的XML信息检索反馈技术。利用词项所在节点的语义权重、词 项与查询词间的相邻频度、共现程度,评估词项权重并排序,取权重较大的词项对初始检索词进行扩展,给出各因子的计算方法。在Wikipedia2009数据集上的实验结果表明,扩展后的查询准确率较高。
  • 曾令国, 莫毓昌
    计算机工程. 2011, 37(20): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2011.20.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究阶段任务系统(PMS)故障树变量排序方法。构造一个包含10种不同排序策略的策略库,基于实例基准测试对策略库中的单个策略进行平均性能分析,并在此基础上对策略库本身进行互补性和完备性分析。实例分析表明,应用该策略库可以为各种结构特征的大规模PMS故障树快速有效地生成系统二进制决策图。
  • 张抗抗, 徐如志, 杨峰, 崔涛
    计算机工程. 2011, 37(20): 42-45. https://doi.org/10.3969/j.issn.1000-3428.2011.20.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于Web的业务流程建模问题,将业务流程的参与者抽象为角色,采用基于角色间交互的协议对业务流程进行建模,构造抽象的业务流程模板,提出一个业务协议组合代数,构造一组协议组合算子,即顺序、并发、选择和迭代,并证明该代数的一些相关性质,分析协议的相似性,从而为替换协议提供理论依据。
  • 杨鹤标, 石云
    计算机工程. 2011, 37(20): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2011.20.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现任务模型(TM)到抽象用户界面(AUI)模型的自动转换,提出一个基于规则的模型转换方法。构建并发任务树的TM元模型和AUI元模型,采用基于对象约束语言的规则表示方法定义TM到AUI的映射规则,使用可扩展标记语言(XML)描述TM和映射规则,得到AUI的XML文件。通过一个虚拟工作压力调查实例验证该方法的可行性和易用性。
  • 网络与通信
  • 万博, 卢昱, 陈立云, 申吉红
    计算机工程. 2011, 37(20): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2011.20.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求解QoS单播路 由问题。仿真结果表明,该算法能够有效规避网络中的拥塞链路,均衡网络负载。
  • 张蛟, 王万良, 姚信威, 陈伟杰
    计算机工程. 2011, 37(20): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2011.20.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据多射频多信道无线Mesh网络的特点,提出一种基于节点干扰的混合信道分配算法。将节点间的链路分为正向链路和反向链路,通过概率模型分析链路干扰,计算节点间链路的权重,建立带权重的有向网络连接图。根据链路权重为节点固定接口分配信道,减小可切换接口在信道改变过程中引起的网络干扰。扩展的NS2仿真结果表明,该算法能有效降低链路干扰,提高网络吞吐量。
  • 沈少捷, 韩正之
    计算机工程. 2011, 37(20): 55-56. https://doi.org/10.3969/j.issn.1000-3428.2011.20.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于混沌同步技术和自适应观测器,设计一种保密通信系统。使用Lorenz混沌系统对原信号进行加密,利用自适应观测器对加密信号进行解密,以实现保密通信。仿真实验表明,该系统的算法简单、响应速度快,能实现响应系统与驱动系统的同步,提高混沌保密通信的质量和安全性。
  • 王行甫, 刘志强, 黄秋原, 曹仁之, 苗付友, 柯资能
    计算机工程. 2011, 37(20): 57-59. https://doi.org/10.3969/j.issn.1000-3428.2011.20.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    边界盒算法利用通信范围内锚节点的区域位置信息实现自身定位。基于此,提出一种适用于无线传感器网络的改进边界盒定位算法,待定位节点利用边界盒算法得到初始区域位置信息后,广播该区域位置信息,并结合通信范围内其他待定位节点的区域位置信息实现二次定位。实验结果表明,改进算法的运算量较小,定位精度较高。
  • 左经文, 陈沅涛, 吴佳英, 李斌, 刘泓池
    计算机工程. 2011, 37(20): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2011.20.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究LEACH和PEGASIS协议,提出一种无线传感器网络中的助理簇头分簇算法。该算法根据簇头节点的地理位置、剩余能量及簇内成员节点数目,动态决定是否需要在簇内产生助理簇头,并在需要产生助理簇头的簇内选择合适的节点,以减少簇头通信的能量消耗。实验结果表明,加入助理簇头后,原算法在均衡性能、能量消耗和网络生命周期等方面均得到优化。
  • 何海亮, 黄道颖, 张安琳, 李健勇, 李建春
    计算机工程. 2011, 37(20): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2011.20.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的点对点(P2P)流媒体系统不能很好地兼顾网络拓扑聚集性和流服务质量,存在延迟过长和覆盖网压力过大的问题。为此,比较典型节点选择算法在流服务质量、网络利用率、网络拓扑聚集性等方面的特征,采用拓扑聚集和带宽优先相结合的方法,提出一种两段式的节点选择算法。在PeerSim软件上的仿真结果表明,该算法相比于其他算法,覆盖网压力和流服务质量等性能较好。
  • 李晓城, 钱松荣
    计算机工程. 2011, 37(20): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2011.20.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究3G无线网络的流媒体通信协议和性能参数,提出一种流媒体点对点自适应传输策略,包括通信链路速率估计、流媒体自适应速率控制与媒体流控制、客户端缓存反馈控制。分析结果表明,在该策略中,服务器可根据链路状况多变的3G网络特性和客户端反馈参数,自适应调节媒体速率和媒体流,从而有效避免客户端缓存的饥饿和溢出现象,达到合理利用网络带宽资源的目的。
  • 瞿少成, 刘娣, 陈婵
    计算机工程. 2011, 37(20): 69-70. https://doi.org/10.3969/j.issn.1000-3428.2011.20.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    借鉴Lyapunov稳定性理论,通过对系统的某一状态施加线性牵制控制,实现超混沌Lorenz系统的同步,并将超混沌同步技术用于保密通信。在发送端,将有用信号调制到混沌参数中,使其完全融入混沌系统,提高通信的安全性,在接收端,利用设计合理的滤波器解调出有用信号。仿真结果表明,设计的系统同步性良好,解调信号逼近于有用信号。
  • 张建东, 邱颖豫, 洪艳伟, 李彬
    计算机工程. 2011, 37(20): 71-74. https://doi.org/10.3969/j.issn.1000-3428.2011.20.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用集群技术构建的服务器组在资源利用率上存在较大差异。为此,提出基于层次分析法(AHP)的集群系统负载均衡算法,建立判断矩阵,得到各项评估指标的单项和综合权重。调度器定时接收真实服务器上的4类参数:网络性能,服务器硬件,服务器软件和网络服务类型。根据调度器收到的每一个连接请求,采用动态反馈算法选择负载最小的服务器响应连接请求。实验结果表明,该算法能减少服务器平均响应时间,有效提高集群系统的响应率。
  • 曹永洁, 齐建东, 赵燕东, 臧哲
    计算机工程. 2011, 37(20): 75-77. https://doi.org/10.3969/j.issn.1000-3428.2011.20.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络中节点的能耗和部署问题,提出一种满足覆盖约束的有限可靠路由协议。由工作节点和冗余节点构成节点集,将节点剩余能量值作为节点轮换的参考指标,定义节点工作的有限状态机,并引入一种混合可靠性机制,能在避免产生覆盖漏洞的同时,将丢包率控制在允许范围内。仿真结果表明,该协议能延长网络寿命,降低网络整体能耗。
  • 张艳梅, 唐小毅, 张悦今, 林政
    计算机工程. 2011, 37(20): 78-80. https://doi.org/10.3969/j.issn.1000-3428.2011.20.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据服务组合的特点,以自治域为基本单位,通过征集网络中大量可用的内容服务器,并部署少量的组合代理服务器,构建覆盖网络。由于组合代理的数量和位置直接影响覆盖网络的性能,因此将组合代理部署代价以及组合代理到征用节点的路由代价作为优化目 标,建立数学优化模型,利用局部算法和自适应遗传算法进行求解。实验结果表明,组合代理部署模型能在满足服务组合应用需求的基础上,使覆盖网络的路由性能达到最优。
  • 龚牡丹, 郭荣辉
    计算机工程. 2011, 37(20): 81-82. https://doi.org/10.3969/j.issn.1000-3428.2011.20.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对单信道中时频重叠双信号的载波频率估计问题,提出一种基于二阶循环累积量的载波频率估计方法。该方法通过检测信号二阶循环累积量的峰值进行载波频率估计,不需要对信号进行分离,可以直接估计双信号的载波频率。仿真结果表明,对于BPSK、QPSK、8QAM、16QAM任意组合的时频重叠双信号,在信噪比不低于-5 dB的情况下,该方法的载波频率估计准确率高于95%。
  • 王吉喆, 赵蕴龙, 吴静
    计算机工程. 2011, 37(20): 83-86. https://doi.org/10.3969/j.issn.1000-3428.2011.20.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高无线Mesh网络(WMN)的可靠性,以可信计算领域中的拜占庭容错原理为基础,引入拜占庭单元概念,构建一个WMN拜占庭容错网络结构,并提出一种拜占庭算法,用以改进现有WMN路由协议。仿真结果表明,改进的路由协议能对异常节点信息进行容错处理,获得正确的节点信息,增强网络的容错能力,达到提升WMN可靠性的目的。
  • 张益
    计算机工程. 2011, 37(20): 87-88. https://doi.org/10.3969/j.issn.1000-3428.2011.20.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种定量评估复杂网络节点重要度的算法,定义虚拟的理想“核心节点”,将灰色关联度作为测度,评价网络中每个节点和理想“核心节点”的关联度,关联度越高,节点在网络中的重要性越大。仿真结果表明,与同类算法相比,该算法运算速度更快,适用于评价大型复杂网络中节点的重要度。
  • 彭静
    计算机工程. 2011, 37(20): 89-90. https://doi.org/10.3969/j.issn.1000-3428.2011.20.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在无线传感器网络(WSN)中,由于节点能量与通信距离的限制,节点间的通信会出现间隙性,甚至产生分裂网络。为此,采用消息摆渡的方法构造网络吞吐率的数学规划问题并进行仿真。实验结果表明,节点的缓存空间、感知速率不影响整个网络的吞吐率,网络吞吐率随摆渡节点移动速度的加快而提高。
  • 廖勇, 陈徐洪, 程金波, 彭小秦
    计算机工程. 2011, 37(20): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2011.20.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种基于C++的认知无线电仿真平台,针对平台中广度优先路由算法相对单一的问题,根据跨层设计思想,提出一种动态频谱分配的路由算法,实现吞吐量最大化、动态频谱分配和路由传输功耗控制。仿真结果表明,该算法能有效提高认知用户接入率、节点传输功率和端到端吞吐量等方面的性能。
  • 安全技术
  • 齐庆磊, 张浩军, 王逸芳
    计算机工程. 2011, 37(20): 94-96. https://doi.org/qiqinglei1984@163.com
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对快速密钥交换协议JFKi信息冗余及缺乏形式化证明的问题,提出一种轻量级快速密钥交互协议LJFKi。通过对比分析,发现所提协议的消息长度较原有协议减少1/3,具有较高的通信效率,更适用于对通信负载比较敏感的网络。利用通用可组合安全模型证明该协议能够实现安全会话理想函数,具有通用可组合安全性。
  • 刘敏霞, 余杰, 李强, 陈志新
    计算机工程. 2011, 37(20): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2011.20.034
    摘要 ( )   可视化   收藏
    针对P2PSIP系统面临的Eclipse攻击,提出一种基于双向路由表的防御机制。每个节点同时维护路由表和反向路由表,并周期性地随机审计路由表和反向路由表中的节点,以确保每个节点的入度和出度一致。仿真实验表明,该方法能将路由表污染程度从99%降低到25%左右。
  • 张金中, 寇应展, 陈财森, 田军舰
    计算机工程. 2011, 37(20): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2011.20.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究椭圆曲线密码(ECC)算法及符号变换故障攻击原理,提出一种改进的符号变换故障攻击算法。该算法通过改变故障注入位置,减少故障对私钥的数值依赖,有效地解决原算法中出现的“零块失效”问题。采用改进算法对二进制方法点乘的ECC进行符号变换故障攻击,通过仿真实验验证该算法的可行性。
  • 傅鹤岗, 张李
    计算机工程. 2011, 37(20): 103-104. https://doi.org/10.3969/j.issn.1000-3428.2011.20.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于默认规则的防火墙优化方法,根据规则的匹配概率及防火墙日志,从默认规则中分离出简单规则,分析这些规则与原规则的关系,并合并成新的规则。评价规则对防火墙性能的影响,并选择性地加入防火墙规则库,实现防火墙线性匹配优化。实验结果表明,该方法在一般情况下能有效降低规则的平均匹配次数,提高防火墙性能。
  • 石红芹, 吕方亮, 刘遵雄
    计算机工程. 2011, 37(20): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2011.20.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对单一混沌加密算法安全性较差的问题,提出一种基于扰动的二维混沌加密算法,利用二维Chebyshev映射和m-序列扰动作为混沌发生器,用于加密水印图像。将彩色载体图像绿色分量进行3级小波变换,提取其低频部分作为嵌入区域。将加密后的水印嵌入绿色分量的低频部分。实验结果表明,该算法计算速度较快,可以抵抗JPEG压缩、噪声、滤波等攻击,具有较好的数字水印特性。
  • 徐邢启, 潘进, 陈安林, 陈志广
    计算机工程. 2011, 37(20): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2011.20.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决移动IPv6(MIPv6)网络通信一般注册中节点的身份认证问题,提出一种高效认证机制。改进基于身份的签名方案,使一般注册仅需往返2次就能完成消息交互,实现移动节点和通信节点之间的双向认证,同时生成双方通信的共享密钥,以保护之后的消息交互过程。分析结果表明,该机制具有高效性和安全性。
  • 刘圆, 潘峰
    计算机工程. 2011, 37(20): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2011.20.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为利用人类视觉冗余,达到更高嵌入率,在EMD算法的基础上提出一种二维高嵌入率的空域隐写算法。将载体图像像素序列划分成大小为m×n的矩阵块,结合EMD算法与矩阵运算将编码后的秘密数据,分别独立地嵌入到矩阵块的行和列上,通过性能分析得出矩阵块的行数m的最佳取值为1。实验结果表明,相比EMD算法,该算法的嵌入率有较大提高。
  • 赵跃华, 刘申君
    计算机工程. 2011, 37(20): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2011.20.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析会话初始协议相关认证机制,指出认证中可能存在的安全威胁,如离线密钥猜测攻击和Denning-Sacco攻击。针对安全漏洞提出一种结合椭圆曲线密码的改进认证机制。安全性分析表明,改进的认证机制在提供客户端和服务器间双向认证的同时,能够完成会话密钥传递,确保认证的时效性,有效抵御离线密钥猜测攻击和Denning-Sacco攻击。
  • 张建中, 张艳丽
    计算机工程. 2011, 37(20): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2011.20.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于椭圆曲线密码体制提出一个动态的多秘密共享方案。该方案具有参与者子秘密定期更新的功能,可以动态更新需要共享的秘密,灵活地增加或删除参与者成员,能够在一次秘密共享过程中共享多个秘密。通过使用椭圆曲线上的签密算法,使分发者和参与者之间的通信无需安全信道,从而保证安全性和实用性。
  • 李敏
    计算机工程. 2011, 37(20): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2011.20.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种空域和时频域相结合的多分辨率灰度图像水印算法。该算法对原始载体图像进行离散小波分解,并对灰度水印图像先进行拉普拉斯金字塔分解再进行位平面分解。将水印图像位平面分解系数嵌入到原始图像的水平和垂直分量上,水印嵌入小波系数的位置由具有混沌特性的Arnold映射确定,从而实现水印的盲提取。实验结果证明,该算法对图像的普通处理,如噪声、滤波、剪切、JPEG压缩和旋转等,均具有较好的鲁棒性。
  • 孙海涛, 刘胜利, 陈嘉勇, 孟磊
    计算机工程. 2011, 37(20): 123-126. https://doi.org/10.3969/j.issn.1000-3428.2011.20.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    木马通常利用HTTP隧道技术突破防护设备,对网络安全造成威胁。针对该问题,提出一种利用木马操作行为检测网络中HTTP隧道木马的方法。该方法通过6个统计特征描述正常的HTTP会话,采用HTTP隧道技术发现木马操作之间的差别,利用数据挖掘中C4.5决策树分类算法对2种会话进行分类。实验结果表明,该方法能检测多种已知的HTTP隧道木马。
  • 李明, 苗付友, 熊焰
    计算机工程. 2011, 37(20): 127-129. https://doi.org/10.3969/j.issn.1000-3428.2011.20.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络预分配密钥管理机制的连通性和抗捕获性较差。为此,提出一种基于簇的预分配密钥管理机制。采用分布式管理策略,通过更新原始共享对称多项式的系数,确保被捕获节点无法与安全节点建立共享密钥对,从而隔离被捕获节点。实验结果表明,该机制具有较好的抗捕获性和可扩展性,密钥对实时更新能保证网络具有较高的连通性,在隔离被捕获节点时,基站的通信开销、计算开销和存储开销变化较小。
  • 赵李懿, 杨晓元, 钮可, 郭耀
    计算机工程. 2011, 37(20): 130-132. https://doi.org/10.3969/j.issn.1000-3428.2011.20.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于运动矢量和矩阵编码的视频隐写方法存在运动矢量修改率过高的问题。为此,提出一种低修改率的视频隐写方法。按照 H.264标准进行视频编码,通过预先定义的阈值选取幅值较大的运动矢量,根据相位角选取合适的运动分量,利用该分量在运动矢量中嵌入秘密信息,使用矩阵编码降低运动矢量的修改率。实验结果表明,该方法具有较高的载体数据利用率、较低的载体数据修改率和计算复杂度。
  • 程建雷, 戴紫彬, 徐金甫
    计算机工程. 2011, 37(20): 133-135. https://doi.org/10.3969/j.issn.1000-3428.2011.20.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对密码片上系统(SoC)平台适用性不高的问题,设计实现一种高性能低功耗的密码SoC平台。集成自主设计的密码协处理器单元,支持多种密码算法,设计自适应门控单元,实时调整时钟状态,提供多种高低速通信接口,以完成对外数据交换。实验结果表明,该平台能完成多种密码操作,具有较低的功耗和较高的数据吞吐率。
  • 周子力, 王艳娜
    计算机工程. 2011, 37(20): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2011.20.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高信息内容的安全性,将信息内容安全本体(ICSO)引入相关系统与技术。基于给定的初始ICSO,利用WordNet构建信息内容安全本体。采用抽取算法自动从WordNet中抽取信息内容安全领域的相关概念及其关系,根据is_a关系添加规则有效组织ICSO。该方法快速高效,生成的ICSO概念和关系准确,只需改变初始本体就能从WordNet中抽取所需领域的本体。
  • 佟晓筠, 王翥, 赵章泉
    计算机工程. 2011, 37(20): 139-141. https://doi.org/10.3969/j.issn.1000-3428.2011.20.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有蠕虫检测系统的误报率较高。为此,提出未知蠕虫自动检测技术。利用多维蠕虫异常检测方法发现未知蠕虫,使用跳跃式多特征串提取方法得到未知蠕虫的特征串集合,并生成相应的特征检测规则,实现未知蠕虫的自动检测。实验结果证明,该技术能够成功发现新型蠕虫,具有较高的蠕虫检测率和较低的误报率。
  • 袁先平, 仲红, 黄宏升, 易磊
    计算机工程. 2011, 37(20): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2011.20.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数据库中字符串近似匹配查询不能完全保护查询双方的隐私信息。针对该问题,提出一种对数据库中字符串数据的近似匹配查询协议。采用安全计算编辑距离协议、同态加密、茫然传输等安全技术,在有效保护查询双方隐私信息的情况下,实现对字符串近似匹配的查询,并分析该协议的正确性、安全性及复杂性,结果表明,该方案是安全有效的。
  • 黄西娟, 王冰
    计算机工程. 2011, 37(20): 145-148. https://doi.org/10.3969/j.issn.1000-3428.2011.20.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种以二值图像为水印的离散余弦变换(DCT)域数字水印算法,对水印图像进行Arnold置乱,用置乱次数作为提取时的密钥,将置乱后的水印图像和载体图像分别进行分块DCT。为了使嵌入的水印具有较强的鲁棒性,把水印的每个子块同时嵌入到多个载体图像的子块中,按照奇数块和偶数块分别将水印嵌入到直流分量和交流分量的中频系数中,实现水印的完全嵌入。实验结果证明,该算法具有良好的鲁棒性和不可见性,能够抵抗有损压缩、剪切、随机涂改和白噪声等攻击。
  • 潘艳辉, 王韬, 吴杨, 王文豪
    计算机工程. 2011, 37(20): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2011.20.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将基于信任的路由安全机制引入卫星网络路由,提出一种信任评估模型,用信任度约束选路过程,以路由负载均衡为优化目标,对现有路由协议进行安全性改进,在此基础上,设计适用于卫星网络的按需安全路由协议。分析结果表明,该协议能够防范多种常见的内部攻击。
  • 樊永良, 杜海龙, 李锐君
    计算机工程. 2011, 37(20): 152-153. https://doi.org/10.3969/j.issn.1000-3428.2011.20.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于图像认证的半脆弱数字水印算法。该算法具有较好的自适应性,采用改进的低通滤波器,根据人眼的分辨能力设定梯度阈值。实验结果证明,该算法对常规图像处理操作具有较强的鲁棒性,能够抵御JPEG顶级有损压缩,同时对于恶意篡改攻击(擦除、扭曲、挤压、光照等操作)表现出脆弱性,可检测出篡改的痕迹和类型。
  • 人工智能及识别技术
  • 李进, 张鑫, 王晖
    计算机工程. 2011, 37(20): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2011.20.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对P2P流媒体流量识别中的类增量学习问题,提出一种基于“一对一”支持向量机多分类器的类增量学习算法CIOOL。充分利用原有多分类器知识,在不打破原有分类器体系的前提下加入新增类样本知识,以构造出新的多分类器。实验结果表明,CIOOL算法能在保证识别精度的同时减少训练时间和内存消耗,是一种解决P2P流媒体流量识别中类增量问题的有效方法。
  • 张长帅, 周大可, 杨欣
    计算机工程. 2011, 37(20): 157-159. https://doi.org/10.3969/j.issn.1000-3428.2011.20.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在局部线性嵌入算法中,标签价值没有得到充分体现。针对该问题,提出一种基于核的半监督局部线性嵌入方法。考虑到欧氏距离容易破坏流形结构,将原始数据映射到高维核空间,利用高维空间中的核距离代替欧氏距离,采用半监督标签信息调整距离矩阵,通过调整后的距离矩阵对数据结构进行线性重建,从而提高算法的降维性能。在标准数据集、人脸库、字符库等数据上进行实验,结果表明,与传统局部线性嵌入算法相比,该方法的辨识率提高了2%
  • 欧阳宁, 宁瑞芳, 莫建文, 张彤, 刘丽群
    计算机工程. 2011, 37(20): 160-162. https://doi.org/10.3969/j.issn.1000-3428.2011.20.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种结合分层隐马尔科夫模型(LHMM)与熵值的聚众事件实时检测方法。使用长宽比消除前景中其他物体的影响,以区域中的人数和总速度为观察值,分2层训练出聚众事件的LHMM。当观察值序列与模型的相似度大于设定阈值时,利用光流法计算该帧熵值,若熵值大于设定阈值,则表示发生聚众事件;否则,为非聚众事件,继续下一帧的处理。实验结果表明,该方法具有较高的识别率和较好的鲁棒性。
  • 赵骥, 黄文格, 邵富群
    计算机工程. 2011, 37(20): 163-165. https://doi.org/10.3969/j.issn.1000-3428.2011.20.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种估计图像中人脸边界的方法。在分析人脸图像特征的基础上,将图像分为5个区域,对每一列求方差,并对构成的方差序列求梯度,估计人脸的左右边界。根据人脸图像的梯度特征和人脸的形状特性,估计人脸的上边界和下边界。实验结果证明了该方法的有效性。
  • 索璐静, 陆小锋, 陆亨立, 张晶晶, 范天翔
    计算机工程. 2011, 37(20): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2011.20.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种实时视频中的快速人脸检测方法。采用DirectShow获取和回放视频帧,进行前处理。对所得彩色图像进行肤色分割,通过肤色的统计特性得到人脸候选区域,将该区域设置为感兴趣区域。运用基于局部扫描的AdaBoost算法对每个感兴趣区域进行检测。实验结果证明了该方法的有效性。
  • 薛雷, 肖刚
    计算机工程. 2011, 37(20): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2011.20.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种针对融合图像的均值位移跟踪方法。运用加权平均融合和基于动态目标检测的多源动态图像融合体系,对可见光与红外图像进行像素级动态图像融合,利用Mean Shift算法进行目标跟踪。采用真实数据进行实验,并对实验结果进行稳态的位置均方根误差评价。结果表明,在跨背景区域及复杂背景下,采用该方法对目标进行运动跟踪,能满足鲁棒性及实时性要求。
  • 朱巨莲, 霍宏, 方涛
    计算机工程. 2011, 37(20): 172-174. https://doi.org/10.3969/j.issn.1000-3428.2011.20.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对遥感影像数据量大、背景复杂、目标自身信息不足等问题,提出一种基于自顶向下视觉注意的遥感影像目标检测方法。根据目标外观线索优先选择与其特征相符的图像区域,以提高目标检测的效率,依据上下文线索将搜索集中在最可能出现目标的环境区域,以保证目标检测的可靠性。实验结果证明,该方法能提高目标检测的效率和正确率。
  • 鄢圣藜, 霍宏, 方涛
    计算机工程. 2011, 37(20): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2011.20.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对遥感影像中同类样本差异性较大的缺点,提出一种基于SFA和灰度共生矩阵(GLCM)的遥感影像特征提取方法。对原始图像进行SFA变换,利用SFA的生物视觉特性消除图像中的同类差异性,对变换得到的图像进行GLCM计算,获得基于SFA和GLCM的新型特征。实验结果证明,SFA预处理能降低遥感影像的同类差异性,提高特征的可区分性,其效果优于传统的GLCM特征提取方法。
  • 梁吉光, 田俊华, 姜杰
    计算机工程. 2011, 37(20): 178-179. https://doi.org/10.3969/j.issn.1000-3428.2011.20.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于改进隐马尔可夫模型(HMM)的文本信息抽取模型。给出一个新假设,使用绝对平滑算法对模型参数进行平滑,利用Viterbi算法对观察值序列进行正序和逆序解码,基于N-Gram模型对2次解码结果进行对比消歧,得到较准确的状态序列。实验结果表 明,该信息抽取模型能提高信息抽取的准确率。
  • 杨显飞, 张健沛, 杨静
    计算机工程. 2011, 37(20): 180-182. https://doi.org/10.3969/j.issn.1000-3428.2011.20.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    选择性集成分类算法虽能提高集合分类器在整体数据集上的分类性能,但针对某一具体数据进行分类时,其选择出的个体分类器集合并不一定是最优组合。为此,从数据自适应角度出发,提出一种数据流选择性集成的两阶段动态融合方法,利用待分类数据所在特征空间中的位置,动态选择个体分类器集合,并对其进行分类。理论分析和实验结果表明,与GASEN算法相比,该方法的分类准确率更高。
  • 姚达, 周军, 薛质
    计算机工程. 2011, 37(20): 183-185. https://doi.org/10.3969/j.issn.1000-3428.2011.20.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    用于估计计算机视觉模型的传统鲁棒算法均存在估计精度和稳定性不高等问题。为此,结合遗传算法的全局最优性及几何模型估计的特殊性,提出一种强鲁棒性的遗传一致性估计算法,以估计各种误差和错误概率下的计算机视觉几何模型。仿真实验结果表明,相比于RANSAC、MAPSAC、MLESAC等鲁棒算法,该算法在估计精度和鲁棒性方面性能更优。
  • 吴孝滨, 任志平
    计算机工程. 2011, 37(20): 186-188. https://doi.org/10.3969/j.issn.1000-3428.2011.20.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用BP算法求解效用最大化问题时,容易产生大量冗余计算。为此,对标准BP算法进行优化,在推理过程中,对一些受限定条件影响较小的结点,直接利用前次推理结果,无需重新计算其边缘概率,并证明这种优化不会显著影响推理结果。将该算法应用于组合竞拍模型进行测试。仿真结果表明,相对于标准BP算法,该优化算法能提升求解效用最大化问题时的收敛效率。
  • 李超燕?, 赖红辉, 周建良
    计算机工程. 2011, 37(20): 189-190. https://doi.org/10.3969/j.issn.1000-3428.2011.20.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于极大熵和声搜索(HS)的非线性方程组求解算法。利用极大熵函数代替不可微的极大值函数,从而将非线性方程组问题转化为一个无约束极小化问题,并通过HS算法对其进行求解。数值实验结果表明,与牛顿算法相比,该算法简单直观,具有较高的求解准确性。
  • 王晓原, 张敬磊, 吴芳
    计算机工程. 2011, 37(20): 191-193. https://doi.org/10.3969/j.issn.1000-3428.2011.20.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    交通检测器获得的数据存在无效、冗余、错误、时间点漂移及丢失等质量问题。为此,在分析影响数据质量问题原因的基础上,给出交通流数据清洗的概念,研究“脏数据”的清洗规则与清洗步骤,并对环形线圈检测器检测到的数据进行验证。结果表明,该清洗规则对错误、丢失、冗余等“脏数据”的识别率均在90%以上。
  • 徐崟, 王斌锐, 金英连
    计算机工程. 2011, 37(20): 194-196. https://doi.org/10.3969/j.issn.1000-3428.2011.20.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对机器人视觉稳像问题,建立六参数仿射图像运动模型,给出其递推关系。设计基于梯度的KLT特征提取算法,根据最优绝对误差和进行特征点的匹配,利用超定的运动参数求解方程推导,得到有意运动参数的观测模型,并使用最小二乘法进行求解,对卡尔曼滤波后的运动参数和图像运动模型进行反向求解,实现含抖动视频的稳像补偿。在自主移动机器人平台上的实验结果表明,利用KLT算法得到的特征点分布更合理,速度更快,经相对参数滤波后的图像相比绝对参数滤波更平滑。
  • 王振朝, 王静, 荆鑫
    计算机工程. 2011, 37(20): 197-199. https://doi.org/10.3969/j.issn.1000-3428.2011.20.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Ad Hoc网络节点能量受限、拓扑结构易变、对路由算法收敛速度要求较高等问题,提出一种基于确定性遗传算法的简单相关多路径路由算法。采用按确定性比例选择和交叉的遗传算法,以提高收敛速度,通过修改中间节点的转发条件充分利用控制信息。仿真实验表明,该算法在寻优特性上优于简单相关的多路径算法。
  • 张特, 黄辉先, 张江锋, 肖顿
    计算机工程. 2011, 37(20): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2011.20.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统克隆免疫算法应用于变压器故障诊断时学习速度慢、无分类能力及抗体空间小等缺点,提出一种免疫抗体记忆分类算法。利用免疫抗体识别抗原的原理和抗体记忆功能,将克隆选择与进化算法相结合,通过学习训练抗原及附属类型信息,得到由不同类型检测集组成的故障信息库,从而在保证亲和力的同时,加快学习速度,扩大免疫搜索空间,并利用人工识别球与刺激水平的线性关系对故障类型进行快速诊断。实验结果证明,该算法具有较快的运行速度及较高的诊断准确率。
  • 叶庆卫, 武冬星, 周宇, 王晓东
    计算机工程. 2011, 37(20): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2011.20.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现存的文档相似性算法虽然能够获得2篇文档的相似度,但不能判断出重复或最相似子内容的位置。为此,提出一种基于粒子群优化(PSO)的文档内部子内容的查重算法。利用PSO方法查找2篇文档中最佳相似子内容的位置和长度,设计一种相关函数来判断字符串之间的相似程度,从而得到粒子群的评估函数。测试表明,该查重算法能够快速准确地确定出重复或最相似子内容的位置与长度。
  • 邓泽喜, 黄飞丹, 刘晓冀
    计算机工程. 2011, 37(20): 206-207. https://doi.org/10.3969/j.issn.1000-3428.2011.20.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂函数的数值积分求解问题,提出一种基于不等距点分割的差分进化算法。该算法在积分区域中选取一些个体,并利用差分进化算法对其进行优化,通过将函数变化较快的区间分得较细,函数变化较慢的区间分得较粗,得到较准确的数值积分。数值计算结果证明,该算法可以快速计算通常意义下任意函数的定积分,并能计算振荡函数的积分。
  • 薛化建, 董兴华, 周喜, 吐尔洪?吾司曼, 李晓
    计算机工程. 2011, 37(20): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2011.20.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高维吾尔语语音识别的识别率,在分析维吾尔语特点的基础上,设计一种基于子字单元的维吾尔语语音识别总体结构,指出维吾尔语单词的发音模型,给出构建子字发音字典的方法,及其以子字单元为基础构建语言模型与声学模型的方法。在一个语音库上进行实验,采用一种非监督的词切分方法对维吾尔语单词进行词切分,生成子字。实验结果表明,基于子字单元的维吾尔语语音识别可以获得更好的识别结果。
  • 肖红, 曹茂俊, 李盼池, 王海英
    计算机工程. 2011, 37(20): 211-212. https://doi.org/10.3969/j.issn.1000-3428.2011.20.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    过程神经元网络的输入为时变连续函数,不能直接输入离散样本。针对该问题,提出一种基于分段线性插值函数的过程神经网络训练方法。将样本函数、过程神经元权函数的离散化数据插值为分段表示的线性函数,计算样本函数与权值函数乘积在给定采样区间上的积分,将此积分值提交给网络的隐层过程神经元,并计算网络输出。实验结果证明了该方法的有效性。
  • 纪雪玲, 李明, 李玮
    计算机工程. 2011, 37(20): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2011.20.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    收缩因子粒子群优化算法容易陷入局部最优并出现早熟收敛的现象。为此,提出一种改进的收缩因子粒子群优化算法。该算法引入速度因子和位置因子参数,若粒子向全局最优接近且速度小于设定的速度因子,则认为该粒子可能出现停滞,从而对该粒子进行初始化,以增强粒子活力。在算法陷入局部最优时,通过该方法驱散粒子以提高种群多样性,避免产生早熟收敛现象。对多峰标准测试函数进行仿真实验,结果表明,该算法能提高收敛精度,有效避免算法陷入局部最优。
  • 钱淑渠, 武慧虹, 涂歆
    计算机工程. 2011, 37(20): 216-218. https://doi.org/10.3969/j.issn.1000-3428.2011.20.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用人工免疫系统的学习、记忆、识别等功能,提出一种动态免疫优化算法(DIOA),用于解决一类高维动态约束优化问题。其中对可行抗体进行克隆突变操作,非可行抗体按价值密度使用贪婪算法进行修正,环境识别模块借助记忆细胞产生新的环境初始群,从而加快算法收敛速度。利用DIOA求解不同环境下的高维背包问题,结果表明,与同类算法相比,该算法能更快地跟踪最优值,收敛效果更好。
  • 王桂平, 张帅
    计算机工程. 2011, 37(20): 219-222. https://doi.org/10.3969/j.issn.1000-3428.2011.20.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单广度优先搜索及A*搜索算法相比,该算法效率较高,稳定性较好,可以实现魔力方块问题的实时求解及演示。
  • 魏娜, 黄学宇, 刘守东
    计算机工程. 2011, 37(20): 223-226. https://doi.org/10.3969/j.issn.1000-3428.2011.20.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统进化算法存在收敛速度慢和未成熟收敛的问题,将进化算法与量子理论相结合,提出一种量子进化算法。使用量子比特编码染色体,构造一种新的用于普通染色体的全干扰交叉操作。实验证明,该算法能带来丰富的种群,使其以大概率向优良模式进化,从而加快算法的收敛速度,同时还能避免种群陷于一个局部最优,有效防止早熟。
  • 杨日达, 陈彩莲, 关新平
    计算机工程. 2011, 37(20): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2011.20.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统循环谱计算复杂度高的问题,提出一种基于循环谱特征识别的频谱感知算法,该算法采用自相关矩阵替代频域平滑方法计算信号的谱特征,在降低算法复杂度的同时,能够准确区分噪声与有用信号,利用软件无线电构建测试平台,用以验证算法的有效性。实验结果表明,该算法能够准确检测出频谱空穴,准确度大于90%,并能降低时间复杂度,可以满足认知无线电中对频谱感知的性能要求。
  • 工程应用技术与实现
  • 张全, 朱珍民, 罗海勇, 何哲, 胡艳萍
    计算机工程. 2011, 37(20): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2011.20.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对电子产品通信方式和通信协议各异造成的不兼容问题,设计一种支持多种无线接口和多种互连协议的桥接器,在硬件上允许多种设备接入,在软件上实现多种协议的兼容,通过UPnP协议与IGRS协议间的转换,以及将Zigbee和Bluetooth虚拟成UPnP设备,较好地解决了UPnP、IGRS、ZigBee、Bluetooth设备之间的互联、互操作问题。
  • 王志伟, 丁海军
    计算机工程. 2011, 37(20): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2011.20.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据未来家庭网络应用对3G网络的需求,提出基于开放服务网关协议/会话初化协议(OSGi/SIP)的通信中间件架构。该架构依托Android操作系统,通过套接字通信机制解决SIP网络层和OSGi应用层数据的交互问题,利用SIP的会话功能为远程用户提供交互网关应用服务。实验结果表明,该架构具有较好的通用性,适用于医疗保健监测和环境监测等领域。
  • 蔡祥春, 王宜怀, 周杰, 陈爱兵
    计算机工程. 2011, 37(20): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2011.20.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前电动车盗窃案件比较严重的问题,提出一种新型电动车防盗系统。以Freescale Coldfire系列的MCF52223芯片为平台,分别运用ZigBee和GPRS技术实现电动车防盗系统中电子标签的通信及网络互联。结合多种报警方式,直观地显示可疑车辆信息。该系统有助于降低电动车盗窃案件的发生率。
  • 施春辉, 柴小丽, 宋慰军, 章乐
    计算机工程. 2011, 37(20): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2011.20.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现代高性能嵌入式系统高速RapidIO信号接入的应用需求,提出一种基于可编程片上系统(SoPC)的前端RapidIO接口设计方案,以VirtexII Pro现场可编程门阵列芯片为核心,利用RapidIO IP核等库资源及硬件编程实现RapidIO接口、低压差分信号图像接口、RS422控制接口间的信息转发逻辑。该方案能够提高信息采集和输出的时效性。
  • 喻少林, 韩波, 李平
    计算机工程. 2011, 37(20): 242-245. https://doi.org/10.3969/j.issn.1000-3428.2011.20.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    飞控计算机与外设进行多路串行通信时必须进行串口扩展,但传统的通用异步接发器(UART)扩展接口芯片引脚多、体积大,与其他器件的接口复杂。为此,采用一块现场可编程门阵列芯片,利用verilog HDL编程,设计通用异步收发器单元、数据接收控制器、数据发送控制器、双口随机存取存储器等模块,实现飞控计算机的10路串行通信,减少电路面积和功耗。在ISE9.1i上的仿真结果表明,该设计可实现数据的正确传输。
  • 何永光, 岑明, 陈培然
    计算机工程. 2011, 37(20): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2011.20.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统电子控制单元(ECU)标定系统移植性较差的问题,提出一种基于资源库的标定系统开发方法。对标定系统公共部分进行抽象,将其封装为资源库函数供应用层与基础软件层调用,资源库函数通过调用符合AUTOSAR规范的硬件驱动程序与硬件抽象层进行通信。当软件功能或开发对象发生变化时,只需更换相关软件层即可。实例结果表明,该方法可有效提高标定系统的可移植性与可靠性。
  • 乔乃强, 徐涛, 谷青范
    计算机工程. 2011, 37(20): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2011.20.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于ARINC653标准的嵌入式实时操作系统对实时性的要求很高。为此,针对ARINC653分区调度算法中存在的空闲时间问题,提出一种改进的分区调度模型,采用优先级位图算法和二级调度机制设计空闲时间分区共享调度算法。理论分析表明,该算法能够缩短任务的平均响应时间。
  • 崔鹏, 陈利光, 来金梅, 周灏, 鲍丽春
    计算机工程. 2011, 37(20): 252-254. https://doi.org/10.3969/j.issn.1000-3428.2011.20.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的现场可编程门阵列(FPGA)芯片在进行单粒子翻转(SEU)检错时,只能针对FPGA配置单元进行周期性重复擦写而不能连续检错纠错。为此,设计一种能连续检测SEU错误并实时输出检错信息的硬核检测电路。该设计改进传统FPGA芯片的数据帧存储结构,能对芯片进行连续回读循环冗余校验(CRC)。在FDP3P7芯片上的流片实现结果表明,该电路能在50 MHz工作频率下连续对芯片进行回读CRC校验,并正确输出SEU帧检错信息。
  • 翁玉萍, 顾乃杰, 李恺, 陈强
    计算机工程. 2011, 37(20): 255-257. https://doi.org/10.3969/j.issn.1000-3428.2011.20.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析归并排序算法和快速排序算法,根据国产CPU龙芯3A的体系结构特性,提出2种优化算法并进行实现。综合利用访存特性,引入拷贝优化、循环展开、交换操作优化和不同基本排序混用等优化技术。测试结果表明,在不影响排序稳定性的前提下,与Glibc 2.11库中的排序函数相比,2种优化算法均能提升16.9%~90.5%的排序性能。
  • 开发研究与设计技术
  • 李建华, 杨洋, 刘小雷, 王金川
    计算机工程. 2011, 37(20): 258-260. https://doi.org/10.3969/j.issn.1000-3428.2011.20.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种适用于二维网格结构的片上网络(NoC)路由算法,该算法具有自适应性与最短路径的特点。采用多种优先级对数据进行裁决并传输,能提高系统的吞吐量,降低网络延迟。通过采用NIRGAM仿真平台对算法进行仿真,在4×4网格结构下,与其他NoC路由算法进行性能对比,结果显示该算法在热点模式下具有优势。
  • 陈钊, 李嘉
    计算机工程. 2011, 37(20): 261-263. https://doi.org/10.3969/j.issn.1000-3428.2011.20.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据林产品贸易文本信息推送中信息结构化存储的需要,结合语义识别的基本原理和基于规则的信息抽取方法,提出一种基于规则的林产品贸易文本信息抽取方法,利用林产品贸易文本信息的特征,定义林产品贸易文本信息的文本层次识别规则,采用创建数据库和数据表匹配识别规则,给出识别规则匹配的正则表达式和文本内容截取识别规则,以抽取需要的特定事实信息,并以一种结构化的形式存储于数据库中。通过对实际林产品贸易网站的文本信息结构化抽取,证明该研究在林产品贸易信息推送中具有较好的应用价值。
  • 帖军, 张宝哲, 王小荣
    计算机工程. 2011, 37(20): 264-267. https://doi.org/10.3969/j.issn.1000-3428.2011.20.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在移动计算环境中,基本乐观并发协议的事务处理存在并发度低和重启率高等问题。为此,提出一种适用于移动计算环境的乐观事务并发协议――基于数据读写时间戳的乐观并发控制协议。仿真实验表明,该协议可以提高事务处理的并发度,降低事务重启概率,与基本乐观事务并发控制协议和基于时间戳的乐观事务并发控制协议相比,该协议更适用于移动计算环境。
  • 陈源, 王元钦, 董绪荣
    计算机工程. 2011, 37(20): 268-270. https://doi.org/10.3969/j.issn.1000-3428.2011.20.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对软件GPS接收机在处理高数据流时存在的实时性问题,提出一种基于单指令多数据流(SIMD)架构的相干运算优化方法。分析跟踪环路结构、SIMD指令与相干积分累加运算量,使用多媒体扩展指令集对流水线进行优化。实验结果表明,完成1 s数据的相干积分累加计算时间为0.7 s,该运算量仅为使用普通单指令多数据流指令的6.5%,具有较高的实时性。
  • 王朔, 杨光, 丑武胜
    计算机工程. 2011, 37(20): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2011.20.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统柔性体变形算法存在动力学仿真不足的问题,为此,提出一种基于物理意义的复合变形算法。使用填充球模型丰富柔性体的动力学性质,解耦模型的局部变形和整体变形。柔性体外表面采用弹簧-质点模型,通过虚拟力的分层渲染,增强操作者的触觉感受。同时采用Shape Matching算法对模型的重心位置进行修正,解决由局部向全局传递形变的过程中出现的形变滞后问题,提高柔性体力觉交互过程中动力学仿真的准确性。
  • 林楠, 郭晓峰, 吴诗辉
    计算机工程. 2011, 37(20): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2011.20.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析m维修策略在k/N冗余系统的使用特点,提出基于多智能体的备件需求量仿真模型。将工作部件和备件分别用2种Agent表示,即部件(SRU)Agent和备件(SparePart)Agent,并构建各自的状态机模型。采用事件驱动方式控制各个Agent的状态变化,从而间接控制系统的行为。通过算例验证了该方法的适用性。
  • 陈乔, 蒋烈辉, 董卫宇, 徐金龙, 方明
    计算机工程. 2011, 37(20): 277-279. https://doi.org/10.3969/j.issn.1000-3428.2011.20.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以动态二进制仿真器QEMU为平台,分析动态二进制翻译技术在仿真器开发中的应用,研究QEMU的翻译机制、优化策略、关键技术,并对相关重要代码进行解析。对仿真CPU的性能进行测试,结合分阶段的测试结果,从中找出制约仿真CPU性能的关键阶段,为后续的优化工作提供参考依据。
  • 李展, 彭进业, 温超
    计算机工程. 2011, 37(20): 280-281. https://doi.org/10.3969/j.issn.1000-3428.2011.20.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    用户评分矩阵稀疏问题影响协同过滤的推荐性能。为此,提出一种基于多示例学习的对象图像推荐算法。将分割区域的视觉特征作为图像中的示例,利用多样性密度函数求得最大多样性密度点,使用正负图像内容评价不同用户间的相似性,将其与传统余弦相似性进行组合,从而实现推荐。实验结果表明,该算法提高了推荐性能。
  • 眭博聪, 陈敏刚, 高岩, 马利庄
    计算机工程. 2011, 37(20): 282-284. https://doi.org/10.3969/j.issn.1000-3428.2011.20.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统视频分割算法无法处理视频中庞大的数据量,且分割结果需要保持时空连续性。针对该问题,提出一种基于三维体的多分辨率视频分割算法。在三维空间中对整个视频体进行分割,以保证时空连续性,采用多分辨率的思想,减少计算开销。实验结果表明,该算法能减少传统分割算法的时空耗费,修正连续帧的局部分割结果。
  • 俞斌, 贾雅琼
    计算机工程. 2011, 37(20): 285-286. https://doi.org/10.3969/j.issn.1000-3428.2011.20.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    The self-time-delay chaos synchronization is researched. The double self-time-delay is introduced based on the Lorenz chaotic system, and the new attractor is obtained which is different from the Lorenz chaotic system. The self-time-delay chaos synchronization is achieved for the Lorenz chaotic system by designing the time-delay synchronization controller and the parameter identifier. The validity of this method is proved by the numerical simulation based on Matlab, and the self-time-delay chaos system synchronizes rapidly.
  • 冯强, 黄东, 史兴国
    计算机工程. 2011, 37(20): 287-290. https://doi.org/TP301.6
    摘要 ( ) PDF全文 ( )   可视化   收藏
    普适计算环境中资源和服务利用率较低,传统应用程序在该环境下无法兼容。为此,提出一种适用于普适计算环境的虚拟机技术。使用设备请求代理屏蔽复杂的普适计算网络环境,对上层应用提供统一硬件平台,支持多个普适计算应用同时运行。实验结果表明,该虚拟化技术能兼容传统应用,提高普适计算资源和服务的利用率。
  • 李珍, 华庆一, 李倩, 周杰
    计算机工程. 2011, 37(20): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2011.20.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在普适环境下,计算环境的复杂性使普通用户不易通过预定义的操作来控制系统的状态,致使用户界面设计不能正确反映系统 的特征。为此,提出一种基于感知控制的场景设计方法。该方法利用感知控制理论对使用场景进行分析,导出用户意图控制的对象及策 略,并在此基础上重新设计使用场景,从用户任务的角度出发,使所得到的界面满足用户感知控制的需要。通过案例分析证明该方法的有效性。