当期目录

2006年 第26卷 第11期 刊出日期：2006-11-01

上一期   下一期

网络与分布式技术

无线传感器网络嵌入式网关的设计与实现

石为人 张杰 唐云建 黄超

2006, 26(11):  2525-2527. 

摘要 ( )   PDF (896KB) ( )  

相关文章 | 计量指标

提出一种无线传感器网络嵌入式网关的设计方案和无线传感器网络数据管理与查询模式。该网关以AT91ARM9200作为核心芯片，并以GoAhead Web Server作为嵌入式Web服务器，以Sqlite作为嵌入式数据库，应用CGI实现嵌入式Web服务器和用户浏览器之间的动态页面交互，应用C语言程序实现串口数据的接收与分析处理。具有数据采集实时性高、运行速度快、安全可靠等特点，可有效进行传感器网络数据管理与存储，实现用户对传感器网络数据的远程查询和监视功能。

无线传感器网络中基于分簇的自适应MAC协议

张智广 郭忠文

2006, 26(11):  2528-2530. 

摘要 ( )   PDF (561KB) ( )  

相关文章 | 计量指标

本文分析了目前无线传感器网络中MAC协议的不足，提出一种基于分簇的自适应MAC协议(AMAC)，该协议的时间帧长度可以根据网络拓扑和负载变化自动调整。通过仿真验证，在实时性、移动性较强的无线传感器网络中AMAC协议性能优于其它MAC协议。

无线传感器网络中基于消息预取的移动查询技术

张细政 胡忠望 肖建华 何宏

2006, 26(11):  2531-2535. 

摘要 ( )   PDF (1104KB) ( )  

相关文章 | 计量指标

无线传感器网络技术所面临的关键问题之一是解决向终端用户提供传送信息的数据服务问题。提出了一种移动环境下满足时间空间约束的数据查询处理技术，结构上由代理体和网络节点两层组成，其中网络节点执行消息预取、查询扩散和数据收集处理功能，通过对用户的运动路线进行预测并向传感节点发出预取消息，由节点自主构建网络查询树，再由数据集中组件完成数据的收集和融合，用户在到达传感区域后能在查询周期结束前获取查询数据。仿真结果表明，该技术能保持良好的数据完整性和高的数据服务质量，并且比IEEE802-11的PSM模式多消耗不到24%的能量。

基于场景模型的BGP-4健壮性测试研究

戴经国 王乐春 钟海荣 张春元

2006, 26(11):  2536-2538. 

摘要 ( )   PDF (599KB) ( )  

相关文章 | 计量指标

提出了一种系统实现协议健壮性测试的新方法。该方法通过深入分析BGP的路由信息处理过程，建立场景模型来描述决策过程和更新过程的应用环境和控制参数，并基于该模型提出了健壮性测试案例生成方法。该方法是通信协议测试和软件测试相结合，具有良好的应用发展前景。路由协议BGP的实际测试应用表明，该方法避免了组合爆炸问题，生成的反向测试集的检错能力是正向测试集的2.3倍。

基于MPLS的流量工程研究进展

邹柏贤 姚志强

2006, 26(11):  2539-2543. 

摘要 ( )   PDF (1422KB) ( )  

相关文章 | 计量指标

分析多协议标记交换(MPLS)流量工程技术中面临的问题，概述解决这些问题的最新研究进展，并进行分类。提出MPLS流量工程结构模型，以及MPLS流量工程研究的认识和建议。

基于网络隔离系统的业务代理设计

李捷 汪海航 谭成翔

2006, 26(11):  2544-2546. 

摘要 ( )   PDF (776KB) ( )  

相关文章 | 计量指标

基于网络隔离技术，给出了一种网络隔离系统的体系结构。着重阐述了在这一特殊架构下的业务代理模型设计，并说明了在网络隔离环境下的代理模型与一般代理服务器的区别，最后实现了HTTP协议透明代理的功能。

CDMA中一种改进的分布式功率控制算法

叶嘉鲁 李福德 肖伟

2006, 26(11):  2547-2549. 

摘要 ( )   PDF (591KB) ( )  

相关文章 | 计量指标

在CDMA系统传统分布式功率控制算法的基础上，引入博弈论，设计合适的代价函数，基于此推导出一种改进的分布式功率控制算法，并证明了新算法有唯一的收敛点。仿真结果表明，该算法比传统算法收敛速度提高了大约一倍。在信干比轻微降低时，用户的发射功率大大降低。

基于超节点的结构化p2p路由算法的研究

王红玉 董健全 王孟孟 钱小军

2006, 26(11):  2550-2553. 

摘要 ( )   PDF (761KB) ( )  

相关文章 | 计量指标

在对经典的结构化P2P路由算法研究的基础上，提出了BSNCCC(Based Super Node Cube Connect Cycle)路由算法。该算法节点维护的信息为O(1)，查询步长为O(d)(节点个数N=d*2d)，在充分考虑节点性能差异性的基础上，将性能好的节点作为路由过程中的主节点。模拟试验结果表明，在动态变化的P2P网络中，BSNCCC路由算法的效率优于Cycloid等算法。

一种选择性GMDH网络集成算法

曹鹏 李金龙 张泽明 王煦法

2006, 26(11):  2554-2557. 

摘要 ( )   PDF (726KB) ( )  

相关文章 | 计量指标

提出一种新的GMDH网络的选择性集成算法，通过对构造GMDH网络个体的训练样本进行惩罚性划分，产生具有差异性的GMDH网络集合，再利用遗传算法从中选择最优GMDH网络子集进行集成。实验结果与分析表明，与GMDH网络的整体集成和单个GMDH网络以及传统的BP神经网络集成相比，GMDH网络的选择性集成在性能上具有明显的优势。

IM中一种新的群拓扑结构——三层K叉树

韦健鹏 吕光宏

2006, 26(11):  2558-2560. 

摘要 ( )   PDF (768KB) ( )  

相关文章 | 计量指标

目前一些主流即时通信软件已经嵌入了聊天群，但都过分地依赖中心服务器，使得聊天群的应用受到限制。给出了聊天群的一种新的拓扑结构——三层K叉树，将中心服务器的负载分担到一些选定的即时通信客户端，以减轻中心服务器的负载，增强聊天群的扩展性。分析和仿真结果表明三层K叉树在不降低聊天群性能的情况下确能达到以上目的。

