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

邬春学郭贤辉

2008, 28(9): 2181-2184.

摘要 ( )

PDF (893KB) ( )

相关文章 | 计量指标

将覆盖网络引入到基于Internet的网络控制系统（NCS）中，讨论了一种适合于Internet网络控制系统的相近最小代价调度（MLCS）策略，并对其进行了优化。通过仿真系统表明，该基于覆盖网络的调度及其优化策略能有效地保证网络服务质量QoS，从而提高NCS的性能。

减少时延的数据融合改进算法

邓亚平袁凯

2008, 28(9): 2185-2187.

摘要 ( )

PDF (611KB) ( )

相关文章 | 计量指标

对构建数据融合树算法FHF的研究，发现离sink节点比较远的节点，在向根节点发送数据时普遍存在延迟大的问题。为减少异常数据传输的时延，特别是对于数据包较大的场合，采用了在MAC层预留检测位的方法来处理突发情况。从仿真结果上看，该方法可以减少异常数据传输的时延，应急措施较好。

认知无线电网络中基于需求的频谱资源分配算法研究

陈劼李少谦廖楚林

2008, 28(9): 2188-2191.

摘要 ( )

PDF (916KB) ( )

相关文章 | 计量指标

认知无线电网络中，已有的分配算法未考虑用户的需求，这样会导致需求小的用户分配到更多的资源。为解决上述问题，提出基于需求以及联合比例公平两种频谱分配算法，这两种算法均将用户需求作为频谱分配时需要考虑的因素。仿真结果表明，基于需求以及联合比例公平算法比原算法更能满足各用户的需求。

领域相关自适应的PageRank算法搜索策略

潘昊谭龙远

2008, 28(9): 2192-2194.

摘要 ( )

PDF (503KB) ( )

相关文章 | 计量指标

针对Web链接结构模型的特点，提出了一种新的基于领域相关可自适应的PageRank算法。实验结果表明，改进后的算法有效节约了CPU资源，缩短了计算时间，同时较好地解决了主题漂移现象。

负载均衡的多组跳数场路由决策机制

吴振华舒坚

2008, 28(9): 2195-2198.

摘要 ( )

PDF (887KB) ( )

相关文章 | 计量指标

因为节点的随机撒布及无线传感器网络的流量不均匀特性,使得跳数场路由中的节点负载极不均衡。在充分论证跳数场路由性质基础上,针对此问题提出负载均衡的多组跳数场路由协议。该协议通过引入组内及组间均衡机制,较为有效地均衡了节点间的负载,从而较大程度地延长了网络生存期。模拟实验显示,改进后网络寿命较之前平均延长80%。

基于WS-Agreement的资源预留与QoS监控框架

祁超张璟强洪夫

2008, 28(9): 2199-2203.

摘要 ( )

PDF (989KB) ( )

相关文章 | 计量指标

目前还没有遵循OGSA/WSRF规范的网格服务中间件能够很好地支持基于QoS协商的网格资源管理，因此重点研究了如何设计一个执行服务级协定（SLA）的框架，能够在网格中协商资源预留和任务执行期间对所在资源的QoS监控。首先通过定义资源预留的XML Schema，使得资源请求者和提供者基于WS-Agreement能够协商包含关于资源预留的协定；然后遵循WSRF及WS-*规范设计和开发出一组Web服务用于构建一个基于WS-Agreement的资源预留与QoS监控框架（RMF），并将其集成到Globus资源管理模型中；最后通过理论分析和模拟实验评估了RMF的综合性能。

基于H.323协议的VoIP语音流量识别

毕夏安张大方谢鲲牟晓玲

2008, 28(9): 2204-2206.

摘要 ( )

PDF (621KB) ( )

相关文章 | 计量指标

通过分析H.323协议和H.323协议的会话流程，基于H.323协议的VoIP通信过程中出现的会话特征，提取出通信双方的元组信息来识别整个会话流量，设计出相应的流存储、搜索、更新方案和识别VoIP流量的算法。实验表明，该方法能够准确识别基于H.323协议的VoIP语音流量。

一种基于预测的网格数据副本选择算法

李静

2008, 28(9): 2207-2209.

摘要 ( )

PDF (639KB) ( )

相关文章 | 计量指标

分析影响数据副本选择的因素，将灰色系统理论应用于副本响应时间的预测，建立GM(1,1)灰色动态拟合模型；同时应用马尔可夫链预测副本可靠性发展趋势，确定系统状态转移概率矩阵，通过系统状态的划分，以概率形式分析和预测副本可靠性，并给出了两种预测算法描述。仿真实验结果表明，该算法预测效果较好,有利于作出正确的副本选择决策，并能有效实现网格中副本存储节点间的负载平衡。

用于Ad Hoc网络的改进的动态源路由协议

陶洋孙涛王坚

2008, 28(9): 2210-2212.

摘要 ( )

PDF (489KB) ( )

相关文章 | 计量指标

为了提高源路由协议(DSR)的性能，平衡整个网络的能量，减少拥塞，提高伸缩性和延长网络生存时间，对发送的RREP和RREQ包结构做了改进，加入了新的延迟发送机制，提出了一种新的协议IDSR，并用仿真对改进后的IDSR路由协议进行了性能评估。

一种新型的OBS仿真平台的实现及其测试结果

郑和蒙乐孜纯付明磊

2008, 28(9): 2213-2215.

摘要 ( )

PDF (806KB) ( )

相关文章 | 计量指标

以NS-2为基础，建立了一种新型的，适合于仿真光突发交换（OBS）网络的仿真平台——OBSns。该平台修正了NS-2对于WDM网络仿真的不足，便于设置网络拓朴、业务量、链路带宽等网络基本参数。同时以一个9节点星型OBS网络为例，详细介绍了OBSns的仿真流程，并分析和讨论了OBS突发数据包的端到端延迟、吞吐量等测试结果。

基于GM(1,1)模型的自适应链路层ARQ控制策略

靳勇白光伟

2008, 28(9): 2216-2219.

摘要 ( )

PDF (676KB) ( )

相关文章 | 计量指标

