当期目录

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

上一期   下一期

信息安全

基于MADM理论的网格信任模型

余亦瑜 唐俊华 吴越

2008, 28(10):  2455-2458. 

摘要 ( )   PDF (771KB) ( )  

相关文章 | 计量指标

提出了一个针对开放网格市场的信任模型。在评价网格服务提供者的信用值时，该模型强调直接信任和间接信任两者的重要性。因为直接信任和间接信任与很多因素有关，基于多重属性决定（MADM）理论提出了一个创新的方法来决定直接和间接信任的客观权值。模拟结果说明该信任模型相比权值反馈模型和eBay信任模型更为准确地反映服务提供者的信用值，因此能够在开放网格环境中提高用户的满意度。

对等网环境下信任管理语言及安全凭证链查找方法

高迎 战疆

2008, 28(10):  2459-2463. 

摘要 ( )   PDF (1198KB) ( )  

相关文章 | 计量指标

从P2P网络开放性、分布性、动态性等特点出发，给出了P2P环境下基于信任值的信任管理语言,实现了信任关系的初始建立。针对安全凭证链的查找问题，结合P2P网络的特点，提出了使用结果安全凭证并结合基于最小安全凭证图的安全凭证链查找算法，提高了安全凭证链的查找效率。

一种基于指纹的身份认证系统方案

谢巍 谷利泽 钮心忻

2008, 28(10):  2464-2466. 

摘要 ( )   PDF (524KB) ( )  

相关文章 | 计量指标

给出了一种基于指纹的身份认证系统方案，该方案采用USBKey指纹锁获取用户指纹，在Schnorr身份认证协议的基础上，将指纹特征融入其中，实现了客户端与服务器的双向认证，具有了更高的安全性。通过假冒、重放等攻击对系统安全性进行分析，证明了系统的安全可行。最后描述了系统计算效率和开销，说明该系统便于实施和维护。

一种基于数据流依赖关系的可信恢复方法

包必显 曾庆凯

2008, 28(10):  2467-2470. 

摘要 ( )   PDF (806KB) ( )  

相关文章 | 计量指标

提出了一种基于进程间数据流依赖关系的可信恢复方法，通过对进程系统调用的实时监控发现系统异常行为，并评估系统受到的破坏，进行系统恢复。基于该方法，实现了一个原型系统DFDTR。与传统恢复方法相比，它在恢复系统的同时保留了系统的合法操作，提高了恢复的精度和效率。实验表明，本恢复功能增加系统约10%的CPU负载，所耗费的存储开销也是合理的。

网络风险评估方法研究

史志才

2008, 28(10):  2471-2473. 

摘要 ( )   PDF (773KB) ( )  

相关文章 | 计量指标

为了进行网络风险评估，采用隐马尔可夫随机过程作为分析手段，以入侵检测系统的输出（报警事件）为处理对象，建立了描述主机系统受到攻击后状态转化的隐马尔可夫模型(HMM)，给出了主机系统风险指数的计算方法，并经过简单叠加得到整个网络风险的定量评价。最后通过实验证实了所提出方法的有效性。

传感网单跳链路的可信性研究

熊鹏 张卫 沈富可

2008, 28(10):  2474-2477. 

摘要 ( )   PDF (778KB) ( )  

相关文章 | 计量指标

针对传感网中的伪造、重放，尤其是拒绝服务类泛洪攻击，设计了一种新的安全邻居关系——在所有相邻节点间建立起一个信任关系，通过这种信任，关系节点就有能力来限制与自己相邻的节点发送分组的速率,由此在路由发现过程中规避掉那些不受信任的节点。详细阐述了这种方案，并通过广泛的模拟实验展示了方案的可行性。实验结果显示此方案对拒绝服务类泛洪攻击是有效的。

无线传感器网络中一种改进的密钥管理方案

陈妮 姚剑波 文光俊

2008, 28(10):  2478-2480. 

摘要 ( )   PDF (784KB) ( )  

相关文章 | 计量指标

提出了一种用于无线传感器网络中的改进的矩阵密钥预分配的方法。该方案能够支持网络拓扑结构的变化，并且能动态管理密钥信息，从而解决了密钥泄漏等问题。同时基于分簇结构，该方案能减少普通传感器节点的通信和计算开销，节约存储空间，从而解决普通节点资源受限的问题。仿真结果显示，与已有的一些密钥方案相比，该方案提高了网络的安全性,减小了存储空间。

基于免疫网络的RFID入侵检测模型研究

郭建华 杨海东 邓飞其

2008, 28(10):  2481-2484. 

摘要 ( )   PDF (743KB) ( )  

相关文章 | 计量指标

针对无线射频识别技术（RFID）的加密认证等安全策略在廉价标签上的局限性,采用入侵检测作为RFID系统的新型安全策略，通过分析RFID系统的典型安全攻击，基于人工免疫网络，提出了入侵特征提取方法和入侵分析方法，建立了一个自适应的RFID入侵检测模型。该模型在不需要修改RFID已有技术标准的前提下，与加密认证等已有安全策略互补提升RFID系统的安全防护能力。试验证明该模型具有极低的误检率和漏检率。

分布式自治型计算机取证系统研究

鄢喜爱 杨金民 常卫东

2008, 28(10):  2485-2487. 

摘要 ( )   PDF (707KB) ( )  

相关文章 | 计量指标

针对目前取证系统的时效性不足和通信瓶颈等问题，提出了一种分布式自治型计算机取证系统。该系统利用自治取证节点对所有可能的入侵行为进行实时动态取证，并采用了安全有效的方式对证据及时保存。由于取证节点具有自治取证能力，系统的整体性能得到了优化。实验表明：该系统能实时取到真实有效的电子证据，并具有很强的容错能力。

用于保护数字地图版权的曲线水印算法

曾华飞 胡永健 周璐

2008, 28(10):  2488-2491. 

摘要 ( )   PDF (723KB) ( )  

相关文章 | 计量指标

提出一种给数字地图加指纹的曲线水印算法，用于保护数字地图的版权。首先根据曲率大小在曲线上选择合适的嵌入点，然后将扩频水印（或称指纹序列）嵌入到所选定嵌入点的坐标上。为了得到视觉质量好的加水印曲线和鲁棒的水印，使用分段Bezier曲线来重构加水印曲线。该加水印曲线不仅具有较小的嵌入形变，而且对于一般的图形几何变换（如平移、旋转和缩放等）、共谋以及打印扫描攻击具有良好的鲁棒性。

一种基于行为分析的程序异常检测方法

