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

庄雷董西广常玉存

2008, 28(3): 549-552.

摘要 ( )

PDF (1047KB) ( )

相关文章 | 计量指标

洪泛机制由于其简单性而被广泛应用于目前的非结构化P2P文件共享系统中，尽管它在内容搜索方面有很高的效率，但同时产生了大量的冗余消息，严重制约了网络的可扩展性。现有的改进搜索策略虽然减少了冗余消息的数量，但也明显降低了消息的覆盖范围。为了能够在保持高覆盖范围的前提下减少冗余消息的数量，提出了一种新的基于连接度的分段搜索策略DSearch。DSearch把搜索过程分为两个阶段，各个阶段中使用函数来控制消息转发的数量，然后依据邻居节点的连接度大小来选择消息的转发对象。分析和实验结果表明，DSearch能够提供较低负载的查询，高效地应用于P2P搜索。

基于流行度的自适应Web预测模型

石磊孙永强卫琳

2008, 28(3): 553-557.

摘要 ( )

PDF (921KB) ( )

相关文章 | 计量指标

目前基于局部匹配预测（PPM）模型的研究关注的焦点是在保证预测精度的前提下，尽量缩减PPM的空间占用，但缺乏自适应动态更新机制，难以实现在线预取。针对Web访问特点，提出了基于流行度的自适应预测模型。该模型的核心是基于Web对象流行度的PA PPM预取算法，通过模型构造、模型预测和模型更新三个过程实现了动态自适应的Web预取。讨论并实现了确定性上下文预测，最优阶估算以及上下文LRU替换策略等功能。在Web缓存与预取一体化条件下的实验表明，该模型具有较高的性能，适用于在线预取。

一种自适应的P2P流媒体数据调度算法

孙名松周红敏唐亮

2008, 28(3): 558-559.

摘要 ( )

PDF (598KB) ( )

相关文章 | 计量指标

针对现有算法在有限带宽情况下数据块易丢失的问题,提出了一种新颖的数据调度算法——最少优先调度算法（LFSA）。该算法易于实现，并且可以根据网络的异构性，带宽抖动以及P2P网络节点的动态性进行自动调整。实验结果表明，LFSA能够有效缩短系统播放启动延迟，而且可以在不知道伙伴节点带宽和没有任何负载平衡机制的情况下取得比传统策略更好的性能。

基于traceroute6的IPv6网络拓扑发现技术

李元臣刘维群匡国防薛雷

2008, 28(3): 560-563.

摘要 ( )

PDF (854KB) ( )

相关文章 | 计量指标

随着IPv6网络的不断发展，如何有效地获取IPv6网络的拓扑结构成为网络管理的一项重要内容。通过分析IPv6相对于IPv4协议产生的变化和IPv6的相关概念，提出了IPv6网络拓扑自动发现需要解决的关键问题。针对这些问题进行了分析和研究，给出了相应的实验环境及拓扑发现的结果，实现了基于traceroute6的IPv6网络拓扑自动发现系统。实际测实验证了该系统的正确性和有效性，该系统能满足IPv6网络拓扑自动发现的实际需求。

一种无线局域网DCF扩展算法——ExDCF

鲍彦茹舒炎泰张亮

2008, 28(3): 564-567.

摘要 ( )

PDF (783KB) ( )

相关文章 | 计量指标

在基于IEEE 802.11的无线局域网(WLAN)中，所有节点只能和接入点(AP)直接通信，即使在直接通信范围内的无线节点，其相互通信也要通过接入点进行转发，从而导致无线局域网的吞吐率大大降低。针对这一问题，提出一种分布协调功能（DCF）扩展算法——ExDCF算法:当两个通信节点在同一传输范围内时，两节点间的数据传输不需要接入点转发；即使两个节点不在一个通信范围内，两节点间数据传输需要接入点转发，但是接入点不需要再次竞争信道。该算法可以将节点间的吞吐率至少提高2倍。理论分析和仿真结果表明该算法能有效地提高无线网络的整体性能，并且能够与标准DCF很好地兼容。

多蚁群算法的网络负载动态均衡方法

陆俊祁兵

2008, 28(3): 572-574.

摘要 ( )

PDF (585KB) ( )

相关文章 | 计量指标

针对网络资源管理中的负载均衡与优化问题,提出一种多蚁群网络负载动态均衡方法,采用网络流量工程理论中拥塞控制机制实现信息素随网络流量动态释放与更新。算法通过蚁群间信息素的动态相互作用（蚁群内信息素相互增强，蚁群间信息素相互削弱）,将代表网络负载的蚂蚁合理分配到可用路径,避免蚂蚁集中到特定路径而造成网络拥塞。实验结果表明，通过路径信息素控制能够实现网络负载均衡,有效提高网络在路径延时、平均带宽利用率和平均丢包率方面的性能。

利用非确定性DHT解决覆盖网络的非传递连通问题

王向辉张国印

2008, 28(3): 575-578.

摘要 ( )

PDF (768KB) ( )

相关文章 | 计量指标

为了解决网络中广泛存在的非传递连通（NTC）问题，提出了一种利用非确定分布式哈希表（DHT）解决覆盖网络的NTC问题的方法，通过解除底层节点ID与逻辑空间位置的对应关系，避免了NTC节点对网络结构的影响，同时利用重定向路由机制实现网络的消息路由。仿真结果表明，非确定DHT能够有效地解决覆盖网络的NTC问题。

基于排序的增强球形空时码译码算法

朱容波李杰

2008, 28(3): 579-581.

摘要 ( )

PDF (729KB) ( )

相关文章 | 计量指标

球形译码利用空间复用可以显著提高频谱效率，但现有的球形译码仅能处理整数实星座图信号或某些特殊的复星座图信号。为了适合复星座图信号,提出了增强的球形译码算法排序（OSD），以处理任意形状的星座图信号。通过将候选项按照信道状态信息（CSI）大小对译码次序进行排序，加入启发式规则，使OSD译码算法达到最大似然译码的性能。仿真实验表明，该算法大大降低了计算复杂度与译码时间。与已知的复信号检测算法比较，提出的OSD算法速度更快，准确度更高。

基于广义线性反演的流量矩阵估计算法

张科谢佳胡光岷邓正虹

2008, 28(3): 582-585.

摘要 ( )

PDF (768KB) ( )

相关文章 | 计量指标

针对源—目的（OD）流量估计解的不稳定性和求解方法的复杂性，将广义线性反演应用于大尺度网络流量矩阵估计，降低求解方法的复杂性；采用奇异值分解（SVD）获得阻尼系数，提高了求解的稳定性；采用历史均值和链路测量数据相结合决定反演初值，降低多解性。Abilene网络的实际数据仿真结果表明，提出的算法能够在保证较高实时性的前提下，提高计算精度。