提出了一种用于无线实时流媒体传输的自适应链路层ARQ控制策略，用以提高接收方的播放质量。该策略采用跨层设计的方法，基于GM（1，1）模型预测当前的网络状态，考虑GOP可解码帧数的特性，自适应地调整ARQ参数Nmax；另一方面，在应用层采用自适应FEC策略，在视频源数据和冗余数据之间动态分配网络带宽。数学分析和仿真验证均表明，该策略能使接收方获得最大的可播放帧率，有效地提高了流媒体传输的可靠性和实时性。

一个高效的双向无线Ad Hoc网络匿名路由协议

张依惠许力陈泗盛

2008, 28(9): 2220-2224.

摘要 ( )

PDF (1027KB) ( )

相关文章 | 计量指标

分析了Ad Hoc网络现有匿名路由协议的不足，提出了一个轻量级的，能提供良好匿名保护的基于反应式的源路由协议的匿名路由协议。该协议利用布隆过滤器实现了在ASR中定义的身份匿名、路由匿名和位置/拓朴匿名。它主要使用的是哈希运算，并在不破坏协议匿名性的前提下，通过控制路由请求包避免其在网络中传输时间过长而提高整个网络的效率。协议中建立起的匿名链路具有双向性，这也降低了匿名协议的耗费。仿真数据与分析证明了新协议的有效性与匿名性。

无线网络中支持H.264的增强前向纠错算法

缑西梅

2008, 28(9): 2225-2229.

摘要 ( )

PDF (881KB) ( )

相关文章 | 计量指标

为了在无线网络中支持H.264视频业务传输，提出了一种增强的前向纠错算法（EFEC），并对EFEC的性能进行了分析。EFEC通过接收端发送的反馈信息决定是否采用EFEC传输数据，且不会因为反馈信息的丢失而停止数据传输；同时EFEC根据网络误比特率调整附加数据信息的长度。详细的仿真实验表明，EFEC能自动适应网络状态的变化，采取合适的编码强度与较小的冗余信息，显著地提高H.264视频业务的传输质量。

基于SVM分块回归分析的话务量预测模型

陈蓉宋俊德

2008, 28(9): 2230-2232.

摘要 ( )

PDF (740KB) ( )

相关文章 | 计量指标

针对话务量的特性，提出了一种基于支持向量机分块回归分析的话务量预测模型，将话务量按日期分为工作日话务量、周末话务量进行建模，采用不同的模型预测相应的话务量。实验结果证明了该模型的有效性，相比传统的ARMA模型获得了更好的预测效果。

基于Zernike不变矩的零水印算法

王忠孙钰

2008, 28(9): 2233-2235.

摘要 ( )

PDF (634KB) ( )

相关文章 | 计量指标

为了实施图像的版权保护，提出了一种基于Zernike不变矩的零水印算法。利用Zernike矩幅度的旋转不变性提取图像特征点，将特征点通过设定的阈值量化为二值序列作为零水印保存到零水印信息库（IPR）。证明版权利用Zernike矩提取待检测图像特征点，以同样的阈值量化为二值水印序列与零水印作相关性检测。实验结果表明,该方法很好地解决了传统水印鲁棒性和不可感知性的矛盾问题，对常用的图像处理和几何攻击具有较好的鲁棒性。

一种安全高效的RFID双边认证协议

王立斌马昌社王涛

2008, 28(9): 2236-2238.

摘要 ( )

PDF (599KB) ( )

相关文章 | 计量指标

无线射频识别（RFID）技术是一种应用于开放系统环境下的对象自动识别技术，在物流、制造、零售等多种领域中具有广阔的应用前景。如何设计适合于RFID系统的安全、高效的认证协议是RFID技术得以广泛应用的关键。提出一种新型RFID双边认证协议，给出了详细的协议描述。通过与相关协议的比较表明，该协议是一种安全高效、具有强隐私性的认证协议。

移动型RFID安全协议及其GNY逻辑分析

王新锋刘建国蒋旭刘胜利

2008, 28(9): 2239-2241.

摘要 ( )

PDF (609KB) ( )

相关文章 | 计量指标

针对现有基于Hash函数无线射频识别（RFID)安全协议移动性差、不能满足某些应用领域需求的不足，提出一种移动型RFID安全协议，并利用GNY逻辑进行了证明。分析表明，移动型RFID安全协议移动性强，具备一定的安全性，适用于民用物流运输途中、军事应用中在运资产、战时野战环境等对读写器移动性要求高的领域。

基于小波掩模的自适应图像SVD水印算法

高尚兵严云洋鲍;政柏;桦张建伟

2008, 28(9): 2242-2243.

摘要 ( )

PDF (598KB) ( )

相关文章 | 计量指标

基于小波掩模给出了一种奇异值分解盲水印算法，算法自适应于图像特征。算法用重要小波系数确定不同图像特征对应的量化步长，以达到最大化水印嵌入强度的目的，在透明性和鲁棒性之间实现了较好的平衡。实验结果表明，对于常见的图像处理操作均有较好的鲁棒性。

软件脆弱性分类方法研究

鲁伊莎曾庆凯

2008, 28(9): 2244-2248.

摘要 ( )

PDF (961KB) ( )

相关文章 | 计量指标

分析了在分类标准、分类规则、框架结构以及分类视角等方面具有特色的软件脆弱性分类方法；在此基础上，提炼出脆弱性分类的要素，并对经典的分类法进行多角度的比较分析，总结出每个分类法的特点和主要问题，讨论了现今脆弱性分类研究的关键问题和发展趋势。

一种抗几何攻击盲数字水印方法

张杰勇刘守义尹忠海

2008, 28(9): 2249-2251.

摘要 ( )

PDF (650KB) ( )

相关文章 | 计量指标

提出了一种抵抗几何攻击的数字图像水印方案，主要针对的是缩放攻击和剪切攻击。通过采用在每个分片上重复嵌入水印，并在载体图像上确定抗缩放攻击网格来抵抗剪切攻击和缩放攻击。实验证明，该方法能较好地恢复图像、提取水印信息，能够有效地抵抗剪切攻击和缩放攻击。

基于Fuzzing的ActiveX控件漏洞发掘技术

吴毓书周安民吴少华何永强徐威

2008, 28(9): 2252-2254.

摘要 ( )

PDF (567KB) ( )

相关文章 | 计量指标