罗亚丽 周安民 吴少华 胡勇 丁怡

2008, 28(10):  2492-2494. 

摘要 ( )   PDF (601KB) ( )  

相关文章 | 计量指标

从系统资源保护的角度出发，分析并归纳了进程访问资源的异常行为特征，提出了一种基于行为分析的程序异常检测方法。该方法通过在运行的系统上设置资源防护检查点，采用用户模式API 拦截技术实时检测进程操作资源的行为，并运用贝叶斯算法对程序行为特征作组合分析，发现异常时进行告警。

基于目标代码的格式串漏洞检测模型研究

张龙杰 谢晓方 袁胜智 唐江

2008, 28(10):  2495-2498. 

摘要 ( )   PDF (706KB) ( )  

相关文章 | 计量指标

当前有关格式串漏洞的检测技术大多局限于源代码层次，针对二进制文件的研究较少。以格式串栈指针和参数栈指针为切入点，分析研究了格式串漏洞的攻击原理，在目标代码的层次提出了一种新的格式串漏洞检测技术，给出了构造攻击代码的具体方法，重点研究了不同系统中攻击代码的构建过程，最后结合实例对检测方法进行了验证。通过与实例源代码的比较，充分证明了检测方法的有效性，具有重要的应用价值。

人工智能

基于改进资源分配网络的企业能耗单元输入输出模型研究

马福民 王坚

2008, 28(10):  2499-2502. 

摘要 ( )   PDF (963KB) ( )  

相关文章 | 计量指标

针对企业复杂能耗单元输入输出模型研究的要求，研究了基于改进资源分配网络的能耗单元输入输出模型辨识方法。针对常用的资源分配网络存在的问题，提出了一种基于粗糙集和正交最小二乘的资源分配网络设计方法，通过粗糙集数据分析与处理提取训练样本中典型的数据特征，再结合正交最小二乘学习算法选取对输出能量贡献最大的数据中心加入到隐层节点。实例仿真结果表明，采用该方法辨识企业能耗单元输入输出模型具有结构简单、训练快捷、泛化能力较好等优点。

复指数Fourier神经元网络隐神经元衍生算法

张雨浓 曾庆淡 肖秀春 姜孝华 邹阿金

2008, 28(10):  2503-2506. 

摘要 ( )   PDF (700KB) ( )  

相关文章 | 计量指标

以平方可积空间上的复指数Fourier级数作为激励函数构造了新型Fourier神经元网络，并推导出采用加号逆表示的网络权值直接确定公式，克服了传统BP神经网络收敛速度慢、易陷于局部极小点、迭代学习易发生振荡等缺陷。并在此基础上构造了隐神经元衍生算法，克服了传统BP神经网络难以确定最优网络拓扑结构的缺点。理论分析及仿真实验表明，该复指数Fourier神经元网络能够一步计算网络最优权值且能自适应调整网络结构，对随机加性噪声具有抑制作用，并能高精度逼近非连续函数。

基于多准则的动态任务分配算法的研究

郭希娟 李墨华

2008, 28(10):  2507-2509. 

摘要 ( )   PDF (803KB) ( )  

相关文章 | 计量指标

针对目前任务分配算法考虑的因素往往比较固定，可扩展性和灵活性较差等缺点，提出一种基于多准则的动态任务分配算法，对任务参与者的实时情况的跟踪和分析更加精确，对任务的分配更均衡；并给出了详细的任务分配的形式化表示，各评估指标之间相互独立，增强了算法的可扩展性。另外，提出采用计时器的方法来实现推拉式结合的任务分配机制，增强了算法的灵活性，既可以按照员工对任务感兴趣程度去自主选择工作项，又可以保证系统在没有员工自主选择任务项正常运转，在不影响工作正常执行的情况下使工作流管理系统的任务分配更加人性化。

基于不确定性人工智能的概念软与方法

柳炳祥 李海洋 杨丽彬

2008, 28(10):  2510-1512. 

摘要 ( )   PDF (580KB) ( )  

相关文章 | 计量指标

基于概念“软与”操作在不确定性人工智能云模型中的重要性，提出了两种概念“软与”的新方法，分别为投影映射法与神经网络“软与”法。前者将云模型产生的云滴投影到新论域中，再通过多维X条件云发生器机制获取“软与”结果；后者通过基于案例推理方法与神经网络相结合，经过神经网络的训练学习，最终预测出云概念的“软与”确定度。算例分析表明，两者能对概念进行客观地“软与”操作，为概念“软与”操作提供了固定有效的方法。

基于k-means和半监督机制的单类中心学习算法

李志圣 孙越恒 何丕廉 侯越先

2008, 28(10):  2513-2516. 

摘要 ( )   PDF (701KB) ( )  

相关文章 | 计量指标

提出了一个基于kmeans算法框架和半监督机制的singlemeans算法，以解决单类中心学习问题。kmeans算法实质上是对一种混合高斯模型的期望最大化（EM）算法的近似，对该模型随机生成的多类混合数据集，从目标类中随机标定的初始中心出发，能确定地收敛到该类的实际中心。将singlemeans算法应用到对单类文本中心学习问题中，实验结果表明：在给定目标类中的小标定文本集后，新算法能够有效地改进类的初始中心，且对数据稀疏和方差较大的实际问题具有健壮性。

一种基于Pareto最优概念和神经网络混合策略的多目标进化算法

王向慧 张国强 连志春

2008, 28(10):  2517-2520. 

摘要 ( )   PDF (820KB) ( )  

相关文章 | 计量指标

基于Pareto最优的多目标进化算法得到了广泛地应用，但不适用于目标函数为非解析式的情况。基于神经网络和Pareto最优的联合策略，提出了一种解决此类问题的新方法：首先采用神经网络对历史数据进行学习，建立有效的神经网络模型来代替目标函数解析式；然后将神经网络模型嵌入多目标进化算法，进行进化计算；最后，将本文方法应用于卷烟配方比例掺配问题。实验结果表明，该方法优于传统方法，能较好地解决问题。

改进的离散粒子群优化算法及其在竞胜标确定问题中的应用

王真 衣杨

2008, 28(10):  2521-2524. 

摘要 ( )   PDF (934KB) ( )  

相关文章 | 计量指标

通过拓展标准粒子群优化算法模型，提出了一种用于解决离散最优化问题的NDPSO算法，使其仍然具备标准PSO算法相对于其他智能算法的高效性和稳定性。在NDPSO算法的基础上引入依概率随机比较的概念，并构造了进行启发式搜索的随机修补算子，实现对组合拍卖中的竞胜标确定问题（WDP）的求解。实验结果表明，该求解方案与基于其他离散化PSO算法或遗传算法的求解方案相比在达优率和收敛速度上都具有明显的优势。

