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

陈静张晓敏

2006, 26(12): 2787-2788.

摘要 ( )

PDF (529KB) ( )

相关文章 | 计量指标

基于对LEACH等算法的研究，提出一种传感器网络分簇算法——簇头优化分簇算法。它将节点周期性划分为数个在地理位置上分布均匀的“临时簇”，然后分别在每个临时簇内选择簇头；簇头选择时，遵循保护最低能量节点的原则，即要求所选簇头尽量靠近剩余能量最低的节点。仿真结果表明，与LEACH相比较，该算法能保证簇头较均匀分布在网络中，推迟第一个死亡节点出现的时间，同时也提高了基站接收的数据量。

基于过程分析的服务发现

张大陆张君婕荆利强

2006, 26(12): 2789-2792.

摘要 ( )

PDF (683KB) ( )

相关文章 | 计量指标

在分析若干现有服务匹配算法的基础上，提出了基于过程分析的服务发现算法，利用服务描述中的Process信息，进行更加细化的IO匹配，处理部分Output匹配的情况，提高了服务的查全率。在原型系统的基础上对新的服务发现算法和现有其他算法进行了比较实验，对实验结果的分析证明了新算法的有效性。

正交空时分组码系统的一种新的盲信道估计算法

刘义王玲刘辉

2006, 26(12): 2793-2795.

摘要 ( )

PDF (626KB) ( )

相关文章 | 计量指标

基于QR分解的信道盲估计方法是一种性能优良的新算法。将该算法推广到正交空时分组码的信道估计中，结合正交空时分组码的特性提出了一种新的信道盲估计算法。与经典的信道盲估计算法相比，新算法的计算量大为降低。同时,MonteCarlo仿真表明，当信噪比较低时，该算法比子空间法具有更好的性能。

基于移动通信切换特性的L2-Trigger方法

唐宏陶京涛王柏丁韦泉吴中福

2006, 26(12): 2796-2799.

摘要 ( )

PDF (757KB) ( )

相关文章 | 计量指标

有文献提出采用二层触发器提前触发三层切换的方法以适应移动IP中的实时应用，但是现有的方法存在指示不准确、触发方法不明确等问题。为此，给出了新的二层触发器方法，并给出具体的路由更新协议DRPR，从而消除了移动节点（MN）切换时的注册时延。

对语义网查询语言的逻辑推理优化

陈家琪陶媛

2006, 26(12): 2800-2802.

摘要 ( )

PDF (533KB) ( )

相关文章 | 计量指标

为了在SeRQL RDF查询语言的语境中对查询进行的转换和优化，提出了使用Prolog语言来处理推理策略原型的RDF图的方法，以及将SeRQL查询转化为优化Prolog目标的算法，实现了对语义网语言的结构化变换，并验证了Prolog模块的性能。

Chord改进算法在文件共享系统的实现

高集荣苏振林

2006, 26(12): 2803-2805.

摘要 ( )

PDF (602KB) ( )

相关文章 | 计量指标

Chord是一种比较有效的P2P路由算法，它能够快速地查找到该资源的位置。但Chord算法对网络中传送的消息利用率过低，路由表存在严重的信息冗余，网络维护量大。为此，提出了一种Chord的改进算法，解决了Chord算法中存在的一些问题，提高了网络查询效率，增强了网络的容错能力。将改进的Chord算法用于一个文件共享系统的设计，实践表明该Chord改进算法是有效的。

基于多目标满意优化的计算机通信网流量和容量分配

温碧丽谭献海孙慧丽黎燕敏

2006, 26(12): 2806-2808.

摘要 ( )

PDF (676KB) ( )

相关文章 | 计量指标

将满意优化理论应用到计算机通信网中，提出了基于多目标满意优化的计算机通信网优化设计方法，通过设计满意度函数，构造出计算机通信网的满意优化数学模型，并用改进遗传算法实现计算机通信网的容量和流量分配的满意优化设计。仿真结果显示，所设计的网络具有更满意的综合性能指标，证实了该方法的有效性和实用性。

P2P文件共享系统行为特性分析和研究

陈宝钢张凌许勇胡金龙

2006, 26(12): 2809-2812.

摘要 ( )

PDF (796KB) ( )

相关文章 | 计量指标

P2P文件共享系统的行为特性对于系统的健壮性和可靠性起着重要的作用，在设计和部署P2P文件共享系统时必须考虑这些问题。为了解P2P文件共享系统中的行为特性，对其形成原因和产生作用进行了分析，并对其中的一些行为做了测量和比较，总结了这些行为的变化特点，以及目前对其有效的应对措施。

基于局部信息的WLAN位置预测器

田明刘衍珩余雪岗顾广聚王品

2006, 26(12): 2813-2816.

摘要 ( )

PDF (773KB) ( )

相关文章 | 计量指标

分析了移动路径预测的已有方案，尤其针对k阶Markov预测器中存在的状态空间膨胀以及知识更新较慢问题，提出了一种新的WLAN位置预测器模型，并在1200个实际WLAN用户的移动跟踪数据集上对Markov预测器和新预测器的预测精度进行了比较分析。分析结果表明，新的预测器模型比k阶Markov预测器中复杂度最低的一阶Markov预测器更节省空间和搜索时间，并且比预测效果最好的二阶Markov预测器有更好的预测精度和普适性。该模型以很小的代价获得更好的性能，具有较高的实用价值。

传感器网超轻量IPv6协议栈一致性测试系统的设计

陈小红王能

2006, 26(12): 2817-2819.

摘要 ( )

PDF (1068KB) ( )

相关文章 | 计量指标

介绍了网络实验室设计的传感器网络超轻量化的IPv6协议栈规范及实现。在结合TTCN-3一致性测试规范的基础上设计了一致性测试系统，给出了测试模型、测试方法和测试系统软件框架，并提出了测试用例描述方法和具体的实现策略。

基于传感器网络通信环境的节点覆盖控制分析与研究

武俊胡敏朱继华

2006, 26(12): 2820-2822.

摘要 ( )

PDF (1111KB) ( )

相关文章 | 计量指标

