当期目录

2008年 第28卷 第4期 刊出日期：2008-04-01

上一期   下一期

网络与通信

P2P流媒体数据调度研究综述

刘亚杰 王晖 郭波

2008, 28(4):  829-831. 

摘要 ( )   PDF (901KB) ( )  

相关文章 | 计量指标

P2P流媒体通过利用网络上普通主机节点的资源来提供流媒体数据服务，是一种扩展性好、性价比高的流媒体服务体系。数据调度是P2P流媒体研究中的核心问题，流媒体中严格的服务质量要求、Peer节点状态的不稳定性以及其带宽资源的有限性是其面临的主要挑战。介绍了近几年来该领域基于单播树、多组播树和随机拓扑三类典型的数据调度策略的原理特点和Peer节点搜索定位技术的研究进展，指出了未来的几种研究方向。

基于主动测试的流媒体业务性能测量工具设计与实现

曾彬 张大方 张玫

2008, 28(4):  832-836. 

摘要 ( )   PDF (1297KB) ( )  

相关文章 | 计量指标

流媒体业务是推动下一代互联网发展的主要动力之一，对其性能的测量极为重要。根据流媒体业务性能测量的要求，借鉴主动测试技术，从端用户角度提出了合理反映流媒体业务性能的指标，分析了精确测量性能指标的方法，从而设计并实现了基于主动测试的流媒体业务性能测量工具，并对设计的关键问题做了分析。测量实验表明测量工具运行健壮，测量数据精确，取得了理想的效果。

基于移动代理技术的移动IP网络中链路快速建立方法

李蔚 李源 刘洋

2008, 28(4):  837-840. 

摘要 ( )   PDF (864KB) ( )  

相关文章 | 计量指标

提出了一种新型移动IP漫游切换过程中链路建立方法，通过在移动主机中集成移动代理，并结合MPLS来完成链路建立时的自动信令和自主建立过程，可以改变目前移动IP网络中树状的网络体系结构，使得切换时建立新链路的信令过程大大简化，显著减小切换时延。给出了链路建立过程和性能分析，通过仿真模拟可以减少时延27%~41%。

无线传感器网络中一种基于栅格划分的概率定位算法

蒋文涛 李连 孙利民

2008, 28(4):  841-842. 

摘要 ( )   PDF (550KB) ( )  

相关文章 | 计量指标

基于接收信号强度（RSSI）的节点定位算法是目前应用较为广泛的定位算法。由于无线信号受信道衰减和障碍物屏蔽等因素的影响，基于RSSI的定位算法精度不高。提出了一种基于栅格划分的概率定位算法，首先将待定位节点可能存在的区域划分为若干栅格，再根据无线信号在空间传输的概率模型，计算出待定位节点处于各个栅格的置信度，最后以置信度较高的栅格的形心为基准点，计算出待定位节点的坐标位置。算法降低了噪声污染对定位结果的影响，定位精度较高。

一种分布式入侵检测系统的通信机制设计

黄文文 郭帆 文剑 余敏

2008, 28(4):  843-845. 

摘要 ( )   PDF (635KB) ( )  

相关文章 | 计量指标

基于关联和代理的分布式入侵检测模型，提出了一种分布式入侵检测系统的通信机制设计方案。其中通信Agent间的消息交换格式参照IDMEF标准，给出其消息内容详细设计，并根据需求扩充了警报数据XML描述；汇聚点通信Agent中使用基于subscription通信模式减少了系统的通信开销，具体描述了subscription的逻辑结构实现；还在通信机制中采用SSL技术较好解决了数据传输的安全问题。

一种嵌入式网络协议栈框架的研究与应用

徐宏喆 彭晓晖 李越 王颖

2008, 28(4):  846-848. 

摘要 ( )   PDF (662KB) ( )  

相关文章 | 计量指标

提出了一种嵌入式网络协议栈框架。其中，系统抽象层用于提高协议栈的可移植性；连接层用于实现协议栈的多连接管理及其访问控制管理；通信接口层改进了目前嵌入式协议栈与网络应用程序的交互方式；而Socket Lib用于兼容BSD socket API，使网络应用程序可以直接应用于该嵌入式协议栈框架中。

基于网络编码的多节点无线广播重传策略研究

肖潇 杨路明 蒲保兴

2008, 28(4):  849-852. 

摘要 ( )   PDF (796KB) ( )  

相关文章 | 计量指标

重传是无线网络广播实现错误处理的重要技术。将网络编码理论和无线网络重传技术的结合推广到了多个节点的情况，研究了多个节点情况下基于网络编码的重传组合策略，并运用该策略编码组合多个信息包发送，一次组合包重传操作可以实现原有策略多次操作的目的。模拟测试结果表明：与原有策略相比，该策略可以有效地减少信息包的传输次数，并且具备一定的可行性和有效性。

基于强度控制的并行TCP拥塞控制策略研究

林林 陈魏鑫 张鹏

2008, 28(4):  853-855. 

摘要 ( )   PDF (568KB) ( )  

相关文章 | 计量指标

随着网络带宽的不断提升，基于并行TCP的应用方式得到广泛使用。当节点为同一个应用打开多个TCP连接时，对于使用单一TCP连接的网络用户存在严重的不公平。提出一种基于强度控制的并行TCP拥塞控制方案TCPC，使这些TCP流共享拥塞信息，同时限制并行TCP流的有效连接数量，以控制并行流的侵略性。实验结果显示该方案能够较好地保证公平性，同时有效地利用网络带宽。

数据库技术

栅格数据模型中附有条件的最短路径算法

厍向阳 史经俭 罗晓霞

2008, 28(4):  856-859. 

摘要 ( )   PDF (755KB) ( )  

相关文章 | 计量指标

将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式，基于贪心算法思想，提出栅格数据模型中附有条件的最短路径算法。最后，通过实例进行了算法测试，结果表明栅格数据模型中附有条件的最短路径算法是完全可行和有效的。

基于ESB的实时ETL系统的设计与实现

高彬 谷建华 符宁 张海辉

2008, 28(4):  860-862. 

摘要 ( )   PDF (603KB) ( )  

相关文章 | 计量指标

随着数据仓库技术的应用发展，企业对数据的处理要求更短的延迟，具有一定的实时需求，而目前的大部分系统都不具备该特性。提出了一种基于ESB平台的实时ETL解决方案，通过在ESB平台上运行的组件实现ETL功能，利用实时分区加载和更新实时数据。实验表明，该设计方案能够实现实时ETL功能，并具有良好的通用性和可扩展性。

基于本体的网格服务匹配算法的研究与实现

何凤英

2008, 28(4):  863-865. 