基于进化个体适应值灰度的自适应交互式遗传算法

郭广颂 崔建锋

2008, 28(10):  2525-2528. 

摘要 ( )   PDF (748KB) ( )  

相关文章 | 计量指标

为将交互式遗传算法成功应用于复杂优化问题，有必要提高交互式遗传算法的性能。提出基于进化个体适应值灰度的交互式遗传算法，该算法采用灰度衡量进化个体的适应值评价不确定性；通过适应值区间的分析，提取反映进化种群分布的信息；基于此，给出了进化个体的交叉和变异概率。将该算法应用于服装进化设计系统，结果表明该算法在每代可以获取更多的满意解。

学习高阶马尔可夫随机场：评分匹配方法

鲁晓磊 王芙蓉 黄本雄

2008, 28(10):  2529-2532. 

摘要 ( )   PDF (1388KB) ( )  

相关文章 | 计量指标

传统的马尔可夫随机场模型有两个内在的缺陷：邻域的低阶性和参数的手动选择。提出一种新的机器学习方法——评分匹配法，从训练图像数据中学习得到一组高阶马尔可夫随机场模型参数。为了验证通过学习得到的马尔可夫随机场模型的能力，将学习得到的参数向量通过贝叶斯规则应用于图像去噪。实验结果表明：不管是根据峰值信噪比的大小还是根据主观视觉，都能取得优秀的去噪效果，从而表明该学习方法的有效性。

数据库技术

一种快速的频繁子图挖掘算法

吴甲 陈崚

2008, 28(10):  2533-2536. 

摘要 ( )   PDF (947KB) ( )  

相关文章 | 计量指标

提出了一种基于关联矩阵的频繁子图挖掘算法。该算法通过对关联矩阵的标准化，有效地降低了子图同构判断的代价。在此基础上，算法利用深度优先的思想，通过逐步扩展频繁边找出所有频繁子图。实验结果表明，该算法比其他同类算法具有更快的速度和更好的稳定性。

XML文档压缩技术比较研究

张胜 舒坚 包晓玲

2008, 28(10):  2537-2540. 

摘要 ( )   PDF (971KB) ( )  

相关文章 | 计量指标

XML已经成为互联网上信息交换和信息表示的事实标准。然而XML文档中包含大量重复出现的标签和结构等冗余信息，导致XML文档在查询处理和数据交换时付出更高的代价，特别在带宽和资源受限的设备上显得更为突出。压缩技术是解决这一问题的重要途径。搜集了近几年提出的各种XML压缩方法，从压缩率、压缩与解压时间、内存消耗、查询性能等方面比较分析了六个具有代表性的XML压缩技术，最后简要归纳了各自的优点和存在的不足，并探讨未来努力的方向。

一种高效的多变量时间序列相似查询算法

周大镯 吴晓丽 闫红灿

2008, 28(10):  2541-2543. 

摘要 ( )   PDF (685KB) ( )  

相关文章 | 计量指标

为了高效地执行多变量时间序列（MTS）相似查询，提出一种基于距离的索引结构（Dbis）相似查询算法。采用主成分分析方法对MTS数据进行降维处理；聚类MTS主成分序列，选择每类质心作为参考点；依据参考点将每类变换到一维空间，这样可以利用B+树结构进行索引查询；MTS序列比较相似采用的是扩展的Frobenius范数（Eros）。通过对股票数据集实验验证了Dbis算法的高效性。

移动计算环境下的一种同步复制模型

陈历胜 郭海滨 叶飞跃

2008, 28(10):  2544-2547. 

摘要 ( )   PDF (882KB) ( )  

相关文章 | 计量指标

针对移动环境下的数据冲突和冲突消解处理的不足，提出基于Web内容和数据集同步的同步复制模型。移动设备端缓存两种不同粒度的数据，采用“订阅取消订阅订阅”的方式提供个性化的数据，以两种不同的同步策略：即用客户端限定时间偏差的方法，解决Web页面冲突；用同步预处理的方式减少数据库同步时上行的数据传输量，同时用基于优先级和事务协调相结合的方法解决数据库冲突，从而解决了模型冲突处理问题。

近似图包含搜索和索引技术的研究

吕金涛 李学明

2008, 28(10):  2548-2552. 

摘要 ( )   PDF (1055KB) ( )  

相关文章 | 计量指标

在对图形数据库中的几种有代表性的传统相似性搜索及索引构造方法进行总结分析的基础上，探讨了近似图包含搜索区别于传统相似性搜索的特征，并且提出了一种针对近似图包含搜索的基于覆盖率和支持度对频繁子模式进行筛选的索引构造算法。实验结果验证了该方法的有效性。

基于数据网格的分布式查询优化模型

罗永红 陈特放 张友生

2008, 28(10):  2553-2557. 

摘要 ( )   PDF (1129KB) ( )  

相关文章 | 计量指标

智能交通系统（ITS）中多个异构的、地理位置分散的数据源能使用像数据网格这样的分布式计算技术进行集成，这种集成所面临的真正挑战是分布式查询处理引擎的设计和开发。一般而言，分布式查询优化按照以下三个阶段进行：查询所涉及节点的确定，并行执行方案的生成，执行查询的最佳节点选择。由于这三个阶段的相互隔离可能会导致得到的查询方案并不是最佳的，提出了一个新的分布式查询优化模型，该模型集成了查询优化的三个阶段，综合考虑了查询优化各个阶段所涉及的参数，如节点的有效内存、处理速度、数据传输容错能力等。

一种新的图像语义与视觉特征的映射方法

杨珺 王继成 邢丹俊

2008, 28(10):  2558-2560. 

摘要 ( )   PDF (922KB) ( )  

相关文章 | 计量指标

建立低层视觉特征与高层语义的映射关系能够很好地解决图像检索中的“语义鸿沟”问题。提出一种图像视觉特征与高层语义的映射方法。该方法通过用户的相关反馈来获得图像的语义信息，构造图像特征-语义决策表并结合粗糙集中的知识约简删除了与语义无关的冗余特征,实现了高层语义与底层视觉特征的映射。实验结果表明该方法能够显著减少与语义无关的视觉特征数量，降低分类的复杂性和计算代价，具有较好的分类准确率。

MSCR树：一种移动终端电子地图索引结构

王元佶 陈闳中

2008, 28(10):  2561-2564. 

摘要 ( )   PDF (817KB) ( )  