多重分形下不同网络流量的合成模型

胡俊谭献海胡玉清杨雪

2008, 28(3): 586-587.

摘要 ( )

PDF (597KB) ( )

相关文章 | 计量指标

实际网络流量具有明显的分形特性，流量的多重分形特性对网络性能有着非常重要的影响，建立一个基于多重分形特性的实际流量的合成业务模型很有必要。利用小波变换能够去除实际流量相关性的特点，结合实际研究的过程中所发现的不同类型的流量具有不同的分形特性的结论，建立新的合成模型，提高合成流量的精度。同时，通过对合成后的流量进行尺度刻画和性能评价，验证了新模型的正确性。

基于Aloha算法的帧长及分组数改进研究

徐圆圆曾隽芳刘禹

2008, 28(3): 588-590.

摘要 ( )

PDF (596KB) ( )

相关文章 | 计量指标

对射频识别（RFID）系统中一类解决多标签间碰撞问题的防碰撞算法现状进行了综述，分析了各算法的优势与不足。针对目前最常用的动态帧时隙算法，在分析其帧长调整方法缺点的基础上，提出了一种帧长及分组数动态调整方案。仿真结果显示，改进方案提高了系统的识别效率和稳定性。

基于免疫遗传算法的多约束QoS组播路由选择方法

赵秀平谭冠政

2008, 28(3): 591-595.

摘要 ( )

PDF (910KB) ( )

相关文章 | 计量指标

以具有精英保留的免疫遗传算法（IGAE）为基础，提出了一种新的用来求解带宽、时延、时延抖动受限，费用最小的QoS组播路由选择问题的方法。首先采用预处理机制，将网络结构中不满足带宽约束的链路去掉，利用Dijkstra第k最短路径算法建立编码空间的备选路径集；然后采用基于路径的树结构编码来随机产生初始群体，使种群中的每个个体都代表组播路由问题的一个候选解；最后利用IGAE算法对种群进行优化，最终求得满足QoS要求的组播路由。仿真实验结果表明，该算法具有较好的性能，能以较快的速度搜索到满足QoS要求的费用最小的组播树。

一种新的主动队列管理算法

罗吴蔓李岩

2008, 28(3): 596-598.

摘要 ( )

PDF (559KB) ( )

相关文章 | 计量指标

提出一种新的主动队列管理（AQM）算法。本算法以V. Misra的TCP流量随机微分方程模型为基础，在计入窗口限制的约束条件下，由局部线性化方法导出本文主动队列管理模型的传递函数，并以其作为受控对象，利用比例积分微分（PID）调节器控制该传递函数输出与理想队列长度之差。仿真分析表明，本算法性能优于RED和ARED算法。

IMS中一种新的SIP压缩机制

林晖许力

2008, 28(3): 599-600.

摘要 ( )

PDF (573KB) ( )

相关文章 | 计量指标

3G IP多媒体子系统（IMS）中采用会话发起协议（SIP）建立和维护多媒体会话，然而，SIP是基于文本的协议，在会话建立过程中需要传输大量的数据，导致会话建立时延的增加。对经典的LZW算法进行改进，将LZW与HUFFMAN算法和静态字典相结合，提出S-LZW-HUFFMAN算法实现对SIP消息的压缩。仿真结果表明，新算法比目前标准化组织建议采用的压缩算法具有更高的压缩效率，能够有效降低传输时延，缩短IMS中基于SIP的会话建立时延。

一种鲁棒的自适应空间域隐藏算法

谢建全阳春华黄大足谢勍

2008, 28(3): 601-604.

摘要 ( )

PDF (926KB) ( )

相关文章 | 计量指标

提出了一种新的图像空域信息隐藏算法，算法利用广义Arnold猫映射，将待隐藏的二进制比特序列的每一个比特的嵌入位置，随机置乱到整个载体图像的像素空间,再用Logistic混沌映射并结合像素点最高非0位，采用自适应策略,将待嵌入的比特随机嵌入到像素点的某一个不会明显影响视觉感知效果的比特位,提取水印只需要密钥,且密钥空间大。算法采用了纠错码进行纠错来抵御噪声攻击，还采用最小像素改变量的优化策略减少视觉感知上的变化。实验结果表明，本算法信息隐藏量大，视觉不可感知性好,对剪切攻击和椒盐噪声攻击有很好的鲁棒性。

基于数字水印的外包数据库查询验证

朱勤陈继红乐嘉锦

2008, 28(3): 605-608.

摘要 ( )

PDF (1038KB) ( )

相关文章 | 计量指标

外包数据库的查询验证，是指客户端对外包数据库的数据来源真实性、查询运算正确性及查询结果完整性的验证。提出一种基于脆弱型数字水印对外包数据库查询的真实性进行验证的解决方案。在密钥的控制下，以混沌方程产生随机二值序偶作为水印信号并确定其嵌入方式，通过修改数值型属性低位数字的奇偶性嵌入水印，通过对数据库查询结果运行水印检测算法进行查询验证。该方法具有冗余存储量与网络附加负载小、隐蔽性好、能同时实现篡改定位等优点。

利用支持向量回归机设计IDS的检测算法

张家超

2008, 28(3): 609-611.

摘要 ( )

PDF (564KB) ( )

相关文章 | 计量指标

为提高网络入侵检测系统中检测算法的分类精度，降低训练样本及学习时间，提出一种新的基于支持向量回归机的检测算法。算法首先归一化处理训练样本数据，然后精确调节松弛惩罚因子，最后使用KDD CUP 1999数据集进行仿真实验，结果表明本算法可以提高入侵检测的准确性和有效性，并能够降低误报率。

基于RBAC与GFAC架构的访问控制模型

欧晓鸥王志立魏建香

2008, 28(3): 612-614.

摘要 ( )

PDF (927KB) ( )

相关文章 | 计量指标

在对基于角色的访问控制（RBAC）模型进行优化处理的基础上，提出了一种基于RBAC与通用访问控制框架（GFAC）的访问控制模型。阐述了模型的构成、特点及其访问控制策略，引入了类、约束和特殊权限等新概念，将分级授权、最小化授权、角色继承授权等策略相结合，实现对资源访问的控制。该模型可配置性强，容易维护，降低了授权管理的复杂性。最后给出了模型实现的关键技术。

基于提升方案小波和水印加密的盲水印算法

陈东方张有清

2008, 28(3): 615-619.

摘要 ( )

PDF (1155KB) ( )

相关文章 | 计量指标

提出一种利用提升方案小波对载体图像进行多个金字塔分解的方法，并结合新的水印置乱加密方法进行数字水印。嵌入水印时，先对水印信息进行扩频，再利用基于模运算的方法嵌入水印。实验结果表明，该算法增强了水印信息的安全性，同时具有很好的透明性和鲁棒性。