摘要 ( )   PDF (771KB) ( )  

相关文章 | 计量指标

针对目前网格服务匹配机制的不足，引入服务质量本体QosOn对OWLS规范进行扩展，并在此基础上基于本体论语义给出了对网格服务能力的描述和匹配方法，并分析了它相对于GT4中现有网格发现机制的优势。

基于球边界的不平衡数据分类方法

雷治军 张素玲 薛贞霞

2008, 28(4):  866-868. 

摘要 ( )   PDF (569KB) ( )  

相关文章 | 计量指标

现有分类算法对不平衡数据挖掘通常表现出有偏性，即正类样本(通常是更重要的一类)的分类和预测性能差于负类样本的分类和预测性能，为此提出一种不平衡数据的分类方法。该方法对不同类引入不同的惩罚参数来灵活控制两类错分率的上界，通过一个超球面将两类数据以最大分离比率分离，从而提高不平衡数据对正类分类和预测的性能。实验结果表明，该方法可以有效提高不平衡数据的分类性能。

Native XML数据库的结构连接算法研究

张鹏 冯建华 房志峰

2008, 28(4):  869-871. 

摘要 ( )   PDF (782KB) ( )  

相关文章 | 计量指标

Native XML数据库的快速查询，可以通过基于XML文档编码的结构连接算法实现。在对现有结构连接算法进行综述的前提下，提出一种新的Native XML数据库的结构连接算法——基于深度均匀划分的结构连接算法(DRIAM)。该算法不要求输入数据AList和DList有序或在其节点编码上建有索引,避免了排序和索引所增加的额外开销；不需要输入数据AList和Dlist全部加载到内存中,可以适应不同内存大小限制的情况，并且该算法时间复杂度非常低。

一种基于零值原则的属性约简方法

罗来鹏 刘二根

2008, 28(4):  872-873. 

摘要 ( )   PDF (528KB) ( )  

相关文章 | 计量指标

根据Guan等提出的完备信息系统下矩阵约简算法，提出一种改进的属性约简计算方法。该方法根据矩阵的运算特点，通过引入唯一零值概念，使得计算过程更为简易。证明了它与区分矩阵下属性约简的等价性,最后将该方法运用到协调决策表中，并用实例对此进行了说明。

基于线性规划的移动数据库广播调度算法研究

陈冬旭 程小辉

2008, 28(4):  874-876. 

摘要 ( )   PDF (601KB) ( )  

相关文章 | 计量指标

阐述了移动计算通用模型和移动数据库广播技术及发展状况，介绍了移动广播领域中经典的多盘广播调度算法。在多盘广播调度算法的基础上，运用统筹学的线性规划对所要广播的数据进行最优规划，并通过调度算法优化调度。

基于动态反馈多线程的大数据驱动缓存的设计与实现

林建素 钟勇 丁洁

2008, 28(4):  877-880. 

摘要 ( )   PDF (736KB) ( )  

相关文章 | 计量指标

对大数据驱动缓存设计原理进行了研究，针对常规数据传递策略时间性能和在性能稳定性上的不足，在大数据的驱动缓存设计上，提出了基于动态反馈的多线程主动等待策略。该策略首先采用主线程主动等待的方式实现了多线程数据处理方案，在此基础上引入动态反馈，通过平衡数据驱动和服务器、应用系统之间数据流与指令流的传递，以提供常规多线程传递策略无法实现的负载不确定性下的性能保证。

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

张孝国 黄广君 郭洪涛 曹利红

2008, 28(4):  881-883. 

摘要 ( )   PDF (607KB) ( )  

相关文章 | 计量指标

针对现有基于语义的服务发现机制普遍对服务质量描述和服务分类考虑不够，以及匹配机制适应范围较窄、匹配效率较低的问题，进行了服务描述与服务发现技术的研究，对OWLS规范作了一定的补充，并提出了一种基于语义的服务发现算法。以树形结构描述Web服务，按照一定策略对节点赋予不同的权值并分类存储。在服务匹配时，首先对服务请求进行预处理和领域定位，然后利用基于WordNet和HowNet的语义相似度计算方法以及一定的辅助技术实现服务匹配。实验结果表明，该服务匹配算法具有较好的查准率和查全率。

信息安全

多属性动态信任关系量化模型研究

李小勇 张少刚

2008, 28(4):  884-887. 

摘要 ( )   PDF (875KB) ( )  

相关文章 | 计量指标

针对已有动态信任关系量化模型中由于决策属性的粗糙而导致的可信决策的谬误问题，提出了一个新的多属性动态信任关系量化模型。引入直接信任、风险、历史信任和反馈信任等多个决策属性来量化实体之间的动态信任关系，从多个角度更精细地刻画信任的复杂性和不确定性，从而使该模型具有更好的科学性和更高的实际应用价值。模拟实验表明，与已有模型相比，该可信决策的准确性和动态适应能力得到显著提高。

花托自同构映射及其逆变换分析

李新路 黄廷祝

2008, 28(4):  888-891. 

摘要 ( )   PDF (847KB) ( )  

相关文章 | 计量指标

花托自同构映射是一种变换技术, 尤其多被用于数字图像置乱。由于花托自同构映射变换在一定条件下具有周期性, 使得通过控制变换的次数可以实现还原。目前关于该变换的还原大都利用周期性进行, 但由于周期的无规律性以及还原过程的时间代价过高, 使得花托自同构映射的应用及推广受到很大限制。对花托变换的逆映射进行了研究：首先证明了变换是双射, 由此可知必然存在它的逆变换；接着给出了一般情况下的逆变换表达式；最后通过图形实验验证了逆变换还原对于周期性还原的优越性。

一种基于动态规划的自动信任协商策略

姚慧 高承实 戴青 张徐

2008, 28(4):  892-895. 

摘要 ( )   PDF (775KB) ( )  

相关文章 | 计量指标

动态规划是解决多阶段决策过程最优化的一种数学方法，可将其运用到自动信任协商中。针对目前有关协商策略的研究中没有区分信任凭证的敏感度和格式的问题，引入披露开销的概念，设计了一种新的协商策略。该策略采用动态规划的思想，基于与/或图建模，分解协商过程，自底向上求解最小开销的凭证披露序列。经证明，该策略是可采纳且高效的，能保障协商的安全性和提高协商的效率。

一种基于遗传聚类的报警聚合方法

熊丽琼 郭帆 余敏

2008, 28(4):  896-898. 

摘要 ( )   PDF (822KB) ( )  

相关文章 | 计量指标