应用层组播树分裂恢复算法研究

王德志 余镇危 甘金颖 王德毓

2006, 26(11):  2561-2663. 

摘要 ( )   PDF (560KB) ( )  

相关文章 | 计量指标

应用层组播树是由终端用户构造而成，其稳定性不能得到保证。由于终端用户失效导致组播树分裂，产生多个分支，因此需要快速恢复组播树，保证各组用户接收到组播数据。分析组播树分裂恢复特点，构造了带有时延和度约束的组播树分裂恢复问题数学模型。利用拉格朗日松弛方法分解此复杂问题，提出一种新的应用层组播树分裂恢复算法。仿真实验表明，此算法具有较快的收敛速度，而且算法稳定。

大数据量实时视频流单播传输拥塞控制机制研究

宋健 王伟

2006, 26(11):  2564-2566. 

摘要 ( )   PDF (579KB) ( )  

相关文章 | 计量指标

通过对丢包率进行卡尔曼过滤分析预测网络负载状况，结合接收缓冲区大小设置来平滑发送速率，在分析TCP友好拥塞控制的基础上，提出了一种基于RTCP反馈的TCP友好拥塞控制机制。对该机制的TCP友好性、视频的回放质量进行了试验和结果分析。

无线传感器网络的覆盖和连通研究

黄刘生 张波 徐宏力 张俊霞

2006, 26(11):  2567-2569. 

摘要 ( )   PDF (512KB) ( )  

相关文章 | 计量指标

节点配置是无线传感器网络研究的核心问题之一。为实现传感器节点的配置，随机散布方式被广泛地采用。主要研究了无线传感器网络节点随机配置的完全覆盖和连通问题。通过对网络完全覆盖和连通的分析，给出完全覆盖概率、检测半径和节点数目之间的定量关系；分析了参数对配置的影响，对比高斯分布和均匀分布的配置特性，以指导传感器网络的节点放置。提出了完全覆盖径向连通的配置方案来优化传感器节点数目，从而降低网络的配置代价。最后，利用模拟仿真试验来评定结论。

信息安全

应急策略自动化研究

王娟 何兴高 傅翀

2006, 26(11):  2570-2572. 

摘要 ( )   PDF (865KB) ( )  

相关文章 | 计量指标

在总结现有应急响应步骤方法的基础上提出适应应急响应自动化的策略系统。该系统由策略对象(PO)和策略模板(PP)数据库构成，在网络异常发生时可按实时生成策略实例，并交由各网络设备自动执行，为应急响应自动化打下了良好基础。

P2P网络中的代理拍卖协议

蓝天

2006, 26(11):  2573-2575. 

摘要 ( )   PDF (606KB) ( )  

相关文章 | 计量指标

提出一个点对点（P2P）网络中的二价代理拍卖协议。投标者在投放出价链之后即可自由进出协议，由P2P节点代理完成拍卖；在整个拍卖过程中，低的出价链会在未被完全解密的状态下先被淘汰，最后只留下最高出价链。与已有的其他协议相比，它兼具密闭拍卖和分布式拍卖的优点，不仅能做到异步出价，而且能保护所有出价者的出价隐私。

基于加同态公钥密码体制的两方安全议价协议

赵洋 蓝天 马新新 张凤荔

2006, 26(11):  2576-2577. 

摘要 ( )   PDF (592KB) ( )  

相关文章 | 计量指标

安全多方计算及其应用是目前密码学领域的一个重要研究方向。在不需要第三方参与且保证安全的前提下，如何完成多方的协作运算是其研究的核心。基于加同态公钥加密算法的议价协议，是安全多方计算应用的一个具体实现，通过协议的执行，参与方可以进行商品价格的协商，并保障输入的私密性和结果的正确性。协议的执行过程中不需要第三方的参与，协议的安全性基于所采用的同态公钥加密算法。

RAP2P：一种基于资源广告的非结构化P2P系统

罗绪成

2006, 26(11):  2578-2582. 

摘要 ( )   PDF (1062KB) ( )  

相关文章 | 计量指标

研究了非结构化P2P系统的数据管理和相应的资源查询算法。提出了基于资源广告的非结构化P2P系统，即RAP2P。设计了一种类似谣言传播机制的资源信息广告算法AdGossip来传播共享资源广告，并且通过共享资源广告缓存限制机制来保证局部区域缓存空间对共享资源节点的最大覆盖率。分析和模拟结果表明，在获得100％查询命中率的条件下，RAP2P的资源定位消息开销约为泛洪查询的25％，查询的时延为泛洪查询的30%~50%，并且远远低于k-random walks。

一种基于演化计算的在线手写签名验证算法实现

匡韬 郑建彬

2006, 26(11):  2583-2585. 

摘要 ( )   PDF (747KB) ( )  

相关文章 | 计量指标

提出了基于演化计算的在线手写签名验证算法。该算法将参考签名分割成曲线段，以一定长度的搜索窗在测试签名曲线上进行动态搜索，实现与参考签名曲线段自适应的动态分割与匹配。在算法中引进了演化计算中的分级和加速技术，使算法的搜索速度和匹配效果有了一定程度的提高。实验结果表明了该算法的有效性。

高效的基于身份的代理盲签名

张学军 王育民

2006, 26(11):  2586-2588. 

摘要 ( )   PDF (503KB) ( )  

相关文章 | 计量指标

在代理签名方案中，原始签名人能将其数字签名权力委托给代理签名人。在盲签名方案中，消息和签名结果对签名人是不可见的。现有的基于身份的代理盲签名的文献数量少，效率也有待进一步提高。结合代理签名和盲签名，利用双线性映射，构造了一种高效的基于身份的代理盲签名方案。分析表明，该方案不仅能满足代理盲签名所要求的所有性质，而且其效率也优于已有文献。

多证书系统中安全登陆中间件的研究与设计

王春新 徐孟春 殷石昌

2006, 26(11):  2589-2591. 

摘要 ( )   PDF (746KB) ( )  

相关文章 | 计量指标

研究了公开密钥基础设施和特权管理基础设施的特点，设计了两种证书的实现格式，并在此基础上设计了一个基于代理证书的安全登录中间件。通过对访问域内证书的合成实现单点登录和基于属性证书的授权，解决了多证书系统中的单点登录问题。