区分服务在网络隔离系统中的研究与实现

武海燕谭成翔汪海航

2008, 28(3): 620-622.

摘要 ( )

PDF (765KB) ( )

相关文章 | 计量指标

在网络隔离系统中实施区分服务能进一步提高系统的服务质量(QoS)。首先研究了网络隔离系统的代理模型以及在该模型中实施区分服务的基本要求，给出了在内网单元实施区分服务应采用的系统架构，结合该架构，阐述了应用数据的分类、排队及其他相关技术的实现，最后针对区分服务的配置信息的组织以及配置过程进行了系统的实现。

一种P2P网络服务环境的信任度计算模型

刘凤鸣陆星家丁永生

2008, 28(3): 623-625.

摘要 ( )

PDF (632KB) ( )

相关文章 | 计量指标

首先依据新实体能力属性给出了初始信任度计算算法，然后根据实体的直接交互满意度与其他信任实体的推荐信息，设计了直接信任度和推荐信任度计算算法。综合三种信任度，提出了信任度计算模型。该模型为网络实体间信任关系的建立和信任行为的决策提供了有力依据，从而减少实体交互风险，提高网络运行稳定性。

N-path重路由匿名通信系统负载分析

陶颋孙乐昌

2008, 28(3): 626-628.

摘要 ( )

PDF (587KB) ( )

相关文章 | 计量指标

给出了对N-path重路由匿名通信系统成员负载的理论计算，研究了节点负载性能与路径可靠性的关系，分析了决定系统负载性能的主要因素。计算结果表明，节点负载取决于路径长度和可靠性需求的数学期望，管理员可通过配置这两个参数，平衡匿名系统的可靠性和负载特性，以适应不同需求。

针对等价指令替换变形的归一化研究

金然魏强王清贤

2008, 28(3): 629-632.

摘要 ( )

PDF (973KB) ( )

相关文章 | 计量指标

针对等价指令替换常用变形技术提出了相应的归一化方法。该方法先通过引入标准指令和建立等价转换规则来对检测代码进行重写处理；然后，再根据各基本块的数据依赖图对标准指令顺序进行调整。在该方法基础上，提出了一种综合归一化方案，该方案旨在能有效应对现实中使用了多种常用变形技术的恶意代码。最后以Win32.Evol，Win32.Zperm和Win32.Bistro为对象的实例研究验证了该方案的有效性。

多安全域下访问控制模型研究

张德银刘连忠

2008, 28(3): 633-636.

摘要 ( )

PDF (854KB) ( )

相关文章 | 计量指标

提出了一个多安全域下基于角色的访问控制模型（MD-RBAC），该模型以基于角色的访问控制模型（RBAC）为基础，通过角色映射建立起访问控制要素间的关联，并引入有效性约束和基于有效性约束的边界策略对跨域访问的风险进行识别和防护。最后，将MD-RBAC模型与另一个多域环境下的访问控制模型I-RBAC 2000进行了比较。

一个基于智能卡的动态认证方案

李毅张少武曾立君韩继红

2008, 28(3): 637-639.

摘要 ( )

PDF (551KB) ( )

相关文章 | 计量指标

讨论了2006年袁丁等人设计的简单高效的口令识别方案（SEPA），指出该方案无法抵御字典攻击、中间人攻击和服务器拒绝服务攻击。提出了一个基于智能卡的动态认证方案，并对其进行了分析，结果表明新方案提供双向认证，安全性高，运算量低，具有安全、友好、方便的口令更新方式，并且服务器不需维护用于认证的验证表。

基于漏洞的蠕虫特征自动提取技术研究

李晓冬李毅超

2008, 28(3): 640-642.

摘要 ( )

PDF (609KB) ( )

相关文章 | 计量指标

提出一种新的基于漏洞的蠕虫特征，其区别于传统的基于语法或语义分析的技术，对蠕虫攻击的漏洞特征进行分析，将该算法应用于检测系统中。通过实验证明，该检测系统能有效地检测出各种多态变形蠕虫。

基于典型相关分析特征融合的人脸表情识别方法

张建明杨丽瑞王良民

2008, 28(3): 643-646.

摘要 ( )

PDF (1109KB) ( )

相关文章 | 计量指标

针对目前大部分人脸表情识别算法中仅提取图像的某一类特征，导致特征参数不能全面反映脸部情感信息的问题，提出了一种基于特征融合和离散隐马尔可夫模型（HMM）识别的人脸表情识别方法。对同一个图像序列分别使用离散小波变换(DWT)和标准正交非负矩阵分解(ONMF)提取纹理信息，使用改进的主动表观模型(AAM)提取几何形变信息，再使用高维小样本下典型相关分析(CCA)对提取的两种特征进行特征融合，最后使用离散HMM来进行表情分类识别。实验结果表明，经过特征融合后，在较少特征向量维数下该方法能够达到较高的识别率和较快的识别速度。

基于纹理结构分析的织物疵点检测方法

祝双武郝重阳李鹏阳齐华

2008, 28(3): 647-649.

摘要 ( )

PDF (748KB) ( )

相关文章 | 计量指标

提出了一种新的基于纹理结构分析的织物疵点检测方法，首先根据规则纹理的特点，利用自相关函数计算纹理基元模板，并通过计算每个纹理基元与基元模板的差来进行疵点区域的增强。然后通过计算纹理图像的局部不平整度来定位疵点，并采用Otsu方法自动获取阈值进行图像分割，从而实现织物疵点的检测。最后通过对不同织物疵点图像检测分割实验证明了算法的有效性和鲁棒性。

基于改进型PCNN的不规则图像自适应分割算法研究

冯登超杨兆选王哲 J.M.Dias Pereira

2008, 28(3): 650-652.

摘要 ( )

PDF (857KB) ( )

相关文章 | 计量指标

针对不规则图像成分复杂、特征形状无法采用经典模型拟合等问题，提出了基于改进型脉冲耦合神经网络（PCNN）的自适应分割算法。该算法在原有PCNN模型基础上，对神经元反馈输入函数和动态阈值函数进行了修正，同时对神经元的输出采用多级输出模型，从而实现对不规则图像的分割。仿真实验表明，改进后的算法能够实现不规则图像的自适应分割，鲁棒性较好。

融合整体与分块颜色分布的图像检索方法

杨珺王继成邢丹俊

2008, 28(3): 653-655.

摘要 ( )

PDF (830KB) ( )

相关文章 | 计量指标

