《计算机应用》唯一官方网站

葛卫民;舒炎泰;张亮;高德云

2006, 26(2): 261-0264.

摘要 ( )

PDF (789KB) ( )

相关文章 | 计量指标

在区分服务（Differentiated Services，DiffServ）网络中，为了消除病态流对确定性转发（Assured Forwarding，AF）服务的不良影响，提出了一种基于RIO（RED IN and OUT）的主动队列管理机制RIOSD。这种机制不需要在核心路由器维护每一个流的状态，而是通过观测虚拟队列的丢包历史记录来鉴别病态流，并通过虚拟队列的前置滤波器加大病态流的丢包率，实现对病态流的控制。仿真结果表明RIOSD可以有效抑制病态流对带宽的占用，提高其他正常流的性能。

周期终止探测算法研究

顾国昌;刘文捷

2006, 26(2): 265-0266.

摘要 ( )

PDF (575KB) ( )

相关文章 | 计量指标

在分布式环境中，周期性通信是安全节点间进行信息交换的主要方式。〖BP）〗针对以管理域为单元的集中式通信方案，提出了利用通信子树进行周期终止探测的算法。通过向各安全节点分配连续的、唯一的节点标识，并将标识嵌入到消息中，该算法可以利用求和公式实现通信终止判定。该算法简单而有效，算法复杂度达到最优。

基于混合学习策略的多Agent信息过滤系统

费洪晓;巩艳玲;谢文彪;倪敏

2006, 26(2): 267-0269.

摘要 ( )

PDF (551KB) ( )

相关文章 | 计量指标

针对用户个性化服务的要求，给出了一种基于混合学习策略和BP神经网络的多Agent信息过滤系统实现方案。系统采用蒙特卡罗强化学习算法进行多Agent协作学习，同时运用三层BP神经网络计算用户的满意度，根据算出的满意度对用户兴趣模型进行更新。本系统中用户无须反复提供显示反馈，由Agent跟踪并记录用户的浏览行为而得到用户的隐式反馈信息，从而减轻了用户的负担。

自组网QoS路由协议综述

郑锋;李腊元;高晔方;连进

2006, 26(2): 270-0272.

摘要 ( )

PDF (851KB) ( )

相关文章 | 计量指标

自组网是一组带有无线收发装置的移动节点组成的一个多跳的临时性的自治系统。随着网络的发展和用户需求的不断提高，自组网的服务质量（QoS）问题已成为当前研究的热点。综述了自组网QoS路由协议研究方面的一些最新进展，并对该研究所提出的主要QoS路由协议进行分析、对比，有助于QoS路由协议的进一步研究。

网络地址转换管理信息库研究

毕保祥

2006, 26(2): 273-0275.

摘要 ( )

PDF (590KB) ( )

相关文章 | 计量指标

对当前网络地址转换（Network Address Translation，NAT）信息管理存在的问题提出了看法，强调对NAT信息进行标准化归类管理的重要意义所在，研究了可扩展为管理信息库（Management Information Base，MIB）子树的NAT管理信息库（NAT MIB）中主要管理对象节点的内容、作用和特点，以及其中几个重要表对象节点之间隐含的相互依赖关系和它们的内容一致性要求。

基于多代理系统方法的存贮路径问题研究

孙斌锋;吕雄伟;李军

2006, 26(2): 276-0278.

摘要 ( )

PDF (628KB) ( )

相关文章 | 计量指标

在分析现有研究成果的基础上，运用智能化的多代理技术建模方法，将问题抽象映射成为4类自治的Agent，构造存贮路径问题（Inventory Routing Problem，IRP）的多代理模型，通过Agent间的通信与协作完成问题的求解，为该问题的处理探索一条新的途径。

异质网络间移动管理方案研究

汪静;王能

2006, 26(2): 279-0281.

摘要 ( )

PDF (815KB) ( )

相关文章 | 计量指标

针对下一代移动通信网络的异构性，提出一种可以适用于异质网络间的移动管理方案，通过利用所设计的“主机信息库”结合HIP（Host Identity Protocol）协议实时更新多模移动终端的接入状态信息，以维持服务的连续性。实验仿真结果表明，该方案可以优化接入网络系统的整体性能。

基于Chord协议的网格服务管理方法

郑明华;李青

2006, 26(2): 282-0284.

摘要 ( )

PDF (570KB) ( )

相关文章 | 计量指标

介绍一种利用Chord的P2P协议来管理网格服务的方法，可以克服当前通常采用UDDI来负责网格服务的管理而导致容易造成性能瓶颈以及单点故障的难题。实验证明该办法可方便快速、高效地部署、发布以及查找网格服务。

流水线Web服务器Keta的资源控制

刘进元;廖湘科;谭郁松;李姗姗

2006, 26(2): 285-0286.

摘要 ( )

PDF (590KB) ( )

相关文章 | 计量指标

高速主干网的快速发展以及Web应用的急剧增长使得网络终端系统承受着越来越大的负载压力，为了提高Web服务器的处理能力，多种Web Server结构得到提出和实现。针对一种非对称多线程流水线服务器——Keta，研究并实现了Web服务器的资源总量控制机制和流水线体系结构的线程调配机制，实验结果表明上述机制使得Web服务器的稳定性和服务质量得到了有效的提高。

一种低能耗低延时的无线传感器网络MAC协议

刘善平;林亚平;周四望

2006, 26(2): 287-0291.

摘要 ( )

PDF (962KB) ( )

相关文章 | 计量指标

传感器网络中数据从多个源节点向sink节点的转发形成数据汇集树，针对此汇集树提出低能耗低延时的LDMAC（LowDelay MAC）协议，解决以往MAC协议中能耗和延时的矛盾问题。LDMAC一方面采用异步duty cycle机制降低能耗，另一方面，从源到sink节点的转发路径上的节点逐个推迟帧的发送起始时间，依次进行接收与发送，减少数据在传输过程中的延时。分析和实验表明LDMAC较好地解决了能耗和延时的矛盾问题。

基于P2P的语言IP穿越网络地址转换和防火墙的统一模型

杨永火;何丕廉;崔晓源;孙学军

2006, 26(2): 292-0294.

摘要 ( )

PDF (571KB) ( )

相关文章 | 计量指标