相关文章 | 计量指标

现有空间数据索引结构并未同时考虑移动终端电子地图的多比例尺特性及嵌入式设备性能的限制，造成对大区域进行空间查询操作时装载开销过大。深入分析了多种空间索引结构的特点，提出一种新的空间索引结构——MSCR树索引结构，该结构将多级地图中的空间元素线性化，同时以压缩的方式存储空间元素外包矩形数据以提高数据读写效率。实验表明，MSCR树算法有效地提高了查询性能与空间利用率。

基于γ划分策略的高维数据索引结构的研究

王淑娥 孙劲光

2008, 28(10):  2565-2568. 

摘要 ( )   PDF (752KB) ( )  

相关文章 | 计量指标

提出了一种压缩金字塔树，将d维数据空间划分为2d个金字塔，由于在低维空间中无效的信息在高维数据空间中往往无效，采用γ划分策略对低维空间中的数据进行压缩，减小索引结构，克服了金字塔技术的缺点。给出了压缩金字塔树的构造方法以及基于压缩金字塔树的查询算法。实验证明，压缩金字塔树是一种有效的空间划分策略，在高维稀疏空间有良好的性能。

网络与通信

覆盖组播的最小覆盖代价路由算法

林龙新 周杰 张凌 叶昭

2008, 28(10):  2569-2572. 

摘要 ( )   PDF (924KB) ( )  

相关文章 | 计量指标

与IP组播相比，覆盖组播通常会消耗更多的底层网络资源。因此，在覆盖网中构造组播转发树时，考虑合理地利用底层网络资源具有一定的实际意义。给出覆盖代价的概念，把覆盖组播路由问题归结为求无向完全图的度和延迟受限、具有最小覆盖代价的生成树问题，求解的目标是在满足应用需求和端用户主机性能要求的同时使所消耗的底层网络资源最少。给出了求解该问题的启发式遗传算法，通过仿真实验验证了该算法的有效性。

一种增强任务关键无线网络可信性的消息调度策略

江维 熊光泽

2008, 28(10):  2573-2576. 

摘要 ( )   PDF (760KB) ( )  

相关文章 | 计量指标

任务关键无线网络面临实时和安全等可信因素的挑战，而已有的消息调度算法忽略了安全因素。提出一种安全感知的实时调度算法(SAMS)。在不违背关键消息的实时约束和安全约束的前提下，该算法能最大化提升系统的安全服务质量。仿真结果显示SAMS的有效性和健壮性。

一种基于马尔可夫链的车辆自组网可生存性模型

谢波 肖晓强 徐明 刘志强

2008, 28(10):  2577-2579. 

摘要 ( )   PDF (768KB) ( )  

相关文章 | 计量指标

根据车辆自组网（VANET）的特点和实际应用，分析了VANET的可生存性要素，给出了VANET的可生存性定义，分析了VANET的服务、威胁与策略，提出了基于马尔可夫链的平均可生存性量化模型，并通过模拟验证了该模型的正确性。理论和模拟结果均表明，保证基本服务和防止严重威胁可以有效保障VANET的可生存性。

SCP2P：基于节点属性特征的自适应P2P模型

李江峰 张晨曦 周兴铭

2008, 28(10):  2580-2583. 

摘要 ( )   PDF (783KB) ( )  

相关文章 | 计量指标

对等网络中的节点有其固有的属性特征。在以往的研究中，这些属性特征或是完全被忽略，或是仅仅简单、单一地被考虑。综合利用节点属性特征，提出了基于节点属性特征的自适应P2P模型。在模型中，节点按属性特征自适应组成集群。模型按实际需求驱动的模式动态调整和维护节点之间的连接，动态地调整节点的作用以及集群规模。

一种基于路由表的无线传感器网络路由协议

田丰 仇庆丰 孙小平 高骞 边婷婷

2008, 28(10):  2584-2586. 

摘要 ( )   PDF (599KB) ( )  

相关文章 | 计量指标

路由协议是无线传感器网络研究的关键内容之一。提出了一种基于路由表的无线传感器网络路由协议SPBT。该路由协议采用路由表简化了数据传输过程，节省了能量；同时采用兼顾能量均衡和路径优化的策略建立数据传输路径，并且为了提高数据传输的可靠性采用了回溯策略。通过仿真，把该协议和基于协商机制的SPIN协议进行了比较，结果表明，SPBT协议具有良好的能量有效性、能量均衡性、较低的数据传输延迟和较高的数据投递率。

802.11环境下移动IPv6快速切换性能研究

李志鹏 李立新 黄平 姜华林

2008, 28(10):  2587-2589. 

摘要 ( )   PDF (723KB) ( )  

相关文章 | 计量指标

主要研究下一代移动IP（MIPv6）在WLAN内的快速切换。对IEEE的“Mobile IPv6 Fast Handovers for 802.11 Networks”草案提出的一种快速切换思想进行改进，利用少量的链路触发信号，通过结合分层快速切换技术和快速路由公告，大大降低了网络层切换时延和数据丢失。该切换算法在NS2仿真环境下进行了模拟实现。

基于节点类型的复杂网络模块探测算法

史伟 赵政 薛桂香

2008, 28(10):  2590-2593. 

摘要 ( )   PDF (653KB) ( )  

相关文章 | 计量指标

为了高效地寻找复杂网络中的社团结构，提出了一种基于节点类型的网络模块探测算法(SW)。首先用模拟退火算法(SA)对网络进行初始划分，然后对各模块中的节点进行分类，根据节点的类型来对网络进行优化和细化，直到满足最优化条件。实验结果表明，该算法能够准确高效地探测出网络中的各模块。

CHT_LEACH——基于LEACH的聚类分层树路由算法

宋春艳 张华忠 张秀阳

2008, 28(10):  2594-2596. 

摘要 ( )   PDF (758KB) ( )  

相关文章 | 计量指标

针对传感器节点能量及传输半径有限的特点，提出一种基于LEACH的聚类分层树路由算法CHT_LEACH。在簇形成阶段，通过候选簇首到最终簇首的择优选择，使网络中任意两个簇首都不在各自的簇半径之内，避免两簇首距离太近，达到簇首分布均匀的目的。在簇间通信阶段，建立以基站(BS)为根的分层树，减少了簇首直接传送数据到BS所需能耗，从而延长了网络的生命周期。

自适应前向纠错增强TCP在无线链路上性能研究

王建忠 唐红

2008, 28(10):  2597-2599. 

摘要 ( )   PDF (554KB) ( )  

相关文章 | 计量指标