针对传统的颜色直方图无法反映色彩分布的空间信息这一缺陷，提出了一种以同一颜色构成的最大连通区域及其边缘颜色粗糙度的图像检索方法，并在此基础上将图像间的相似度定义为整体相似度与以图像分块为基础的局部相似度的加权和，以反映人们对图像相似度的判定过程。实验表明，该方法获得了图像颜色的空间分布，并可以根据图像的颜色空间分布是否集中来调整整体相似度的权值，以提高检索性能，同时弥补了颜色直方图无法反映颜色空间分布的不足，提高了检索的准确性。

一种基于八叉树空间剖分技术的光线跟踪算法

王文玺肖世德孟文董鸿

2008, 28(3): 656-658.

摘要 ( )

PDF (628KB) ( )

相关文章 | 计量指标

光线跟踪算法是生成真实感图形的主要算法之一。为了提高光线追踪速度，在研究和比较各种光线跟踪算法的基础上，提出了一种基于八叉树数据结构的光线追踪算法。并结合基于重心坐标系的快速求交算法来提高光线跟踪的求交效率，使用重心坐标来表示包含三角形面片的参数平面，不用像三角形顶点一样需要长期存储，能够快速判定光线与三角形是否相交并计算出交点。实验结果表明，该算法能够在保证图像质量的同时提高绘制速度。

图像情感特征的分类与提取

黄崑赖茂生

2008, 28(3): 659-661.

摘要 ( )

PDF (912KB) ( )

相关文章 | 计量指标

分析了图像情感特征的特点并提出三层结构的分类方法，以彩色自然风景图片为例，选取了典型的情感特征，采用排序调查法收集用户评价，并通过多元线性回归方法建立图像颜色特征与用户评价的映射关系，用于彩色自然风景图片情感特征的自动提取。最后通过实验验证了三层结构的合理性，以及所建立映射关系对于正确预测彩色自然风景图片情感特征的有效性。

基于模糊逻辑的雾天降质图像对比度增强算法

翟艺书柳晓鸣涂雅瑗

2008, 28(3): 662-664.

摘要 ( )

PDF (713KB) ( )

相关文章 | 计量指标

提出一种新颖的雾天降质图像增强算法。该算法通过对降质图像进行规范化预处理，降低不同雾况对灰度级分布范围的影响，并对规范化后的图像，根据大气散射对对比度衰减的影响规律，在模糊域内实现对比度增强处理。实验结果表明，该算法可以有效提高雾天降质图像的对比度，视觉效果改善明显。

基于模糊融合的Soft多结构形态学彩色图像滤波

刘学峰王士同

2008, 28(3): 665-668.

摘要 ( )

相关文章 | 计量指标

在HSV彩色空间提出了一种基于模糊融合和Soft多结构元素的新的彩色形态学滤波。基于模糊融合的评价值来进行彩色图像点的矢量排序，与基于HSV矢量排序的方法相比，滤波效果更好。实验结果表明，该形态学滤波算法比经典形态学滤波算法更有效地去除图像的噪声，保留图像细节。

线形特征检测及其在黄河主溜线上的应用

王志印张艳宁蔡慧敏段锋蔡慧敏段锋

2008, 28(3): 669-670.

摘要 ( )

PDF (766KB) ( )

相关文章 | 计量指标

提出一种从点状随机分布背景中检测连续曲线的方法。根据曲线连续性特征，采用动态规划算法寻求数据集中最显著的曲线特征，给出了在基于多光谱影像黄河主溜线检测中的应用实例。由于黄河主溜区域和非主溜区域光谱差异小，造成提取出的主溜点存在一定散布情况。根据河流相邻主溜点之间的连续性，分析了算法在主溜线检测中的可行性，并用实验验证了算法的有效性和与曲线拟合方法相比的优越性。

基于Gomory-Hu算法有效实现的图像区域分割

周强锋田铮李小斌刘丙涛

2008, 28(3): 671-673.

摘要 ( )

PDF (733KB) ( )

相关文章 | 计量指标

提出一种基于图的图像区域分割方法。算法首先对原图像利用区域生长技术产生初始分割；其次以初始分割区域作为顶点构造赋权无向图；最后以Minimum Cut为准则，利用改进的Gomory-Hu算法得到图像的最终分割。该方法既减少了构造图的顶点又利用了全局信息来对区域分割。实验结果表明了该算法的有效性。

一种改进的虹膜快速定位算法

朱柳柳卢光明

2008, 28(3): 674-676.

摘要 ( )

PDF (723KB) ( )

相关文章 | 计量指标

针对现有虹膜定位算法的局限性，提出一种检测变形瞳孔的算法，实现了精确快速的虹膜定位，并通过最大类间方差法确定图像阈值。变形瞳孔近似椭圆，因此利用最长弦定位内边界。由于瞳孔虹膜近似同心，利用圆灰度梯度算子小范围搜索外边缘。此算法精确定位了变形瞳孔，避免了外边缘搜索的盲目性，提高了虹膜定位的精度与速度。

基于四维混沌系统生成二值序列的方法及其加密应用

程东升叶瑞松

2008, 28(3): 677-679.

摘要 ( )

PDF (983KB) ( )

相关文章 | 计量指标

利用四维混沌系统生成混沌序列，给出一种二值序列的生成方法，然后对其性能进行了分析，并和其他方法进行了比较。实验表明这种方法生成的二值序列具有很好的伪随机性以及相关性。把这种方法产生的二值序列用在图像加密中，得到了较好的结果。

应用快速高斯变换估计图像互信息

蒋鸿胡永祥朱文球

2008, 28(3): 680-682.

摘要 ( )

PDF (590KB) ( )

相关文章 | 计量指标

针对基于核密度估计的图像互信息估计法运算量很大的问题，提出了一种快速互信息估计算法。该算法选用高斯函数作为核密度估计法的核函数，然后用快速高斯变换加快运算速度，并用k中心聚类算法改进了原快速高斯变换中数据分类方法。新算法能在线性时间复杂度内估计出图像互信息，采用医学图像的实验证实了算法的性能。

蒙皮骨骼动画的碰撞检测研究

熊涛付鹤岗

2008, 28(3): 683-687.

摘要 ( )

PDF (632KB) ( )

相关文章 | 计量指标

提出了一种利用蒙皮骨骼的特点改进的碰撞检测算法，该算法使用层次包围体为基础，改进了OBB树的生成和更新。实验证明，该算法提高了碰撞检测的效率，能满足复杂3D人物的碰撞检测需求。

一种基于灰度分布马尔可夫模型的图像分割

刘杰张艳宁许星王志印

2008, 28(3): 686-687.

摘要 ( )

PDF (676KB) ( )

相关文章 | 计量指标

传统的马尔可夫随机场（MRF）图像分割在优化求解的过程中存在运算量较大，运算时间过长，算法不收敛等问题。针对这些问题，提出一种改进算法。首先根据图像灰度分布建立标号场的更新概率模型，然后再根据此模型进行标号场的更新，从而有效地加快迭代收敛速度。实验结果证明了本算法的有效性。