组织在传感器网络簇域中的传感器节点可以通过单跳或多跳的通信模式传送数据到相关的簇首。从传感器网络敏感的能耗问题出发，研究了不同类型的通信模式下传感器节点的能耗，并且通过建立数据聚合模型进行分析、推导和仿真，确定了最佳簇首节点数量，证明了决策最佳簇首节点数量方法满足传感器网络覆盖控制的可行性。

基于参考网的Web服务组合模型

陈红

2006, 26(12): 2823-2825.

摘要 ( )

PDF (698KB) ( )

相关文章 | 计量指标

为了确保组合Web服务执行的可靠性，提出了基于Reference nets的Web服务组合方法。精确描述了Web服务的形式化语义，使用该方法对组合Web服务控制流的八种基本结构建立模型，并给出了建模步骤。结合应用实例使用Renew2.0.1建立组合服务模型并进行仿真，进一步验证了该方法的有效性。

基于DHT资源定位服务覆盖网的研究

薛颖王玲冷华

2006, 26(12): 2826-2828.

摘要 ( )

PDF (725KB) ( )

相关文章 | 计量指标

提出了一种结构化P2P覆盖网——LAOverlay，采用组的思想，通过构建两层Hash结构，将本地的资源尽量映射到与本地节点在物理距离上相差较近的节点上，并通过数据本地化较好地解决了资源定位方法与实际的物理结构联系较小的问题，实现了稳定、可靠、查询广泛的资源定位。

基于图像局部纹理方向概率统计模型的非线性滤波算法

王咺毕秀丽马建峰肖斌

2006, 26(12): 2829-2831.

摘要 ( )

PDF (927KB) ( )

相关文章 | 计量指标

为了更有效地利用图像的局部特征恢复被噪声感染的图像，基于图像局部纹理方向概率统计模型，提出一种针对混合噪声的非线性滤波算法。算法利用Radon变换对图像进行主纹理方向分析,得到图像的局部纹理方向概率密度分布,然后基于概率统计模型，借助中心像素的若干邻近像素对中心像素进行估计，得到中心像素点的灰度值。此算法充分利用了图像的局部特征,既具有良好的去噪能力，又兼顾了对图像细节的保持特性。在处理同时感染脉冲噪声和高斯噪声的混合噪声图像时，算法效果明显优于其他滤波算法。

非均匀采样曲线的支持向量机重建

江力胡永祥

2006, 26(12): 2832-2834.

摘要 ( )

PDF (465KB) ( )

相关文章 | 计量指标

简要介绍了回归支持向量机的理论，根据框架理论导出了非均匀采样曲线能够完全重建的条件，在此基础上分别利用框架迭代算法和回归支持向量机对平移不变空间中的同一非均匀采样曲线进行重建，重建结果表明若用回归支持向量机方法对平移不变空间中的非均匀采样曲线进行稳定重建则采样集须满足由框架理论导出的完全重建条件。

眨眼检测与眼睛跟踪

刘瑞安靳世久张希坤宋维吴晓荣

2006, 26(12): 2835-2837.

摘要 ( )

PDF (930KB) ( )

相关文章 | 计量指标

提出一种在视频人脸图像序列中，进行眼睛检测，跟踪和睁、闭状态判别的方法。通过眨眼检测，对眼睛进行定位；使用针对性强的内眼角提取算子，确定内眼角精确位置；利用内眼角特征来动态跟踪眼睛；睁眼模板在线生成和更新，通过当前眼睛区域和睁眼模板的相关分析来判别睁、闭眼状态。实验结果表明，算法在50场/s的处理速度下，内眼角点定位准确率达到98%以上，眨眼检测正确率为97.5%。

基于掩盖效应的无参考数字图像质量评价

王正友肖文

2006, 26(12): 2838-2840.

摘要 ( )

PDF (915KB) ( )

相关文章 | 计量指标

针对数字图像的客观质量评估，从噪声检测的角度，提出了一种基于掩盖效应的无参考图像质量评估方法。首先对Hosaka分块进行了改进，取消了该方法对图像尺寸的限制。通过分块，将图像以不同的频率成分区分开来。然后计算各个子块的噪声。根据图像的污染程度，提出了基于掩盖效应的无参考图像峰值信噪比NPSNR。实验结果表明，该方法具有无参考、运算复杂度低、主客观较一致等特点。

基于高级视觉特性的感兴趣区域判定算法

廖斌许刚刘春颖

2006, 26(12): 2841-2842.

摘要 ( )

PDF (740KB) ( )

相关文章 | 计量指标

提出了一种快速确定视频场景中感兴趣区域的算法，其基本思想是通过对人类视觉系统HVS的某些高级视觉特性进行分析，对图像分段后获得的区域做出相应的视觉重要性估计，从而确定每个区域在主观意义上的视觉感兴趣值，该值的大小反映了其重要性程度。实验结果表明，利用该算法所获得的感兴趣区域基本符合人眼的主观判断，而且算法的复杂度较低，具有较高的实用价值。

基于绘制历史的sort-first集群绘制负载平衡方法

沈兵虎金哲凡潘瑞芳

2006, 26(12): 2843-2847.

摘要 ( )

PDF (977KB) ( )

相关文章 | 计量指标

负载平衡对sort-first集群并行绘制系统的性能有很大影响，但静态负载平衡方法适应性较差。而动态方法中，基于几何数据遍历的方法不具备实用性，基于粗粒度几何数据组织的方法在实际中得到应用，但依赖于对几何数据的预处理。为此，提出了一种实用的、基于绘制历史的负载平衡方法：它不依赖于几何数据，用以前帧的绘制时间和负载分布信息作为未来帧绘制负载分配计算的输入。在集群绘制平台上的测试和比较表明，该方法有很好的效果。

MRI图像的基于窄带的递进多分区C-V分割方法

薛俊韬刘正光张宏伟

2006, 26(12): 2848-2850.

摘要 ( )

PDF (764KB) ( )

相关文章 | 计量指标

提出了递进的基于窄带的多分区C-V方法，并对多幅医学脑部MRI图像进行了分割实验。由于该递进方法分为多个阶段，每阶段只需一个水平集函数，并且在每一阶段应用窄带区域，即只处理窄带区域中的点，从而使计算量大大减少。实验结果证明本算法是有效的，在提高计算速度的同时，可大大改进复杂几何结构的分割效果。