提出了一种基于遗传聚类算法对入侵检测系统（IDS）报警进行聚合的方法。将报警间属性的相异程度转换到值域区间[0.0，1.0]上，两报警间的相异程度用一个相异度矩阵表示；利用遗传算法的自适应优化特性选取较优的聚类中心，根据报警间的相异度矩阵将相似的报警进行聚类；在此基础上，分别对每一类中的报警采用凝聚层次的聚合方法进行聚合。实验结果证明，该方法能够有效地减少重复报警。

基于相关性和SVD技术的盲隐写分析算法

冯帆 王嘉祯 马懿 刘晓芹

2008, 28(4):  899-901. 

摘要 ( )   PDF (660KB) ( )  

相关文章 | 计量指标

针对图像分块离散余弦变换(DCT)域加性噪声隐写和基于奇异值分解（SVD）技术，提出了一种新的盲隐写分析算法。分析研究了载体图像和掩秘图像统计特征，建立了能够全面反映DCT系数相关性的数学模型；采用SVD技术提取图像特征，构建特征向量和盲隐写分析判决函数。试验结果证明：该算法检测可靠率在90%以上，综合性能比一般的隐写分析方法有明显提高。

一个新的基于多重秘密共享的图像隐藏方案

侯整风 高汉军

2008, 28(4):  902-905. 

摘要 ( )   PDF (956KB) ( )  

相关文章 | 计量指标

提出了一种新的图像隐藏方案，该方案糅合了多重秘密共享思想与LSB算法，生成的影子图像约为秘密图像的1/t，从而减小了载体图像的容量。本方案允许任意选取 (t-1)次多项式的模数p，并根据该模数p将秘密图像的若干个像素点拼接成一个数据单元，有效克服了Thien方案中秘密图像需进行置乱处理的缺陷。此外，本方案构造的多项式明显少于Thien方案和Li Bai方案。

基于TD-ERCS混沌系统的图像加密方法

袁益民 盛利元 尚芳

2008, 28(4):  906-909. 

摘要 ( )   PDF (1355KB) ( )  

相关文章 | 计量指标

提出了一种基于切延迟椭圆反射腔映射系统（TDERCS）的图像加密方法，通过一组64bit的外部密钥和一个TDERCS混沌系统来实现。混沌系统根据外部密钥产生一组值域在[-1，1]的随机数，这个区间被分为32个部分并对应8种加密运算方式，像素每次的加密操作由当前随机数所对应的加密运算方式决定。在加密完24个像素之后，密钥被修改。该方案设计简单，能够实现任意大小图像的加密，数值实验和性能分析证明其对于一些分析、攻击方式具有很高的安全性。

一种CA私钥的容侵保护机制

柴争义 白浩 张浩军

2008, 28(4):  910-911. 

摘要 ( )   PDF (577KB) ( )  

相关文章 | 计量指标

保护CA私钥的安全性是整个PKI安全的核心。基于RSA公钥算法和(t, n)门限密码技术，采用分阶段签名方案，确保私钥在任何时候都无需重构。同时，在私钥产生、分发及使用过程中,即使部分系统部件受到攻击,也不会泄漏CA的私钥，CA仍可以正常工作(即系统具有一定的容侵性)。通过VC和Openssl对系统进行了实现。

一种新的数字图像指纹鲁棒算法

姚孝明

2008, 28(4):  912-914. 

摘要 ( )   PDF (525KB) ( )  

相关文章 | 计量指标

数字指纹是数字图像产品版权保护与拷贝控制的重要手段。本文采用用户拷贝份数、产品序列号以及版权标志码作为指纹的基本内容，将典型攻击模型化为二进随机噪声信道的通信过程。通过加解密、纠错码技术、混沌映射图像子块置乱以及基于特征值的子块择定和基于DCT变换系数的指纹嵌入等处理过程来增强指纹的抗攻击能力；指纹的提取以混沌映射初值为密钥，且需要原图像。Stirmark基准测试结果表明算法具有较强的鲁棒性。

新的无证书的代理签名方案

樊睿 王彩芬 蓝才会 左为平

2008, 28(4):  915-917. 

摘要 ( )   PDF (556KB) ( )  

相关文章 | 计量指标

已有的代理签名方案，大多是基于证书的密码体制或者基于身份的密码体制提出的，都存在证书的管理问题或密钥的托管问题。基于无证书密码体制的优点，在无证书公钥密码体制的基础上提出了一种新的代理签名方案。分析表明, 该方案不需要证书的管理，也没有密钥的托管问题，满足代理签名所要求的所有性质,且在效率上优于已有的基于身份的代理签名方案。

一个基于ID的可删除群签名方案

杨学俊 王灯国 黄徐徐

2008, 28(4):  918-920. 

摘要 ( )   PDF (535KB) ( )  

相关文章 | 计量指标

在第三方不可信任的情况下，传统的ID签名系统不适用于安全的群签名。给出一个安全的基于ID的群签名方案，即使在密钥生成中心（KGC）不可信的情况下，也能保证其安全性，而且该方案可以安全地增加或删除群成员而不需要改变其他有效群成员密钥和群公开密钥。同时，密钥的长度及签名的长度与群成员的多少无关。

基于渐近优化检测器的数字水印最佳检测阈值的确定

高琨 刘晓云

2008, 28(4):  921-923. 

摘要 ( )   PDF (922KB) ( )  

相关文章 | 计量指标

数字水印系统中检测阈值的大小会影响到检测器的检测效果。渐近优化检测器是一种采用Rao检验方式的盲水印检测算法，但其检测阈值是完全凭经验人为设定的，为了使渐近优化检测器阈值的确定客观与精确，利用最小差错概率准则对检测阈值进行了理论分析，并具体给出了一个水印检测系统错误率达到最小的最佳检测阈值的计算公式。实验结果表明，该方法能使水印检测系统的错误率在理论上达到最小，同时检测阈值的大小具有自适应性和客观性。

支持动态角色切换的RBAC模型

陈娟娟 程西军

2008, 28(4):  924-926. 

摘要 ( )   PDF (524KB) ( )  

相关文章 | 计量指标

动态角色切换是信息系统依据用户属性改变而部分或整体改变用户-角色指派的一种自动授权机制。本文将动态角色切换引入到RBAC96模型，论述了动态角色切换的各种形态、不同切换间的相互关系及模型实现。基于动态角色切换，系统可以自动处理触发角色切换条件而引起的用户-角色指派变更问题，整个过程无须人工参与，减轻了系统管理员的工作负担，提高了授权管理的效率与安全性。

人工智能

电子细胞中的基因表达调控研究

卢欣华 孙吉贵

2008, 28(4):  927-930. 

摘要 ( )   PDF (1133KB) ( )  