定位—路线问题的遗传禁忌混合优化算法

蒋泰杨海珺

2008, 28(3): 688-691.

摘要 ( )

PDF (881KB) ( )

相关文章 | 计量指标

研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法，该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式，有效地提高了算法的求解效率和求解质量。最后，通过实验证明了算法的可行性和有效性。

基于最小二乘支持向量回归机的Mamdani模糊系统结构

蔡前凤郝志峰杨晓伟刘伟

2008, 28(3): 692-694.

摘要 ( )

PDF (466KB) ( )

相关文章 | 计量指标

为了提高模糊系统处理高维问题的推广能力,基于最小二乘支持向量回归机(LSSVR)的思想提出了一个设计Mamdani模糊系统的新算法。传统算法都存在过学习问题,该算法在目标函数中考虑了结构风险避免了过学习现象,并将模糊系统的参数寻优问题转化为一个二次规划问题进行求解。在此算法中,构造了一种新的具有语言意义的数据依赖型模糊核函数,它是一种Mercer核。实验结果证明，该算法提高了Mamdani模糊系统的逼近能力和推广能力。

一种考虑Agent截止期限的CPU时间片分配算法

刘爱珍王嘉祯张西红陈立云张西红

2008, 28(3): 695-698.

摘要 ( )

PDF (729KB) ( )

相关文章 | 计量指标

提出了一种综合考虑移动Agent执行时间片和执行截止期限要求的CPU时间片组合拍卖混沌遗传算法。该算法在定义了问题模型的基础上，设计了可减少遗传算法计算复杂度的预选择策略，以及变长的染色体编码方式、基于混沌优化技术的两种交叉算子（同父交叉算子和标准交叉算子），同时设计了基于混沌优化技术的换序算子和换标算子。实验仿真结果表明，该算法可取得优质的最优解。

结合模糊聚类的遗传算法在网络信息过滤中的应用

陆宏菊刘培玉崔嘉

2008, 28(3): 703-705.

摘要 ( )

PDF (928KB) ( )

相关文章 | 计量指标

在基于遗传算法的信息过滤系统中引入模糊聚类思想，对种群中的每个个体进行模糊相似矩阵直接聚类，然后根据聚类的结果采用所提出的适应度函数来评估种群的适应度，通过迭代训练得出更准确的用户兴趣模板，从而提高了信息过滤的准确率。并且将该方法应用到了所设计的网络信息过滤系统中，进行了验证。

混合分布式任务分配机制在足球机器人系统中的应用研究

季秀才崔连虎郑志强

2008, 28(3): 706-709.

摘要 ( )

PDF (1014KB) ( )

相关文章 | 计量指标

在分析各种多智能体任务分配机制的优缺点的基础上，结合基于市场法的任务分配机制和基于规则的任务分配机制，提出了一种混合分布式的多机器人任务分配机制用于足球机器人系统的角色分配。该角色分配算法在动态地分配角色的同时能够有效地避免角色的非期望震荡。仿真和实际比赛均验证了该算法的有效性。

一种基于脉冲耦合神经网络的语音情感识别新方法

梁泽马义德张恩溯朱望飞汤书森

2008, 28(3): 710-713.

摘要 ( )

PDF (1143KB) ( )

相关文章 | 计量指标

针对汉语语音情感识别问题,提出了一种基于脉冲耦合神经网络(PCNN)的识别方法。该方法将语音转化为语谱图后输入到PCNN，得到输出图像的神经元点火序列及其熵序列作为语音情感的特征，利用其特征实现语音情感识别。实验结果表明，该方法可以有效地识别“高兴”与“平常”这两种不同的情感。该方法将PCNN引入到语音情感识别的应用研究中，开拓了语音和图像信号结合处理的新领域，同时对于PCNN的理论研究和实际应用具有重要的现实意义。

基于朴素贝叶斯和支持向量机的自适应垃圾短信过滤系统

金展范晶陈峰徐从富

2008, 28(3): 714-718.

摘要 ( )

PDF (1129KB) ( )

相关文章 | 计量指标

随着短信业务的不断发展，垃圾短信的特征和内容也在不断变化，传统垃圾短信过滤系统中存在的主要问题是，短信特征和内容未能得到及时更新而导致过滤性能降低。考虑朴素贝叶斯的快速统计分类及支持向量机（SVM）的增量训练等特点，将其应用于垃圾短信过滤中，并把分析结果及时反馈给在线过滤子系统，使得系统具有更好的自适应性。实验结果表明，该方法可有效地解决当前垃圾短信过滤系统中存在的问题。

一种新型的差分演化算法及其应用研究

鄢靖丰张泊平龚文引谭水木

2008, 28(3): 719-722.

摘要 ( )

PDF (920KB) ( )

相关文章 | 计量指标

提出了一种新的基于简单多样性规则的改进差分演化算法,并把它运用于约束全局最优化问题的求解中。新算法的特征是: 1)提出一种新的混合自适应交叉变异算子,以增强算法的搜索能力; 2)采用具有保持群体多样性的约束函数处理技术; 3)简化基本差分演化算法的缩放因子,尽量减少算法的控制参数,方便工程人员的使用。通过对13个标准测试函数进行测试,并与其他演化算法结果进行比较。实验结果表明,新算法在求解精度和稳定性具有很好的性能,而且其函数平均评价次数要低于所比较的其他演化算法。

基于免疫遗传算法的软件测试数据自动生成

夏芸刘锋

2008, 28(3): 723-725.

摘要 ( )

PDF (584KB) ( )

相关文章 | 计量指标

提出了一种应用于软件测试中的基于免疫遗传算法（IGA）的软件测试数据自动生成的算法。该算法在传统的遗传算法中引入免疫算子，免疫算子其中包括获取疫苗、注射疫苗和免疫选择。实验结果表明，该算法的效果比传统的遗传算法效果好。

带兴趣度的序列概念格模型及其构造

李云徐涛田素方李拓

2008, 28(3): 726-728.

摘要 ( )

PDF (782KB) ( )

相关文章 | 计量指标

为了有效地挖掘用户所需的序列模式，在序列数据库中对每个项目引入了兴趣度值以示其不同的重要程度。在对概念格模型进行扩展的基础上，提出了基于兴趣度的序列概念格模型及其构建算法。实例表明算法能减少冗余序列的产生，挖掘出满足用户需求的序列模式。

基于启发式信息的支持向量机规则抽取

张德贤张苗谭一鸣

2008, 28(3): 729-731.

摘要 ( )

PDF (577KB) ( )

相关文章 | 计量指标