从P2P网络出发，提出了一种新的语言IP（Voice over IP，VoIP）穿越网络地址转换（Network Address Translation，NAT）和防火墙的统一模型。该模型利用分布式P2P网络的二层拓扑结构，通过最优路径建立算法（Optimal Path Establishment Algorithm，OPEA）以一种更有效的方式组织会话建立过程，使之能在各种情况下对NAT和防火墙的穿透问题提供最优解。与STUN等单一模型相比，具有更高的效率和健壮性。通过建立原型系统，在校园网环境中进行了模拟测试，证实了该模型的可行性以及提高服务质量的有效性。

传感器网络中基于角度的数据汇集多径路由算法研究

彭静;林亚平;余建平;夏巍;董婷

2006, 26(2): 295-0298.

摘要 ( )

PDF (1013KB) ( )

相关文章 | 计量指标

传感器网络具有严格的能量限制，冗余的低速数据流和多对一的通信方式等不同于传统Ad Hoc网络的特点，针对这些特点，提出一种新的基于角度的数据汇集多径路由算法。算法结合数据汇集技术和基于角度的多径路由方法进行数据转发。理论分析和模拟实验表明，新算法在很大程度上节省了节点能量，具有良好的路由性能。

一种基于转交地址池的层次移动IPv6改进协议

官俊;陈健; 陈炯; 潘雪增

2006, 26(2): 299-0302.

摘要 ( )

PDF (713KB) ( )

相关文章 | 计量指标

层次移动IPv6协议中，链路转交地址和区域转交地址的重复地址检测操作需要的时间占IP层切换延时的绝大部分。提出了一种层次移动IPv6改进协议，引入链路转交地址池和区域转交地址池，从地址池直接获取转交地址，避免了重复地址检测操作。实验表明，相比层次移动IPv6协议，有效缩短了切换延时。

一种IPv6无线传感器网络节点的设计与实现

霍宏伟;张宏科;郜帅;牛延超

2006, 26(2): 303-0306.

摘要 ( )

PDF (856KB) ( )

相关文章 | 计量指标

通过总结无线传感器网络硬件节点的设计原则,提出了一种无线传感器网络通用节点设备的基本构架，设计实现了基于超低功耗处理器Atmega128和射频芯片CC2420的无线传感器网络节点设备。该设备具有能量自检测功能，并可以改变通用硬件接口上的数据采集部分实现多种不同类型的应用。采用模块化软件设计，引入有限状态机进行系统模式调度，设计实现了既能独立运行又支持嵌入式操作系统的节点适应层软件。通过引入多个节点的温度采集与反馈控制实验和节点生命周期静态测试实验验证了本设计的可行性和实用性。

基于双层分配器的Web服务集群负载平衡解决方案

王志晓;牛强

2006, 26(2): 307-0309.

摘要 ( )

PDF (604KB) ( )

相关文章 | 计量指标

为了解决目前Web服务集群存在的问题，提出了一个双层分配器负载平衡模型。在确定了负载指标的基础上，给出了该模型的负载平衡算法。并就服务器迅速过载问题和容错性问题提出了初步的解决方案。最后，对模型的性能进行了测试，结果表明模型达到了较好的负载平衡。

无线传感器网络中的一种分布式相对定位算法的分析与改进

陈寒;李仁发;乐光学

2006, 26(2): 310-0313.

摘要 ( )

PDF (727KB) ( )

相关文章 | 计量指标

针对SDGPSN（Scalable and Distributed GPS free Positioning for Sensor Networks）算法通信开销过大的问题，通过改进其局部坐标系和全局坐标系构建过程，提出了一种新的相对定位算法。仿真实验结果显示，改进后的算法较之原算法具有更小的通信开销，使之更适于节点移动频率较低的无线传感器网络的节点定位应用。

RMIPv6协议中移动性管理的改进

刘新宇;鲁士文

2006, 26(2): 314-0315.

摘要 ( )

PDF (402KB) ( )

相关文章 | 计量指标

介绍了目前常用的三种移动性管理协议，针对其中相对最优的RMIPv6协议存在的不足进行了分析，提出了AR直接转发的改进方案，并进行了评估，证明了其在移动性管理上的优越性。

证书更新时加密私钥拥有证明研究

谭成翔;王福;刘欣

2006, 26(2): 316-0317.

摘要 ( )

PDF (592KB) ( )

相关文章 | 计量指标

为了解决证书更新过程时的加密私钥的拥有证明（Proof of Possession，POP）问题，首先对加密私钥的一些POP方法进行了研究，然后提出一个间接、基于轻量级目录服务器（the Lightweight Directory Access Protocol，LDAP）目录服务协议的Schema，它在证书更新的过程中和加密私钥POP紧密地联系在一起，很好地解决了加密私钥的POP问题，最后用实例来说明了加密私钥POP的管理过程。

一种改进的BM模式匹配算法

杨薇薇;廖翔

2006, 26(2): 318-0319.

摘要 ( )

PDF (292KB) ( )

相关文章 | 计量指标

首先介绍了目前最常用的BM模式匹配算法,以及其改进算法BoyerMooreHorspool(BMH)算法，在此基础上提出了另一种改进的BM算法,该算法减少了匹配次数,有效的加快模式匹配的速度。

Chi-square统计技术在信息系统异常检测中的应用

顾明;王明福

2006, 26(2): 320-0322.

摘要 ( )

PDF (640KB) ( )

相关文章 | 计量指标

描述了Chi-square统计技术的原理，设计了实现该技术的算法，并用Visual C++6.0编程环境实现。为了验证原理和算法的有效性，对UNIX和Windows XP两个系统中的数据进行了采样实验和比较，结果表明：如果以入侵情节为基本单位，本文算法能有效降低误报率和提高检测率。

具有时限性和区域性特征的基于角色转授权模型

徐洪学;刘永贤

2006, 26(2): 323-0326.

摘要 ( )

PDF (698KB) ( )

相关文章 | 计量指标

对分布式系统基于角色转授权模型（Rolebased Delegation Model，RDM）进行深入研究。RDM更适合于分布式系统的授权管理，但当前的几种RDM都不支持时限性和区域性。根据分布式系统的特点，首先提出了转授权的区域性特征；基于转授权的时限性特征和区域性特征对RDM2000模型进行扩充，提出了完备的具有时限性和区域性特征的基于角色的转授权模型（Temporary and Domain Rolebased Delegation Model，TDRDM）；并给出了基于TDRDM的转授权（delegation）和转授权撤销（delegation revocation）机制；最后通过分布式系统实例对TDRDM模型的转授权进行描述。