针对无线链路引发的TCP性能缺陷，提出一种适用于TCP端对端前向纠错的自适应算法，并在此基础上利用ReedSolomon码实现一种新的TCPARS。TCPARS利用包一级的前向纠错在传输层恢复丢失的分组，并能自适应地根据网络丢包率、往返时延等参数调整前向纠错的冗余信息度，较好地解决了TCP在无线环境中的性能缺陷问题。

基于MCMC技术的社会网络搜索

李坤朋 张宁

2008, 28(10):  2600-2603. 

摘要 ( )   PDF (646KB) ( )  

相关文章 | 计量指标

实验和理论表明社会网络中存在着短路径，即人们可以在较少的步数内找到目标。研究了社会网络中的贪婪搜索现象，给出了将长程连接图嵌入底层一维和二维网格的马尔科夫链蒙特卡罗方法。该方法更符合现实情况，坐标体系只是用于网上距离的计算。将算法用于模拟数据（根据一维和二维理想模型产生的图）和真实的社会网络数据均有很好的查询效率，查询成功率高，成功查询平均步长短。

软件过程技术

一种松竞争性缓存快速存取算法

蔡昭权

2008, 28(10):  2604-2607. 

摘要 ( )   PDF (982KB) ( )  

相关文章 | 计量指标

在文件缓存调度中，每个文件都有固定的大小和被存取的消耗，为了响应对文件操作的一系列请求，把缓存中所有文件的大小维持在一个特定的k值之内，从而最小化文件存取的总消耗。给出一个简单明确的快速存取算法，该算法总结了许多有名的内存分页策略和加权缓存策略，证明了对于大多数k的选择，存取消耗可以忽略不计或者是最佳值的恒定倍数(与k值无关)。从而证明了在线分页算法的竞争比可视为一个常数。

一种精简二进制代码的程序理解方法

李卷孺 谷大武 陆海宁

2008, 28(10):  2608-2612. 

摘要 ( )   PDF (1209KB) ( )  

相关文章 | 计量指标

精简二进制代码形式的软件是软件分析和程序理解需要处理的一类具有代表性的对象，基于高级语言源代码和调试符号信息的传统分析方法在处理此类软件时受到了极大限制。提出一种精简二进制形式软件的理解方法，首先将分析对象转变为运行期进程，引入实际运行中的进程信息；然后引入程序的行为特征，以程序表现出的外在行为和对外接口作为辅助信息，将此类外部特征映射到程序代码；最后基于切片思想和调试技术，获得程序切片并分析。这种方法为分析理解过程扩展了信息量，降低了复杂度，解决了分析此类软件时信息缺失和难以建立理解模型的问题。

RFID中间件数据处理与过滤方法的研究

蒋邵岗 谭杰

2008, 28(10):  2613-2615. 

摘要 ( )   PDF (711KB) ( )  

相关文章 | 计量指标

作为无线射频识别（RFID）系统测试平台的数据采集单元，RFID数据采集中间主要负责测试数据的采集和初步的数据处理与过滤。首先介绍了它的系统架构，然后重点介绍了它的数据处理与过滤模块，对逻辑映射引擎进行了分析，并且详细介绍了三种类型的RFID数据过滤器：去重过滤器、事件过滤器和标签码过滤器。

使用J2CA架构实现大型主机应用到SOA环境的转换

唐剑锋 张夏宁 王继成

2008, 28(10):  2616-2618. 

摘要 ( )   PDF (573KB) ( )  

相关文章 | 计量指标

大型主机在服务型架构（SOA）环境中有着广泛的应用。通过使用Adapt过渡方法以及由适配器提供的服务接口方式将主机3270应用过渡到SOA，对大型主机在SOA环境中的应用进行了探讨。案例部分讨论了使用J2CA架构实现大型主机应用到SOA环境的转换，并给出了部分核心实现代码。

基于Struts扩展框架的Web应用研究

刘冰 李正凡

2008, 28(10):  2619-2621. 

摘要 ( )   PDF (880KB) ( )  

相关文章 | 计量指标

针对Struts框架不具备很好的视图层适应性，引入可扩展的样式语言（XSL）技术，利用XSLT强大的转换功能，把它和Struts结合在一起，对Struts的视图部分进行改进。在此基础上提出一个合理的解决方案，并给出了改进之后的模型XStruts。该模型是Struts的扩展，它将表现逻辑和业务逻辑分离，支持XML、XSL等标准，具有可扩展性和易维护性，提供对多种类型客户端的支持。在提出的XStruts模型的基础上设计开发了一个典型的Web应用——网上书店系统，进一步说明XStruts模型的可行性。

图形图像处理

基于多种群粒子群优化算法的主动轮廓线模型

李睿 郭义戎 郝元宏 李明

2008, 28(10):  2622-2624. 

摘要 ( )   PDF (1180KB) ( )  

相关文章 | 计量指标

主动轮廓线模型凹陷边界点的寻优属于动态优化问题，由于其复杂性，传统方法不能准确搜索到最佳边界点。若采用单一的粒子群优化算法求解，不仅耗时，而且容易陷入局部极值。针对以上问题，提出一种多种群粒子群优化算法，并将其应用于主动轮廓线模型的边界寻优过程中。该算法为每个控制点设置一个种群，各种群之间通过共享信息的方式协作寻优，从而避免采用单一PSO算法容易早熟的缺点，同时扩大了控制点的搜索区域，提高了收敛速度。将改进方法与传统方法进行了对比，实验结果证明了改进方法的有效性。

基于Gabor滤波器的图像边缘检测算法的研究

高晓兴 曹丽 常桂然

2008, 28(10):  2625-2627. 

摘要 ( )   PDF (656KB) ( )  

相关文章 | 计量指标

采用Canny算子进行边缘检测时，需人工设定高低2个阈值，对不同的图像采用相同的阈值，边缘检测效果差异很大。这一点限制了Canny算子在实际中的应用。针对这一问题，本文提出了一种基于Gabor奇部滤波器的边缘检测方法，在不同的尺度下分别采用非极大值抑制，然后利用Canny算子在高低阈值图像中查找边缘点的方法对图像进行边缘检测，无需人为的设定任何参数。实验结果表明这种算法不但克服了Canny算法中人为设定阈值的缺陷，而且能有效地去除了图像中的伪边缘。

一种基于区域竞争的水平集快速图像分割算法

王琳娟 汪西莉

2008, 28(10):  2628-2632. 

摘要 ( )   PDF (1110KB) ( )  

相关文章 | 计量指标