强代理不可否认签名

吴晨煌 黄振杰

2006, 26(11):  2592-2595. 

摘要 ( )   PDF (683KB) ( )  

相关文章 | 计量指标

代理签名使得原始签名人可以授权代理人代理其签名, 不可否认签名则使得只有签名人才能向第三方证实或否认签名的有效性。 将代理签名与不可否认签名组合到一起, 提出代理不可否认签名的概念, 给出一个代理不可否认签名方案。该方案在决策DiffieHellman困难性假设下可证明是安全的。

信息取证中图像重采样检测

朱秀明 宣国荣 姚秋明 童学锋 施云庆

2006, 26(11):  2596-2597. 

摘要 ( )   PDF (799KB) ( )  

相关文章 | 计量指标

经过重采样后的数字图像，实质是原始图像信号和周期信号的叠加。通过期望最大化算法对两种信号进行聚类分析，便可以检测其中的重采样痕迹。通过对已有的模型进行改进，将原始信号分布代替均匀分布并增加了先验概率的迭代，使得分布情况更符合实际。同时，通过增加小补偿量的方法避免EM算法可能遇到的奇异点。实验证实该算法可以检测出对于未压缩图像的缩小、放大和旋转及图像是否被JPEG压缩过。

基于期望最大化算法的音频取证中的篡改检测

姚秋明 柴佩琪 宣国荣 杨志强 施云庆

2006, 26(11):  2598-2601. 

摘要 ( )   PDF (895KB) ( )  

相关文章 | 计量指标

音频取证中的插值检测是信号篡改检测的重要方面。因为信号的篡改经常伴随着重采样操作，而重采样后的插值信号会引入周期性信息。应用期望最大化（EM）算法能针对这种周期信息估计参数，从而检测出信号是否被篡改。为了使EM算法迭代效果更好，更适用于音频信号的插值检测问题，提出针对音频信号的特点，引入音频幅度直方图，排除短时静音和增加样本点数的方法。另外还提出了用频谱统计矩作为特征的方法，使统计分类稳定有效。最后通过音频取证中检测信号是否重采样的统计分类实验，表明整个检测流程能达到较高的准确率，并且在局部篡改实验中也同样有效。

基于离散斜帐篷映射的混沌加密系统

王颖学

2006, 26(11):  2602-2604. 

摘要 ( )   PDF (651KB) ( )  

相关文章 | 计量指标

利用帐篷映射的混沌特性并结合动态参数和明文块细分子块方法，提出了一种改进了的基于离散斜帐篷映射的混沌加密方法。该方法不仅继承了原有系统的优良密码学特性，而且通过理论分析和实验证明它拥有更好的抗选择明文攻击特性以及较稳定的加解密速度。

一个改进的证实数字签名方案

宋庆 杨天奇

2006, 26(11):  2605-2606. 

摘要 ( )   PDF (369KB) ( )  

相关文章 | 计量指标

证实数字签名是在不可否认数字签名的基础上提出的一种新的具有特殊用途的数字签名方案。在分析已有证实数字签名算法缺陷的基础上，将零知识证明引入证实数字签名，提出了一个改进的证实数字签名方案。方案中签名者不直接提供对信息的签名，而是提供一个零知识证明其拥有对该信息的数字签名，该证明中含有签名者的身份信息。改进的方案比传统的证实数字签名算法简单有效，且具有较高的安全性。

基于角色的Web Services动态访问控制模型

王维林 张来顺 张远洋

2006, 26(11):  2607-2609. 

摘要 ( )   PDF (722KB) ( )  

相关文章 | 计量指标

已有模型对Web Services的访问控制多数是静态的、粗粒度的，不能满足动态的面向服务的Web Services环境。为此提出了一个基于角色的Web Services动态访问控制模型(RBDAC)，此模型可以根据用户访问时的上下文信息来激活角色分配和权限分配，并动态地做出访问控制决定。

非否认协议形式化分析技术

范钰丹 韩继红 王亚弟 赵宇

2006, 26(11):  2610-2614. 

摘要 ( )   PDF (1037KB) ( )  

相关文章 | 计量指标

对目前现有的非否认协议的几种形式化分析方法进行了分析和比较，指出了它们的优缺点，最后提出了进一步的研究方向。

异常检测中的持续学习研究

郭莉 王坤

2006, 26(11):  2615-2617. 

摘要 ( )   PDF (549KB) ( )  

相关文章 | 计量指标

提出了阶段化学习的概念，分阶段学习区分出了模式的完备性和不完备性。基于此概念，提出一种新的异常检测模式持续学习算法（PADPL）。仿真结果显示，PADPL能够满足由不完备性引起的异常检测模式持续学习的要求。

人工智能

基于人工免疫的新型检测器生成模型

王茜 傅思思 葛亮

2006, 26(11):  2618-1621. 

摘要 ( )   PDF (877KB) ( )  

相关文章 | 计量指标

继承了人工免疫系统的思想，研究了KIM和BENTLEY的克隆选择算法，提出了一种适用于入侵检测的新的检测器生成模型。其核心在于两个新的算法：一是为了提高检测器的多样性及适应度水平，提出了基于相似性和适应度相结合的概率选择算法，并给出了此类概率选择的一般形式，理论分析了算法中的权重参数α。二是在产生子代检测器时，为了使得父代的优良基因能最大程度地遗传给子代，防止交叉变异中的退化现象，提出了检测器有效因子的概念和使用有效因子进行保优的策略。通过仿真实验证明合适选择α参数以及有效因子的长度阈值Neg，能使该模型具有很好的多样性和自适应性，呈现出较高的“非我”检测率和低的误检率。

汉语句子语义极性分析和观点抽取方法的研究

娄德成 姚天昉

2006, 26(11):  2622-2625. 

摘要 ( )   PDF (794KB) ( )  

相关文章 | 计量指标

利用自然语言处理技术，对中文网络评论语句进行语义极性分析和观点抽取。提出了计算词语上下文极性的算法，并且分析主题和修饰成分的匹配关系。最后与手工标注结果进行比较，通过实验证明了该算法的合理性和有效性。

基于同义词扩展的贝叶斯网络检索模型

徐建民 白彦霞 吴树芳

2006, 26(11):  2628-2630. 

摘要 ( )   PDF (572KB) ( )  