Web页面防篡改及防重放机制

张建华;李涛;张楠

2006, 26(2): 327-0328.

摘要 ( )

PDF (845KB) ( )

相关文章 | 计量指标

为避免Web页面被篡改或重放而导致的网站服务中止或形象损毁等严重后果，提出了一种内嵌于Web服务器的实时的防篡改及防重放机制，并给出了其实现方法。该机制可以有效防范页面被恶意篡改，还可以防范黑客重放木马脚本程序，提高了系统的安全性和可靠性。

粗糙集理论在数字图像水印中的应用

余冬梅;张秋余;晏燕;曲培娟;侯亮

2006, 26(2): 329-0331.

摘要 ( )

PDF (974KB) ( )

相关文章 | 计量指标

针对粗糙集理论应用于数字图像水印技术的可行性，结合人类视觉特性，提出一种基于粗糙集理论的水印嵌入位置选择方法。该方法把载体图像看成是一个知识系统，按照人类视觉特性的要求将图像系数划分为多个不同的等价类，通过属性的组合筛选出适合于水印嵌入的系数位置。最后选取灰度图像Lena和Baboon作为测试图像，证明了该方法的有效性和可扩展性。

基于身份加密的非交互式密钥吊销

杨浩淼;孙世新;李洪伟

2006, 26(2): 332-0334.

摘要 ( )

PDF (657KB) ( )

相关文章 | 计量指标

首先分析了基于证书的吊销技术，介绍了几个密钥进化方案，密钥进化技术可以直接用于基于身份的密钥更新。最后阐述了基于身份的密钥更新的研究现状，并讨论了一个目前较好的基于身份的非交互式密钥更新方案。

基于椭圆曲线密码体制的CDMA网络鉴权设计

李彬;郝克刚

2006, 26(2): 335-0337.

摘要 ( )

PDF (539KB) ( )

相关文章 | 计量指标

由于我国并未掌握蜂窝鉴权与话音加密算法（CAVE）的实现，使得CDMA网络并未实现真正的安全。提出了一种基于椭圆曲线的CDMA网络鉴权方案，通过公钥签名机制完成对用户身份的识别和管理。与CAVE算法相比，该方案除具备自主知识产权外，还减轻了鉴权中心的负担。最后通过实验证明这种鉴权方案是完全可行的。

随机花指令加密算法研究

王海平;曹林;孙国梓;陈丹伟

2006, 26(2): 338-0340.

摘要 ( )

PDF (550KB) ( )

相关文章 | 计量指标

在对已有的花指令加密策略及其存在的问题进行分析的基础上，提出了随机花指令加密算法。给出了该算法的JMP扩展和JMC变换两种基本策略，研究了随机花指令的算法的工作流程和算法描述，并采用自编写的JCEE软件对上述算法进行了具体实践。

基于嵌入式系统的可定制的安全构件的研究

陈慧;顾伟楠

2006, 26(2): 341-0342.

摘要 ( )

PDF (543KB) ( )

相关文章 | 计量指标

不同环境下的用户对于信息安全有着不同的需求，因此需要使系统中信息的安全性可以让用户定制。利用构件技术的可定制特性可以满足这个要求。论述了利用构件技术在“和欣”嵌入式操作系统上开发可定制的安全构件的方法，开发出的安全构件能够灵活地满足在不同环境下用户对信息安全的需求。

网络存储环境下基于RADIUS的DH-CHAP方案

刘祥涛

2006, 26(2): 343-0345.

摘要 ( )

PDF (517KB) ( )

相关文章 | 计量指标

针对现存网络存储系统安全的脆弱性，基于强安全性、高灵活性、可扩展性好的设计思想，设计了一个基于远程拨号用户认证服务（Remote Authentication Dial In User Service，RADIUS）的DH挑战握手认证协议（Diffie Hellman Challenge Handshake Authentication Protoco，DHCHAP）身份认证方案，为数据保护的框架结构提供了授权、机密性与完整性保护的基础。

H.323视讯网的安全解决方案及身份认证实现

郝洛玫;喻占武;李锐;胡滨

2006, 26(2): 346-0348.

摘要 ( )

PDF (793KB) ( )

相关文章 | 计量指标

在对H.323视讯网的安全性问题进行分析的基础之上,根据H.235建议提出H.323视讯网的安全解决方案，内容主要包括:完整性检查,保密性检查和身份认证。实现了保障网络安全的最重要环节——身份认证，详细阐述H.323 GK(GateKeeper)和RADIUS Server的联合认证过程,其中包括基于PAP协议的UserPassword认证和基于CHAP协议的ChapPassword认证。

基于教育网格的免疫安全考试系统

张萍; 王建忠;周明天

2006, 26(2): 349-0351.

摘要 ( )

PDF (643KB) ( )

相关文章 | 计量指标

基于教育网格的计算机考试系统，结合传统信息安全技术和新型生物自适应免疫技术，采用Visual C〖KG-*3〗+〖KG-*3〗+作为开发工具，设计并初步实现了一种新型的基于教育网格的免疫安全考试系统。此系统是多层次的、分布式的、主动与被动防护相结合的自适应安全考试系统，它集多种保护方法于一体，能自适应的保护系统本身，其安全性、稳定性和容错能力比其他考试系统有一定的增强。

基于WinPcap的邮件监控系统的设计与实现

刘敬轩;戴英侠

2006, 26(2): 354-0356.

摘要 ( )

PDF (578KB) ( )

相关文章 | 计量指标

针对目前广泛应用的邮件通信的安全问题，设计并实现了一种基于WinPcap的网络邮件监控系统。简单介绍了邮件监控的相关技术以及该系统的设计结构，对实现过程中涉及到的几个关键技术进行了详细阐述。最后进行了性能测试，测试结果验证了该系统对邮件的监控效果。

基于角色的轻量级访问控制系统的研究

曹磊;吕良双

2006, 26(2): 357-0359.

摘要 ( )

PDF (857KB) ( )

相关文章 | 计量指标

介绍了基于角色的访问控制（RoleBased Access Control，RBAC）模型的理论基础与特点，并根据轻量级应用的需要设计并实现了一个具有一定可重用性的访问控制模型系统，为相关系统的设计提供了应用范例。