单样本多姿态人脸识别研究

张生亮

2006, 26(12): 2851-2853.

摘要 ( )

PDF (708KB) ( )

相关文章 | 计量指标

对如何用单幅正面人脸图像进行训练，待识别图像具有多种姿态变化的人脸识别问题进行了研究。人脸识别算法的识别率常与每人的训练样本数正相关。但在实际应用中，要求每人提供多幅图像并不合理。通过增加虚拟图像提高识别率，给出了一种模拟人脸姿态改变后的近似图像的简单有效的算法。在FERET人脸库上的实验表明，该文提出的近似图像对提高识别率作用显著，最好识别率提高了28.2%。

基于视觉感知特性的颜色直方图

胡珊郭雷沈云涛

2006, 26(12): 2854-2855.

摘要 ( )

PDF (550KB) ( )

相关文章 | 计量指标

对颜色视觉感知特性进行了研究，利用HSV空间和Weber-Fechner定律分别讨论了颜色的亮度、色调和饱和度三个分量对主观感知的影响，综合这三方面的影响构造了一种颜色主观信息量函数。将此函数应用于直方图提取，得到一种基于视觉感知特性的颜色直方图。对比试验证明该直方图能稳定提升图像检索性能。

面向体数据的虚拟八叉树模型研究

吕广宪潘懋王占刚丛威青

2006, 26(12): 2856-2859.

摘要 ( )

PDF (930KB) ( )

相关文章 | 计量指标

针对常规八叉树和线性八叉树的不足，提出了一种基于多级Z-Order曲线、无指针/无位置码的虚拟八叉树模型。在时间方面，由于采用了规则划分的节点数据块及其简单高效的索引结构，新模型具有很高的内存访问效率；在空间方面，由于节点中无指针和位置码信息，而且采用了新的基于规则节点块的合并和压缩原则，新模型具有很好的存储效率。测试结果表明，虚拟八叉树模型同时具有指针八叉树在时间效率、线性八叉树在空间效率两方面的优势，是一种高效的三维体数据组织模型，在体图形学相关的领域中具有重要的研究意义和应用价值。

一种改进的运动路径编辑方法

刘爽孙济洲

2006, 26(12): 2860-2862.

摘要 ( )

PDF (1075KB) ( )

相关文章 | 计量指标

介绍了运动路径编辑方法,提出了保持足部位置运动速率不变的算法来解决其中出现的脚步滑动现象。该算法中,使用了基于约束的技术。首先,逐帧求出原始运动数据的足部位置,作为初始约束条件,当运动路径变化后,依据足部位置运动速率不变的原则,自动更新约束条件,减少了以往方法中的人工干预过程；然后,采用按帧编辑的实时逆向运动学算法求解约束条件。实验结果表明此算法有效地解决了脚步滑动现象。

基于DCT域共生矩阵的JPEG图像隐写分析

黄聪宣国荣高建炯施云庆

2006, 26(12): 2863-2865.

摘要 ( )

PDF (643KB) ( )

相关文章 | 计量指标

提出一种新的针对JPEG图像的通用隐写分析方法，该方法直接提取DCT系数，利用共生矩阵去挖掘出块中低频系数的相关性，最后形成120维特征并用SVM进行分类。针对4种公认的安全性较高的JPEG类嵌入方法F5、Outguess、MB（未去除分块特性MB1，去除分块特性MB2），对CorelDraw1096张图库进行了实验，结果表明，该方法的识别率和运算速度明显优于现有算法。

基于多维特征向量及ANN技术的色彩传递算法

滕秀花陈昭炯叶东毅

2006, 26(12): 2866-2868.

摘要 ( )

PDF (1022KB) ( )

相关文章 | 计量指标

灰度图像色彩传递可以实现对灰度图像的自动上色处理。分析了目前色彩传递的经典算法——Welsh算法，指出了该算法存在的两大不足之处，提出了一种包含高频纹理信息的向量式像素点描述方式，并结合最近邻域搜索算法（ANN），提出了一种新的色彩传递算法,弥补了传统算法的不足，使灰度图像的彩色化效果有了较大改进。

一种H.264/AVC帧间块模式抉择快速算法

李俊杰齐华管莉樊养余郝重阳

2006, 26(12): 2874-2876.

摘要 ( )

PDF (508KB) ( )

相关文章 | 计量指标

传统的H.264/AVC帧间模式抉择采用的是所有模式全搜索的算法，计算量过大。针对这种情况提出了一种利用均匀区域、零运动矢量和小模式合并原理相结合的快速模式抉择算法，并用JM模型进行实验，结果表明，该算法可以在PSNR降低很少（不超过0.03dB）、码率增加不大(小于4％)的情况下提高编码效率，平均编码时间减少了60％以上。

基于仿射变换和线性回归的3D人脸姿态估计方法

邱丽梅胡步发

2006, 26(12): 2877-2879.

摘要 ( )

PDF (901KB) ( )

相关文章 | 计量指标

提出了一种由仿射变换关系到线性回归的3D人脸空间姿态估计方法。即跟踪到人脸特征点后，根据仿射变换关系得到人脸姿态的粗估计值，以这个粗估计值作为人脸姿态的初始值，再通过线性回归迭代求得人脸姿态的精确值。实验结果表明，该方法在较大的姿态变化范围内，具有良好的估计精确度和鲁棒性。

基于边缘最大相关性的快速图像插值算法

党向盈吴锡生赵勇

2006, 26(12): 2880-2883.

摘要 ( )

PDF (838KB) ( )

相关文章 | 计量指标

处理视频、网络信号要求有较好的视觉质量和较低的算法复杂度、运算量。传统的图像插值算法会产生细节模糊和边缘锯齿化,为此，提出了一种基于图像边缘多方向最大相关性的快速数字图像插值算法。为了得到高分辨率图像相关信息，根据图像空间域内多个方向邻近像素点的相关特性，利用与待内插值点相邻6个降采样像素值。实验证明，该算法降低了运算复杂度，有效地保持了边缘信息，得到了视觉质量较好的插值图像。

方程曲面的一种绘制算法

汪国华于俊清廖兆存

2006, 26(12): 2884-2886.