Fuzzing是一种有效的自动化的漏洞发掘技术,基于Fuzzing漏洞发掘思想，结合对ActiveX控件的研究，设计并实现了一个Windows系统下的ActiveX控件漏洞发掘平台，并改进了Fuzzing数据产生方案。通过对某些第三方软件安装的控件进行测试，发现了两个已知和一个未知的漏洞，提高了漏洞发掘效率。

基于D-S理论的入侵检测系统

赵晓峰

2008, 28(9): 2255-2258.

摘要 ( )

PDF (767KB) ( )

相关文章 | 计量指标

单一的检测方法很难对所有的入侵获得很好的检测结果。所以，怎样将多种安全方法结合起来，为网络提供更加有效的安全保护，已经成为当前安全领域的研究热点之一。提出了一种基于数据融合的入侵检测系统，并将证据理论引入到网络安全中的入侵检测领域。该系统能够有效地解决单一检测算法无法对所有入侵都有很好检测效果的缺陷，并且相对于单一检测方法系统具有更好的可扩展性和鲁棒性。

具有高协同作弊免疫力的信任模型

张弓张卫熊鹏

2008, 28(9): 2259-2262.

摘要 ( )

PDF (1004KB) ( )

相关文章 | 计量指标

在叠加网应用中,因为网络的开放性及匿名性,节点的具体行为不可知,恶意节点以及Free Rider的存在会对网络造成较大的影响,需要引入信任模型对网络加以保护。提出了基于信任推荐及群组投票的全局信任模型RGVTrust来对网络中各节点的可信程度加以建模量化,以准确区分各类节点。仿真结果显示,该模型在收敛速度及服务成功率上表现优异,并具有高的协同作弊免疫力。

基于多混沌系统的图像分组密码设计

吕宁孙广明张宇

2008, 28(9): 2263-2266.

摘要 ( )

PDF (962KB) ( )

相关文章 | 计量指标

对于混沌系统数字化后引起的混沌性能下降，结合Logistic映射和分段线性混沌映射（PLCM）及定义在(0，1)上的移位映射设计了一个混沌随机数发生器，通过不同混沌系统迭代，生成的随机序列由四个混沌轨道确定，具有良好的随机性和在有限精度实现条件下周期大的特点；并基于此混沌随机数发生器提出了一种分组图像加密算法，该算法具有较强的鲁棒性，加密图像在部分受损或缺失后，仍有较好的恢复效果，该算法具有控制参数较多、密钥空间大、对密钥十分敏感的优点，对多种攻击手段具有较好的免疫性。

一种区域型高频图像噪声的无损滤除方法

王萍程晓丽董晓凯贾惠珍

2008, 28(9): 2267-2269.

摘要 ( )

PDF (1046KB) ( )

相关文章 | 计量指标

从构建图像各点强度变化的频率入手，借助领域知识和经验，展开对历史样本的针对性分析，提取出对区域型跳变噪声敏感的分类特征和分类阈值，再找出辨析两类交叠区中非噪声点的特征，设计两种特征的联合使用方案，成功实现了在不损伤图像中有效信息的前提下的区域型跳变且随时间移动缓慢的噪声的滤除。实验验证了算法的有效性和可靠性。

基于对角线行程的直线生成算法研究

叶晓彤邓云

2008, 28(9): 2270-2273.

摘要 ( )

PDF (724KB) ( )

相关文章 | 计量指标

提出了一种基于对角线行程的直线生成算法。针对现有基于行程模式的直线生成算法在直线斜率大于1/2时效率极剧下降的问题，提出将在同一45°对角线上的连续点亮的像素点个数作为行程计算。算法详细分析了决定对角线行程长度的所有因素，对于满足一定条件的特殊直线，算法不需要进行偏差判断，可直接生成整条直线；对普通直线，仅使用一次加法运算和判零运算即可得到对角线行程长度，改善了行程算法的效率，弥补了直线行程算法长期以来存在的缺点。

一种基于分类的复杂场景背景更新算法

邹承明李伟

2008, 28(9): 2274-2277.

摘要 ( )

PDF (983KB) ( )

相关文章 | 计量指标

提出了一种基于分类的背景更新算法。对现有模板进行改进，提出一种生长模板来对差分图像中的目标点和噪声点进行检测。生长模板根据像素点局部特征自动选择生长方向，从而对目标点和噪声点进行判断。利用基于像素的背景更新策略，实现了目标遮挡区域的背景更新。实验证明了生长模板的有效性，该算法可以在复杂场景下实现背景更新。

一种辅助轮廓线的断层医学图像三维重建算法

黎蔚韩利华陈家新冀治航

2008, 28(9): 2278-2280.

摘要 ( )

PDF (1138KB) ( )

相关文章 | 计量指标

针对轮廓线重建过程中的轮廓分叉问题，提出了一种改进的多轮廓线三维重建算法，通过构造辅助轮廓线将多轮廓线的连接转换为单轮廓线的连接，改进了利用多轮廓线进行三维重建的不足，利用可接受表面实现特征点的三角化，并根据曲率的变化拟合重建过程中的不光滑表面，进而实现断层医学图像的三维重建。实验结果证明，运用本算法在保证重建物体正确的同时，缩短了体数据的构造时间，加快了整个表面的重建速度。

基于Gibbs分布的盲图像修复

刘瑞华鲍政

2008, 28(9): 2281-2284.

摘要 ( )

PDF (881KB) ( )

相关文章 | 计量指标

针对盲图像去卷积问题，首先建立了一个基于Gibbs分布加权算法模型，然后讨论了关于能量泛函极小解的存在性，最后导出了相应的热流。在计算机模拟中，除了某些限制条件外，即使对于点扩散函数和原始的真实图像没有更多精确的信息，此算法也运行得很好。为了进一步观察此算法的实效性，与全变差盲去卷积模型的实验结果进行了比较。

一种DSP折反射全景图像实时展开方法

程钢熊志辉陈立栋王斌张茂军

2008, 28(9): 2285-2287.

摘要 ( )

PDF (861KB) ( )

相关文章 | 计量指标

