2009年, 第35卷, 第1期 刊出日期：2009-01-05
-
全选|
-
计算机工程. 2009, 35(1): 1-3.提出一种基于Skip图 P2P覆盖网模型的分布式信任证存储和发现机制。为保证索引和发现效率，采用 语言作为信任证描述语言，其语义属性作为Skip图中的索引关键字，构造了基于关键字前缀相似和支持范围查询的P2P覆盖网。通过试验评测和分析，该机制具有较高的查询效率和负载均衡机制。
-
计算机工程. 2009, 35(1): 4-6.挖掘出Chord路由协议中每一跳路由距离之间所具有的特性，在不改变节点Finger表的基础上，提出一种基于Chord的路由改进算法，DM-Chord。仿真结果表明，与Chord路由协议相比，DM-Chord能够保持与Chord接近的平均跳数，在路由源节点和路由目的节点确定且Chord处于稳定状态的情况下，该算法能够使节点转发消息所引起的负载分布更为均匀，并提高消息路由的成功率。
-
计算机工程. 2009, 35(1): 7-9.为提高数控软件系统开发效率，提出基于领域建模的代码自动生成开发方法。该方法在数控领域元模型的基础上建立了数控系统的建模环境，以模型数据到源代码的映射规则库为基础，开发了面向目标环境的模型解释器。根据数控产品不同的需求，能够从模型层次对系统功能进行重配置，并通过模型解释器自动生成源代码或相关配置文件。以二轴和三轴运动控制系统为开发对象进行验证，结果证明该方法能有效缩短数控系统开发周期，提高开发效率。
-
计算机工程. 2009, 35(1): 10-12,2.对于扩频水印机制，水印检测边界的分形化是对抗Oracle攻击的一种主要方法。该文研究Oracle攻击的攻击距离对水印信号估计的影响，发现具有高检测值的攻击发起点能够有效地增强水印估计的准确性。分析和实验表明，直接从目标信号处发起的Oracle攻击能够有效地削弱检测边界分形化的影响，并且成功地去除含水印作品中的水印信号。
-
计算机工程. 2009, 35(1): 13-16,2.嵌入式处理器越来越多地采用SIMD并行架构来提升其媒体处理能力，该文提出基于该架构的优化流程，采用算法和处理器架构紧密结合的优化原则，利用现有编译器来降低汇编编程工作量，对算法关键部分采用手工编程来确保优化效率。该流程被应用在基于XScale平台的MP3解码优化中，短时间内将解码效率提高60%，接近IPP库的性能。
-
计算机工程. 2009, 35(1): 17-20.敏捷供应链系统依据动态联盟运行的条件所设计，具有分布、可重构、支持异构等特点。该文在分析敏捷供应链动态性和可重构性的基础上，提出基于双赢合作机制的敏捷供应链管理系统模型，研究了信息不完备(效用计算公式私有)条件下的双赢谈判模型及其实现算法，实验结果证明了该模型的对称性、公平性，谈判结果接近Parreto最优。
-
计算机工程. 2009, 35(1): 21-23,2.为简化、规范Web应用系统的开发和部署，提高系统的可移植性、安全性，该文利用Struts框架结构的Web应用系统开发原理及特性，采用面向服务架构的开发模式SOA，将SOA思想引入Struts框架中，形成一种新的开发框架模式。通过信息管理系统的开发实例介绍基于SOA架构的Struts框架的实现过程。基于SOA架构的Struts框架新模式能实现平台间的直接互操作，有效提升Web应用系统的可移植性和安全性。
-
计算机工程. 2009, 35(1): 24-26.基于大整数分解以及离散对数问题的难解性，使用非交互的零知识证明协议，以Shamir共享体制为基础提出一种公开可验证的门限多秘密共享方案。分发者给每个参与者分发子秘密的有效性可以被任何人验证。在恢复秘密的时候，参与者只需要提供子秘密的一个影子来恢复秘密，由于影子难以得到子秘密，因此可以通过一组子秘密共享多个秘密。子秘密的影子的有效性也可以被其他参与者验证。该方案不但安全、高效，而且可以有效地防止分发者欺骗和参与者欺骗。
-
计算机工程. 2009, 35(1): 27-29.语速和插入删除错误是导致自动电话转接系统发生错误的重要原因。该文给出一种基于子词似然比(LLR)和子词驻留特征融合的语音确认方法减少上述错误。提出基于最小分类错误准则方法求取子词特征融合参数。电话转接系统实验结果表明，采用子词驻留特征能有效提高语音确认效果，与LLR方法相比，名称关键词的等错误率下降3.35%，数字串关键词的等错误率下降4.05%。
-
计算机工程. 2009, 35(1): 30-32.给出一种适用于网络存储设备的面向存储服务的新型缓存管理模型，它支持可配置的缓存管理策略和可配置策略的缓存分配机制。与通用操作系统中的缓存管理模块相比，该模型的主要优点是使能针对具体存储应用的性能优化，使能多个存储应用之间的数据访问 QoS控制。
-
计算机工程. 2009, 35(1): 33-35.阐述一种新颖的新闻视频结构化浏览和标注系统。应用基于时空切片分析的新闻主播检测方法和基于颜色直方图的镜头分割方法实现新闻视频的结构化。通过自动语音识别技术和特定语义概念模型的建立实现了对主播场景的文本信息标注和对新闻故事镜头的语义概念标注。该系统有利于用户根据个人爱好进行新闻视频的浏览和编辑，有效实现新闻视频的索引和浏览。
-
计算机工程. 2009, 35(1): 36-39,4.在大规模应用环境中，不合理的证书撤销方案会带来巨大的运算量和网络传输负担。该文分析几类主要的证书撤销列表(CRL)机制，提出PSHT-CRL方案，综合分段CRL、重定向CRL和重复颁发CRL方案的特点，采用Hash表、局部签名和链接等方法，在确保安全性的基础上，提高用户查询和证书更新时的效率，以解决其他证书撤销方案中遇到的问题。对PSHT-CRL方案的安全性和效率进行分析，与其他CRL方案作了比较。
-
计算机工程. 2009, 35(1): 40-42.针对智能安全防护软件中策略的定制和管理问题，设计并实现软件的策略构件，采用基于用户最大满意度的策略选择算法解决策略选择时的策略缺失和策略冗余冲突。采用基于构件关联检索的一致性检测算法解决定制策略中的系统交互一致性冲突。结果证明策略构件能有效解决软件策略的定制和管理中的冲突问题。
-
计算机工程. 2009, 35(1): 43-45,4.随着搜索引擎技术和网络数据挖掘技术的发展，怎样从搜索引擎查询日志中找到有用的信息成为研究热点。该文在讨论Beeferman提出的算法及Chan对其改进的算法的优缺点后，提出一个基于用户网页兴趣度的改进算法。该算法能进一步减小噪声数据的影响，并通过模拟实验对3种不同的算法进行了对比。
-
计算机工程. 2009, 35(1): 46-48.片外存储器和片内存储器的数据传输是数字信号处理系统性能提升的瓶颈。针对图像处理中的滑动窗口类问题，该文提出一种有效的存储调度优化方法，分为3步：预取数据到快速局部存储器，减少冗余读入及数据传输和处理重叠。在TMS320DM642 DSP上应用了该方法，实验结果表明，与优化前相比加速比为30~70。
-
计算机工程. 2009, 35(1): 49-51,5.针对国家科技基础条件平台中大型仪器、设备等共享的需求，提出基于思杰(Citrix)的异地软件共享解决方案，其中包括系统原理、设计与实现的描述。经过用户试用，证明该方案可行，有助于提高大型软件的利用率，减少大型软件的购买费用，符合科技基础条件平台资源共享与整合的建设原则。
-
计算机工程. 2009, 35(1): 52-54.提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法，给出相关的定义与定理，通过分析轨迹之间的交点及轨迹线段单调性等特征，利用以前所求得的最近邻结果信息进行连续最近邻的查询判断。实验结果与分析表明，该算法具有较好的性能。
-
计算机工程. 2009, 35(1): 55-57,6.针对领域本体中概念集的一致性检查问题，给出领域本体的形式化定义，阐述领域本体中的公理集，分析概念集的一致性检查方法，将OWL的本体表达方式转化为基于UML的表达方式，对UML进行适当的扩展，提供一种基于图形化的本体一致性检查机制。该方法基于图形化的形式，简洁直观、容易操作，克服了原有检查方法形式化程度高及复杂难操作的缺点。
-
计算机工程. 2009, 35(1): 58-60,6.版本控制是增强软件可维护性的重要方法，但目前常用的版本控制机制缺乏对需求的可追踪性支持。该文提出一种支持需求追踪的版本控制机制，能够有效追踪功能需求、功能设计、代码间的版本关联关系，确保开发人员可以正确获取所需程度的需求追踪信息，有利于软件产品的一致性维护。基于该机制，设计并实现了一个支持需求追踪的版本控制工具VCFQ，并对该工具实现中的一些关键技术进行了论述。
-
计算机工程. 2009, 35(1): 61-64.指出现有网格基础理论研究中的不足和网格应用技术存在的问题，提出基于资源融合的树型网格，它支持面向主题的资源共享/融合、高性能计算以及自相似的网格应用构造模式。能利用已有分布式网络环境中大量的网格资源快速地开发出适应用户不断变化需求的新型网格应用。通过介绍网格资源融合的基本思想和基于资源融合的树型网格体系结构，给出树型网格的系统实现结构、关键类和接口的规范。
-
计算机工程. 2009, 35(1): 65-67,7.通过分析现有的软件缺陷管理工具的主要特点和局限性，结合企业内部从事软件测试组织的实际需求，针对软件缺陷管理流程的缺点，提出一个基于开源的软件缺陷管理工具的改进方案。给出改进后的软件缺陷的分析及度量方法，并以实际数据为例分析相关人员的工作效率和项目进展情况，为项目管理者的决策提供帮助。
-
计算机工程. 2009, 35(1): 68-70.引入活动多实例使得工作流的处理更加灵活，但引发了同步调度和数据共享冲突等问题。该文给出工作流活动多实例的灵活定义和分类，提出基于“分组-分类”的工作流活动多实例调度机制，将活动多实例分组启动、在同组中分类同步，以解决工作流执行中活动多实例的同步调度问题。该机制无须扩展标准工作流模型，具备一定的工作流语言表达能力。
-
计算机工程. 2009, 35(1): 71-73.如何建立知识管理系统的研究是目前的一个研究热点，其中系统的可重构(可配置)性以及适应环境变化的进化能力是研究中的难点。通过基于企业本体来建立知识管理系统的方法，可以实现系统的可重构性。但是随时间变化，企业领域知识的结构、内容也在不停变化，因而本体进化、知识进化方法及一致性模型的研究成为必须要解决的问题。该文分析了本体进化及版本管理的一些关键问题，讨论了相应策略和算法，给出一个本体进化管理框架并引入到知识管理系统的开发中，并介绍了实际的应用情况和今后的研究方向。
-
计算机工程. 2009, 35(1): 74-75,7.针对对等数据管理系统中节点因自治性而动态离开和返回网络造成模式映射路径频繁断裂的问题，提出一种基于模式映射备份机制的离开节点绕过方法，向下游节点提供以树状结构组织的上游映射信息。当映射路径中有节点离开时，其下游节点的查询以此映射信息和备份的上游映射，绕过离开节点。仿真和分析的结果表明，映射备份机制的引入提高了查询的可达性，从而可以从更多的局部数据库中获得返回结果。
-
计算机工程. 2009, 35(1): 76-78.为了提高本体映射的精度，往往需要考虑1:1, 1:n, n:m等多种不同情况。以往的算法主要考虑1:1映射，忽略了同样重要的复合映射问题，损失了映射的精度。针对该问题，提出一个基于多种关系的复合映射发现算法。实验证明，该算法在对复合映射的发现问题上非常有效，提高了映射结果的精度。
-
计算机工程. 2009, 35(1): 79-81.针对实际业务流程建模中成本预算分析的需要，在着色网的基础上扩展价格信息，提出价格着色网。讨论价格着色网的变迁步规则，根据提出的经济标识，给出最小成本构造算法，以一个业务流程实例演示该模型的应用，证明其能够较好地解决业务流程建模中的成本预算分析问题。
-
计算机工程. 2009, 35(1): 82-83,8.在传统的分布式文件系统中用户无法判断文件的可信任性，针对此问题提出采用信任管理的分布式文件系统TrustFs，使用数字签名对文件的发布者进行认证，通过信任管理技术评估发布者的可信任度，从而达到帮助用户识别不安全文件的目的。TrustFs使用可堆叠文件系统的技术实现，可以移植到所有的Unix系统，并具有良好的扩展性。
-
计算机工程. 2009, 35(1): 84-86.如何高效地挖掘频繁项集是关联规则挖掘的主要问题。该文根据集合论和矩阵理论，提出一种基于矩阵的频繁项集挖掘算法。该算法只需扫描数据库一次，就能把所有事务转化为矩阵的行，把所有项和项集转化为矩阵的列，在对矩阵操作时能一次性产生所有频繁项集，且当支持度阈值改变时无需重新扫描数据库。实验结果表明，该算法的挖掘效率高于Apriori算法。
-
计算机工程. 2009, 35(1): 87-89.介绍几种典型目录一致性协议并分析它们的优缺点。在综合全映射目录和有限目录优点的基础上，通过在存储器层上增加一个存储器高速缓存(Cache)层的方式，提出并讨论一种改进后的Cache一致性协议。该协议相对有限目录存储开销增加不多的情况下，提高了系统性能和可扩展性。
-
计算机工程. 2009, 35(1): 90-92,1.指针分析对于使用C语言编制程序的数据流分析有着重要的意义。该文介绍指针问题的复杂度、指针分析算法的分类以及指针分析算法的现状，并采用Atkinson提出的基于函数类型过滤得到较为精确的函数调用图的思想，改进刘强提出的上下文敏感的过程间指针分析算法，在对使用函数指针进行函数调用时，使用函数原型过滤限制在函数调用处的函数指针的指向集，提高指针分析的精确度。
-
计算机工程. 2009, 35(1): 93-94.编译后的Java类文件很容易被反编译，在Java应用上会产生源代码的安全问题。该文对传统的Java类文件保护方法进行分析，在类加载器(ClassLoader)加密技术的基础上，提出一种使用JNI技术调用本地解密接口的改进方法。解密接口在设计上保证了JNI技术调用本地解密接口时的通信安全，从而提升了Java类文件的安全性。实验结果表明，该方法是有效的。
-
计算机工程. 2009, 35(1): 95-97,1.针对无线Mesh网络模型在整体性能和稳定性方面存在的缺陷，利用无线节点特性引入一种适用于Internet接入的无线Mesh网络模型——FIA-WMN网络模型，并提出该模型上的节点接入控制策略。仿真实验结果表明，该模型及接入策略能有效改善无线Mesh网络的性能。
-
计算机工程. 2009, 35(1): 98-100.计算机网络呈现出动态、大规模和自主组织的特征，使用分布式方法估计具有某种特征的节点数量是网络领域的重要问题。该文研究了基于抽样理论的规模估计方法，该方法具有良好的可扩展性，可以较好地应用在非结构网络环境中。分析基于采样冲突和基于二项式分布的2个算法，实验结果表明基于采样冲突算法的开销小、精度高。当总采样量不变时，基于分布的估算方法采用大样本比小样本策略的估计精度要高。
-
计算机工程. 2009, 35(1): 101-104.跳数对无线网络传输性能的影响以及P2P网络相邻节点物理位置的不相邻导致P2P网络信息检索延迟过大。该文提出基于无线网状网物理特性的超级节点选举机制。根据节点在网状网中的作用和位置特性确立Mesh子域，构建超级节点服务簇，使簇内节点的实际通信跳数较小，控制应用的端到端传输延时。仿真结果表明，该机制能降低约50%的信息检索延迟。
-
计算机工程. 2009, 35(1): 105-107.研究网络隐蔽时间信道，针对已有隐蔽时间信道同步方法的不足提出一种基于平滑估计算法的同步方法，使发送方以块为单位发送数据，接收方通过平滑估计算法估计接收下一个报文需要的时间间隔。实验结果证明，在一定环境下，与原有方法相比，该方法使无差错传输所需报文间的时间间隔较短，在相同的无差错情况下，其数据传输速率提高了33%。
-
计算机工程. 2009, 35(1): 108-110,.流控制传输协议(SCTP)是基于不可靠的、无连接的分组IP网络上的一种面向消息的、可靠的传输层协议，它更适合在较高的网络带宽环境下的应用。而作为一种部分可靠版本的PRSCTP在带宽受限的网络环境下有更好的性能表现。该文提出一种适合实时流媒体网络应用的方案BMSCTP，它通过带宽估计机制，实现自适应地在SCTP和PRSCTP之间进行切换。出于性能分析和评估的需要，设计了一组仿真实验。实验结果显示，动态网络环境下传输实时流媒体时，在投递率和传输延迟等性能指标方面，BMSCTP要优于SCTP和PRSCTP。
-
计算机工程. 2009, 35(1): 111-113.针对BA模型及其推广模型预测节点连接度过大的问题，提出一种基于节点吸引力的复杂网络演化模型。该模型包括吸引因子模型、BA模型的度分布、群集系数以及平均路径长度。采用程序仿真方法模拟吸引因子模型和BA模型，并在同等网络规模下对这2种模型进行比较。实验结果表明，在吸引因子影响下，节点的度分布呈幂律指数形式，近似于BA模型，其群集系数小于BA模型，但平均路径长度大于BA模型。
-
计算机工程. 2009, 35(1): 114-116,.信息传输控制技术是决定信息正确传输的关键，该文针对目前电子信息系统中信息传输的现状和特点，提出构件化网络传输控制服务软件的设计方法，采用相关信息传输控制技术，建立信息传输组件架构和传输控制机制应用于工程实践。结果证明，该技术设计解决了目前困扰信息传输的相关实际问题，在提高信息传输的灵活性、实时高效性和可靠性等方面取得了明显的效果。
-
计算机工程. 2009, 35(1): 117-119.社团结构发现方法已经成为复杂网络的一个研究热点。在分析目前一些典型的社团探测算法的基础上，该文提出基于相对密度的社团结构划分方法，该方法可以有效地解决SCAN算法中对参数值过于敏感、参数值难以设置以及高密度社团完全被相连的低密度所包含等问题。把该算法应用到已知社团结构的计算机生成网络中，并与SCAN算法的划分结果进行比较。实验结果表明，该算法是有效可行的。
-
计算机工程. 2009, 35(1): 120-122.在CPU管理机制的基础上，根据主动网络的特点，提出一种多优先级短信包优先算法。该算法实现简单，能够满足主动网络的需求，同时在仿真实验中对其进行验证。实验结果表明，该算法具有一定的优越性。
-
计算机工程. 2009, 35(1): 123-125.利用OPNET软件自带的支持IEEE802.11标准的节点模型构建Ad Hoc网络模型。合理配置输入输出接口的参数，使网络达到最佳性能，并对网络的性能进行比较分析。仿真结果表明，网络参数之间存在关联性，网络最优化参数具有唯一性，通过网络负载与标准负载的比较，可选择出网络性能最优化状态。
-
计算机工程. 2009, 35(1): 126-127,.针对SOAP在序列化和反序列化过程中效率低及消息自身的冗余问题，提出在.NET框架下使用SOAP扩展以优化SOAP消息。对于SOAP请求消息，采用增加消息模版的方式实现差分编码，对于SOAP响应消息，根据消息的长短分别采用压缩或差分的方法来优化，减少带宽占用，使Web服务得到优化。
-
计算机工程. 2009, 35(1): 128-129,.针对嵌套移动网络内部节点间通信的乒乓路由问题，提出一种基于绑定更新的路由优化方案。该方案利用绑定更新报文所携带的信息构筑嵌套域内移动路由器的路由信息，实现了嵌套移动网络内部移动路由的功能，有效解决乒乓路由问题，避免由于隧道嵌套而造成的带宽浪费。实验结果表明该方案是可行的。
-
计算机工程. 2009, 35(1): 130-131,.提出一种新的网络流量预测方法。该方法根据网络流量历史值用灰色模型GM(1,1)进行预测，并用自适应过滤法对GM(1,1)预测时产生的残差进行修正，从而达到较高的预测精度。该方法综合了GM(1,1)预测所需原始数据少、方法简单等特点，具有较高的应用价值。实验结果表明，该方法是有效可行的。
-
计算机工程. 2009, 35(1): 132-134,.提出一种嵌入路由报头的低功耗时间同步算法，该算法将时间同步集成到消息的路由报头中，通过在发送和接收端在路由消息上加盖精确的时间戳实现同步，从而消除了周期性时间同步消息的传输，减小了能量开销。仿真实验结果证明了该算法的有效性。
-
计算机工程. 2009, 35(1): 135-137,.针对移动虚拟专用网(VPN)中存在的问题，提出一种新的内部网络检测机制。该机制采用移动IPv6作为对移动VPN的支持，并将移动IP的检测与VPN检测相结合，以获得较高的检测准确率，同时实现了VPN。实验结果表明，该机制是有效可行的。
-
计算机工程. 2009, 35(1): 138-139,.提出基于聚类的P2P电子商务信誉评价算法。该算法根据节点行为的相似性将节点聚类成若干集合，将每个节点集合视为一个节点进行迭代信誉计算。诚实节点行为相似性较高，通常聚类为最大的节点集合，在迭代计算中占主导地位。实验结果表明，与基于社会网络和概率估计的信誉评价体系算法相比，该算法误差较小。
-
计算机工程. 2009, 35(1): 140-143.分析并比较现有网络安全态势评估方法，从网络拓扑结构出发，引入图论算法和数据挖掘的聚类方法，提出一种针对分布式系统的安全态势评估方法。利用图聚类算法生成分布式系统网络连通图的聚类结果，计算拓扑完整性参考值，作为衡量分布式系统拓扑完整程度的指标，进行安全态势的量化分析。根据该方法实现低人为干预的安全态势评估原型系统，使用网络仿真工具验证了算法正确性和适用性。
-
计算机工程. 2009, 35(1): 144-146.提出一种新的电子现金方案，利用基于身份的加密技术，实现能保障收款方如期收款的延时付款功能。设计电子现金方案安全模型，该模型将银行视为非可信方，使银行行为可以被公众检验。分析结果表明，新方案在该模型下具有较高安全性。
-
计算机工程. 2009, 35(1): 147-149.研究移动Ad Hoc网络特有的安全威胁，提出一种基于双线性对、无可信中心的门限身份认证方案。该方案能有效减少网络中各节点的存储代价和运算量，抵御内部节点攻击和被动攻击。与已有Ad Hoc门限身份认证方案相比，其证书生成速度快、计算复杂度低。
-
计算机工程. 2009, 35(1): 150-152.传统加密软件在实际应用中一般要求用户在使用前手动解密文件，使用结束后再手动加密文件，整个过程十分繁琐，且文件在操作过程中以明文形式存储在硬盘上，存在安全隐患。该文针对传统加密软件的不足，采用过滤驱动技术，设计一个透明加密的文件系统模型，并予以实现。该模型无需用户改变使用习惯，全程实时透明加密数据，有效保障了数据的安全性，提高了工作效率，改善了用户体验。
-
计算机工程. 2009, 35(1): 153-155,.针对动态图水印鲁棒性和恢复率较低的问题，提出基于门限方案的动态图水印算法——AB算法。在软件水印中引入密钥共享思想，实验结果证明，该算法能有效弥补CT算法的缺陷，阻止攻击者通过透彻分析运行时的堆栈获取原始水印。
-
计算机工程. 2009, 35(1): 156-158,.渗透测试是常用的网络安全保障方法。该文细化现有渗透测试过程，针对传统渗透测试模型存在的不足提出一种基于有色Petri网的攻击测试网模型，用于模拟网络攻击并组织测试过程。探讨不同攻击场景的合成规则和测试用例的生成，结合实例分析其在渗透测试中的应用。
-
计算机工程. 2009, 35(1): 159-161.多兵种联合作战指挥信息系统死锁防治是保障系统安全可靠的根本问题，也是有待解决的难点之一。该文提出一种描述指挥信息系统的形式化方法——Petri网模型，以抽取某级通信指挥系统与筹划作战方案的智能运作模型为实例，系统归纳了模型抽取方法，进而提出其死锁防治算法DLPCA，它能够防止系统出现的死锁等弊端，为组建一体化信息系统提供可靠的理论基础。经仿真试验，算法是有效可行的，在系统较长时间的工作中，可将死锁的次数减少50%左右。
-
计算机工程. 2009, 35(1): 162-164.遗传群体规模的选择是使用遗传算法优化计算时的首要问题，直接影响遗传算法全局收敛率和收敛速度等。该文研究二进制和自然数编码遗传算法的群体规模，结合偏好函数和模式定理，利用前向及后向差分方程，得到这2种编码的群体规模下限值，证明其存在性。通过对2个典型多模函数的优化测试，验证所得群体规模理论优化值的有效性。
-
计算机工程. 2009, 35(1): 165-167.针对交互式遗传算法中收敛速度慢和容易陷入局部收敛的缺点，提出遗传算法算子的一些改进策略，即利用定位部分优良基因方法，使这些基因较好地遗传到下一代。改进的算法能有效减少无效的交叉操作，收敛速度、全局搜索能力和局部搜索能力比交互式遗传算法均得到了较大的提高。将改进的算法应用于服装设计中，实验结果证明了改进后的算法在平均收敛代数和收敛到最优解的概率都优于遗传算法。
-
计算机工程. 2009, 35(1): 168-170,.基于车流阻塞参数b，设计含绿灯延长和相位选择2个模糊控制器的多相位交通信号控制系统。根据当前路口和下游路口参数，输出当前通行相位绿灯延长时间。若延长时间为0，则进入相位选择模糊控制器，输出下次通行相位。仿真结果表明，该设计方法可有效控制多相位路口的交通信号。
-
计算机工程. 2009, 35(1): 171-172.针对采用支持向量机进行分类的特征子集选择问题，提出一种改进的基于梯度向量的特征评测算法。该算法在核特征空间中，利用数据点到分类超平面的距离函数的梯度向量对各个特征的重要性进行排序，省去了已有算法中计算梯度向量与各个坐标轴夹角的过程，实验结果表明，该算法简化了已有的基于角度的特征选择方法，并且结果保持一致。
-
计算机工程. 2009, 35(1): 173-175.神经网络的不可解释性一直是限制其发展的固有缺陷，该文从神经网络的功能性观点出发，提出基于免疫克隆选择算法的神经网络规则抽取方法。将免疫克隆策略用于神经网络的规则抽取中，对已经训练好的神经网络隐层神经元输出值进行聚类，缩小搜索空间，抽取出理解性好、简洁的符号规则。该方法不依赖于具体的网络结构和训练算法，可以方便地应用于各种分类器型神经网络。实验结果表明该方法的实用性和可行性。
-
计算机工程. 2009, 35(1): 176-177,.提出一个变窗口神经网络集成预测模型。该模型利用自相关分析构造出差异度较大的个体神经网络，提高了预测系统的泛化能力，同时能够有效剔除异常序列，提高预测精度。采用真实世界的数据集对该模型进行仿真。实验结果表明，该预测模型具有较高的预测精度，能有效预测移动通信的话务量。
-
计算机工程. 2009, 35(1): 178-179,.为了从消费者偏好序列中发现市场细分结构，采用数据挖掘领域中的符号序列聚类方法，提出一种符号序列聚类的研究方法和框架，给出RSM相似性度量模型。调整RSM模型参数，使得RSM可以变为与编辑距离、海明距离等价的相似性度量。通过RSM与其他序列相似性度量的比较，表明RSM具有更强的表达相似性概念的能力。由于RSM能够表达不同的相似性概念，从而使之能适用于不同的应用环境，并在其基础上提出自组织特征映射退火符号聚类模型，使得从消费者偏好进行市场细分结构研究的研究途径在实际应用中得以实现。
-
计算机工程. 2009, 35(1): 180-182.为提高基于小波的配准算法对于像平移的鲁棒性，研究和分析图像平移影响此类配准算法的机理，推导小波子带相关函数在各个尺度上的关系，指出相关函数的频谱混叠是造成配准算法受平移影响的原因，提出解析小波进行图像配准的方法，分析表明基于解析小波的配准算法对于图像平移是鲁棒的。通过实例仿真验证了分析的正确性。
-
计算机工程. 2009, 35(1): 183-185.重复图像检测是自动图像标注中经常遇到的问题之一。该文在讨论大规模图像数据库的基础上，提出一种基于Hash值的重复图像检测算法。该算法不依赖于具体图像特征，通过建立索引能快速寻找到重复图像，有效提高了查准率。实验结果表明，该算法是可行的，可以应用到其他各种场景。
-
计算机工程. 2009, 35(1): 186-188.在分析Opera等人提出的能量更新算法的基础上，该文提出了改进算法。对图像预分割，将对像素的处理转换为对像素团的处理，从而加快了聚类的过程。改进了算法的采样方法，用Metropolis采样替代Gibbs采样。在成功分割静态图像的基础上，实现对视频图像序列的分割。实验结果表明该算法比原算法有更佳的分割效果，而且收敛速度比原算法快30~40倍。
-
计算机工程. 2009, 35(1): 189-191,.提出一种基于图像处理的盲道识别算法。根据采集到的盲道图像，综合利用阈值分割、彩色连续性空间分割、纹理分割，结合直线检测算法，分析各种盲道特征以区分盲道与普通人行道。实验结果表明，该算法能有效分割多数盲道图像，检测出图片中的盲道区域和盲道行进方向，可以自适应选择速度最快且有效的分割方法，适用于实时导盲系统。
-
计算机工程. 2009, 35(1): 192-194.提出一种仿射不变特征的构造方法对航空图像序列进行全自动配准。仿射不变特征基于图像尺度空间和二阶矩矩阵构建，配准使用金字塔方法和距离度量的加速算法进行，借助配准概率模型检验，保证配准可靠性。实验结果证明，使用仿射不变特征能在无定位信息的情况下有效完成航空图像序列的自动配准。
-
计算机工程. 2009, 35(1): 195-197.针对ATM张贴告示以及改动键盘、出钞口、插卡口等犯罪情形，采用改进的Laplace算子，结合轮廓点色差判别预处理、轮廓追踪、分区设定阈值图像处理技术，提取出ATM监控图像的清晰轮廓。通过监控图像轮廓与样本轮廓对比以及相连监控图像轮廓的对比，当相连监控图像轮廓差异大于设定值，且与样本轮廓的吻合度低于设定值时，及时向监控中心发出警报。该技术应用于实际ATM监控系统，方便了值守人员的监控，提高了ATM服务的安全性、可靠性。
-
计算机工程. 2009, 35(1): 198-200.采用Zarlink公司的GP2015对GPS射频前端进行下变频处理，将得到的中频模拟信号转换成数字信号，结合DSP开发技术对中频数字信号进行捕获、跟踪与定位解算，用软件无线电的方法实现GPS软件接收机的模块设计与信号处理。实验结果表明，软件无线电思想能实现算法与软件的高度灵活性，可有效提高GPS接收机的信号处理能力与系统性能。
-
计算机工程. 2009, 35(1): 201-203,.利用处理器的相关资源，提高编译器优化性能和增强代码可适应性是SIMD处理器优化编译的关键。该文基于M语言和LS SIMD体系结构，结合现代编译器的编译技术，提出针对SIMD协处理器编译器的优化和实现方法，包括寄存器分配、单值合并、代码压缩等。实验结果表明，编译生成的目标代码准确、高效。
-
计算机工程. 2009, 35(1): 204-206.阐述基于PMON扩展后的龙芯基本输入输出系统(BIOS)的初始化流程以及ATI显卡BIOS的模拟器原理，针对自检过程中PCI设备的初始化、视频图形阵列(VGA) BIOS模拟器以及北桥的地址空间分配等关键性问题，给出相应的解决办法。经过调试和测试，扩展后的龙芯BIOS已在基于龙芯2E处理器的主板上可靠运行，能稳定加载为龙芯2E移植的Linux Debian操作系统内核。
-
计算机工程. 2009, 35(1): 207-209,.为满足雷达信号采集的要求，设计一个12 bit 100 MS/s的基于PCI总线的数据采集系统。该系统能够实现6 GB数据的实时采集与存储。可编程逻辑器件控制数据的采集、存储与传输。PCI数据传输采用PCI 主模式，传输速率达到60 MB/s，采集信号的信噪比达到55 dB(30 MHz模拟信号)。
-
计算机工程. 2009, 35(1): 210-212.分析边界扫描测试技术的工作机制和对测试支撑系统的功能需求，提出一种基于USB总线的高速边界扫描测试主控器的设计方案。利用CY7C68013作为USB2.0接口控制器，使用CPLD实现JTAG主控硬核，完成JTAG协议和USB总线协议的相互转换。JTAG的TCK时钟频率可调，最高可达48 MHz。用户可利用该边界扫描控制器方便高效地进行边界扫描测试。
-
计算机工程. 2009, 35(1): 213-215.在以国产CPU龙芯2E为核心的PC104 Plus处理器模块上移植嵌入式实时操作系统μC/OS-II，对其实时性能进行评价。阐述处理器相关函数的编写及与PMON的整合等关键技术，讨论系统实时性能评价的一般方法，包括Rhealstone方法、进程分派延迟时间法和三维表示法等。在此基础上选择Rhealstone方法中的2个指标对整个系统的实时性能进行分析。实验结果表明，系统的实时性能可满足一般实时系统的需求。
-
计算机工程. 2009, 35(1): 216-217,.精确评估LDPC解码器在不同信噪比下的功耗需要在门级仿真大量的随机输入向量，以致耗费大量时间。通过对解码算法进行定点化的蒙特卡罗仿真可以方便地得到不同信噪比下的误码率和平均迭代次数。该文结合门级仿真与蒙特卡罗仿真，方便快速地得到LDPC解码器在不同信噪比下较为精确的功耗。通过对IEEE802.16e中一个LDPC码的实验，证明了该方法的可行性和有效性。
-
计算机工程. 2009, 35(1): 218-220.在实际生产中，苛化工段温度控制系统中常用的常规PID控制器难以获得理想的控制效果。该文设计一种基于免疫反馈机理的PID控制器，采用Centroid反模糊化方法，得到每个模糊控制器的输出，使PID控制器的3个参数随控制器输出的变化而变化。仿真结果证明，该设计的控制效果优于常规PID控制，能适应对象参数的变化，具有良好的控制品质、较强鲁棒性和自适应能力。
-
计算机工程. 2009, 35(1): 221-223.在嵌入式多处理器系统互联中，为满足大量实时数据的传输，要求互联总线具备高带宽、低延迟、高可扩展性和高可靠性等特点，导致传统的共享总线方式成为数据交互的瓶颈。该文对比分析当前流行的互联总线技术，研究StarFabric互联技术的特点，包括网络拓扑结构设计和StarFabric软件技术等，设计并实现基于高速总线的简单通信协议。通过实际应用测试验证其具有高带宽、低延迟的特点。
-
计算机工程. 2009, 35(1): 224-225,.大量IP核复用于SoC中，给IP核的测试复用带来困难。该文给出一种基于透明路径的测试访问机制构建方法，对PARWAN处理器构建透明路径。实验结果表明，增加透明路径后的PARWAN处理器只增加少量占用的资源。将构建了透明路径的PARWAN处理器作为测试访问机制应用于SoC中，对其他IP核进行测试，能减少测试向量施加时间。
-
计算机工程. 2009, 35(1): 226-228.讨论ISA伺服控制卡在Win2000环境下的工作过程以及WDM设备驱动程序的原理、结构和运行过程，以ISA总线为例研究WDM设备驱动程序的设计与开发。编写伺服控制程序并设计PID控制器，在线调整控制参数。交流伺服电机实验结果表明，通过编写设备驱动程序可以实现高精度定时，满足较高精度的伺服电机位置控制要求。
-
计算机工程. 2009, 35(1): 229-231,.高速绣花机控制系统必须在高速的情况下保证绣品的质量，同时维持较低的噪音。难点是要在动态限定的时间内控制X/Y步进电机，使之平稳精确。该文在分析系统特点的基础上，以ARM9处理器结合CPLD构成步进电机控制单元，提高控制效率并降低编程复杂度。以旋转动力学方程和步进电机的矩频特性为依据，分析步进控制脉冲数据的选取、中断的处理和流驱动的结构，实现WinCE5.0下步进电机流驱动程序的开发。
-
计算机工程. 2009, 35(1): 232-234.在列车检测系统中，为了将各个部件的状态信息及时反馈给显示终端，系统需要有较高的实时性。针对Linux作为实时应用操作系统的一些不足，文章提出采用实时性能较好的RTLinux系统。在系统实现时，分为实时部分和非实时部分，实时部分主要用在硬件数据采集和发送数据，非实时部分则利用Linux现有的网络协议栈更方便地与显示终端通信。实际运行结果表明，该系统能够及时显示部件的工作状态，满足检测的要求。
-
计算机工程. 2009, 35(1): 235-236,.针对单类数据的分类问题，提出一种基于支持向量数据描述(SVDD)的分类算法。该算法利用SVDD获得包含单类数据的最小球形边界，通过该边界对未知样本数据进行分类，同时采用可行方向方法求解边界优化中的二次规划问题，并在UCI机器学习数据集上将该算法与LS-SVM算法进行比较。实验结果表明，该算法不仅获得了更高的分类准确率，而且具有较低的运行时间。
-
计算机工程. 2009, 35(1): 237-239.针对油田地质工程的特点，将地层抽象为规则方格组成的集合，基于离散的地质钻孔信息，以规则网格法实现地层的几何建模；采用Kring插值法将离散钻孔内地层属性值插值得到各地层层面网格点处的地层属性值，提出根据网格点处属性值对空间任意点处的属性进行插值的形函数方法。开发油田地质建模软件GeoPetrel以实现三维地层的可视化、地质柱状图及地质剖面图的绘制等功能。
-
计算机工程. 2009, 35(1): 240-241,.针对现有医学图像技术中三维模型的虚拟剖切面重建算法功能单一、不能完成复杂路径剖切面展开的缺点，提出基于空间任意标志点的剖切面重建算法。该算法可以沿三维空间中的任意路径完成虚拟剖切面展开，包括确定标志点、拟合虚拟剖切路径、重建剖切面 3个部分。实验证明该算法可以得到稳定优异的重建图像，精确度较高。
-
计算机工程. 2009, 35(1): 242-244.针对传统固定指令集处理器的汇编器开发周期长、无法及时适应可配置处理器指令集需求变化的问题，提出一种基于用户描述的可配置汇编器的设计和实现方法，高度抽象汇编器中依赖指令集的部分，通过对指令集高层次描述，快速将指令集的变化映射到汇编器源代码上。实验结果表明，该方法可降低汇编器50%左右的开发工作。
-
计算机工程. 2009, 35(1): 245-246,.针对堆场集装箱管理调度问题，结合传感器网络和有源RFID技术设计一个管理系统。提出4层架构解决方案，设计高效的传输协议和结合堆场实际情况的集装箱定位算法。实验结果表明，该系统有助于解决集装箱管理中较易出现的并会带来较大损失的“丢箱”问题，具有一定应用价值。
-
计算机工程. 2009, 35(1): 247-249,.油气田生产信息远程采集、传输与处理是油气田生产管理的重要环节，通过对油气生产现状的分析，针对现有监控体系的不足，提出了三层监控体系结构，即采用流量计算机、RTU、无线传感网络为主，以手持移动PDA为补充的终端子系统，以GPRS(CDMA)+APN为安全传输通道的传输子系统，以虚拟数据中心为交换平台的中心监控子系统。形成了4大关键新技术，并把形成的关键技术应用到油气田生产实际中，提高了油气生产的工作效率，降低了安全事故的发生，具有实际的应用前景和推广价值。
-
计算机工程. 2009, 35(1): 250-252.针对大部分的地理位置信息都采用文本方式进行描述而非地理坐标，提出适合中国地址描述实际情况的地理编码关键技术和实现方法，主要包括地址标准化、地址匹配、地理编码量化等，并在地理信息系统软件中实现了中文和英文地理编码功能，实验证明该方法具有较小的地理编码误差率。
-
计算机工程. 2009, 35(1): 253-254,.提出一种基于地质约束的地质曲面重建算法，为在三维地质建模中构造线性不连续层位面片提供一种解决方案。应用“移动立方体”算法从点云重建出无约束的层位三角网格曲面，在断层曲面的约束下，利用初始点云对层位曲面进行网格拟合处理，使层位曲面的各个面片在交线附近能很好地体现断层对层位面的切分效果。实验结果证明，该算法运行稳定、有效。
-
计算机工程. 2009, 35(1): 255-256.针对失效阵元给阵列性能带来的影响，提出一种基于信号重构的阵列失效校准方法。对于理想的均匀分布线列阵，2个相邻阵元相对同一信号源的接收信号之间仅相差一个固定的相移。利用这一点，原本已经失真的失效阵元的输出可以通过合成其他正常阵元的输出信号得到恢复，在一定程度上抑制了阵列失效带来的旁瓣增长。仿真结果表明该方法是可行、有效的。
-
计算机工程. 2009, 35(1): 257-259.介绍通用业务报告语言XBRL中的技术规范、分类标准和实例文档的相关概念，对其在财务报表处理过程中的核心思想进行分析，通过实例描述财务报表映射为XML文档、XML解析生成标准XBRL实例文档和XSLT展示XBRL文档的3个步骤和财务报表实现网络共享的全过程。
-
计算机工程. 2009, 35(1): 260-262,.提出复杂产品虚拟样机协同开发平台的体系结构和功能框架，设计统一数据访问接口，自主开发了“复杂产品虚拟样机协同开发平台”软件。该软件包括个人工作空间管理、仿真建模、数据管理、过程管理、模型库管理和仿真评估等功能模块，能够支持复杂产品从设计、仿真、分析和优化的整个多学科协同开发过程，实现了对协同开发相关的项目、人员、模型、数据和工作流等资源的集成化管理，为复杂产品虚拟样机的实施提供了设计、仿真和资源管理的分布式支撑环境。
-
计算机工程. 2009, 35(1): 263-265.描述一个与MIPS32指令集兼容的CPU模拟器设计方案，该方案用C语言描述处理器的硬件行为，模拟CPU指令的执行过程，实现MIPS32除浮点运算指令以外的所有指令，有大小可配的主存储器、指令和数据统一的二相关高速缓存Cache，内置类型可配的分支预测器和ELF文件解析器，并给出设计的应用实例。
-
计算机工程. 2009, 35(1): 266-268.在采用长周期扩频码的直接扩频通信系统中，伪码的搜索速度对接收系统整体性能有着至关重要的影响。针对长周期伪码的快速搜索问题，提出一种通过扩展均值处理技术扩大伪码搜索范围的长码快速搜索策略。理论分析和数值结果表明，在进行大范围码元搜索时使用该搜索策略可以有效地提高伪码的搜索速度。
-
计算机工程. 2009, 35(1): 269-271.分析计算机技术在水土保持领域的综合应用，探讨基于“3S”技术、组件技术、空间数据库技术、三维仿真技术、多媒体技术等综合技术应用下的官厅、密云水库上游水土保持监测系统的体系架构、总体功能及其关键技术与特点。该系统不仅在海河流域生态环境治理过程中发挥技术支撑的作用，同时也为其他流域水土保持管理的信息化建设提供示范与借鉴。
-
计算机工程. 2009, 35(1): 272-273,.针对城市环境大气污染的监测，设计一种基于TinyOS的多跳式传感器网络。该网络采用层次化结构，基于TinyOS操作系统，实现传感器网络的多跳式通信。为对大气污染数据进行分析，将一种分布式k-mean聚类算法应用于该传感器网络的数据挖掘。仿真实验表明，该系统能有效地实现数据的多跳传输和分布式数据挖掘。
-
计算机工程. 2009, 35(1): 274-276.针对高速PCB信号测试所面临的问题，介绍基于虚拟仪器的高速PCB信号检测方法，利用虚拟仪器的数字化技术结合计算机软件处理分析，为高速PCB信号测试和设计阶段的逻辑功能验证相互结合提供完善的测试方法和技术手段，为改进高速PCB设计提供参考和依据，提升信号质量。
-
计算机工程. 2009, 35(1): 277-279,.针对网络科技领域资源分类方式多样化、数据量大等特点，提出一种基于目录树的采集算法，以领域本体知识库提供的本体知识作为评价依据进行有效目录链接的提取和识别，通过一种改进的链接分析策略获取有效的节点链接并进行采集操作。该算法研究采集体系结构，注重对最新资源获取速度的优化。实验结果证明，该算法可有效提高资源采集速率。
-
计算机工程. 2009, 35(1): 280-282.将领域工程应用于智能交通系统，对交通领域内变化性需求进行封装、隔离和抽象，指导交通构件的设计与实现。解决交通领域内可复用信息的识别、组织和利用，满足交通领域内软件复用、资源共享与协同的要求。基于FODA领域工程分析方法，扩展其面向特征的建模方法。结合交通领域工程的交通信息发布服务应用实例，说明面向特征领域建模方法的可行性。
-
计算机工程. 2009, 35(1): 283-封三.为了提高对垃圾短信的拦截效率，提出一种同时从发送号码、发送频率以及短信内容3个方面对垃圾短信进行过滤的方法。通过黑白名单从发送号码进行一次过滤，对群发短信进行内容分析过滤，发送频率的引入可以实现黑名单的自动生成。以内容过滤为核心，并对其进行了阐述，基于Struts框架进行设计与实现了一个垃圾短信拦截模块。实验结果表明，查准率达到了90.69%。
2025
第51卷 第4期
第51卷 第4期
(1975年创刊 月刊)
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
出版：《计算机工程》编辑部
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
出版：《计算机工程》编辑部
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428