基于基区间的随机滑动窗口聚集

程国达;赵文彦;宣恒农

2006, 26(2): 360-0363.

摘要 ( )

PDF (745KB) ( )

相关文章 | 计量指标

提出了一个基于基区间的实时随机滑动窗口聚集算法。首先，按照规则将窗口中的数据项划分成一系列基区间，然后分别对这些基区间进行聚集计算，窗口中数据项的聚集等于这些基区间聚集和。窗口滑动后，窗口中数据项的聚集可以部分地利用上一次窗口聚集的结果。模拟实验表明，与对窗口中的数据整体进行聚集相比，基于基区间的聚集算法可以有效地降低窗口聚集的时间，提高数据流处理的实时性。

移动计算环境中基于广播的数据缓存策略

邵雄凯;何瑜

2006, 26(2): 364-0367.

摘要 ( )

PDF (765KB) ( )

相关文章 | 计量指标

在研究了数据广播频率的变化对缓存策略的影响之后，提出以移动客户机（Mobile Client，MC）从广播中读取数据的平均响应时间为标准，来决定是否缓存该数据项。其优点是可以避免每次访问这些数据项等待较长时间，同时也可降低移动客户机缓存管理的代价，提高其工作性能。

应用决策树方法构建评价指标体系

陈翔;刘军丽

2006, 26(2): 368-0370.

摘要 ( )

PDF (655KB) ( )

相关文章 | 计量指标

在根据不同应用改进信息熵计算方法的基础上，提出了利用信息增益选择属性作为评价指标并得到其权重的方法。使用信息增益生成决策树，给出利用决策树计算指标评分细则的方法。最后，通过个人住房贷款信用风险评估体系的建立验证了这些方法的实用性。

环境评估系统的知识库设计研究

赵禹骅;顾国维

2006, 26(2): 371-0372.

摘要 ( )

PDF (597KB) ( )

相关文章 | 计量指标

运用宏代换技术实现代数式的数据化，设计镜像数组实现代数式中变量的数据库定位，从而虚拟了代数式数据类型，该数据类型具有动态性，使知识表示的粒度细化到了数据层面，由此，设计了基于关系数据库的完全数据化的知识库，系统具有更高的智能化水平。

并行多层关联规则的挖掘算法研究

王华秋;王越;曹长修

2006, 26(2): 373-0375.

摘要 ( )

PDF (514KB) ( )

相关文章 | 计量指标

在分析了单数据库多层关联规则算法SMAM算法的基础上，为了提高现有算法的效率，改善内存的使用率，提出了两种并行多层关联规则算法PMAML和PMAMLG。在无共享的工作站机群上进行性能测试，证明PMAM算法是有效的。

基于数据库的图文报表生成系统的研究

刘丰;王泽;曲政

2006, 26(2): 376-0378.

摘要 ( )

PDF (518KB) ( )

相关文章 | 计量指标

为了解决信息系统的报表输出过程中，报表格式严重地依赖于数据库结构的问题，通过对多个信息系统的报表数据进行分析和抽象研究，引入“报表模板”的概念，并且为常见的报表定义了通用图文报表基本元素，采用面向对象的程序设计方法，开发了面向信息系统的通用图文报表生成系统。

基于特征向量的分布式聚类算法

李锁花;孙志挥;周晓云

2006, 26(2): 379-0382.

摘要 ( )

PDF (814KB) ( )

相关文章 | 计量指标

提出了一种新的表达数据集的方法——特征向量，它通过坐标和密度描述了某一密集空间，以较少的数据量反映站点数据的分布特性。在此基础上提出了一种基于特征向量的分布式聚类算法——DCBFV(Distributed Clustering Based on Feature Vector)，该算法可有效降低网络通信量，能够对任意形状分布的数据进行聚类，提高了分布式聚类的时空效率和性能。理论分析和实验结果表明DCBFV是高效可行的。

用于入侵容忍数据库系统的多阶段控制技术

李文才;孟丽荣;于常辉

2006, 26(2): 383-0384.

摘要 ( )

PDF (420KB) ( )

相关文章 | 计量指标

传统入侵容忍数据库系统的破坏控制是一阶的，对象直到破坏评估器确认其受到破坏才被控制，时间延迟导致破坏的扩散而影响数据库系统的可用性，针对这个问题提出了多阶段破坏控制方案。给出了多阶段破坏控制技术模型，及多阶段破坏控制方案中各阶段的任务。最后，给出了多阶段破坏控制各阶段的效率分析。多阶段破坏控制方案有效地拒绝了破坏扩散，保证了数据库系统的可用性。

基于对象关系数据库的移动对象数据库管理系统的研究

李鹏;祝承武;谢强

2006, 26(2): 385-0387.

摘要 ( )

PDF (585KB) ( )

相关文章 | 计量指标

基于对象关系数据库设计了一个移动对象的数据模型，查询语言和相应的数据库管理系统。此系统结合GIS数据库系统能够表述移动物体和支持对运动物体的查询，从而实现基于位置的服务。本系统支持不确定性和复杂可扩展的空间结构，最后描述了这个系统的执行与实现。

对象/关系映射技术的检索查询方式改进

张超; 李春平

2006, 26(2): 388-0390.

摘要 ( )

PDF (540KB) ( )

相关文章 | 计量指标

通过对当前对象/关系映射（Object/Relation Mapping，O/R MAPPING）技术中存在的浪费内存缺陷的分析，提出了基于反射机制思想的对O/R MAPPING的技术改进，避免了O/R MAPPING在数据查询检索过程中对非必需字段的选择，从而降低了的内存消耗。并通过一个在真实环境中的模拟试验验证了改进方式的有效性和正确性。

快速挖掘频繁项集的并行算法

何波;王华秋;刘贞;王越

2006, 26(2): 391-0392.

摘要 ( )

PDF (553KB) ( )

相关文章 | 计量指标

传统的挖掘频繁项集的并行算法存在数据偏移、通信量大、同步次数较多和扫描数据库次数较多等问题。针对这些问题，提出了一种快速挖掘频繁项集的并行算法(FPMFI)。FPMFI算法让各计算机节点独立地计算局部频繁项集，然后与中心节点交互实现数据汇总，最终获得全局频繁项集。理论分析和实验结果表明FPMFI算法是有效的。