从曲线演化的角度提出一种基于Bayesian区域统计和区域竞争的自适应变分图像分割模型，该模型使用水平集描述曲线和区域，得到基于Bayesian区域统计信息的能量函数，利用区域竞争曲线演化模型推导出一种快速曲线演化偏微分方程，实现了图像分割。该方法可以同时提取出多类目标，算法具有快速、分割精度高的特点，且易于综合纹理，形状等多种信息对模型进行扩充。此外，能量函数和曲线演化方程是相对独立的，对于不同类型的图像可选用不同的概率模型。实验表明，所提方法是一种快速、有效、新颖的图像分割方法。

一种基于图割与GVF Snake的凹型目标快速提取算法

田丽丽 郭敏 徐秋平

2008, 28(10):  2633-2635. 

摘要 ( )   PDF (863KB) ( )  

相关文章 | 计量指标

将图割理论与GVF Snake模型有机结合，提出了一种凹型目标的快速提取算法。首先用图割算法对初始轮廓线迭代变形，使其在快速提取非凹型段目标边界的同时将轮廓线有效地置于梯度矢量流力场的“有效逼近域”内，然后用GVF Snake算法继续对轮廓线迭代变形，提取凹型段目标边界。实验表明，该算法能快速、准确提取凹型目标。

基于概率分布图的运动目标轮廓快速提取方法

陆铖 何东健

2008, 28(10):  2636-2638. 

摘要 ( )   PDF (1777KB) ( )  

相关文章 | 计量指标

以对图像分析起重要作用的目标轮廓提取技术为重点，研究并提出一种基于概率分布图的目标轮廓快速提取方法，该方法先从视频中检测到前景目标并建立目标概率模型，再根据建立的模型计算目标概率分布图，用该分布图提取出目标轮廓。对2330幅包含运动目标的视频帧进行测试，结果表明，该方法简单有效，处理速度快，提取的轮廓准确、清晰，对目标形变具有很好的鲁棒性。

一种新的改进OPTA细化算法

赵磊 陈琼 陈中

2008, 28(10):  2639-2642. 

摘要 ( )   PDF (866KB) ( )  

相关文章 | 计量指标

深入研究改进的OPTA细化算法，针对已有算法中存在细化后毛刺较多的问题，提出了一个新的改进OPTA细化算法。该算法在原有细化算法的基础上，根据纹线角度和弯曲方向的不同采用不同的细化顺序，并修改了消除模板，改进了保留模板的去除情况。大量实验表明，该算法在继承原有算法优点的基础上显著地减少了细化后的毛刺，是一种较为理想的细化算法。

一种基于图像信息熵的自适应滤波算法

王学忠 肖斌

2008, 28(10):  2643-2644. 

摘要 ( )   PDF (727KB) ( )  

相关文章 | 计量指标

提出一种基于图像最小信息熵的自适应滤波算法，利用局部信息熵最小的办法估计图像中的噪声感染程度，从而自适应地确定修正后的Alpha均值滤波器中滤波窗口的大小和去掉灰度最大和最小的像素个数，然后进行滤波。实验结果表明此算法较现有的中值滤波和均值滤波器的滤波能力有显著提高，而且在图像的局部特征和细节保持方面优于现有的滤波算法，并克服了修正后的Alpha均值滤波器非自适应性的弱点。

典型应用

基于蚁群算法的航班网络座位优化研究

张雯 樊玮

2008, 28(10):  2645-2647. 

摘要 ( )   PDF (565KB) ( )  

相关文章 | 计量指标

座位优化是航空公司增加收益的有效方法，航班网络座位优化是目前主要的研究方向。针对起始地目的地舱位票价（ODF）和座位数组合的复杂性，传统的优化模型由于决策变量数多，难以用于实际计算；改进的线性规划方法在一定程度上改善了模型的实用性，但在求解大规模的网络问题时，计算时间长，复杂度高。采用蚁群算法求解网络座位优化问题能克服以上不足。实验结果表明，蚁群算法能快速得到令人满意的解；同时，蚁群算法简化了问题复杂度，思想简单，易于实现。

基于聚类支持向量机的船用污水处理装置故障诊断

曹晓莉 江朝元 甘思源

2008, 28(10):  2648-2651. 

摘要 ( )   PDF (910KB) ( )  

相关文章 | 计量指标

针对船用污水处理装置状态监测与故障诊断问题，提出了一种聚类支持向量机的故障诊断算法模型。该算法模型首先采用神经网络聚类算法将设备监测状态样本空间聚类分析出正常与异常子空间，再对异常子空间构造多分类支持向量机对故障进行诊断识别。该算法模型避免了盲目故障分类，提高了分类性能。通过对某船用污水处理装置实测样本的训练和检验表明，该算法具有较好的泛化性和推广能力。

模拟退火粒子群算法在新交通控制模型中的应用

任子晖 王坚

2008, 28(10):  2652-2654. 

摘要 ( )   PDF (524KB) ( )  

相关文章 | 计量指标

城市交通系统是个随机性很强、复杂的巨型系统，为了获得良好的通行效率，提出了一种基于模拟退火温度的自适应粒子群优化算法，同时给出了一种城市区域交通协调控制信号配时模型，然后将提出的方法应用于此模型。仿真结果表明：这种算法不仅能够克服基本粒子群算法陷入局部寻优的缺点，而且算法的收敛性和稳定性都很好，同时也表明该模型是可行的、有效的。

一种新的启发式算法在蜂窝网络信道分配中的应用

tangyi 熊辉

2008, 28(10):  2655-2657. 

摘要 ( )   PDF (509KB) ( )  

相关文章 | 计量指标

在蜂窝小区信道分配算法中，排序分配算法是根据待分配小区的难度系数分配信道，收敛速度较快，但很容易陷入排序的自身循环以至于无法找到更好的排序方式。在MAXMIN蚁群算法的基础上提出一种新的启发式算法，通过概率选择避免排序自身循环，再通过判定收敛系数来确定此次迭代是否已停滞，然后重新初始化信息素以寻找更好的排序方式。在对Philadelphia典型问题的测试中，本算法较排序分配算法更接近理论边界值，而且在解的质量相同情况下，其收敛时间也优于其他蚁群算法。

周期边界条件下多速混合车流的双车道元胞自动机模型

王守宝 钱勇生 亢红霞

2008, 28(10):  2658-2660. 

摘要 ( )   PDF (730KB) ( )  

相关文章 | 计量指标