相关文章 | 计量指标

利用同义词挖掘术语间的关系，对用于信息检索的简单贝叶斯网络进行若干改进，得到一个包含术语间直接关系的扩展模型。实验结果表明通过进一步调节扩展模型中的参数，可以获得良好的检索效果。

基于蚁群算法的MC供应链调度优化研究

孙靖 林杰

2006, 26(11):  2631-2634. 

摘要 ( )   PDF (997KB) ( )  

相关文章 | 计量指标

为解决大规模定制模式下客户订单分离点后的动态供应链调度问题，提出了包括供应商选择及企业合作时序安排的优化调度模型，设计了基于蚁群算法的求解过程。通过多组数据实验及结果比较分析，对模型算法的有效性、稳定性进行了验证。

个性化检索中的用户ontology及其构建

卢林兰 李明

2006, 26(11):  2635-2638. 

摘要 ( )   PDF (736KB) ( )  

相关文章 | 计量指标

为使用户能够从信息庞杂的网络中方便准确地找到自己所需的信息，在传统检索技术的基础上，结合ontology及个性化检索技术的研究，提出个性化检索中用户ontology的概念，讨论了基于行为的用户描述文件的建立，并制定了个性化检索中语义关系的提取规则。最后在此基础上给出了用户ontology的构建方法，并通过比较实验说明了用户ontology在个性化检索中的有效性。

模糊需求车辆路径问题及其启发式算法

陈宝文 宋申民 陈兴林

2006, 26(11):  2639-2672. 

摘要 ( )   PDF (906KB) ( )  

相关文章 | 计量指标

对模糊需求信息条件下的车辆路径问题进行策略分析，提出解决此类问题的改进蚁群算法。采用多蚁群协作，修改信息素更新规则，根据收敛要求动态调整主要参数等对蚁群算法进行改进，应用该方法解决机会约束策略和可能性策略下的模糊需求车辆路径问题。实验结果证明了改进算法对优化模糊需求车辆问题非常有效。

基于复合策略的平行非同类机调度问题研究

黄宇冰 刘建峰 赵良才

2006, 26(11):  2643-2644. 

摘要 ( )   PDF (530KB) ( )  

相关文章 | 计量指标

对n类不同的独立任务在m个不同机器上加工的多任务平行非同类机的加工调度问题进行了探讨，提出了一种基于指派与调度的复合策略的算法，最后用实例进行了排序。通过与文献中的实例比较，证明该方法具有一定的优越性。

QPSO算法在训练支持向量机中的应用

山艳 须文波 孙俊

2006, 26(11):  2645-2647. 

摘要 ( )   PDF (752KB) ( )  

相关文章 | 计量指标

训练支持向量机的本质问题就是求解二次规划问题，但对大规模的训练样本来说，求解二次规划问题困难很大。遗传算法和粒子群算法等智能搜索技术可以在较少的时间开销内给出问题的近似解。量子粒子群优化（QPSO）算法是在经典的微粒群算法的基础上所提出的一种有较高收敛性和稳定性的进化算法。将操作简单而收敛快速的QPSO算法运用于训练支持向量机，优化求解二次规划问题，为解决大规模的二次规划问题开辟了一条新的途径。

多Agent谈判：一种基于模糊逻辑控制的方法

张丽 郑丕谔 饶国政

2006, 26(11):  2648-2650. 

摘要 ( )   PDF (592KB) ( )  

相关文章 | 计量指标

在分析各种Agent谈判模型不足的基础上，首先给出基于黑板模式的谈判Agent体系结构，然后设计了一个通用的谈判Agent建议的综合评价方法。此外，应用标准可加性模型原理设计了谈判Agent的策略模型，从而构建了应用范围广泛的自动化谈判Agent模型。

引入进化梯度的改进小生境遗传算法

康钦建 李荣 周激流

2006, 26(11):  2651-2653. 

摘要 ( )   PDF (497KB) ( )  

相关文章 | 计量指标

针对基本遗传算法易于早熟及局部寻优能力较差等不足，提出了一种引入进化梯度的改进小生境混合遗传算法(GNGA)。利用进化梯度信息调整个体向更优解进化，并根据进化代数自适应调整实数编码个体的交叉量和变异量，增强了局部寻优能力和解的精度。基于排挤的小生境算法的引入，保持了种群的个体多样性以克服早熟。在Shubert函数上的仿真结果表明，与小生境遗传算法相比该算法能有效提高解的精度及收敛速度，找到更多最优解。

数据库技术

一种有效的基于图的关联规则挖掘算法

陈明 史忠植 王文杰

2006, 26(11):  2654-2656. 

摘要 ( )   PDF (614KB) ( )  

相关文章 | 计量指标

基于图的关联规则挖掘算法是一种通过构建关联图并直接生成候选频繁项集，进而验证得到所有频繁项集的算法。在该算法中，对候选项集的验证操作占用了大量的时间，为此提出了改进算法。改进主要体现在两个方面：按支持度降序对频繁1项重新编号再构建关联图；利用Apriori性质删减用来生成候选项集的冗余扩展项节点。实验结果表明，在最小支持度阈值较小时，改进算法有效减少了冗余的候选频繁项集，提高了算法的性能。

基于小波变换的数据流快速索引的研究

杨颖 陈秋莲 杨磊

2006, 26(11):  2657-2660. 

摘要 ( )   PDF (787KB) ( )  

相关文章 | 计量指标

提出了一个新颖的方案来概要和索引分布式数据流，通过采用离散小波变换在线提取数据流特征，并插入到高维索引结构序列中，来减少维护索引结构所需的开销。实验表明该方法在分析模式和相关性检测上改进了查询精度和响应时间。

基于语义的Web服务发现核心技术研究

员红娟 叶飞跃 李霞 彭文滔

2006, 26(11):  2661-2663. 

摘要 ( )   PDF (776KB) ( )  

相关文章 | 计量指标

在研究Web服务本体描述语言OWLS缺乏对服务质量的明确刻画的基础上，引入服务质量本体QoSOn对OWLS规范进行扩展。其次，提出了“两阶段”匹配模型，该算法首先经过基于服务分类的匹配剔除不相关的服务，然后引入服务相似度来度量候选广告服务和请求服务之间的相似程度；候选服务和请求服务之间的相似度是通过OWLS Profile的功能相似度和QoSOn本体的服务质量相似度两个方面进行综合评估的。最后，通过对比实验证明了该匹配算法的可行性和有效性。

