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

2010年, 第36卷, 第15期 刊出日期:2010-08-05
  

  • 全选
    |
    博士论文
  • 刘进, 马梁, 刘忠训, 王雪松, 王国玉
    计算机工程. 2010, 36(15): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.15.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究零基线正弦曲线的随机Hough变换的最小点集、收敛映射和动态链接表结构3个基本问题,提出改进的三点拟合零基线正弦曲线的方法,给出零基线正弦曲线的随机Hough变换检测算法,并分析算法的计算性能和存储量性能。仿真实验表明该方法的有效性。
  • 申建刚, 王理
    计算机工程. 2010, 36(15): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.15.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高Web服务发现的效率,将倒排索引和功能兼容性索引相结合,设计一种组合索引方法。组合索引由服务的加权简洁功能兼容图和输出概念的图节点倒排索引构成。基于组合索引,提出一种服务发现算法,与基于倒排索引和功能兼容性索引的服务发现算法的对比分析表明,该算法能够明显减少功能兼容性检查的次数和平均索引链长,具有较优的性能。
  • 潘乔, 罗辛, 王高丽, 裴昌幸
    计算机工程. 2010, 36(15): 7-8,11. https://doi.org/10.3969/j.issn.1000-3428.2010.15.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前的流量抽样测量方法主要基于传统的数学理论,并没有考虑到实际网络流量的特征,基于此,提出基于FARIMA流量预测的抽样方法,根据流量预测值动态调整抽样率,既减轻了CPU的负载,又节省了存储空间。通过对比实际使用中的流量抽样测量方法取得的数据报文样本均值和Hurst参数,表明该方法能够正确体现原始数据的流量行为统计特征。
  • 胡玉琦, 王勇, 蔡璐玮
    计算机工程. 2010, 36(15): 9-11. https://doi.org/10.3969/j.issn.1000-3428.2010.15.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于网络编码的P2P-VoD数据调度中对Peer节点异构性和网络动态性考虑不足的问题,提出一种基于自适应随机线性网络编码的P2P-VoD数据调度算法。Peer节点根据自身缓存、链路可用带宽和视频块的播放时限自适应调整网络编码窗口大小。基于NS2设计P2P-VoD仿真通用平台进行实验。实验结果表明,该算法具有节点的自适应异构性和网络动态性,能提高Peer节点的视频播放连续度。
  • 王俊义
    计算机工程. 2010, 36(15): 12-14. https://doi.org/10.3969/j.issn.1000-3428.2010.15.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对基于网络编码方案的分组网络(即编码分组网络)的效用最大化问题进行研究。利用网络编码和网络流的对应关系以及组播树分解方法提出单通话编码分组网络效用最大化模型。基于对偶分解理论推导出解决单通话编码分组网络效用最大化问题的分布式次梯度投影算法,找到一个有效的Lipschiz常数从而得到算法收敛的充分条件。通过仿真验证了该算法的正确性。
  • 叶建设, 万鹏, 宋世杰
    计算机工程. 2010, 36(15): 15-16,19. https://doi.org/10.3969/j.issn.1000-3428.2010.15.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从传输层和应用层2个角度对空间信息传输中地月通信链路可靠传输协议进行研究,基于OPNET软件开发CCSDS协议进程级模块。针对地月骨干链路场景配置TCP 、SCPS-TP、CFDP/UDP和MDP/UDP 4种可靠传输方式,并进行协议仿真与性能分析。实验结果表明,在长传播延迟、高误码率和高度不对称性前/返向信道速率的链路上,SCPS-TP协议失去了TCP增强优势,MDP协议也表现一般,而CFDP协议的可靠传输模式能较好地适应于这种环境。
  • 肖宇峰, 李昕, 李玉宏
    计算机工程. 2010, 36(15): 17-19. https://doi.org/10.3969/j.issn.1000-3428.2010.15.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有多协议标签交换(MPLS)网络故障检测机制计算复杂和难于部署的问题,提出一种简单快速的故障检测机制——MPLS网络故障环回检测机制。在MPLS协议转发模块中增加操作与维护环回处理模块以加快故障检测速度,实现固定周期和动态周期2种检测方式。在Linux平台上开发其工作原型——LSPFD,实验证明该机制能正确测量网络延迟,且采用动态周期检测方式可使网络开销更低。
  • 昝红英, 郭明, 柴玉梅, 吴云芳
    计算机工程. 2010, 36(15): 20-22. https://doi.org/10.3969/j.issn.1000-3428.2010.15.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将机器学习中的经典分类方法与规则方法相结合,用以分析新闻语音文本的情感倾向,并判断其强弱。通过支持向量机分类器来研究特征选择方法及特征权重计算方法的组合对实验结果的影响。在实验过程中发现适当的结合规则后,实验结果在不同程度上都有了提高,在KNN和Bayes分类器上做了对比实验,结果证实该方法的普适性。
  • 黄家玮, 王建新, 叶进
    计算机工程. 2010, 36(15): 23-24,28. https://doi.org/10.3969/j.issn.1000-3428.2010.15.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线网络中TCP友好速率控制(TFRC)协议无法准确判断分组丢弃原因而导致的效率低下问题,提出一种基于显式拥塞反馈的阶跃标记方法,设计新的无线流媒体传输协议。仿真实验表明,新协议能在无线信道下准确区分丢包原因,并提供准确的拥塞通告信息,在保证TCP友好性的同时提高吞吐率。
  • 李季, 朱小勇
    计算机工程. 2010, 36(15): 25-28. https://doi.org/10.3969/j.issn.1000-3428.2010.15.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Web服务环境的开放性、欺骗性和不确定性等特征,提出一种基于模糊理论的Web服务信任评估模型——WSTrustM。该模型采用模糊理论的方法对信任度进行度量并对信任评估因素进行组合权重分配,利用模糊集合理论的隶属度概念对实体之间的信任关系进行等级划分。仿真实验结果证明,该模型在Web服务信任评估方面更加准确,可以降低交互风险、保证交互的成功率。
  • 贺鹏程, 王劲林, 邓浩江, 孙鹏
    计算机工程. 2010, 36(15): 29-31. https://doi.org/10.3969/j.issn.1000-3428.2010.15.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    P2P下载中文件完整性校验会影响下载性能,针对该问题,提出一种校验延迟的隐藏算法。利用文件完整性校验中使用的哈希算法的流式特性和TCP异步接收缓冲区的特点,将大文件块的哈希计算分成多次对较小的子数据块的计算,收到一个子数据块后,就开始计算哈希。由于计算每一个子数据块的哈希的时间开销很小,保证了计算延迟可以被TCP异步接收缓冲区所隐藏,使哈希计算与数据接收几乎可以并行进行,消除其对P2P文件下载性能的影响,提高了下载效率。
  • 王艳峰, 王正, 阎保平
    计算机工程. 2010, 36(15): 32-35. https://doi.org/10.3969/j.issn.1000-3428.2010.15.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    CN顶级域名的DNS日志从分布式站点传输到数据处理中心时,对海量数据存储和传输带宽提出极大挑战。针对该问题,提出一种高效的DNS日志压缩算法,利用DNS查询类型的冗余性和DNS查询时间、IP地址和域名等的重复性进行DNS日志压缩。实验结果证明了DNS日志压缩算法在DNS实时监控和分析系统中部署的有效性和高效性。
  • 软件技术与数据库
  • 方勇, 郑小林, 陈德人
    计算机工程. 2010, 36(15): 36-39. https://doi.org/10.3969/j.issn.1000-3428.2010.15.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在介绍当前可配置索引和基于本体配置方法的基础上,提出一种基于语义映射的可配置信息索引方法,解决了在多数据源环境下建立索引和在动态分布式结构中存储海量索引数据所遇到的问题。使用protégé对该索引方法生成一系列规则,结果表明该方法具有较好的可配置性和可扩展性。
  • 李昕, 钱旭, 王自强
    计算机工程. 2010, 36(15): 40-42,48. https://doi.org/10.3969/j.issn.1000-3428.2010.15.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效解决文档聚类问题,提出一种基于间隔流形学习的文档聚类算法。该算法利用间隔Fisher分析将高维文档空间降维到低维特征空间,利用支持向量聚类算法进行聚类。在基准文档测试集上的实验结果表明,该算法的聚类性能优于其他常用的文档聚类算法。
  • 花嵘, 傅游, 杜宇
    计算机工程. 2010, 36(15): 43-45,48. https://doi.org/10.3969/j.issn.1000-3428.2010.15.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网格资源映射对用户的服务质量(QoS)偏好考虑不足的问题,对保障多维QoS的网格资源映射算法进行研究,从服务网格资源的多维QoS属性分析入手,在满足用户全局约束的前提下,根据服务中各子任务的QoS约束筛选出符合要求的网格资源,并给出合理的映射结果,提出一种网格资源映射算法——QoS-Sufferage算法。利用GridSim平台进行仿真比较,结果验证了算法的有效性。
  • 沈亚楠, 赵荣彩, 王小芹, 任华, 刘振华, 张新宇, 李鹏飞
    计算机工程. 2010, 36(15): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2010.15.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对软件二进制补丁分析过程,提出一种指令归一化算法,用于判别补丁前后的相应基本块内指令是否发生重排序。与常用的小素数法相比,该算法不受基本块内指令条数的限制,不会导致差异信息漏报,且效率较高、效果良好。初步实验证明,该算法减少了人工分析差异信息的工作量,可以帮助逆向分析人员快速定位软件差异。
  • 万静, 姜蓉, 易军凯
    计算机工程. 2010, 36(15): 49-50,54. https://doi.org/10.3969/j.issn.1000-3428.2010.15.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现各种形式的XML数据查询,介绍一种双路索引方法,采用倒排序技术建立绝对索引模型和相对索引模型,并提出相关查询处理的算法。绝对索引模型将查询路径表达式缩短,减少比较次数,相对索引模型建立父子索引表补全路径,用较小的索引结构替代原始查询。采用DBLP数据集进行测试,实验结果表明,该方法可以提高查询处理的性能。
  • 周昕, 傅鹂, 黄海伦
    计算机工程. 2010, 36(15): 51-54. https://doi.org/10.3969/j.issn.1000-3428.2010.15.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    面向通信领域的嵌入式程序必须在资源受限的硬件环境中应对不断增加的通信业务,单纯依靠商用嵌入式操作系统的任务机制已不能提供足够的业务并行度和吞吐量。针对该问题,基于嵌入式操作系统任务机制提出一种更小粒度的进程解决方案,相对于任务对象,使用进程作为执行单元不仅内存资源占用少,且进程之间切换速度快,系统可以支持大量进程并行。该进程机制能够提供有效的系统监测和故障诊断手段,从而保证系统的健壮性。
  • 吴国伟, 曹厚华
    计算机工程. 2010, 36(15): 55-56. https://doi.org/10.3969/j.issn.1000-3428.2010.15.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种自动程序流信息分析方法,使用静态单赋值简化程序切片中的数据依赖关系,利用简单快速程序切片算法删除对循环控制无影响的语句和控制谓词,利用抽象解释自动精确获得程序流信息。实验结果表明,在不失精度的情况下,该方法的分析速度较普通方法快了近25%,且未假定任何程序格式,适用于任何程序格式的流分析过程。
  • 夏家莉, 韩增波, 陈辉
    计算机工程. 2010, 36(15): 57-59. https://doi.org/10.3969/j.issn.1000-3428.2010.15.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对周期事务的功能替代模型,支持周期事务的无冲突并发控制协议(SP-CCCP)在CCCP的基础上,增加了新事务与准活跃高优先级周期事务的相容性检测,并改进其与当前活跃事务的相容性检测性能。SP-CCCP选取无冲突的相容替代执行,提高了系统的事务成功率和CPU利用率。仿真实验表明,在资源冲突程度较大的情况下,SP-CCCP的性能优于CCCP。
  • 吴玉霞, 牟援朝
    计算机工程. 2010, 36(15): 60-62,65. https://doi.org/10.3969/j.issn.1000-3428.2010.15.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过改进层次聚类和k-means聚类,建立两阶段聚类方法。采用两阶段聚类识别出异常点并得到高质量的聚类结果。结合证券公司客户真实交易数据和人工数据,使用Clementine进行建模从而实现聚类过程,识别出异常值并计算可疑记录的可疑程度,为金融情报部门提供了高质量的调查数据。
  • 马杰
    计算机工程. 2010, 36(15): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2010.15.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分段缓存中,缓存写入操作的持续时间通常较长。为保证缓存代理服务器的服务性能,在分段缓存技术中利用写入带宽判断方法限制实时写入带宽,介绍典型的写入带宽判断方法。模拟测试结果证明,此类方法具有保证缓存效果和降低缓存写入负载的能力。
  • 李新建, 刘启华
    计算机工程. 2010, 36(15): 66-67,71. https://doi.org/10.3969/j.issn.1000-3428.2010.15.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在供应链物料需求计划中自动发现重要材料,基于数据场和云模型提出物料需求计划方法。数据场聚类方法基于场中自然嵌套数据结构等势线(面)的分布以及数据对象自组织的聚集特征实现水平划分。借助数据场,材料能自动聚类并在物料需求计划中发现不同分类。通过云模型反映聚类知识的不确定性,尤其是随机性和模糊性。实例研究结果表明,该方法可以用于供应链物料需求计划领域。
  • 刘昌余, 王红军, 陈佳鑫, 邹湘军
    计算机工程. 2010, 36(15): 68-71. https://doi.org/10.3969/j.issn.1000-3428.2010.15.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对不同业务系统之间互相发送邮件和请求服务过程中的工作流约束问题,提出一个面向工作流和服务的多线程电子邮件系统模型。该模型在面向服务的体系结构基础上引入单元流处理思想,通过采用信号量触发并进行线程池调度管理,实现邮件服务和工作流之间的有序粒化组合。
  • 石博天, 高玉金, 朱凯
    计算机工程. 2010, 36(15): 72-73,76. https://doi.org/10.3969/j.issn.1000-3428.2010.15.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Java语言标准不提供消息,使得面向对象模型中消息机制的实现十分不便。针对上述问题,利用Java的接口、继承及多态机制,实现一种风格与微软基础类库中framework的消息机制相似的对象模型消息机制,将其应用于一款基于LEGO机器人的协同式智能化多机器人系统,结果证明该消息机制具有合理性、有效性和易实现性。
  • 李新明, 李艺, 张功萱, 王平立
    计算机工程. 2010, 36(15): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2010.15.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Windows终端的安全问题,提出主/辅式双处理器、双操作系统的安全Windows终端解决方案。在阐述方案的总体架构和硬件平台的基础上,设计软件框架,分析设备管理、系统管理和安全控制等关键技术的设计与实现,包括主辅核设备的协同管理、多种内部通道的设计、网络数据包的流转等。
  • 郭显娥, 王俊红
    计算机工程. 2010, 36(15): 77-79. https://doi.org/10.3969/j.issn.1000-3428.2010.15.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统粗糙集理论源于集合论平台,其上、下近似算子在描述函数方面存在缺陷。针对该问题,利用定义在整数轴上能严格划分出单调实函数的标度工具,提出上、下粗糙函数概念,形成实数域上的粗糙函数模型。构建与其匹配的Galois格,并通过可辨识矩阵对其概念格进行了知识约简。
  • 王侃, 陈志奎
    计算机工程. 2010, 36(15): 80-82,85. https://doi.org/10.3969/j.issn.1000-3428.2010.15.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分布式环境下高频率异地数据访问造成的系统性能下降的问题,对SBM模型进行改进,提出分布式缓存系统D-Cache,给出基于最优价值度的缓存文件替换算法——OCV。数字模拟实验结果证明,与DartCache系统相比,D-Cache系统能更有效地减少系统访问延迟,增加吞吐量,提高分布式环境下系统的性能。
  • 吕小勇, 石洪波
    计算机工程. 2010, 36(15): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2010.15.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多标签文本分类问题,提出基于频繁项集的多标签文本分类算法——MLFI。该算法利用FP-growth算法挖掘类别之间的频繁项集,同时为每个类计算类标准向量和相似度阈值,如果文本与类标准向量的相似度大于相应阈值则归到相应的类别,在分类结束后利用挖掘到的类别之间的关联规则对分类结果进行校验。实验结果表明,该算法有较高的分类性能。
  • 陈建明, 陈宇, 李志蜀, 丁革建
    计算机工程. 2010, 36(15): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2010.15.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于基因表达式编程(GEP)算法、编译器技术、虚拟机技术的路径覆盖测试用例生成方法。该方法使用编译器技术获得程序的静态控制流路径集合,针对集合中的每一条静态控制流路径,使用GEP算法生成覆盖特定路径的测试用例,采用虚拟机完成结果计算,其中有效的结果即所需的测试用例。实验结果证明,该方法能高效、准确地得到覆盖特定控制流路径的测试用例。
  • 杨广华, 齐璇, 施寅生
    计算机工程. 2010, 36(15): 89-91. https://doi.org/10.3969/j.issn.1000-3428.2010.15.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将场景和模式方法用于嵌入式软件测试用例的设计与生成,通过对被测软件系统需求进行分析建模,将建立的场景模型划分到不同的场景模式中,依据场景模式构建测试场景的状态图,遍历场景状态图以获取测试执行路径,确定相关的测试数据,设计并生成测试用例。实验结果证明,该方法可以较快地设计和生成测试用例,提高测试用例的可重用性,实现对嵌入式软件的有效测试。
  • 罗文兵, 赵亮, 赵洪宇
    计算机工程. 2010, 36(15): 92-93,96. https://doi.org/10.3969/j.issn.1000-3428.2010.15.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据被测系统接口参数之间的关系,研究接口参数集与二部图之间的联系,提出接口参数集的相关定义、分类和性质并证明这些性质。在此基础上提出一种基于图的测试用例集优化算法,用于约简和优化测试用例集。实例分析表明该方法能够在保持测试用例覆盖率不减的情况下,较大地减小被测系统的测试用例集规模,提高测试效率。
  • 刘婷婷, 黄林春
    计算机工程. 2010, 36(15): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2010.15.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    SQLite的事务处理机制在写操作密集的应用中会引起频繁擦写Flash,导致Flash过早失效。针对上述问题,通过分析SQLite的事务处理流程及自动提交模式,采用延时提交的方法降低Flash的擦写频率,并将数据分为关键或不可重现数据以及可重现数据,分别进行处理,以保证数据的安全性。
  • 武海燕, 赵晓晶, 杨庆祥
    计算机工程. 2010, 36(15): 97-99,102. https://doi.org/10.3969/j.issn.1000-3428.2010.15.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对应用系统的数据有效期需求,利用基于模型的软件设计方法,提出一种基于生产者-消费者模型的实时调度模型,该模型放宽了最早截止期优先调度算法中周期对截止期的限制,解决了模型中的优先约束问题。设计的实时调度仿真程序可以真实地反映系统对任务的实际调度情况。
  • 网络与通信
  • 章韵, 汪传东
    计算机工程. 2010, 36(15): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2010.15.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种应用于Ad Hoc社会网络并支持发布/订阅系统的路由算法——社会投递算法(SocialCast),并针对该算法的一些不足提出改进。改进后的算法在计算效用值上更能充分利用社会网络的特性、改善路由性能,在消息投递上减少多余传输、提高传输效率,在消息发布上减轻发布者的负担、方便消息在网络中快速扩散。
  • 王乐晓, 张延园, 赵晓楠
    计算机工程. 2010, 36(15): 103-104,107. https://doi.org/10.3969/j.issn.1000-3428.2010.15.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对单个低速节点的网卡吞吐量无法提供被测链路所需带宽的问题,基于TCP协议,通过多节点并行生成网络流量方式向被测系统输出高带宽负载,从而对被测链路进行带宽测量。实验验证了该并行测量方法的可行性,并通过分析得到TCP协议中影响被测链路带宽的主要因素为TCP窗口大小与缓冲区大小。
  • 刘彩霞, 石峰, 乔保军, HAROON Ur Rashid, 宋红
    计算机工程. 2010, 36(15): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2010.15.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于计算局域性原理提出评价网络性能的底层全互联率,利用该指标对TriBA拓扑结构的直接互联网络在计算速度、物理布局 2个方面进行性能分析。结果表明,TriBA的底层全互连结构可降低网络复杂度、提高通信性能,对角线VLSI布局得到的功耗相比2D Mesh结构节省了11%,该功耗优势在大规模片上多核系统中尤为明显。
  • 王硕, 李峭, 熊华钢
    计算机工程. 2010, 36(15): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2010.15.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对战术通信中的网络异构性和节点群组移动性,在建立群组移动模型的基础上,采用簇头稳定分簇算法动态划分管理异构网络分层结构,提出基于链路状态的分层路由策略整合异构无线资源。该策略分为区内路由策略和区间路由策略,面向不同网络层次采用不同路由机制。OPNET仿真结果表明,该策略的分组成功接收率和平均端到端延时性能均优于分层AODV协议。
  • 杜昱宏, 秦华标
    计算机工程. 2010, 36(15): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2010.15.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对城市车载自组网具有路径寿命短、网络非连通的特点,设计一个低时延路由协议。该协议根据车辆密度建立时延模型,将路由分为路段转发和路口转发2个阶段,路口转发选择时延最小的路径进行路由。实验结果表明,该协议能在城市非连通的车载自组网中达到较高的分组投递率和较低的传输时延。
  • 马小飞, 缪亮, 范媛媛
    计算机工程. 2010, 36(15): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2010.15.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对层次型分簇网络的结构特性,提出基于连通覆盖度的WSN分簇协议。利用最大熵原理对整个网络进行预分簇得到临时簇头,在保证网络覆盖度的前提下获取各分簇内活跃节点的连通支配集,通过优化更新临时簇头选出真实簇头和替补簇头,实现簇内与簇间节点的通信。仿真结果表明,相比HEED, SPAN协议,该协议能均衡分簇能量,优化连通覆盖性能,具有较强的鲁棒性。
  • 杨智锋, 裴腾达, 裴炳南, 陈微微
    计算机工程. 2010, 36(15): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2010.15.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对运用最小二乘法求解DV-Hop定位算法带来的节点定位误差较大的问题,提出基于代数重建法的DV-Hop定位算法,运用一种由图象重建问题而引入的逐次迭代算法——代数重建法。仿真结果表明,改进算法能降低无线传感器网络中节点的平均定位误差。
  • 王青正, 王晓婷, 郭拯危, 李玲生
    计算机工程. 2010, 36(15): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2010.15.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络(WSN)中的热区问题,提出一种能量有效的WSN分簇路由算法EERA。以基站为圆心将整个感知区域划分为大小不等的圆环,依据节点剩余能量和相对位置选择簇首。簇间采用多跳路由传输数据,路由构建时考虑节点接收和发送数据能耗,将发送距离限制在阈值之内且尽量减少中转次数,簇首节点在稳定传输阶段动态改变转发路径。仿真结果表明,EERA能有效降低网络能耗,均衡网络节点的能耗,延长网络生命周期。
  • 陶金晶, 白光伟
    计算机工程. 2010, 36(15): 123-125,128. https://doi.org/10.3969/j.issn.1000-3428.2010.15.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线多媒体网络提出一种基于链路生存时间的多路径源路由协议。采用基于业务区分的路由发现过程,使得多媒体数据源比普通业务数据源具有更大的概率发现多条链路不相交的路径。利用链路生存时间尽可能地为数据包选择尚未中断的路径,链路中断检测机制区分由于拥塞而导致不必要的路由更新。仿真实验结果表明,与DSR相比,该路由协议较好地改善了实时多媒体的播放质量,并且降低了网络开销。
  • 王新生, 张云超, 梁平, 潘书芹
    计算机工程. 2010, 36(15): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2010.15.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前应用层组播节点具有异构性和存在传输延迟等问题,提出一种基于拓扑结构和节点性能的应用层组播算法。根据拓扑感知的方法对网络进行分层分簇,在构建组播树时考虑节点的异构性,使高性能的节点接近源节点,低性能的节点接近叶子节点。实验结果表明,该算法能提高组播树的效率,降低端到端的延迟,减小链路压力和控制开销,在大规模节点环境中有效改善组播树的性能。
  • 网络安全
  • 苏英, 胡洪涛
    计算机工程. 2010, 36(15): 129-130,133. https://doi.org/10.3969/j.issn.1000-3428.2010.15.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于KL距离的主/被动传感器管理策略,在每一时刻只有一种传感器工作的状态下,根据KL距离选择下一时刻的工作传感器,以期达到更好的跟踪精度。借用粒子滤波思想计算KL距离,通过目标运动模型参数辩识提高计算精度。仿真结果表明,与传统的协方差管理策略相比,该方法能获得更好的跟踪精度。
  • 安全技术
  • 程相然, 陈性元, 张斌, 杨艳
    计算机工程. 2010, 36(15): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2010.15.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究属性、属性谓词、属性名值对的抽象与描述,提出一种基于属性的访问控制策略模型,对策略、策略评估进行形式化定义。描述在设置策略合并算法和系统缺省授权下的访问控制判决过程,设计一种改进的策略管理框架并对其进行仿真测试。结果表明,该框架具有较强的可扩展性,能够为实施基于属性的访问控制提供依据。
  • 邓立丰, 王宏霞
    计算机工程. 2010, 36(15): 134-136,139. https://doi.org/10.3969/j.issn.1000-3428.2010.15.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对木马模型框架的理论及其协同隐藏模型进行研究和分析,给出BIOS Rootkit协同隐藏模型的具体形式化描述,提出一种在Windows环境下基于协同特征的BIOS Rootkit检测技术。针对现有BIOS Rootkit检测技术存在能查但不能正常恢复的问题,采用搜索特征码并动态恢复的技术解决。实验结果表明,该检测技术具有良好的可靠性、检测效率和完整性。
  • 裴灿浩, 谢长生, 黄建忠
    计算机工程. 2010, 36(15): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2010.15.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为增强数据的机密性,在对存储读写流程优化的基础上提出一种内核级加密文件系统(KCFS),该内核级加密文件系统能克服加密应用程序的使用不便利性和用户级加密文件系统的低效性,在内核级文件系统层提供加/解密功能,从而保护存储系统中的数据。对比测试结果表明,KCFS比用户级加密文件系统CFS具有更好的读写性能。
  • 王树, 杜启军, 余桂贤, 余生晨, 李广平, 徐亚飞3, 薛阳, 王晓伟
    计算机工程. 2010, 36(15): 140-141,144. https://doi.org/10.3969/j.issn.1000-3428.2010.15.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    用于网络入侵检测系统(IDS)的特征(变量)数量太多或太少都会降低IDS识别入侵者的正确率。为解决这一矛盾,提出一种选择最优特征的方法。计算每个特征或组合成的新特征对IDS的“贡献”值,选择少量“贡献”值较大的特征(最优特征)作为IDS识别入侵者的特征,既减少特征数量又基本保留了原始特征组所提供的信息。实验证明该方法实用且识别入侵者的正确率较高。
  • 孙克泉
    计算机工程. 2010, 36(15): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2010.15.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    RSA的安全性是依据大整数分解的困难性而设计的。在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p、q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析。经过数学证明和相应算法设计证实,该算法的复杂度低于O(plogn)。
  • 左卫群, 王新华
    计算机工程. 2010, 36(15): 145-147. https://doi.org/10.3969/j.issn.1000-3428.2010.15.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据图像数字水印基本原理和水印信道的构造及生成方式,从信息论的角度,对基于高斯噪声信道的数字水印容量进行探索。针对高斯信源分布具有最大的不确定性、能够在所有的二阶随机分布中提供最大信息熵的特点,分析在高斯分布情况下的整个水印信道通信过程,并引入平均互信息理论,给出基于高斯的水印信道容量的最大通信速率。同时分析加性噪声信道下的容量问题,将高斯分布扩展到非高斯分布,优化容量计算表达式,利用Matlab软件工具给出非高斯信源水印容量与受限失真度的2D和3D关系仿真曲线,并结合实际给出结果分析。
  • 杨灵, 闫大顺
    计算机工程. 2010, 36(15): 148-150,155. https://doi.org/10.3969/j.issn.1000-3428.2010.15.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对低成本无线射频识别(RFID)系统存在的安全性问题,提出一种基于PUF的低成本RFID安全协议。利用PUF的物理不可克隆性识别标签的身份,并利用线性反馈移位寄存器(LFSR)产生随机系列,加密阅读器与标签之间的通信,能抵抗重放攻击、跟踪攻击、物理攻击、窃听攻击等多种攻击。在Altera DE2板上使用FPGA实现PUF和LFSR,采用Quartus II 8.0编程。实验结果证明,该协议的执行时间和门电路数量能达到低成本标签的要求。
  • 朱延钊
    计算机工程. 2010, 36(15): 151-152,155. https://doi.org/10.3969/j.issn.1000-3428.2010.15.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对混沌通信的技术实现问题,提出用第一类分段Lorenz系统通过驱动-响应式同步的方法实现语音混沌保密通信的方案,包括利用数字化处理技术,对连续时间系统作离散化处理,以及用5509系列数字信号处理器实现该方案的系统设计原理与具体实现过程。理论分析与硬件实现结果证明了该方法的可行性。
  • 于正东, 李艳
    计算机工程. 2010, 36(15): 153-155. https://doi.org/10.3969/j.issn.1000-3428.2010.15.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分布式环境下的数据分发和管理问题,以智能卡与口令作为身份认证与密钥交换的基础,设计一个分布式数据传输安全模型。对该模型从敌手攻击角度和模型自身满足安全性角度进行安全性分析,结果表明,该模型不仅可以保证数据的完整性、不可否认性以及达成双方认证,还可以在最大程度上实现机密性信息在分布式环境下的安全传输过程。
  • 赵军
    计算机工程. 2010, 36(15): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2010.15.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统蜜罐存在伪装度低与交互性差的问题,设计一个层次化清晰的高伪装与高交互蜜罐系统。该系统包括数据引入层、伪装层、数据检测层、数据重定向层和应用服务器集群组。利用代理ARP技术、虚拟路由技术、libpcap实现的协议处理技术、数据重定向技术,该系统实现了路由伪装、IP地址伪装、操作系统伪装、高交互服务伪装、漏洞伪装等网络伪装技术。
  • 夏赞珠, 韩建民, 于娟, 郭腾芳
    计算机工程. 2010, 36(15): 159-161. https://doi.org/10.3969/j.issn.1000-3428.2010.15.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    MDAV算法是一种高效的微聚集算法,但它未考虑等价类中敏感属性多样性问题,生成的匿名表不能抵制同质性攻击和背景知识攻击。针对该问题,提出一种能够实现(k,e)-匿名模型的MDAV算法,简称(k,e)-MDAV算法。该算法将距离类中心最近的至少k个不同敏感值的元组聚为一类,并要求每个类内敏感属性值最大差异至少为e。实验结果表明,该算法能够生成满足(k,e)-匿名模型的匿名表。
  • 郭俊香, 宋俊昌
    计算机工程. 2010, 36(15): 162-163,167. https://doi.org/10.3969/j.issn.1000-3428.2010.15.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对虚假推荐过滤算法中的利用恶意推荐值大小对恶意节点进行排序从而降低算法的有效性问题,提出一种虚假过滤改进算法。通过判断恶意节点对最终信任值的影响因素,得出恶意节点偏离平均值的标准差越大,对最后的信任值影响也越大,并根据节点推荐的标准差大小给出过滤虚假推荐节点的顺序。与已有算法相比,在具有大量的恶意推荐时,该改进算法能更好地过滤掉虚假推荐信任。
  • 人工智能及识别技术
  • 黄光球, 周娇
    计算机工程. 2010, 36(15): 164-167. https://doi.org/10.3969/j.issn.1000-3428.2010.15.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对普通伸展树节点移动方式单调、灵活性和实时性差的缺点,提出一种基于生物记忆原理的智能伸展树模型。该模型利用短时记忆元不断衰减和更新的特点及短时记忆元与长时记忆、综合记忆的关系,建立相应的数学模型,借助节点访问度反映节点向前移动的步幅大小。实验结果表明,智能伸展树具有良好的实时性和动态性,具有一定的应用价值。
  • 郑建炜, 王万良, 郑泽萍
    计算机工程. 2010, 36(15): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2010.15.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    相关向量机(RVM)分类法使用概率输出克服了支持向量机(SVM)识别速率低的缺点,并且具有更好的稀疏性。但在与文本无关的话者辨别中,大量训练样本数据体现了RVM在模型训练时计算量与内存需求过大的缺点。针对以上特点,提出基于GMM统计特征参数与RVM融合的与文本无关的语者辨别系统,既有效地提取话者特征信息,解决大样本数据下的RVM训练问题,又结合统计模型鲁棒性高和分辨模型辨别效果好的优点。实验结果证明,该系统比基本的GMM系统具有更优的错误辨别率,比GMM/SVM系统具有更高的稀疏性。
  • 毛力, 童科, 沈明明, 董洪伟
    计算机工程. 2010, 36(15): 171-173. https://doi.org/10.3969/j.issn.1000-3428.2010.15.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对玻璃切割问题的研究,提出一种融合量子粒子群优化和蚁群优化的混合算法(QPSO-ACO算法)。该算法对QPSO及ACO的模型进行必要的修改,以实现对玻璃切割中的旅行商问题的较好求解。同时充分利用QPSO的快速性、全局收敛性和ACO的正反馈性及求精解效率高等特点,达到优势互补。实验结果表明,QPSO-ACO算法寻优能力较强,是解决玻璃切割问题的有效方法。
  • 杨铭魁
    计算机工程. 2010, 36(15): 174-175. https://doi.org/10.3969/j.issn.1000-3428.2010.15.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    已有检测器产生算法的检测率和成熟效率较低,基于此,提出一种改进算法。使用覆盖率估计值作为结束运行的控制参数,并采用随机生成和基因库相结合的候选检测器生成机制,在保证检测器多样性的同时,提高检测器成熟效率。通过人工合成和实际数据集的实验结果表明,该算法的虚警率较低,并且能减少所需的检测器数量。
  • 孔健, 詹永照
    计算机工程. 2010, 36(15): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2010.15.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对人脸表情时空域特征信息的有效提取问题,提出一种多频域LBP-TOP与最大间隔球形支持向量机相结合的人脸表情识别算法。采用小波分解增强序列各帧的图像信息,对同频率的子图像序列提取分块改进的LBP-TOP特征,采用最大间隔球形支持向量机进行样本的训练及识别。实验结果证明,该方法能有效提取运动的表情特征,识别率高,同时符合实时性要求。
  • 张佳康, 陈庆奎
    计算机工程. 2010, 36(15): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2010.15.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对具有高浮点运算能力的流处理器设备GPU对神经网络的适用性问题,提出卷积神经网络的并行化识别算法,采用计算统一设备架构(CUDA)技术,并定义其上的并行化数据结构,描述计算任务到CUDA的映射机制。实验结果证明,在GTX200硬件架构的GPU上实现的并行识别算法的平均浮点运算能力峰值较CPU上串行算法提高了近60倍,更适用于神经网络的相关应用。
  • 梁存利
    计算机工程. 2010, 36(15): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2010.15.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决机场航班对登机门有约束的分配问题,提出一种遗传算法与模拟退火算法相结合的混合算法。设计一种编码方法,采用一个向量作为一种登机门分配方案,向量的元素位置表示飞机,元素表示分配给该航班的登机门,同时设计了与编码相应的不需再修正的杂交和变异算子。为了增加算法的局部搜索能力,且尽量不增加计算的复杂度,将模拟退火算法和遗传算法并行作用于相应的子群,并探讨该算法的收敛性。模拟实验结果表明,该算法在计算结果与稳定性方面均优于其他算法。
  • 陈勇, 徐建敏
    计算机工程. 2010, 36(15): 185-187,190. https://doi.org/10.3969/j.issn.1000-3428.2010.15.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    ?-不敏感的光滑支持向量回归机采用快速的迭代方法进行求解,使回归性能及效率得到了提高,但并没有考虑该回归机的收敛性。针对该问题,采用集合论等方法,通过相关的理论推导,证明该光滑支持向量回归机对任意给定的惩罚参数都是全局收敛的,并给出它的收敛上界,为该光滑支持向量机提供了基本的理论支持。
  • 申芳林, 刘建伟, 罗雄麟, 李双成
    计算机工程. 2010, 36(15): 188-190. https://doi.org/10.3969/j.issn.1000-3428.2010.15.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统AdaBoost算法在分类过程中时间复杂度和算法学习复杂度较高的问题,提出一种改进的算法AdaBoostFISP。以固定增量单样本感知器为弱分类器,在感知器的权值更新上采用固定增量代替变量增量,从而减少运算时间、降低学习复杂度。实验结果证明了该算法在预测准确性、学习复杂度和时间复杂度等方面的优势。
  • 彭召意, 周玉, 朱文球
    计算机工程. 2010, 36(15): 191-193. https://doi.org/10.3969/j.issn.1000-3428.2010.15.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对疲劳驾驶检测中头部运动多变情况下的人眼跟踪问题,提出一种改进的Mean-shift算法,通过对像素值分布特征及目标梯度方向的密度分布特征的迭代公式进行交替迭代运算,实现对运动目标的平移跟踪和旋转跟踪,以改善头部深度旋转运动下的人眼跟踪性能。实验结果表明,该方法在驾驶员头部运动姿态多变的情况下,能快速有效地对人眼进行跟踪和定位。
  • 图形图像处理
  • 郭芳侠, 梁娟, 王晅
    计算机工程. 2010, 36(15): 194-195. https://doi.org/10.3969/j.issn.1000-3428.2010.15.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对于噪声感染的图像,提出一种基于模糊推理的图像边缘检测方法。该方法将像素点的基本梯度与关联梯度作为模糊推理系统的输入变量,根据确定的模糊规则,运用模糊推理方法得到该点属于噪声的程度,从而去除由噪声引起的伪边缘,实现边缘检测。实验结果表明,与其他边缘检测方法相比,该方法可以获得较好的边缘特性,具有较强的抗噪性能。
  • 姚汉英, 孙文峰, 李平, 钱李昌
    计算机工程. 2010, 36(15): 196-198. https://doi.org/10.3969/j.issn.1000-3428.2010.15.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    合成孔径雷达图像拼接效果评价可以用来衡量拼接图像效果和拼接算法的优劣。针对拼接图像的配准效果及融合时拼缝消除效果,基于图像的结构相似度提出新的图像拼接效果评价准则。对不同图像配准算法和融合算法的拼接结果进行评估实验,结果证明了该准则的有效性。
  • 杨莹, 冯立颖, 赵静, 陈利
    计算机工程. 2010, 36(15): 199-201. https://doi.org/10.3969/j.issn.1000-3428.2010.15.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对大规模地形数据庞大、绘制速度慢的问题,提出一种基于数据分块和包围球误差函数的地形绘制方法。该方法对数据进行分块组织,按行列顺序对数据块编号,实现对地形数据的部分读取。依据视点可见性判断,实时调入可见数据块,设计一种基于包围球的误差函数,通过三角形二叉树构建层次细节模型,实现大规模地形实时绘制。实验结果表明该方法可以取得较高的帧速率和较好的绘制效果。
  • 罗南超, 向昌成
    计算机工程. 2010, 36(15): 202-203. https://doi.org/10.3969/j.issn.1000-3428.2010.15.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据低频域平均法,提出基于低频边缘特征和能量的多聚焦小波图像融合方法,对需要融合的图像进行小波多尺度分解,按区域能量最大化原则对高频细节分量图像进行融合,对低频近似分量图像采用能量与边缘特征相结合的融合方法。实验结果表明,与原有方法相比,该方法能更好地体现低频域边缘特征和区域特征。
  • 闫河, 闫卫军, 李唯唯
    计算机工程. 2010, 36(15): 204-205,210. https://doi.org/10.3969/j.issn.1000-3428.2010.15.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Lucy-Richardson(LR)复原算法存在的噪声放大问题,提出一种新的LR图像复原算法,通过正则化处理分离原LR算法迭代过程中的噪声残差,并采用非下采样轮廓波变换域局部邻域相关性方法对噪声进行处理,从而弥补原LR算法噪声存在的缺陷。对比实验结果表明,该算法复原视觉效果良好。
  • 多媒体技术及应用
  • 华漫
    计算机工程. 2010, 36(15): 206-207,210. https://doi.org/10.3969/j.issn.1000-3428.2010.15.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以网球视频为例,提出一种基于语义的体育视频场景分割方法。基于网球视频的先验知识设计一个具有6个语义场景的分类器,并根据各个场景的视觉特点提取球场地标线连接点、球场颜色、相机运动模式和人物等可感知特征作为特征。利用支持向量机技术对视频镜头进行语义分类,并给出一种利用聚类提取示例的主动学习算法。对大量网球视频进行实验,结果表明该方法能够得到比传统方法更好的效果。
  • 龙昭华, 郑幸福, 程宏, 蒋贵全
    计算机工程. 2010, 36(15): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2010.15.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为获得精确的模型参数,从率点选择和模型参数估计2个方面对H.264码率控制算法加以改进,利用一种基于曼哈顿和二维滑动窗口机制相结合的策略,实现高效的率点选择算法,采用加权的线性回归技术,实现有效的模型参数预测。实验结果表明,改进后的算法能改善视频编码质量,提高输出码率的控制精度。
  • 李松斌, 王玲芳, 王劲林
    计算机工程. 2010, 36(15): 211-213. https://doi.org/10.3969/j.issn.1000-3428.2010.15.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对视频进行分割并建立索引有利于视频的浏览和检索。提出一种融合剧本和字幕对电影类视频进行场景分割与索引的方法。该方法通过字幕与场景中对白文本的匹配获得场景视频片段的初始分割边界,分析视频帧之间的颜色分布差异,以确定场景间的最终边界。实验结果表明,与完全依赖视频内容分析的方法相比,该方法对电影视频场景片段的分割速度和准确度较高。
  • 刘晓明, 高燕, 李毓蕙, 郑华强, 岳婷婷, 简福斌
    计算机工程. 2010, 36(15): 214-215. https://doi.org/10.3969/j.issn.1000-3428.2010.15.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在不影响视频质量的前提下,提高运动估计的搜索速度并节省编码时间,提出一种基于预测方向的多模板切换运动估计算法,利用最优点方向和运动方向的矢量和方向预测下次运动方向,并实时切换模板。在实现过程中采用查表方法实现模板切换和阈值的提前退出,以减少搜索时间。测试结果证明了该算法的有效性。
  • 工程应用技术与实现
  • 吴昌盛, 李云飞, 汪代勇, 代英明
    计算机工程. 2010, 36(15): 216-218,221. https://doi.org/10.3969/j.issn.1000-3428.2010.15.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据框架理论构建虚拟装配系统,将典型装配过程性知识封装到过程框架中并在系统中保存。系统采用场景匹配的方式来捕获用户的交互意图,提高了系统的认知能力。以匹配成功的过程框架引导装配活动,并根据框架中规定的动作和时机来完成装配件的精确定位,有效克服了操作者通过交互设备对装配零件运动控制不精确的问题。
  • 刘瑞华, 项文杰
    计算机工程. 2010, 36(15): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2010.15.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一套基于多线程技术的GPS罗盘数据采集和处理系统,给出GPS姿态测量原理及相关通信协议,在此基础上以SDI-COMPASS为例,采用Win32的API通信函数实现GPS罗盘和PC机之间多线程、非阻塞的串口通信。静态和动态实验表明,该系统可以快速、准确地采集和处理GPS罗盘数据,具有很高的稳定性和灵活性。
  • 陈益, 薄煜明, 邹卫军
    计算机工程. 2010, 36(15): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2010.15.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对陀螺视轴稳定装置中陀螺的输出漂移误差影响视轴稳定性能的问题,提出一种利用视觉测量技术对陀螺信号进行实时修正的方法。通过在地面上共面设置的4个固定信标和载体上双焦CCD摄像机,组成单目视觉测量系统,应用四元数描述载体和大地直角坐标系间的变换关系,在此基础上采用Levenberg-Marquardt迭代算法和刚体运动学原理,推导出采用DLOSS装置实现陀螺信号修正的机理。仿真结果表明了该方法的有效性。
  • 田民杰, 冯冬芹, 应群民, 潘丽萍
    计算机工程. 2010, 36(15): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2010.15.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对工业控制领域的开放性问题,通过分析现场总线一致性与互操作性测试原理,设计和实现一个EPA一致性与互操作性测试系统,阐述该系统在功能、程序框架以及测试流程等方面的设计思想,针对测试前的输入文件进行规范设计。利用该系统对基于EPA标准的产品进行一致性与互操作性测试,实验结果验证了该设计方案的可行性。
  • 郑伟, 崔荣荣, 路萍
    计算机工程. 2010, 36(15): 228-229,232. https://doi.org/10.3969/j.issn.1000-3428.2010.15.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对结构健康监测(SHM)系统现场节点功能固化,不便于机动配置及后期维护等问题,提出一种基于CAN总线的可重构SHM系统架构,设计节点功能重构、网络结构重构以及资源分配重构等技术。以功能适配接口及嵌入式操作系统的软硬件协同实现节点功能重构,以自组织特征映射网实现网络结构重构的优先级聚类,以基于组件对象模型的上位监控软件实现资源的按需分配。利用该方法设计的系统具有灵活、高效和一定自主性等特点。
  • 林积昶, 韩国柱, 吴松, 程力
    计算机工程. 2010, 36(15): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2010.15.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现快速、有效、低成本的部队维修训练,通过分析虚拟拆装系统的需求,构建基于Pro/E的虚拟拆装系统,其中包括I/O设备、虚拟拆装环境管理、数据库和性能测试模块,给出与I/O设备交互、虚拟拆装环境管理等系统实现的关键技术,通过Pro/E二次开发验证该系统的可行性和有效性。
  • 吴迪, 霍亚娟, 葛临东, 王彬
    计算机工程. 2010, 36(15): 233-235,239. https://doi.org/10.3969/j.issn.1000-3428.2010.15.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对高阶QAM信号的盲均衡问题,提出一种将广义多模算法(GMMA)与判决引导(DD)算法相结合的混合型盲均衡算法GMMA-DD。该算法融合GMMA算法与DD算法的优势,采用均方误差控制2类误差信号在总误差信号中所占的比例,从而提高高阶QAM信号的盲均衡性能。为便于现场可编程门阵列(FPGA)实现,对GMMA-DD算法进行改进,以降低算法复杂度、节省硬件资源。在FPGA上采用串行结构,以流水线的方式设计并实现该算法。实验结果表明,该盲均衡器能够较好地完成对高阶QAM信号的均衡。
  • 高晓荣, 徐英卓
    计算机工程. 2010, 36(15): 236-239. https://doi.org/10.3969/j.issn.1000-3428.2010.15.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现行油田事故应急救援机制的不足,基于WebGIS技术构建一个油田事故应急救援可视化决策支持系统,通过网络实现各级应急救援指挥机构异地统一指挥、协同救援,提供全方位、可视化、高效的应急救援信息服务与决策支持,以提高应急救援的科学性和时效性。给出系统的体系结构与功能设计及关键技术实现,包括客户端与服务器的通信、地图的加载与显示、救援最优路径算法模型。
  • 开发研究与设计技术
  • 李亮, 赵加祥, 袁鑫
    计算机工程. 2010, 36(15): 240-241,244. https://doi.org/10.3969/j.issn.1000-3428.2010.15.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的度分布函数NSD,其与鲁棒孤立子度(RSD)分布函数在数学表达式及LT码构造方面所起作用截然不同。利用该度分布函数能够以较大的成功概率恢复原始数据,且解码开销很小。理论分析和仿真结果证明,利用该函数构造的LT码的编解码复杂度与采取RSD分布函数构造的LT码具有相同的数量级。
  • 段鹏, 何明一, 薛敏彪
    计算机工程. 2010, 36(15): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2010.15.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于最小均方误差方法,在双衰落信道下,提出利用周期PN序列作为导频的信噪比(SNR)估计算法。在导频2侧插入保护间隔降低子载波间干扰对导频的影响,在时域进行相关运算消除噪声干扰,从而得到较精确的信道参数。仿真结果表明,该算法能较准确估计SNR,且可通过改变周期PN序列满足不同信道环境下的性能要求。
  • 袁满, 张乐英
    计算机工程. 2010, 36(15): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2010.15.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统数据加载算法存在数据冗余多、加载慢的问题,从地图显示技术现状与用户需求出发,提出动态按需加载算法,通过对图形元素进行分块与建立分块索引实现地理信息系统地图数据的快速查询、加载、显示。测试及分析结果表明,该算法很大程度上减少了系统加载数据量和数据冗余,提高了数据加载速率。
  • 贾爱宾, 王敏, 刘法胜
    计算机工程. 2010, 36(15): 248-249,252. https://doi.org/10.3969/j.issn.1000-3428.2010.15.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于大脑运动皮层神经元放电的脑-机接口通过记录大脑运动皮层神经元的放电信号控制瘫痪肢体或假肢运动,其软硬件核心为神经元群体解码和神经元放电活动的检测。解码方法分为推理算法和分类器方法,检测方法通过在大脑运动皮层区植入长效电极记录单个或群体神经元的放电活动。分析表明,脑-机接口技术应在更多脑区域上植入长效电极达到更好控制设备的目的,各类解码算法应通过联合并加入反馈信号提高对神经元信号的解码效果。
  • 周立志, 李飞
    计算机工程. 2010, 36(15): 250-252. https://doi.org/10.3969/j.issn.1000-3428.2010.15.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种基于Grover算法的MIMO-OFDM系统信号检测方案,将Grover算法应用于寻找最小判决值以判决发送序列。通过Matlab仿真分析比较Grover及其改进算法与传统检测算法的复杂度和性能。测试结果表明,Grover改进算法可以在有效降低复杂度的同时,达到与经典最佳接收算法基本相同的性能。
  • 沈, 雷
    计算机工程. 2010, 36(15): 253-255,258. https://doi.org/10.3969/j.issn.1000-3428.2010.15.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决低信噪比(SNR)条件下CDMA信号伪码盲估计问题,提出结合盲波束形成和奇异值分解的盲估计方法。在信号波达方向和信道同步信息未知的情况下,估计各用户的扩频序列,完成多用户检测,并给出高斯噪声下盲多用户检测的完整数学表达式。理论分析和仿真结果表明,该方法通过天线阵列的分集和扩频增益能在低SNR下完成伪码估计,且其多用户检测性能相对传统单天线检测算法有较大提高。
  • 吴兵, 叶春明, 陈信
    计算机工程. 2010, 36(15): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2010.15.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有学习系统存在信息过载、缺乏个性化服务能力、不能提供检索服务的问题,提出基于多代理构建个性化推荐学习系统。该系统利用JADE设计学习者Agent与推荐Agent,采用Lucene设计带有个性化能力的搜索引擎支持推荐,并融合3种推荐方法发挥多Agent间协商与协作的优势。实验结果表明,相比单一推荐方法,该系统具有较好的推荐效果和效率。
  • 张承畅, 严单贵, 杨力生, 齐怀龙, 杨宏
    计算机工程. 2010, 36(15): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2010.15.092
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析Xilinx Platform Flash PROM XCF32P的结构特点,提出基于XCF32P的多版本设计功能的多FPGA配置方案。采用从并配置模式,由XCF32P和1片CPLD XC9572来配置4片Virtex XCV200 FPGA。通过单一供应商解决方案,使系统的软、硬件设计得到简化,获得较高的配置速率。

  • 陈鹏, 吴成明
    计算机工程. 2010, 36(15): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2010.15.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高电磁波在地层媒质中传播特性的分析准确度,针对突变型分层地层媒质的地质统计特征,利用Kriging插值算法建立地层媒质模型,采用时域有限差分方法实现分层地层媒质中的电磁场数值计算。仿真结果表明,该方法能有效解释透地通信中的电磁场传播 现象。
  • 刘艳莉, 周航, 程泽
    计算机工程. 2010, 36(15): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2010.15.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    局部遮阴条件下光伏阵列P-V特性引起的多个极值点使常规的最大功率点跟踪(MPPT)算法失效。针对上述问题,提出一种基于粒子群优化算法的控制方法,以解决局部遮阴下的最大功率跟踪问题。实验结果显示,光伏模板的输出电压被稳定地控制在最大功率点附近,证明算法是有效的。
  • 程相东, 肖明清
    计算机工程. 2010, 36(15): 268-270. https://doi.org/10.3969/j.issn.1000-3428.2010.15.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析现有分布式建模仿真存在的缺点,提出将模型驱动体系结构(MDA)应用于分布式建模仿真。设计一个基于MDA的分布式建模仿真框架,给出资源层、PIM建模层、PSM建模层和仿真运行平台层的四层仿真体系结构。研究该框架的开发过程及关键技术,并设计即插即用武器系统分布式仿真平台。仿真结果表明,该框架使得分布式仿真系统具有更好的可扩展性,提高了仿真组件的互操作性和可重用性。
  • 伍文, 达新宇, 刘芸江
    计算机工程. 2010, 36(15): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2010.15.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对短波地空通信站址布局的评估问题,给出2个评估站址布局方案的指标——覆盖度和覆盖效率,分别运用网格扫描法和蒙特卡罗方法对这2个指标进行确定。通过仿真,对正方形和正六边形2种特殊站址布局结构进行评估和比较,得出正六边形结构更合理的结论,并验证了这2个评估指标和确定方法的可行性和有效性。
  • 潘俊俊, 徐小良
    计算机工程. 2010, 36(15): 274-276,279. https://doi.org/10.3969/j.issn.1000-3428.2010.15.097
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对科技计划项目管理系统缺乏标准化、规范化的问题,设计一个灵活、可扩展、松耦合的轻量级Web框架。通过领域分析与抽象,提出基于生命周期的全过程管理领域模型。以Spring框架为核心,整合Struts2、JPA、JBPM3构建分层的体系架构。构建具有良好扩展性、可维护性与移植性的领域框架。实际应用证明该框架在规范科技管理流程、提高系统开发效率等方面具有一定效果。

  • 刘慧芳, 陈明, 谢晶
    计算机工程. 2010, 36(15): 277-279. https://doi.org/10.3969/j.issn.1000-3428.2010.15.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有食品货架期预测装置存在的缺点,设计一种智能货架期预测装置。该装置中的南美白对虾货架期预测算法基于时间-温度指示器理论及K-means算法实现,在不同的温度和时间段条件采用不同的算法预测货架期。实验结果表明,与现有预测装置相比,该装置能精确预测货架期,且功耗低、体积小。
  • 李智, 周大钧, 龚令侃
    计算机工程. 2010, 36(15): 280-282,285. https://doi.org/10.3969/j.issn.1000-3428.2010.15.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析存储管理单元(MMU)验证方法的基础上设计一种验证专用操作系统(VPOS)。采用静态存储管理、静态用例调度和伪中断处理等技术,为编写可执行、可控制的MMU测试程序提供了软件平台。验证表明,基于VPOS的仿真能在早期的软仿真阶段覆盖94%的MMU设计错误,在FPGA验证中覆盖剩余的错误,保证了移植通用操作系统一次成功。
  • 滕在霞, 刘悦, 高峻峻
    计算机工程. 2010, 36(15): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2010.15.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为正确估算产品间的替代率,提高需求预测准确率,提出一种基于加权欧式距离的邻近替代率估计方法,建立基于支持向量机的需求预测模型。在洗面奶数据集中的应用结果表明,该方法预测精度较高,具有客观性和有效性。
  • 何晓华, 谢建精, 李式巨, 郭洪志
    计算机工程. 2010, 36(15): 286-287,290. https://doi.org/10.3969/j.issn.1000-3428.2010.15.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于决策理论的模拟数字混合调制信号自动识别算法,采用基于I/Q正交双路的信号处理架构,利用扩展收敛域的CORDIC算法提取信号的瞬时幅度、瞬时相位和瞬时频率,结合软件无线电中具体的工程实现方法,修改部分识别特征参数,介绍基于判决树的识别流程。仿真结果表明,在信噪比不小于6 dB时,采用该算法的平均正确识别率在94%以上。
  • 肖强, 劳彩莲, 王春霞
    计算机工程. 2010, 36(15): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.15.102
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对植物冠层内光分布计算过程中存在的计算复杂度大、耗时长等问题,提出一种快速深度缓存算法。采用动态选取光照投影平面和确定光照分布密度等方法,设计一套快速计算植物冠层光分布的模拟系统。应用该系统模拟水稻孕穗期冠层内的光分布情况,结果表明,该方法在保持原有算法精度的同时,能缩短计算时间。
  • 万里, 张跃, 张龙飞
    计算机工程. 2010, 36(15): 291-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.15.103
    摘要 ( ) PDF全文 ( )   可视化   收藏
    鉴于远程无线心电实时监护的特点及嵌入式系统计算速度慢、内存空间小的限制,提出由心电数据采集、存储、发送、加密、压缩和分析组成的心电数据处理机制。该处理机制已应用于远程无线多生理参数实时监测与分析网络平台,能够通过GPRS/CDMA/3G无线网络将心电数据完整、准确、实时地发送到监护服务器并同时在监护仪上得到分析结果。