一种基于多级分割的指纹奇异点检测新方法

谭台哲

2006, 26(2): 393-0396.

摘要 ( )

PDF (1223KB) ( )

相关文章 | 计量指标

针对指纹图像奇异点检测中奇异点精确定位和可靠判断的难题，提出了一种基于多级分块尺寸的指纹奇异点检测新方法。首先，对于一枚指纹图像，在不同的分块尺寸下分别采用平滑和不平滑的方法进行指纹方向场的估计。然后，根据估计的指纹方向场信息进行指纹奇异点检测。接着，利用不同情况下检测的指纹奇异点位置相互关联的特性，进行指纹奇异点的精确定位、可靠判断。最后，在具有2500枚指纹的NJU2000指纹数据库上的实验结果验证了该方法的有效性。

利用总体特征对中文签字进行分类的聚类算法

陈晓苏; 吴振华; 肖道举

2006, 26(2): 397-0399.

摘要 ( )

PDF (574KB) ( )

相关文章 | 计量指标

针对不同书写者书写同一字的分类问题，在C均值法和马氏距离测度的基础之上，提出了一种动态聚类算法，并讨论了签字的总体特征选择问题。利用该聚类算法对不同书写者的签字进行二分分类得到了较好的效果。实验显示，选择一组代表书写者书写风格的特征是分类成败的关键。文中选取的五个总体特征应用到非模仿的签字鉴别中有较好效果。

基于综合技术的组织细胞图像分割

万卫兵;施鹏飞

2006, 26(2): 400-0402.

摘要 ( )

PDF (706KB) ( )

相关文章 | 计量指标

在组织工程培养细胞图像检测中，需要得到较完整的清晰轮廓线以获取生长信息。为了适应这种需求，提出了一种边缘检测综合算法。首先应用小波尺度独立边缘检测方法，得到简洁的边缘；然后采用图像融合的方法，结合Canny和动态聚类方法得到最终的细胞分割图。实验结果证明了该算法的可行性和有效性。

一种基于提升小波分解图像融合方法

李卫华;周军;周连文;程英蕾

2006, 26(2): 403-0405.

摘要 ( )

PDF (948KB) ( )

相关文章 | 计量指标

提出一种新的基于自适应提升小波变换的图像融合方法。基于信号局部结构特征的相关性和方向性，采用自适应提升策略构造小波；利用提升小波对图像的低频和高频分量进行分解，在两幅图像配准的前提下，将小波系数合并，进行小波逆变换，得到融合后的图像；引入融合对称度来判断融合方法的性能。比较融合后图像的熵、相关函数和融合对称度性能指标，提升小波变换方法优于直接平均法和Symmlets小波变换方法。

改进随机Hough变换在心肌纤维图像直线检测中的应用

幸浩洋;王晓东;杨波;王正荣

2006, 26(2): 406-0408.

摘要 ( )

PDF (786KB) ( )

相关文章 | 计量指标

利用改进的随机Hough变换被用来对心肌纤维方向进行了检测。针对心肌纤维边缘的特点，采用窗口对投票点对加以筛选，同时利用模糊映射对Hough变换投票在变换空间加以修正，使随机Hough变换能够较好的用于复杂非规则直线段的检测，提高了利用Hough变换检测心肌纤维方向的正确率。

一种用于提高流媒体传输性能的标记方法

张泰乐;武蓓;王劲林

2006, 26(2): 409-0411.

摘要 ( )

PDF (651KB) ( )

相关文章 | 计量指标

在DiffServ网络中常用的标记法由于无法区分出数据流中每一个包在应用层的重要程度，因此不能有效提高视频流的传送质量。针对MPEG特点，采用在数据源与边界路由器两次标记的策略，通过基于NS2的仿真系统对这种新标记策略进行对比，在带宽受限的情况下能有效的提高视频流的传输质量。

基于多尺度Markov模型的SAR图像上下文融合分割方法

熊毅 ;田铮 ;郭小卫

2006, 26(2): 412-0414.

摘要 ( )

PDF (816KB) ( )

相关文章 | 计量指标

在多尺度Markov模型的基础上,提出了一种新的用于SAR图像无监督分割的上下文融合分割方法。该方法充分考虑了SAR图像分布的统计特性,用基于混合Rayleigh分布的多尺度Markov模型对待分割图像建模,并直接根据待分割图像用迭代条件估计算法来训练模型的参数。然后以上下文向量的形式提出了四种不同的上下文模型,并用这四种上下文模型分别对待分割图像的多尺度图像信息进行自上而下的融合,最终得到四种不同的分割结果。实验表明,该方法进一步提高了SAR图像分割结果的精度。

改进的多分辨率Reeb图骨架抽取算法

黄坤武;唐杰;武港山

2006, 26(2): 415-0418.

摘要 ( )

PDF (806KB) ( )

相关文章 | 计量指标

针对实际应用中的模型可能包含多个连通分量的情形,改进了多分辨率Reeb图中的骨架创建算法,并对多种不连通的模型进行了实验。生成的骨架可为三维检索提供特征描述符。

文本图像中图标图形的识别检索方法

杨洋;平西建

2006, 26(2): 419-0420.

摘要 ( )

PDF (604KB) ( )

相关文章 | 计量指标

针对文本图像自动处理中对图标图形识别检索的应用需求，提出一种基于投影特征的图标图形识别检索方法。采用投影直方图表示图标的水平方向特征和垂直方向特征，并利用直方图的相关距离来度量图像的相似性程度，克服镜面对称变换对投影直方图的影响。实验表明，投影特征描述了图标的水平及垂直方向的空间分布信息，能够有效地进行识别检索。

基于方向场和中止模式的H.264帧内模式选择方法

黄慧娟;李挥

2006, 26(2): 421-0423.

摘要 ( )

PDF (572KB) ( )

相关文章 | 计量指标

利用图像边界具有的方向性特征，提出了一种快速的基于方向场和中止模式的H.264的帧内模式选择方法，并将它嵌入到H.264的参考代码JM9.3中。试验结果表明，这种方法在PSNR和比特率改变很少的情况下，可以减少平均46%的计算量。

基于改进的模糊C均值聚类算法的人像照片背景替换

吴黎;杨东勇

2006, 26(2): 424-0426.