基于集合覆盖的不完备信息系统属性约简方法

冯朝一 梁家荣 黄柳萍 李天志

2006, 26(11):  2664-2666. 

摘要 ( )   PDF (533KB) ( )  

相关文章 | 计量指标

深入分析了不完备信息系统的特点以及相似关系的定义，通过构造不完备信息系统的相关矩阵，把不完备信息系统的最小属性约简问题与最小集合覆盖问题联系起来，将不完备信息系统的最小属性约简问题转化为最小集合覆盖问题，给出了基于集合覆盖的不完备信息系统最小属性约简算法。实例分析证明该算法可行，高效。

SOFM神经网络在处理非空间属性中的应用

孙志伟 赵政

2006, 26(11):  2667-2669. 

摘要 ( )   PDF (779KB) ( )  

相关文章 | 计量指标

由于非空间属性维数较高，空间聚类算法在处理非空间属性约束时难点首先在于如何为这些非空间属性设定参数，然后是哪些非空间属性在聚类中将起主要作用，并真正影响聚类的结果。对这些问题进行了讨论，并提出使用神经网络中自组织映射的方法来首先选择哪些非空间属性将被优先考虑，使用自组织特征映射（SOFM）方法对非空间属性聚类，最后把非空间属性和空间属性聚类进行合并得到最终的聚类结果的方法。

一种新的最大频繁项目集挖掘算法

马丽生 邓辉文 齐逸

2006, 26(11):  2670-2673. 

摘要 ( )   PDF (784KB) ( )  

相关文章 | 计量指标

最大频繁项目集挖掘是数据挖掘领域最重要的基本问题之一，在分析已有算法的基础上，提出了一种新的挖掘最大频繁项目集的算法，实验表明该算法在性能上优于已有的同类算法。

I-XISS：一种改进的XML文档索引结构

曹峰 陶世群 张剑妹

2006, 26(11):  2674-2677. 

摘要 ( )   PDF (776KB) ( )  

相关文章 | 计量指标

节点索引是XML索引中可支持正则路径表达式的最具代表性的一种，但是对于长的查询路径表达式，尤其是在中间结果很多的时候，节点索引的连接操作代价很高。对节点索引的索引结构进行了改进，通过减少中间结果的连接次数，使得查询时间与路径的长度无关，而只与路径的复杂度有关，并且提出了一种利用该索引结构输出查询结果的算法。

安全空间数据库动态审计策略的研究与应用

李振胜 鞠时光

2006, 26(11):  2678-2681. 

摘要 ( )   PDF (1034KB) ( )  

相关文章 | 计量指标

提出了一种基于安全空间数据库管理系统的动态审计策略模型。该模型不仅能够充分表达基于时间和空间的审计策略，还可以根据约束机制对系统用户行为进行实时监控。通过引入复合属性表达式，表达细粒度的审计策略。最后在自主开发的安全空间数据库管理系统Sec_Vista中，内嵌了审计规则触发模块、约束规则触发模块和日志触发模块，实现了本审计策略。

WMMS中查询检索部件的设计与实现

向浩翔 宁洪

2006, 26(11):  2682-2684. 

摘要 ( )   PDF (608KB) ( )  

相关文章 | 计量指标

将关键字检索技术引入到元数据管理领域，在此基础上提出了一种适合于元数据管理领域的关键字检索系统的体系结构，并重点描叙了元数据管理解决方案中查询检索部件MDRETRIEVAL的设计和实现，对其工作过程进行了详细分析说明。

图形图像处理

带噪语音端点检测方法研究

朴春俊 马静霞 徐鹏

2006, 26(11):  2685-2686. 

摘要 ( )   PDF (528KB) ( )  

相关文章 | 计量指标

影响语音识别性能的一个关键因素是端点检测的准确性。实际应用中信噪比较低，使得某些高信噪比下性能好的检测算法不能有效工作，影响系统的识别率。提出了一种基于时频方差和的语音端点检测算法。实验证明该算法能够在低信噪比的情况下，准确地检测出语音信号。通过对三种不同的端点检测算法的比较，发现基于时频方差和的端点检测算法的端点检测的准确率较高。

H.264扩展：分级编码技术研究与分析

邓云 彭强 诸昌钤

2006, 26(11):  2687-2690. 

摘要 ( )   PDF (863KB) ( )  

相关文章 | 计量指标

详细介绍SVC的背景和技术特点，对基于运动补偿的时域滤波(MCTF)与基于H.264的层次化B帧进行了实验比较，对空域分级中的层间预测技术也进行了实验分析。仿真结果表明，MCTF相对于层次化B帧而言编码效率略有提升；空域层间预测在提高编码效率的同时大幅增加了计算复杂度，快速判断是否进行层间预测是降低空间层间自适应预测计算复杂度的一种有效方式。

基于图像空间聚类的滤波技术

赵红蕊 唐中实

2006, 26(11):  2691-2693. 

摘要 ( )   PDF (994KB) ( )  

相关文章 | 计量指标

传统的图像滤波器在抑制噪声的同时会丢失图像中的边缘和细节。借鉴遥感图像聚类方法，并对其加以改进，提出空间聚类方法。空间聚类方法重视图像空间分布模式的判别与保护，可有效分离出有噪图像中对视觉效果影响较大的噪声。在信噪分离的基础上，对噪声点加以滤波操作，对相对无噪声像元点则采用加权均值融合处理。实验证明，此方法一方面保证了图像的去噪效果，另一方面最大可能地保存了图像中没有被噪声污染的边缘和细节信息，并且对多类噪声甚至混合噪声均有较好的效果。

盲源分离在单通道语音增强算法中的应用

马建芬 李鸿燕 张雪英 王华奎

2006, 26(11):  2694-2695. 

摘要 ( )   PDF (321KB) ( )  

相关文章 | 计量指标

提出一种单通道语音增强算法。首先由接收到的单声道语音信号的含噪部分构造一个假想噪声源，将这一噪声源和含噪的信号作为多通道自适应去相关（MAD）盲分离算法的输入，得到增强的语音信号。进一步将这一增强的语音作为输入，利用Daubechies小波对其进行分解，在小波域中选取合适的阈值函数进行滤波，然后合成时域语音信号。根据以上步骤得到的增强语音有较高的信噪比及可懂度。