为了提高折反射全景图像展开速度，可采用查表来取代耗时的计算，但查找表需要大量的存储空间，于是采用分块预取方法。通过分块，将待处理目标图像块对应的查找表和原始图像分块预先存入DSP片内存储器并完成展开，可以降低存取访问开销，加快查表展开。实验结果表明，分块预取方法在对1024×768分辨率的原始全景图像展开为1152×256分辨率的目标全景图像时，展开数据可达每秒97帧，与不采用分块预取策略的查表展开方法相比，此方法要快近20倍。

结合聚类和改进的C-V演化方程在医学图像分割中的应用

罗冯国灿成秋生

2008, 28(9): 2288-2291.

摘要 ( )

PDF (1050KB) ( )

相关文章 | 计量指标

在传统的C-V模型的基础上提出一类改进的C-V演化方程，利用它们与聚类技术相结合对病理状态脑部CT和MR图像进行分割，能获得较理想的实验结果。特别是利用提出的演化方程对一个合成的几何图像进行分割，结果显示能比一些传统的演化方程具有更好的稳健性和准确性。

基于空间特征的图像检索

史婷婷李岩

2008, 28(9): 2292-2296.

摘要 ( )

PDF (1216KB) ( )

相关文章 | 计量指标

提出一种新的基于空间特征的图像特征描述子SCH，利用基于颜色向量角和欧几里得距离的MCVAE算法共同检测原始彩色图像边缘，同时利用一种新的“最大最小分量颜色不变量模型”对原始图像量化，对边缘像素建立边缘相关矩阵；对非边缘像素使用颜色直方图描述局部颜色分布信息；然后，利用新的sin相似性度量法则衡量图像特征间的相似度。实验采用VC++6.0开发了基于内容的图像检索原型系统“SttImageRetrieval”，基于Oracle 9i数据库建立了一个综合型图像数据库“IMAGEDB”。实验分析结果证明，利用SCH描述子的检索准确度明显高于仅基于颜色统计特征的检索结果。

基于边缘检测的噪声图像压缩编码方法

田迎华杨敬松陶月

2008, 28(9): 2297-2299.

摘要 ( )

PDF (970KB) ( )

相关文章 | 计量指标

基于小波变换的图像压缩算法在含噪图像和较低码率时出现的边缘模糊现象多年来一直未能得到很好的解决，为了解决这一问题，提出一种基于边缘检测的噪声图像压缩编码方法。首先，对图像进行小波边缘检测，确定哪些小波系数是图像的边缘特征，将其保护起来；然后，对小波变换域系数采用软阈值收缩方法实现去噪；最后，利用等级树集合分裂算法(SPIHT)算法对图像进行压缩编码。实验结果表明，本文提出的方法不仅能获得较高的图像压缩率、较好地去除噪声，而且能在一定程度上解决边缘模糊问题。

可压缩传感重构算法与近似QR分解

傅迎华

2008, 28(9): 2300-2302.

摘要 ( )

PDF (593KB) ( )

相关文章 | 计量指标

讨论了可压缩传感CS重构算法，并提出了一种新的改进算法效率、提高图像质量的方法，即：测量矩阵的近似QR分解。精确的重构算法（极小化L0范数）是一个NP完全问题，而这种算法的一个近似估计（极小化L1范数）能够对信号或图像高效率地重构。本文研究了L1算法的重构效果，通过改变测量矩阵的奇异值能够提高算法的重构效率。对测量矩阵的近似QR分解进行了研究，并给出了对测量矩阵的一些改进和相关的实验。

共享存储并行多目标跟踪

王孝刚吴晓娟周鑫张小燕

2008, 28(9): 2303-2305.

摘要 ( )

PDF (663KB) ( )

相关文章 | 计量指标

高度的运算复杂性制约了粒子滤波在实际的多目标视频跟踪系统中的应用。为克服性能瓶颈，探索了一种基于OpenMP共享存储并行编程模型的粗粒度并行多目标跟踪系统的实现方法。在共享变量中维护被跟踪目标的列表，每一个目标用一个独立的粒子滤波器进行跟踪。根据处理单元的数目确定线程数量和每个线程跟踪的目标数量。与对应的串行版本相比，该并行系统将可实时跟踪的目标数目由2个增加到了8个，具有更大的实用价值。

粒子群优化在图像最小误差阈值化中的应用

刘俊徐远远张跃飞郭进

2008, 28(9): 2306-2308.

摘要 ( )

PDF (921KB) ( )

相关文章 | 计量指标

提出了一种基于粒子群优化（PSO）的图像最小误差阈值化方法。将粒子群优化算法应用于图像最小误差阈值化中，克服了常规最小误差阈值化计算量大的缺点。实验证明该算法能有效降低常规图像最小误差阈值化的计算量，与遗传算法相比，该方法有更好的收敛性和稳定性。

多分辨率下基于Normalized Cut的图像分割

王振良王继成

2008, 28(9): 2309-2311.

摘要 ( )

PDF (681KB) ( )

相关文章 | 计量指标

提出了一种图像分割的新方法。该方法首先对低分辨率下的小图像使用Normalized Cut，快速地提取这幅小图像中高层视觉信息，然后将这一高层信息有效地还原回高分辨率下并进行平滑处理。实验中得到了很好的全局分割效果。该方法既充分利用了Normalized Cut的全局分割特性，又有效地克服了Normalized Cut的大运算量问题，提高了图像分割的速度。

指纹图像细节点及显著特征的提取

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

2008, 28(9): 2312-2314.

摘要 ( )

PDF (685KB) ( )

相关文章 | 计量指标

提出了一种改进的指纹细节特征提取算法。该算法首先在细化后的指纹图像上直接提取原始细节特征点集，然后针对不同的噪声，采用针对性的算法，将各类噪声引起的伪特征点分别予以删除，最终保留下来的特征点集即视为真正的特征点集。通过分析细节特征点之间的联系，在整幅图像范围内构造了3种类型的显著特征，提出了一种显著特征提取算法，在已提取的特征点集的基础上，提取出指纹图像的显著特征。

基于纹理方向的图像修复算法

魏琳陈秀宏

2008, 28(9): 2315-2317.

摘要 ( )

PDF (846KB) ( )

相关文章 | 计量指标