摘要 ( )

PDF (833KB) ( )

相关文章 | 计量指标

由于人像照片的复杂性及模糊C均值聚类算法(FCM)存在着计算量大等问题，将一种改进的模糊聚类方法(FFCM)运用于人像图像分割。再根据模糊分类后的人像照片，提出了适合于人像照片背景替换的目标提取方法。实验表明，这种方法能快速还原模糊分类后的人像目标，并使背景部分替换成其他颜色，从而实现人像照片的背景替换。

一种基于优先级的多个感兴趣区域图像编码方法

胡荣锋;王玲

2006, 26(2): 427-0429.

摘要 ( )

PDF (655KB) ( )

相关文章 | 计量指标

JPEG2000采用感兴趣区域编码能够实现一幅图像的多种质量压缩。针对以往提供的各种方法都对一个感兴趣区域进行编码的缺点，提出了实现多个感兴趣区域的无损压缩的方法。其主要特点是利用优先级的方法重新排列编码数据流中的包，通过优先级排列可以区分ROI和背景区域在每个分解级中的相对重要性，而且在同一幅图像中有多个感兴趣区域的时候，它能够提供多个优先级，能够很好的实现多个感兴趣区域无损压缩的图像编码。

基于环境贴图的实时光照及其在VR中的应用

顾德明;樊养余;郝重阳;邵岳伟;李扬

2006, 26(2): 430-0432.

摘要 ( )

PDF (679KB) ( )

相关文章 | 计量指标

为了解决全局光照下漫反射和高光反射的实时计算，提出了一种利用环境贴图实现漫反射和高光反射实时渲染的综合算法。通过对原始光照环境贴图进行分级，改进了原有计算漫反射贴图的滤波算法，提高了运算速度。同时在保证一定逼真度的条件下，利用硬件完成了高光反射贴图的生成。最终通过可编程图形管道，完成了光照的实时计算和渲染。实验结果表明，这种综合算法可以在VR程序中达到比较满意的效果。

基于判别式分析和神经网络的特征选择方法

武妍;杨洋

2006, 26(2): 433-0435.

摘要 ( )

PDF (563KB) ( )

相关文章 | 计量指标

为了获得重要的特征集合，提出了一种基于判别式分析算法和神经网络的特征选择方法。通过最小化扩展互熵误差函数来训练神经网络，这一误差函数的使用减小了神经网络传输函数的导数，降低了输出敏感度。该方法首先利用判别式分析算法得到一个有序的特征队列，然后通过正则化神经网络进行特征的选择，特征选择过程是基于单个特征的移除带来验证数据集上分类误差变化这一原理。与其他基于不同原理的四种方法进行了比较，实验结果表明，利用该算法训练的网络能够获得较高分类准确率。

多分辨逐步消除快速匹配算法

马社祥; 刘铁根

2006, 26(2): 436-0438.

摘要 ( )

PDF (684KB) ( )

相关文章 | 计量指标

为了提高块匹配运动估计的速度和精度，提出了多分辨逐步消除快速匹配算法。在块匹配运动估计中，像素块通过抽取降样而构成四种分辨率，对某匹配点而言，若其在较低分辨率上不满足为最优的必要条件，即对应于一不等式成立，说明该匹配点与当前最优点的像素信息差别较大，因此，将其消除，而不必进行复杂的匹配运算；否则，再在较高分辨率上进行相同的操作过程。如此逐步精细求优过程，使得只需用少量的计算就可以消除相当一部分的匹配点。同时，结合NTSS快速算法进行多分辨逐步消除。实验结果显示，本文方法能有效减少运算量。

构建面向对象系统规模评价模型

张桂珠;须文波

2006, 26(2): 439-0441.

摘要 ( )

PDF (632KB) ( )

相关文章 | 计量指标

分析了现有的软件规模度量特点和应用于OO（ObjectedOriented）系统时存在的问题,提出了类点分析法的规模评价模型，用以评估OO软件产品特性，能精确地捕捉OO的关键概念和结构，并应用在OO的设计阶段，独立于软件开发的技术和设计工具。类点分析法中定义了两个相关联的度量，其目标旨在软件的整个开发过程中，当有效的信息被得到时，能不断地精化评估规模模型，使之精确地预测OO系统的开发代价和项目管理。给出了实施类点分析法的系统规模评估过程。

基于部分失真搜索的自组织映射学习算法

陈作平;叶正麟;赵红星;郑红婵

2006, 26(2): 442-0444.

摘要 ( )

PDF (533KB) ( )

相关文章 | 计量指标

针对传统的自组织映射网络在大数据量或高维情形下训练过程较慢的问题，提出了分别使用部分失真搜索和扩展的部分失真搜索来完成传统算法中最耗时的最近邻搜索过程，减少了完成训练所需乘法次数。实验表明，相对于传统的自组织映射学习算法，所提两种方法分别可以节约近1/3和1/2以上的计算量。

基于递阶遗传算法模糊加权神经网络的模糊规则自动获取

曹云峰;王耀才;王军威

2006, 26(2): 445-0447.

摘要 ( )

PDF (611KB) ( )

相关文章 | 计量指标

针对模糊规则的自动获取一直是模糊系统的一个瓶颈问题，提出一种基于递阶结构的混合编码遗传算法与进化规划相结合的模糊加权神经网络学习新算法，利用该算法同时优化模糊加权神经网络的结构和参数，最后说明了从网络中提取模糊规则的方法，从而自动获得最优的模糊规则。分析和实验结果表明，本文方法在规则提取和分类准确性等方面比其他方法更好。

一种改进的快速傅里叶变换算法及其在故障诊断中的应用

蒋刚;肖建;郑永康;宋昌林

2006, 26(2): 448-0450.

摘要 ( )

PDF (549KB) ( )

相关文章 | 计量指标

提出了一种固定结构的快速傅立叶变换（FFT）改进算法，通过改变蝶形结构使运算过程中的每一级结构保持相同，从而减少中间结果的存取寻址时间，达到简化运算步骤、提高运算效率的目的。用此算法对一数控磨床的机械故障信号进行分析，顺利诊断出故障原因和所在位置，为排除故障提供了依据。与经典FFT算法相比，效率提高大约7.23%，表明该算法具有一定的实用性和有效性。

一种面向广域Web集群的仿真平台

李捷;张连堂