在对现有经典交通流元胞自动机模型进行总体分析的基础上，结合我国部分高速公路已不再有行车道和超车道之分的特点,重新标定了元胞长度、运行车速、随机慢化机制和换道超车规则，构建了周期边界条件下多速混合车流的双车道元胞自动机模型，通过计算机模拟分析了交通流三参数之间关系，大型货车占有率对交通流的影响及大货车占有率不变且交通流密度变化的情况下的时空斑图比较。结果表明，在高速公路不分行车道和超车道的情况下，大型货车的占有率对混合车流的速度影响不大，车辆的随机减速概率会对混合车流的运动状态起重要作用。

基于立体视觉的玉米叶片形态测量与三维重建

杨亮 郭新宇 赵春江 乔晓军 陆声链

2008, 28(10):  2661-2663. 

摘要 ( )   PDF (1020KB) ( )  

相关文章 | 计量指标

提出一种基于立体视觉的玉米叶片形态测量和重建的方法。利用双目立体视觉系统获取玉米叶片的两幅图像，通过图像分割技术和边缘检测算法对每幅图像中的玉米叶片进行边缘提取；利用极线约束和彩色图像RGB值对图像进行匹配，计算出叶片边缘的三维坐标，从而恢复叶片的三维边缘；利用对叶片边缘的恢复技术，对叶片曲面进行三维重建；根据恢复的区域点云，可以测出任意两点的空间距离，实现了对叶片的三维测量。试验结果表明，此方法能够很好地恢复玉米叶片的三维信息，为玉米叶片三维形态的无损、快速检测监测提供了新的方法。

基于柱面模型的鱼眼影像校正方法的研究

周辉 罗飞 李慧娟 冯炳枢

2008, 28(10):  2664-2666. 

摘要 ( )   PDF (919KB) ( )  

相关文章 | 计量指标

鱼眼镜头突破普通相机对视场的限制，然而它存在畸变。从基于球面透视的柱面模型出发，介绍如何对整幅鱼眼影像进行畸变校正，提出一种基于球面透视的柱面模型的等弧长映射方法，并给出具体算法的推导，实现了对鱼眼影像畸变的校正，取得了较好的效果。

基于集成神经网络的离线手写签名鉴别方法

张蕾 陈笑蓉 陈笑筑

2008, 28(10):  2667-2669. 

摘要 ( )   PDF (755KB) ( )  

相关文章 | 计量指标

离线手写签名鉴别是一种基于生物特征的身份识别技术，利用集成神经网络对手写签名进行自动鉴别。该集成神经网络由特征分配网络、神经网络认证主体和决策融合识别网络三部分构成。通过为每个签名者构造独立的分类器，并分别为每个分类器构造认证、识别训练集，解决了离线签名的认证和识别问题。基于此方法的签名鉴别实验获得了比较满意的结果，可以用来辅助人类专家进行签名鉴别。

图像融合在混凝土超声波层析成像中的应用研究

黄靓 黄政宇 汪优

2008, 28(10):  2670-2672. 

摘要 ( )   PDF (1129KB) ( )  

相关文章 | 计量指标

为了综合利用不同反演参数下混凝土超声波层析成像的结果，采用基于小波变换的图像融合算法对两种射线追踪下的反演结果进行信息融合处理。应用实例表明，基于小波变换的图像融合可以有效综合不同图像的信息。该融合规则具有减少背景噪声、突出缺陷细节的效果，适用于混凝土超声波层析成像的图像融合。

基于频域滤波的织物疵点检测

管声启 石秀华

2008, 28(10):  2673-2675. 

摘要 ( )   PDF (926KB) ( )  

相关文章 | 计量指标

根据织物纹理和疵点的频谱不同分布，提出了织物疵点检测的新方法。首先在研究织物纹理分类的基础上，通过傅立叶变换获得频谱图像；然后设计频域滤波器抑制正常纹理频谱信息，通过重构灰度图像，把灰度图像分割成若干子窗口；最后将统计子窗口方差作为特征值与设定的阈值比较，从而判别是否存在疵点。实验结果表明该方法是有效的, 检测正确率达到90%以上。

基于随机纹理分析的越野环境地形识别

刘春芳 唐可洪 邵承会

2008, 28(10):  2676-2678. 

摘要 ( )   PDF (1501KB) ( )  

相关文章 | 计量指标

针对越野环境下阻碍自主车辆行驶的斜坡类危险地形特点，利用纹理分析法恢复地表面朝向信息。用径向竞争法提取能够反映随机纹理基元尺寸的信息；然后根据等尺寸纹理分布中心在像平面中位置，采用层次聚类法线性拟合地表面转角，并采用加权欧式距离和法计算梯度值，通过标定实验获知地表面倾角。实验表明，该算法能有效地测算地表面转角与倾角，测算误差与人类视觉估计误差相近，且受光照影响小。

基于自适应粒子滤波的摄像机位姿估计方法

刘伟 李利军 韩峻 管涛

2008, 28(10):  2679-2682. 

摘要 ( )   PDF (1322KB) ( )  

相关文章 | 计量指标

提出一种基于自适应粒子滤波的摄像机位姿估计方法。该方法首先利用相邻两帧传递模型的噪声方差动态调整传递模型，接着利用内点统计方法计算粒子权值，在对权值作归一化运算之后，利用粒子加权和计算摄像机位置和姿态。实验结果表明该方法很大程度上提高了基于标识的摄像机位姿估计系统的健壮性与稳定性。

基于指纹图像特征的数据隐藏

张旦 童学锋 宣国荣

2008, 28(10):  2683-2685. 

摘要 ( )   PDF (754KB) ( )  

相关文章 | 计量指标

提出一种基于指纹图像特征采用直方图对进行数据隐藏的方法，将其用于基于指纹识别和易碎数字水印的银行养老金发放系统。通过分析指纹图像的特征，发现指纹图像直方图在0和255像素有极大值，且和其相近值有极大的落差，采用直方图对方法先压缩0和255邻近值,再嵌入在0和255位置，实验获得较高的峰值信噪比和较高的嵌入量(>5000比特)。

一种基于异构双核处理器的嵌入式操作系统构架设计

蒋建春 曾素华 岑明

2008, 28(10):  2686-2689. 

摘要 ( )   PDF (940KB) ( )  

相关文章 | 计量指标

当前应用于异构多核处理器嵌入式操作系统主要是主从式结构。这种结构由于存在通信协议和结构的异构性，使操作系统在实现上和通信处理存在复杂性。根据异构双核处理器的特点，通过分析通信硬件的结构，在单核嵌入式操作系统构架的基础上，提出一种基于对称通信的双核处理器嵌入式操作系统构架，解决了异构双核处理器中的通信效率和共享内存的利用问题。该操作系统构架成功应用于TI OMAP5910处理器。