相关文章 | 计量指标

基因表达调控决定了基因组中遗传信息表达为影响细胞生命活动的蛋白质组的数量、成分和功能，现有的电子细胞模型对基因表达调控模拟得较少。提出AnalogCell电子细胞模型，通过定义反应过程中的调节因子和酶以及制定合理的反应规则，有效地模拟了基因表达中主要的调控机制，真实地再现了细胞内基因表达这一生命活动，并得到了比较理想的模拟结果。

迁徙差分进化算法及其在RNA二级结构预测中的应用

胡桂武 胡劲松

2008, 28(4):  931-934. 

摘要 ( )   PDF (915KB) ( )  

相关文章 | 计量指标

对优化问题和游牧民族迁徙行为的比较研究表明，两者存在相似之处。模拟游牧民族迁徙机制提出了一种迁徙策略，并且与差分进化算法相结合，提高了算法摆脱局部极值的能力；通过集成技术，充分发挥各种差分进化算法的优点，实现协同进化，提高了算法的全局搜索能力。最后应用于预测RNA二级结构，实验表明，该算法是有效的。

一种基于残缺信息的多准则区间直觉模糊决策方法

刘天虎 许维胜 吴启迪

2008, 28(4):  935-938. 

摘要 ( )   PDF (697KB) ( )  

相关文章 | 计量指标

提出一种权重系数存在残缺信息的多准则区间直觉模糊集的排序算法。该方法通过逻辑集成得到各方案的区间直觉模糊集，计算各种方案的区间直觉模糊数的Hamming距离，并建立非线性规划模型，利用粒子群算法求解所得的优化模型，得出最优准则的权重系数。然后通过比较区间直觉模糊集与优级方案 及次级方案的距离来进行最优排序。最后利用实例对方法的有效性和可行性进行了说明。

一种多精英保存策略的遗传算法

朱灿 梁昔明

2008, 28(4):  939-941. 

摘要 ( )   PDF (589KB) ( )  

相关文章 | 计量指标

根据种子到当前最优点的距离将种群分成两部分，小于或等于某一自适应距离值的种子归入当前最优种群，大于该距离值的次优种子形成次优种群集合。对此两个种群分别按照不同的进化策略协同进化并重组。通过界定最优种群边界来提高遗传算法局部搜索能力，通过对次优种群自适应变异，比较好地平衡种群的“选择压力”和“种群多样性”。数值结果表明了本方法的有效性和稳定性。

一种基于HITS的主题敏感爬行方法

蒋宗礼 徐学可 李帅

2008, 28(4):  942-944. 

摘要 ( )   PDF (840KB) ( )  

相关文章 | 计量指标

基于主题的信息采集是信息检索领域内一个新兴且实用的方法,通过将下载页面限定在特定的主题领域，来提高搜索引擎的效率和提供信息的质量。其思想是在爬行过程中按预先定义好的主题有选择地收集相关网页，避免下载主题不相关的网页，其目标是更准确地找到对用户有用的信息。探讨了主题爬虫的一些关键问题,通过改进主题模型、链接分类模型的学习方法及链接分析方法来提高下载网页的主题相关度及质量。在此基础上设计并实现了一个主题爬虫系统，该系统利用主题敏感HITS来计算网页优先级。实验表明效果良好。

一种基于逆向匹配算法的中文文本分类技术

刘新 刘任任

2008, 28(4):  945-947. 

摘要 ( )   PDF (577KB) ( )  

相关文章 | 计量指标

针对中文文本的自动分类问题，提出了一种逆向匹配算法。该算法的基本思路是构造一个带权值的分类主题词表，然后用词表中的关键词在待分类的文档中进行逆向匹配，并统计匹配成功的权值和，以权值和最大者作为分类结果。本算法可以避开中文分词的难点和它对分类结果的影响。理论分析和实验结果表明，该技术分类结果的准确度和时间效率都比较高，其综合性能达到了目前主流技术的水平。

基于傅立叶变换的网页去重算法

陈锦言 孙济洲 张亚平

2008, 28(4):  948-950. 

摘要 ( )   PDF (495KB) ( )  

相关文章 | 计量指标

去除重复网页可以提高搜索引擎的搜索精度，减少数据存储空间。目前文本去重算法以关键词去重、语义指纹去重为主，用上述算法进行网页去重时容易发生误判。通过对字符关系矩阵进行KL展开，将每个字符映射成为一个数值，然后对这个数值序列做离散傅立叶变换，得到每个网页的傅立叶系数向量，通过比较傅立叶系数向量差异实现对网页的相似度判断。实验结果表明该方法可对网页实现较好的去重。

复杂网络中最短K条路径问题的求解算法研究

刘佳 夏少芳 吕亚男 陈立潮

2008, 28(4):  951-953. 

摘要 ( )   PDF (897KB) ( )  

相关文章 | 计量指标

以时间代价作为目标函数，针对复杂网络的优化问题进行研究，给出了目标评价函数模型的建立过程，提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法，并以城市交通为例，对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短K条路径问题的快速求解，具有广泛的应用价值。

改进的多智能体遗传算法求解TSP研究

张继军 田宝国 李萧

2008, 28(4):  954-956. 

摘要 ( )   PDF (535KB) ( )  

相关文章 | 计量指标

多智能体遗传算法是基于智能体对环境感知与反作用的能力提出的一种新的函数优化方法，具有很快的收敛速度，尤其是在优化超高维函数时更显示出了它的优越性。针对这一特点对该算法进行了适当的改进，在邻域正交交叉算子中采用精英保留策略，在自学习算子中引入邻域正交交叉算子并采用小变异概率以加快收敛速度。求解TSP的实验结果显示，改进后算法的性能有了较大的提高。

图形图像与信号处理

基于半规则网格的视差估计算法

吴书凯 都思丹 李华

2008, 28(4):  957-959. 

摘要 ( )   PDF (1065KB) ( )  

相关文章 | 计量指标

立体视频中视图间的视差估计是压缩的关键技术。针对视差估计中传统网格法的缺点，提出一种使用半规则的网格来估计视差的方法。该方法综合了节点均匀分布的规则网格和节点贴合物体边界的非规则网格这两种方法，选择具有最高的梯度和的行和列的交点作为网格的节点，并且利用每个节点的梯度值进一步剔除在缺少纹理区域中的节点，最后在多分辨率下混合块迭代和网格迭代对剩余的节点进行匹配。该算法剔除了匹配时易于出错的节点，同时也减少了需要估计的节点数。实验结果表明该方法改善了标准网格法的匹配质量，同时也降低了匹配的计算复杂度。

一种改进的FastICA算法及其应用