2006, 26(2): 451-0452.

摘要 ( )

PDF (528KB) ( )

相关文章 | 计量指标

在分析最新研究成果的基础上，对广域Web服务器集群环境建立了数学模型，并据此设计并实现了仿真平台。仿真结果表明利用该软件仿真平台，可以有效地分析Web集群系统的性能，为其设计和评估提供可靠的依据。

多总线控制系统通用化通信程序框架设计

兰京川;陈光

2006, 26(2): 453-0455.

摘要 ( )

PDF (625KB) ( )

相关文章 | 计量指标

对应用于控制系统的通用化通信软件的设计方法进行了研究，通过监听任务下移及监听信息上传的技术方法实现了信息监听功能的通用化设计；通过设计通信路径表的方法实现了数据交互的通用性。此处的通信是指控制系统中各软硬件模块的数据交互；通用化特性体现在，这种通信程序可以应用在任何多总线控制系统中，达到一次设计、多个系统使用的目的，便于控制系统的升级。

面向多模态函数优化的混沌免疫网络算法研究

吕佳;熊忠阳

2006, 26(2): 456-0458.

摘要 ( )

PDF (790KB) ( )

相关文章 | 计量指标

针对人工免疫网络解决多模态函数优化时可能出现的早熟收敛现象和搜索精度不甚满意的问题，提出改进的混沌免疫网络算法。改进算法终止条件及采取相应措施以避免早熟，利用混沌变量来模拟免疫细胞的增殖方式以提高算法的搜索精度。通过对一些典型测试函数进行仿真实验，结果表明该算法能够快速优化抗体，搜索能力强，搜索精度高，是一种效果优良的解决多模态函数优化问题的极值寻优方法

软件内建自测试中的规则集设计与实现

肖全亮;徐拾义

2006, 26(2): 459-0461.

摘要 ( )

PDF (469KB) ( )

相关文章 | 计量指标

“软件内建自测试” (BuildIn SelfTest, BIST)是软件测试领域中的一个新概念，而其中的规则集技术则是软件内建自测试系统所提倡的一种避错技术。首先描述了规则集的定义以及原则，并给出了软件内建自测试系统中的规则集模块的实现，最后，以一个被测程序为例阐述了规则集的工作过程。

机器博弈游戏在单片机上实现

杨军;张波

2006, 26(2): 462-0464.

摘要 ( )

PDF (696KB) ( )

相关文章 | 计量指标

介绍了博弈程序在单片机环境下的实现方法，讨论了单片机运行速度和空间容量与博弈程序匹配问题的解决方案。通过对程序及数据占用空间的优化以及提高程序执行效率，达到适应单片机的运行环境的目的。结果显示，经过优化的博弈程序在单片机环境下可以达到相当的智能水平。

一种知识库校验工具PKBV的设计与实现

张墨华;李伟华

2006, 26(2): 465-0467.

摘要 ( )

PDF (699KB) ( )

相关文章 | 计量指标

以Petri网建模基于规则的知识库，并据此开发出知识库校验工具PKBV，该工具通过对Petri网可达性及不变量的分析计算，来检查知识库中常见的完整性与一致性错误，针对具有多领域知识库的复杂系统，PKBV具有抽取多领域知识库之间的关联规则并进行校验的功能，满足了复杂知识系统的校验需求。

体系结构描述语言XYZ/ADL到UML的映射

陈琳琳;戎玫;张广泉

2006, 26(2): 468-0471.

摘要 ( )

PDF (637KB) ( )

相关文章 | 计量指标

选择了一种基于时序逻辑语言XYZ/E的体系结构描述语言XYZ/ADL，分析了其设计元素和UML建模元素的语义，并通过UML扩展机制和对象约束语言进行扩展和约束，建立起从XYZ/ADL到UML的映射。

一种增强Web Services的服务质量和性能的方法

陈隋和;钟勇

2006, 26(2): 472-0475.

摘要 ( )

PDF (901KB) ( )

相关文章 | 计量指标

为了更好地把握股票价格的波动，应用了在处理序列数据输入输出具有优越性的Elman 递归神经网络建立股市预测模型，并用两支股票进行了检测，检测结果说明人工神经网络应用于中国股票市场的预测是可行和有效的，有着良好的前景。

基于Elman神经网络的股票价格预测研究

林春燕 ;朱东华

2006, 26(2): 476-0477.

摘要 ( )

PDF (505KB) ( )

相关文章 | 计量指标

为了更好地把握股票价格的波动，应用了在处理序列数据输入输出具有优越性的Elman 递归神经网络建立股市预测模型，并用两支股票进行了检测，检测结果说明人工神经网络应用于中国股票市场的预测是可行和有效的，有着良好的前景。

物流外包信息支持系统的规划与设计

刘小群;马士华

2006, 26(2): 478-0481.

摘要 ( )

PDF (862KB) ( )

相关文章 | 计量指标

对供应链管理环境下物流外包双方的关系特点进行了研究，并详细分析了这些特点对信息支持系统的具体要求。基于多代理技术和互联网技术，对物流外包信息支持系统的体系结构进行了构建。以知识查询与操纵语言规范（KQML）作为代理间的通讯语言，使用基于消息/对话的形式实现物流外包各参与方间的信息通讯。最后，在对物流外包实施过程中的调度和协调规则进行简要分析后，详细阐述了信息支持系统中各代理相互激活的流程。

不确定车辆数的有时间窗车辆选径问题的混合算法

王德东;陈术山;郑丕谔

2006, 26(2): 482-0484.

摘要 ( )

PDF (568KB) ( )

相关文章 | 计量指标

针对标准遗传算法在求解车辆选径问题中出现的早熟、收敛、易陷入局部极值点的问题，提出了一种由遗传算法结合模拟退火算法的混合算法求解车辆选径问题，并与遗传算法进行了比较。该算法利用了模拟退火算法具有的较强的局部搜索能力的特性，有效地克服了传统遗传算法的“早熟收敛”问题。实验结果表明，该算法具有计算效率高、收敛速度快和求解质量优的特点，是解决车辆选径问题的有效方法。

虚拟化技术在基于自律计算的高可用性系统中的应用

刘文洁;李战怀

2006, 26(2): 485-0487.

摘要 ( )

PDF (574KB) ( )

相关文章 | 计量指标

