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

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

  • 全选
    |
    博士论文
  • 徐祯, 孙济洲, 于策, 孙超, 汤善江
    计算机工程. 2011, 37(8): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.08.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    可视化建模技术虽能降低并行程序设计的难度,但复杂的硬件结构仍使软件层面上的并行程序设计方法存在一定难度。为此,提出一种基于层级式建模思想的并行程序可视化建模方法和分层建模方案,设计和实现一个面向多层次集群环境的可视化建模系统e-ParaModel,用建模实例验证其可行性和实用性。
  • 魏靓, 张串绒, 郑连清
    计算机工程. 2011, 37(8): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.08.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用双线性对提出一种基于身份的广义签密方案,通过输入身份的改变可实现签密、签名和加密3种模式。在拥有基于身份密码体制优点的同时,克服传统签密体制中接收方先解密后验证的缺点,保证任何第三方在不知道明文的前提下都可以认证密文。分析结果表明,该方案具有较好的安全性。
  • 安聪荣, 刘展, 黄荣刚, 白永良
    计算机工程. 2011, 37(8): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.08.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过研究三维最短距离分析及MC算法,提出基于三维栅格模型的最短距离等值面提取算法,通过导入费用数据和源点数据,即可自动输出到达源点任意有效取值的最短距离等值面。该算法允许输入多个源点,并可应用于非均质三维空间中。实验结果表明,该算法设计合理、可行。
  • 徐川, 刘源
    计算机工程. 2011, 37(8): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2011.08.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于椭圆曲线密码体制的组合公钥技术,采用标识自认证方式,提出一种适用于无线Mesh网络漫游场景、支持规模化应用的认证协议。分析结果表明,该协议具有双向认证、交互次数少、认证的同时实现共享密钥建立的特点,并证明其达到通用可组合安全。
  • 王瑞瑞, 马建文, 陈雪
    计算机工程. 2011, 37(8): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2011.08.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    光学和SAR影像的成像机理及像元表现形式互不相同,给两者的精配准造成很大困难。针对上述问题,提出基于虚拟搜索窗口的区域配准法,根据配准影像的空间特征,构建虚拟搜索窗口,将空间特征和灰度统计特征结合用于光学和SAR影像的自动配准,在保证算法搜索效率的同时提高配准精度。选取具有较大尺度和角度偏差的RADARSAT-2与ASTER影像进行实验,结果证明该算法对光学和SAR影像之间的角度和尺度偏差具有较强的鲁棒性,配准精度小于一个像素。
  • 王红娟, 张杏莉, 卢新明
    计算机工程. 2011, 37(8): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2011.08.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种稳定快速的三维复杂地质体的布尔运算算法。该算法不需要跟踪交线,利用带拓扑信息的交边对实体区域进行分类,避免面在体内的判断,提高运算速度。算法在进行布尔运算前解决了数值计算误差引起的相关分类间的冲突,保证运算的稳定性。将该方法应用于蓝光矿山数字化平台系统,实践结果证明其适合数据分散、数据密集及带孔洞的实体,特别是大规模、奇异的三维复杂地质体。
  • 王晓箴, 严坚, 吴焕, 刘宝旭
    计算机工程. 2011, 37(8): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2011.08.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使敏感文件免遭窃泄密攻击的威胁,设计并实现一个基于Ring0层的主机型敏感文件窃泄密监测系统,通过敏感文件查找、文件异常行为监测等功能,对敏感文件进行实时监测和保护。该系统已应用于实际工作中,取得了良好效果。
  • 罗莉, 夏军, 邓宇
    计算机工程. 2011, 37(8): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2011.08.008
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高X处理器的可靠性、节省其芯片管脚及功耗,以串行外设接口(SPI)Flash作为程序加载存储器,设计一款通用的SPI Flash控制器,给出其组成结构及具体实现方法。采用基于属性描述语言(PSL)的断言检查对该控制器进行功能验证,以降低验证复杂度、提高验证速度和质量。实验结果证明,其功能覆盖率达到了100%。

  • 软件技术与数据库
  • 陈煜, 徐维祥
    计算机工程. 2011, 37(8): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2011.08.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对现有关联规则更新算法中的增量式更新算法进行分析,发现在决策者优先关注最大频繁项目集的情况下,该算法不能以较少的数据库遍历次数快速获取最大频繁项集。针对该算法的不足,提出一种基于逆向搜索的方式进行关联规则更新的算法。该算法生成新增项集的所有频繁项集,通过将其中最大频繁项集跟原项集中最大频繁项集进行拼接、修剪,从中获得更新后的最大频繁项集。实例结果表明,该算法既降低了关联规则更新过程中对数据库的遍历次数,又实现了优先获取最大频繁项目集。
  • 彭志平, 夏战锋
    计算机工程. 2011, 37(8): 28-30. https://doi.org/10.3969/j.issn.1000-3428.2011.08.010
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在语义Web环境下,知识库往往是单一、分散的,阻碍了语义Web的发展。为此,提出一种基于最小概念集的多知识库整合方法。定义知识库系统的最小概念集,给出生成最小概念集的方法,对基于风险最小化的本体映射模型中的映射策略进行改进,并设计基于最小概念集的多知识库整合算法,通过应用实例验证算法的复杂度。

  • 神鹏飞, 王希武, 耿志广, 王创伟, 李国良
    计算机工程. 2011, 37(8): 31-33. https://doi.org/10.3969/j.issn.1000-3428.2011.08.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在数据挖掘的关联规则挖掘算法中,传统的频繁模式挖掘算法需要用户指定项集的最小支持度。引入Top-k模式挖掘概念的改进算法虽然无需指定最小支持度,但仍需指定阈值k。针对上述问题,对传统挖掘算法进行改进,提出一种新的频繁模式挖掘算法(TNFP- growth)。该算法无需指定最小支持度或阈值,按照支持度降序排列进行模式挖掘,有序地返回频繁模式给用户。实验结果证明,该算法的执行效率更高,具有更强的伸缩性。
  • 杨雪敏, 张毅坤, 崔颖安, 张保卫, 夏辉
    计算机工程. 2011, 37(8): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2011.08.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    软件过程产品间可追溯关联挖掘对软件维护及需求跟踪等众多领域至关重要。基于此,提出一种基于潜在语义索引提取程序代码和中文文档关联信息的方法,该方法是对向量空间模型的改进,通过分析文本间隐含的语义结构来确定关联度,而不依赖于词项的匹配。实验结果表明,该方法不依赖于代码和文档预先定义的同义词库和知识库,并能一定程度上提高查全率和查准率。
  • 胡若
    计算机工程. 2011, 37(8): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2011.08.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为对网格文件进行数据访问,提出一个带有标准服务器和协议的高性能存储系统——联众系统。采用集群环境中的数据管理方法,通过使用多个标准数据服务器访问多个站点,采用的技术包括Grid FTP以及OGSA Byte I/O界面等。实验结果证明,联众系统能够被用作真实网格环境中的并行文件系统,并获得较好的数据访问结果。
  • 刘琳, 刘青昆, 宋小雨
    计算机工程. 2011, 37(8): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2011.08.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足大规模线性方程组对内存容量的要求,针对对称方程组提出一种高斯消去的并行化方案。对称方程组在高斯消去过程中其子方阵的对称性仍然存在,因此在并行计算时只读入和计算三角部分的数据,从而减少储存空间的大小,提高并行效率。测试表明,该方案的并行效率优于传统算法,可应用于对称方程组的大规模数值计算中。
  • 柳文, 柳明
    计算机工程. 2011, 37(8): 43-46. https://doi.org/10.3969/j.issn.1000-3428.2011.08.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对逻辑模型在查询和存储方面的不足,定义与其具有一致表示能力的关系模型,并将逻辑模型中以句子形式表示的逻辑约束转化为针对关系模型中逻辑关系的势的约束。根据模型的访问,以IEC61970所采用的数据访问接口DAF为例,在上述关系模型中给出基于关系代数的实现。研究结果表明,通过选择合理的关系模型,可以在保持逻辑模型丰富的表达能力的基础上,利用关系代数提高模型访问的效率,同时保证约束判定的有效性。
  • 钟将, 孙启干, 李静
    计算机工程. 2011, 37(8): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2011.08.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于归一化思想和矩阵投影运算提出一种文本分类算法。该算法综合考虑单个类别内的文档频率和词频,用于进行矩阵投影运算。将训练样例中表示文本特征的三维空间投影到二维空间上,得到归一化的特征向量,可有效地达到降低特征空间维数、提高分类效率和精度的目的。与kNN算法的对比实验表明,该算法在时间性能和精度上都有较大提高。
  • 张永强, 王强
    计算机工程. 2011, 37(8): 50-51. https://doi.org/10.3969/j.issn.1000-3428.2011.08.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有智能CPU卡中应用软件测试难、效率低的问题,提出一种基于Tcl脚本语言的嵌入式测试方法。在个人计算机/智能卡通信协议(PC/SC)体系下,将Tcl嵌入到测试系统代码中,把要测试的功能设计成Tcl扩展命令来实现,根据各个功能编写不同的测试用例,通过测试系统界面调用对应的测试脚本(扩展名为.Tcl)。在嵌入式大容量CPU卡的自动化测试过程中,该方法能提高回归测试的效率。
  • 刘金岭
    计算机工程. 2011, 37(8): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2011.08.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在垃圾短信检索中所使用的关键词与短信文本集中的词不匹配,从而影响检索效果。为此,提出一种基于上下文查询词扩展的检索方法,该方法根据关键词出现的上下文信息进行查询词扩展选择,同时考虑查询扩展词与整个查询语句及查询词的位置关系。选取3 000条短信文本进行实验,结果表明该方法能提高平均查准率。
  • 崔保良, 滕少华, 崔振
    计算机工程. 2011, 37(8): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2011.08.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对时序数据相似性搜索面临的高维性问题,提出一种利用按沃尔什序数排列的离散沃尔什变换((DWHT)W)对时序数据进行维归约的方法。(DWHT)W是正交变换,变换矩阵简单,可以应用快速算法,对时序数据有更好的特征提取能力,用其索引时间序列数据在理论上具备非漏报性质。与基于离散傅里叶变换和基于离散沃尔什变换的对比实验表明,该方法可以获得更高的查询效率。
  • 梁银
    计算机工程. 2011, 37(8): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2011.08.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在空间数据仓库中,由于物化视图中空间度量的聚集结果需要占用较大的存储空间,因此只能选择部分空间度量进行物化。而现有的物化视图选择算法大部分只是针对视图选择设计的,没有考虑视图中度量的选择。为此,针对空间度量的区域合并操作,提出基于聚类方法的空间度量物化选择算法。把可合并的空间对象组进行聚类,在每个聚类中计算合并组的收益,当选择收益最大的合并组物化后,只需重新计算该类中合并组的收益,即可较大幅度地减少收益计算的开销。通过实验验证了该算法的优越性。
  • 网络与通信
  • 李森, 王洁, 席博闻, 王小光
    计算机工程. 2011, 37(8): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2011.08.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂网络结构可靠度的评价问题,提出一种结合网络可靠度不变缩减的评价方法。采用不变缩减对原网络进行化简,依据缩减步骤获得新旧网络可靠度之间的代数表达式,通过蒙特卡洛方法估计新网络的可靠度,降低复杂度。同时,从理论上讨论可靠度不变缩减对估计精度的影响,并通过仿真验证该评价方法的有效性。
  • 梁建武, 李英 , 张雷
    计算机工程. 2011, 37(8): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2011.08.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍经典的最小干扰路由算法MIRA及WSC,针对其在进行链路权重定位时仅考虑单个网络最大流的缺点,提出一种用以实现最小干扰路由的算法MWSC。MWSC能够考虑多个网络最大流的情况,从而准确定位关键路径。仿真实验结果表明,MWSC具有比MIRA和WSC更低的用户请求拒绝率。
  • 王若钦, 田有先
    计算机工程. 2011, 37(8): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2011.08.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对遗传算法应用于服务质量(QoS)组播路由时运算时间长的问题,提出一种基于集群路由器的并行遗传算法,并对集群路由器的体系结构加以改进,使其适用于该并行遗传算法的运行。该算法对种群初始化方法进行改进,使每个从路由器能独立初始化种群,减少主从路由器之间的通信次数,缩短算法收敛的时间。实验结果证明了该算法的有效性。
  • 杨继萍, 王颢, 高雪松
    计算机工程. 2011, 37(8): 70-73. https://doi.org/10.3969/j.issn.1000-3428.2011.08.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分布式哈希表(DHT)存在逻辑拓扑与实际网络拓扑不匹配的问题,造成查询操作时延过大。针对该问题,提出一种基于节点交换的DHT优化方法,通过对DHT节点逻辑位置的调整,改善DHT的查找性能。使用地标聚类方法对节点进行分类,物理位置相近的节点属于同一个地标聚类区,采用地理布局的思想,使DHT覆盖网络逻辑拓扑与底层物理拓扑尽量匹配,从而达到缩短DHT查询操作的时延、提高DHT路由性能的目的。
  • 金蓉
    计算机工程. 2011, 37(8): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2011.08.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据RFC 3654对转发与控制单元分离(ForCES)体系结构提出的网络管理需求,通过改进ForCES网络单元中大规模动态MIB表的维护机制,提出一种在ForCES中支持简单网络管理协议(SNMP)的方法。实验结果表明,与传统方法相比,该方法能以较少的响应时间获得更好的性能。
  • 周乃富
    计算机工程. 2011, 37(8): 77-79. https://doi.org/10.3969/j.issn.1000-3428.2011.08.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为进一步提高实时话音和视频数据业务传输的服务质量,结合多协议波长标签交换网络的基本原理,通过对标签分配策略进行分析,提出一种改进的反馈式轮转调度算法,在优先为高优先级分组进行调度的同时,可以防止低优先级的分组因长期得不到调度而超时被丢弃。实验结果证明,该算法能够合理分配链路带宽,保证良好的时延性能。
  • 张冰, 万长胜, 胡爱群
    计算机工程. 2011, 37(8): 80-81. https://doi.org/10.3969/j.issn.1000-3428.2011.08.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对家乡代理切换中的认证问题,提出一种基于共享密钥的IKEv2重认证方案。在移动终端切换到新的家乡代理前,为双方分发重认证密钥,移动终端与新的家乡代理使用重认证密钥完成认证过程。采用BAN逻辑对密钥分发的安全性进行证明,并比较该协议的性能。分析结果表明,该协议比同类协议更高效。
  • 朱海荣, 李平, 程剑
    计算机工程. 2011, 37(8): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2011.08.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于概率测量模型的改进粒子群优化方法,以网络有效覆盖率为优化目标,通过改进粒子群算法实现无线传感器网络的覆盖控制。分析传感半径以及离散化栅格点数对覆盖性能的影响。仿真实验表明,利用改进粒子群优化方法的有效覆盖率达到88.22%,证明了该方法的有效性。
  • 刘晓明, 王建东, 郭悦, 何徽, 王潇瀛
    计算机工程. 2011, 37(8): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2011.08.029
    摘要 ( ) PDF全文 ( )   可视化   收藏

    根据反辐射导弹(ARM)回波信号的特征,选择Chirplet变换5个参数中的3个,得到三参数Chirplet变换,并结合自适应线性预测滤波算法,提出一种基于三参数Chirplet变换的ARM检测方法。该方法可有效缩小搜索范围和降低输入信噪比要求,且可借助FFT实现。仿真结果表明其可在大载机回波干扰和低信噪比环境下快速准确地检测出ARM回波,实现实时告警。

  • 任涛, 兰巨龙, 扈红超
    计算机工程. 2011, 37(8): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2011.08.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    不同类型的交换结构具有不同的交换性能。为此,提出一种支持QoS的异构并行交换结构(HPSA),该结构支持3种类型的业务:保障带宽(GB)业务,保障时延(GD)业务和保障丢包(GL)业务。各业务通过HPSA的不同类型平面被交换,从而实现对各类业务的QoS支持。仿真结果表明,HPSA中的GB业务带宽性能、GD业务时延性能及GL业务丢包率性能,均优于它们在基于iSLIP算法的IQ交换结构和基本PPS结构中的性能。
  • 夏文洁, 严悍, 刘凤玉
    计算机工程. 2011, 37(8): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2011.08.031
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在Ad hoc网络中由于节点通信是分布式的,网络中的节点毁坏会影响通信链路的中断甚至导致某些节点不可达。为此,基于 M/M/C排队系统,通过合理假设,建立一个Ad hoc网络中节点毁坏及处理过程的拟生灭模型。运用矩阵分析法,在给定参数下,求得稳态概率、毁坏节点的平均队长、毁坏节点到达时无需等待的概率等。该模型能够在保证系统正常工作的情况下,提高Ad hoc网络节点维护效率,为制定维护策略提供参考。

  • 潘鹏贵, 许力, 林力伟
    计算机工程. 2011, 37(8): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2011.08.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线网络通信中的电磁波在传输过程中会互相干扰,物理层网络编码通过一种恰当的调制解调技术来降低节点间通信的相互影响。但常见的物理层调制技术相移键控PSK因存在“倒 现象”及连“0”连“1”问题,会导致接收差错。为此,提出一种基于差分相移键控调制技术的物理层网络编码(PNC-DPSK)方案,并将其推广至多进制的差分相移键控(MDPSK),该方案解决了PSK存在的问题,并在中继节点节省约50%的能量。
  • 方关林, 李平
    计算机工程. 2011, 37(8): 97-98. https://doi.org/10.3969/j.issn.1000-3428.2011.08.033
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在随机部署的无线传感器网络中,现有的节点调度算法不能同时保证工作节点均匀分布,使网络能耗不均衡。针对该问题,提出一种分布式、能耗均衡、与节点位置无关的无线传感器网络覆盖协议(EBLCP)。EBLCP在虚拟坐标的基础上建立临时集,节点只需与邻居中少量节点通信,比较这些节点的剩余能量从而竞选工作节点。实验结果表明,与NSVC协议和DELIC协议相比,EBLCP能保证较高的覆盖率,并延长网络生存时间。

  • 黄松华, 易侃, 王珩, 黄皓
    计算机工程. 2011, 37(8): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2011.08.034
    摘要 ( ) PDF全文 ( )   可视化   收藏

    嵌套移动路由器的转交地址配置及随后的重复地址检查对网络移动的时间开销较大。为此,在分析现有移动路由器的转交地址配置方案基础上,提出一种基于接入路由器树模型和Hash函数的嵌套移动路由器转交地址配置方法及其相应的切换算法,以减小时间开销和控制信令开销。仿真结果表明,与现有方案相比,该方法能够降低嵌套移动路由器的转交地址配置及相应切换的延时。

  • 蔡昭权, 秦磊华, 罗伟, 卢庆武
    计算机工程. 2011, 37(8): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2011.08.035
    摘要 ( ) PDF全文 ( )   可视化   收藏

    通过分析光纤通道流量控制协议的基本工作原理,提出一个基于OPNET的光纤通道流量控制协议仿真模型,给出发送端和接收端节点模型及进程模型的设计方案,并在OPNET环境下利用C语言实现该模型。仿真实验结果证明其可以正确地执行光纤通道流量控制协议,且模型简单直观、可扩展性好。

  • 安全技术
  • 付东来, 陈够喜, 杨秋翔
    计算机工程. 2011, 37(8): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2011.08.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Java3D应用程序固有的场景图数据结构,提出一种新的用于保护Java3D应用程序的动态数据结构软件水印算法。该算法将一个对场景图节点遍历的初始顺序作为嵌入密钥,利用循环左移及基于阶乘的进制数制方法将水印嵌入软件。阐述水印的嵌入及提取算法步骤。该算法具有不增加场景图节点个数和不影响程序性能的优势,比其他水印算法更加健壮。
  • 张玉磊
    计算机工程. 2011, 37(8): 108-111. https://doi.org/10.3969/j.issn.1000-3428.2011.08.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于无证书公钥密码体制和双线性对技术,提出一种高效、紧致的无证书有序多重签名方案。该方案得到的签名长度固定,不随签名人数的改变而变化,需要的双线性对运算数固定,且签名算法和验证算法的复杂度与签名人数无关。方案的安全性依赖于计算Diffie-Hellman困难问题,在随机预言模型下的分析结果验证了该方案的安全性。
  • 陈军, 刘锋, 高伟
    计算机工程. 2011, 37(8): 112-114. https://doi.org/10.3969/j.issn.1000-3428.2011.08.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    三方密钥交换协议是双方交换协议的推广,现存的大多数三方密钥交换协议都是用户—用户—服务器模式的,此类协议大多不能抵抗不可检测的口令猜测在线攻击。为此构造一个改进的口令基三方密钥交换协议。该改进协议较为复杂且两用户间需要3轮交换。为提高效率,基于CDH与DDH等基本的密码学假设,提出一个简单的口令基三方密钥交换协议。在AIP模型下证明该协议的安全性。
  • 许亮, 马行坡, 张玲
    计算机工程. 2011, 37(8): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2011.08.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传感器网络的固有特点要求密钥建立方案既要达到一定的安全性标准又要高效。基于密钥池的密钥预分配方案虽然比较适合无线传感器网络,但节点的安全链路连通率不高。基于双变量多项式的密钥预分配方案具有高连通率的特点,但安全性存在缺陷。为此,将基于多项式的密钥建立方案与基于密钥池的密钥建立方案相结合,提出一种新的密钥建立方案。分析和实验表明,该方案在安全性、安全链路连通性、可扩展性、有效性等方面和现有一些典型方案相比有较大的提高。
  • 王新生, 李海涛, 赵衍静
    计算机工程. 2011, 37(8): 118-120. https://doi.org/10.3969/j.issn.1000-3428.2011.08.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络存在很多安全问题,节点间的信任关系难以确认。针对上述问题,采用模糊理论建立一种模糊信任模型解决节点间信任的评价、计算问题,并用该模糊信任模型解决无线传感器网络的路由安全问题。实验结果表明,该信任模型能有效评价节点的信任状态,抵御不良节点的丢包问题。
  • 颜会娟, 秦杰
    计算机工程. 2011, 37(8): 121-123. https://doi.org/10.3969/j.issn.1000-3428.2011.08.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统木马检测方法误检率和漏检率较高的问题,提出基于非线性支持向量机(SVM)模型的木马检测方法。根据被检测程序在系统中的系统调用函数建立系统调用序列,并转换成SVM可识别的标记放入数据仓库,以供向量机提取作为特征向量。通过建立SVM分类器对被检测程序行为进行分类,从而确定被检测程序行为的异常情况,判断其是否为木马。实验结果表明,该方法检测准确率高,占用的系统资源少,在检测时间、检测已知和未知木马攻击上都具有较好的性能。
  • 张忠平, 王培, 徐晓云
    计算机工程. 2011, 37(8): 124-126. https://doi.org/10.3969/j.issn.1000-3428.2011.08.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有信任评估方法没有考虑行为历史信息记录的时间自衰减性,并存在一些恶意用户以少次数低价值访问换取高信任的情况。为此,在构造时间校正函数基础上,提出一种基于滑动窗口的网格实体行为信任评估方法,能准确计算出实体信任度,客观反映实体行为的真实性,为系统对实体的后续行为控制提供决策依据。
  • 吴庆涛, 王琦璟, 郑瑞娟
    计算机工程. 2011, 37(8): 127-129. https://doi.org/10.3969/j.issn.1000-3428.2011.08.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在构建高层次攻击场景和处理复杂攻击时,入侵检测技术难以有效察觉入侵者的意图、识别攻击间的语义以及预测下一步攻击。为此,针对网络复杂攻击过程中的不确定性,提出一种基于动态贝叶斯网络的入侵意图识别方法,采用动态贝叶斯有向无环图实时表述攻击行为、意图与攻击目标之间的关联,应用概率推理方法预测入侵者的下一步攻击。实验结果反映入侵者的意图在入侵过程中的变化规律,验证该方法的有效性。
  • 常小龙, 丁国良, 尹文龙, 王创伟
    计算机工程. 2011, 37(8): 130-131. https://doi.org/10.3969/j.issn.1000-3428.2011.08.044
    摘要 ( ) PDF全文 ( )   可视化   收藏

    动态差分串联电压开关逻辑(DDCVSL)、SABL等逻辑电路抵御差分电磁分析时,其防护能力受到电路布局布线的限制。针对该问题,在DDCVSL的基础上引入掩码机制,提出一种改进的防护逻辑(MDDCVSL),并给出一种双轨门电路电磁信息泄漏分析方法。实验采用TSMC 0.18 μm工艺设计MDDCVSL、DDCVSL、SABL等逻辑的与非门,结果表明,MDDCVSL能有效去除电磁信息泄漏,具有较小的功耗、面积和时延。

  • 刘剑鸣, 李晓君
    计算机工程. 2011, 37(8): 132-134. https://doi.org/10.3969/j.issn.1000-3428.2011.08.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现对多媒体数据版权的有效保护,提出一种基于混沌映射和二维小波变换的模糊自适应数字水印算法。利用Lorenz混沌映射产生的混沌序列对水印图像进行加密,通过离散小波变换及模糊控制得到水印图像的嵌入强度,将加密后的水印图像嵌入宿主图像。仿真实验和性能分析表明,该算法具有良好的隐蔽性、鲁棒性和安全性。
  • 赵月爱, 陈俊杰, 吕伟
    计算机工程. 2011, 37(8): 135-136. https://doi.org/10.3969/j.issn.1000-3428.2011.08.046
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高网络入侵检测系统的检测效率、降低数据的不平衡程度,在分析现有重抽样方法的基础上,根据网络入侵检测数据集的特点,提出快速分层最近邻(FHNN)重抽样方法,并在KDD’99数据集上进行实验验证。结果显示,该方法可以较好地删除噪声数据和冗余信息,减小数据的不平衡度和样本总量,而且运行速度快,适用于海量数据中的各类攻击检测。

  • 姜言峰, 刘文兵, 崔建明
    计算机工程. 2011, 37(8): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2011.08.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于指纹特征点拓扑结构变换,设计一种适合网络安全通信的非对称加解密方法。从指纹特征点拓扑结构变换与拓扑等价的角度验证加解密的可行性与正确性,分析算法的抗攻击能力与运算速度。结果表明该方法兼顾生物识别特点,具有抗攻击能力强、加解密速度快的优势,占用资源少、方法简单,适合用集成电路设计与实现。
  • 孙静, 廖凯宁, 王伟
    计算机工程. 2011, 37(8): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2011.08.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    签密能在一个逻辑步骤内实现签名和加密2项功能。环签名允许一个群体内某成员匿名地泄露秘密。结合签密和环签名提出环签密概念。环签密既有保密性,又具认证功能。基于双线性对构造一个高效的短环签密方案。该方案允许发送者以匿名方式发送消息,使消息具有保密性和认证性。在随机预言模型下,证明该方案具有保密性和不可伪造性。
  • 姚涛, 阙大顺, 王刚, 于泓
    计算机工程. 2011, 37(8): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2011.08.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Contourlet变换的双重视频水印方案。对MPEG系统中的I帧进行Contourlet变换,利用二维离散超混沌系统产生的超混沌序列对水印图像进行置乱和加密处理。在低频域重要系数嵌入破坏原始视频水印,使其失去应用价值,同时在高频域嵌入鲁棒水印,实现版权保护。实验结果表明,只有得到授权的用户才能获得高保真的视频信息,版权保护水印提取时不需要原始视频信号。
  • 迟春见, 于万波, 魏小鹏
    计算机工程. 2011, 37(8): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2011.08.050
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为有效保护数字图像的安全,提出一种基于小波展开函数与超混沌系统的数字图像加密算法。利用小波展开函数对图像进行置乱,通过超混沌系统扰乱原图像与加密图像之间的关系。在求解超混沌系统混沌序列的四阶Runge-Kutta公式中,插入多个参数以扩大参数空间。模拟实验结果表明,加密后图像灰度值分布伪随机性较好。

  • 人工智能及识别技术
  • 王晓燕, 刘全, 傅启明, 张乐
    计算机工程. 2011, 37(8): 149-152. https://doi.org/10.3969/j.issn.1000-3428.2011.08.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决传统遗传算法早熟收敛和收敛速度慢的问题,提出一种基于强化学习的多策略选择遗传算法MPSGA。通过使用不同的选择策略将整个种群划分为3个子种群并分别进化,能提高种群的多样性,有效避免遗传算法的早熟收敛问题。将种群的多样性和算法的运行机制相结合,根据种群多样性的变化运用强化学习算法动态地优化各子种群间的比例参数,从而将种群多样性保持在合适的范围,一定程度上解决了收敛速度和全局收敛性之间的矛盾。实验结果表明,该算法在收敛精度和搜索效率上都表现出较好的性能。
  • 姜伟, 杨炳儒
    计算机工程. 2011, 37(8): 153-154. https://doi.org/10.3969/j.issn.1000-3428.2011.08.052
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对无监督学习及有监督学习算法的缺点,提出一种半监督局部判别分析的线性降维算法。数据在没有足够的训练样本时,局部结构比全局结构更重要。算法在每一个局部区域利用有标签数据推导出数据的局部判别结构,无标签数据和有标签数据推导出数据的内在几何结构。在ORL和Yale人脸数据库上的实验结果表明该算法是有效的。

  • 张君昌, 樊伟
    计算机工程. 2011, 37(8): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2011.08.054
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高传统AdaBoost算法的集成性能,降低算法复杂度,提出2种基于分类器相关性的AdaBoost算法。在弱分类器的训练过程中,加入Q统计量进行判定。每个弱分类器的权重更新不仅与当前分类器有关,而且需要考虑到前面的若干分类器,以有效降低弱分类器间的相似性,剔除相似特征。仿真结果表明,该算法具有更好的检测率,同时可降低误检率,改进分类器的整体性能。

  • 刘炳全, 孙广才
    计算机工程. 2011, 37(8): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2011.08.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    人工鱼群算法是一种新的群体智能优化算法,可较好地避免局部极值并取得全局极值,但针对离散优化问题却存在开发平衡及探索能力差等缺点。为此,设计一种自适应变异的人工鱼群算法,在迭代过程中添加变异算子并自动调节视野范围和拥挤度因子。将该算法应用于多等级选择的离散型交通网络二层规划模型设计中,上下层模型分别采用人工鱼群算法及Frank-Wolfe算法进行求解,从而为求解这类模型提供新方法。仿真结果表明,该算法具有较好的稳定性和收敛速度,能够应用于大型城市交通网络设计中。
  • 黄勇
    计算机工程. 2011, 37(8): 164-165. https://doi.org/10.3969/j.issn.1000-3428.2011.08.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于稀疏保留投影的人脸表情识别方法。通过稀疏重构处理,在保留表情稀疏重构信息的同时也保留表情局部邻信息,可从原始表情数据中提取更多有效且具判决性的内在表情特征,获得的投影也较稳定。基于JAFFE和CED-WYU 2个表情数据库的识别结果表明,该方法能有效提高人脸表情识别率。
  • 梁鹏, 何俊诗, 黎绍发
    计算机工程. 2011, 37(8): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2011.08.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效解决旋转变化、光照变化和尺度变化等图像的分类问题,提出一种基于多尺度局部二元模式(LBP)金字塔特征的图像分类算法。通过多尺度LBP金字塔提取各尺度的图像纹理特征,建立图像的多尺度LBP金字塔直方图,并将其作为图像特征向量,采用K-means方法对该特征向量进行降维,以用于图像分类。同时,针对传统二进制权值分布方法对噪声敏感的缺点,提出一种多端权值分布方法。实验结果表明,多尺度LBP金字塔方法具有较好的可鉴别性及图像描述能力,而多端权值分布法也能提高图像的分类精度。
  • 杨晓东, 晏立, 尤慧丽
    计算机工程. 2011, 37(8): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2011.08.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂机构名难以识别的问题,提出一种CCRF与规则相结合的识别方法。以CCRF为基础,利用特征融合设计特征模板,融合相应有效规则库,为复杂机构名识别提供决策。对1998年1月的《人民日报》语料库进行开放测试,实验结果显示,机构名识别的准确率为89.92%,召回率为91.41%,F1值为90.66%。
  • 梁昔明, 肖晓芳, 龙文
    计算机工程. 2011, 37(8): 172-174. https://doi.org/10.3969/j.issn.1000-3428.2011.08.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对标准粒子群算法容易陷入局部极值和精度低的问题,提出一种嵌入极值优化算法的粒子群优化算法。在线性下降的惯性权重粒子群算法运行过程中,间隔一定迭代次数与极值优化算法相结合,利用其波动性增加种群的多样性,并有效结合粒子群算法较强的全局探索能力和极值优化算法精细的局部搜索性能,以较高精度收敛到全局极值。仿真实验结果表明,该混合算法是一种求解高维多峰连续函数极值的有效方法。
  • 黄启富, 陈建宏
    计算机工程. 2011, 37(8): 175-176. https://doi.org/10.3969/j.issn.1000-3428.2011.08.060
    摘要 ( ) PDF全文 ( )   可视化   收藏

    采用粒子群优化(PSO)算法求解矿山企业动态配矿问题。依据开采条件圈定出可开采的矿块,用粒子的一位代表矿块,并用0或者1代表选择该矿块来开采,重新定义在约束条件下PSO粒子的运算与“飞行”规则,实现动态配矿优化的粒子群算法。该PSO算法实施简单,优化效果明显,通过2009年实际生产情况与优化结果的对比表明,该算法在生产成本几乎不变的情况下,明显提高了企业效率。

  • 高开周, 潘全科, 李俊青, 贾保先
    计算机工程. 2011, 37(8): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2011.08.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以无等待流水车间(NWFS)总流水时间为优化目标,提出一种改进的和声搜索算法。建立NWFS调度优化的问题模型,设计总流水时间的快速评估方法。采用LPV规则实现离散问题的连续编码,给出改进的和声搜索算法对总流水时间执行优化,达到总流水时间的全局和局部最优。对标准算例做仿真,并在相同条件下与现有算法比较,验证该算法的可行性和有效性。
  • 刘端阳, 邱卫杰
    计算机工程. 2011, 37(8): 181-182. https://doi.org/10.3969/j.issn.1000-3428.2011.08.062
    摘要 ( ) PDF全文 ( )   可视化   收藏

    样本标记是一个重要但又比较耗时的过程。得到一个多标签分类器需要大量的训练样本,而手工为每个样本创建多个标签会存在一定困难。为尽可能降低标记样本的工作量,提出一种加权决策函数的主动学习方法,该方法同时考虑训练样本的数量和未知样本的置信度,使得分类器能在最小的成本下最快地达到比较满意的分类精度。

  • 张永, 朱林杰
    计算机工程. 2011, 37(8): 183-185. https://doi.org/10.3969/j.issn.1000-3428.2011.08.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高入侵检测的精度,提出一种使用遗传禁忌搜索的分类器选择集成方法。该方法采用Bagging算法构建初始分类器集合,根据遗传禁忌搜索算法选择分类器子集,以该子集建立多分类器系统进行入侵检测。实验结果表明,与Bagging算法相比,该方法能有效提高检测精度、降低误报率。
  • 达吾勒?阿布都哈依尔, 海拉提?克孜尔别克
    计算机工程. 2011, 37(8): 186-189. https://doi.org/10.3969/j.issn.1000-3428.2011.08.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于手写哈萨克字符结构的特殊性,仅提取几种单一的字符特征进行识别时正确率较低,识别效果较差。由此采用改进的PCA方法定位单词基线位置,对每个字符提取包括笔画密度特征、投影特征、轮廓特征等在内的36种特征,使用K-W检验对各特征的分类能力进行比较,并采用线性判别函数进行分类,取得了较高的识别精度。实验结果表明,该系统针对脱机字符识别率达到94%以上。
  • 吴涛, 金义富
    计算机工程. 2011, 37(8): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2011.08.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    遗传参数的自适应调整是一个复杂的不确定性过程。为此,利用云模型优良的不确定性知识表示能力,提出一种改进的自适应遗传算法。该算法以自然语言为切入点,用云模型表达先验规则知识,通过云控制器调整遗传参数。函数优化实验表明,该算法能够较好地模拟迭代中参数的自适应调整过程,算法性能是可行、有效的。
  • 张振亚, 程红梅, 张曙光
    计算机工程. 2011, 37(8): 192-193. https://doi.org/10.3969/j.issn.1000-3428.2011.08.066
    摘要 ( ) PDF全文 ( )   可视化   收藏

    场景构造是机会发现过程中的关键活动之一。对机会发现场景的结构进行形式化描述,提出基于布尔相关矩阵并利用聚类分析的方法构造事件簇,进而实现机会发现简单场景构造的思想并给出实现方法。对机会发现场景构造方法性能的评估进行探讨,明确以效率系数作为机会发现场景构造方法的评估标准。实验表明,该方法的效率系数较高。

  • 陈雅芳, 徐从富
    计算机工程. 2011, 37(8): 194-196. https://doi.org/10.3969/j.issn.1000-3428.2011.08.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前直接提取图片文本特征费时且分类准确率不高,以及使用图像属性特征过滤垃圾图片召回率低下等问题,提出一种快速有效的垃圾图片过滤方法。在使用4-gram切分Base64编码后的图片文本后,通过Binary特征将图片特征项表示为Binary向量,并训练支出向量机分类器来识别垃圾图片。实验结果表明,该方法不仅能够识别不同格式的垃圾图片,而且垃圾图片识别精确率、召回率和F1值分别可达99.85%、99.49%和99.67%。
  • 哈力旦?A, 库尔班?买提木沙
    计算机工程. 2011, 37(8): 197-198. https://doi.org/10.3969/j.issn.1000-3428.2011.08.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对维吾尔文字结构特点分析的基础上,研究维吾尔文字在小波变换中的特征,依据这些特征提出基于小波变换的视频图像中维吾尔文字定位的方法。用具有良好的时频局部和变尺度特性的小波分析方法,提取出纹理清晰、具有不同空间分辨率、不同方向的边缘子图像,用数学形态学的方法对提取出的细节图像进行进一步的形态运算,消除噪声,得到最终的文本目标区域。实验表明该方法简单有效,适合于背景较复杂的维吾尔文字定位。
  • 师黎, 吴敏, 张娟
    计算机工程. 2011, 37(8): 199-201. https://doi.org/10.3969/j.issn.1000-3428.2011.08.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    AdaBoost算法已被广泛地应用于人脸检测系统中,但往往需要大量的训练样本。针对其训练过程复杂冗长的缺陷,选择研究基于少量训练样本的人脸检测问题。采用协方差特征代替图像统计的直方图进行特征提取。为达到更好的分类效果,应用基于Fisher判别式分析的线性超平面分类器,通过AdaBoost算法构成多层级联分类器进行人脸检测。在小数据库里可以看到,与目前用于多数人脸检测系统的类Haar特征相比,该算法在减少训练样本的同时能获得更好的检测效果。
  • 张亮, 杜子平, 李杨, 张俊
    计算机工程. 2011, 37(8): 202-203. https://doi.org/10.3969/j.issn.1000-3428.2011.08.070
    摘要 ( ) PDF全文 ( )   可视化   收藏

    采用数据点的结构信息可以提高半监督学习的性能。为此,提出一种基于图的半监督学习方法。利用局部尺度转换对不同密度区域中的边权重设置不同的尺度参数,在此基础上构造图的拉普拉斯核分类器进行分类学习。在多个数据集上的实验显示该方法优于其他基于核的半监督分类方法。

  • 万婷婷, 蒋大林, 邓峰, 张斌, 王芳
    计算机工程. 2011, 37(8): 204-206. https://doi.org/10.3969/j.issn.1000-3428.2011.08.071
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于KL变换和核Fisher判别的车位检测方法,对车位图像进行预处理,将该车位图像投影至已通过KL变换构造出的特征车位子空间中,得到的投影系数即为车位的特征向量,利用核Fisher判别进行车位占用情况的判别。仿真实验采用3种不同的核函数进行核Fisher判别比较,结果表明,采用高斯径向基核函数的车位检测判别方法检测的效果最佳,检测正确率高达97.6%。

  • 张宝吉
    计算机工程. 2011, 37(8): 207-209. https://doi.org/10.3969/j.issn.1000-3428.2011.08.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    自适应小生境遗传算法能够克服基本小生境遗传算法操作复杂和计算费时的缺陷,同时具有保持种群的稳定性,获取合适的子种群规模,从而更快地获得最优解的特点。为快速获得阻力性能优良的船型,以势流兴波阻力理论Rankine源法为基础,采用自适应小生境遗传算法并结合CAD技术进行船型优化设计。S60船型的优化算例结果表明,采用自适应小生境遗传算法进行船型优化具有可行性。
  • 刘衍民, 赵庆祯, 牛奔, 邵增珍
    计算机工程. 2011, 37(8): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2011.08.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    粒子群优化(PSO)算法在求解复杂的多峰问题时极易陷入局部最优解,通过分析种群多样性与局部最优解间的关系,提出一种基于动态邻居拓扑结构的粒子群算法。该算法在运行过程中,每间隔若干代,根据粒子间的距离更新每个粒子的邻居,该策略增加种群的多样性,进而提升粒子跳出局部最优解的能力。实验结果表明,该算法比其他PSO算法具有更好的性能。
  • 刘凯英, 吴江, 李太勇
    计算机工程. 2011, 37(8): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2011.08.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高信用评估的预测精度,提出一种基于装袋的基因表达式编程(GEP)多分类器集成算法。该算法采用Bagging方法将GEP产生的多个差异基分类器进行集成。在德国信用数据库真实数据集上的实验及性能分析表明,该算法较SVM算法的预测精度提高约2.7%;较KNN(K=17)算法的预测精度提高约7.93%;较单GEP分类算法的预测精度提高约1.1%。
  • 韩应贤, 刘静, 朱大奇
    计算机工程. 2011, 37(8): 216-218. https://doi.org/10.3969/j.issn.1000-3428.2011.08.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在栅格法的自治水下机器人离散工作空间基础上,提出一种基于二进制编码的量子粒子群(BQPSO)算法求解自治水下机器人路径规划问题。该算法将路径表示为粒子位置的二进制编码,以路径长度为适应值,引入交叉策略避免陷入局部最小。仿真实验表明,BQPSO算法可以进行有效的自治水下机器人路径避障。
  • 李慧娜, 平源
    计算机工程. 2011, 37(8): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2011.08.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    指纹图像分割是影响指纹识别系统性能的关键步骤之一。为此,研究指纹图像频谱图和传统的基于块的指纹图像分割方法,由频谱图上能量分布情况得到平均指纹纹线距离,结合生物统计学原理把指纹图像分成互不重叠的矩形块,块大小根据平均指纹纹线距离在算法执行过程中自动确定。实验结果表明,该算法对不同分辨率及不同质量指纹图像的适应性都高于传统算法。
  • 张勇, 张天永
    计算机工程. 2011, 37(8): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2011.08.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析神经网络理论和模糊度量方法的特点,提出基于神经网络预测和模糊度量方法的故障再融合诊断方法。该方法采用多个观测数据及主客观相结合的诊断方法,实现方法间的互补融合诊断,更全面、客观地辨识故障,提高故障定位能力,并给出一个液压设备故障诊断实例验证了该方法的有效性。
  • 图形图像处理
  • 刘铭, 俞能海, 李卫海, 周浩
    计算机工程. 2011, 37(8): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2011.08.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于张量分解的数字图像盲检测方法,从全局处理角度对JPEG压缩数字图像进行真伪盲检测。对于来自某一相机拍摄的一批参考图像组成的张量,利用张量分解的方法,从分解残差中分析提取图像特征,通过支持向量机分类器鉴别待检测图像是否直接来自该数码相机。实验结果表明,该方法对数字图像的来源鉴定具有较高准确性和较强的鲁棒性。
  • 张海朝, 王亚涛, 张芳芳
    计算机工程. 2011, 37(8): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2011.08.079
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对三维碎片自动拼接中的碎片匹配问题,提出一种高效的轮廓曲线匹配算法。用B-样条曲线表示三维空间曲线,并计算轮廓曲线上各个点的曲率、挠率和法矢,在匹配过程中,对轮廓特征点按其邻域曲面片进行分类,根据特征点类型标志及特征段之间的欧式距离对不同轮廓上的特征段进行相似性度量,再利用法矢对相似性较高的轮廓段进行可匹配性验证。实验结果证明该算法是稳定、高效的。

  • 胡敏, 石美, 汪荣贵
    计算机工程. 2011, 37(8): 231-232. https://doi.org/10.3969/j.issn.1000-3428.2011.08.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于图论的图像分割方法对有噪声污染的图像必须先进行预处理,算法自身不能抑制噪声。针对该问题,提出一种具有抗噪性的图像分割方法。该方法将图谱划分测度作为划分目标与背景的阈值分割准则,采用基于灰度值的权值矩阵代替基于图像像素个数的权值矩阵,描述像素之间的关联,并在图权计算中增加像素点与其邻域的空间相关信息,以提高算法的抗噪性。实验结果表明,使用该方法进行图像分割具有较好的分割效果,抑制噪声能力较强。
  • 徐力平, 刘灿
    计算机工程. 2011, 37(8): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2011.08.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高X线胸片中尘肺病灶的易识别性,提出一种基于加权局部直方图均衡化(WLAHE)的尘肺胸片图像增强方法。采用WLAHE算法、局部直方图均衡化算法,以及直方图均衡化算法对0+期尘肺X线图像进行对比度增强处理,并对采用不同参数的处理效果进行比较。结果表明,WLAHE可在不引入过大噪声及不引起细节失真的条件下,采用更小的窗口,使0+期尘肺X线胸片上的病灶小阴影更突出。
  • 欧阳春娟, 孙凌宇, 朱平
    计算机工程. 2011, 37(8): 236-237. https://doi.org/10.3969/j.issn.1000-3428.2011.08.082
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于模糊剪枝的最优小波包基图像压缩算法。图像经完全小波包分解后,以每个小波包分解的高频系数占所有高频系数的比值及每个节点子女熵值与原节点熵值的比值作为模糊系统的2个输入;通过构造模糊规则,将小波包系数分为裁剪类和保留类,由保留类构造最优小波包基;根据最优小波包基,在不同的小波包分解层次上采用不同的阈值对图像进行压缩。仿真实验结果表明,该算法与比特-失真率优化算法和小波包最优树全局阈值压缩算法相比性能更优。

  • 工程应用技术与实现
  • 毛峰, 刘婷, 刘仁义, 刘南, 张丰
    计算机工程. 2011, 37(8): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2011.08.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合具有表述性状态转移(REST)的Web服务与开放地理空间联盟(OGC)规范,设计一种面向资源的地理信息服务。将OGC规范作为服务接口标准,采用REST技术,以资源形式对外公开,从而实现信息共享和功能互操作。所有资源共享统一界面,在服务器与客户端之间进行状态传输。
  • 李小龙, 罗家祥, 胡跃明
    计算机工程. 2011, 37(8): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2011.08.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    引入带顺序相关切换时间的单机带权延期模型,研究印制电路板(PCB)装配中单生产线多板型的调度问题,使用改进的蚁群优化(ACO)算法对其进行求解。在改进算法中,使用带禁忌表的信息素更新策略防止算法过早收敛,以多线程方式实现局部搜索,通过路径池使局部搜索与蚁群进行交互和通信。测试结果表明,改进算法可以有效提高PCB装配效率,降低生产任务延期率。
  • 黄皎, 吴明春, 陆晓春, 刘修峰, 丁彦
    计算机工程. 2011, 37(8): 244-245. https://doi.org/10.3969/j.issn.1000-3428.2011.08.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了使嵌入式设备可以方便地接入Internet,鉴于无线保真(Wi-Fi)技术组网方式简单、无需布线的特点,将该技术用于嵌入式设备之间的通信以及与Internet的互连,提出一种Wi-Fi与嵌入式设备的融合方法及无线Wi-Fi监控系统的组建模式,以实现嵌入式设备的远程数据传输和无线监控。
  • 张威, 李跃辉, 景为平
    计算机工程. 2011, 37(8): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2011.08.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用通用微控制器实现电子收费(ETC)专用短程通信的逻辑链路控制(LLC)子层时存在功耗大、速度慢等缺点。针对该问题,通过研究ETC系统中车载单元LLC子层协议的工作原理,提出以专用逻辑电路实现LLC子层的功能,给出2种类型服务在该层的状态转换方式。利用Verilog HDL在FPGA上实现该层的功能,结果证明了该方法的有效性。
  • 代江波, 谭怀亮, 梁旭
    计算机工程. 2011, 37(8): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2011.08.087
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为满足嵌入式系统对高可靠性和实时性的要求,利用IEEE1394总线标准的软硬件特性,设计多任务并行IEEE1394协议栈,通过设置不同任务优先级获得不同服务质量的数据传输,从而使IEEE1394子系统任务和命令的执行更具实时性。在VxWorks平台上实现的基于该协议栈的数字视频解码与SBP2移动存储验证了该设计的可行性。

  • 李小文, 冉靖
    计算机工程. 2011, 37(8): 252-255. https://doi.org/10.3969/j.issn.1000-3428.2011.08.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    开发长期演进(LTE)协议必须实现针对无线资源控制(RRC)消息的ASN.1编解码模块,但传统的ASN.1编解码方案函数调用频繁,编码效率较低。为此,分析LTE协议栈的软件需求,提出一种ASN.1编解码模块设计与实现方案。该方案采用模块化设计,从而简化函数调用、提高编码效率。在TD-LTE无线综合测试仪的协议栈软件中实现并进行测试,结果表明,该方案可实现对RRC消息的编解码。
  • 开发研究与设计技术
  • 王旭坪, 吴绪, 王征
    计算机工程. 2011, 37(8): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2011.08.089
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为解决物流配送系统中因运输车辆毁坏而产生的干扰问题,建立混合整数规划干扰管理模型。针对多车场车辆调度干扰管理问题的特有属性,设计一系列求解简化策略,简化问题的求解空间。结合干扰管理模型的特点,使用基于扰动值的改进节约算法进行求解。数值实验从多车场车辆调度问题和车辆调度干扰管理问题2个角度验证干扰管理模型及改进算法的有效性。

  • 贾海蓉, 张雪英, 白静
    计算机工程. 2011, 37(8): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2011.08.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在经典子空间语音增强算法中,因语音特征值估计偏差会造成语音失真和音乐噪声。针对该问题,提出一种联合听觉掩蔽效应的语音增强算法。该算法联合掩蔽阈值自适应调节噪声特征值的抑制系数,并利用维纳滤波对音乐噪声的抑制性,对该特征值并行修正,最终还原出纯净的语音。实验结果证明,该算法在白噪声和有色噪声的背景下,与经典子空间的语音增强算法相比,能提高信噪比,减少语音失真和音乐噪声。
  • 高建敏, 施海彬, 唐骏
    计算机工程. 2011, 37(8): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2011.08.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低固定码本搜索算法的复杂度,在脉冲取代法的基础上提出一种码矢分段优化的快速搜索方法。采用码矢分段优化的方法,在保证语音质量的前提下,降低计算复杂度。实验结果表明,与AMR-WB采用的深度优先树算法及传统的脉冲取代算法相比,在不影响语音质量的条件下,码矢分段优化算法复杂度降低了70%~80%。
  • 楼俐, 徐诚, 王永娟, 张飞猛
    计算机工程. 2011, 37(8): 268-270. https://doi.org/10.3969/j.issn.1000-3428.2011.08.093
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在自动武器三维模块化参数化程序的基础上,从支持网络化快速设计的角度出发,通过对自动武器共享协同设计的特殊需求进行分析,建立网络协同设计模块库管理系统模型,介绍自动武器快速设计系统的三维模型共享协同设计流程,给出保证数据传递完整性及快速性的模型多线程传输及基于层次结构的装配文件压缩处理等关键技术的实现方法。

  • 刘沙, 周学功, 王颖, 王伶俐
    计算机工程. 2011, 37(8): 271-274. https://doi.org/10.3969/j.issn.1000-3428.2011.08.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对可重构系统的任务调度问题,提出一种基于最小裕度优先策略的在线任务预约重调度算法。该算法在任务预约的基础上,对预约失败的任务和已预约的任务按特定优先策略进行重调度。仿真实验结果显示,在正常负载率区间中,该算法有效降低了任务拒绝率,且运行开销较小。
  • 张鸿, 顾进广
    计算机工程. 2011, 37(8): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2011.08.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种数据网格环境下的多媒体资源检索方法。通过设计分层结构的虚拟资源空间管理非结构化异构资源,当网格查询节点收到检索请求时,根据虚拟集和元数据等信息进行信息过滤,得到候选集及相应的结构化特征和语义标注,执行节点对候选集进行相似度求精和排序运算,并将排序结果返回查询节点。仿真结果表明,该方法具有较好的时间性能和较高的查准率。
  • 刘文波, 潘雪增
    计算机工程. 2011, 37(8): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2011.08.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用核内空闲资源加速单线程程序执行的方法,将可并行的代码安排在核内空闲单元上执行,实现代码块在核内的流水操作,从而设计一种具有循环加速能力的硬件流水处理器,可通过改变取值结构和寄存器分配逻辑获得编译器的支持。结果表明,应用该处理器后的spec2000测试程序执行性能提升了40%。
  • 常飚, 王彬
    计算机工程. 2011, 37(8): 281-284. https://doi.org/10.3969/j.issn.1000-3428.2011.08.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效管理国家气象中心高性能计算系统的计算资源,提出一种气象计算资源管理系统。用银行账户的设计思想表示计算资源与用户的关系,以账户资金量化描述资源使用量,以账户的消费充值等事务处理描述用户对计算资源的使用行为,通过数据库技术实现计算资源的记账、分配与统计等管理功能。应用结果表明,该系统能对计算资源进行实时、精细粒度的管理。
  • 刘兴川, 林孝康
    计算机工程. 2011, 37(8): 285-287. https://doi.org/10.3969/j.issn.1000-3428.2011.08.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Wi-Fi定位中用户移动终端计算能力差,提供的能量有限。为此,提出一种基于信号强度聚类的快速定位算法,依据接收信号强度的相似度对参考点分组再定位,从而减少定位计算量,提高Wi-Fi定位精度。在校园和市内2种不同室外环境下进行现场实验,数据显示定位均方根误差从16.71 m减小到9.68 m,定位时间从96.3 ms减小到5.2 ms,验证了该算法的高效性和有效性。
  • 刘树东, 蒋宇翔, 杜承虎, 李云飞
    计算机工程. 2011, 37(8): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2011.08.099
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于无线传感器网络和粒子系统理论,提出一种太湖蓝藻爆发过程的仿真方法。采用嵌入式技术设计一个基于温度和透明度的在线测量系统,根据建立的蓝藻总生物量数学模型,利用OpenGL对太湖蓝藻的爆发进行仿真。实践结果证明,该方法能较好地仿真蓝藻爆发过程,在普通PC上能满足实时性要求。

  • 王彦
    计算机工程. 2011, 37(8): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2011.08.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Direct3D提供的线性、指数与指数平方3种雾化参数可便捷地渲染场景,但仅有的参数限制了雾化的多样性。雾化因子在定义参数的公式中起决定作用,顶点着色器则具有单独渲染顶点的能力。为此,结合两者特性,提出一种雾化因子定义方法,并给出一个根据顶点高度、观察距离及雾的密度产生雾化效果的实例。实验结果表明,该方法突破了原有参数的限制,能灵活模拟现实中的雾化环境。