一种改进的声测定位时延估计算法

孙韶杰 孙绍俊 李国辉 李红梅

2006, 26(11):  2696-2697. 

摘要 ( )   PDF (608KB) ( )  

相关文章 | 计量指标

研究了时延估计算法在被动声测定位中的应用，提出了一种改进的基于最大似然(ML)权函数的广义互相关时延估计算法。改进的算法采用加窗法和最小均方差（LMS)滤波法，弥补了原算法计算量大及无法消除回响干扰的不足。仿真结果表明，改进的算法计算复杂度明显降低，能够有效地消除回响干扰，具有较高的时延估计精度和鲁棒性。

一种用于色彩量化的调色板快速搜索算法

张鑫 王晖 曹源 吴玲达

2006, 26(11):  2698-2700. 

摘要 ( )   PDF (855KB) ( )  

相关文章 | 计量指标

为加快色彩量化中色彩映像过程的计算速度，提出了一种等范数等加和调色板搜索算法ENESPS。该算法选择与待映射像素色彩矢量的范数最接近的调色板色彩作为初始搜索点，然后利用范数限定条件和加和限定条件来缩小调色板搜索范围。实验结果表明，相对于其他一些搜索方法，ENESPS能有效缩短平均搜索长度，并明显减少色彩量化所需的计算时间。

基于函数迭代系统的3-D分形插值算法

王梦 金文标

2006, 26(11):  2701-2703. 

摘要 ( )   PDF (556KB) ( )  

相关文章 | 计量指标

提出了一种新的分形插值算法，通过矩形剖分上的采样数据点构建分形插值曲面。该算法保证分形插值时的边界连续性，而且对于初始数据集没有任何对称性限制。所构建的分形插值曲面整体上保持原始数据的主要特征，局部上具备自相似的特点。实验结果表明算法的有效性和低时间复杂度，有利于分形插值的实际应用。

利用公切圆弧生成光滑等距曲线算法研究

姬渊 秦志远 毛丽

2006, 26(11):  2704-2706. 

摘要 ( )   PDF (493KB) ( )  

相关文章 | 计量指标

依据离散采样点生成等距平行曲线，在地理信息系统空间分析、计算机辅助设计以及遥感影像信息提取的后续处理研究中应用极为广泛。但当中心线拐角较小时，以往算法生成的平行曲线与实际情况差异较大，影响了处理结果的应用。在综合考虑双线目标的形状与特征后提出平行线与同心圆弧的公切算法，在保证生成的平行曲线严格等距的前提下，保持了曲线的光滑性。该算法很好地解决了双线目标的平行、等距、光滑三种特性的统一表达问题，实现了基于中心采样点的等距平行光滑曲线的自动生成。

基于多颜色空间的图像检索方法

郑秋梅 余芳 郭兰图

2006, 26(11):  2707-2709. 

摘要 ( )   PDF (739KB) ( )  

相关文章 | 计量指标

介绍了HSV在低饱和度和低亮度时的色调奇异性，分析了HSV的色调奇异性对图像检索的影响。在此基础上，提出了基于多颜色空间的图像检索方法，奇异区域的像素点用YUV颜色空间表示，其他像素点用HSV颜色空间表示。实验表明，该算法在一定程度上克服了HSV的色调奇异性对图像检索的影响，提高了检索性能。

一种面向肤色检测的最优彩色空间描述方法

刘峥 朱长仁

2006, 26(11):  2710-2712. 

摘要 ( )   PDF (941KB) ( )  

相关文章 | 计量指标

提出一种面向肤色检测的最优彩色空间描述方法。该方法将肤色和非肤色看作两类模式，先后采用基于Fisher的特征提取准则，基于均值可分性信息以及协方差可分性信息的特征提取方法提取一个面向肤色检测的最优彩色空间描述。实验中，从主观和客观评价两个方面验证了该彩色空间描述比其他经典彩色空间具有更优异的性能，并更有利于肤色检测。

基于自适应脊波变换的边缘检测

唐敏 成礼智

2006, 26(11):  2713-1715. 

摘要 ( )   PDF (575KB) ( )  

相关文章 | 计量指标

通过分析现有的一些方法，提出了一种基于自适应脊波变换的边缘检测方法。这种方法以脊波变换为理论基础，具有多方向和多尺度性，能对图像中的不同方向的边缘特征进行有效的表示和检测。实验表明，对于边缘主要表现为直线而其他位置光滑的图像，该检测方法抗噪声更强，定位更准确。

基于非单点模糊正则网络的图像预测编码

史耀媛 宋恒

2006, 26(11):  2716-2718. 

摘要 ( )   PDF (720KB) ( )  

相关文章 | 计量指标

提出了一种利用非单点模糊正则网络构建预测器的图像压缩预测编码算法。该算法将非单点模糊化技术引入正则神经网络，在自学习的过程中，能够自动滤除训练数据中的噪声，获取准确的信息。通过仿真试验，并与传统预测编码方法、神经网络预测编码方法进行比较，结果证明该算法具有抗干扰能力强、预测精度高、恢复图像效果好等突出优点。

基于视点的多分辨率纹理选择方法

张雯 王守尊 万强

2006, 26(11):  2719-2720. 

摘要 ( )   PDF (907KB) ( )  

相关文章 | 计量指标

MIP Mapping技术是纹理映射中一种有效的纹理反走样技术。但是MIP Mapping只是根据被渲染区域的大小来选择相应分辨率的纹理，在初始化的时候必须把所有的纹理细节层次调入内存，这种情况下会降低计算机的效率。提出了一种基于视点的三维地图控制方法，根据与视点相关的渲染区域大小以及视觉重要度来选择相应分辨率的纹理。试验证明该方法在不降低显示质量的同时能有效减少纹理的渲染量，提高了计算效率。

基于层次和动态阈值的图像显著区域检测方法

葛涛 冯松鹤

2006, 26(11):  2721-2723. 

摘要 ( )   PDF (588KB) ( )  

相关文章 | 计量指标