LS RISC微处理器仿真研究

师小丽 张发存

2008, 28(10):  2690-2692. 

摘要 ( )   PDF (893KB) ( )  

相关文章 | 计量指标

微处理器体系结构仿真已成为微处理器设计空间探索(DSE)和系统设计方案优化的主要手段。通过对LS RISC微处理器体系结构建模研究，分析国内外先进的仿真技术，设计并实现了LS RISC的解释型指令集仿真器LR-sim。LR-sim主要由解码器、流水线系统、指令调度机、时钟驱动模块、资源管理器和层次存储系统组成，在进行细粒度时钟级建模的同时兼顾了仿真效率。经过大量数据测试，此仿真器有利于优化硬件布局布线，缩短硬件设计周期，具有较强的可移植性、可操作性和可扩展性。

DSP与FPGA协同全景成像中用逆向波形分析实现双核DMA通信

熊志辉 陈立栋 张茂军 李乐 包卫东 谭树人

2008, 28(10):  2693-2695. 

摘要 ( )   PDF (779KB) ( )  

相关文章 | 计量指标

提出基于逆向波形分析的方法，实现DSP与FPGA之间的双核DMA通信，用于满足高分辨率、实时折反射全景成像双核嵌入式系统中DSP与FPGA之间全景图像数据高速传输的需要。其原理是：运用逆向工程思想对传统DMA操作进行波形分析，并根据波形分析结果实现DSP和FPGA的双核DMA数据传输。实验表明，所提出的双核DMA通信方法，DSP与FPGA之间的数据传输速度最高达4.704Gbps（即588MBps）。

高数据吞吐率Reed-Solomon解码器

章杰 江南

2008, 28(10):  2696-2700. 

摘要 ( )   PDF (908KB) ( )  

相关文章 | 计量指标

提出了一种新型的高数据吞吐率RS解码器，它采用无除法BerlekampMassey，Chien和Forney等算法实现。该解码器采用一种新型的结构化复接流水线结构，具有很高的效率和突出的吞吐能力。根据设计实现的解码器性能，该解码器相比现有的解码器具有显著的吞吐率增益。

组扩展编码在测试数据压缩中的应用

王保青 梁华国 詹文法

2008, 28(10):  2701-2703. 

摘要 ( )   PDF (717KB) ( )  

相关文章 | 计量指标

为了减少SoC芯片的测试数据，提出了一种基于组扩展编码的测试数据压缩方案。该方案采用变长到变长的编码方式对任意长度的0游程和1游程编码，代码字由标记位、前缀和尾部组成。组扩展码将每组的容量扩大了一倍，能有效压缩芯片测试数据量。理论分析和实验结果表明组扩展编码能取得很好的压缩效果，而且能够更好地适应于不同的测试电路。

基于混沌的反馈移位寄存器设计

马超 卢玉贞

2008, 28(10):  2704-2706. 

摘要 ( )   PDF (656KB) ( )  

相关文章 | 计量指标

针对线性反馈移位寄存器产生的序列周期小，不适用于大数据量信息加密的缺点和单纯的混沌序列在有限精度下易出现小周期的问题，将二者结合，提出一种基于混沌的反馈移位寄存器设计方法，并对这一方法下产生的序列进行了大量的数据试验。分析结果证明，该法产生的二值序列密码具有优良的密码学特性，很适合用于数据加密。

汉字手写式键盘输入方法的设计与实现

吴海辉 樊庆林 吴建国

2008, 28(10):  2707-2710. 

摘要 ( )   PDF (799KB) ( )  

相关文章 | 计量指标

设计了一种汉字手写式键盘输入法，给出了基于快速模糊匹配方法的笔画智能生成算法及其实现。该方法在键盘上将汉字笔画模拟表示为笔画轨迹的起点、拐点、中间点和落点的键序列，通过构造笔画的网状搜索空间，实现了键序列到笔画序列集合的转换，进而实现汉字输入。本方法无需记忆键位，会写汉字就会输入。

层次泛函网络构造理论及其在多重数值积分中的应用

韦修喜 周永权 李陶深

2008, 28(10):  2711-2714. 

摘要 ( )   PDF (890KB) ( )  

相关文章 | 计量指标

对层次泛函网络的全局逼近理论进行研究，证明了层次泛函网络是一全局逼近器。利用这个特性，将层次泛函网络的构造方法和过程应用于多重数值积分计算。最后，通过6个典型的多重数值积分算例，计算机仿真结果表明，这种方法可行有效，具有较高的计算精度。

不确定聚类算法及其在入侵检测系统中应用

陆虎 李永忠

2008, 28(10):  2715-2717. 

摘要 ( )   PDF (534KB) ( )  

相关文章 | 计量指标

聚类算法是一种无监督分类方法，能够很好地应用于入侵检测、模式识别中。结合入侵数据集的特点，通过定义两个新的隶属程度判断准则参数，提出了一种新的隶属关系不确定的可能性模糊聚类算法，并给出了具体算法实现。该算法实现了对入侵数据集的自主学习和检测过程。给出了在KDDCUP99数据集上的检测结果，实验表明该算法具有较高的检测率及较低的误检率。

小批量多元控制图建模方法研究

李钢 代海飞

2008, 28(10):  2718-2720. 

摘要 ( )   PDF (500KB) ( )  

相关文章 | 计量指标

在分析研究现有小批量及多元控制图相关理论的基础上，基于Kalman滤波原理，提出一种综合解决小批量多元过程控制的建模方法。仿真实验及应用实例表明，该建模方法能够充分利用已经取得的数据，动态建立控制模型，从而解决小批量生产过程中建模数据不足的问题。

基于PPR的煤矿瓦斯监测数据相似搜索方法

李爱国 赵华

2008, 28(10):  2721. 

摘要 ( )   PDF (640KB) ( )  

相关文章 | 计量指标

研究基于时间序列相似搜索技术的煤矿瓦斯涌出分析新途径，提出基于PPR的煤矿瓦斯监测数据相似搜索方法。实验采用玉华煤矿的真实煤矿瓦斯监测数据，评价指标为信息损失量及相似查询效率。与基于离散傅立叶变换(DFT)和离散小波变换(DWT)的时间序列相似搜索算法的对比实验显示：在相同压缩比下，3种方法的信息损失相近；但是基于PPR的相似搜索算法的平均查询效率分别比基于DFT和基于DWT方法高32%和34%。因此PPR算法适合用于瓦斯监测数据相似搜索。