摘要 ( )

PDF (832KB) ( )

相关文章 | 计量指标

提出了显式方程和参数方程表示的曲面的一种绘制算法，该算法可以绘制任意复杂的方程曲面。首先将方程曲面离散成四边形网格，然后采用消隐算法消除曲面的自隐藏线。消隐算法引入遮挡多边形的概念，利用遮挡多边形判断曲面上离散点的隐藏性，同时将潜在隐藏线段与遮挡多边形求交，从而得到该线段的实际隐藏部分。该绘制算法对以网格模型显示三维物体具有通用性。

多超球面OC-SVM算法在隐秘图像检测中的应用

唐玉华杨晓元张敏情韩鹏

2006, 26(12): 2887-2889.

摘要 ( )

PDF (538KB) ( )

相关文章 | 计量指标

针对二类支持向量机分类器在图像密写分析应用中训练步骤复杂与推广性弱的缺点，把一类支持向量机（OC-SVM）引入算法，提出一种基于核的多超球面OC-SVM算法。算法利用核空间中样本特征差异突出的特性，首先对样本在核空间进行K-均值聚类，然后使用OC-SVMs对各子类训练建立多超球面分类模型，实现分类判决。实验结果表明，算法有效地实现了对隐秘图像的盲检测，提高了检测精度。

基于整数小波阈值嵌入的无损数据隐藏

宣国荣姚秋明柴佩琪季洪飞施云庆

2006, 26(12): 2890-2893.

摘要 ( )

PDF (947KB) ( )

相关文章 | 计量指标