郭武 朱长仁 王润生

2008, 28(4):  960-962. 

摘要 ( )   PDF (863KB) ( )  

相关文章 | 计量指标

独立分量分析是基于信号高阶统计量的信号分析方法，它可以找到隐含在数据中的独立分量，已经广泛应用到语音信号处理、图像处理及信息通信等方面。目前应用较多的快速独立分量分析（FastICA）利用了牛顿迭代法原理，具有较快的收敛速度，但对初始值的选择比较敏感。为克服其缺点，改进其优化学习算法，在牛顿迭代方向增加一维搜索，使改进后的算法的收敛性不依赖于初始值的选择。将改进的FastICA算法应用到运动目标检测中，取得稳定性较强的结果。

基于均值漂移聚类的点模型简化方法

曹晓叶 王知衍 梁英宏 徐晓伟

2008, 28(4):  963-965. 

摘要 ( )   PDF (564KB) ( )  

相关文章 | 计量指标

为了有效简化稠密采样点模型，提出了一个基于均值漂移（meanshift）聚类的点模型简化方法。通过meanshift迭代过程，计算点模型中点对应的局部模式点，即模态点。利用模态点代替聚集在其周围的数据点，实现对模型的简化。实验结果表明该算法能有效减少稠密采样点模型的点数，且简化速度较快，简化模型能很好地保持原始模型的几何形状。

一种基于方向SUSAN特征的目标特征列表匹配

裴志军

2008, 28(4):  966-968. 

摘要 ( )   PDF (958KB) ( )  

相关文章 | 计量指标

目标匹配识别中，特征列表相关算法可以有效减少计算时间，匹配具有较高的峰值系数和峰值信噪比，清晰识别目标。提出一种基于方向最小核值相似区（SUSAN）特征列表的目标匹配方法，考虑特征点的方向信息，应用SUSAN原理提取特征并列表描述图像，匹配相似测量基于特征点归一化误差均值，有效降低了算法的噪声敏感性。

一种顺序无关的改进分水岭图像分割算法

张鲲 王士同

2008, 28(4):  969-972. 

摘要 ( )   PDF (876KB) ( )  

相关文章 | 计量指标

为了减少顺序无关分水岭算法中的脊线标记RIDGE的数量，引入像素的湖最小值作为附加地形特征来消除不确定性。同时为了解决分水岭算法的过分割问题，引入落差来控制分割区域的形成过程。实验结果表明，改进算法在增加有限计算复杂度的情况下，将RIDGE标记数量减少了约80%，改善了原顺序无关算法中不确定像素过多的问题，将分割结果区域的数量减少了5%~20%，并且算法保持了顺序无关的特性。

基于多传感器融合的运动平台运动目标检测

孙浩 王程 王润生

2008, 28(4):  973-975. 

摘要 ( )   PDF (1023KB) ( )  

相关文章 | 计量指标

基于运动平台的运动目标检测在计算机视觉等领域有着十分广阔的应用，基于单一视觉传感器平台目前很难满足实用要求。提出一种融合视觉传感器、微机电惯性传感器和距离传感器信息的运动平台运动目标检测新方法。利用惯性传感器获得的平台运动信息和距离传感器获得的场景深度信息，采用由粗到精的图像配准策略，消除背景运动影响。利用配准后的图像信息在扩展卡尔曼滤波框架下对惯性传感器信息进行修正，以达到长期稳定检测的目的。实验结果证明了方法的稳健性和有效性。

一种基于冗余小波变换的快速运动估计算法

于明 苗艳华 常建刚

2008, 28(4):  976-978. 

摘要 ( )   PDF (573KB) ( )  

相关文章 | 计量指标

由于冗余小波变换克服了离散小波变换的移变性，在冗余小波域进行运动估计可以达到很好的效果，其缺点是算法的时间复杂度过高。在分析视频序列的运动特性和已有的运动估计算法的基础上，提出一种快速的基于冗余小波变换的运动估计算法。在冗余小波域提取潜在运动区域并对图像块的运动剧烈程度进行划分，在此基础上对不同类型的图像块采取不同的搜索策略，从而减少了运动估计中不必要的搜索。实验结果表明，该方法较经典的基于冗余小波变换的运动估计算法在时间复杂度方面具有优势。

基于区域生长处理的视频运动车辆提取新方法

何得平 赵广州 陆承恩 朱光喜

2008, 28(4):  979-981. 

摘要 ( )   PDF (1062KB) ( )  

相关文章 | 计量指标

车辆提取在视频交通流量检测系统中是最重要、最关键的一环。提出一种基于区域生长算法的简单、快速的车辆提取方法。这种方法通过差分图像估计阴影灰度近似值，然后用该值作为参考值删除输入图像属于背景和阴影的像素，最后得到运动车辆图像。利用该方法进行了大量的实验，从实验结果来看，此方法具有较好的稳定性和有效性；从计算时间来看，该方法也能满足实时系统的需要。

基于一种新的Snake模型的序列图像边缘提取算法

马建林 崔志明 张娜敏 吴 健 孙晓平

2008, 28(4):  982-985. 

摘要 ( )   PDF (1576KB) ( )  

相关文章 | 计量指标

对医学图像数据中感兴趣区域（ROI）进行准确的边缘提取和分割，是对图像进行分析、理解和处理的重要前提。为克服现有Snake算法人工初始化轮廓不精确,迭代过程中曲线易被复杂背景吸引等缺点，提出基于一种改进Snake模型的序列图像边缘提取算法。该算法先利用序列图像相似性原理提取出近似边缘，然后将其平均分为4个子边缘，在每个子边缘上取数目均衡的Snake输入点，最后离散Snake的内力和外力，经过迭代得到最终边缘。实验结果表明：该方法能精确地提取出医学图像中复杂区域或畸形区域的边缘，且计算量较小。

一种改进的人脸检测算法

乔晓芳 吴小俊 王士同 杨静宇

2008, 28(4):  986-989. 

摘要 ( )   PDF (1632KB) ( )  

相关文章 | 计量指标

在Hsu, AbdelMottaleb and Jain提出的检测算法（简记为Hsu法）的基础上，提出一种改进的适用于彩色图像的人脸检测算法。使用相关技术对原图像进行预处理，采用高斯分布模型代替椭圆参数模型得到原始图像的肤色概率图，在不影响准确度的前提下提高了检测速度；采用自适应阈值和直方图法相结合选取肤色分割阈值更准确；根据人眼信息在子图像上进行人眼检测。经实验验证，该算法能较好地检测出复杂条件下的人脸，与Hsu法相比速度有较大的提高。