在使用基于样本的纹理合成技术的图像修复算法中，搜索纹理的匹配块时，利用纹理的方向特性，可以将搜索过程约束到沿着纹理的方向进行。在Criminisi A的算法基础上，加入了确定纹理方向过程，优化了纹理块的优先权和大小的计算方法。实验结果表明，该方法在处理强方向性的纹理图像的修复时有很好的效果，明显地提高了计算效率。

基于本体的XML关联规则挖掘方法

刘造新

2008, 28(9): 2318-2320.

摘要 ( )

PDF (635KB) ( )

相关文章 | 计量指标

针对传统的数据挖掘技术不能直接应用到半结构化的XML数据挖掘问题，给出了基于本体的XML关联规则挖掘方法。该方法引入领域本体和哈希技术来改进产生频繁项目集的操作和生成关联规则的操作，并且使用哈希表存储相关的领域本体，从而将数据库操作转化为对XML内存树的操作，通过理论分析和实验验证了方法的挖掘效果，论述了该方法的优点。

基于数据融合和相关度反馈的信息检索方法

王非

2008, 28(9): 2321-2323.

摘要 ( )

PDF (817KB) ( )

相关文章 | 计量指标

数据融合和基于相关度反馈的查询扩展是两种有效的检索过程优化技术。前者通过集成多个检索结果提高检索性能，后者执行多次查询，依据前次结果修改/扩展用户查询，以求更好地反映用户信息需求。在混合数据融合和查询扩展技术的基础上提出一种检索过程优化方法——HQD方法，由相关度反馈结果生成多个替代查询，检索这些替代查询后采用求和余弦方法生成最终检索结果。HQD方法能有效提高检索性能。

基于RDF的语义网格数据建模与检索

师雪霖赵英

2008, 28(9): 2324-2327.

摘要 ( )

PDF (794KB) ( )

相关文章 | 计量指标

语义网格所需要处理的信息通常为半结构化数据，如何以合理的模型表示这些半结构化数据并实现高效查询处理，是语义网格要解决的核心问题之一。提出了一种基于资源描述框架（RDF）的半结构化数据表示模型，并设计了相应的信息检索机制。最后介绍了一个基于化工计算网格平台的，实现了化工领域知识共享与检索的化工语义网格架构的设计与实现。

基于概念格的文本聚类

李江华杨书新刘利峰

2008, 28(9): 2328-2330.

摘要 ( )

PDF (837KB) ( )

相关文章 | 计量指标

针对文本聚类所面临的维数灾难、稀疏向量以及标准K-Means算法初始中心点选择的随机性等问题，提出了一种基于概念格的文本聚类算法，且该算法不需要评价函数。实验结果验证了该算法的有效性。

一种基于二叉树的Native XML数据库文档编码机制

张鹏冯建华房志峰

2008, 28(9): 2331-2334.

摘要 ( )

PDF (776KB) ( )

相关文章 | 计量指标

在对于现有编码机制进行综述的前提下,提出一种新的XML文档编码机制，该编码机制基于完全二叉树的结构顺序编码。在该XML文档编码机制下,判断节点之间祖先-后裔关系算法的时间复杂度仅为O(log n),完全支持更新,并且编码长度较短。

一种基于LZSS的文本文件压缩算法

何丹李志蜀

2008, 28(9): 2335-2337.

摘要 ( )

PDF (752KB) ( )

相关文章 | 计量指标

在LZSS算法的基础上，提出了一种更加适合压缩文本文件的新压缩算法。这种算法通过一个缓存机构自动收录高频短语，不但能让压缩及解压的过程耗时更短，而且压缩比大幅度提高。新算法与LZSS算法的对比测试数据证明了新算法在文本文件压缩应用中的性能明显优于LZSS算法。

改进的基于核函数的模糊聚类算法

孔攀邓辉文江欢黄艳艳

2008, 28(9): 2338-2340.

摘要 ( )

PDF (543KB) ( )

相关文章 | 计量指标

针对传统模糊核聚类算法没有考虑各维特征对聚类的不同贡献程度，以及易陷入局部最优等缺点, 提出一种改进的模糊核聚类算法。该算法构造了一个简单有效的适应度函数，结合遗传算法全局搜索的优点，避免算法陷入局部最优。还为各维特征引入一个权系数，并利用ReliefF算法为特征加权。该算法比传统模糊核聚类算法有较大改进,实验结果表明了其有效性。

一种改进的FP-Growth算法及其在业务关联中的应用

赵孝敏何松华李贤鹏尹波

2008, 28(9): 2341-2344.

摘要 ( )

PDF (1036KB) ( )

相关文章 | 计量指标

基于FP-树的FP-Growth算法在挖掘频繁模式过程中需要递归地产生大量的条件FP-树,效率不高,并且不太适合应用在移动通信业务交叉销售等具有业务约束的关联规则挖掘中。因此，提出了基于项目约束的频繁模式树ICFP-树和直接在此树上进行挖掘的新算法——ICFP-Mine。理论分析和实验结果表明，ICFP-Mine算法在内存占用和时间开销等方面比FP-Growth算法更优越，在移动通信业务交叉销售领域的应用中取得了较好的效果。

分布式搜索中节点索引量大小估计算法

吴晟李星

2008, 28(9): 2345-2348.

摘要 ( )

PDF (898KB) ( )

相关文章 | 计量指标

分布式搜索是解决对深层网络搜索的有效方案，各节点的索引量大小是分布式搜索引擎描述选择节点的重要参数。为了解决在非合作环境中估算节点索引量大小的问题，提出并实现了基于高频词汇再采样的高频再采样算法和基于文档捕获概率不同假设的异概捕获算法。高频再采样算法在随机采样后基于样本集中的高频词汇进行再采样；而异概捕获算法则利用Logistic函数和条件似然方法估算节点的索引量大小。通过真实网络数据的实验结果表明，这些算法优于已有的采样-再采样与捕获-再捕获算法。

一种面向产品线的特征依赖建模方法

罗代忠赵文耘

2008, 28(9): 2349-2352.

摘要 ( )

PDF (968KB) ( )

相关文章 | 计量指标

特征依赖建模是描述特征间相互约束的模型，是软件产品线开发中的一项关键活动。引入了特征局部依赖和全局依赖关系，在对特征依赖关系分析的基础上，提出了一种特征依赖建模方法，该方法不仅支持分解、泛化等特征局部依赖描述，还支持配置依赖、运行依赖和影响依赖等全局依赖建模。通过一个空调控制系统的产品线特征依赖建模实例验证了该方法的有效性。

