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

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

  • 全选
    |
    博士论文
  • 黄平, 于金杨, 元泳泉
    计算机工程. 2011, 37(18): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.18.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种小生境多目标粒子群优化算法。使用环邻域拓扑且无需任何小生境参数,克服常规小生境技术中需确定小生境参数的困难。采用NSGA-II的非支配排序策略和动态加权方法选择最优粒子。基于拥挤度的变异操作引导粒子跳出局部最优,增强算法的全局搜索能力。通过对ZDT1~ZDT4和ZDT6的测试结果表明,与经典的多目标进化算法NSGA-II、PESA-II和MOPSO相比,该算法在最优解集的收敛度与多样性方面具有明显的优势。
  • 潘艳辉, 王韬, 李华
    计算机工程. 2011, 37(18): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.18.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对LEO卫星组网负载分布不均衡的问题,提出一种基于遗传算法与线性规划相结合的网络流量负载均衡方法,并设计相应的负载均衡算法。在NS2中对其进行仿真,结果表明该方法能够使网络流量在星间链路上均匀分布,有效地均衡网络负载,提高网络平均吞吐率。
  • 杨颖涛, 王跃钢, 邓卫强, 李仁兵
    计算机工程. 2011, 37(18): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.18.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    模拟电路故障诊断受制于传统的机器学习方法需要人为设定参数,分类效果依赖于参数设定是否成功,无法进行在线诊断。为此,提出一种基于稀疏贝叶斯相关向量机理论的模拟电路故障诊断模型,改进权值更新算法,设定阈值提前剔除非相关权值,减少算法运行时间,加快权值更新速度。在贝叶斯框架下对分类函数的权重进行推断,并得到各分类的后验概率,从而判断分类结果的置信度,辅助诊断决策。仿真结果表明,与支持向量机相比,该模型在精度相当的情况下,需要的相关向量更少,更具稀疏性和泛化性,分类时效性更高,适合模拟电路的在线检测。
  • 魏冬梅, 周卫东
    计算机工程. 2011, 37(18): 10-11. https://doi.org/10.3969/j.issn.1000-3428.2011.18.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍压缩感知(CS)理论,并将其应用于人脸识别。运用训练数据构造冗余字典,采用随机分布的规范行矢量高斯矩阵构造感知矩阵,对训练图像和测试图像进行感知。利用正交匹配跟踪算法求最小零范数解,在变换域中用近邻法判断测试数据的类别。实验结果表明,用CS进行人脸识别,能避免特征选取的问题,且识别率高、运算速度快。
  • 李雪, 贺昱曜, 武奇生
    计算机工程. 2011, 37(18): 12-15. https://doi.org/10.3969/j.issn.1000-3428.2011.18.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种在六边形覆盖约束条件下异构无线传感器网络的“突然死亡”能量消耗模型,该模型可以保证能量均衡消耗和网络寿命最大化。在该能耗模型基础上给出一种考虑节点能耗约束和数据完整性等因素的网络寿命模型,并求得网络寿命模型的最优解。仿真结果表明,构建在六边形覆盖条件下的异构监测传感器模型可以均衡网络能耗,且使网络寿命最大化。
  • 崔建, 李强, 吴瑕
    计算机工程. 2011, 37(18): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2011.18.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    某机载雷达数据库中包含大量连续属性和分类属性,且数据库规模庞大。为此,给出一种改进的模糊关联规则挖掘算法。该算法引入有向无环图和字节向量用以提高频繁项目集的计算效率,解决挖掘时磁盘操作频繁的问题,并定义新的模糊度量提高正规则的识别概率。实验结果表明,该算法比传统算法具有更高的执行效率和准确率。
  • 卢汉良, 李德骏, 杨灿军, 金波, 陈鹰
    计算机工程. 2011, 37(18): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2011.18.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对深海海底环境的长期连续观测问题,设计一种基于水下接驳盒的深海海底观测网络。该网络由基站监控中心、水下接驳盒和海底观测传感器3个部分组成。采用嵌入式工控机和单片机相结合的方法,实现水下接驳盒的数据采集和电能管理,并给出系统的硬件、软件设计方案。实验结果证明,该系统适用于深海海底高压特殊环境下长期连续的实时观测。
  • 冀会芳, 韩文报, 刘连东
    计算机工程. 2011, 37(18): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2011.18.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在随机预言模型中,现有的基于身份签密的多私钥生成器(PKG)方案都是可证明安全的。基于此,提出在标准模型中基于身份的多PKG签密方案,并证明其安全性。在DBDH假设下,方案的机密性满足在适应性选择密文攻击时,密文不可区分。在CDH假设下,方案的不可伪造性满足在适应性选择消息攻击时,签名存在性不可伪造。和已有方案相比,该方案在签密阶段效率较高。
  • 武国强, 林宝军, 张善从
    计算机工程. 2011, 37(18): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2011.18.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过采用PCI Express接口,应用并行和流水线技术,提高存储系统的读写速率。设计闪存映射层算法,在不降低系统读写性能的基础上易于管理数据。该方案在Virtex 5 FPGA上实现,并对其性能进行测试,结果表明,数据连续写速率达到400 MB/s,读速率达到500 MB/s,能满足高端应用的需求。
  • 软件技术与数据库
  • 徐广斌, 武剑锋, 白硕
    计算机工程. 2011, 37(18): 28-31. https://doi.org/10.3969/j.issn.1000-3428.2011.18.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为构建低延迟证券交易系统,给出对证券交易延迟的定义,提出证券交易延迟的整体分析框架。对证券交易延迟进行细分,研究构建证券交易系统相关的操作系统、消息中间件、软件开发、性能测试及优化等软件关键技术,讨论可能消除或减少这些延迟的现有方法、技术和手段及其发展趋势。分析表明,采用系统化分析方法对搭建的系统进行不断调整优化是构建低延迟证券交易系统的有效方法。
  • 李晓庆, 崔健, 蔡立志
    计算机工程. 2011, 37(18): 32-34. https://doi.org/10.3969/j.issn.1000-3428.2011.18.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    UML状态图与传统的状态转换图存在较大的差异,导致由状态转换图得到的软件测试路径不适用于UML状态图。为此,提出一种由UML状态图得到软件测试路径的方法。通过对UML状态图逐层分析,并将并发子状态相互组合,以获得状态迁移路径,从而得到软件测试路径。实例证明,该方法可以从UML状态图得出软件的测试路径。
  • 崔霞, 高建华
    计算机工程. 2011, 37(18): 35-37. https://doi.org/10.3969/j.issn.1000-3428.2011.18.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于UML活动图的测试场景生成方法在处理分叉汇合对的多重嵌套结构时存在一定局限性。为此,提出一种新的测试场景自动生成方法,规范分叉汇合的命名规则,增加蚂蚁记忆体及系统信息体等数据结构,利用递归处理分叉汇合多重嵌套结构,通过上海轨道交通六号线测试项目中的具体实例,验证该方法的有效性。
  • 方刚
    计算机工程. 2011, 37(18): 38-40. https://doi.org/10.3969/j.issn.1000-3428.2011.18.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在空间拓扑关联挖掘中,为提取包含指定空间布局关系的拓扑关联规则,提出一种基于空间布局约束的拓扑关联规则挖掘算法,该算法能够在多空间关系模式下,挖掘包含空间布局约束的拓扑关联规则,将空间关系事务转换成整数,通过空间布局约束重构非目标空间对象类的权值向量,用重构权位值递减构建候选频繁项,并用布尔运算计算其支持数。实验结果表明,与传统挖掘算法相比,该算法的挖掘速度更快、更有效。
  • 骆挺, 钟才明, 陈辉
    计算机工程. 2011, 37(18): 41-43. https://doi.org/10.3969/j.issn.1000-3428.2011.18.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据复杂网络中同一社区内节点连接比较紧密,社区之间节点连接比较稀疏的特点,提出一种基于完全子图的社区发现算法,通过判别2个节点是否能在网络中与任意一个节点构成3个节点的完全子图来确认该2点是否属于同一社区。对于有些节点并不满足完全子图,或在不同社区同时满足完全子图的情况,采用节点社区归属度解决该节点的归属问题。该算法不需要任何参数设置,在计算机生成网络和真实网络上进行测试,结果验证了该算法的可行性和准确性。
  • 王刚, 车颖, 吕民, 周宇鹏, 任秉银
    计算机工程. 2011, 37(18): 44-46. https://doi.org/10.3969/j.issn.1000-3428.2011.18.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于本体的计算无关模型到平台无关模型的转换过程,分为元本体映射规则的发现以及基于元本体映射规则的转换执行这2个部分,其中,映射发现是转换实现的基础。为此,提出一种映射发现方法以进行模型转换。该方法在已知计算无关模型和平台无关模型的元模型基础上,抽取各自的元本体,结合基于相似度的本体映射技术建立2种模型的元本体映射关系,并作为模型转换语义匹配推理的基础。通过实例验证该方法的可行性和实用性。
  • 黄慧敏, 刘秋让, 张凯龙
    计算机工程. 2011, 37(18): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2011.18.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析安全关键应用对嵌入式系统自容错能力的需求,进而研究嵌入式系统中关键任务状态的形式化描述方法及任务故障的自监测机制。在此基础上,提出一种基于策略的嵌入式多任务软件混合自容错机制。在该机制中,软件系统在监测各任务实体运行时状态的基础上,可依据不同方法对故障任务进行自恢复处理,并尽量保证系统主要功能的可靠性与稳定性。实验结果表明,该机制有助于从嵌入式软件方面提高嵌入式系统的可靠运行能力。
  • 陈彦萍, 李翔
    计算机工程. 2011, 37(18): 50-52. https://doi.org/10.3969/j.issn.1000-3428.2011.18.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为反映Web服务组合过程中服务类之间的关联性和客户对服务非功能属性的偏好,以及服务调用过程中不同服务质量(QoS)属性之间的内在关系,提出基于QoS关联的Web服务组合决策算法。在评价服务组合优劣程度的过程中,考虑服务类在QoS属性上的关联关系,对QoS数据进行统一规格化和综合评估。实验证明,该算法拥有较好的执行效率和稳定性,并且选择结果较优。
  • 杨雷, 李先国, 张晓
    计算机工程. 2011, 37(18): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2011.18.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对存储网络系统的能耗问题,提出一种与系统扩展和负载相关的能耗模型。采用对系统各个组成模块的能耗进行分析的方法,研究存储网络系统的能耗结构,测试该系统各个模块的基础能耗以及各个模块与负载相关的能耗。实验结果表明,该模型能够反映真实系统的能耗状况。
  • 网络与通信
  • 苑文举, 孙鑫, 李飞鹏, 付枫, 刘衍珩
    计算机工程. 2011, 37(18): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2011.18.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据对等(P2P)网络的连接特点,提出一种基于邻居集合优先附着原则的有向加权网络拓扑生成算法。分析有向加权网络的生成及演变过程,通过合理选择接入节点的连接区域使生成的拓扑网络具有较高的聚类特性。仿真实验表明,该算法生成的拓扑结构符合P2P网络环境下具有幂率特性的拓扑结构,聚集度较高。
  • 刘宇, 戴鸿君, 郭凤华, 赵国玲
    计算机工程. 2011, 37(18): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2011.18.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动通信网络不稳定所造成的数据同步中断问题,使用可扩展标记语言设计一种可增量同步的网络应用协议,采用标记位方式记录同步执行情况,通过数据库、文件系统的相互配合实现增量同步,以提高系统性能及安全性,并利用增量文件传输技术提高数据同步效率。将该协议用于Android手机宿舍管理系统,结果表明,系统支持传输中断,数据同步的可靠性明显提高。
  • 吴怡之, 骆彦凌, 许红安, 赵晨旭
    计算机工程. 2011, 37(18): 62-64. https://doi.org/10.3969/j.issn.1000-3428.2011.18.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据工业监控无线传感器网络(WSN)的可靠性和实时性需求,采用跨层优化方法,提出一种基于介质访问控制层Markov模型的汇聚树协议MM-CTP。利用IEEE 802.15.4 WSN链路层动力学Markov模型对单簇网络进行数据帧传输性能分析,改进汇聚树协议的链路质量评估方法,通过计算最优路由梯度,建立网络拓扑,在保证较高数据到达率的同时,使网络延迟最小,以满足工业监控网络的数据传输需求。
  • 周宇, 周红琼, 叶庆卫, 王晓东
    计算机工程. 2011, 37(18): 65-67. https://doi.org/10.3969/j.issn.1000-3428.2011.18.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对IP网络质量评价问题,利用BP神经网络构建一种主客观特征融合的评价模型。主客观2个评价网络分别进行自适应学习,在学习输出稳定后,2个BP神经网络通过相互共振学习使主客观评价数据融合,由此获得一致的评价结果。结合用户感知的主观评价和多种客观性能评价指标对该模型进行仿真,实验结果表明,模型具有较强的抗噪性能,可以较好地满足IP网络质量的综合评价要求。
  • 胡晓宁, 仵国锋, 胡捍英
    计算机工程. 2011, 37(18): 68-70. https://doi.org/10.3969/j.issn.1000-3428.2011.18.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使干扰受限情况下的频谱感知效率达到最大,提出一种认知无线电系统协作频谱感知机制的优化方案。定义系统模型,运用协作频谱感知对系统目标进行联合优化,包括感知时间、传输时间、参与协作的感知用户数在内的感知参数优化。仿真结果证明,采用该优化方案,能在满足干扰受限的条件下最大化频谱感知效率。
  • 杨树春, 杨瑞娟, 肖玉芬
    计算机工程. 2011, 37(18): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2011.18.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于按需多播路由协议(ODMRP),提出一种改进的可靠多播路由协议。该协议采用集中报错机制,在尽量不增加控制分组数目的前提下,将一定数量的数据分组丢失事件集中在一个聚合的NACK中,并将该NACK添加到Join Table分组中,通过上游节点重传实现ODMRP协议的可靠传输。在OPNET下进行仿真实验,结果表明,与原协议相比,改进协议的数据包投递率提高了2.5%。
  • 王磊, 蔡皖东, 孔劼
    计算机工程. 2011, 37(18): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2011.18.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合关键词污染和Kad索引污染技术,设计一种面向Kad网络的eMule文件下载控制方法。从Web服务器获取eMule文件的 ED2K链接,解析链接得到文件属性信息,通过构造虚假文件属性信息污染Kad网络的关键词字典和文件索引字典,从而控制eMule文件在Kad网络中的传播。实验结果表明,该方法可以延缓eMule节点之间的连接时间,达到eMule文件下载控制的目的。
  • 何中阳, 李鸥, 杨白薇, 刘洋
    计算机工程. 2011, 37(18): 77-80. https://doi.org/10.3969/j.issn.1000-3428.2011.18.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于赋时着色Petri网模型的TCP协议形式化描述方法。采用序号、确认号和数据3个参数对TCP报文进行更准确的描述,引入时间参数以便进行协议的性能评估,加入超时重传、流量控制和确认信息捎带传输等机制,使模型更符合协议的实际运行规程。通过CPN Tools对模型进行动态模拟,仿真结果证明了该模型的正确性。
  • 龙俊波, 汪海滨, 查代奉
    计算机工程. 2011, 37(18): 81-83. https://doi.org/10.3969/j.issn.1000-3428.2011.18.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    信号中的α稳定分布噪声会使自适应时频分布方法失效。针对该问题,利用分数低阶统计量理论,提出一种改进的分数低阶自适应时频分布。为了实现带噪信号的实时在线处理及长时间信号的时频分布分析,给出一种分数低阶短时自适应时频分布。仿真结果表明,2种方法都能在含有α稳定分布噪声和高斯噪声的环境下进行有效的时频分布分析。
  • 陈白, 王丽丽, 李玉仙, 杜硕, 郝晓辰
    计算机工程. 2011, 37(18): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2011.18.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高无线传感器网络的能量利用率,提出一种基于能耗均衡的连通覆盖集构建算法EBACCS。该算法以概率覆盖模型为基础,采用Voronoi图划分目标区域,获得网络冗余节点,根据能量权值函数,从冗余节点中选出必要的连接节点建立一个优化的连通覆盖集。理论分析和仿真实验结果表明,EBACCS能够保证网络的连通性与覆盖性,均衡节点能耗,延长网络寿命。
  • 南洋, 秦贵和, 董劲男, 高洋
    计算机工程. 2011, 37(18): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2011.18.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计并实现一种基于有限状态机(FSM)模型的车载MOST网络管理系统。采用中心注册机制管理MOST网络地址资源,通过动态分配各节点的逻辑地址实现多媒体设备即插即用的工作方式,构造FSM模型描述MOST网络系统的状态。测试结果表明,该系统可增强车载MOST网络的灵活性、健壮性和容错性,满足车载信息娱乐系统对即插即用工作方式的需求。
  • 潘文虎, 张瑞华
    计算机工程. 2011, 37(18): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2011.18.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络中的数据收集问题,提出一种改进的MWSF算法。该算法结合A*算法求解出移动Sink在传感器节点之间移动的最短路径,利用MWSF算法找到移动Sink所需访问的下一个传感器节点,并与单跳通信范围内的其他传感器节点进行通信,从而收集数据。仿真结果表明,该算法能降低数据溢出发生率,提高网络的数据传输效率。
  • 包亚萍, 蒋利, 朱晓梅
    计算机工程. 2011, 37(18): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2011.18.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究非高斯噪声下基于循环平稳特征的主用户检测问题。结合主用户信号的多循环平稳特征,通过求和准则和最大准则对多个循环频率的谱相关函数进行整合,提高检测结果的可信度。在等权求和准则的基础上,利用不同循环频率处不同程度的循环平稳特征,提出一种基于谱相关函数的加权求和准则。仿真结果表明,多循环频率合作可以提高检测效率,并且加权求和准则的检测性能优于等权求和 准则。
  • 陈圣达, 吴振强
    计算机工程. 2011, 37(18): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2011.18.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    移动终端在接入点(AP)之间切换产生的时延和抖动严重影响实时业务的质量。为解决该问题,提出一种基于接入点的快速切换方案,采用两级触发机制减轻移动终端和AP的工作量,利用改进的先应式邻居缓存机制避免频繁切换导致的AP缓存溢出问题,通过邻居AP信息表和切换决策算法找到最佳目标AP。实验结果表明,该方案具有较高的安全性及较低的网络吞吐量和功耗,可以减少77.1%的切换时延。
  • 郭剑峰, 陈潇君, 柯佳, 陈祖爵
    计算机工程. 2011, 37(18): 103-105. https://doi.org/10.3969/j.issn.1000-3428.2011.18.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现不同地理维数数据类型的合理融合,提出一种基于通用搜索树(GiST)的分簇拓扑结构。利用叶节点的位置信息建立簇,通过GiST体系结构算法对区域内的所有簇进行分块组织,建立树形拓扑结构。仿真结果表明,GiST体系结构算法具有良好的多维特性,可快速进行不同维数结构间的融合。建立的结构与其他拓扑结构相比,网络传输效率较高,网络生命周期较长。
  • 邵海霞, 刘炯, 李智勇, 魏晋
    计算机工程. 2011, 37(18): 106-108. https://doi.org/10.3969/j.issn.1000-3428.2011.18.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Min_BW算法在优化被抢占移动交换路径(LSP)的优先级时,存在被抢占LSP个数多和优先级高的问题。为此,提出DS-TE网络中改进的LSP抢占算法(I_Min_BW),全面考虑可能被抢占的LSP组中LSP的个数、LSP的最高优先级以及LSP的优先级总和。实验结果表明,该算法抢占的LSP组中最高优先级小于等于Min_BW算法,被抢占LSP的个数也有效减少。
  • 冯文江, 张智中, 蒋卫恒
    计算机工程. 2011, 37(18): 109-111. https://doi.org/10.3969/j.issn.1000-3428.2011.18.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线区域网中多业务资源分配和调度问题,基于认知无线电的特点提出一种改进的调度算法。该算法通过计算单用户不同业务的QoS优先级,并兼顾多用户之间的公平性选择业务传输的最优信道,在传输过程中采用节点中断管理方式动态修正业务的QoS优先级。仿真结果表明,该算法能有效利用网络带宽,并且能保障单用户业务的QoS要求和多用户调度的公平性。
  • 王桐桐
    计算机工程. 2011, 37(18): 112-114. https://doi.org/10.3969/j.issn.1000-3428.2011.18.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    位并行、位向量和聚合位向量算法通过对多个域进行并行处理加快分类速度,但三者内存占用太大,不适用于大规则集。为此,提出一种压缩位并行算法,通过报文分类压缩每个域上的重复规则并重新组织规则集,从而缩短位图中位串的长度,减少内存空间的占用。实验结果证明,该压缩位并行算法在不影响运行速度的前提下,明显减少了空间占用。
  • 王力, 易辉跃, 陈斌, 胡宏林
    计算机工程. 2011, 37(18): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2011.18.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究无线网络中协同动态频谱接入模型下的动态频谱分配问题,在考虑基站频谱需求的基础上,将物理干扰模型下的动态频谱分配问题建模为一个非线性优化问题。通过将非线性优化问题转换为线性规划问题,提出一种无线网络中需求驱动的动态频谱分配算法,计算初始频谱分配,并应用迭代增强算法为节点添加多余信道。仿真结果表明,该算法在有效频谱利用率和平均满意度上都优于现有算法。
  • 安全技术
  • 吕卓, 范磊
    计算机工程. 2011, 37(18): 118-120. https://doi.org/10.3969/j.issn.1000-3428.2011.18.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对域名系统(DNS)缓存攻击,提出一种简单有效的检测机制。为增强对攻击行为的敏感性并减小计算复杂度,通过无参数累积和检测模型改进DNS的协议行为,利用变点检测的相关算法实现对攻击行为的检测。仿真结果表明,该机制能够有效检测DNS缓存攻击,并实现检测准确率和误警率间的平衡。
  • 刘九芬, 付磊, 张卫明
    计算机工程. 2011, 37(18): 121-123. https://doi.org/10.3969/j.issn.1000-3428.2011.18.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对二值图像修改痕迹明显的特点,提出一种失真较小的二值图像信息隐藏算法。给出翻转点选择标准,定义二值图像所有适合翻转的像素点集合。考虑视觉特性,提出可翻转像素点修改得分的计算方法,设定可翻转点选取的门限值,将含有可修改像素点的图像块视为隐藏消息的载体块。对二值图像进行分块,利用STC编码,在载体块序列中选择一条信息嵌入的最佳修改路径,实现信息的嵌入。实验结果表明,该隐藏算法能够减小载密图像的失真度,提高视觉隐蔽性,保持二值图像中L型的方差统计特性,抵抗相关的隐写检测。
  • 张青
    计算机工程. 2011, 37(18): 124-126. https://doi.org/10.3969/j.issn.1000-3428.2011.18.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析网络中用户名、密码的存储方式及其存在的风险。在此基础上分析MD5散列算法的弱点及其破译手段。针对这些破译方法提出基于MD5的迭代散列算法。该算法可以避免第二类生日攻击,并有效提高第一类生日攻击的复杂度,对于破解效率最高的彩虹表也具有免疫性,能够加强密码的安全性能,从而提高网络中信息传递和存储的安全性。
  • 陈兰香
    计算机工程. 2011, 37(18): 127-130. https://doi.org/10.3969/j.issn.1000-3428.2011.18.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数据中心内的文件服务存在未授权访问等安全威胁。针对该问题,提出一种基于会话的安全Web文件服务模型,通过分离文件资源数据及其原数据,实现计算资源与存储资源的独立计算,并建立相应的安全模型和安全协议。利用BAN逻辑对协议进行安全性分析,结果证明其可以抵御多种常见攻击。基于Apache的性能测试结果表明,该模型具有较高的安全性及实用性。
  • 苗甫, 王振兴, 张连成
    计算机工程. 2011, 37(18): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2011.18.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用加密和隧道技术的恶意代码难以检测。为此,提出基于流量统计指纹的恶意代码检测模型。提取恶意代码流量中的包层特征和流层特征,对高维流层特征采用主成分分析进行降维,利用两类特征的概率密度函数建立恶意代码流量统计指纹,使用该指纹检测网络中恶意代码通信流量。实验结果表明,该模型能有效检测采用加密和隧道技术的恶意代码。
  • 刘广聪, 韦东丽, 张桦
    计算机工程. 2011, 37(18): 134-135. https://doi.org/10.3969/j.issn.1000-3428.2011.18.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于无线传感器网络节点在能量、计算能力和存储能力等方面的局限性,传统的网络认证密钥协商协议难以直接应用到无线传感器网络中。为此,基于无证书的公钥密码体制,提出一种适用于无线传感器网络的认证和密钥协商协议,克服传统公钥认证的证书管理问题和基于身份认证的密钥托管问题。通过分析证明该协议满足认证协议各方面的安全属性要求,与已有的认证密钥协商协议相比,系统开销更少。
  • 朱俊杰, 魏立线, 杨晓元, 姚武军
    计算机工程. 2011, 37(18): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2011.18.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在运动矢量的基础上引入运动偏移的概念,提出基于运动偏移的大容量H.264压缩域视频流隐写算法。运动偏移同时包含运动幅度和相角,在寻找信息隐藏最佳点时,不会遗漏运动幅值或相角较大的运动矢量。实验结果表明,与同类隐写算法相比,该算法可找到更多隐藏位置,具有较大的隐藏容量和较好的隐蔽性。
  • 王乾, 舒辉, 李洋, 黄荷洁
    计算机工程. 2011, 37(18): 139-141. https://doi.org/10.3969/j.issn.1000-3428.2011.18.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于动态二进制分析的恶意代码行为分析方法,以动态二进制分析平台DynamoRIO为基础设计实现恶意代码行为分析的原型系统。实验结果证明,该系统能够全面地获取恶意代码的API调用序列和参数信息,通过对API调用的关联性进行分析,准确得到恶意代码在文件、注册表、服务及进程线程操作等方面的行为特征。
  • 张新贺, 张月华, 白茹雪, 刘鸿雁
    计算机工程. 2011, 37(18): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2011.18.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种高级加密标准(AES)算法的优化方案,适合在ARM处理器上运行长度均为128位的明文和密钥。将输入的明文和密钥按列优先原则排列成4×4的状态矩阵。对列混合、逆列混合以及密钥扩展进行优化,采用轮打开方式和轮不打开方式在S3C2440平台上实现该算法。结果表明,该算法可以在ARM上高效运行,并占用较少的ROM空间。
  • 蔡志伟, 王立斌, 马昌社
    计算机工程. 2011, 37(18): 145-147. https://doi.org/10.3969/j.issn.1000-3428.2011.18.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用子群判定假设,利用以身份层次化为基础的群签名构造方法,提出一种基于身份的高效短群签名方案。在无需更新群公钥和其他群成员签名私钥的前提下,允许新成员的动态加入,群签名长度不依赖于群成员的数目,群管理员不能伪造其他成员的签名。实验结果表明,在遭受选择明文攻击时,该方案能满足匿名性、防伪造性、可追踪性和防陷害性等安全需求,并具有较高的运行效率和较短的签名长度。
  • 王静, 王冰
    计算机工程. 2011, 37(18): 148-150. https://doi.org/10.3969/j.issn.1000-3428.2011.18.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    水印的鲁棒性受背景、纹理、边缘等条件影响较大。为此,提出基于离散余弦变换(DCT)域和纹理复杂度的图像水印算法。对水印信息进行预处理,计算每个图像块的方差并将其按大小排序,对各子块进行离散余弦变换,计算变换后每个图像块的方差并将其按大小排序,根据中频系数将经过方差值排序的水印图像块嵌入载体图像中。测试结果表明,该算法比原始基于DCT的水印算法具有更好的鲁棒性和图像可见性。
  • 韩杰思, 沈建京
    计算机工程. 2011, 37(18): 151-153. https://doi.org/10.3969/j.issn.1000-3428.2011.18.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于模型(MB)隐藏会使图像的纹理分布趋于一致,使其难以被检测。针对该问题,利用空域差分直方图能较好度量图像纹理的特性,提出一种新的图像MB隐藏检测算法。分析JPEG图像空域差分直方图在MB隐藏前后的变化情况,结合校准和重嵌入技术,实现MB隐藏的有效检测。实验结果表明,该算法具有较高的检测率和较低的虚警率。
  • 许思远, 郑滔
    计算机工程. 2011, 37(18): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2011.18.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在网络应用的链接中注入恶意代码,以此欺骗用户浏览器,当用户访问这些网站时便会受到跨站脚本攻击。为此,提出基于服务器端-客户端协作的跨站脚本攻击防御方法。利用规则文件、文档对象模型完整性测试和脚本混淆监测等方法,提高脚本的检测效率和准确性。实验结果表明,该方法能获得良好的攻击防御效果。
  • 曹素珍, 王彩芬, 程文华, 张玉磊
    计算机工程. 2011, 37(18): 157-159. https://doi.org/10.3969/j.issn.1000-3428.2011.18.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有聚合签名方案的签名效率较低。为此,提出一种基于双线性对的无证书聚合签名方案。采用绑定技术,使用哈希函数将用户公钥绑定在部分私钥的生成及签名算法中,以解决无证书密码体制中存在的公钥替换攻击问题。分析证明,该方案能够预防适应性选择消息攻击下的存在性伪造,与已有方案相比,其有更低的计算代价。
  • 王培东, 丛轶姝, 梁丽丽
    计算机工程. 2011, 37(18): 160-163. https://doi.org/10.3969/j.issn.1000-3428.2011.18.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有无线传感器网络中密钥管理方案无法同时获取理想的网络安全连通性和网络抗毁性。针对该问题,提出一种基于双混沌映射的密钥预分配方案,利用混沌映射产生具有良好随机性和自相关性能的混沌序列形成密钥池,仅需向节点预分发数量较少的密钥标识,就能够以较高的概率建立密钥连接。改进节点会话密钥的生成方式,降低密钥被破译的可能性。理论分析和模拟实验证明,该方案具备较高的网络连通性和抵制俘获攻击的能力。
  • 人工智能及识别技术
  • 王凤玲
    计算机工程. 2011, 37(18): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2011.18.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析中文缩略语的构词方式,定义2个词之间的词形相似度,提出一种基于最长字符串匹配的相似度计算方法,探讨该方法在中文报道关系识别系统中的应用。实验结果表明,该相似度计算方法能够改善中文报道关系识别系统的性能,使系统的归一化检测开销降低12.96%,取得较好的识别效果。
  • 甘早斌, 朱春喜, 肖国强
    计算机工程. 2011, 37(18): 167-170. https://doi.org/10.3969/j.issn.1000-3428.2011.18.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    已有的多议题谈判研究局限于议题相互独立、议题权重固定等前提假设。针对该问题,提出一种议题分组算法。采用移动平均法和事例推理法使用户能更灵活地设定权重,根据单个议题权重初值的确定函数以及议题组的权重求解规则,给出分组变化时的权重动态变更算法。分析结果表明,该算法能解决多议题谈判中的议题相关性问题和议题权重的动态度量问题,使多议题谈判更加科学合理。
  • 牛武泽, 石林锁, 金广智, 李喜来, 白向峰
    计算机工程. 2011, 37(18): 171-173. https://doi.org/10.3969/j.issn.1000-3428.2011.18.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统运动目标检测算法在处理诸如树叶晃动、水面波纹等动态场景时效果不理想。为此,针对动态场景下所存在的背景扰动问题,提出一种融合时间和空间信息的运动目标检测算法。该算法通过增量式主成分分析提取空间上图像的背景信息,结合三帧差分法所提取的时域信息进行融合决策以提取运动目标。实验结果表明,该算法能够在动态场景中有效提取运动目标,且检测结果优于混合高斯模型算法。
  • 朱宁波, 张春凤, 郑碧娟
    计算机工程. 2011, 37(18): 174-176. https://doi.org/10.3969/j.issn.1000-3428.2011.18.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对LBP算法自适应性弱及复杂度高的问题,提出一种基于自适应LBP算子的视频文本检测算法。该算法利用全局及局部的像素灰度均差决定自适应阈值大小,能最大限度去除复杂背景,自适应性较强。给出基于近似圆的掩模算法来覆盖多方向种子生长区,降低其复杂度。实验结果表明,该算法在复杂背景下能取得较高的检测率,具有良好的自适应性和实用性,复杂度较低。
  • 邱国庆, 解文彬, 徐勋利, 廖伟, 王多点
    计算机工程. 2011, 37(18): 177-179. https://doi.org/10.3969/j.issn.1000-3428.2011.18.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对运输任务分配与路径选择的组合优化问题,提出基于二维染色体结构的改进遗传求解算法。采用自然数编码,设计选择、交叉、变异、检查算子,以及算法的控制参数和算法终止条件,给出遗传算法的求解模型。开发基于C#的实验平台进行验证,结果证明,该算法具有较好的求解性能。
  • 李渝勤, 甘润生, 杨永红, 施水才
    计算机工程. 2011, 37(18): 180-182. https://doi.org/10.3969/j.issn.1000-3428.2011.18.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于机器学习的中文共指消解中不同类别名词短语特征向量的使用差异,提出一种基于特征分选策略的方法。该方法在选择特征向量时对人称代词和普通名词短语分别处理,充分利用不同名词短语的已有特征进行共指消解,并减少部分无效特征在共指消解过程中产生的“噪声”。实验结果表明,该中文共指消解方法能提高共指消解的性能, 值达到80.72%。
  • 曹炬, 侯学卿
    计算机工程. 2011, 37(18): 183-184. https://doi.org/10.3969/j.issn.1000-3428.2011.18.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    受烟花(炸弹)爆炸的启发,提出一种新型的智能优化算法——爆炸搜索算法(ESA)。该算法引入邻域搜索的思想,包含3个重要算子:爆炸搜索算子,迁移算子,变异算子,具有较大的局部-全局搜索能力,且收敛速度快、稳定性好。对benchmark函数集进行仿真并与CPSO等算法进行比较,实验结果证实了ESA的高效性。
  • 陈建东, 王小明
    计算机工程. 2011, 37(18): 185-187. https://doi.org/10.3969/j.issn.1000-3428.2011.18.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在最小二乘支持向量机的模型选择问题中,基于再抽样技术的模型选择方法,不能从根本上解决计算强度过高的问题。为此,提出基于模型复杂程度进行惩罚的新方法——秩准则,给出估计最小二乘支持向量机调谐参数的快速稳健算法。实例研究表明,该方法不仅能保证模型的预测精度和稳健性,而且在计算速度上优于快速Bootstrap方法。
  • 李伟生, 宋吴斌, 周丽芳
    计算机工程. 2011, 37(18): 188-189. https://doi.org/10.3969/j.issn.1000-3428.2011.18.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运用保局投影(LPP)算法进行人脸识别时,噪声会破坏真实流形。为此,提出一种解决噪声的新方法——HaarLPP方法。该方法利用Haar小波变换降低噪声的影响,运用LPP算法进行降维,依据最近邻准则完成人脸识别。基于AT&T与Sheffiled人脸数据库的实验结果表明,该方法在噪声的敏感性方面优于传统LPP算法。
  • 张月琴, 丁旭玲
    计算机工程. 2011, 37(18): 190-191. https://doi.org/10.3969/j.issn.1000-3428.2011.18.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决领域覆盖算法中覆盖中心的选取问题,引入遗传算法中的适应度函数,提出一种改进的覆盖算法。以覆盖样本数最多为目标设计适应度函数,通过计算每个样本的适应度值来搜索最优覆盖中心,采用神经网络和灵敏度相结合的方法计算输入因素对输出因素的决策权重。实验证明,该算法能保证覆盖的稳定性,且覆盖中心的个数较少。
  • 陈志龙, 郭太良, 姚剑敏, 林志贤, 徐胜
    计算机工程. 2011, 37(18): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2011.18.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现手机按键的自动化检测,提出一种手机按键识别方法。利用多通道Gabor滤波器组对图像进行滤波,提取局部能量极值作为特征向量,再通过特征向量的匹配进行识别。采用基于按键边框长宽比估算目标图像旋转角度的方法,提高识别方法的效率。实验结果表明,该识别方法在各种干扰的情况下识别率仍能达到90%以上,具有一定的实用性。
  • 徐洁, 章毓晋
    计算机工程. 2011, 37(18): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2011.18.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种表情识别系统,采用多种采样方式和不同尺度的局部Gabor滤波器,通过主成分分析与线性判别分析对人脸表情识别系统进行特征优化选择。该系统大幅缩减特征提取及分类的时空需求量,表情识别率也有所提高。对原始图像沿垂直方向采样识别效果说明人脸垂直方向包含更多的表情信息。实验测试结果表明,Gabor变换后的人脸表情主要特征信息在不同的尺度和方向上具有集中性和冗余性,小尺度全方向的滤波器组能获得更好的识别性。
  • 陈俊
    计算机工程. 2011, 37(18): 198-200. https://doi.org/10.3969/j.issn.1000-3428.2011.18.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决生物启发模型(BIM)存在的3个问题,即高计算复杂度、有争议的视觉皮层关系建模,以及类前向反馈机制带来的盲目特征选择,提出一种基于生物启发特征(BIF)的真实环境笑脸分类方法。构建基于BIF的笑脸分类系统,提取人脸表情图像嘴部区域的金字塔梯度方向直方图特征,使用局部保持投影进行BIM特征降维,采用Adaboost算法进行BIM特征选择。实验结果验证,该系统的最佳识别率达96.5%。
  • 张志惠, 田玉玲, 袁兴芳
    计算机工程. 2011, 37(18): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2011.18.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统免疫算法在网络故障检测中存在的稳定性低、检测性能差等问题,提出一种基于克隆选择和免疫记忆机理的人工免疫系统算法。该算法调整未成熟检测器的补入方式,设计对检测器进行有效性评估的机制。给出依据评估结果对记忆检测器实施分级的策略,对各级别的检测器子群体采用不同的进化策略。实验结果表明,与传统算法相比,该算法的稳定性和检测性能都有一定改善。
  • 肖绚, 徐培杰
    计算机工程. 2011, 37(18): 204-205. https://doi.org/10.3969/j.issn.1000-3428.2011.18.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用氨基酸数字编码模型,将蛋白质序列转换为数字序列,根据偏序理论构建蛋白质哈斯矩阵。基于同一类型蛋白质哈斯矩阵图 具有相似图像纹理的假设,运用图像处理方法提取图像的几何矩作为伪氨基酸成分,对G-蛋白偶联受体类型分为2层进行预测,预测成功率分别为92.33%和85.48%。预测效果表明该方法是可行的。
  • 图形图像处理
  • 唐朝晖, 孙园园, 桂卫华, 刘金平
    计算机工程. 2011, 37(18): 206-208. https://doi.org/10.3969/j.issn.1000-3428.2011.18.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随矿物浮选工况的变化,精选泡沫表面出现亮度分布不均、灰度分布差异性大的特点,表现出明显的纹理特性。为定量分析精选泡沫表面纹理特征与浮选工况间的关系,采用小波变换方法提取纹理特征均匀度,实现精选泡沫表面纹理的量化描述,并通过实验分析,获得精选泡沫的最佳纹理区间。工业现场运行结果表明,该方法可以实时监视精选泡沫表面纹理特征变化,有利于浮选生产指标的优化 控制。
  • 朱习军, 刘大专, 周兆山, 张秋淋, 梁文华
    计算机工程. 2011, 37(18): 209-210. https://doi.org/10.3969/j.issn.1000-3428.2011.18.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于支持向量机(SVM)的大鱼际掌纹图像二分类法。采用高频强调滤波,对分割得到的大鱼际掌纹图像进行图像增强,提取其灰度共生矩阵4个方向的8个特征量作为分类特征向量。对比不同核函数下的分类准确率,结果表明,组合特征向量的SVM方法对大鱼际掌纹的初步二分类效果较好。
  • 杨晓洁, 杨宇红, 王慈
    计算机工程. 2011, 37(18): 211-213. https://doi.org/10.3969/j.issn.1000-3428.2011.18.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种多聚焦散焦图像复原算法。基于物体成像的点扩散函数退化模型,通过同一场景(包括前景和后景)中任意2幅对焦不同的模糊图像,得到该场景比较清晰的图像。同时,利用点扩散函数的模糊半径与物体深度信息之间的对应关系,估计物体的深度信息。实验结果证明了该算法的有效性。
  • 秦东, 毕笃彦, 李权合
    计算机工程. 2011, 37(18): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2011.18.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对交叉视觉皮层模型(ICM)网络运行速度慢的问题,提出一种用于图像处理的混合视觉皮层模型(MCM)。MCM将人眼视觉现象中的韦伯律特性融入ICM,根据韦伯律特性设定神经元点火域值,采用金字塔分解式的运算方法扩大神经元的感受野,并利用ICM的脉冲同步发放性质,实现快速图像处理。基于MCM开发红外图像的去噪算法及红外图像分割算法,实验结果表明,与基于ICM的图像去噪和分割算法相比,基于MCM的算法具有良好的去噪和分割效果,运行速度较快。
  • 高龙, 王孝通, 徐晓刚, 王建国
    计算机工程. 2011, 37(18): 217-218. https://doi.org/10.3969/j.issn.1000-3428.2011.18.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对非线性图像滤波算法保边缘能力不强的问题,提出一种新的保边缘图像分解算法。该算法采用局部极值差定义图像的边缘,在此基础上利用加权平均的方法调整极值,通过优化算法得到原图像的基图像,实现图像的多尺度分解。实验结果表明,与同类算法相比,该算法在实现图像平滑的同时保边缘能力更强。
  • 吴昊, 方贤勇, 罗斌, 贺彪
    计算机工程. 2011, 37(18): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2011.18.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目标运动或对焦不准可能造成图像局部模糊。针对该问题,提出一种包括粗糙定位及模糊区域求精2个步骤的模糊区域自动检测和提取方法。通过对空域上的梯度统计结果进行双高斯混合建模以及对频域上的功率谱进行统计分析,实现模糊和非模糊区域的粗糙定 位。根据粗糙定位结果,利用改进的懒惰抠图技术实现模糊区域的精确定位和自动提取。实验结果证明,该方法可以有效检测出图像中的局部模糊区域。
  • 乔阳, 高风娟, 姜彦民, 潘志斌, 乔瑞萍
    计算机工程. 2011, 37(18): 222-225. https://doi.org/10.3969/j.issn.1000-3428.2011.18.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    PVDS算法因搜索固定数量的纹波导致搜索范围过大,编码效率较低。针对该问题,提出一种基于Voronoi图的自适应纹波搜索算法APVDS。通过实验确定一组合理的阈值,每搜索一个纹波就根据阈值判断是否达到搜索停止条件,由此减少所需搜索的纹波数。仿真实验结果表明,自适应搜索到2个纹波后,APVDS与PVDS算法的编码质量基本相同,但平均搜索范围明显缩小,平均编码时间也相应减少。
  • 南栋, 毕笃彦, 李权合, 何宜宝
    计算机工程. 2011, 37(18): 226-228. https://doi.org/10.3969/j.issn.1000-3428.2011.18.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对云雾图像对比度低、照度低、色彩失真、边缘模糊的问题,提出一种基于人眼视觉特性的云雾图像增强方法。采用二维经验模式分解方法,得到多个不同尺度的内蕴模式函数图像和一个趋势图像,根据视觉适应模型对分解所得的内蕴模式函数图像和趋势图像进行调整,将人眼视觉特性融入其中。实验结果表明,增强后的图像照度、对比度适中,更适合人眼观察。
  • 许会洋, 曾理
    计算机工程. 2011, 37(18): 229-232. https://doi.org/10.3969/j.issn.1000-3428.2011.18.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据DR图像目标边缘模糊、对比度低的特点,将小波多尺度分解与基于水平集演化的CV模型相结合,由此加快主动轮廓线向缺陷边缘收敛的速度,通过改进亚像素线性插值方法,使分割精度从整像素级提高到亚像素级,从而实现缺陷的亚像素测量。仿真结果表明,该方法的测量精度优于传统方法,对实际铸件DR图像的实验结果验证了其高效性。
  • 周圣川, 马纯永, 韩勇, 张涛, 陈戈
    计算机工程. 2011, 37(18): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2011.18.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决曲面投影图像的几何失真和立体感畸变问题,设计并实现一个曲面多通道立体投影系统。该系统利用透视投影校正非线性失真,通过重投影变换对立体投影图像进行精确配准,基于NURBS曲面拟合得到投影形状的立体投影,采用图形处理单元的加速技术实现多通道间的实时边缘融合。实验结果表明,该系统具有较高的校正精度和较快的渲染速度。
  • 工程应用技术与实现
  • 谢宜生, 沈国江, 吴琦灿
    计算机工程. 2011, 37(18): 236-239. https://doi.org/10.3969/j.issn.1000-3428.2011.18.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决大雾沙尘暴等恶劣天气条件下交通事故频发以及汽车无法上高速公路的难题,提出一种基于MSP430单片机的车载雷达测速测距系统。该系统以16位超低功耗微处理器MSP430F436为核心,通过检测微波雷达传感器输出混频信号的频率和幅值,获取与前方目标车辆的相对速度和距离值并对其进行实时显示。当检测值超过阈值时该系统发出光声报警,在反应时间内警示驾驶员采取安全措施,从而避免与前方的目标车辆相撞。实验测试结果表明,该系统具有测量精度高、量程宽、功耗低等优点。
  • 闫少华, 张巍, 滕少华
    计算机工程. 2011, 37(18): 240-242. https://doi.org/10.3969/j.issn.1000-3428.2011.18.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出一种基于密度的局部离群点挖掘方法。采用KDD99数据集进行实验,对数据集中的41个属性提取特征,利用基于密度的聚类对统计处理过的数据集实行剪枝操作,剪除数据集中大部分密集的数据对象,保留未被剪除的候选离群对象集。采用局部离群挖掘方法计算离群候选对象的离群因子,检测出异常攻击。实验结果表明,该方法能保证较高的检测率和较低的误报率。
  • 聂彧, 刘亮, 叶凡, 任俊彦
    计算机工程. 2011, 37(18): 243-245. https://doi.org/10.3969/j.issn.1000-3428.2011.18.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在多输入多输出(MIMO)系统中分析信道增益对信号检测性能的影响,提出一种基于信道分析的智能MIMO信号检测算法,根据各对天线间的信道增益动态调整子节点扩展数,在检测性能接近最大似然算法性能的前提下,该算法比传统K-best算法减少54%的子节点扩展数。基于该算法设计并实现的动态可重构的超大规模集成电路MIMO检测器支持4×4天线阵列、QPSK/16-QAM调制信号,数据吞吐率达到800 Mb/s。
  • 章坚武, 颜欢, 包建荣
    计算机工程. 2011, 37(18): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2011.18.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种智能家庭网关设计方案,采用LPC2103微控制器和RTL8019AS模块,基于改进的用户数据报(UDP)协议,实现智能家庭信息处理平台。利用现有的网络设施,将采集到的家电终端信息进行处理和控制,达到智能联网与信息处理的效果。在物联网中的应用结果表明,该网关具有成本低、实时性好及安全性高的特点。
  • 娄建安, 崔新风, 张之武, 褚杰
    计算机工程. 2011, 37(18): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2011.18.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    时序电路存在反馈环,不便于电路描述和软件仿真,很难进行演化。为此,以D触发器和逻辑门为基本单元,构建描述时序电路的全向连接电路网络模型。建立电路编码、电路拓扑与硬件描述语言(HDL)代码文件之间的映射关系,设计由电路编码获取相应HDL代码的方法,利用批处理技术实现电路评估过程的自动运行。四倍分频器电路演化实验结果验证了该方法的可行性与有效性。
  • 黄涛, 陈祥献, 黄海
    计算机工程. 2011, 37(18): 254-257. https://doi.org/10.3969/j.issn.1000-3428.2011.18.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种基于三取二冗余结构的安全计算机系统。该系统由CPU模块、通信模块、安全输入输出模块组成,利用具有同步表决功能的三模同步表决总线、冗余控制器局域网总线和冗余以太网总线实现各模块间的数据通信,采用基于动态脉冲调制的三取二表决电路保证系统输出的安全性和可靠性。测试结果表明,该三取二安全计算机系统样机能够达到预期设计目标。
  • 开发研究与设计技术
  • 鲁静, 张晶
    计算机工程. 2011, 37(18): 258-259. https://doi.org/10.3969/j.issn.1000-3428.2011.18.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析现有PTIDES执行策略调度算法,综合考虑事件的截止期和执行时间,改进传统最小空闲时间优先算法,将空闲时间作为事件调度优先权,提出零空闲时间优先PTIDES调度算法——ZSFPTIDES。实例分析表明,ZSFPTIDES调度算法能避免事件在处理过程中因得不到及时处理而夭折的现象,减小事件的抢占切换率,优化分布实时嵌入式系统的调度性能。
  • 郭晓明, 马良荔, 徐兴华
    计算机工程. 2011, 37(18): 260-263. https://doi.org/10.3969/j.issn.1000-3428.2011.18.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在装配建模过程中保证信息的完整性,提出基于装配对象属性的分层约束装配模型。以需求块的概念为基础,对装配对象采用先分块再分层的方法进行分组,分析各块、各层之间复杂的约束关系,构建分层约束装配图,完成装配顺序算法的设计。实验结果表明,该模型能有效表达装配形成过程的顺序,实现装配关系的分解和时序化,对象之间的交互过程简单真实且便于操作。
  • 胡慧丽, 陈庆奎, 庄松林
    计算机工程. 2011, 37(18): 264-265. https://doi.org/10.3969/j.issn.1000-3428.2011.18.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统视频清晰度评估方法实时性较差的问题,利用统一计算架构(CUDA)高度并行性的特点,提出一种基于CUDA的3G视频清晰度评估方法。实验结果表明,与传统的视频清晰度评估方法相比,该方法能在保证准确评估视频清晰度的同时缩短算法的执行时间,计算速度约是传统串行算法的30倍。
  • 马竹青, 章建雄, 王玉艳
    计算机工程. 2011, 37(18): 266-268. https://doi.org/10.3969/j.issn.1000-3428.2011.18.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对伪随机方法生成微处理器功能验证程序缺乏完备性、灵活性的问题,构建一种用于生成验证程序的C++约束函数库。以微处理器指令系统为对象,以约束满足问题的数学模型为理论依据,结合用户验证需求,利用约束函数库生成功能验证程序。验证结果表明,该方法开发验证程序简单、高效,加快了验证收敛速度。
  • 李华来, 许继平, 刘载文, 王小艺
    计算机工程. 2011, 37(18): 269-271. https://doi.org/10.3969/j.issn.1000-3428.2011.18.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对智能人工呼吸床系统的司法消噪算法进行改进,将司法处理思想引入时间序列消噪中,提出一种新的呼吸周期预测算法。在此基础上完善司法消噪算法的法规综合处理函数,优化影响消噪效果的关键参数(违法因子、制定噪声法规所需的依据数据数目、第i个立法数据权值及最大举证数据数目)。实验结果证明,改进的算法对所处理的信号序列要求较低,适用范围更广,预测效果更好。
  • 王秀慧, 王丽珍, 薄文彦
    计算机工程. 2011, 37(18): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2011.18.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高微支付系统的交易效率,借鉴二叉树可分的思想,提出一种基于可自更新二维Hash链的微支付系统,对二维Hash链的结点面额进行特定赋值,使用户只需进行lbN次( 是用户需要花费的电子现金总额)Hash计算就能完成交易,利用多维Hash链可自更新的方法避免用户对Hash链再次初始化,从而减少系统的额外开销。理论分析结果证明,该系统具有实用性及不可伪造性。
  • 胡旭, 蒋从锋
    计算机工程. 2011, 37(18): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2011.18.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    嵌入式系统之间的差异会造成应用程序移植困难。为此,提出一种轻量级跨平台嵌入式图形用户界面(GUI)库,即huG。该库的 2个库文件负责将与具体平台和系统进行交互的类组成后台库,其核心库为应用程序提供编程所需的基本功能类。测试结果表明,该库结构精简、编程模式简单,具有良好的可移植性。
  • 谢化勇, 肖明清, 李斌, 陈子亮
    计算机工程. 2011, 37(18): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2011.18.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    并行测试是一代测试(NxTest)的关键技术之一,其核心是测试任务调度。基于此,在改进的蚁群算法基础上提出并行测试任务调度方法,获得测试任务最优调度序列,Matlab仿真结果证明了该方法的有效性。采用赋时有色Petri网对并行测试系统进行建模,并基于线性代数的方法验证模型结构的有界性、守恒性、活性和公平性。性能分析结果表明,该方法能提高测试资源利用率,节约测试时间。
  • 吴永龙, 符茂胜, 罗斌
    计算机工程. 2011, 37(18): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2011.18.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于关联图谱的视频片段聚类方法。构造视频片段的关联图并将其转换成邻接矩阵,提取邻接矩阵的主分量特征值、模间邻接矩阵和模间距离后,将三者分别嵌入主成分分析和独立成分分析模式空间中,利用k-means进行聚类分析。实验结果表明,该方法能有效区分不同类型的视频片段。
  • 刘闯, 惠晓威
    计算机工程. 2011, 37(18): 284-286. https://doi.org/10.3969/j.issn.1000-3428.2011.18.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统无线射频识别防碰撞算法的系统吞吐率普遍不高。为此,提出一种基于载波侦听多路访问(CSMA)的新算法。在标签发送数据前,增加一个保护时间带,并对信道侦听操作进行同步处理,以提高信道侦听的准确性,降低数据发送的盲目性。实验结果表明,与其他算法相比,该算法具有较高的系统吞吐率和较短的数据传输时延。
  • 郑斌, 沈明霞
    计算机工程. 2011, 37(18): 287-289. https://doi.org/10.3969/j.issn.1000-3428.2011.18.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在研究ASCIIMathML转换文档的基础上,提出基于ASCIIMathML的富文本公式编辑器设计方案。运用JavaScript和DOM技术,结合XHTML实现火狐浏览器下公式的所见即所得编辑,并将公式编辑页面应用到文本编辑器中,实现公式的显示、复编辑、保存、载入等功能,有利于公式的在线编辑和传输。
  • 陈子涵, 吴明晖, 应晶
    计算机工程. 2011, 37(18): 290-292. https://doi.org/10.3969/j.issn.1000-3428.2011.18.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    手机应用软件开发需要耗费大量时间用于跨平台的移植,但该过程通常是重复的编码工作。为此,提出一种基于模型驱动架构的手机应用软件开发框架(MDMF)。利用模板将抽象出的平台无关模型转换为多个手机平台上的特定模型,进而生成对应的应用程序。应用结果表明了MDMF的有效性。