提出了基于整数小波阈值嵌入的无损数据隐藏方法。在图像的小波子带系数的最低位（LSB）嵌入隐藏数据，将数据嵌入到小波CDF(2,2)的高频子带系数中，符合人的视觉系统原理(HVS)。并使用直方图调整的方法防止溢出。小波阈值嵌入利用阈值T控制小波系数在最低位是否插入隐藏数据。该方法嵌入数据容量大(相同PSNR)，PNSR高(相同容量）。通过对CorelDraw图像库1096幅图像测试，证明了提出的方法是有效的。

IEEE 802.1x协议的认证机制及其改进

周贤伟刘宁覃博平

2006, 26(12): 2894-2896.

摘要 ( )

PDF (596KB) ( )

相关文章 | 计量指标

在分析IEEE 802.1x协议认证机制的基础上，针对IEEE 802.1x缺乏源真实性和完整性保护的缺陷，提出IEEE 802.1x协议认证机制的改进方案（AIP）。该方案通过在EAPOL包中增加了一个Protection字段，可弥补IEEE 802.1x的中间人攻击和会话劫持等缺陷。经性能分析，该方案相对原方案而言，具有源真实性和完整性保护等优点。

无线传感器网络中的Sybil攻击检测

余群张建明*

2006, 26(12): 2897-2899.

摘要 ( )

PDF (751KB) ( )

相关文章 | 计量指标

对Sybil攻击进行了研究，提出了一种基于地理位置信息的检测方法。利用基站和节点间传输的数据包信息检测部分Sybil攻击，构造多条路径，定义查询包，对通过不同路径到达目标节点的查询包中的字段值进行比较，再结合多跳确认机制，检测网络中的Sybil攻击。这种方法避免了传统的加密、身份认证等方法带来的高计算量和通信量，节省了节点能量。

一种基于信任机制的混合式P2P模型

李玲娟姬同亮王汝传

2006, 26(12): 2900-2902.

摘要 ( )

PDF (573KB) ( )

相关文章 | 计量指标

以改善P2P网络的安全性能为目标，介绍了基于关键节点的混合式P2P结构和基于信誉的信任机制，提出了一种基于该信任机制的混合式P2P模型，描述了该模型的工作机制。利用该模型可以在两个对等实体之间建立高效、可靠的信任关系，有效防止恶意攻击，提高P2P网络的效率和安全。

基于小波树的混沌图像盲水印技术

缪海燕王晓京

2006, 26(12): 2903-2905.

摘要 ( )

PDF (950KB) ( )

相关文章 | 计量指标

提出了一种基于小波树结构的新型盲图像数字水印方案。其特点在于：混沌置乱水印增强水印安全性；充分利用人类视觉掩蔽特性，将水印信息嵌入到载体图像零树小波中的重要树节点上；提取水印方便，无需原始载体图像。实验结果表明：该盲水印技术不仅具有较好的不可见性，而且对JPEG压缩、叠加噪声、图像增强、几何剪切等攻击均具有较好的鲁棒性。

带时间特性的自主访问控制政策及其在Linux上的设计与实现

谭良周明天

2006, 26(12): 2906-2909.

摘要 ( )

PDF (705KB) ( )

相关文章 | 计量指标

自主访问控制(DAC)政策是基于客体—主体的所属关系的访问控制，主体可自主地决定其他的哪些主体可以以何种方式来访问他拥有的客体。将系统时间看成一个基本的安全要素，提出了带时间特性的自主访问控制政策DAC_T，并将之形式化。DAC_T解决了主体可自主地决定其他的哪些主体可以在何时访问他拥有的客体。最后，将DAC_T应用于Linux，得到了一个原型，实验证明，该原型可以实现主体对客体的时间约束。

基于可信第三方的安全支付协议的设计与分析

孙玲芳许金波朱芸

2006, 26(12): 2910-2912.

摘要 ( )

PDF (563KB) ( )

相关文章 | 计量指标

设计了一种同时支持数字商品和实物商品在线支付的安全支付协议SETTP。构建了具有交易冲突仲裁和数据备份功能的可信第三方，提出了在银行支付中设置支付时间期限PTE的方法，以确保双方的交易公平。最后分析了SETTP的安全性、原子性和交易公平性。

一个基于虚拟机的日志审计和分析系统

孟江涛卢显良聂小文

2006, 26(12): 2913-2915.

摘要 ( )

PDF (799KB) ( )

相关文章 | 计量指标

SNARE是Linux操作系统的一个日志审计和分析工具，但它容易受到攻击。提出了一个新的方法被用来保护它免受攻击。运用虚拟机监控器的功能，SNARE被移植到运行在虚拟机监控器Xen上的两个虚拟机中，SNARE的两个主要部分——Linux内核补丁和审计后台进程被分隔而分别放入两个被Xen强隔离的虚拟机。Xen提供了两个虚拟机间共享内存的机制，运用这一机制，运行在一个虚拟机上的Linux内核补丁记录并转移审计日志到运行在另一个虚拟机上的审计后台进程。与传统的SNARE相比，新方法使攻击者毁坏或篡改这些日志更加困难。初步的评估表明这个原型是简单而有效的。

基于度量模块的入侵检测模型的研究与实现

林涛胡华平张怡刘波

2006, 26(12): 2916-2918.

摘要 ( )

PDF (651KB) ( )

相关文章 | 计量指标

提出了一种借鉴可信计算概念的基于度量模块的底层入侵检测的方法,借助访问控制等技术在现有PC体系结构下提出了针对硬件固件的入侵检测模型,对硬件固件攻击和注入行为的检测进行了研究，并给出了模型验证结果。

移动自组网中可逆证书状态管理模型

穆海冰刘云张长伦

2006, 26(12): 2919-2921.

摘要 ( )

PDF (566KB) ( )

相关文章 | 计量指标

对移动自组织网的证书管理策略提出了一种可逆的证书状态管理模型，给出定量计算公式，可以根据信任度历史值和信任度变化的因子计算各节点证书的信任度，并以此为依据，用挂起和恢复的可逆过程代替证书撤销的单向过程，表示证书信任关系的变化，并举例分析了权重因子以及个体节点对计算结果的影响。

基于三维网格物体的鲁棒性盲水印方案

李林国顾耀林

2006, 26(12): 2922-2923.

摘要 ( )

PDF (539KB) ( )

相关文章 | 计量指标

提出了一种基于3D网格物体的鲁棒性盲水印方案。先将3D物体模型转换到仿射不变空间，然后把顶点坐标转换到球面坐标，利用球面坐标来嵌入水印。由于在仿射不变空间下，3D物体模型不受平移、旋转和比例变换的影响，故该水印方案对于此类变化具有很强的鲁棒性。试验结果也证明了这一点，且该水印具有良好的不可见性。

一个具有公平匿名性的数字版权管理系统

蔡伟鸿邓宇乔

2006, 26(12): 2924-2927.

摘要 ( )

PDF (774KB) ( )

相关文章 | 计量指标

目前的数字版权管理(DRM)系统注重的只是安全性的考虑，没有充分考虑到用户的购买隐私，利用电子现金里的公平匿名性技术，可以改造现有的DRM模型，使合法的用户具有公平的购买匿名性，同时也可以揭露非法用户的真实身份。

RSA密码算法的一种新的快速软件实现方法

贺毅朝张建勋王彦祺田俊峰

2006, 26(12): 2928-2930.

摘要 ( )

PDF (702KB) ( )

相关文章 | 计量指标

在介绍标准RSA密码系统的基础上，利用计算近似最短加法链算法给出了软件实现模幂运算的一种改进方法；基于求解孙子定理的混合基数计算算法(MRC)改进了RSA的解密方法；最后，结合快速有效的素数测试方法提出了一种能够快速软件实现RSA密码算法的新方法，并分析比较了各相关算法的计算效率。实验结果表明：利用该方法实现的RSA密码软件系统，可使加、解密运算速度平均提高6~10倍。

面向Agent的网络蠕虫防御系统研究

郭晔朱淼良

2006, 26(12): 2931-2934.

摘要 ( )

PDF (795KB) ( )

相关文章 | 计量指标

简单介绍了传统网络蠕虫防御系统的研究现状，针对目前网络蠕虫防御系统的不足，结合自主Agent技术，提出了一个面向Agent的网络蠕虫防御系统AOSWD，并对系统的结构和关键技术进行了分析说明。实验结果证明，该系统能够及时有效地防御网络蠕虫。

可信计算在VPN中的应用

刘宏伟卫国斌

2006, 26(12): 2935-2937.

摘要 ( )

PDF (648KB) ( )

相关文章 | 计量指标

对虚拟专用网VPN进行了研究。VPN使用户远程办公成为可能，但是VPN不能认证主机的配置，入侵者通过有VPN访问权限的主机获得非法的访问权限，使得终端不安全，同时相应的使网络接入也不安全。可以利用可信计算技术解决这些问题，其中可信平台模块通过绑定密钥认证VPN完整性，而可信网络连接认证网络连接安全性，以确保终端、网络接入和通信的安全可信。

标准模型下可证明安全的广义指定验证者签名（证明）方案

黄秀姐李进王燕鸣

2006, 26(12): 2938-2940.

摘要 ( )

PDF (520KB) ( )

相关文章 | 计量指标

基于最新被提出的k+1平方根假设，提出了两个新的不同类型的广义指定验证者签名方案，它们都是在标准模型之下可证明安全的。第二个方案的指定者可以把签名任意指定给某一个验证者，指定验证者借助Schnorr认证协议的思想采用一个高效的交互协议进行验证。因此，第二个方案常被称为广义指定验证者签名证明方案。

基于强制访问控制的文件安全监控系统的设计与实现

王雷庄毅潘龙平

2006, 26(12): 2941-2944.

摘要 ( )

PDF (797KB) ( )

相关文章 | 计量指标

重点分析了基于信息保密的BLP(Bell-LaPadula)模型和基于信息完整性的Biba模型，基于这两个模型设计了兼顾系统保密性和完整性需求的强制访问控制模型，并结合Windows文件过滤驱动程序开发了一个基于该强制访问控制模型的文件安全监控系统，对其主要模块和关键技术进行了详细介绍。该文件安全监控系统可有效地维护文件系统的保密性和完整性，检测并阻断本地与网络的入侵。

RBAC模型研究、改进与实现

李志英黄强楼新远冉鸣

2006, 26(12): 2945-2947.

摘要 ( )

PDF (608KB) ( )

相关文章 | 计量指标

针对传统RBAC模型的角色管理过于复杂，权限粒度不够细化等不足，提出了一种改进模型，并详细描述了该改进模型的特点，引入了限制元素和特有权限等新概念。通过将功能模块及其相关操作映射为权限数据，使得权限代码和业务逻辑代码完全解耦。最后结合实例，详细阐述了该改进模型应用于权限管理系统的实现过程，以及该模型的优缺点。

求解多目标优化问题的灰色粒子群算法

于繁华刘寒冰戴金波

2006, 26(12): 2950-2952.

摘要 ( )

PDF (551KB) ( )

相关文章 | 计量指标

鉴于基本粒子群算法无法解决高维多目标优化问题，提出了一种适合求解高维多目标优化问题的灰色粒子群算法(GPSO)，该算法根据灰色关联能够很好地分析目标矢量之间的接近程度，并能掌握解空间全貌的特点，利用灰色关联度的大小来选取粒子群算法中的全局极值和个体极值。实验结果证明，该算法可行而有效，同时也拓展了粒子群算法的应用领域。

基于文化算法的聚类分析

刘纯青杨莘元张颖

2006, 26(12): 2953-2955.

摘要 ( )

PDF (700KB) ( )

相关文章 | 计量指标

分析了K-均值聚类算法所存在的不足，提出了基于文化算法的新聚类算法，并给出该算法的两个实现版本：CA-version1利用规范知识调整变量变化步长，形势知识调整其变化方向；CA-version2利用规范知识调整变量变化步长及变化方向。文化算法所具有的双层结构特性，使其在问题求解过程中能够利用经验知识来指导搜索过程，从而具有较好的全局寻优性能。仿真实验亦表明，两个版本的文化算法均能有效地克服传统的K-均值算法的缺点，而且全局收敛性能优于基于遗传算法的K-均值聚类算法，同时还可以看出第二个版本的文化算法更适于求解聚类问题。

一种求解多峰函数优化问题的量子行为粒子群算法

赵吉孙俊须文波

2006, 26(12): 2956-2960.

摘要 ( )

PDF (825KB) ( )

相关文章 | 计量指标

介绍了一种利用量子行为粒子群算法（QPSO）求解多峰函数优化问题的方法。为此，在QPSO中引进一种物种形成策略，该方法根据群体微粒的相似度并行地分成子群体。每个子群体是围绕一个群体种子而建立的。对每个子群体通过QPSO算法进行最优搜索，从而保证每个峰值都有同等机会被找到，因此该方法具有良好的局部寻优特性。将基于物种形成的QPSO算法与粒子群算法(PSO)对多峰优化问题的结果进行比较。对几个重要的测试函数进行仿真实验结果证明，基于物种形成的QPSO算法可以尽可能多地找到峰值点，峰值收敛性能优于PSO。

基于划分的信息系统属性约简

张海云梁吉业钱宇华

2006, 26(12): 2961-2963.

摘要 ( )

PDF (738KB) ( )

相关文章 | 计量指标

从信息系统中属性间划分能力不同的角度出发，提出了属性左划分和属性右划分的观点，研究了它们的特点与性质，给出了在属性划分意义下核属性判定方法，设计了一种基于划分的属性约简算法ARABP，并进行了理论分析和实验仿真，结果表明该约简算法在效率上较现有的启发式算法有显著的提高。

基于关键词与语义概念结合的信息检索研究

张映海何中市

2006, 26(12): 2964-2966.

摘要 ( )

PDF (611KB) ( )

相关文章 | 计量指标

对关键词和概念检索的原理进行分析后，提出了一种基于语义概念检索的向量空间模型以及该模型与关键词检索结合的检索方法。在不同的检索领域，可以通过调整该检索方法中的结合参数达到最好的检索效果。实验结果表明，语义概念检索的向量空间模型的性能优于关键词检索的向量空间模型；结合检索方法既能保留关键词检索和概念检索的优点，也能弥补各自的不足。

基于永久本体的上下文信息推理的应用研究

曲建伟苗克坚张继民

2006, 26(12): 2967-2970.

摘要 ( )

PDF (756KB) ( )

相关文章 | 计量指标

介绍了本体的定义及其描述语言，OSGi服务网关模型及其架构，接着提出基于本体推理的智能家庭网关概念及其框架结构，并对其原理和上下文信息本体进行了描述以及构造了上下文本体，并且利用Jena框架的推理接口来实现了上下文的基本推理，最后是一个例子及其代码。

利用双向SOFM网络模拟汉字认知过程的研究

艾轶博穆志纯陈静

2006, 26(12): 2971-2973.

摘要 ( )

PDF (784KB) ( )

相关文章 | 计量指标

在汉字的认知过程中有“字优效应”和“字劣效应”，前者认为在汉字认知过程中整字信息优于部件或笔画信息，后者反之。以自组织特征映射算法为理论基础，提出了一种双向自组织特征映射(SOFM)网络，利用自组织网络实现根据汉字和部件多维表征的聚类，并建立两层网络之间的连接关系，通过双向测试，得到不同构型汉字所具有的字优效应和字劣效应，从新的角度实现了SOFM的应用。研究结果对于汉字教学方法有一定的参考价值。

基于综合系数的随机存储系统建模与仿真

宁如云赵述芳

2006, 26(12): 2974-2976.

摘要 ( )

PDF (501KB) ( )

相关文章 | 计量指标

讨论了需求量、需求发生的间隔均为随机变量的(s,S)策略随机存储系统。以库存总费用和缺货率为系统性能指标，建立仿真模型，将二者加权平均给出策略的综合系数的计算公式。设计了仿真运行图，在各种费用参数给定后，利用计算机仿真技术和综合系数来选定最优存储策略。

纯XML数据库语义缓存综述

塔娜冯建华李国良

2006, 26(12): 2977-2981.

摘要 ( )

PDF (1221KB) ( )

相关文章 | 计量指标

介绍了语义缓存、XML查询语言等概念,对现有的多种纯XML数据库语义缓存技术及其实现、技术特点等进行了详细的阐述。在讨论了当前语义缓存的研究中遇到的新问题与挑战之后,介绍了一种语义缓存匹配视图的快速查找算法UViewMatch,并总结了语义缓存的技术路线。

基于免参数据挖掘的相异度度量研究

文娟娟柴玉梅

2006, 26(12): 2982-2984.

摘要 ( )

PDF (557KB) ( )

相关文章 | 计量指标

由于参数设置导致数据挖掘结果异常的例子很多，为了解决这一问题，出现了免参数据挖掘思想。对Kolmogorov复杂度理论进行了研究，将其和免参数据挖掘思想相结合，提出了一种基于压缩的相异度度量SCDM。由于压缩算法是空间和时间高效性算法，使得应用该算法的相异度度量也具有较好的性能。实验表明将这种相异度度量应用到层次聚类算法中，其聚类的准确率也较高。

挖掘多粒度时间下异步周期的模式

夏卓群程昱梁涤青

2006, 26(12): 2985-2987.

摘要 ( )

PDF (728KB) ( )

相关文章 | 计量指标

把异步周期和多时间粒度下的时态模型结合起来研究,并利用异步周期的特点提出了一种有效的挖掘算法。算法先找到所有的有效时间节，再通过有效时间节求出最长的有效时间段。实验表明所提出的算法是稳定而有效的。

基于Lukasiewicz t-模的模糊双向联想记忆网络的有效学习算法

曾水玲徐蔚鸿

2006, 26(12): 2988-2990.

摘要 ( )

PDF (468KB) ( )

相关文章 | 计量指标

利用t-模的伴随蕴涵算子，为基于Max和TL合成的模糊双向联想记忆网络Max-TLFBAM提供了一种新的学习算法，此处TL是Lukasiewicz t-模算子。从理论上严格证明了，只要存在有连接权矩阵对使得任意给定的模式对集成为Max-TLFBAM的平衡态集，则依该学习算法所确定的连接权矩阵对是所有这样的连接权矩阵对中的最大者。并用实验验证该学习算法的有效性。

一种基于编辑距离的XML查询方案

杨长辉岳友友

2006, 26(12): 2991-2993.

摘要 ( )

PDF (549KB) ( )

相关文章 | 计量指标

提出了一种新的XML查询方案，将内容查询置于结构查询之前，并在结构查询中提出M集合的概念，通过计算查询树的M集合和简化后的DTD的M集合之间的编辑距离，对XML文档进行排序，不仅减少了查询时间，而且在保证查全率的同时提高了查询的查准率。

基于同步引擎的分布式文件缓存系统设计

汤丹匡晓红胡志刚

2006, 26(12): 2994-2997.

摘要 ( )

PDF (804KB) ( )

相关文章 | 计量指标

针对集中式数据管理的网络带宽和运行效率问题，提出了基于同步引擎的分布式文件缓存系统。考虑到分布式部署以及有效同步数据中心和众多分支机构之间频繁更新的文件等因素，系统将文件同步功能拆分到同步引擎、文件传输服务和同步控制台三个关键组件上。两年的实际运行表明，系统能够实现提供可靠和有效的文件同步服务。

基于粘贴模型的图顶点着色问题的DNA算法

马季兰杨玉星

2006, 26(12): 2998-3000.

摘要 ( )

PDF (470KB) ( )

相关文章 | 计量指标

为了用生化实验的方法解决图的顶点着色问题，基于粘贴模型的巨大并行性，将着色问题转化为可满足性问题，提出一个基于粘贴模型的DNA算法。通过一个实例给出了操作步骤，并对生化反应过程进行了模拟，得出具体的着色方案，证明了该算法的可行性。

基于动态适应度的独立任务调度算法

王秀丽宁正元

2006, 26(12): 3001-3003.

摘要 ( )

PDF (539KB) ( )

相关文章 | 计量指标

在分析现有启发式调度算法的优缺点的基础上，综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上，提出了基于动态适应度（DFD）的调度算法，任务的DFD描述了最早完成时间所在机器对任务的适应程度，本算法以任务的DFD为优先级，优先调度DFD高的任务。与参考文献中其他算法进行比较表明，本算法能产生更好的调度结果。

支持协同CAD的拓扑实体永久命名机制

李伟平谷正气邓彪

2006, 26(12): 3004-3007.

摘要 ( )

PDF (1212KB) ( )

相关文章 | 计量指标

在特征参数化定义域直接引用B-Rep域中的拓扑实体是以往永久命名方法固有的缺陷。提出了基于特征的解决方案：为特征面建立统一的命名方法，并规定在建模过程中特征面的名字不变；建立拓扑实体与特征面之间的表达关系，在特征参数化定义过程中引用由特征面表达的拓扑面，解决基于特征的协同CAD中拓扑实体永久命名问题；给出提出参考面的概念，用于解决拓扑面、拓扑边分裂和多重交线等问题引起的引用模糊问题。在此基础上，详细讨论了拓扑面、拓扑边匹配的方法。

基于多智能体协商的电子市场原料配置模型

韩伟王云陈优广

2006, 26(12): 3008-3011.

摘要 ( )

PDF (684KB) ( )

相关文章 | 计量指标

基于市场交互机制建立了多智能体之间的协商模型，每个企业看作自利智能体运行生产规划算法购置原料并安排生产，市场智能体作为中间人通过市场规则对智能体的个体选择进行综合并将综合后的结果反馈给每个智能体，这一机制较好地总结了各个终端智能体的个体信息，从而优化个体行为。给出了电子市场原料配置的定价算法和分配算法。仿真试验结果表明，基于市场机制的多智能体协商方法使得每个智能体的效用都有所改善，从而改善了系统的全局收益。

一种基于锚文本和改进C4.5决策树算法的主题爬行方法

刘金红陆余良

2006, 26(12): 3012-3014.

摘要 ( )

PDF (631KB) ( )

相关文章 | 计量指标

提出了一种基于锚文本和改进C4.5决策树算法的主题爬行方法：基于锚文本词项集训练决策树，然后基于决策树模型来计算网页的主题相关性和待爬行URL的优先级顺序。最后，应用该方法在四所大学网站网页数据集上针对“学术报告”主题进行了主题爬行实验，并与两种标准的网络爬虫进行了性能对比，实验结果验证了该方法的有效性。

量子行为粒子群优化算法的布局问题研究

黄建江须文波孙俊董洪伟

2006, 26(12): 3015-3018.

摘要 ( )

PDF (744KB) ( )

相关文章 | 计量指标

基于多边形扫描转换的启发式底左（HBL）算法，将量子行为的粒子群算法（QPSO）应用于布局问题——二维不规则多边形优化排样，给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法（SAGA）进行布局优化比较，验证了该算法求解布局优化问题的有效性。

散列树形搜索反碰撞算法的研究

韩磊张虹马海波

2006, 26(12): 3019-3022.

摘要 ( )

PDF (771KB) ( )

相关文章 | 计量指标

提出了散列树形搜索反碰撞算法，阐述了算法遵循的三原则，设计了算法的详细流程。建立了标签识别效率的评价模型，证明了该算法的系统识别效率期望值在36.8%~1之间，优于EDFSA算法。仿真验证表明：在识别大量标签时，该算法的标签识别时间小于EDFSA算法。另外，该算法不需要阅读器检测数据碰撞比特位的准确位置，较基于位的二叉树搜索算法更灵活。该算法在识别效率方面有所提高，在自动识别领域有较好的应用前景。

以优势关系为基础的粗糙集在地震数据挖掘中的应用

朱冰冰吴绍春王炜

2006, 26(12): 3023-3026.

摘要 ( )

PDF (616KB) ( )

相关文章 | 计量指标

在地震数据挖掘应用中，可用粗糙集方法进行对震例数据的属性约减。但是，经典的粗糙集理论建立在由等价关系对对象集划分的基础上，而震例数据是有序的而不是分类的对象。现对经典粗糙集理论进行扩展，提出一种用优势关系代替等价关系的粗糙集方法，并在此基础上提出一种基于差别矩阵的属性约简算法。实验结果表明，用这种方法能得出一些采用传统粗糙集理论所无法得到的结果。

数据挖掘算法在排球比赛技战术分析中的应用研究

张雨佳赵会群吴杰伟

2006, 26(12): 3027-3029.

摘要 ( )

PDF (644KB) ( )

相关文章 | 计量指标

分析了数据挖掘算法在体育比赛技战术分析中应用的难点,提出了一种挖掘排球比赛制胜关键因素的方案，应用基于马尔科夫过程的数据挖掘算法，通过计算系统可靠性差分，解决了排球比赛中寻找关键动作转换过程的问题。在数据采集方面，通过寻找频繁脚本提高了采集速度，满足了临场采集的实时性要求，在数据预处理方面，针对由于排球比赛规则所产生的数据二义性问题,提出了一种为状态转移率设定阈值分别进行数据预处理的解决方案，使之满足算法应用条件。设计实验展示了该方案的正确性和可行性。

基于概念的网页相似度处理算法研究

郭晨娟李战怀

2006, 26(12): 3030-3032.

摘要 ( )

PDF (605KB) ( )

相关文章 | 计量指标

针对海量网页信息，提出适于搜索引擎使用的网页相似度处理算法。算法依据网页抽象形成的概念，在倒排文档基础上建立相似度处理模型。该模型缩小了需要进行相似度计算的网页文档范围，节约大量时间和空间资源，为优化相似度计算奠定了良好基础。

支持多实例模式的动态工作流研究

许甸李建华刘星沙夏媛

2006, 26(12): 3033-3036.

摘要 ( )

PDF (842KB) ( )

相关文章 | 计量指标

为了解决多实例模式给工作流的建模和实现带来的动态语义和数据共享冲突问题，在对多实例模式进行深入分析的基础上，讨论了一种具有动态性的建模方法。这种基于XPDL的过程定义方案支持各种多实例活动并且具有较强的动态性，能与不同的实现引擎兼容。同时，提出了一种活动多实例动态组装的活动执行部件设计方案，其中活动实例管理器的设计解决了动态执行多实例活动和数据共享问题。该方案在工作流引擎Shark中得到实现，改进后的Shark表明这种建模方法和引擎设计思想较好地解决了多实例的建模和实现问题，也提高了流程的动态性。

一种大幅面二级设备输出多级半色调图像的方法

刘小丹杨燕

2006, 26(12): 3037-3038.

摘要 ( )

PDF (721KB) ( )

相关文章 | 计量指标

基于绿噪声技术，提出一种大幅面二级喷墨打印设备输出多级半色调图像的新方法，其中采用阈值调制技术设计了多级误差扩散方法较好地解决了伪轮廓问题。实验表明使用该方法大幅面二级喷墨打印设备输出多级半色调图像效果良好。

越野环境建模与动态路径规划

巩绪生史美萍李焱贺汉根

2006, 26(12): 3039-3042.

摘要 ( )

PDF (938KB) ( )

相关文章 | 计量指标

针对越野环境下移动机器人的导航与控制问题，提出了一种越野环境下环境建模与动态路径规划方法。该方法能够针对地形的数字高程模型，在综合考虑机器人的性能约束和地形特征等因素的基础上有效地实现越野环境的建模；在此基础上的路径规划采用全局信息与局部信息、前期规划结果与当前规划相结合的方法，满足了越野环境下动态路径规划的要求。实验结果表明，该方法能够很好地适应各种复杂的越野环境。

基于VBA的可扩展专家控制系统的研究

罗静杨静张贝克吴重光

2006, 26(12): 3043-3046.

摘要 ( )

PDF (709KB) ( )

相关文章 | 计量指标

针对传统专家控制系统存在的灵活性不够，不能允许用户自定义过程操作的不足，提出了一种新型的可扩展专家控制系统。该系统是在传统的专家控制系统的基础上，引入VBA技术，通过将过程对象定义为VBA对象模型，由用户对其进行触发操作的自定义，并可在操作中引入数值计算，以增强系统的数值计算能力，然后由主应用程序中的消息来触发执行这些方法。仿真实验表明，该专家控制系统的应用使得操作人员对过程的控制更加地灵活多变。

一种拓扑元素的标识和识别方法

缪金防孙学波

2006, 26(12): 3047-3050.

摘要 ( )

PDF (694KB) ( )

相关文章 | 计量指标

给出了一种拓扑元素的标识方法，并以此方法为基础提出一种称为TRG的数据结构，同时给出了拓扑面、边、点的识别算法。系统通过TRG记录实体模型的构造历史，跟踪实体重建前后拓扑元素之间的关系。该方法能很好地记录实体的造型历史，再现原设计者的设计意图，给出的算法能正确识别面、边、点。

当期目录