基于灰色Markov模型动态关联规则的元规则挖掘

刘俊谢彦峰张忠林贾利敏

2008, 28(9): 2353-2356.

摘要 ( )

PDF (677KB) ( )

相关文章 | 计量指标

介绍了增加了支持度向量和置信度向量两种规则评价指标的动态关联规则,给出了一种基于灰色Markov模型的预测和分析动态关联规则的元规则的方法。此方法在建立灰色模型的基础上应用Markov链理论，实验证明利用此方法挖掘的元规则要优于灰色模型等其他方法。

网格环境的一种跨域信任模型

马满福姚军

2008, 28(9): 2357-2359.

摘要 ( )

PDF (878KB) ( )

相关文章 | 计量指标

针对跨域资源调度中不同信任模型之间的差异，提出了一个由域间代理完成的不同信任机制之间的转换模型，将跨域和域内信任一致处理，实现了跨域信任度的转换和评估。给出了跨域信任中的上下文定义，提出了实现跨域调度并体现上下文含义的调度算法。实验表明，所提出的转换模型和调度算法在跨域范围内选择了信任度高的资源，缩短了任务完成时间，提高了任务满足率，使调度过程得到了优化。

基于Agent的分布仿真中的时间同步机制

廖守亿陈坚王仕成

2008, 28(9): 2360-2362.

摘要 ( )

PDF (816KB) ( )

相关文章 | 计量指标

介绍了基于Agent的分布仿真平台ADSimE中采用的时间同步机制——保守策略和乐观策略，即在该平台中的节点内部采用保守策略，而在节点之间采用乐观策略，这样可提高仿真平台时间推进的性能。给出了两种同步机制的基本原理，重点阐述了保守策略仿真Agent类和乐观策略仿真Agent类的设计及处理流程。

基于优化遗传小波网络的混沌时间序列预测

王永生王杰李泽慧范洪达

2008, 28(9): 2363-2365.

摘要 ( )

PDF (629KB) ( )

相关文章 | 计量指标

研究利用小波神经网络(WNN)预测混沌时间序列。提出了一种改进的小波神经网络训练算法，该方法融合了遗传算法和梯度下降算法两种方法，在遗传算法中嵌入梯度下降算法以解决遗传算法不具有的细节搜索能力，对遗传算法训练后的小波网络再次利用梯度下降算法寻找最优点。对Henon映射混沌时间序列的预测证明了该方法的有效性，实验结果表明该算法能确保小波网络收敛和具有较高的预测精度。

基于模糊控制规则的元胞自动机模型

龚永罡陈涛

2008, 28(9): 2366-2368.

摘要 ( )

PDF (647KB) ( )

相关文章 | 计量指标

针对单车道道路交通流提出了一种新的基于模糊控制规则的元胞自动机模型。与NaSch模型不同，新模型中的随机慢化概率是根据模糊控制规则计算得来的。在新模型的模糊控制规则中，将当前车辆的车间距以及其与前车的速度差作为输入因素，经过模糊推理从而计算出当前车辆本时间步的随机慢化概率。经过计算机仿真发现，新模型的基本图和时空图较好地重现了现实道路交通流中的某些宏观特性，如时走时停波、回滞以及亚稳态等现象。

基于不同惩罚系数的SMO改进算法

田大东邓伟

2008, 28(9): 2369-2370.

摘要 ( )

PDF (494KB) ( )

相关文章 | 计量指标

为了解决Keerthi改进的序贯最小优化（SMO）算法在处理非平衡数据集时，整体分类性能较低、稳定性差等问题，对两个类别施加不同的惩罚系数的方法对算法作进一步改进，同时给出计算公式及算法步骤。实验结果表明，该算法不但提高了处理非平衡数据集的能力，也进一步提高了其稳定性。

并行模式下分子散射模型的求解

黄忍冬彭舰冯灏

2008, 28(9): 2371-2374.

摘要 ( )

PDF (733KB) ( )

相关文章 | 计量指标

串行模式下，求解复杂电子分子碰撞的散射问题存在单机处理时间长、内存耗用大等缺陷,而并行处理的思想可显著降低其计算时间，是解决该问题的有效途径。在主-从结构的并行模型基础之上设计并实现了电子分子碰撞散射的并行算法，提出了有效的优化步骤。实验结果得到了满意的加速比和并行效率，验证了该方案的可行性与正确性。

虚拟机动态迁移的研究

江雪李小勇

2008, 28(9): 2375-2377.

摘要 ( )

PDF (810KB) ( )

相关文章 | 计量指标

虚拟机技术可以使硬件和软件明确分开，还能实现容错管理、动态负载均衡、服务器在线维护，对于提高数据中心和集群的服务性能尤其有利。设计并实现了4种负载类型的虚拟机在XEN上的迁移实验，比较了不同负载对于动态迁移的影响，以及动态迁移相对于静态迁移的优越性。

基于支持向量机的质量控制软测量建模

姜贤林郭秀清

2008, 28(9): 2382-2385.

摘要 ( )

PDF (769KB) ( )

相关文章 | 计量指标

在具体研究支持向量机理论的基础上，提出了一种基于支持向量机的软测量控制方法。针对工业过程变量无法在线测量和大滞后的问题，建立了相应的支持向量机回归模型，将此方法用于合成反应器的质量控制中,实现了输出值的在线预估，并分析了参数调整和核函数的选择对建模的影响，得到了泛化良好的模型仿真结果。

基于Boosting算法集成遗传模糊分类器的文本分类

罗军况夯

2008, 28(9): 2386-2388.

摘要 ( )

PDF (768KB) ( )

相关文章 | 计量指标

提出一种新颖的基于Boosting模糊分类的文本分类方法。首先采用潜在语义索引(LSI)对文本特征进行选择；然后提出Boosting算法集成模糊分类器学习，在每轮迭代训练过程中，算法通过调整训练样本的分布，利用遗传算法产生分类规则。减少分类规则能够正确分类样本的权值，使得新产生的分类规则重点考虑难于分类的样本。实验结果表明，该文本分类算法具有良好分类的性能。

基于神经网络的脱机中文签名鉴别系统的研究