提出一种基于启发式信息的支持向量机规则抽取方法，解决了规则抽取中处理连续属性困难的问题。将支持向量回归（SVR）分类超曲面位置和形状特征作为启发式信息指导属性选择和属性区间的合理分割，然后给出了分类规则抽取的具体算法。通过UCI中多个数据集进行测试，证明与其他规则抽取方法相比，该方法显著提高了分类规则抽取的效率，尤其对复杂的分类问题。

基于网格熵的边界点检测算法

邱保志刘洋陈本华

2008, 28(3): 732-734.

摘要 ( )

PDF (671KB) ( )

相关文章 | 计量指标

为了快速有效地检测聚类的边界点，提出了网格熵的概念和基于网格熵的边界点检测算法Greb。该算法利用网格熵的大小来判定聚类的边界点，且只对数据集进行两遍扫描。实验结果表明，对含有任意形状、不同大小以及不同密度且带有噪声的数据集，该算法能快速有效地检测出聚类的边界点。

一种新型快速建立频繁模式树的方法

王静红刘教民郭盛孙亚非

2008, 28(3): 735-737.

摘要 ( )

PDF (488KB) ( )

相关文章 | 计量指标

频繁模式树（FP_tree）是产生频繁相集的有效方法，现在的算法一般都是基于频繁模式树，但是创建FP_tree需要花费很长时间。为了提高创建树的效率，提出了一种新型快速的方法——改进的层次频繁模式树（IHFP_tree）。首先，扫描一遍数据库，产生每个项的等价类；其次，去掉不频繁项后，对等价类进行重新改写，然后创建FP_tree。提出只需扫描一遍数据库，而且不需要筛选和重组事务记录的方法，有效提高了算法的时空效率。实验表明，IHFP_tree的挖掘速度比FP_tree方法要快得多。

数据挖掘算法在交通状态量化及识别的应用

孙亚钱洪波叶亮

2008, 28(3): 738-741.

摘要 ( )

PDF (931KB) ( )

相关文章 | 计量指标

在智能交通系统（ITS）环境下，以交通检测器采集的海量交通流信息为对象，通过数据挖掘技术即数据获取、数据预处理、挖掘方法、结果分析与评价、模式应用等进行新的信息提取，提出了各阶段的要求和聚类分析及模式识别的算法，最后从海量数据中得到新的有用信息交通状态分类，同时使用实时采集交通流数据进行交通状态判别。实验结果表明识别状态能够准确反映实际交通状态。

P2P存储环境下的稳固冗余存储方案设计

陶钧沙基昌王晖

2008, 28(3): 742-744.

摘要 ( )

PDF (741KB) ( )

相关文章 | 计量指标

大规模P2P稳固冗余存储方案是当前存储研究领域的研究热点。从存储组织结构和数据维护机制两个方面出发，重点比较了完整模式、编码模式和混合模式的数据存储特点；并在分析不同数据维护机制的基础上，提出一种具有失效置信度的数据延时维护策略。通过仿真实验验证了不同存储模式下的维护机制有效性和相关指标。

多密度阈值的DBSCAN改进算法

谭颖胡瑞飞殷国富

2008, 28(3): 745-748.

摘要 ( )

PDF (952KB) ( )

相关文章 | 计量指标

在分析了基于密度的聚类算法（DBSCAN）及其改进算法的缺点的基础上，提出了一种多密度阈值的DBSCAN改进算法。算法通过构建网格密度矩阵绘制密度分布图，辅助用户确定密度层次划分。根据基于网格与基于密度的聚类算法间的等效规则计算各个密度层次的密度阈值ε。通过多密度层次的聚类过程得到多个密度层次上的更加精细的聚类结果。解决了DBSCAN算法参数选取困难和难以发现密度相差较大的簇的问题，具有重要的实用意义。

基于S-CART决策树的多关系空间数据挖掘方法

郑向群赵政

2008, 28(3): 749-752.

摘要 ( )

PDF (773KB) ( )

相关文章 | 计量指标

针对空间数据关系复杂的情况，提出了一种改进的多关系数据挖掘结构分类与回归树（S-CART）算法，该算法首先利用空间关联索引表抽取不同主题图层之间的关系原子命题，然后基于逻辑谓词创建多关系二叉决策树，抽取空间关联规则，同时基于我国湖北大冶部分地区土壤污染数据验证算法的有效性。

一种高效的基于序列匹配的XML求解算法——SCALER+

刘乐冯建华

2008, 28(3): 753-756.

摘要 ( )

PDF (939KB) ( )

相关文章 | 计量指标

解决了基于序列的XML查询算法（SCALER）存在的两个问题，一是明确地对通配符*和后代轴//的支持，二是支持兄弟节点无序的模式树的查询。扩展后的算法命名为SCALER+，实验结果证明它不仅具有与SCALER一样优异的性能，而且对分支查询的求解更加完备。

基于遗传算法和自组织特征映射网络的文本聚类方法

覃晓

2008, 28(3): 757-760.

摘要 ( )

PDF (758KB) ( )

相关文章 | 计量指标

自组织映射(SOM)算法作为一种聚类和高维可视化的无监督学习算法，为进行中文Web文档聚类提供了有力的手段。但是SOM算法天然存在着对网络初始权值敏感的缺陷，从而影响聚类质量。为此，引进遗传算法对SOM网络加以优化。提出了以遗传算法优化SOM网络的文本聚类算法（GSTCA）；进行了对比实验，实验表明，改进后的算法GSTCA比SOM算法在Web中文文档聚类中具有更高的准确率，其F-measure值平均提高了14%，同时，实验还表明，GSTCA算法对网络初始权值是不敏感的，从而提高了算法的稳定性。

一种基于充要强度的优化规则发现方法

梅红岩周军刘海霞

2008, 28(3): 761-763.

摘要 ( )

PDF (716KB) ( )

相关文章 | 计量指标

提出了一种基于信息系统的优化规则的提取方法，主要目的是提取信息系统中具有一定充要性的优化规则。首先，提出了充要强度并讨论了它的性质。其次，由于搜索空间的巨大和遗传算法的全局优化的特性，设计了使用遗传算法进行优化规则搜索的方法。最后，通过实验说明方法的有效性。

一种基于新词发现的Web文本表示方法

吴春颖王士同蔡崇超

2008, 28(3): 764-767.

摘要 ( )

PDF (783KB) ( )

相关文章 | 计量指标

Web文本表示是Web文本特征提取和分类的前提，最常用的文本表示是向量空间模型（VSM），其中向量一般是基于词的特征项。由于向量空间模型本身没有考虑文本上下文间的潜在概念结构（如词汇间的共现关系），而Web文本是一种半结构化文本，同时经常有新词出现，因此在VSM基础上提出了一种基于新词发现的Web文本表示方法：首先进行预处理将网页转化为文本；然后进行文本分词；接着通过二元互信息进行新词发现，同时把新词加入字典重新分词；最后用词和新词共同来表示Web文本。实验结果表明，该方法可以帮助识别未登录词并扩充现有字典，能够增强Web文本表示能力，改善Web文本的特征项质量，提高Web文本分类效果。