发展完善了基于层次的显著区域检测模型。把原始图像分层，对每层分别提取底层特征，计算显著性特征,包括亮度显著性、饱和度显著性和色彩显著性。考虑到图像的概率特性，通过引入二维正态分布函数，准确合理地表示图像像素间的相关性。把各层计算所得的结果叠加，通过引入动态阈值，得到最后的显著区域。动态阈值方法不受原始图像的影响，有较好的适应性。将此方法应用于真实图像，得到了令人满意的检测结果。

一种基于立体视觉的运动目标检测算法

王哲 常发亮

2006, 26(11):  2724-2726. 

摘要 ( )   PDF (817KB) ( )  

相关文章 | 计量指标

在目标检测中采用立体视觉方法。首先对立体图像对进行匹配求取场景的视差图，再运用基于视差的背景差分法获得含有运动目标的前景区域，最后根据前景区域的视差和位置分布准确定位各运动目标。立体视觉方法有效解决了单目视觉检测方法中的一些难点问题，可以克服光线的变化和阴影干扰对目标检测带来的影响，在多个目标发生部分遮挡时仍能正确区分各运动目标。

基于宏块类型信息的自适应场景变换检测算法

李争名 肖国强 江健民

2006, 26(11):  2727-2729. 

摘要 ( )   PDF (772KB) ( )  

相关文章 | 计量指标

提出了一种压缩域中利用B帧的宏块类型信息自适应场景变换检测算法，采取滑窗方式自适应地检测场景突变和场景渐变的准确位置。利用电影、动画、新闻等素材作为实验视频库，并利用MPEG2作为实验平台，取得了较高的查全率和查准率。

虚拟现实中动画和碰撞的层次细节技术研究及应用

黄俊莲 吕博学

2006, 26(11):  2730-2732. 

摘要 ( )   PDF (1181KB) ( )  

相关文章 | 计量指标

研究了动画和碰撞处理中的层次细节技术，提出了动画层次细节二叉树、碰撞层次细节控制矩阵等多种有效的应用解决方法。实验结果表明这些方法应用在存在大量动画和撞碰处理的虚拟三维场景中有效地提高了渲染实时性。

一种交互式图像去雾方法

芮义斌 孙锦涛 李鹏 谢仁宏

2006, 26(11):  2733-2735. 

摘要 ( )   PDF (991KB) ( )  

相关文章 | 计量指标

在二色大气散射模型的基础上，根据雾对景物退化与景物深度的指数关系，采用交互方式，通过附加一些主观判断作为先验信息，从单幅图像中估计出景物深度，进行对比度增强，有效实现了彩色图像去雾。同时针对浓雾退化图像处理结果较暗的情况，进行了正态截取拉伸，提高了图像亮度，获得了较好的视觉效果。

典型应用

工作流管理系统的流程柔性动态变更研究

杨书新 王坚 马福民

2006, 26(11):  2736-2738. 

摘要 ( )   PDF (623KB) ( )  

相关文章 | 计量指标

为解决工作流管理系统中流程柔性演进变化问题，结合业务模型生命周期和业务流程模型变更管理的特点，提出了一个支持业务流程动态更新模型和业务流程实例动态迁移算法。在该算法中引入区域划分法，在迁移之前进行相关数据一致性检查和影响区域比较，通过该算法实现流程实例动态调整，以适应新的变种。最后基于该算法和一工作流管理系统平台，通过一个案例来演示业务流程动态更新的过程。

基于语义web服务的汽车供应链自动采购系统

张启亮 冯志勇

2006, 26(11):  2739-2741. 

摘要 ( )   PDF (829KB) ( )  

相关文章 | 计量指标

基于汽车制造业供应链背景，提出将语义Web服务技术应用到企业间业务自动集成，并设计实现了自动采购原型系统，通过使用服务发现、匹配以及自动调用技术来实现企业间订单的交互、选择以及自动生成。同时提出利用语义扩展机制来增强服务发现能力，查找满足用户需求的潜在Web服务，并根据匹配度和偏好对服务进行推荐。此外，还给出了原型系统及关键组件的设计和实现细节。

基于同步网的印刷生产工作流建模

王秀坤 张静 程文树 扎那 刘亚欣

2006, 26(11):  2742-2744. 

摘要 ( )   PDF (498KB) ( )  

相关文章 | 计量指标

引入了一种基于Petri网和C_net的形式化工作流模型——同步网模型，克服了以往用普通petri网建模的不足之处，使模型变得直观、简单、并有利于模型分析和仿真实现。结合印刷企业的业务流程，讨论了该模型的具体应用，并对该模型的正确性进行了验证。

基于工作流的指挥决策系统模型研究

高峰 姚益平

2006, 26(11):  2745-2748. 

摘要 ( )   PDF (906KB) ( )  

相关文章 | 计量指标

针对传统的指挥决策系统自动化程度不高等问题,提出了基于工作流的指挥决策系统模型。该模型由工作流元模型演化而来,将指挥决策的共性流程划分为若干个关键业务活动，通过一定规则前后进行关联,每个活动又可以根据实际特点划分为子活动，有效地利用了工作流思想提高了系统的自动化程度。基于该模型开发了一个指挥决策原型系统，该原型系统参照工作流管理系统设计方法，采用C/S体系架构，通过调度服务器任务指令自动控制客户端的活动。经定性分析，该模型相对于传统的设计方法具有通用性、可靠性、智能性等优点。

一种扩展单用户应用程序实现协同编辑的方法

李林 曾广周

2006, 26(11):  2749-2752. 

摘要 ( )   PDF (756KB) ( )  

相关文章 | 计量指标

为了实现协同编辑，提出了一种对单用户应用程序进行扩展的方案。方案支持多个用户间无限制的协同编辑，使用操作变换机制维护数据的一致性。为了能充分利用操作变换机制，在单用户应用程序的外部设置了一个线性表用以索引文档中的对象；同时在控制算法层对David Sun的扩展OT算法进行了改进，以更好的支持对具有复杂对象结构的文档的共享控制。

整合Petri网和蚁群优化算法用于柔性制造系统调度优化研究

邵志芳 刘仲英 钱省三

2006, 26(11):  2753-2755. 

摘要 ( )   PDF (838KB) ( )  

相关文章 | 计量指标

以Petri网与蚁群优化算法相结合，求解柔性制造系统的调度问题，取得了明显的优化效果。以一个典型算例的调度优化为例，证明了算法的有效性。

