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

2007年, 第33卷, 第04期 刊出日期:2007-02-20
  

  • 全选
    |
    博士论文
  • 马士超;王贞松
    计算机工程. 2007, 33(04): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2007.04.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于存储系统的分层特性,有多种策略和机制来实现安全存储。该文分析了在应用层、操作系统层等较高层的实现的优缺点,提出了一种扇区级的硬件安全方案,实现了存储安全的透明性和完备性,且在保证高安全性的同时不影响系统的性能。描述了对该方案的FPGA设计和实现,并依据实验结果对两种不同实现结构的性能进行了分析。
  • 谷文栋;夏国平;申建刚
    计算机工程. 2007, 33(04): 4-7. https://doi.org/10.3969/j.issn.1000-3428.2007.04.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    高效率、高质量地进行人才库检索,对于我国的大型企业集团,尤其是水利水电施工企业集团来说意义重大。传统的分类目录和关键词查询方法,不能很好地满足企业的要求。该文采用语义Web中的相关技术,使用RDF语言描述人才库系统中的本体,并将用户的查询要求转化为语义信息,结合匹配度计算模型检索所需的人才,提出了一种基于本体的对大型人才库进行语义检索的方法,并举例说明了该方法的应用。
  • 孙惠斌; ;江平宇;
    计算机工程. 2007, 33(04): 8-10. https://doi.org/10.3969/j.issn.1000-3428.2007.04.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动制造协同过程的动态性、协同性和异构性,提出了移动制造协同链的概念和一种角色-活动模型。该模型针对移动制造协同过程的特点,综合考虑了角色、活动、流程之间的关系。在分别对角色和活动的属性进行编码的基础上,该模型通过遗传操作实现了活动的变异与过程的变异。建模过程则按照活动定义、角色定义、模板定义和项目的定义的顺序实现。所开发的原型系统证明,基于角色-活动模型的移动制造协同链模型满足了移动制造协同过程建模的需求。
  • 普运伟;朱 明;金炜东;胡来招
    计算机工程. 2007, 33(04): 11-13. https://doi.org/10.3969/j.issn.1000-3428.2007.04.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析核函数所隐式描述的样本间成对相似性的基础上,该文从统计的角度分别定义了能反映类内(类间)样本相似性的类内(类间)个体平均相似系数,设计了一个高效的评价核聚类算法聚类质量的有效性指标。该指标具有物理意义清晰、计算简洁以及对核参数具备一定鲁棒性的优点。在此基础上,提出了一个能自动确定最佳聚类数目和最佳划分的自适应核聚类(SAKC)算法。Benchmarks实验结果验证了所提出的聚类有效性指标及其SAKC算法的有效性和良好性能。
  • 鄂 旭;高学东;陈 益;国宏伟
    计算机工程. 2007, 33(04): 14-16. https://doi.org/10.3969/j.issn.1000-3428.2007.04.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统聚类算法受数据空间分布影响大且效率较低的问题,提出一种应用粗糙集理论的聚类算法。以信息表中条件属性与决策属性的一致性原理为基础,以数据超立方体、信息熵实现数据属性约简和离散化。在此基础上,利用集合特征向量加法法则运算,只需扫描一次信息表就可实现对数据对象的聚类划分。实验结果表明该算法是有效可行的。
  • 陈 虎;张平健;奚建清
    计算机工程. 2007, 33(04): 17-19. https://doi.org/10.3969/j.issn.1000-3428.2007.04.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了一种基于hash表和压缩trie树的查找与更新方法,每个hash桶中的4个地址节点按照trie树的方式组织,并压缩成一个25位字。基于FPGA实现时查找速度为133MSPS,IXP1200的一个微引擎每秒可完成1M次转发表更新。与采用片上嵌入式存储器的以太网交换芯片相比,查找过程可以减少一半的存储器访问带宽,转发表可放置到大容量片外存储器中,从而减少交换芯片面积和成本,显著降低hash表的冲突率。
  • 李 燕;冯玉强
    计算机工程. 2007, 33(04): 20-22. https://doi.org/10.3969/j.issn.1000-3428.2007.04.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决传统工作流建模方式主观性强、效率低以及成本高等问题,出现一种从工作流日志中自动化推导工作流模型的建模方法,又称工作流挖掘。这种新方法在国际上还处于研究初级阶段,但已引起广泛关注。该文对当前主要研究学者的工作及挖掘算法进行总结,介绍了两种不同类型挖掘算法的具体建模过程,并对其性能进行比较分析,用实例进行解释说明。
  • 白治江;刘广钟
    计算机工程. 2007, 33(04): 23-25. https://doi.org/10.3969/j.issn.1000-3428.2007.04.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了在没有数据分布先验知识的情况下,用进化方法直接从训练数据中建立紧致模糊分类系统的方法。使用VISIT算法获取每个个体模糊系统,再用遗传算法从中搜索最优的模糊系统。规则和隶属函数是在进化过程中自动建立和优化的。为了同时有效地评价系统的精度和紧致性,用一个模糊专家系统作适应度函数。在2个基准分类问题上的实验结果表明了新方法的有效性。
  • 宋 杰;程家兴;许中卫;乔宗敏
    计算机工程. 2007, 33(04): 26-28. https://doi.org/10.3969/j.issn.1000-3428.2007.04.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    微阵列数据的一个重要应用就是给疾病样本分类。微阵列数据具有样本数量小、特征数量大的特点。该文提出了一种新的方法。以急性白血病的基因表达数据为对象,经过t统计法适当降维,利用覆盖算法白血病类型进行分类,并同已有算法进行了对比。实验结果证明本算法是有效的。
  • 软件技术与数据库
  • 王 睿;李从心
    计算机工程. 2007, 33(04): 29-31. https://doi.org/10.3969/j.issn.1000-3428.2007.04.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在具有多个应用协作以及长周期事务的复杂信息环境中,针对短事务设计的事务性工作流表现出一定的局限性。在分析了现有长事务处理方法的不足后,基于事务对象层次网络的定义,该文提出了一种长事务处理的最小原子汇集法,介绍了最小原子事务汇集策略及最小原子范围的确定过程,以一个注塑模具产品开发过程的案例验证了该方法的有效性。
  • 黄雪梅;李 涛;徐春林;卢 暾
    计算机工程. 2007, 33(04): 32-33. https://doi.org/10.3969/j.issn.1000-3428.2007.04.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将神经网络与逻辑推理统一到面向对象理论中,建立了同时具备神经网络和专家系统特性、融合连接机制和符号机制的智能神经元模型。提出了一种新的程序设计语言——智能神经网络程序语言(NIPL),实现了神经计算、逻辑推理和数值计算的统一。定义了NIPL的语法,设计并实现了智能神经网络程序设计语言NIPL编译器,从而为开发智能神经网络应用系统提供了有效的手段。
  • 陈嶷瑛;武 强;李文斌.
    计算机工程. 2007, 33(04): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2007.04.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了减少并行挖掘关联规则过程中产生的网络流量及同步次数,提高挖掘效率,在Tree-DM算法的基础上,提出了不生成候选项目集的并行关联规则挖掘算法Ptree-DM。给出了Ptree-DM算法的执行示例,并对该算法的效率进行了分析和讨论。
  • 王海鹏;周兴社;张 涛;向 冬
    计算机工程. 2007, 33(04): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2007.04.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    普适计算模式追求随时随地的计算境界,对可用性管理提出了很高的要求。该文基于定量分析的角度,提出了一种基于马尔科夫重生过程(MRGP)的普适计算系统可用性度量方法,以解决关联用户的普适计算系统可用性度量问题。建立了具有双扩展特点的用户模型,分析了用户行为特征;构建了普适计算系统可用性的MRGP模型,对可用性进行了随机过程分析,并给出了对应瞬态和稳态行为的度量方法;结合普适计算模式的特点,定义了普适计算系统请求可用性度量。进行了数值分析,评价了用户和系统参数等因素对普适计算系统可用性度量的影响。
  • 程振林;方金云;唐志敏
    计算机工程. 2007, 33(04): 40-41. https://doi.org/10.3969/j.issn.1000-3428.2007.04.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于C++的软件的缺陷和错误大部分都和内存相关,预防、发现、消除代码中和内存相关的缺陷,成为程序员编写、调试、维护代码时的重要任务。该文基于“面向网络海量空间信息的大型GIS”课题的工程实践,提出和总结了如何使用C++语言机制、开发环境和相关质量保证工具来预防、发现各种编译期、运行期内存缺陷的方法和工具。
  • 陈晓红;沈 洁;顾天竺;吴 颜;张 舒;李 慧
    计算机工程. 2007, 33(04): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2007.04.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种新的协同过滤模型,解决了不同用户在项目上,有相似的偏好、不同的评分习惯的问题。该模型可有效地改进传统协同过滤模型相似性度量方法,提高了用户相似性度量准确性。实验结果表明,该模型在个性化推荐系统应用中取得了较好的效果。
  • 黄隆胜;肖士斌
    计算机工程. 2007, 33(04): 45-48. https://doi.org/10.3969/j.issn.1000-3428.2007.04.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    讨论基因表达式编程在SARS 疫情分析与预测中的应用,对基因表达式编程进行了理论分析,利用基因表达式编程对SARS在中国的传播与流行趋势及控制策略进行了自动数学建模实验。利用实际数据拟合参数,针对北京、山西的疫情进行了计算仿真。结果表明,该网络模型算法收敛速度较快,预测精度很高。
  • 楼炉群;牛军钰
    计算机工程. 2007, 33(04): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2007.04.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了最新被应用于信息检索领域的模型——语言模型。论述了构造应用于信息检索语言模型的3个步骤,介绍了这种语言模型的排序方法、反馈和与其它因素结合的方法,以及其在检索领域的应用效果,提出了语言模型在信息检索中的发展方向。
  • 郑皎凌;王成良
    计算机工程. 2007, 33(04): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2007.04.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Web逻辑域挖掘是当前Web挖掘领域的研究热点之一,它强调从网站设计者的角度来挖掘站点中有逻辑联系的网页,以形成一个逻辑域,而不是单纯的文本聚类或超链排序。随着应用的不同,站点逻辑域的界定也有所不同。在综合分析了几种具有代表性的站点逻辑域及其挖掘方法后,提出了基于网页分块聚类的Web站点逻辑域挖掘模型和挖掘算法。实验结果表明,该算法具有很好的稳定性和适应性,其精度不受站点规模、语言、镜像等因素的影响,召回率则会随着取回网页数目的增加而增加。
  • 高轶杰;郑扣根;冯骁斌
    计算机工程. 2007, 33(04): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2007.04.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在开发基于MIPSX的嵌入式系统IDE的背景下,介绍了目标系统MIPSX,分析了一个界面友好、功能强大的MIPS模拟器SPIM的代码和工作流程,在此基础上阐述了移植SPIM以支持MIPSX的流程。探讨了文法、指令模拟和可执行文件读取等几个重要环节。
  • 李建华;马 华;刘星沙
    计算机工程. 2007, 33(04): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2007.04.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Web服务与工作流技术的结合有助于提高企业应用系统的可扩展性和互操作能力。该文提出了基于协调策略的面向服务工作流的业务流程管理的思想,介绍了面向服务工作流的分布式事务管理框架的总体结构和设计原理,为面向服务工作流的研究提供了一种新思路。
  • 宁红云;刘金兰
    计算机工程. 2007, 33(04): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2007.04.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对商务信息挖掘理论进行了研究,给出了电子商务运作模式的定义、性质、定理及相关证明;提出了一种用于跟踪电子商务活动的数据模型,在模型中定义了网页监控点与商务指标之间的“点-集”映射关系,建立了商务网站的访问事件、网页中事先设定的监控点,以及商务工作流程之间的联系;根据这些研究结果对关联规则挖掘算法中的发现和剪枝过程进行改进,设计了面向电子商务的增量挖掘算法,并在第三方物流信息系统中实现。实践表明,该算法在频繁变化的数据集中的挖掘效率大大高于传统的非增量挖掘算法,基于智能Agent技术的商务信息挖掘模型有效地提高了电子商务的实时跟踪与分析能力。
  • 曹仰杰;石 磊;卫 琳;古志民
    计算机工程. 2007, 33(04): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2007.04.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于Web浏览特征提出了一种自适应抗噪声的PPM预测模型。模型在构造过程中,利用描述用户浏览深度特征的逆高斯分布及Web流行度特征,对噪声页面及过期数据进行动态移除,分别从纵向和横向上对PPM预测模型规模进行控制。实验表明,该模型对噪声数据的影响有较大的改善,能较好地动态预测用户的Web浏览特征,不仅预测准确率和存储复杂度都有一定程度的提高,而且有效控制了由预取引起的网络流量。
  • 侯 芸;顾 刚;高海昌;郭 斌
    计算机工程. 2007, 33(04): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2007.04.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    路径覆盖是考察软件测试充分性的一种重要准则,它使程序的每个分支至少执行一次。该文通过对DDGRAPH图的定义及相关概念的分析,对构建DDGRAPH图及支配树、蕴含树、非限制弧的方法进行了改进。通过具体的应用实例对比了改进前后的方法,改进后的方法可以减少生成的路径数,用更少的测试用例发现更多的错误。
  • 网络与通信
  • 徐 云;肖田元
    计算机工程. 2007, 33(04): 70-72. https://doi.org/10.3969/j.issn.1000-3428.2007.04.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着网络化制造平台的广泛应用,需要便捷而有效地集成已有的网络化制造平台,以实现更大范围内的资源共享。该文讨论了网络化制造平台孤岛问题,分析比较了常见的集成模式。基于不变性、扩展性和易用性的构建原则,提出了一种网络化制造系统集成的网格模式。从信任策略、管理模式、商业模式3个方面深入探讨了网络化制造平台联邦这一虚拟组织,给出了网格模式下集成系统的体系结构以及4个基本的网格服务,并设计了1个应用示例,展示了集成系统的工作过程。
  • 姜 华;王 沛;刘海涛
    计算机工程. 2007, 33(04): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2007.04.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传感器技术、微机电系统、现代网络和无线通信等技术的进步,推动了具有现代意义的无线传感器网络的产生和发展。无线传感器网络能够广泛地应用于恶劣环境和军事领域中。该文通过对无线传感器网络特点的分析,提出了基于信道接入的多跳分簇网络结构,给出了OPNET仿真模型,分析了相关仿真结果。
  • 李武强;刘乃安
    计算机工程. 2007, 33(04): 76-78. https://doi.org/10.3969/j.issn.1000-3428.2007.04.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    作为一种固定宽带无线接入系统,IEEE 802.16d可以提供高达70Mbps的峰值传输速率以支持不同QoS类型的综合数据业务的部署。其物理层协议为支持这一高带宽特性集合了多种调制和信道编码技术,包括随机化、RS-CC编码、交织、多种数字调制技术、OFDM技术,还有可选择采用的空时编码技术。这些技术综合起来的系统性能如何,至今还没有详细准确的结果,而这些结果却是支持自适应链路技术的重要基础参数。文章按照16d协议对物理层进行了仿真和性能分析,提出并验证了用于性能分析的理论近似公式。
  • 张 凡;周兴社;阎守孟;王灵敏
    计算机工程. 2007, 33(04): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2007.04.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分组调度是实现计算机网络QoS保证的核心问题。该文描述了SFQ+分组调度算法,在SFQ算法的基础上引入了DWCS的动态窗函数约束机制,并与传统的SFQ和DWCS算法作了比较,给出了算法的性能评价,对算法的扩展进行了展望。
  • 尚慧萍 ;董润生;尚德生
    计算机工程. 2007, 33(04): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2007.04.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    虚拟现实技术发展很快,有广泛的工业和商业应用。网络虚拟现实技术已越来越为工业制造业所关注,虚拟制造环境(VME)的一个主要用途是在线可视化和对3D信息的协作控制,这需要实时数据传输的支持。为了满足基于Internet的VE通信需求,特别是为满足虚拟制造和协作设计和控制,该文设计并实现了一个支持网络虚拟设计和制造的网络虚拟现实系统,此系统用MMS协议实现VE通信,并将工业控制服务集成于基于Internet的虚拟环境中。
  • 赵 宏;杨愚鲁
    计算机工程. 2007, 33(04): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2007.04.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由节点主动参与的、基于竞标机制的网格资源匹配和任务调度的常用方法是基于降低网格管理开销和提高网格绝对性能的目的。网格规模的扩大、集中式方法管理开销的增加,严重抵消了由规模扩大所带来的网格性能的提高,该网格资源管理模型主要解决此类问题,并进行了仿真程序的设计和性能模拟。
  • 王 征;刘心松;李美安
    计算机工程. 2007, 33(04): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2007.04.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了实现分布式协同设计中的共享信息快速检索以及多副本同步,提出了基于对等网结构的信息共享系统,给出了该信息共享系统的节点模型、管理策略及信息检索模型,提出了一种结合分布式哈希表和聚类的检索方法,保证了用户能够在协同设计系统中快速地精确检索和“盲目”检索,实现了系统的用户透明。为了保证分布式多副本同步,提出“对等锁”作为一致性维护方法。该文给出了系统的具体实现方法,并给出了实例。
  • 任兴田;黄小红;马 严
    计算机工程. 2007, 33(04): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2007.04.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了基于Web Services的服务管理体系结构,并设计和实现了基于XML服务管理信息模型和基于SOAP服务管理协议。该系统能够对跨不同管理域的服务进行有效的管理和对服务管理系统进行灵活的配置。通过用XPath表达式指定范围和过滤规则,有效地共享跨不同管理域的服务管理信息,通过XPath表达式指定的过滤规则支持较细粒度的事件通知,解决了跨不同管理域间实现服务管理的难题。
  • 张 蕾;苏锦海;张永福
    计算机工程. 2007, 33(04): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2007.04.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了DiffServ机制的体系结构和基本机制,并建立了基于OPNET环境下的仿真模型。通过对DiffServ机制的4种转发类型进行仿真,收集仿真结果。通过分析结果研究不同服务级别设置对其QoS性能的影响。
  • 张 昊;廖建新;朱晓民
    计算机工程. 2007, 33(04): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2007.04.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动定位平台集群服务器的系统特征,该文提出了一种新的负载均衡算法。该算法采用周期动态反馈方法,并将节点接纳新请求所带来的增量引入到对节点负载的预测中去,根据节点剩余处理能力动态调整节点分配的概率。在实验室搭建的移动定位平台上,对本算法以及Pick-KX和DFB (Dynamic Feedback)两种负载均衡算法在异构环境中的系统吞吐量、系统应答时间进行了对比测试,结果显示在高负载情况下该算法优于另外两种算法。
  • 程丽丽;郑翘楚;景 旭
    计算机工程. 2007, 33(04): 100-101. https://doi.org/10.3969/j.issn.1000-3428.2007.04.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Ad-hoc网络在路径选择上主要选择最短路径所出现的问题,从复杂适应系统理论的角度出发,将基于概率推理的路径选择算法加入到AODV(Ad hoc on-demand distance-vector)路由协议中,通过对节点的适应度进行概率推理来选择路径,有效地解决了Ad-hoc网络的拥塞和负载分配问题,改善了网络性能。采用面向对象的建模技术在OMNET++软件平台上进行仿真,结果证明该方法降低了延迟时间,提高了网络QoS,为Ad-hoc网络路由协议的发展提供了一个新思路。
  • 王宣政;钱德沛;马素刚
    计算机工程. 2007, 33(04): 102-104.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合主动网络的机制和IntServ体系结构,提出了一种主动网络支持的基于代理-管理者的策略控制机制,可以简化中间节点策略控制复杂性,保证在一个管理域中的策略一致性,并且可以实现控制策略代理的动态部署、更新。在此基础上,提出了基于发送用户的策略控制方法。
  • 饶国威;杜明辉;万 泉
    计算机工程. 2007, 33(04): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2007.04.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对基于IEEE 802.11机制的无线局域网中移动隐藏终端的存在问题和性能进行了分析,在此前提下提出了一种动态自适应的改进算法,并对该算法进行了仿真,得出了该算法能改进移动隐藏终端性能的结论。
  • 刘 鹏;张兴明
    计算机工程. 2007, 33(04): 108-109. https://doi.org/10.3969/j.issn.1000-3428.2007.04.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    功率消耗大是三态内容寻址存储器(TCAM)的主要缺点之一。根据TCAM的可配置特性,提出了基于TCAM的二级路由查找,大大降低了TCAM的功耗。给出了基于比特选择的二级路由查找方案并对其进行了性能分析。最后介绍了二级路由查找下的路由更新算法。
  • 杜 荔;杨 琳
    计算机工程. 2007, 33(04): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2007.04.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了在MPLS网络中使流量分布趋于合理,提出了一种基于CR-LDP(限制路由标记分配协议)中TLV(类型长度值)的流量工程实现策略及算法。该策略通过对网络资源属性和业务流属性的综合考虑,依据对特定业务流进行裁决的判别函数,将适于迁移的TLV结构业务流进行合理地及时迁移,从而达到提高网络资源利用率的目的。仿真结果验证了该策略及算法的正确性和有效性。
  • 王 军;李 敏
    计算机工程. 2007, 33(04): 113-114. https://doi.org/10.3969/j.issn.1000-3428.2007.04.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    讨论了桌面管理接口(DMI)体系结构的特点,阐述了DMI与SNMP两大管理标准体系结构之间的差异,引入了分布式代理的概念,提出了DMI-SNMP转换代理模型,并对该模型进行了讨论和分析。
  • 孙红杰;方滨兴;张宏莉
    计算机工程. 2007, 33(04): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2007.04.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    实时测量用户感知服务质量(QoS)是互联网服务商(ISP)调整服务质量和策略的重要依据。在对QoS关键技术进行深入研究的基础上,设计并实现了一个基于用户感知的网络性能测量系统UNPMS,介绍了UNPMS的基本结构、原理和相关技术。实验结果表明,可扩展的UNPMS系统能从终端用户的角度对不同ISP服务质量进行实时测量和分析,为真实评价用户感知的ISP服务质量提供了一个新思路。
  • 安全技术
  • 杨 清;李方敏
    计算机工程. 2007, 33(04): 118-120. https://doi.org/10.3969/j.issn.1000-3428.2007.04.041
    摘要 ( ) PDF全文 ( )   可视化   收藏

    介绍了移动Ad Hoc网络入侵检测技术的最新研究进展。提出了移动Ad Hoc网络的特点、安全目标及其脆弱性等,分析了Ad Hoc网络中存在的主要安全威胁和 Ad Hoc网络中入侵检测系统结构,并对现有的几种典型Ad Hoc网络入侵检测方案进行了的分类论述,从决策方式、通信机制、检测模式和优缺点几个方面进行综合比较。对移动Ad Hoc中入侵检测技术的选择提出了建设性的建议,并指出了下一步的研究方向。
  • 周 然;黄根勋;魏福山
    计算机工程. 2007, 33(04): 121-124. https://doi.org/10.3969/j.issn.1000-3428.2007.04.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于分布式ElGamal公钥密码体制的多拍卖物电子拍卖协议。该协议采用无拍卖行的方式对多个物品进行拍卖,使得整个计算过程仅有投标者参与,并且根据分布式ElGamal公钥密码体制的特点,只有当全部合法投标者共同提交自己的子密时,才能计算出该次拍卖活动的中标价以及中标者,因而提高了安全性。与以往协议不同,它不仅适用于一个投标者买一件物品的情况,也适用于一个投标者买多件物品的情况,计算量较少,更适合于实际情况。
  • 肖立中;邵志清;钱夕元
    计算机工程. 2007, 33(04): 125-127. https://doi.org/10.3969/j.issn.1000-3428.2007.04.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对K均值聚类算法在全局优化中的不足,提出了基于粒子群的K均值(PSO-KM)聚类算法。粒子群优化算法作为一种基于群智能方法的演化计算技术,有很好的全局搜索能力。通过理论分析及实验证明,该算法有较好的全局收敛性,能有效地克服传统的K均值算法易陷入局部极小值的缺点。对KDD-99数据集的仿真实验结果表明,该算法在入侵检测中能获得令人满意的检测率和误检率。
  • 张 力;钱恭斌;纪 震;李 霞
    计算机工程. 2007, 33(04): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2007.04.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种复倒谱域的自适应音频盲数字水印技术,水印嵌入过程在音频的复倒谱域中进行,并采用循环嵌入,嵌入的强度由实际应用中检测过程的具体要求控制。该文采用原始音频的一个或两个特征参数估计引起失步的参数,在水印检测前利用估计的参数对其进行同步恢复,重新获得检测和嵌入的同步。水印采用的是具有实际意义的音频。检测过程中采用独立分量分析技术,在不需要任何原始音频、水印、嵌入的信息以及攻击等信息的情况下,可以检测到水印并可精确提取水印,实现了真正意义上的盲检测。实验数据说明这种水印算法具有很好的鲁棒性。
  • 邹昕光;孙圣和
    计算机工程. 2007, 33(04): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2007.04.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    文本水印算法容易受到格式化和存储攻击。该文提出一种基于RTF格式的文本脆弱水印算法,能够抵抗格式化和存储攻击,并且对文本段落拷贝时,文本水印不丢失。对文本段落的任何修改都能在水印提取验证段检测出来。分析了3种水印攻击手段。介绍了该水印的实现算法,并对文本水印攻击检测给出了实验结果。
  • 张雪锋;范九伦
    计算机工程. 2007, 33(04): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2007.04.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出了一种基于混沌系统的图像隐藏技术,利用混沌系统对图像进行置乱加密,再利用混沌序列通过迭代混合将多幅图像隐藏于一幅图像之中。实验结果证明,该方法简单易行,具有很好的安全性。
  • 谢丽霞;杨宏宇;
    计算机工程. 2007, 33(04): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2007.04.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了针对B/S数据服务系统的入侵检测模型。该模型采用两层结构:第1层分析不同来源的安全数据并生成预警条件,第2层对预警数据进行处理并作出是否警报的最终决定。在模型中引入了树型拓扑结构,为服务器端的正常行为建模,用不同的安全相关数据生成历史轮廓,通过有序归并和基于通用序列模式(GSP)的Apriori验证发现异常行为。该方法对报警情况和报警自身进行综合分析,具有较高的检测率。
  • 米爱中;沈记全;郑雪峰;涂序彦
    计算机工程. 2007, 33(04): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2007.04.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    计算机网络的安全在当今社会起着举足轻重的作用。该文将基于分类器选择的模式识别方法应用于入侵检测,提出了一种基于静态分类器选择的网络入侵检测方法。该方法对经过聚类获得的各个区域采用新的策略进一步划分,在划分后的子区域上选择分类器,结合了最近邻规则,减小静态分类器选择方法的误差,提高了检测性能。聚类选择(CS)是典型的静态分类器选择方法,在KDD’99的入侵检测数据集上的实验表明,该方法的性能优于基于聚类选择的网络入侵检测方法。
  • 陈 俊;王 晶;曾晓洋;韩 军
    计算机工程. 2007, 33(04): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2007.04.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种先进密码算法(AES)的低成本VLSI实现方案。从分析AES算法入手,优化运算次序,实现相应模块的复用,从而达到缩小芯片面积的目标,同时将关键的字节替换(SubByte)模块转化到对应的复合域中进行运算,进一步减小芯片复杂度。基于HHNEC 0.25μm标准CMOS工艺,芯片工作频率可以达到100MHz,密钥为128bits时,芯片的加解密速度可达800Mps,而芯片规模不超过 30K门。
  • 杨 阳;金晨辉
    计算机工程. 2007, 33(04): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2007.04.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    伪随机序列发生器和基于它设计的混沌流密码的安全性都具有明显的信息泄漏规律,据此提出对二者的已知明文攻击和相关密钥攻击,证明了它们都是不安全的。在主频为2.5GHz的Pentium 4 PC机上,对密钥规模为64bits伪随机数发生器的已知明文攻击,平均攻击时间为48s,成功率为0.75;而应用相关密钥攻击方法,实现对具有64bits密钥的伪随机数发生器的攻击,平均需要39s,成功率为0.99,实现对密钥规模为128bits的混沌流密码的攻击,平均需要为2min7s,成功率为0.95。
  • 危 蓉;廖振松;徐 伟
    计算机工程. 2007, 33(04): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2007.04.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数字水印是一种在其它媒介上通过嵌入一些重要标识信息以保护媒介的隐私、版权等的安全技术。该文基于离散余弦变换的原理,结合JPEG标准的量化特点设计水印算法,利用图像本身特征和人的视觉特性确定水印的嵌入位置。根据嵌入算法原理,水印的检测只需要原始图像一小部分的信息,在含水印图像遭受不同程度的压缩、剪切、模糊加噪等攻击后仍能有效地检测到水印的存在。
  • 魏永超;苏显渝;郭晓东;吕清仁
    计算机工程. 2007, 33(04): 152-153. https://doi.org/10.3969/j.issn.1000-3428.2007.04.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从基于标识性鲁棒水印出发,提出了一种脆弱性防篡改盲数字水印算法,即任意选择3个亮度DCT系数嵌入水印信息。在试验结果里,通过对嵌入水印后的图像进行直接提取水印图像,从而验证了水印算法的可行性。再分别进行局部修改和做另存为处理后提取水印图像,从而验证了该水印算法的脆弱性。试验表明,该水印算法有很好的隐蔽性和脆弱性。
  • 王 杨;王朝斌;林 涛;王汝传;
    计算机工程. 2007, 33(04): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2007.04.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    计算网格中不同VO之间需要进行安全的信息传输。该文提出一个面向服务的网格安全逻辑视图,结合具体的网格应用场景介绍了如何使用 WS-Security 规范来保护SOAP信息的完整性和机密性的过程,分别分析了SOAP消息的加密与解密、验证与签名以及handle机制。给出了一个应用SOAP安全传输机制实现的网格计算平台实例。
  • 人工智能及识别技术
  • 吴 晨;张 全
    计算机工程. 2007, 33(04): 157-159. https://doi.org/10.3969/j.issn.1000-3428.2007.04.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在自然语言处理,尤其是在基于语法和语义规则的信息检索、机器翻译系统中,对于句群的处理显得格外重要。它是计算机从理解孤立的词义和句义上升到理解篇章整体中心内容的一个重要的跃变步骤。作为句群理解的关键一步,句群的识别显得尤为重要。该文从句群本身的构成特点出发,对句群进行了内部语义组合方式的划分,这一划分适宜计算机进行处理。根据已经取得的“HNC语言概念空间表示”的研究成果,制定了识别具有以上构成特点句群的相关规则。实验表明,划分方法具有很高的句群覆盖率,同时切分规则具有很高的准确度。
  • 陈端兵;黄文奇
    计算机工程. 2007, 33(04): 160-162. https://doi.org/10.3969/j.issn.1000-3428.2007.04.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的智慧及历史上形成的经验,提出了一种求解矩形packing问题的贪心算法。并对21个公开测试实例进行了实算测试,所得结果的平均面积未利用率为0.28%,平均计算时间为17.86s,并且还得到了其中8个实例的最优解。测试结果表明,该算法对求解矩形packing问题相当有效。
  • 于林森;张田文;张开越
    计算机工程. 2007, 33(04): 163-164. https://doi.org/10.3969/j.issn.1000-3428.2007.04.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用滤波方法在EM算法中引入像素的位置信息,利用图像减采样方法以提高EM算法的收敛速度。为了避免小样本情况下混合分量选择的不稳定性问题,在所给出的受位置约束混合模型基础上,对采样数据进行加权处理。该方法在获得与原始分辨率分割效果相接近的情况下,能够明显地提高算法的运行速度。
  • 刘缵敏;孙 义;史忠植
    计算机工程. 2007, 33(04): 165-167. https://doi.org/10.3969/j.issn.1000-3428.2007.04.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对CBR传统模型的分析与研究,针对传统CBR检索中主观确定特征权重的不足,提出了CBR检索的线性回归模型,该模型利用最小二乘法的线性回归性,更加科学、准确地确定各特征的权重,依据成熟的距离公式准确地求出范例的相似度,达到范例准确高效重用的目的。最后介绍了模型的实现方法,并且给出了详细的模型参数。
  • 张雪萍;王家耀
    计算机工程. 2007, 33(04): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2007.04.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    空间聚类分析是空间数据挖掘中的一个重要研究课题。传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性。讨论了带障碍约束的空间聚类问题,研究了一种基于遗传和划分相结合的带障碍约束空间数据聚类分析方法,设计了一个带障碍约束的遗传K中心空间聚类分析算法。对比实验表明,该方法兼顾了局部收敛和全局收敛性能,考虑到了现实障碍物对聚类结果的影响,使得聚类结果更具有实际意义,其结果优于传统K中心聚类及单纯的遗传聚类,不足之处是其计算速度相对较慢。
  • 赵 辉;谭天晓;赵宗涛
    计算机工程. 2007, 33(04): 171-172. https://doi.org/10.3969/j.issn.1000-3428.2007.04.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究了一种多智能体系统的实体结构(EACSS),设计了作战指挥智能体(CCA),并就其各模块功能进行了分析。该系统采用模糊决策方法设计了约束推理模块,用以模拟人的思维推理过程,完成对推理依据信息的存储以及应用。对EACSS进行了性能分析,对进一步研究智能体在作战指挥系统中的应用具有一定的实用价值。
  • 李金国;钱跃良;王向东;刘 群;刘 宏
    计算机工程. 2007, 33(04): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2007.04.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对智能交通系统(ITS)涉及到的机动车视频处理技术,提出了一种新颖的城市机动车视频标注规范,并开发了一个城市机动车视频标注平台。该平台可辅助用户对机动车视频进行手工标注。在视频处理算法的测试和训练中,利用标注好的机动车视频样本,能够为算法的训练、测试、改进、优化等提供极大的帮助。
  • 刘小军;周 越;凌建国;沈红斌;杨 杰
    计算机工程. 2007, 33(04): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2007.04.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对SAR图像的自动配准问题,提出了一种基于轮廓特征的快速配准方法。在对SAR图像正确检测和分割的基础上提取图像的区域轮廓,并对其几何特征属性进行准确描述,利用配准点可以实现自动图像配准,仿真试验表明可以获得亚像素级配准结果。
  • 刘正光;刘 洁
    计算机工程. 2007, 33(04): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2007.04.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了目前人脸检测领域检测速度最快的Boosted Cascade人脸检测算法。该算法在进行人脸检测时没有考虑到肤色因素,在具体识别过程中,有些可利用肤色信息很快排除的区域,在Boosted Cascade算法中却没有被排除掉。针对该算法的缺陷提出了一种改进算法,即利用Boosted Cascade人脸检测算法,检测出人脸的候选区域,通过人脸肤色模型进行验证,如果候选区域的像素符合人脸的肤色模型的程度到达某一数值,则接受该区域,即认为该区域是人脸;否则排除该区域。改进后的算法能够有效地提高检测的正确率,减小出现检测错误的几率,在不影响识别速度的情况下,提高了检测效率。
  • 谢红薇;胡 坤;余雪丽
    计算机工程. 2007, 33(04): 182-183. https://doi.org/10.3969/j.issn.1000-3428.2007.04.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析现有不确定信息表示模型基础上,提出了一种可扩展的时态知识表示模型,该模型对真实事件的间断性表示加以改进,进而讨论了应急决策知识库的构建方法和相应推理机制。实验数据表明,在原型系统中使用改进后的表示模型和推理方法,能够提高应急系统处理效率和决策方案的合理性。
  • 张 莉;陈恭和
    计算机工程. 2007, 33(04): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2007.04.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究训练样本重要特征选择问题,提出了一种适合大规模数据集的特征选择方法。在不同的样本空间中利用特征相似性和浮动搜索方法的思想选择特征,基于互信息和分类准确度加权选择分类器,提出了基于Bagging选择性组合算法来提高特征选择算法稳定性。采用KDD Cup’99中的入侵检测数据对算法性能进行了验证。
  • 肖孟强;魏先民
    计算机工程. 2007, 33(04): 187-188. https://doi.org/10.3969/j.issn.1000-3428.2007.04.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    平面目标闭合曲线的傅里叶描述子只描述了目标区域的边界形状,无法反映目标内在属性。若目标区域的灰度分布已知,可利用目标区域的灰度分布构造各阶矩来描述目标的灰度分布特性及边界形状,即用区域矩来表征目标,可以得到反映目标内在属性的一些仿射不变特征,更能全面地反映目标本原特征。
  • 王志良;乔向杰;王 超;余 军;解 仑
    计算机工程. 2007, 33(04): 189-192. https://doi.org/10.3969/j.issn.1000-3428.2007.04.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    人类不仅具有逻辑推理的能力,而且具有情感控制、表达的能力。通常使用计算机对人类的能力进行模拟,在人工智能赋予计算机逻辑推理能力之后,如何赋予计算机情绪成为一个重要的研究问题。该文就是以人工心理和基本的情绪理论为基础,在三维情绪空间中将个性和OCC模型相结合,建立了一个情绪模型。并将此模型作为情感核心,尝试实现了一个虚拟软件人。这个情感虚拟软件人不仅具有学习、记忆能力,而且具有情感交互能力。
  • 肖 洋;姜淑娟
    计算机工程. 2007, 33(04): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2007.04.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    语法分析中的错误恢复是现代编译器中智能感知功能的重要组成部分,错误恢复的效果直接影响到智能感知功能的性能。在分析LR语法分析中LR分析表特性的基础上,提出了一种对LR分析表中的Goto表项进行改造来进行语法错误的诊断和恢复的方法。该方法充分利用了LR分析表中的空闲表项,在不增加空间需求的情况下,提高了语法错误的诊断和恢复的效率和准确率。
  • 左 森;郭晓松;万 敬;郭君斌
    计算机工程. 2007, 33(04): 196-197. https://doi.org/10.3969/j.issn.1000-3428.2007.04.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    导航线的宽度、灰度在图像中具有均匀一致性,根据这些特征,可以进行导航线的鲁棒检测。对图像上的一行,先进行水平方向上的边缘检测,对相邻的2个边缘点,如果其距离大于导航线宽度减2,而小于导航线宽度的2倍,并且这2点间像素灰度值的方差比较小,则这2点就可能是导航线的边界点。对图像的若干行进行处理得到这些点对后,利用快速哈夫变换去除非导航线边界点,再利用最小二乘法精确拟合得到导航线的直线方程。针对实际图像的检测实验表明,该算法能从复杂背景中快速鲁棒地检测出导航线。
  • 周开军;陈三宝;徐江陵
    计算机工程. 2007, 33(04): 198-200. https://doi.org/10.3969/j.issn.1000-3428.2007.04.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种综合边缘检测、投影特征的车牌定位方法和基于垂直投影及模板匹配的字符分割方法,提取车牌灰度图像边缘,实验结果显示该算法检测边缘的速度快,车牌区域轮廓清晰,采用投影法确定车牌区域,用HOUGH变换检测倾斜角度进而对倾斜的车牌进行矫正,通过字符分割算法对车牌字符进行切割,有效地解决了复杂环境的干扰、车牌尺寸变化等问题。对不同背景下的光照车牌进行了大量实验,结果表明该算法能准确地进行车牌定位以及字符分割,具有较好的鲁棒性。
  • 赵卿松
    计算机工程. 2007, 33(04): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2007.04.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了弥补序列图像自动拼接中可能出现的误匹配,提出了基于图形界面的交互调整拼接精度的方法。在描述序列图像拼接算法的基础上,解决了在交互调整中的坐标转换及匹配点对修正等关键问题。在实验部分,以序列图像拼接的运行时间为依据,验证了该方法的正确性及有效性。
  • 史红刚;周利莉;肖永隆
    计算机工程. 2007, 33(04): 204-205. https://doi.org/10.3969/j.issn.1000-3428.2007.04.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种用于图像压缩的动态边匹配有限状态矢量量化(DSMVQ)算法,该算法通过S+P变换方法,对图像进行多级小波变换,利用3个方向上各自小波系数之间的相关性,构造符合图像特征的跨频带矢量,利用DSMVQ进行量化,采样了基于人眼视觉特性的加权均方误差准则,提高了图像的编码效率和重构质量。试验结果表明,该算法实现简单,在较低的编码率下,可达到较好的压缩效果。
  • 李艳霞;孙羽菲;张玉志
    计算机工程. 2007, 33(04): 206-208. https://doi.org/10.3969/j.issn.1000-3428.2007.04.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于距离加权的自适应字线分离算法。应用一定的启发式规则,计算表格线上像素点的权值,将权值与阈值相比较来判断该点是否为字符上的点,其中权值和阈值根据具体表格自动确定。该算法与表格线检测方法无关,且易于实现。实验结果表明,可以很好地处理字线交叠问题,提高了表格识别的正确率。
  • 潘 巍;王阳生;杨宏戟
    计算机工程. 2007, 33(04): 209-211. https://doi.org/10.3969/j.issn.1000-3428.2007.04.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运用信息融合技术进行集装箱号码自动识别系统的设计。根据集装箱号码的特性、组成规律及分布特点,在预处理阶段,采用了基于产生式规则的融合算法。该算法采用串行融合的方式并生成了一系列的规则,能够快速准确地输出具有较高质量的号码分割图,为后续的特征提取和号码识别提供更精确的信息。使用了3种不同类型的特征提取方法,分别生成基于神经网络的分类器,并将各自的分类结果通过D-S证据理论进行融合以完成最终的决策,提高了系统的识别率。该系统对光线与阴影具有较强的鲁棒性,结构简单、快捷有效,在实验中得到了满意的效果。
  • 闫荣华;彭进业;李 岩;谢明华;温文龙
    计算机工程. 2007, 33(04): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2007.04.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析小波分解系数对光照、姿态、表情所表现出来的特性,选择了不同系数的组合进行奇异值分解,提高了在光照、姿态、表情变化等情况下人脸识别的鲁棒性。采用Harvard、Umist和Yale 3个人脸库对该文提出的方法进行了人脸识别实验。结果表明,基于小波分解系数优化组合的奇异值分解方法的识别率高于在原图上的奇异值分解方法。
  • 马 华;李建华;陈松乔;刘星沙
    计算机工程. 2007, 33(04): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2007.04.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的基于语义的服务发现机制都存在着缺陷和不足,该文提出一种面向业务用户的、基于本体聚类的Web服务发现模型,应用本体聚类算法对领域本体和Web服务进行分层管理,实现了以业务用户为中心的设计思想。
  • 宋晓宇;王 丹
    计算机工程. 2007, 33(04): 218-219. https://doi.org/10.3969/j.issn.1000-3428.2007.04.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了解决单一算法求解Job Shop调度问题存在的不足,该文提出了一种混合算法,将蚁群算法用于全局搜索。针对蚁群算法易于陷入局部最优的情况,提出了一种基于关键工序的邻域搜索方法,将使用此邻域搜索方法的TS算法作为局部搜索策略。利用TS算法较强的局部搜索能力,提高了蚁群算法的优化能力,达到改善Job Shop调度问题解的质量。实验结果表明,混合算法在较短的时间内,找到了FT10、LA24、LA36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)和TSAB算法均有所提高。
  • 宋光明;曹继平;宋建社;何志德
    计算机工程. 2007, 33(04): 220-222. https://doi.org/10.3969/j.issn.1000-3428.2007.04.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    建立了基于Rough集理论的装备维修保障资源配置知识的表达、获取、发现和应用体系;用基于分辨矩阵的属性约简方法,提出了一种装备维修保障资源配置方法。结合实例,对复杂战场环境下装备维修保障资源配置进行了定性分析,给出了不同条件下装备维修保障资源配置方案,为装备维修保障资源配置决策提供了理论依据。
  • 许中卫 ; ;李 炜;吴建国
    计算机工程. 2007, 33(04): 223-224. https://doi.org/10.3969/j.issn.1000-3428.2007.04.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在假设空间中进行爬山搜索是机器学习算法中常用的策略,爬山算法不能保证得到全局最优解,为了减少收敛到局部最优解的风险,束搜索应用而生。宽度为k的束搜索,在每一步以k个最佳候选为入口进行搜索(产生分支),并从结果集中再次选取k个候选作为下一步的搜索入口。但目前多数算法只是在结果集中简单选取具有最大启发式性能量度值的k个成员。该文讨论了束搜索算法,提出了几种合理的候选选取方法,并在UCI数据库上进行对比实验测试,给出了实验结果。
  • 左 森;郭晓松;万 敬;郭君斌
    计算机工程. 2007, 33(04): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2007.04.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    二阶多项式核函数支持向量机分类决策函数可以表示为待分类向量各分量的形式,其中的同类项可以合并,同类项的系数在得到支持向量后可以计算得出。使用这样的分类决策函数,可以避免分类时待分类向量和各个支持向量逐个进行的运算,使分类计算速度和支持向量个数无关。针对实际道路图像的对比实验表明,采用这种新算法的支持向量机路面检测分类器,在路面检测精度上优于神经网络,在计算速度上也能很好地满足实时检测的要求。
  • 工程应用技术与实现
  • 罗 露;向 东
    计算机工程. 2007, 33(04): 228-229. https://doi.org/10.3969/j.issn.1000-3428.2007.04.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    扫描森林是一种有效的扫描结构,它能够大幅度地降低测试应用开销、测试功耗以及测试数据容量。该文针对采用扫描森林结构的待测电路提出了一种新的种子编码方案。在该方案中,伪随机测试向量覆盖电路中的易测故障,使用ATPG对剩余故障生成确定性测试向量,将其中某一测试向量对应的种子编码为LFSR扩展成该向量需要运行的时钟周期数。实验结果表明,提出的方案能大幅度地降低种子存储数据量,最大降幅达到了83.3%。
  • 李宥谋;蒋 林;韩俊刚
    计算机工程. 2007, 33(04): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2007.04.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究了5Gbps~40Gbps交换技术和IP软核的实现方法。采用多层结构、模块化的设计思想,使用Verilog硬件描述语言对40Gbps宽带交换电路进行编程,实现了一种通用的、容量可变的、可移植的宽带交换电路的IP软核,可以将其应用到SDH设备中的数字交叉连接电路中。
  • 熊 琦;王丽娜;王德军;赵大为
    计算机工程. 2007, 33(04): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2007.04.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    构造了一个基于磁盘和存储区域网(SAN)的网络备份模型,阐述了该模型模块之间的通信机制,并使用安全套接层(SSL)保护备份数据的传输,在该模型中实现了差异备份的备份策略。
  • 胡自权;王 平
    计算机工程. 2007, 33(04): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2007.04.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对EPA设备与其它标准设备间的互操作性问题,研究了OPC技术特点,在此基础上设计了基于EPA的OPC服务器模型并阐述了该模型。开发了一个基于OPC技术的无线监控系统,该系统的数据采集模块通过OPC服务器读取无线温度变送器的数据,验证了该设计的可行性。
  • 王传福;周学海
    计算机工程. 2007, 33(04): 239-240. https://doi.org/10.3969/j.issn.1000-3428.2007.04.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在当今的网络处理器中,为了提高吞吐率、实现高性能,部分处理器采用了流水线技术和硬件多线程技术。支持硬件多线程不仅有效地隐藏了访存延迟,而且略去了线程切换时线程相关信息的保存与恢复,减少了线程切换的开销,从而提高了性能。然而硬件多线程并未能彻底消除线程切换的开销,线程切换时仍需要清除与重载流水线,这将浪费一定的时钟周期,不能充分利用多线程带来的好处。该文在IXP2400网络处理器的基础上,提出了一种新的设计方法,使得线程切换时略去了清除与重载流水线的环节,减少了这部分的开销,从而提高了处理器性能。
  • 董 刚;陈一民;邹一波
    计算机工程. 2007, 33(04): 241-244. https://doi.org/10.3969/j.issn.1000-3428.2007.04.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了雕刻机三维模型设计制作中的主要技术,并对虚拟场景的构建和优化作了说明。在三维雕刻机的模拟仿真中,对工件结构设计和NC代码解释执行等技术作了深入探讨。通过WINSOCK技术实现了对雕刻机的远程控制,并采用自适应端到端的QoS控制技术,在三维雕刻机的远程控制中实现了流畅的视频传输。
  • 杨 攀;胥 军;方彦军
    计算机工程. 2007, 33(04): 245-246. https://doi.org/10.3969/j.issn.1000-3428.2007.04.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用基于小波变换的ADV611视频压缩芯片进行图像压缩,解决了视频数据过大的问题。设计了PROFIBUS-DP与Ethernet的网关模块来进行图像数据的传输,充分利用了现场总线传输快、带宽高的特点,并给出了传输系统的硬件组成。实验证明这种方法不仅能够在保证图像数据完整性和图像质量的同时,极大地延长了传输距离,提高了传输速度,减少了传输误差,还可以节约成本,避免重复投资。
  • 张 瑞;常静波;刘银年
    计算机工程. 2007, 33(04): 247-249. https://doi.org/10.3969/j.issn.1000-3428.2007.04.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了一种采用细分技术的高精度、高稳定度的步进电机驱动电路,其以EPROM与FPGA为核心器件构成环形分配器,采用升频启动,电机根据升频曲线从启动状态平稳地过渡到工作状态。实验结果表明,电机按该驱动方案工作时,可以获得很高的周期稳定性。
  • 李 焱;刘 弘
    计算机工程. 2007, 33(04): 250-252. https://doi.org/10.3969/j.issn.1000-3428.2007.04.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    计算机辅助汽车外观造型设计领域的构件复用率低、智能化程度不高等问题引起了越来越多研究者的关注。为解决此问题,该文提出了新颖的支持复用的汽车外观造型设计系统的设计思想,根据该系统的特点,对汽车构件的设计、存储以及构件库的组织、结构与管理使用,也进行了初步研究与实践。
  • 曾 琼;闫 炜
    计算机工程. 2007, 33(04): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2007.04.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了数字电路等价性检验方法的基本原理,对组合电路等价性检验方法进行了综合研究,讨论了各种方法的特点,指出了各种方法的优缺点及其适用场合,总结了组合电路等价性检验方法的发展规律,指出了未来的发展方向。
  • 贾小敏;孙彩霞;张民选
    计算机工程. 2007, 33(04): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2007.04.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    EPIC硬件简单,同时多线程易于开发线程级并行,在EPIC上实现同时多线程可以结合二者的优点。取指策略对同时多线程处理器的性能有重要影响。该文介绍了几种有代表性的超标量同时多线程处理器取指策略,分析了这些策略在EPIC同时多线程处理器上的适用性,提出了一种新的适用于EPIC的取指策略SICOUNT。分析表明SICOUNT策略可以充分利用EPIC软硬件协同的优势,在选择取指线程时使用编译器所提供的停顿信息,能更精确地估计各个线程的流动速度,使取出指令的质量更高。
  • 李雅萍;朱乃立;孟红文;任宏伟
    计算机工程. 2007, 33(04): 259-262. https://doi.org/10.3969/j.issn.1000-3428.2007.04.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着数字信号处理理论和微电子技术的发展,利用FPGA的高速特性来满足雷达信号处理的实时要求,目前已经成为该领域的研究及开发热点。该文结合科研实践,介绍了EP1S30芯片和IDT72V3670芯片的技术特性与功能原理。FPGA在实际电路中的相应配置方法,围绕工程项目完成了雷达杂波抑制电路的设计与调试。
  • 开发研究与设计技术
  • 苏永秀;李 政;秦亮曦;黄永璘
    计算机工程. 2007, 33(04): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2007.04.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    组件式GIS是一个基于组件对象的地理信息系统开发平台。它以一组具有标准通信接口的、可跨语言应用的组件提供GIS功能。与传统的GIS相比,组件式GIS具有系统集成性好、开发语言多样、可扩展性强、易于进行二次开发等特点,已经成为地理信息系统的一个发展趋势。该文介绍了利用组件式GIS开发的广西农业区划应用系统,包括系统的关键实现技术、总体结构、系统的主要功能等,并给出了系统应用的实例。
  • 李胜朝;黄先祥;谢 建
    计算机工程. 2007, 33(04): 266-267. https://doi.org/10.3969/j.issn.1000-3428.2007.04.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合嵌入式开发板S3C2410F的模数转换驱动程序的开发,该文对Linux环境下交叉编译环境的建立,字符设备驱动程序的组成、实现、调试和发布方法进行了详细的论述。
  • 王浩学;季中恒;汪斌强
    计算机工程. 2007, 33(04): 268-269. https://doi.org/10.3969/j.issn.1000-3428.2007.04.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决各种航空平台下,高速率、高可靠性的数据传输问题,保证航空信息系统发挥更佳效能,该文根据对实时操作系统与机载信息显示要求的分析,基于RTLinux技术实现了机载实时嵌入式操作系统,并在此基础上,利用面向对象技术实现了机载信息显示系统,取得了良好的实践效果。
  • 崔红军;饶若楠;邵培南
    计算机工程. 2007, 33(04): 270-271. https://doi.org/10.3969/j.issn.1000-3428.2007.04.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出一种API自动化测试工具的设计和实现方案,实现了被测API信息的自动提取、API测试数据和测试用例辅助生成以及测试执行过程驱动与监控的自动化。介绍了使用该工具对一个实际的被测程序进行测试的过程和结果。
  • 宁远明;张 靖;员 超
    计算机工程. 2007, 33(04): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2007.04.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    智能型密集架是一种有良好应用前景的现代仓储设备。该文介绍了一种应用于档案保管领域的智能型密集架系统,阐述了整个控制系统硬件部分和软件部分的设计与实现。
  • 韩 方;李忠一
    计算机工程. 2007, 33(04): 275-276. https://doi.org/10.3969/j.issn.1000-3428.2007.04.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    μC/OS-II是当今一种十分流行的嵌入式操作系统。由于其具有执行效率高、占用空间小、实时性能优良和可扩展性强等特点,因此被广泛应用于工业控制领域。该文对文件系统进行了简单的介绍,结合嵌入式系统应用中的实际情况,建立起一套简单的文件系统。
  • 赵争鸣;顾耀林
    计算机工程. 2007, 33(04): 277-279. https://doi.org/10.3969/j.issn.1000-3428.2007.04.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在实际应用中,需要细节层次模型来表示场景中物体的不同细节层次,并降低数据量和复杂度;同时也希望以较精细的网格来表示离视点较近的物体,而以较粗糙的网格表示离视点较远的物体,即实现视相关。基于体积误差与三角形折叠操作,研究了渐进网格(VDPM)的简化算法,对模型的几何数据进行简化预处理,实现了与视点相关的多层次细节模型。
  • 姚 琼;张泰乐;倪 宏;王劲林
    计算机工程. 2007, 33(04): 280-282. https://doi.org/10.3969/j.issn.1000-3428.2007.04.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    嵌入式终端的发展,对图形界面提出了友好、低廉的要求。通过分析对比几种图形处理机制的特点,考察了软件多图层机制的可行性;根据软件多图层机制的原理及结构,提出了软件整合多个图层的设计方案,并实现了多图层的图形界面;并在单图层机制及软件多图层机制上,对实现的界面风格及内存耗费的优劣差异进行了测试。
  • 扈红超;李云涛
    计算机工程. 2007, 33(04): 283-284. https://doi.org/10.3969/j.issn.1000-3428.2007.04.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合国家“863”计划重大专项T比特高性能路由器的研制,提出了基于 CAM的10Gbps线路接口卡地址表维护的设计方案,论证了该设计方案的合理性,并给出了线路接口卡地址表维护算法。实验测试的数据结果表明,这种方案满足了T比特路由器10Gbps线卡的要求。