洒水车作业路线规划的复杂CARP问题求解

朱征宇谢志华杨永夏梦霜李小花

2008, 28(3): 768-772.

摘要 ( )

PDF (970KB) ( )

相关文章 | 计量指标

作为CARP(Capacitated Arc Routing Problem)的一种实际应用，洒水车路线规划涉及多车型、多路型、转弯限制等因素，属于复杂的CARP问题。对此，本文提出了一种HEGA(High Efficient Genetic Algorithm)算法，以传统遗传算法为基础，对种群机制和染色体结构及交叉操作进行改进，并引入Local Search操作增强算法的寻优能力。根据真实数据进行实验，获得了比人工更优的解决方案；最后的对比实验验证了算法具有很不错的求解精度。

一种Java与OpenCV结合实现的目标检测模块

韩露李祖枢陈东义

2008, 28(3): 773-775.

摘要 ( )

PDF (768KB) ( )

相关文章 | 计量指标

提出一种Java与OpenCV结合实现的目标检测模块，详细讲述了利用JNI技术调用OpenCV目标检测方法的具体步骤和关键过程。该模块可很容易地与科研、工业等领域的Java视频系统集成。实验结果表明，集成了该模块的Java视频系统获得了较高的检测率和处理速度。

基于部分向量复用和变游程编码的二级SoC测试压缩

邵晶波马光胜张瑞雪

2008, 28(3): 776-778.

摘要 ( )

PDF (547KB) ( )

相关文章 | 计量指标

提出了一种适用于基于核的SoC测试数据压缩的新方法，先将不同待测核对应的测试集中的测试向量部分重叠起来，形成一个重叠向量，对这个重叠向量进行变游程编码，以进一步压缩测试向量。由于测试应用时间与重叠向量的长度成正比，而重叠向量的长度要远小于原始测试向量的长度总和，从而减少了测试时间。变游程编码最大化了压缩效率。实验结果表明，本方法在减少测试应用时间，提高数据压缩率方面的优势是显著的。

基于Eclipse平台的导航仿真系统集成

苏年乐王晓双李群王维平

2008, 28(3): 779-781.

摘要 ( )

PDF (914KB) ( )

相关文章 | 计量指标

针对卫星导航仿真系统的软件集成需求，提出了基于Eclipse集成该系统各实验任务的解决方案。通过开发Eclipse新建实验向导插件、实验配置插件、实验分析插件，有效集成了导航仿真系统的各个实验任务模块，为实验分析人员提供一个具有统一界面和操作风格的系统软件。借助Eclipse平台自身的优势，该集成方法具有开发时间短、开发成本低的优点。此集成方法还具有开放性的特点，未来开发的实验任务模块也可集成到现有的系统中。

静态二进制翻译中回调函数逆向恢复技术研究

丁松阳赵荣彩

2008, 28(3): 782-784.

摘要 ( )

PDF (594KB) ( )

相关文章 | 计量指标

回调函数的逆向恢复是静态二进制翻译的一个难点。针对使用C后端的静态二进制翻译框架，提出并实现回调函数逆向恢复方法，该方法结合代码间隙分析，在后端C代码生成过程中插入映射源回调函数地址到目标机函数地址的代码。相对于使用解释器的方法，该方法具有实现简洁，在目标机上运行速度更快的优点。

基于边界轮廓的区域生长算法在RBC提取中的应用

王瑞胡 Brendan McCane 尹章群

2008, 28(3): 785-786.

摘要 ( )

PDF (658KB) ( )

相关文章 | 计量指标

提出一种基于边界轮廓的区域生长算法提取各个细胞的图像，并运用阴影恢复技术进一步得到每个细胞的三维高度场数据，这些三维数据可用于计算细胞表面曲率。整个提取算法分为三个步骤：轮廓跟踪、区域生长、基于SEM成像条件的三维形状重建。考虑到重叠细胞的统计特征，只需提取处在最上层的细胞。实验结果表明，该方法具有很强的可行性和实用性。

非凸曲面参数化在游戏引擎中的实现

张钰婧陈雷霆何明耘

2008, 28(3): 787-789.

摘要 ( )

PDF (654KB) ( )

相关文章 | 计量指标

参数化是三维游戏模型制作的一个基本原则，是曲面拟合过程中的关键技术。提出一种新的网格曲面参数化算法，为非凸曲面构造凸边界，结合均值坐标参数化方法进行参数化，最后应用到游戏引擎的建模模块中，实验说明了算法的可行性和高效性。

支持向量机在显微图像分类中的应用研究

张宪李晓娟

2008, 28(3): 790-791.

摘要 ( )

PDF (618KB) ( )

相关文章 | 计量指标

根据微生物显微图像中微生物形态各异、目标重叠、灰度接近等特性，提出了一种新的显微图像分类识别方法。该方法利用变差函数对微生物显微图像纹理信息进行特征提取，根据支持向量机模式识别原理建立分类识别模型。将该方法应用于两类微生物分类，并与基于神经网络方法的分类结果进行对比分析，结果表明，该方法具有较高的分类精度。

基于GMM的普通话和四川方言独立文本的说话人确认

赵靖龚卫国杨利平

2008, 28(3): 792-794.

摘要 ( )

PDF (609KB) ( )

相关文章 | 计量指标

针对训练和测试阶段中的语音数据类型（普通话和四川方言）的不匹配导致说话人确认系统性能下降很大的问题，提出了一种新的建立高斯混合模型（GMM）方法——普通话和四川方言按比例混合建立普通话和四川方言联合GMM的方法，并发现使系统针对普通话和四川方言不匹配导致的性能下降率至很低（2.79%）的比例。实验结果表明，该方法可以有效地加强测试阶段针对语种变化的鲁棒性，可以有效的减少普通话和四川方言在训练和测试阶段的不匹配造成的性能下降率。

一种企业服务总线的设计与实现

包小明吴晓张海辉程广亮

2008, 28(3): 795-798.

摘要 ( )

PDF (890KB) ( )

相关文章 | 计量指标

针对目前国内外已有企业服务总线（ESB）产品因可管理性、灵活性和开放性的不足难以满足企业的业务流程需求的现状，引入工作流技术，提出一种以组件模型为基础、以服务链为单元设计、部署和管理ESB应用及基于事件驱动的异步消息通讯机制的ESB设计方案，并在NPUESB系统中进行了应用。实验结果表明，该设计方案不仅能有效实现企业应用集成，也能高效地实施和管理ESB应用以应对企业灵活的业务流程，并具有良好的开放性和可伸缩性。