针对服务器集群的管理复杂度高的问题，在对自律计算和大型可分区服务器硬件特征研究的基础上，提出了一种虚拟化技术，通过对硬件资源的虚拟化，实现了物理资源向逻辑资源的映射，从而统一管理所有物理资源。此外，在资源统一管理的基础上，对服务器集群的资源配置提出了完整的解决方案，实现了系统的自我管理。

采用虚拟粒子解决织物仿真中的碰撞问题

张明;耿兆丰

2006, 26(2): 488-0490.

摘要 ( )

PDF (964KB) ( )

相关文章 | 计量指标

提出一种粒子系统，能在任何需要正确模拟碰撞的地方自适应的生成新粒子。当粗糙网格与物体发生碰撞时使网格自动细化。因此这种模型与一般的粒子系统相比，只需要少量的粒子就能获得精确的物理仿真效果。同时，使用粗糙网格进行快速仿真成为可能。

基于委托代理模型的审批流转方案的研究

孔芳

2006, 26(2): 491-0493.

摘要 ( )

PDF (546KB) ( )

相关文章 | 计量指标

提出了一个基于委托代理模型的审批流转方案。与一般传统审批流转方案不同，该模型针对传统模型中流转审批路线整体难以确定、流转路线及审批规则在审批过程中难以临时修改的问题，提出了可复用的审批流段，并为各审批流段设定委托监听器，由监听器对审批流的临时变化进行调整，这样形成了审批控制单元，增强了部件的可复用性和对各类变化的适应度。

无人直升机路径规划算法研究

余翔;王新民;李俨

2006, 26(2): 494-0495.

摘要 ( )

PDF (539KB) ( )

相关文章 | 计量指标

提出了一种基于已知威胁点分布的Voronoi图的无人直升机路径规划算法。利用Dijkstra算法搜索出无人直升机初始最短路径，在此基础上利用威胁加权划分威胁区域对路径进行二次规划，在无人直升机机动特性的限制条件下对路径进行平滑处理，且考虑到突发威胁体出现的条件下再次对路径进行局部重规划求解最佳路径。通过Matlab 6.5对算法进行仿真验证了算法的可行性。

基于视频的高速公路车辆检测和跟踪算法

曹江中;戴青云;谭志标;邸磊

2006, 26(2): 496-0499.

摘要 ( )

PDF (1017KB) ( )

相关文章 | 计量指标

采用一种基于像素的新方法来更新背景，同时将工作区域分为车辆检测和车辆跟踪两个部分，在车辆检测区建立跟踪对象，在车辆跟踪区仅仅对跟踪对象进行预测跟踪，从而减少了跟踪的盲目性和算法的计算量，提高算法精度。根据该算法设计的视频检测器已用于实际交通参数的采集，统计的结果表明该算法检测和跟踪的正确率分别高于96%和97%，并具有很好的实时性，能满足管理部门的需求。

基于广义包围盒的交互操作在Vega环境中的应用

肖书立;李世其;王峻峰

2006, 26(2): 500-0501.

摘要 ( )

PDF (658KB) ( )

相关文章 | 计量指标

介绍了视景仿真软件Vega所具备的场景基本操作功能，针对Vega在交互操作功能方面的不足，提出了一种广义包围盒。介绍了广义包围盒的实现原理，定义了包围盒的数据结构，给出了获取方法，然后基于Vega API，通过两种不同方法建立了场景模型广义包围盒。基于广义包围盒，对场景模型直接进行操作，从而实现了Vega虚拟场景中的模型拾取、碰撞检测等仿真交互操作。给出了模型拾取、碰撞检测的具体实现算法，并成功应用在一个视景仿真程序中。

基于模糊一致关系的机器人足球角色分配

符海东;雷大江

2006, 26(2): 502-0504.

摘要 ( )

PDF (681KB) ( )

相关文章 | 计量指标

研究了基于模糊一致关系（FCR）的综合决策方法在机器人足球策略子系统中的应用。指出了比赛现场对球场态势有影响的主要决策因素，选取对角色分配有影响的决策因素作为评价因子，对这些评价因子建立基于FCR的角色分配系统模型，并给出了角色分配算法，最后通过角色分配系统的综合决策建立从角色集合到机器人集合的映射，完成一次角色分配。计算机仿真结果证明了该角色分配系统的可行性与有效性。

Windows CE系统中卫星通信的实现

李韶芳;朱宝山;文江;曹闻

2006, 26(2): 505-0507.

摘要 ( )

PDF (560KB) ( )

相关文章 | 计量指标

介绍了Windows CE系统下嵌入式设备与卫星信号接收机之间进行通信的一般方法，详细设计了一个实用的多线程实时通信解决方案，并以GPS系统的通信格式为例实现了一种提取其定位信息的方法。实验证明，该方法在PDA上能够实时、正确地获取GPS的定位信息，从而证明该方案是可行的、正确的。

树型结构预处理算法及在游戏引擎中的实现

吴楷;万旺根;楼顺天

2006, 26(2): 510-0511.

摘要 ( )

PDF (364KB) ( )

相关文章 | 计量指标

经过分析和验证，以八叉树碰撞节点生成为例，采用文件一次性记录划分结果，并在渲染时从文件读取，有效的缩短了生成八叉树的时间。此项设计也是游戏引擎中的一个功能模块。

制造网格中基于SLA的资源管理模型研究

沈彬;刘丽兰;俞涛

2006, 26(2): 512-0514.

摘要 ( )

PDF (621KB) ( )

相关文章 | 计量指标

为确保制造网格平台提供的制造资源及服务能够达到使用者的功能与质量要求，建立了基于SLA的资源管理模型，并对模型中的资源调度算法进行了深入研究。该模型以制造资源的服务质量(QoS)属性为评价标准，以服务水平协议(SLA)为约束条件，通过资源调度方法和策略为消费者提供有质量保证的制造服务。最后，以快速成型制造为应用，验证了模型的实用性及资源调度算法的可行性。

一种高效的移动电子商务系统的设计

成典勤;崔杜武

2006, 26(2): 515-0516.

摘要 ( )

PDF (380KB) ( )

相关文章 | 计量指标

提出了一个高效的移动电子商务系统的设计方案，能较好的解决移动电子商务普遍存在的一些关键问题：移动设备内存容量小、收费昂贵、资源有限等。

当期目录