王红春靳斌樊旭升马士明

2008, 28(9): 2389-2391.

摘要 ( )

PDF (603KB) ( )

相关文章 | 计量指标

将神经网络与签名识别相结合，利用前向多层神经网络的反向传播算法（即BP算法），采用Matlab神经网络工具箱构建用于特征识别的三层前向神经网络，同时使用了基于Gabor和Zernike相结合的特征提取方法，最终识别出待识别的手写签名。实验结果证明识别率可达到93.70%以上，证明了该方法的有效性。

基于高斯分布和模拟退火算法的免疫微粒群优化算法研究

张立晏琦

2008, 28(9): 2392-2394.

摘要 ( )

PDF (721KB) ( )

相关文章 | 计量指标

针对微粒群算法在搜索过程中粒子容易失去多样性而陷入局部最优且搜索速度较慢的缺陷，提出了一种基于高斯分布和模拟退火算法的免疫微粒群算法，该算法借助高斯分布和模拟退火的有关机理，分别进行免疫接种和免疫选择的操作。使用常用的基准函数对算法进行了仿真验证工作，通过与全局微粒群优化算法、变惯性权值微粒群优化算法的对比表明，免疫微粒群优化算法(IPSO)在搜索速度和全局寻优方面具有一定的优势。

基于改进微粒群算法的直觉模糊整数规划

徐小来雷英杰戴文义

2008, 28(9): 2395-2397.

摘要 ( )

PDF (490KB) ( )

相关文章 | 计量指标

提出了一种基于改进微粒群算法的直觉模糊整数规划。首先定义了目标函数和约束函数的隶属和非隶属函数,通过直觉模糊“最小-最大”算子，提出了直觉模糊整数规划模型；然后通过对微粒群算法进行改进，对直觉模糊整数规划进行了求解，并通过一个算例表明本文的算法性能优于其他几种算法。

基于QoS的服务发现改进模型

边小凡代艳红

2008, 28(9): 2398-2400.

摘要 ( )

PDF (759KB) ( )

相关文章 | 计量指标

在分析了相关研究的基础上，提出了一种基于服务质量（QoS）的服务发现模型。该模型可对服务进行动态性能测试并提供一种带有还盘的协商机制，对检索到的服务进行过滤和选择并按服务质量进行排序，经过协商选出最符合客户需求的服务。通过实验证明可以提高发现系统的有效性和可用性。

粒子群优化算法在配送中心连续性选址中的应用

郜振华

2008, 28(9): 2401-2403.

摘要 ( )

PDF (498KB) ( )

相关文章 | 计量指标

在用常规算法对配送中心进行连续性选址时，很容易陷入局部最优解。针对这一问题，引入ALA方法的思想，提出了解决此类模型的粒子群优化算法。该算法首先利用ALA方法的局部寻优能力对初始粒子进行优化，然后利用粒子群优化算法进行全局寻优。通过实例分析表明,该算法能很好地处理物流配送中心的连续选址问题，为决策者提供一种有效的优化工具。

基于SIFT特征的合成孔径雷达景象匹配方法

杨朝辉陈鹰邵永社张绍明

2008, 28(9): 2404-2406.

摘要 ( )

PDF (819KB) ( )

相关文章 | 计量指标

根据合成孔径雷达图像的特点，提出一种基于SIFT特征的合成孔径雷达(SAR)景象匹配的方法。首先利用改进的特征描述符初步提取实时图与参考图的SIFT 关键点；然后利用距离比和RANSAC算法去除错配，匹配出可靠的同名点对；最后计算反映实时图和参考图之间变换关系的转换参数，完成景象匹配。实验结果表明，本方法快速实用，有较强的有效性和鲁棒性。

基于Oracle的多权限多格式文档组织与检索系统

熊志辉王德鑫王炜张茂军

2008, 28(9): 2407-2409.

摘要 ( )

PDF (579KB) ( )

相关文章 | 计量指标

海量异构文档的快速检索和精细颗粒度权限控制的文档存取是面向行业应用的文档管理系统中的关键。在Oracle Text全文检索技术的基础上，基于B/S架构设计并实现了一个密级文档组织与检索系统，实现了对海量异构文档数据的快速检索，并实现了文档数据的逐文档按角色分等级权限管理。

基于Petri网的柔性制造系统调度控制模型

黄波赵春霞张佩云孙亚民

2008, 28(9): 2410-2412.

摘要 ( )

PDF (564KB) ( )

相关文章 | 计量指标

给出了自顶向下构造柔性制造系统(FMS)Petri网模型的方法，提出了随机创建指定数目满足指定条件的测试模型的算法，并给出程序仿真运行的演算规则。在此基础上实现了基于Petri网FMS分析与调度仿真软件平台，该平台可配置性强，容易维护，降低了柔性制造系统方针研究的复杂性。最后给出了该模型实现的模块结构。

业务活动驱动系统体系结构执行研究

姜军吕翔罗爱民罗雪山

2008, 28(9): 2413-2415.

摘要 ( )

PDF (830KB) ( )

相关文章 | 计量指标

针对可执行体系结构研究中难以将业务体系结构的执行对应到系统体系结构的执行，并最终形成内在一致的执行体，提出了业务活动驱动系统体系结构执行的方法。该方法根据DoDAF中业务活动与系统功能多对多的关系，将业务活动用更详细的业务过程模型进行描述，并将过程模型中的行为单元对应到系统功能并触发该功能的执行。系统功能的执行将相应地触发一系列系统功能的执行，系统功能之间的系统数据交换将通过系统通信描述（SV-2）中的连接来实现，这样就建立起业务体系结构与系统体系结构之间的联系，并最终形成整个体系结构内在一致的执行体。该方法有效地解决了业务活动与系统功能之间多对多，无法形成内在一致的执行体问题，为体系结构的执行提供了一个明确、具体的可实施方案。

基于率失真优化的ROI编码算法

黄会雄

2008, 28(9): 2416-2419.

摘要 ( )

PDF (951KB) ( )

相关文章 | 计量指标