游戏引擎中的实时特征点匹配算法

刘洋陈雷霆何明耘

2008, 28(3): 799-800.

摘要 ( )

PDF (698KB) ( )

相关文章 | 计量指标

以作为游戏输入的双目视觉系统为载体，分析了双目立体视觉系统在此环境中需要满足的一些特殊的约束，结合双目视觉本身的经典约束，构造一种可以同时满足实时性和一定的精确性的图像特征点匹配方法。此方法先使用极几何校正和单应性约束求取图像偏差，然后采用快速匹配算法在局部范围内得到匹配点，充分满足了系统对实时性和精确性的要求。

双层结构Adaboost健壮分类器用于人眼精确定位

刘艺龚卫国李伟红

2008, 28(3): 801-803.

摘要 ( )

PDF (712KB) ( )

相关文章 | 计量指标

提出了一种双层结构的Adaboost分类器用于眼睛的定位检测和跟踪。双层眼睛分类器由训练的双眼区域和单眼区域的分类器级联构成一个强分类器。该算法较传统的YCbCr色度空间眼睛模板而言，对光照变化有更大的适应性。相对普通的Adaboost眼睛分类器，该算法保留了原有普通Adaboost分类器的高检测率，同时有效降低了眼睛的误检率。通过研究训练样本数，训练级数和Adaboost分类器误检率的关系，分类器训练效率得到提高。

基于移动区域的快速车辆检测

郭娟娟秦勃王胜科马宗顺

2008, 28(3): 804-807.

摘要 ( )

PDF (945KB) ( )

相关文章 | 计量指标

提出一种快速的移动车辆目标识别新方法。该方法由移动区域检测、阴影检测和边缘检测三部分组成。首先，采用自适应背景更新的方法在图像中快速检测出移动区域；然后，以此为基础建立阴影的粗模型，阴影检测时只对该区域内的图像采用基于HSV颜色空间的方法进行分析处理；最后，对移动区域和阴影区域进行边缘检测，从移动区域中去除阴影区域，从而准确区分真实车辆和阴影。实验表明，该方法有效地提高了车辆检测效率，能满足实时性要求。

基于ICA的滑动平均序列叠加过程的分解与复原

祁锐张玉洁李宏伟

2008, 28(3): 808-810.

摘要 ( )

PDF (540KB) ( )

相关文章 | 计量指标

研究由若干个滑动平均(MA)信号序列叠加形成的多道时间序列的分解与复原问题。首先从信号的独立性出发，利用信号的高阶统计信息，采用独立成分分析(ICA)中的固定点(Fixed Point)算法将混合信号进行分离，然后设计了一种基于高阶统计量的MA模型的自适应辨识算法，算法在每次迭代中先估计MA的阶数，再估计MA的参数，由选用的线性方程组保证了参数的唯一可辨识性。最后通过模拟实验验证了该方法的有效性。

应用IP影响因子实现Intranet搜索个性化

吴敏琦丁岳伟

2008, 28(3): 811-812.

摘要 ( )

PDF (600KB) ( )

相关文章 | 计量指标

相比较于Internet搜索，Intranet搜索拥有更多的信息来帮助提高搜索的精度。首先比较了Internet搜索和Intranet搜索的差异，提出了一种在基于相似度比较的查询结果排序算法中加入IP影响因子的改进算法。在开源搜索引擎模块Lucene的基础上实现了这种算法，并设计了一个实验，证明了这种算法改进的可行性和有效性。

基于新的群签名的密封式电子拍卖方案

钱可龙徐秋亮

2008, 28(3): 813-815.

摘要 ( )

PDF (577KB) ( )

相关文章 | 计量指标

利用一个基于分层身份思想和双线性映射的群签名，提出了一个新的安全高效的密封式电子拍卖方案。该方案除满足投标者的匿名性、健壮性、中标者的不可抵赖性和公开可验证性等一般安全性要求外，还具有步骤简略、构造方便、通信量和计算量小等特点。同时该方案实现了简单的可撤销和一次注册、多次拍卖的特性。

基于SOA的OA与ERP的整合应用

刘艳吴健

2008, 28(3): 816-818.

摘要 ( )

PDF (636KB) ( )

相关文章 | 计量指标

通过从业务流程重构、加强业务监督和控制等层面，指出了办公自动化（OA）和企业资源计划系统（ERP）整合的必然性。在对面向服务的体系结构（SOA）进行深入剖析的基础上，提出了基于SOA的OA与ERP整合应用的方案。通过建立工作流平台和SOA架构平台的配合机制，使得企业能低成本、高效益地整合OA和ERP，实现系统的强势整合，从而为企业提供业务流程重组的平台，提高企业的竞争力。

面向SOA的企业服务总线研究与实现

童鑫李军义

2008, 28(3): 819-822.

摘要 ( )

PDF (772KB) ( )

相关文章 | 计量指标

针对企业日益增长的信息共享和业务整合的需求，面向SOA的企业服务总线屏蔽各类异构的应用从而实现基于SOA架构的企业应用集成是大势所趋。现有的面向SOA的企业服务总线（s-ESB）大多立足于提供Web服务容器，并没有提供统一的适配机制无缝集成各类企业应用，从而极大限制s-ESB的高可用性和可扩展性。首先，提出了一种新型的基于SOA架构的企业应用集成环境，从而明确了s-ESB在构建企业应用集成中的地位和作用；其次，提出了s-ESB的体系结构模型，并解决了协议适配，服务适配和公共服务等关键技术问题；最后，原型系统证明s-ESB的灵活性，可有效集成各类异构企业应用。

移动网络中流媒体统计缓存算法设计

崔欣辰曲宁吴晓男

2008, 28(3): 823-825.

摘要 ( )

PDF (772KB) ( )

相关文章 | 计量指标

为了改进移动环境下流媒体的数据访问技术，提出了一种可以根据对先前数据的统计所得结果预测用户在移动网络系统单元中的移动趋向的新算法，包括Cache块排定算法和SAA*搜索算法。并通过模拟实验验证了该算法的有效性。

一种基于分布式并行系统的流媒体数据分发系统

闫巧玲刘心松曹铮张汀汀

2008, 28(3): 826-828.

摘要 ( )

PDF (677KB) ( )

相关文章 | 计量指标

现有的p2p流媒体系统中的数据调度机制给网络带来了很大的压力，提出了一种基于分布式文件系统的调度机制，具有就近调度、站内调度客户节点、站间服务节点自调度的特点，有效降低了主干网上的数据调度。基于这种调度机制，本文以组播为例具体介绍了采用分片技术实现流媒体的数据分发。经过测试本系统数据缓冲稳定，节点更新性能较好。

当期目录