基于遗传算法的SAR图像多尺度分割

刘保利

2008, 28(4):  990-992. 

摘要 ( )   PDF (697KB) ( )  

相关文章 | 计量指标

基于最大期望（EM）算法与遗传算法（GA），提出一种有效的多尺度SAR图像无监督分割方法。该方法首先利用混合多尺度自回归（MMAR）模型描述SAR图像中由于雷达斑点所引起的不同尺度和同一尺度内像素之间的统计相依性； 然后将GA与EM结合给出MMAR模型的参数估计算法。这种算法利用最小描述长度（MDL）准则，能够选择模型的分量数；最后利用Bayes分类器实现图像的分割。该方法集遗传算法和EM算法的优点，对初始值有较少的敏感性，避免局部最优解，提高了分割精度。实验结果表明GAEM方法优于EM算法。

变分模型在矢量图像修复中的应用

张福美

2008, 28(4):  993-994. 

摘要 ( )   PDF (490KB) ( )  

相关文章 | 计量指标

图像修复是指恢复图像中破损区域的颜色信息或者去除图像中的多余物体。分析了基于整体变分法TV模型以及矢量图像耦合技术的原理，根据矢量图像耦合思想将整体变分法运用到矢量图像中并对矢量图像进行试验。实验结果表明：改进的矢量图像耦合修复模型能较好地修复大块彩色图像的缺失信息和移除多余物体，能保持彩色图像的边缘，且有较好的去噪功能。

一种新的基于区域竞争模型的水平集医学图像分割方法

陈湘文 赵卫东 李吉超

2008, 28(4):  995-998. 

摘要 ( )   PDF (1068KB) ( )  

相关文章 | 计量指标

传统的基于梯度模型的水平集分割方法在水平集曲线演化过程中存在着边界泄漏问题。针对这个问题，提出了一种基于改进区域竞争模型的水平集分割方法。本方法首先通过概率分布公式计算出水平集曲线属于目标区域和背景区域的概率；其次，将概率差值连同权重因子添加到水平集函数方程中，使曲线在演化过程中能量函数达到最小；最终，利用图像的区域信息提高水平集曲线识别边界的能力。实验结果表明该方法能够很好地实现医学图像的分割。

基于指纹方向图的模糊二值化算法研究

杨鸿雁 刘正光

2008, 28(4):  999-1000. 

摘要 ( )   PDF (590KB) ( )  

相关文章 | 计量指标

深入研究了指纹图像二值化算法，提出一种基于指纹方向图的模糊二值化算法，算法根据指纹方向图的特性，引入了模糊数学的理论，能够在保持特征点不丢失的基础上完成一般指纹图像处理中的滤波和二值化的处理。

结合方向信息的指纹二值化及后处理算法

廖开阳 张学东 章明珠 潘晓红

2008, 28(4):  1001-1005. 

摘要 ( )   PDF (1495KB) ( )  

相关文章 | 计量指标

指纹图像二值化是指纹细化处理的前提，是指纹识别预处理的一个重要部分。为利用指纹图像所具有的纹理特性，将指纹的方向信息引入到二值化处理过程中，综合考虑指纹的方向信息和自适应选择局部阈值，提出了一套完整的结合方向信息的自适应局部阈值二值化及后处理算法。实验结果表明，该算法具有很好的二值化效果。而且，该算法具有很好的连接指纹图像中断线、消除孔洞、去除粘线的能力，这对提高细节特征提取结果的准确性具有重要的意义。

H.264/AVC快速帧内预测模式选择算法

罗亮 刘春生 周芦明

2008, 28(4):  1006-1008. 

摘要 ( )   PDF (639KB) ( )  

相关文章 | 计量指标

基于像素块的纹理特性，相邻块预测模式的相关性提出了一种H.264/AVC快速帧内预测算法，该算法将4×4亮度块的候选模式从9种降低到1～4种。实验结果表明，与H.264编解码器JM8.6相比，I帧编码时间降低50%～60%，而PSNR和输出码率基本保持不变。

一种自适应的视频帧率和速率联合控制算法

严权锋

2008, 28(4):  1009-1011. 

摘要 ( )   PDF (658KB) ( )  

相关文章 | 计量指标

在低速率的无线信道上传输视频数据，并保证视频图像的主观质量是视频通信的难点。首先采用Gilbert无线信道模型来预测下一时刻的有效网路带宽，然后对TMN8速率控制算法进行了改进。并在此基础上，根据视频运动的分类和估计的信道速率,对视频的帧率和速率进行自适应的调整。通过采用峰值信噪比（PSNR）和双激励评分系统两种评测机制评测表明：该算法比TMN8算法的PSNR值总体要高2dB，且该算法比TMN8算法视频的主观质量有明显的提高。

用小波包最好基结构系数和塔型算法检索音频数据

李应

2008, 28(4):  1012-1015. 

摘要 ( )   PDF (972KB) ( )  

相关文章 | 计量指标

提出一种用小波包最好基结构系数和多分辨塔型算法检索音频数据的方法。这种方法首先对音频数据文件进行预处理，即把音频原数据文件变换成小波包最好基结构系数和小波不同级多分辨分析系数；最后用最好基结构系数对这些文件进行初步分类；最后再用塔型算法进行不同层次的检索。把这种方法与使用不同级小波逼近系数算法比较，结果表明这种方法对音频数据文件检索是有效的。

基于能量分布统计特性的互除信号去噪算法研究

王继曾 王婵飞

2008, 28(4):  1016-1017. 

摘要 ( )   PDF (576KB) ( )  

相关文章 | 计量指标

对互除去噪法进行研究,发现此算法在保留信号细节部分的同时模糊了细节，而将信号经小波变换成不同分辨率子带，各高频子带上的小波系数具有相似的能量分布特性。采用一种将能量分布统计特性和互除法相结合的去噪算法，与互除法相比，该方法可有效地限制噪声，使得信号的细节部分更清晰，对提高重构信号的信噪比更加有效。

软件过程技术

基于形式化描述测试用例生成的研究与实现

王伟光 丁宏达 曾庆凯

2008, 28(4):  1018-1022. 

摘要 ( )   PDF (974KB) ( )  

相关文章 | 计量指标

根据高安全系统实现和评估的需要，提出基于形式化Z描述的测试用例生成方法，并据此实现了测试用例自动生成工具，可进行符合更改条件/判定覆盖准则的测试用例生成，以解决生成测试用例数量与质量间的取舍问题。与相关工作相比，可以降低形式化描述的要求，减少人工参与的成分，提高测试用例生成的有效性和效率。

一种平衡结构性测试和功能性测试的方法

浦云明