提出一种通过提升率失真斜率来实现任意形状的感兴趣区域（ROI）编码的方法，从而避免了因提升系数引入过多的位平面导致编码效率降低的问题。实验结果表明该算法通过调节提升因子可实现ROI与背景区域重现图像对比度的任意可调，并且无需发送ROI区域的形状信息，同时降低了部分ROI编码块中背景系数的优先级，可以使感兴趣区域得到更快的恢复重现。

一种机器人非视觉多传感器信息融合的区间数方法

万树平

2008, 28(9): 2420-2422.

摘要 ( )

PDF (512KB) ( )

相关文章 | 计量指标

针对机器人非视觉多传感器目标识别问题，提出了一种新的融合方法。该方法基于区间型多属性决策理论，通过求解目标类型与未知目标综合关联度的最大偏差最小化的优化问题，获得属性的权重向量，利用综合关联度，给出目标识别结果。该方法较好地避免了属性权重选取的主观性，提高了目标识别结果的客观性，计算简单，易于计算机上实现，仿真实例表明了方法的有效性和实用性。

融合先验知识的模糊最小二乘支持向量机模型及其应用

许亮

2008, 28(9): 2423-2426.

摘要 ( )

PDF (950KB) ( )

相关文章 | 计量指标

为了解决最小二乘支持向量机(LSSVM)对噪声或孤立点敏感的问题，融合数据样本中的先验知识，提出一种基于噪声分布模型和样本紧密度的模糊最小二乘支持向量机模型。在训练的过程中，考虑样本的噪声分布信息。为了区分有效样本和噪声，研究了基于样本紧密度的策略。运用该策略和噪声分布模型，可自动生成相应样本的模糊隶属度。该方法提高了最小二乘支持向量机的抗噪声能力以及处理含有噪声或孤立点样本的灵活性。将提出的方法运用于润滑油精制生产过程的故障诊断。实验结果表明，该方法具有很好的分类精度和鲁棒性。

嵌入式系统软硬件划分方法探索

袁爱平傅明

2008, 28(9): 2427-2429.

摘要 ( )

PDF (550KB) ( )

相关文章 | 计量指标

提出了克隆选择算法在软硬件划分中的应用，讨论了目标函数、系统约束、抗体编码、克隆选择和变异等问题的处理。实验结果表明该算法具有较快的收敛速度，并获得了近似最优解。

大屏幕无缝拼接系统的应用软件平台开发

俞凌云王毅刚王亢

2008, 28(9): 2434-2436.

摘要 ( )

PDF (949KB) ( )

相关文章 | 计量指标

在开放源码的三维绘制引擎OpenSceneGraph和Windows视频显示平台Direct Show的基础上，结合大屏幕投影的应用特点，利用一个通过网络连接的PC集群机组，开发了无缝拼接的三维渲染和视频播放大屏幕投影系统的软件平台，使之既可以用来观看各种格式的大屏幕电影，也可以交互浏览各种格式的三维虚拟场景。设计了主机/从机系统架构思想，利用OSG技术加载几何场景和视频，并提出在保留和立即两种模式下的同步控制技术——时间同步和帧同步。实践证明该方法效果理想，投入成本低，易于操作。

基于扩展有向图的工作流建模的设计与应用

李琳李琳张丽

2008, 28(9): 2437-2439.

摘要 ( )

PDF (630KB) ( )

相关文章 | 计量指标

通过对工作流建模对象的分析，提出了一种基于扩展有向图的工作流建模方法，并从节点、有向弧及演化规则三方面对该方法进行了形式化的描述。在此基础之上，建立了一个工作流可视化建模工具，并通过具体的实例说明了该工具在实际流程中的有效运用，为解决传统建模软件开发中的关键问题提出了一种新的解决方案。

一种基于DA-STMRF模型的运动目标分割方法

肖传民史泽林亓琳

2008, 28(9): 2440-2442.

摘要 ( )

PDF (772KB) ( )

相关文章 | 计量指标

为克服传统的时空马尔可夫随机场模型中全局一致平滑约束引起的过平滑，根据间断自适应的思想，结合边缘信息,提出了一种基于间断自适应时空马尔可夫随机场模型的运动目标分割方法。帧差图像二值化得到初始标记场，初始标记场进行“与”操作获得共同标记场，通过构造相应的能量函数，用Metroplis采样器算法实现共同标记场的优化。通过实验验证了该算法的有效性。

属性序下基于容差关系的约简算法

何利胡峰

2008, 28(9): 2443-2445.

摘要 ( )

PDF (569KB) ( )

相关文章 | 计量指标

在给定属性序下，提出了一种基于容差关系的属性约简算法，该算法可以计算给定属性序下不完备信息系统的唯一约简。文中给出了严格的证明，并给出了实例说明。

基于Hibernate框架的数据持久化层的研究及其应用

夏赟李志蜀

2008, 28(9): 2446-2448.

摘要 ( )

PDF (575KB) ( )

相关文章 | 计量指标

详细探讨了目前流行的Hibernate映射框架，结合某通信企业的电子运行维护系统（E-OMS）的开发，提出了基于Hibernate的数据持久层解决方案，并给出具体实现。根据系统实施效果，分析了该方案的优缺点并总结了一些开发方面的建议。

基于RBAC权限管理模型的改进与应用

刘建圻曾碧郑秀璋

2008, 28(9): 2449-2451.

摘要 ( )

PDF (562KB) ( )

相关文章 | 计量指标

在分析现有权限管理系统权限的基础上，给出了新的授权模式，A用户在其自己的可授权的权限集合内可以直接对B用户授权，并且可设定所授权限的时效，B用户可以根据A用户规定时效内拥有A用户的权限。该方案采用静态权限分配与动态权限授权相结合，很好的解决了传统权限管理的僵化。改进后的方案在实际的项目中得到了应用，并取的很好的效果。

一种多雷达航迹加权融合的权值动态分配算法

黄友澎周永丰张海波谭秀湖

2008, 28(9): 2452-2454.

摘要 ( )

PDF (486KB) ( )

相关文章 | 计量指标

针对多雷达航迹加权平均融合法，分析了权值分配对融合航迹精度的影响，提出了一种权值的动态分配方法。该方法利用多雷达对相同目标跟踪的航迹信息，对各雷达输出航迹的精度进行在线估计，实现权值的动态分配，提高了融合航迹的精度。仿真实验结果验证了该算法的有效性。

当期目录