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

2008年, 第34卷, 第10期 刊出日期:2008-05-20
  

  • 全选
    |
    博士论文
  • 曾 加;慕春棣
    计算机工程. 2008, 34(10): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2008.10.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于CDMA通信方式的传感器网络模型,采用非合作博弈功率控制算法对网络中的节点进行分布式功率控制。在算法中为传感器节点构造包含效用函数和代价函数的支付函数模型,通过并行迭代的方式获得网络功率控制的纳什均衡策略,使所有节点的支付函数达到最优化。为了验证算法的有效性,采用OPNET对不同参数组合下的情况进行仿真,仿真结果表明,基于博弈论模型的非合作博弈功率控制算法具有很好的收敛性,当选择效用因子在1.0~1.1、价格因子在5.5~5.9时,网络具有很好的性能。
  • 潘 登;郑应平
    计算机工程. 2008, 34(10): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2008.10.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    移动闭塞技术已经成功地应用于城市轨道交通,能够提高运输效率,但尚未在铁路上实际应用。该文分析铁路运输相比于城市轨道交通的特殊性和复杂性,讨论列车信息移动性管理对铁路移动闭塞系统的重要性,提出车站“三环节”列车信息动态管理策略和基于双向链表存储结构的区间列车信息动态管理办法,研究基于层次索引的列车信息查询,分析其相关算法和性能。对铁路移动闭塞系统的研究与应用,有一定参考价值。
  • 熊曾刚;杨 扬;刘 丽;陈 福;曾 明
    计算机工程. 2008, 34(10): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2008.10.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将P2P技术应用到网格环境中,可为网格的可扩展性提供更好的解决方案。该文提出一种基于P2P模式的网格资源发现模型,将资源的发现分为2个阶段:网格节点GridPeer域内查询和网格节点GridPeer域间查询,并且集成了语义和多Agent技术。理论分析表明,该模型比集中式资源发现方案可扩展性更强,更适用于基于P2P模式的网格环境下资源的匹配。
  • 褚 杰;赵 强;丁国良;张 鹏;邓高明
    计算机工程. 2008, 34(10): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2008.10.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种新的旁路攻击方式——差分功率谱分析攻击,阐明集成电路中CMOS逻辑门在工作时的数据功耗相关性,对比说明了差分功率谱分析与差分功耗分析过程,差分功率谱分析将采集的时域信号求其频域中的功率谱密度后再进行差分分析。对插入随机延时的DES嵌入式加密系统进行攻击实验,获得了DES算法的第1轮加密的48位密钥,证明差分功率谱分析可以有效解决时域攻击中的时间点不对齐问题。
  • 张 亮;李敏强
    计算机工程. 2008, 34(10): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2008.10.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的半监督聚类方法较少利用数据集空间结构信息,限制了聚类算法的性能。该文提出一种基于密度的约束扩展方法(DCE),将数据集以图的形式表达,定义一种基于密度的图形相似度。根据样本点间的距离和相似度关系,对已知约束集进行扩展,扩展后的约束集可用于各种半监督聚类算法。以约束完全连接聚类和成对约束K均值方法为例,说明了约束扩展方法的应用。实验表明,DCE能够有效地提升半监督聚类算法的性能。
  • 刘 坤;罗予频;杨士元
    计算机工程. 2008, 34(10): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2008.10.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对图像光照的变化对静态头部姿态估计的影响,该文提出一种基于有向梯度直方图和主成分分析的姿态特征,并利用SVM分类器进行分类。该算法分别在CMU姿态、光照、表情数据库和CVL人脸图像库上进行了测试。实验表明,即使图像光照变化很大,该算法仍可准确地估计头部姿态,识别率达到90%以上。
  • 程卫星;郝爱民
    计算机工程. 2008, 34(10): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2008.10.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出分布式游戏服务器中一种基于智能体的消息处理结构,提出一种公平的消息处理方法,使不同用户在不同网络时延的条件下,不需要用户和服务器之间的时间同步,就能够从游戏中获得一个相对公平的游戏效果,用户通过选择较近的服务器可以获得更好的公平性。实验结果表明,用户和服务器之间的时延抖动越小,消息的公平率越高。
  • 姚英彪;汪 斌;章坚武;刘 鹏
    计算机工程. 2008, 34(10): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2008.10.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过利用媒体核心算法评估RISC3200的第一代媒体扩展指令集MDS-I的性能,发现MDS-I存在数据处理效率高但数据供应效率低的特点。基于该原因扩展了用于数据供应的第二代媒体扩展指令集MDS-II。实验结果表明,在扩展媒体指令集后,RISC3200的媒体核心算法的处理性能提高2~5倍左右。

  • 陈 康;樊孝忠;刘 杰;余正涛
    计算机工程. 2008, 34(10): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2008.10.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对用户所提问句的理解是受限领域问答系统实现的关键,该文提出一种基于本体和问句句型模板规则的中文问句分析方法,研究如何使用问句语义表征来表示问句分析的结果,将该方法应用于某受限领域问答系统中。实验结果表明,使用该方法进行中文问句分析,准确率达90%以上,可以在实际的问答系统中使用该方法。

  • 张冬慧;孙 波;王 鹏;程显毅
    计算机工程. 2008, 34(10): 28-29. https://doi.org/10.3969/j.issn.1000-3428.2008.10.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对度量层输出的多分类器融合,该文提出一种基于Multi-agent思想的融合算法。该算法给出样本集在多分类器下的偏好判断矩阵概念,可以根据各个样本的具体情况自适应地为各分类器赋予权值。实验证明,该算法可得到比其他方法更低的分类错误率。
  • 刘 弢;吴承勇;张兆庆
    计算机工程. 2008, 34(10): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2008.10.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Profiling技术能提供程序实际执行时的相关信息。在动态编译环境中,Profiling的运行时开销导致难以收集较为复杂的运行时信息。该文提出一种基于部分调用图的Profiling技术,在收集多线程程序中线程相关的各种执行信息时,能有效减少运行时开销。在开放源码的虚拟机上实现了该Profiling技术。实验表明,其运行时开销只有原来的2%~4%。
  • 软件技术与数据库
  • 叶海智;王慧强;赖积保
    计算机工程. 2008, 34(10): 33-34. https://doi.org/10.3969/j.issn.1000-3428.2008.10.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    服务连续性和自适应性是许多关键任务系统的客观要求,为此提出采用任务热插拔的方法予以实现。介绍任务热插拔的基本思想,分析实现任务组件插入和替换的关键技术,总结了任务热插拔的技术实现路线,并开展了初步的实验研究。结果表明,该方法实现了任务组件的动态替换,可用于提高关键任务系统的可用性及适应性。

  • 郑 志;杨德礼;杨 红
    计算机工程. 2008, 34(10): 35-37. https://doi.org/10.3969/j.issn.1000-3428.2008.10.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于Agent技术为复杂分布式问题提供了求解方法。软件体系结构是控制软件复杂性、提高软件系统质量、支持软件开发和复用的重要手段之一。软件体系结构设计可用于描述Agent与Agent之间的交互和组织结构的规划,因此Agent系统能从良好的体系结构设计中受益。该文整合了图表句法理论和层次谓词变迁网理论,提出一种形式化建模方法,从抽象层(架构)和实现层(动态行为)两方面来构建Agent系统的软件体系结构。模型具有可验证和追踪性,为Agent系统软件体系结构分析与评估提供了良好的基础。
  • 黄德才;张良燕;龚卫华;刘端阳
    计算机工程. 2008, 34(10): 38-39. https://doi.org/10.3969/j.issn.1000-3428.2008.10.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对增量式更新关联规则算法FUP会产生大量候选项集和多次扫描数据库的问题,提出改进算法PFUP。该算法借鉴强频繁项集概念,利用强频繁项集连接生成小数量的候选项集,采用预剪枝策略减少对数据库的扫描次数。仿真实验表明,在数据库和支持度相同的情况下,PFUP算法的执行时间比FUP算法减少了50%左右。
  • 李 松;郝忠孝;
    计算机工程. 2008, 34(10): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2008.10.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了处理移动对象的动态反向最近邻,对时空动态反向最近邻查询问题进行形式化的定义,利用时空距离函数及限界区域等概念给出计算移动对象的动态反向最近邻的定理与算法,提出移动查询点的动态最近邻的全域查询及局域查询的方法,利用动态检测圆及时空距离函数进行动态反向最近邻的查询判断,其计算量可减少40%~60%。构建新的时空索引结构——TPRDNN树,给出操作TPRDNN树的查询算法。
  • 张 林;郭 兵;张传武;沈 艳
    计算机工程. 2008, 34(10): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2008.10.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于短信的移动搜索软件平台中的中间软件模块,提出一种能够适应多种搜索引擎的二次排序算法ISEH。该算法考虑移动终端屏幕小、存储及处理能力弱等特点,对搜索引擎第1次查询返回的结果集从内部相似度和外部热度进行综合评估,得出最终的排序结果。基于Linux平台的算法仿真实验表明,该算法能克服传统搜索引擎海量信息返回、准确度低等缺陷,将查询满意度因子提升到63.57%,并提高了移动搜索效率。
  • 覃志东;蔡 勇;王洪亚;刘晓强
    计算机工程. 2008, 34(10): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2008.10.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在严格区分软件防危性和可靠性的基础上,提出一种基于加速剖面的软件防危性验证测试方法。该方法通过系统性的防危分析,构建软件加速剖面,根据重要性取样原理求得测试加速因子,能在减少测试代价的同时实现对软件防危性指标的高可信验证测试。
  • 李剑宇;唐荣峰;熊 劲;孟 丹
    计算机工程. 2008, 34(10): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2008.10.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍基于对象存储的机群文件系统——LionFS所采用的关键技术,包括直接递送的数据传输机制以及基于前端负载访问信息的预取技术。性能测试表明,采用预取技术后数据通路可以“并发流水”,读带宽增长了70%,直接递送操作使读、写性能分别提高24%和28%。
  • 张飞飞;李华伟;韩银和;
    计算机工程. 2008, 34(10): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2008.10.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究网络处理器中的搜索算法,提出一种基于Patricia树的无回溯搜索算法,并进行仿真和评估分析。该算法被用于中科院计算所的网络处理器的搜索引擎的设计中,该搜索引擎可以运行在155.9 MHz的XC2VP30 FPGA上,占用421个LUT,当频率为100 MHz时,每秒可以执行约7 000 000次搜索操作,实现了资源消耗和性能的折中。
  • 代向东;陈性元;吴 蓓;王永亮
    计算机工程. 2008, 34(10): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2008.10.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于知识库的策略翻译方法,设计策略翻译组成结构,分析策略知识及其表示形式,建立动态可扩展的策略知识库,开发可扩展的策略编译器和策略组装器。实例测试表明,该技术实现了策略翻译的智能化,解决了各种设备的策略不能统一管理的问题。
  • 兰建忠;柴跃廷;刘 义
    计算机工程. 2008, 34(10): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2008.10.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    知识服务存在无物流、撮合成本高、交易时间长、仲裁难度大等问题。该文研究4种电子商务交易流程,归纳出知识服务的全程式、产品线型服务与交易流程的特点。结合面向服务的架构(SOA)以及Web2.0理念,实现了一个支持流程变更、软件复用、规模扩展的自生长型第三方知识服务产品交易平台。
  • 胡晓琳;陈晓云
    计算机工程. 2008, 34(10): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2008.10.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的基于符号化表示的时间序列频繁子序列的挖掘算法。利用基于PAA的分段线性表示法进行降维,通过在高斯分布下设置断点,实现时间序列符号化表示,利用投影数据库挖掘频繁子序列。该算法简单、新颖,运行快速,简化了子序列支持数的计算。

  • 陈再本;邢春晓;胡庆成;李益民
    计算机工程. 2008, 34(10): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2008.10.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了能高效地从业务流程中抽取出所需的绩效指标,提出利用Web service代理(WS-Proxy)对基于Web service的业务流程进行监控。WS-Proxy提供单一的服务访问点,实现服务映射、消息转发和数据抽取。在YFilter的基础上开发基于DFA的抽取算法,WS-Proxy可以利用该算法高效地对Web service消息进行检查,对消息中的XML元素内容进行抽取。实验证明,WS-Proxy在处理SOAP消息时比YFilter具有更高的效率。

  • 唐培和;王日凤;刘 浩
    计算机工程. 2008, 34(10): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2008.10.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于数字立方体的复杂查询是立方体技术的发展方向。该文针对复杂立方体查询中可能存在的3种聚集依赖,分别给出3种基于Caching重用技术的解决方法。在模拟数据集和真实数据集上的实验结果验证了该方法的有效性和正确性。

  • 班志杰;古志民;金 瑜
    计算机工程. 2008, 34(10): 70-72. https://doi.org/10.3969/j.issn.1000-3428.2008.10.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    PPM模型适合预测用户的下一个请求,但已有的PPM模型不具备在线性,更新通过重构来实现,不能满足实时更新的要求。该文提出基于非压缩后缀树的在线PPM预测模型,采用非压缩后缀树实现增量式在线更新,提高了模型的更新速度。该模型的优点是具备在线性。
  • 李光俊;华庆一;吴海松
    计算机工程. 2008, 34(10): 73-74. https://doi.org/10.3969/j.issn.1000-3428.2008.10.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Composite模式是解决部分与整体关系时常用的设计模式,但基于面向对象设计(OOP)所实现的Composite模式中存在的问题很难利用OOP解决。该文应用面向方面编程(AOP)改变类的行为,利用AspectJ实现Composite模式,通过与以OOP技术实现的Composite模式比较,得出应用AOP方法能够较好地实现责任分离,具有较高的可扩展性,模块结构更清晰。

  • 苏智勇;曲海平;冯 硕;许 鲁
    计算机工程. 2008, 34(10): 75-77. https://doi.org/10.3969/j.issn.1000-3428.2008.10.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于企业卷管理系统(EVMS)和简单网络管理协议(SNMP)的存储管理框架,有效解决了SonD系统中存储服务器磁盘、分区、软件RAID、LVM2的VG/LV和VSVM卷的管理问题。给出该框架的2种实现方式。测试结果表明,subagent方式在性能上比MIB handler方式优越20%以上。
  • 陈 媛;杨 武
    计算机工程. 2008, 34(10): 78-79. https://doi.org/10.3969/j.issn.1000-3428.2008.10.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Linux进程调度策略注重系统性能而忽视用户服务的问题,提出一种面向用户的进程调度策略,根据各用户拥有进程数量上的差别,分别调用Linux原有动态优先调度策略、公平共享法调度策略和自适应公平共享法调度策略,以达到最大限度地满足整个系统各用户需求的目的,实现进程调度公平性原则。在实现过程中,解决了决策计算的问题,引入动态权限调整机制实现了自适应公平共享算法。实验结果表明,该进程调度策略是有效的,可应用于注重用户满意度的分时系统中。
  • 杨敬中;戎 玫;张广泉;
    计算机工程. 2008, 34(10): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2008.10.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析面向方面编程(AOP)的核心思想及其优越性,将编码阶段的AOP概念进一步提升到软件体系结构层次。在软件体系结构描述语言XYZ/ADL的基础上,通过增加新的元素和相关复合机制,得到一种面向方面的体系结构描述语言AO-ADL,实现了在软件体系结构中横切功能的模块化。

  • 姚全珠;张 楠;杨增辉;田 元
    计算机工程. 2008, 34(10): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2008.10.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前,搜索引擎的核心模块(索引器)均采用倒排文件结构,对短语查询的准确率较低。该文引入后缀数组技术进行全文索引,为克服全文索引时占用空间大的缺点,研究了压缩后缀数组技术,把后缀数组索引的大小压缩到了O(n)位,并给出应用压缩后缀数组索引的步骤和核心操作伪代码。对比实验表明,基于压缩后缀数组的索引比传统倒排文件索引的短语查准率提高了近20%。

  • 印 勇;孙如英
    计算机工程. 2008, 34(10): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2008.10.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    引入模糊C均值聚类算法进行连续属性模糊化,通过聚类有效性分析来确定最佳分类数目,克服了属性模糊化方法需要人为确定划分类数的缺点。用属性模糊化得到的属性隶属度矩阵约简模糊粗糙属性,由此提出一种基于模糊粗糙集的属性约简算法。实例验证了该方法的可行性和有效性。
  • 袁丽慧;彭 磊
    计算机工程. 2008, 34(10): 89-91. https://doi.org/10.3969/j.issn.1000-3428.2008.10.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Linux设备驱动程序的开发工作涉及到相当多的系统内核细节,对开发人员的要求很高。由于缺乏必要的可重用性,一个新设备的驱动程序的开发速度也很缓慢。为了简化其开发流程和提高已有代码的可重用性,该文将C++语言引入到Linux内核环境,以面向对象的方法设计了一个驱动程序开发框架。该框架封装了Linux内核对设备驱动程序的生命周期管理和行为管理,可以在保证设备驱动程序质量的基础上,降低开发难度,加快开发速度,规范开发流程。
  • 葛君伟;张 鹏;方义秋
    计算机工程. 2008, 34(10): 92-94. https://doi.org/10.3969/j.issn.1000-3428.2008.10.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前面向方面编程(AOP)的主流工具是基于Java平台的AspectJ。该文论述了基于.NET平台的新AOP技术——Eos语言,该语言扩展了C#语言,引入一套完整的AOP语法,并提供Eos专用编译器,使其性能高于其他AOP实现技术。支持多语言的.NET平台的应用使跨语言应用AOP成为可能。
  • 王道林;崔进平
    计算机工程. 2008, 34(10): 95-97. https://doi.org/10.3969/j.issn.1000-3428.2008.10.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将条件属性分成核心属性、相对必要属性和绝对不必要属性,给出协调决策表的快速属性约简算法。提出协调决策表的可辨识布尔矩阵和布尔矩阵的初等行变换的概念,建立属性约简的数学模型。用布尔矩阵的初等行变换把可辨识布尔矩阵化为最简矩阵,给出通过可辨识布尔矩阵和最简矩阵判定3种条件属性的3个充分必要条件以及一种新的属性约简算法。
  • 赵 伟;周 兵
    计算机工程. 2008, 34(10): 98-100. https://doi.org/10.3969/j.issn.1000-3428.2008.10.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于网络体系结构、操作系统以及数据库系统的异构性,目前ERP系统与其他应用系统间稳定的数据共享仍是有待解决的问题。为提高ERP系统的耦合性,该文提出一种基于消息中间件的设计和实现方案,以消息中间件为基础,能够把含有多个数据库、多种操作系统的企业应用结合成一个协同工作的有机整体,实现企业的分布式应用。该方案在多个大型销售企业的实际应用表明,它改进了数据传输安全性和传输效率以及代码的可移植性。
  • 谢坤武;胡俊鹏
    计算机工程. 2008, 34(10): 101-102. https://doi.org/10.3969/j.issn.1000-3428.2008.10.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种高维数据集合聚类算法(CAHD)。采用双向搜索策略在指定的n维空间或其子空间上发现数据点密集的单元区域,采用逐位相与的方法为这些密集单元区域聚类。双向搜索策略能够有效地减少搜索空间,提高算法效率,聚类密集单元区域只用到逐位与和位移2种机器指令。实验结果表明,在发现的类数量相同的情况下,CAHD算法的运行时间比其他算法减少30%。
  • 崔颖安
    计算机工程. 2008, 34(10): 103-104. https://doi.org/10.3969/j.issn.1000-3428.2008.10.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    INFORMIX是国内金融行业使用最多的大型数据库之一,其配置参数对系统性能有重要影响。该文针对某省商业银行数据仓库系统性能存在的问题,通过对INFORMIX性能监测,确定系统瓶颈,并在此基础上,给出了在虚拟处理器、共享内存、查询优化器、数据抽取方面的优化措施。实践表明,通过调优使系统性能得到了明显改善。该文中提出的分析与处理问题的方法具有一定的通用性,所采取的优化策略对类似系统具有借鉴意义。

  • 网络与通信
  • 甘 泉;薛 质
    计算机工程. 2008, 34(10): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2008.10.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对端到端实时通信业务对于网络传输的要求,提出基于速率控制的TCP友好性拥塞控制策略(TFRC)的一种改进算法——TFRC-CJUTD算法。该算法将单向传输延迟的抖动作为反馈信号来改进控制机制,降低业务传输过程中的单向传输延迟抖动,更好地适应实时业务。通过NS仿真验证,该算法取得较好的效果。

  • 刘安丰;陈志刚;桂卫华;余立武
    计算机工程. 2008, 34(10): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2008.10.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于接口的服务组合思想并融合P2P技术,提出一种可组合广域范围Web服务的组合模型。根据领域本体及其推理能力,按Web服务的功能关系组织不同的生成树,依据生成树间的组合关系构造Web服务组合网,并给出一种高效的服务组合算法。大量模拟实验表明了该模型的优越性,即支持基于服务质量的Web服务组合,服务组合成功率高,Web服务发布、查找与组合时间快。
  • 孙德辉&#;;刘大千;李志军;史运涛
    计算机工程. 2008, 34(10): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2008.10.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对ABR业务流在传输过程中存在随机延时导致网络节点不能得到平稳控制的问题,提出一种网络源端和节点端同时参与控制的双端协同拥塞控制策略。OPNET网络仿真环境下的试验结果表明,该控制策略能够有效地克服随机延时对信息传输的影响,实现节点队列长度的有效平稳控制,降低节点端信元的丢弃概率,改善网络服务质量和传输效率。
  • 曾志文
    计算机工程. 2008, 34(10): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2008.10.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    一般的域间出口选择算法,如经典的热土豆算法只是根据域内事件来调整路由,故少量网络拓扑事件的变化就可导致BGP路由的大量变化;虽然TIE算法改进了对域内事件的敏感性,使其能对域间出口的选择进行调节,减轻路由的动荡性,但未给出阈值参数T的计算方法,且T也不能随负载的变化而变化。域间邻居事件的影响也对域间出口的选择产生重要影响。该文提出一种自适应的可调域间出口选择算法——ITIE算法,能够针对TIE算法的不足,通过对参数的动态自调整来适应当前网络负载和域间通信能力的改变,更好地满足流量工程和网络健壮性要求。模拟实验表明,ITIE算法能够在域间协同性以及随负载变化的流量自适应性上达到合理的折中。
  • 何坤明;刘大鹏;徐 旭;李 晔;毕经平
    计算机工程. 2008, 34(10): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2008.10.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前开放最短路径优先(OSPF)网络管理中存在的问题,提出一种OSPF网络拓扑监测系统在资源消耗、应用成本、配置项以及应用方式等方面的可扩展性设计。给出采集器的邻接被动式设计和基于链路状态信息的拓扑生成算法以及链路中断检测技术。试验及分析表明,该系统在大规模网络环境下与同类系统相比,具有可扩展性强、准确性高的特点。

  • 吉 江;金 梁;王珊珊;杨 虎
    计算机工程. 2008, 34(10): 120-123. https://doi.org/10.3969/j.issn.1000-3428.2008.10.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统功率控制算法在多业务分层CDMA系统中中断概率高、系统容量下降等问题,提出一套功率控制补偿方案。算法着眼于信道和业务动态变化的可靠程度(置信度)。通过对补偿算法仿真,证明该方案较传统方案降低了约15%的中断概率,提高了系统容量。
  • 张桂英;吴学智
    计算机工程. 2008, 34(10): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2008.10.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析以太网无源光网络系统MAC协议的基础上,研究基于QoS的动态带宽分配机制,提出一种新的支持业务的QoS的动态带宽分配算法。该算法采用限制性带宽分配方法和基于优先级的调度方式,基于业务的通信量特征对各类业务预分配传输带宽。仿真结果表明该算法在时延和吞吐量性能上优于现有算法。
  • 胡志刚;胡周君
    计算机工程. 2008, 34(10): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2008.10.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据工作流任务的结构特点对其进行分区,按照任务量和通信量将总工作流截止日期和总工作流花费分为每个任务分区上的子截止日期和子花费,在考虑用户多个QoS要求及工作流任务间通信时间的基础上,提出基于信任与花费的综合效益函数,给出信任与花费权值的确定方法以及一个以综合效益最优为目标的调度算法——TCD,算法通过追求局部最优达到全局多目标优化调度。与其他算法的比较表明,该算法服务拒绝率最多可降低15%,能较好地满足用户多QoS要求。
  • 周 艳
    计算机工程. 2008, 34(10): 129-130. https://doi.org/10.3969/j.issn.1000-3428.2008.10.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对TinyOS任务调度采用非剥夺的先来先服务调度策略,而产生的系统紧急任务不能及时得到响应及节点吞吐量下降情况,该文提出一种新的可抢占时限短作业调度策略——DSA。在绝对时限前执行硬实时任务,满足了系统对实时任务的响应要求,提高处理器的响应速度,对软实时任务实行短作业优先调度策略,提高系统的吞吐量。在TinyOS上测试表明,DSA策略在不影响TinyOS原有性能的情况下,改进了传感器网络承担实时性任务的运行效果。
  • 董建设;袁占亭;张秋余
    计算机工程. 2008, 34(10): 131-132. https://doi.org/10.3969/j.issn.1000-3428.2008.10.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    支持向量机在垃圾邮件过滤中能达到较高的分类准确率,实际应用中,将正常邮件误判为垃圾邮件会给用户造成更大的损失。该文提出一个基于代价敏感支持向量机的垃圾邮件过滤方案,通过为正类和负类训练样本设置不同的错误惩罚系数对分类器进行训练,在保证较高的垃圾邮件召回率的前提下,尽可能降低正常邮件的误判率(假阳性率)。实验结果表明,该方案能有效地提高过滤器的整体性能,更好地满足垃圾邮件过滤的实际要求。
  • 林 峰;黄生叶;史 恒
    计算机工程. 2008, 34(10): 133-134. https://doi.org/10.3969/j.issn.1000-3428.2008.10.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    准确、快速地得出通信系统中的呼叫损失概率是实现实时呼叫接入控制的前提。该文提出一种新的无线综合业务系统信道预留策略,基于该策略给出在给定系统小区的信道数、预留信道数、新呼叫与切换呼叫负荷以及接入控制策略前提下,能快速、准确地计算新呼叫及切换呼叫的呼叫损失概率的方法。仿真结果与算法得到的结果是相符的。
  • 张锦波;魏 武
    计算机工程. 2008, 34(10): 135-137. https://doi.org/10.3969/j.issn.1000-3428.2008.10.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究航标遥测遥控系统的通信部分,提出基于无线传感器网络的通信拓扑控制算法。针对航标遥测遥控系统的特点,在层次型拓扑控制中利用分簇机制,采用改进GAF算法来实现航标遥测遥控远程终端(RTU)之间的通信。系统测试运行的响应时间表明,RTU之间的通信在稳定性方面得到显著提升,平均通信时间比预设少55%。
  • 安全技术
  • 吴 昊;孙发军;智云生
    计算机工程. 2008, 34(10): 138-140. https://doi.org/10.3969/j.issn.1000-3428.2008.10.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络链路损耗大,密钥协商不能一次成功。为了研究无线传感器网络链路状况对密钥协商的影响,提出一个高区分度的评估指标——加权安全连通率,通过分析影响密钥协商的因素及对多个不同密度的网络进行密钥协商仿真,找出无线传感器网络链路状况对密钥协商的影响规律。仿真结果及分析表明,网络布置保持节点间距在最大通信距离的2/5左右,能使安全连通率较优。

  • 冯 全;苏 菲;蔡安妮
    计算机工程. 2008, 34(10): 141-143. https://doi.org/10.3969/j.issn.1000-3428.2008.10.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    生物加密(BE)将生物模板和密钥相结合生成生物密钥,可以取代传统口令对密钥进行保护。在没有通过验证的情况下,攻击者无法获取密钥或生物模板。BE包含了可撤销生物认证技术,增强了生物认证中的安全性和保护隐私。该文介绍这一领域的主要方案,并指出各类方案的优缺点。

  • 李珊珊;谭 勇;张宏辉
    计算机工程. 2008, 34(10): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2008.10.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数字图像的置乱技术是图像信息隐藏和伪装的重要的手段之一。该文基于经典的Vigenère密码理论,提出一种数字图像灰度置乱方法,给出利用这种方法进行数字图像置乱的算法流程。仿真实验及结果表明,经这种方法置乱后的图像直方图与白噪声图像的直方图相似度约为0.9,从而验证了该方法的有效性。通过对安全性能的讨论,以及与改进Grey编码进行灰度置乱方法的结果进行比较,证明该方法具有较好的实用性。
  • 杨志程;舒 辉;董卫宇
    计算机工程. 2008, 34(10): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2008.10.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前木马病毒向核心态发展的趋势,为给反病毒研究提供技术参考和依据,该文对NDIS体系结构进行了分析,提出一种基于NDIS驱动的木马隐蔽通信方法,以该方法为依据设计和实现了木马验证模型并对其进行分析和测试。测试结果验证了模型的非接触式穿透防火墙性能。

  • 佘 维;孙星明;杨恒伏
    计算机工程. 2008, 34(10): 150-152. https://doi.org/10.3969/j.issn.1000-3428.2008.10.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用树状小波分解结合人类视觉系统的特性,提出一种基于数据融合的鲁棒性数字水印算法,可以向载体图像中自适应地嵌入多个数字水印副本。在每个块中使用独立分量分析的方法提取水印,对提取出的多个水印副本图像进行融合操作,以提高水印的鲁棒性。仿真试验表明,以该方法嵌入的水印具有较高的透明性,对常见图像处理攻击有很强的鲁棒性。
  • 徐 波;王嘉祯;张政保;刘晓芹
    计算机工程. 2008, 34(10): 153-154. https://doi.org/10.3969/j.issn.1000-3428.2008.10.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于独立成分分析(ICA)模型的主动隐写分析方案。该方案假设秘密信息是独立同分布序列且统计独立于载体图像,将隐写分析过程视为ICA模型的求解问题。借助于最大后验概率估计器,该方案仅使用一幅隐写图像即能提取出秘密信息,克服了Chandramouli所提方案的局限性。仿真实验结果表明,该方案能提取大约80%的秘密信息,且性能随嵌入长度的增加而提高。
  • 人工智能及识别技术
  • 彭志平;张 慧
    计算机工程. 2008, 34(10): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2008.10.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在双边多议题协商模型的基础上提出一个消解协商僵局的数学模型,并对标准粒子群算法(PSO)的进化方程进行了改进,以确保粒子在一个超平面上移动。使用该种改进的算法(IPSO)对模型进行求解,优化了协商议题的保留值向量,达到了消解僵局的目的。实验结果表明IPSO比PSO具有更好的性能,减少了最优搜索时间,提高了协商成功率。
  • 黄树彩;李为民
    计算机工程. 2008, 34(10): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2008.10.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现代超视距空战的指挥决策问题,提出一种基于蚁群算法思想的超视距多目标攻击的优化排序方法。该方法利用蚁群算法的并行计算和全局快速搜索能力,使超视距多目标攻击排序算法能够在限定时间内获得满意解,并给出应用该方法的具体实现步骤。仿真实验说明了该算法的有效性,特别当问题规模较大时,该算法具有较快的收敛速度和较高的精度。
  • 陈玉平;韩纪庆;郑铁然
    计算机工程. 2008, 34(10): 161-162. https://doi.org/10.3969/j.issn.1000-3428.2008.10.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出一种适用于在线垃圾模型的基于动态排位信息的关键词确认方法,利用识别过程中声学得分的排位信息进行关键词确认,能在不降低检出率的同时有效降低系统的误警率,效果优于同类方法。该方法不依赖于具体的关键词表,计算简单,能够应用于实际工程中。
  • 赵连朋;金喜子;孙 亮;姜文哲
    计算机工程. 2008, 34(10): 163-165. https://doi.org/10.3969/j.issn.1000-3428.2008.10.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过采用惩罚函数设置支持度阈值,有效地解决了规则冗余问题。在小生境遗传算法方面,采用了一种新颖的素因子染色体编码方法并引入了最大频繁项分布表。该编码方法把原来用字符表示的事务转化为用一个整数进行表示,把字符串运算转化为数值运算,将事务数据库属性项压缩为一个数值型的项。通过引入最大频繁项分布表,使算法总是能在最大频繁项密集区进行挖掘,对组合搜索空间进行了有效修剪。实验结果表明,该方法对事务数据库压缩比超过25%,效率至少能提高47%。

  • 邓九英;毛宗源;杜启亮;谭光兴
    计算机工程. 2008, 34(10): 166-167. https://doi.org/10.3969/j.issn.1000-3428.2008.10.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    粗糙集属性分区数的变化会影响属性重要性和属性对决策属性的支持度。该文对知识表示系统的数据相关性进行分析,综合考虑系统的泛化能力,提出能生成确定性控制规则的决策模型,给出决策模型中属性分区数求取以及属性相对约减产生的判据与算法实现。实验结果表明,该算法简洁有效,验证了决策模型的准确性与实用性。
  • 陈文鑫;陈军敢;杨亚萍
    计算机工程. 2008, 34(10): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2008.10.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    静态克隆选择算法用于产生检测特定“非我”的检测器。该文通过引入亲和力阈值参数改进静态克隆选择算法,使其匹配规则能够灵活表示“或”关系,且只须部分匹配即可高效提取能识别“非我”的部分样本特征。自我/非我区别的模拟实验结果表明,与静态克隆选择算法相比,该算法能更有效地产生部分分类规则。
  • 李双全;张 宇;孙广明;吕 宁
    计算机工程. 2008, 34(10): 171-172. https://doi.org/10.3969/j.issn.1000-3428.2008.10.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数字图像在采集、传输等过程中会产生椒盐噪声。传统滤波算法在高噪声率情况下,很难对图像进行有效处理。该文在极值中值滤波的基础上,提出一种具有精确噪声点检测步骤的滤波算法,通过设定阈值并考虑相邻像素的相关性来区分噪声点和信号点,提高滤波精度。实验表明该算法在滤除噪声并保护图像细节方面比其他算法有较大提高,在严重噪声污染情况下,对图像的恢复也有较好效果。
  • 吕 哲;王福利;常玉清;
    计算机工程. 2008, 34(10): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2008.10.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统数学形态学边缘检测算法存在的边缘分辨率较低、低强度边缘保护能力较差等问题,提出一种改进的数学形态学边缘检测算法。该算法在保持传统形态学方法优点的基础上引入边缘方向信息,采用非极大值抑制方法对形态学梯度图像进行细化处理,利用新的基于方向的检测和连接方法从中提取边缘,既提高了检测出的边缘的分辨率,又实现了低强度边缘的保护,同时还获得了更强的抗噪声能力。与应用较为广泛的传统形态学方法及Canny边缘检测方法的比较研究也证明了该算法的有效性。
  • 陈 霞;邱桃荣;蔡 洪;魏玲玲
    计算机工程. 2008, 34(10): 176-177. https://doi.org/10.3969/j.issn.1000-3428.2008.10.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统灰色模型GM(1, 1)是一种有偏差的指数模型,具有所需数据少、预测精度高和无需先验信息等优点,但有时预测效果不佳。基于这种情况,该文提出改进的灰色预测模型AGM (1, 1)及建模步骤,利用该模型实例预测某省参加国内游的年度总人数,并与传统的灰色预测模型结果相比较。结果表明,改进后的灰色预测模型精度更高、误差更小、简捷、实用,能够为相关部门的决策提供科学的理论 依据。
  • 王金宝;王凤妮
    计算机工程. 2008, 34(10): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2008.10.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了减小提升格式小波变换中的误差、提高图像的压缩效果,提出基于自适应提升格式小波变换实现图像压缩的新方法。在自适应提升小波变换时,通过梯度法构造决策函数来调整更新算子和预测算子并获取最优的小波基函数,在系数量化时运用整数量化方法。实验结果显示该方法具有较好的压缩效果。
  • 吴 斯;曹 炬
    计算机工程. 2008, 34(10): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2008.10.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于小生境免疫遗传算法的多级序列优化方法,并解决硅钢片优化排样问题。以免疫算法为基础,通过遗传算法进化抗体群,利用小生境技术保持抗体群的多样性。遗传算子和免疫记忆策略加快了优良个体的产生,提高了算法的收敛速度。共享机制和克隆抑制策略提高了算法的全局搜索能力,有效地避免早熟收敛现象。实际生产数据排样结果表明,该算法是有效、可行的。
  • 韩合民;郭宝龙;赵连凤
    计算机工程. 2008, 34(10): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2008.10.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种利用兴趣点进行局部特征提取及检索的新方法。该方法利用图像中兴趣点的位置信息,提取兴趣点周围局部区域的颜色及纹理特征作为刻画图像内容的主要特征,结合兴趣点的空间分布对相似图像进行检索。对真实图像数据库的检索实验表明,该方法与其他基于兴趣点的方法相比,平均检索准确率提高了11%,能够更准确地查找到用户所需的图像。

  • (上海交通大学工业工程与管理系;上海 000)
    计算机工程. 2008, 34(10): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2008.10.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的旅行商问题都是静态的,但在现实中许多问题是动态的。该文提出动态旅行商问题,问题的规模随时间不断变化。实时问题对算法的求解效率要求很高,为此设计了基于模糊规则的在线遗传算法,可以根据求解问题的变化,在线精炼模糊控制规则来控制算法的参数。仿真实验验证了算法的有效性。
  • 蔡永旺;杨炳儒
    计算机工程. 2008, 34(10): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2008.10.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种适用于公交站点聚类的DBSCAN改进算法,缩小搜索半径ε,从而提高聚类正确度,同时通过共享对象判定连接簇的合并,防止簇的过分割,减少噪声点,有效地屏蔽了算法对输入参数的敏感性,提高聚类结果的质量,减少密度差距对聚类结果的影响。保持DBSCAN算法的高执行效率,并应用在智能公交换乘查询引擎中公交站点聚类,聚类准确率提高了16%,验证了新算法的有效性。

  • 陈雪峰;李树刚
    计算机工程. 2008, 34(10): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2008.10.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过提取玩家在网络游戏数据库中的数据特征,用基于BP神经网络的数据挖掘方法挖掘出玩家对虚拟物品的各种属性的偏好,为设计开发个性化的虚拟物品提供决策支持。针对传统神经网络中很难获取有广泛代表性的训练样本、常常导致普通神经网络对陌生样本推荐时精度不高的问题,提出改进的BP神经网络,依据专家知识对神经网络的权重进行初始化,并根据训练样本对权重加以微调。仿真案例验证了该方法的有效性。
  • 孙晓妍;董槐林;王备战;苏创业
    计算机工程. 2008, 34(10): 196-198. https://doi.org/10.3969/j.issn.1000-3428.2008.10.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对高分辨率遥感海面图像中的船只检测问题,提出一种新的区域分割方法。该方法利用小波变换得到适合分形分析的一定尺度的频谱信息,针对图像特点采用改进的差分盒维计算方法进行区域分割,根据小波变换的尺度映射关系将得到的目标区域映射到原图的相应区域,同时利用分维数的特点进行更细致的分割。实验结果证明了该方法的有效性。

  • 赵文彬;吴晓红;何小海;滕奇志
    计算机工程. 2008, 34(10): 199-201. https://doi.org/10.3969/j.issn.1000-3428.2008.10.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    砾石图像的复杂多样使得每颗完整的砾石往往具有非均匀多彩色的性质,用一般的分割方法很难准确检测出砾石边缘。该文提出用高精度的边缘流和水平集分割方法提取图像中所有强弱边缘,用一种基于彩色梯度和邻域均值方差相结合的方法去除大砾石内的虚假边缘,使每个颗粒边缘尽量完整。实验证明该算法效果良好,便于后续处理。
  • 黄 晶;倪 林
    计算机工程. 2008, 34(10): 202-204. https://doi.org/10.3969/j.issn.1000-3428.2008.10.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于颜色块的半径直方图和角度直方图的图像检索方法。该方法将图像内容看成由若干颜色块组成的集合,根据每一块颜色块的半径直方图和角度直方图来计算图像间内容的相似度,并进行检索。对Corel图像库的10类图像进行测试,每类取20幅作为查询事例。实验结果表明,该方法与全局直方图、结构量化直方图相比,其平均查准率分别提高了10.3%, 11.9%。
  • 江玲玲;冯象初;殷海青
    计算机工程. 2008, 34(10): 205-206. https://doi.org/10.3969/j.issn.1000-3428.2008.10.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种减少阶梯现象的图像分解模型。该模型所表示的结构成分的能量介于全变差正则化和各向同性光滑化之间,纹理成分所表示的能量介于Meyer的G范数和H-1范数之间,它们在Legendre-Fenchel变换的意义下是对偶的,根据图像的局部信息自适应地调整。实验表明,新模型能很好地避免在光滑区域出现的阶梯现象,有效保护图像的边缘和纹理信息。

  • 向赟松;乐晓波;唐贤瑛
    计算机工程. 2008, 34(10): 207-209. https://doi.org/10.3969/j.issn.1000-3428.2008.10.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将免疫算法与传统遗传算法相结合,既保留了原算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象。在提出改进算法的基础上,对带时延约束的QoS选播路由问题作了深入研究,并经过实验分析证明,该算法提高收敛速度接近18%,而且具有更高的搜索精度和更可靠的稳定性等特点。
  • 孔华锋;鲁宏伟;胡东红
    计算机工程. 2008, 34(10): 210-211. https://doi.org/10.3969/j.issn.1000-3428.2008.10.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析芯片几何特征检测的基础上,根据Radon变换的基本思想,提出一种用于芯片几何特征检测的改进Radon变换算法,对该算法在矩形芯片边界直线的检测过程中确定边界直线、剔除干扰和加快速度的具体应用进行了研究。试验结果表明,与传统算法相比,该算法可以有效提高识别效率30%,同时具有鲁棒性好及检测结果准确等特点。
  • 赵万金;龚声蓉;刘纯平;沈项军
    计算机工程. 2008, 34(10): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2008.10.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析Harris角点检测算子的实现原理及其不足,提出一种基于图像分块和邻近角点剔除策略的自适应Harris角点检测算法,检症测出的角点均匀分布,有效避免了角点聚簇现象。实验结果表明,该算法检测出的角点分布更均匀合理,能很好地适应图像拼接等实际 应用。
  • 多媒体技术及应用
  • 谢翠兰;郑艺玲
    计算机工程. 2008, 34(10): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2008.10.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    H.264在空域上进行多模式帧内预测,用RDO准则选择最优模式,提高了压缩率,但是增加了计算复杂度。该文提出一种快速帧内预测算法,利用SAD值对Intra_4×4方式进行预判,根据SATD特征排除可能性小的Intra_4×4预测模式。实验结果表明,该算法在保持峰值信噪比基本不变和码率略增的情况下,可节省69.3%的帧内编码时间。
  • 石迎波;吴成柯
    计算机工程. 2008, 34(10): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2008.10.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种应用于H.264中的多参考帧快速整像素运动估计算法,该算法通过有效地预测多参考帧中的搜索起始点和将菱形算法扩展到多参考帧情形,在很大程度上降低多参考帧运动搜索的计算量。试验结果表明,与H.264参考软件JM9.6中的快速算法UMHexagonS相比,该算法保持了较好的图像质量且码率几乎不变,运动估计时间平均减少约60%。
  • 李玉阳;笪良龙;杨廷武;宋 洁
    计算机工程. 2008, 34(10): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2008.10.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对水下战场环境对海军武器装备战斗力的影响,研究并提出基于虚拟现实和可视化技术的水下战场环境虚拟仿真系统总体结构,建立系统仿真模型,以海洋环境主要特征参数和水声模型为基础,实现对海洋地理环境、水文环境以及水声环境的综合仿真和可视化分析,从而为水下战场环境的认知、模拟训练以及作战应用提供有效手段。

  • 程德强;钱建生
    计算机工程. 2008, 34(10): 224-225. https://doi.org/10.3969/j.issn.1000-3428.2008.10.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对矿区网络大容量视频信号传输,通过在现有网路中部署流媒体服务节点,构建基于实时流媒体服务的多源应用层组播系统,并提出一种基于度和延时约束的路由算法,进行组播树节点的管理和优化。该系统实现简单、路由健壮性高,与传统C/S模式视频监控系统相比,在同等网络状况和运行环境下,传输视频流的网络丢包率降低50%以上。
  • 吕卓逸;贾克斌
    计算机工程. 2008, 34(10): 226-228. https://doi.org/10.3969/j.issn.1000-3428.2008.10.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍文化遗产视频检索系统的设计与实现方法。描述采用MVC架构的系统的总体结构及其主要功能模块。针对网络带宽窄、视频传输数据量大的特点,提出一种新的支持基于内容的视频检索算法——基于“视频指纹”的检索方法,采用RGB颜色空间平均值作为视频特征。设计了相应的匹配检索算法,实验结果表明该算法具有较高的检索准确度,查全率比原算法提高了33.33%。
  • 郭小鹏;王 新;
    计算机工程. 2008, 34(10): 229-231. https://doi.org/10.3969/j.issn.1000-3428.2008.10.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络电视监控这一新业务,通过分析系统实现的诸多难点,结合高性能宽带信息网(3Tnet)网络架构和网络电视(IPTV)服务模型,提出IPTV多画面监控系统的设计方案,以解决IPTV环境下电视播出质量监控困难的难题,为IPTV运营商提供了便利。该系统已用于3TNet网络电视实际运营中,效果良好。
  • 曹 荣;倪 林
    计算机工程. 2008, 34(10): 232-234. https://doi.org/10.3969/j.issn.1000-3428.2008.10.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高含噪视频序列的质量和效果,提出一种基于开关噪声检测与三维中值滤波相结合的开关3-D中值滤波算法。该算法通过判断视频序列的每一个像素点,对噪声点用3-D中值滤波处理,再对其进行二次判断,如果判为噪声点,则采用变型3-D中值滤波处理,直到去除所有噪声点为止。仿真实验表明,该算法对“雪花”噪声有较好的滤波效果,当处理加入25%的“雪花”噪声时,3-D开关中值滤波比三维中值滤波的信噪比平均提高了10 dB左右。

  • 郭春茂;朱 明;郑 烇
    计算机工程. 2008, 34(10): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2008.10.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在P2P媒体分发网络中,当一个节点同时从若干个其他节点获取数据时,为了按时完成更多的下载任务,需要对数据下载任务进行合理调度,为此该文提出了一种基于多任务关联的数据下载调度策略,通过统筹调度一段时间内的下载任务,可有效提高系统的并发服务能力。实验结果表明该策略能提高约10%的并发处理能力。

  • 工程应用技术与实现
  • 陈 莉; 刘 楠; 祝跃飞
    计算机工程. 2008, 34(10): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2008.10.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    姬东耀等改进了微支付(NMP)方案PayWord,提出了具有较好安全性和公平性的NMP方案。该文在此基础上,给出一种基于自更新哈希链机制的微支付方案。新方案不仅有效解决了恶意透支、时限性等问题,还提高了公平性、安全性和效率。在支付阶段,虽然新方案的存储和通信载荷较NMP增加了80 B,但在10 000份额交易下,前者的节点平均计算效率是后者的125倍。

  • 宗 群;孙连坤;薄云览;刘文静
    计算机工程. 2008, 34(10): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2008.10.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    简述AT91RM9200处理器和嵌入式Linux操作系统,设计一种具有多媒体和网络通信功能的控制器,论述其实现方法及在电梯轿厢控制系统的应用。讨论了如何根据系统要求进行硬件设计,特别是操作系统移植、硬件驱动程序等关键技术,并给出解决方法,提出控制器的应用前景。
  • 何 源;张文生;葛 铭;叶晨洲
    计算机工程. 2008, 34(10): 244-246. https://doi.org/10.3969/j.issn.1000-3428.2008.10.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在大型火电厂烧煤锅炉的运行过程中,受热面的积灰是降低锅炉运行效率和安全性的一个重要原因。目前,主要采用高压空气或者蒸汽把积灰吹掉。吹灰的困难在于确定应该何时吹灰,该文提出一种基于时序聚类的新方法,从经过预处理的锅炉历史数据中抽取出代表吹灰的模式,建立吹灰模型,用来预测吹灰时间。该方法在应用到一个900 MW的超临界锅炉上时,表现出较好的效果。
  • 谢昊飞;王 平;张 健;王 浩
    计算机工程. 2008, 34(10): 247-249. https://doi.org/10.3969/j.issn.1000-3428.2008.10.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    IEEE1588协议的不同实现方法对时间同步精度具有重要影响。该文分析了PTP引擎模块体系结构,实现PTP协议状态机、最佳主时钟算法、时钟变量算法、本地时钟同步算法,优化PTP报文发送与接收的控制过程。测试表明,该精确时间同步实现方法可使同步精度达到10微秒级,能有效满足测量与控制领域对时间同步的高精确度要求。
  • 阮越广;赵伟胜
    计算机工程. 2008, 34(10): 250-252. https://doi.org/10.3969/j.issn.1000-3428.2008.10.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前视频监控系统以基于有线网络、非民用场合应用为主的现状,提出一种基于无线局域网络(WLAN)的家用安全视频监控系统的硬件设计方案。其中嵌入式网络视频服务器采用具有双核处理器结构的OMAP5910作为主控芯片,视频信号的采集采用CMOS摄像头OV9650,WLAN传输功能由无线网卡模块TNET1100B来实现。方案不仅可以面向家庭安全监控,对其他领域的安全视频监控同样具有参考和借鉴意义。

  • 开发研究与设计技术
  • 彭武良;卢 睿;王成恩
    计算机工程. 2008, 34(10): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2008.10.091
    摘要 ( ) PDF全文 ( )   可视化   收藏

    研究ISO9000:2000质量管理体系,分析在企业大量业务过程中以项目形式组织并实施活动时,企业运营过程质量管理和项目质量管理间的关系。根据产品开发项目质量管理的特点,提出在具体项目上落实ISO质量管理的两步剪裁法。采用面向对象方法建立产品开发项目质量管理模型,包括组织模型、业务模型、过程模型和信息模型。该模型通过企业、项目管理办公室和项目3层质量管理协调项目过程和企业运营过程质量管理的关系,实现企业级的产品开发项目质量管理。基于上述模型在J2EE平台上实现了质量管理信息系统。

  • 康 炜;张 翔;王金伟;苗艳超;马 捷;
    计算机工程. 2008, 34(10): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2008.10.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    机群系统已成为高性能计算的主流体系结构,机群模拟环境是学习机群操作的重要工具。该文提出一种基于龙芯2E多处理器硬件平台的机群模拟方案——虚拟机群系统(VCS)。该系统在共享内存的多处理器上同时运行多个操作系统并使用内存操作模拟网络通信,实现机群环境的模拟。
  • 王逸林;蔡 平;梅继丹
    计算机工程. 2008, 34(10): 259-260. https://doi.org/10.3969/j.issn.1000-3428.2008.10.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在并行处理系统中,处理节点之间的通信开销是制约处理机性能提高的主要瓶颈。该文提出一种以TMS320C641X数字信号处理器为核心的并行处理系统,设计了PCI总线、串口和包交换网络等多种并行互联网络,使得输入、输出、控制等多种数据流分离,在适合的网络上传输,可以提高传输效率,实现高性能DSP与高性能互联系统的结合。
  • 孙海洋;俞 涛;刘丽兰
    计算机工程. 2008, 34(10): 261-263. https://doi.org/10.3969/j.issn.1000-3428.2008.10.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    制造网格中的QoS管理不同于网格应用在其他领域中的QoS管理,它与制造业本身的质量管理也存在本质区别。该文基于网格思想,根据制造业的实际情况,进行贯穿整个产品生命周期的质量控制,建立制造网格中的QoS管理体系模式和系统结构,并分析了制造网格中QoS管理与其他主要功能模块间的关系。
  • 方海涛;华连生;方亚明;吕 刚
    计算机工程. 2008, 34(10): 264-265. https://doi.org/10.3969/j.issn.1000-3428.2008.10.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据气象要素观测数据同地理位置紧密关联的特性,利用网络地理信息系统(Web GIS)和可伸缩矢量图形(SVG)技术,实现省级气象参数信息系统气象的数据库中历史资料及实时探测结果同地理信息平台的融合。该系统以B/S与C/S并用的交互结构为用户提供基于地理分布的气象信息表达、查询及统计功能。
  • 袁 良;危 辉;白 宇;徐庆新;刘大勇
    计算机工程. 2008, 34(10): 266-268. https://doi.org/10.3969/j.issn.1000-3428.2008.10.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以GIS、多主体系统和随机过程为基础,建立研究人口增长的仿真模型。利用GIS建立数字环境,提出以效能函数在GIS中表示各类资源效能。实现多主体系统,并进行了实验模拟和分析。该模型具有模块性和可扩展性方面的优势,可用于城市规划研究的多个方面。
  • 李建东;张 铁;王中文;李长虎;罗惠群
    计算机工程. 2008, 34(10): 269-270. https://doi.org/10.3969/j.issn.1000-3428.2008.10.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    放射治疗计划系统(RTPS)是放射治疗解决方案的重要组成部分,其安全性直接影响整个治疗方案的执行效果。该文介绍基于角色访问控制(RBAC)模型的基本原理,结合RTPS的开发实践和放射治疗临床实际情况,说明RBAC模型在RTPS中的应用合理性和有效性,分析基于该模型的访问控制模块与治疗计划系统的关系,给出访问控制模块的系统结构、数据库表结构设计及其在VC6.0 下的实现方式。
  • 姚 燕;朱 江;薛 蕾
    计算机工程. 2008, 34(10): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2008.10.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    气象通信信息系统对资料收集情况的监视手段单一,无法满足用户需求。该文将综合气象探测资料实时监视和统计平台与气象资料相结合,通过采用信息数据分级存储、动态投影定位、多次请求和异步访问等关键技术实现了Web GIS在该平台中的应用。
  • 王 华;朱丽华;顾耀林
    计算机工程. 2008, 34(10): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2008.10.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对旋转曲面场景提出一种基于综合包围盒技术快速光线跟踪算法。根据二次曲线的局部单调性原理,将母线划分成多个单调区间,连接所有单调区间构造一棵二叉树,在光线跟踪阶段对每个单调区间再剖分,得到的子区间作为二叉树的叶子节点,使用综合包围壳方法为每个子区间计算合适的包围壳。实验结果表明该算法对旋转曲面场景逼近程度好,绘制的图形质量高,平均绘制速率比Kajiya传统算法提高40%。
  • 周仁琴;刘福新;
    计算机工程. 2008, 34(10): 277-279. https://doi.org/10.3969/j.issn.1000-3428.2008.10.100
    摘要 ( )   可视化   收藏
    给出一个基于人脸特征分析的卡通人脸动画系统,其输入是一张二维真实人脸照片和一段文本,输出为具有娱乐效果的卡通人脸动画。该文采用基于人脸特征分析的卡通人脸肖像生成方法,在卡通肖像的基础上结合文本驱动产生卡通人脸动画。将系统移植到移动平台,在手机上生成卡通人脸动画。实验结果表明该系统在PDA上能产生较好的娱乐效果。
  • 黄雅婷;陶 智;顾济华;赵鹤鸣;严冬明
    计算机工程. 2008, 34(10): 280-282. https://doi.org/10.3969/j.issn.1000-3428.2008.10.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种符合人耳听觉感知的语音增强方法,使电子耳蜗能在噪声环境下获得准确的语音信息。利用Bark子波变换实现电子耳蜗中的语音处理,结合人耳听觉系统特性实现语音增强。使用根据人耳听觉掩蔽效应提出的自适应减参数。实验结果表明该算法在低信噪比情况下,信噪比可提高30 dB左右,更好地抑制了残留噪声和背景噪声,合成的语音具有较好清晰度和可懂度。
  • 钱大君;吴健平;余柏蒗;张 冲
    计算机工程. 2008, 34(10): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2008.10.102
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于元数据和Web services的分布式异构数据共享技术方案,通过元数据实现对分布式数据的集中描述和管理,利用Web services标准化处理并获取异构数据。该方案已成功应用于上海市资源与环境数据共享平台,有效解决了分布式异构数据的共享问题,提高了数据的利用效率。