2008, 28(4):  1023-1025. 

摘要 ( )   PDF (592KB) ( )  

相关文章 | 计量指标

分析了结构性测试和功能性测试方法及其优劣，提出了一种平衡结构性测试和功能性测试的模型方法，即定义-使用测试方法。该方法定义了介于全路径指标和全边之间的测试覆盖指标，提供了一种检查缺陷可能发生点的系统化方法。模拟实例结果表明，定义-使用测试方法能够显著提高发现缺陷的效率。

功耗限制下的NoC测试端口的优化选择方法

欧阳一鸣 冯伟 梁华国

2008, 28(4):  1026-1028. 

摘要 ( )  

相关文章 | 计量指标

提出了一种NoC测试端口位置和数量的优化选取的方法，它在系统功耗限制的条件下，确定input/output端口的对数，以所有核测试路径总和最短为目标，优化选取NoC 测试端口的最佳位置。本方案在测试功耗不超过系统允许的最大功耗条件下，最大限度地选取测试端口的对数来进行并行测试，从而能高效地完成对核的测试，同时又能有效地避免因测试带来的器件损坏。实验结果表明这种方法提高了测试效率，降低了NoC的总体测试代价。

无线传感器网络软件动态加载技术研究

黄廷辉 崔更申 赵岭忠

2008, 28(4):  1029-1031. 

摘要 ( )   PDF (670KB) ( )  

相关文章 | 计量指标

以Arena操作系统的设计技术为基础，构建了一个适合无线传感器网络软件动态加载的总体设计方案，详细给出了动态对象加载器的接口设计技术。该设计减小了系统运行时的内核镜像，实现了系统在运行状态下动态加载和卸载软件模块的功能，同时保证系统长时间可靠运转并具备高可配置能力，从而有利于系统软件的升级和后期维护。模块动态加载实验验证了该设计方案的可行性。

一种基于双约束传播的面向路径自动随机测试方法

黄远东 卢江 赵瑞莲

2008, 28(4):  1032-1034. 

摘要 ( )  

相关文章 | 计量指标

随机测试是一种常用的软件测试自动化方法。该方法随机地从程序输入域中选取测试输入，其自动测试实现容易。但随机地从输入域中选取满足某种测试准则的输入数据，测试生成效率较低。为此提出了一种基于双约束传播的面向路径自动随机测试方法，通过对输入变量的取值范围进行切分，执行两次约束传播来求取指定路径的输入域，在此基础上开发了一个自动随机测试生成系统，并与PRT方法进行了实验对比分析。结果表明，该方法计算出的路径输入域更加精确，可有效地减少对无效域的测试生成，提高了随机测试的效率。

Web服务事务模型与协议研究

周志致 高春鸣

2008, 28(4):  1035-1038. 

摘要 ( )   PDF (868KB) ( )  

相关文章 | 计量指标

提出了一个事务逻辑和业务逻辑完全分离的事务处理模型，简化了客户端的实施，提高了程序的模块化和重用性。研究了该模型的协调算法和状态转换，把自主意识引入参与者，对协调协议进行了扩展，使之更贴近现实的业务场景。通过使用配置文件确定出现异常时的补偿范围和操作，加强了Web服务环境下对业务活动的支持。

跨平台嵌入式多格式解析引擎及关键问题研究

李庆诚 张磊

2008, 28(4):  1039-1041. 

摘要 ( )   PDF (630KB) ( )  

相关文章 | 计量指标

随着电子纸显示技术和网络数字内容的发展，手持移动阅读终端逐渐成为了一种必需品，而文档格式解析则是此类装置的核心。文档格式种类繁多，特点各异，而且各种格式版本也在不断变化，使得多格式解析引擎的构建成为关键技术。提出一种多格式解析引擎的系统架构，针对兼容多格式解析，实现扩展性和跨平台性，小屏幕阅读大幅面文档，提高解析显示速度等问题，给出了相应的解决方案。经在某商业公司的实验平台验证，该方案具有一定可行性。

基于LDAP的信息共享平台研究与实现

吴洁明 周宁

2008, 28(4):  1042-1044. 

摘要 ( )   PDF (634KB) ( )  

相关文章 | 计量指标

不同时期建设的计算机应用系统采用不同的技术，运行在不同的平台上，它们之间的信息共享成为人们关注的焦点。利用轻型目录（LDAP）服务器组织共享信息资源的元数据，运用对象缓冲池、多线程和消息总线等技术实现资源管理器、数据提取器和消息总线，运用系统引擎屏蔽底层的复杂结构，结合XML技术解决共享信息的交互和多模板显示问题，有效地实现了Internet环境下不同的应用系统之间的信息的共享。

Symbian平台网络开发框架的研究与实现

张达平 彭舰 钟虹

2008, 28(4):  1045-1048. 

摘要 ( )   PDF (1077KB) ( )  

相关文章 | 计量指标

分析了网络程序和移动平台开发遇到的问题，指出ACE和J2ME在移动开发中的不足，针对Symbian平台，创新性地提出构建基于Symbian平台的网络开发框架SNF，使用框架技术进行软件复用，解决如网络连接多样性、消息装帧、日志服务等问题。最后比较了ACE和SNF，并介绍了SNF在一个实际工程中取得的良好效果，证明SNF具备完备性和有效性，适用于移动开发平台。

多处理器片上系统数据队列交易级分析

黄清泉 洪沙 吴垣甫

2008, 28(4):  1049-1051. 

摘要 ( )   PDF (887KB) ( )  

相关文章 | 计量指标

数据队列是一种常见的硬件互联机制。阐述了数据队列在架构多处理器片上系统通信模型中的原理与运用。基于物理层到达的数据包服从泊松分布的事实，从交易的观念出发结合排队理论深入分析了模型的交易过程。使用UML、SystemC和Matlab对过程中数据流建模并仿真，将系统迟滞的理论计算值与仿真结果对比证明了该方法的有效性。

基于飞思卡尔i.MX31的Standalone开发平台设计

杨仲唱 张信明

2008, 28(4):  1052-1054. 

摘要 ( )   PDF (556KB) ( )  

相关文章 | 计量指标

针对如何精确取得基于飞思卡尔i.MX31硬件平台下WMA（Windows Media Audio）Decoder的运行性能，提高其执行效率这一课题，搭建了Standalone开发平台。搭建该平台的关键是如何配置i.MX31中的MMU (Memory Management Unit) 。我们目前采用段存储块机制实现MMU。通过对在该平台下WMA Decoder实验数据的分析，已经精确地取得了项目的性能，而且运行效率也提高了29%。

RFID中间件的结构设计

成修治 李宇成