基于Reed-Solomon算法的RAID机制的设计与实现

赵伟 莫国庆 那宝玉 刘鹏

2006, 26(11):  2756-2758. 

摘要 ( )   PDF (680KB) ( )  

相关文章 | 计量指标

为了满足海量信息存储可靠性的要求，提出了把ReedSolomon算法应用到RAID系统中的方法，并给出了在Linux环境下系统实现的方案RSRAID。通过对系统性能及可靠性进行测试，并与其他RAID机制进行对比，证明系统具有良好的I/O性能和更高的可靠性。

实时操作系统μC/0S-Ⅱ在DSP TMS320LF2407A上移植、裁剪及应用

谢蓉 赵凯瑞 王新民

2006, 26(11):  2759-2761. 

摘要 ( )   PDF (665KB) ( )  

相关文章 | 计量指标

介绍了V2.76版 μC/OSⅡ的新功能和工作原理以及DSP芯片TMS320LF2407A的特点，给出了将μC/OSⅡ裁剪后移植到TMS320LF2407A的方法。在系统创建并运行多任务，测试了移植后的代码，实现了CAN通信、UART通信、频率测量、模拟量测量、系统自检测等系统功能。

一种ATCA3.1系统节点板间通信机制的设计

周茜 刘锦高 祝贵根

2006, 26(11):  2762-2764. 

摘要 ( )   PDF (752KB) ( )  

相关文章 | 计量指标

为了解决ATCA3.1系统中各个节点板间的管理平面数据的交换问题，开发了节点间通信模块。该模块通过消息的方式完成不同节点间数据的交换，根据BSD套接字接口，以地址侦听方式设计通信机制，封装底层通信通道。在Linux系统下编程实现了通信机制，证明了该机制可以解决通信阻塞问题，具有较高的效率。

变共轭梯度算法及其在农产品总产量预测中的应用

杨梅娟 陈亚军

2006, 26(11):  2765-2768. 

摘要 ( )   PDF (984KB) ( )  

相关文章 | 计量指标

为克服BP算法收敛速度慢，易陷入局部极小值等的缺点，提高BP预测精度等性能，提出了变共轭梯度法(VCG)。从激活函数和学习规则两方面修正网络，并对其收敛性作了分析及简要证明。将其应用于我国主要农产品总产量的预测，证实了该算法的有效性。

集成J2EE框架构建可复用的电子商务系统

刘婷婷 蒋玉明 傅静涛

2006, 26(11):  2769-2772. 

摘要 ( )   PDF (873KB) ( )  

相关文章 | 计量指标

针对J2EE Web应用传统开发方法的不足，在实际系统分析的基础上，集成Struts、Spring和Hibernate三种J2EE框架技术的体系结构，并快速构建和开发了一个多层B/S的旅游电子商务系统，减少了开发复杂性，缩短了系统的开发时间，同时该系统具有良好的复用性、扩展性和维护性。

高逼真动态地形实时绘制中碰撞检测的设计与实现

张荣华 郑顾平

2006, 26(11):  2773-2774. 

摘要 ( )   PDF (760KB) ( )  

相关文章 | 计量指标

高逼真考虑绘制动态地形的高逼真性与实时显示的突出矛盾，结合实时优化自适应网格（ROAM）地形绘制算法与Seamus McNally对该算法误差度量的改进，提出了动态地形可视化系统框架，初步设计并实现了仿真环境中炮弹等仿真实体与地形交互的碰撞检测。实验证明了该方案的有效性与可行性。

RoboCup小型组比赛中多目标运动图像识别算法

刘祺 刘国栋

2006, 26(11):  2775-2777. 

摘要 ( )   PDF (708KB) ( )  

相关文章 | 计量指标

由于隔行扫描摄像头采集的图像能产生运动模糊现象，因此采用隔行扫描摄像头的机器人足球比赛视觉子系统难以识别出场上的运动目标。在对航迹预测原理研究后，提出了多目标运动图像识别算法。该算法首先通过目标的当前位置预测目标下一周期的位置，在目标预测位置的区域内分别在奇数行和偶数行寻找目标像素，然后计算运动目标相邻两场之间水平方向和竖直方向的运动矢量，根据运动矢量采用插补方法进行去隔行处理，最后实现多目标同时识别。实验表明，采用这种方法能明显提高视觉系统对比赛中的运动目标的识别能力。

利用高斯描绘子进行字符识别

刘亦书

2006, 26(11):  2778-2780. 

摘要 ( )   PDF (455KB) ( )  

相关文章 | 计量指标

高斯描绘子是一种基于边缘的形状特征，具有识别/匹配率高、相对于平移、旋转、尺度和反射不变、计算量小、对适度的边缘变动和噪声不敏感以及适用范围广等优点。将高斯描绘子用于字符识别，并与另一种基于边缘的特征轮廓矩不变量Hu矩的推广和改进进行比较。实验结果表明，高斯描绘子有很好的识别效果。

基于核的多元区别分析算法的特征抽取及其在人脸识别中的应用

吕冰 王士同

2006, 26(11):  2781-2783. 

摘要 ( )   PDF (1179KB) ( )  

相关文章 | 计量指标

提出了一种基于核技术的求多元区别分析最佳解的K1PMDA算法，并把这一算法应用于人脸识别中。对线性人脸识别中存在两个突出问题：1、在光照、表情、姿态变化较大时，人脸图像分类是复杂的、非线性的；2、小样本问题，即当训练样本数量小于样本特征空间维数时，导致类内散布矩阵奇异。对于前一个问题，可以采用核技术提取人脸图像样本的非线性特征，对于后一个问题，采用加入一个扰动参数的扰动算法。通过对ORL，Yale Group B以及UMIST三个人脸库的实验表明，该算法是可行的、高效的。

基于动态合并准则的分水岭算法在医学图像中的应用

柴黎 王明泉

2006, 26(11):  2784-2785. 

摘要 ( )   PDF (724KB) ( )  

相关文章 | 计量指标

针对医学图像的模糊特点和实际应用的要求, 提出了一种基于动态合并准则的分水岭分割方法。阐述了在分水岭算法的基础上做的一些改进，通过动态合并准则进行边分割边合并，有效地抑制了过分割现象。结果表明，该方法能够快速、准确地得到医学图像的分割结果，并且具有较强的抗噪声能力。