2008, 28(4):  1055-1057. 

摘要 ( )   PDF (989KB) ( )  

相关文章 | 计量指标

RFID中间件是介于前端读写器硬件模块与后端数据库和应用软件之间的重要环节，它是RFID应用部署运作的中枢。针对目前相关企业的需求，设计了一种面向服务体系（SOA）的实时系统的RFID中间件结构, 并给出了设备管理及询问器相应的UML类图结构，对RFID中间件中各组成部分的作用和构成作了详细地说明。通过对一个基于餐饮系统应用的测试表明,中间件可提高系统的可移植性，增强了系统的可维护性和可靠性。

基于上下文相关的构件求精方法

王建龙 申利民 牛景春

2008, 28(4):  1058-1060. 

摘要 ( )   PDF (604KB) ( )  

相关文章 | 计量指标

为了有效地复用构件，首先提出了上下文有关的求精文法,并为此对上下文和上下文相关概念进行了重定义；接着将该文法引入到体系结构求精中，并从结构、行为、属性方面对构件求精进行了分析，然后为基于上下文有关的构件求精方法建立了模型，阐述了构件求精的过程；最后通过实例进一步说明了该求精方法。

典型应用

面向多应用系统的监控系统的设计和实现

陈银鹏 郭莉

2008, 28(4):  1061-1064. 

摘要 ( )   PDF (839KB) ( )  

相关文章 | 计量指标

在多计算机、多应用系统的复杂网络环境下，如何对多个应用系统进行集中监控是很重要的问题。针对这种环境，设计并实现了一种兼容各个应用系统的监控系统。系统不但设置一般的监控信息项，而且设置针对应用系统、应用程序和计算机等监控对象的特定监控信息项。通过用户动态配置监控对象和监控信息项，使之具有较好的通用性，适用于多种监控场合。系统已在某个大型机房中实际运行，大大提高了监控力度和管理效率。

基于Direct3D与粒子系统实现喷泉效果

谭同德 常志伟 赵红领

2008, 28(4):  1070-1073. 

摘要 ( )   PDF (845KB) ( )  

相关文章 | 计量指标

粒子系统是实现喷泉效果的有效方法，运用Direct3D中的点精灵作为粒子图元渲染喷泉粒子具有一定的灵活性。首先介绍3D图形函数库Direct3D及粒子系统的基本原理，然后运用物理动力学分析现实生活中的喷泉运动，构建出喷泉粒子系统模型并实现喷泉的三维效果。提出伪粒子黏度的方法，使多个粒子“黏合”形成不同大小的水珠，增强了喷泉的真实效果。

基于遗传算法的停车约束下城市路网承载力分析模型

侯德劭 晏克非 柳伍生

2008, 28(4):  1074-1077. 

摘要 ( )   PDF (742KB) ( )  

相关文章 | 计量指标

针对动静交通不平衡的情况，分析了停车容量约束下的路网承载力。建立了停车约束下路网容量与起止点（OD）分布优化的双层优化模型，通过该模型可对路网容量与OD分布同时进行优化，从而可得停车约束下的路网承载力。利用遗传算法求解，通过算例分析验证了模型的有效性。

基于三维雷达图像数据的风暴体追踪算法研究

李英俊 韩雷

2008, 28(4):  1078-1080. 

摘要 ( )   PDF (931KB) ( )  

相关文章 | 计量指标

TITAN算法是目前临近天气预报的主要方法之一，主要用于对强对流天气的识别、跟踪和预报。在原算法中速度约束是固定的、预报方法只适用于结构较稳定的风暴，它们会对算法的总体性能有较大的影响。针对这些不足，通过使用动态速度约束和光流法对算法进行了改进。通过实验证明，这些改进对风暴结构变化较大的情况有较好的效果，可以使算法的总体性能平均提高6%左右。

基于决策属性的关联规则挖掘优化算法

王光伟 刘椿年 冀俊忠

2008, 28(4):  1081-1083. 

摘要 ( )   PDF (806KB) ( )  

相关文章 | 计量指标

针对贴片机的数据挖掘课题中，关联规则生成规则数较多而不易于分析的问题，研究了单决策属性作为规则后件的方法，对实际应用中存在条件约束的情况进行了分析，提出了基于决策属性的关联规则挖掘优化算法。应用结果表明这样得到的规则简洁明确,规则具有实用价值,并且频繁集优化的效果显著,达到了快速挖掘的目的。

基于Hash函数和贝叶斯方法的垃圾短信在线过滤系统

范晶 刘菊新 陈峰 徐从富

2008, 28(4):  1084-1086. 

摘要 ( )   PDF (609KB) ( )  

相关文章 | 计量指标

提出了一种综合集成黑白名单过滤模块和综合评价函数模块的垃圾短信在线过滤系统架构，引入了两层Hash函数和基于朴素贝叶斯的概率计算方法，对疑似垃圾短信从内容、长度、频率等特征上进行深入分析，实现了海量短信的实时高效过滤，并有效地解决了传统垃圾短信过滤系统中存在的问题。

工装夹具增强装配技术研究应用

高晓兵 陶华 顾小峰

2008, 28(4):  1087-1090. 

摘要 ( )   PDF (1395KB) ( )  

相关文章 | 计量指标

为了减少装配操作步骤和提高装配准确度和效率，在现有CAD软件装配功能的基础上提出一种基于装配特征识别的增强装配算法，利用特征识别以及定义的特征之间的装配关系实现增强装配功能，进而能实现装配的自动化。基于该算法实现的增强装配系统具有良好的扩充性，在实际装配应用中提高CAD软件装配功能的效率。

电信资费优惠规则知识表示、冲突检测与实现研究

胡宇舟 李多全 顾学道 石纯一

2008, 28(4):  1091-1094. 

摘要 ( )   PDF (829KB) ( )  

相关文章 | 计量指标

目前电信运营商资费优惠规则（俗称套餐）采用自然语言来描述，不仅容易产生歧义而且不能用计算机来进行重复套餐的自动冲突检测。针对重复套餐增多致使业务支撑系统（BSS）不堪重负而出现效率低下甚至宕机的现象，运用人工智能知识表示的方法将电信资费每条优惠规则表示为条件部分和结论部分，采用当前有代表性的冲突检测算法Rete算法和Rete改进算法的思想，提出了优惠规则冲突检测算法，与专家平台相结合，实现了优惠规则的自动化冲突检测。最后通过实例验证了优惠规则知识表示和冲突检测算法的合理性和有效性，在优惠规则的科学设置、减少客户投诉、压缩优惠规则数量、提高系统效率和增加经济效益与社会效益等方面都取得了较好的效果。