当期目录

2009年 第29卷 第1期 刊出日期：2009-01-01

上一期   下一期

网络与通信

IEEE 802.11 EDCA带宽分配控制的竞争窗口优化

毛建兵 毛玉明 冷甦鹏

2009, 29(1):  1-4,8. 

摘要 ( )   PDF (663KB) ( )  

相关文章 | 计量指标

Two approximate computation methods were proposed to acquire the optimal transmitting probability and further to find the optimal contention window setting by analyzing the influence of the priority-based service differentiation of IEEE 802.11 Enhanced Distributed Channel Access (EDCA) on throughput. The optimal contention window setting can help yield the maximum aggregate throughput while maintaining the weighted proportional bandwidth differentiation among different traffic classes. Through validation by numeric evaluation and simulation, the results are proved to be very close to the theoretical value, and the optimal contention window setting can effectively optimize the throughput performance of the whole network.

一种自适应差错校验方法

林鹰 葛亮 窦润亮

2009, 29(1):  5-8. 

摘要 ( )   PDF (683KB) ( )  

相关文章 | 计量指标

提出了一种根据丢包率变化趋势动态调整纠错方式的自适应差错校验方法。通过设置丢包率阈值，分别采用基于RDP协议的差错重传法和基于码率估测的动态分割图像法来解决在丢包率较低和较高条件下的视频差错校验工作，既优化了传输速率，又保证了视频图像的完整清晰。

应用层并行I/O效率研究

张娟 陆林生

2009, 29(1):  9-11,1. 

摘要 ( )   PDF (614KB) ( )  

相关文章 | 计量指标

针对划分计算空间到多个计算区域(zone)这类问题，采用基于计算区域组织I/O时，首先需选择计算区域的主进程；其次当某一进程是两个计算区域的主进程时需指定计算区域数据访问先后顺序。设计了多级极大独立集算法实现上述过程。该算法利用图论中的连通图以及极大独立集概念规定了每个计算区域进行数据访问的进程以及优先级。经样例分析，采用此种方法达到I/O并行度最高，并实现在并行度最高情况下通信量最小。

一种适用于无线网络的流媒体传输机制

孙伟 温涛 郭权

2009, 29(1):  12-15. 

摘要 ( )   PDF (609KB) ( )  

相关文章 | 计量指标

为保证无线网络中多媒体数据的传输质量，提出了一种适用于无线网络的流媒体传输机制（WMTCC）。该机制通过发送探测报文区分网络拥塞丢包和链路误码随机丢包，准确判断网络的拥塞状况，实施发送速率调节，保证了流媒体服务质量(QoS)。由于准确区分出无线链路误码丢包，该机制在链路误码率较高时能维持较高的网络吞吐量。仿真实验结果显示在高误码率无线网络中，该机制可以获得更高的吞吐量和更大的拥塞窗口，并且发送速率的变化更加平滑。

丢包对音频流体验质量的影响分析

张大陆 沈斌 胡治国 侯翠平

2009, 29(1):  16-17,3. 

摘要 ( )   PDF (429KB) ( )  

相关文章 | 计量指标

分组网络中丢包对音频流媒体用户体验具有显著影响，为了深入分析两者间的相关性，设计了丢包可控的多媒体仿真传输实验平台，采用回归分析，建立了编码方式、RTP分组间隔等多因素限定下丢包率与体验质量间的映射模型。该模型计算复杂度低，可实时预测丢包对体验质量的损害。

基于对数函数的Ad Hoc网络MAC退避算法

徐磊 方红雨 李晓辉

2009, 29(1):  18-20,2. 

摘要 ( )   PDF (583KB) ( )  

相关文章 | 计量指标

针对IEEE 802.11 MAC协议二进制退避算法存在的缺陷，引入随网络状态变化的参数，提出了一种基于对数函数的新退避算法。该算法使用以网络节点数为变量的对数函数，动态调整竞争窗口初始值和窗口退避增大幅度，降低了数据传输的冲突概率，利用OPNET软件实现对退避算法的网络仿真。仿真结果表明，基于对数函数的退避算法对提高Ad Hoc网络的吞吐量性能和公平性、降低网络延时有明显的效果,性能优于二进制退避算法。

WDM光网络动态虚拟拓扑重构算法

彭利民 刘浩 王伟兵

2009, 29(1):  21-24. 

摘要 ( )   PDF (654KB) ( )  

相关文章 | 计量指标

针对波分复用光纤网络上业务流量动态改变的问题，为了使光纤网络能支持更多的业务连接，需要对虚拟拓扑进行重构。基于链路最大负载和包平均跳步距离，利用混合线性规划公式对重构问题进行描述，在此基础上提出一个自适应拓扑重构算法,达到提高网络吞吐量的目的。仿真结果表明，该算法可以有效地改善网络性能。

时延受限费用最小多播树算法

杨春德 任静静

2009, 29(1):  25-27. 

摘要 ( )   PDF (442KB) ( )  

相关文章 | 计量指标

在一种构造费用最小多播树算法（RSTF）的基础上，考虑了网络的时延，提出一种新的时延受限费用最小多播树算法。通过随机网络的仿真结果表明，新算法与KPP算法相比在费用、时延方面有很好的性能。

基于虚拟位置的无线传感器网络环路由协议

施磊 张晨曦

2009, 29(1):  28-31. 

摘要 ( )   PDF (652KB) ( )  

相关文章 | 计量指标

无线传感器网络中节点的能源和处理能力受限，难以提供大规模的、以数据为中心的服务。为了解决以上问题，提出了一个基于虚拟位置的环路由协议。此协议使用分布式哈希表管理数据。虚拟位置概念的引入减少了冗余的路由信息并优化了路由的路径，从而减轻了节点的负担并提升了数据传送的效率。根据仿真结果以及与相关协议的对比，证明了此协议的有效性和可扩展性。

基于CGSR的改进型Ad Hoc路由协议

陈维华 贾智平

2009, 29(1):  32-33,5. 

摘要 ( )   PDF (454KB) ( )  

相关文章 | 计量指标

通过对Ad Hoc网络分群路由协议的研究，从平衡节点能量消耗和增加网络生命周期角度出发，提出了CGSR的改进型路由协议CBSR。CBSR通过减少信息转发次数，有效地减少了能量消耗。使用群首能量限制降低了因群首能量消耗过快对网络整体寿命的影响。通过NS-2仿真实验，论证了改进后的协议具有更长的生命周期。

基于DBR图的常数度P2P系统

闻炳海 周继鹏

2009, 29(1):  34-37. 

摘要 ( )   PDF (635KB) ( )  

相关文章 | 计量指标

通过将De Bruijn和Ring相结合，提出了一种新的常数度的DBR图（节点出度和入度均为2）。将DBR图应用到动态网络，设计并实现了常数度的P2P系统Tangram。Tangram的设计基于分布式哈希表，是一个可扩展的、完全无中心的和自组织的结构化P2P系统。对于节点规模为N的Tangram系统，路由表大小为O(1)，平均的路由步数是O(log N)，在路由表大小和路由步数之间达到了很好的平衡。通过模拟网络的实验表明，Tangram系统是稳定而高效的。

基于MIB定义的SNMP分析系统及实现

区海平 寿国础

2009, 29(1):  38-41. 

摘要 ( )   PDF (622KB) ( )  

相关文章 | 计量指标

普通SNMP分析工具无法翻译变量绑定的内容。MIB-based SNMP分析系统采用了结合MIB定义的SNMP协议分析方法，动态调入MIB文件编译得到相应MIB对象集，在SNMP解码分析时根据OID查找对应MIB对象，从而获得相关信息以完成详细的变量绑定翻译。实验证明，该系统可以大大提高SNMP协议分析的效率和对SNMP网管行为的深刻理解。

图形图像处理

一种基于感兴趣区域提取的新型SVD图像压缩算法

吕良福 张加万 宾理涵 孙济洲

2009, 29(1):  42-44. 

摘要 ( )   PDF (473KB) ( )  

相关文章 | 计量指标

提出了一种基于感兴趣区域提取的新型奇异值分解（SVD）图像编码算法（SODSVD）。根据图像的区域复杂度、视觉注意等指标运用感兴趣区域提取技术将图像自适应分块，而对每一小块，根据其复杂度进行不同秩的奇异值分解算法，从而达到图像压缩的目的。同时还提出了一种简单的基于感兴趣区域的图像划分策略。实验结果表明，在PSNR和bpp等评价指标上，新方法有明显优势。

基于区域生长的SAR图像目标检测方法研究

王义敏 秦永元

2009, 29(1):  45-46. 

摘要 ( )   PDF (309KB) ( )  

相关文章 | 计量指标

基于区域生长算法和SAR图像相干斑的特点，提出了一种有效的SAR图像目标提取方法。该方法结合SAR图像的目标特征，分析了区域生长的关键问题（种子点的选取和相似性生长准则）并提出相应的决策，给出了实现SAR图像中目标的提取步骤。仿真结果表明该方法具有较强的抗噪性能和应用潜力。

DCT域上人脸光照正则化及识别

许嘉伟 冯国灿

2009, 29(1):  47-50. 

摘要 ( )   PDF (643KB) ( )  

相关文章 | 计量指标

现有的光照正则化处理算法，都是在空间域中进行的，为避免海量图像解压缩的时间消耗，在JPEG图像上直接进行光照正则化处理，提高人脸识别效率，在DCT域上，基于三维辐照度方程，把差图像法推广到了DCT域上，并在DCT域上提出了分量图像法。实验表明：差图像法与分量图像法均能在DCT域中有效地削弱光照方向对人脸识别的负面影响。

基于Mean-shift的粘连人体目标分割算法

郭森 柳伟 王建华

2009, 29(1):  51-53. 

摘要 ( )   PDF (425KB) ( )  

相关文章 | 计量指标

人体目标分割是人体目标视觉分析的关键问题之一。提出了一种基于Mean-shift的粘连人体目标分割算法。首先对视频图像进行预处理，从中分离出运动区域，根据人体外形的统计特征建立人体目标模板。在运动区域中均匀取若干个数据点作为种子点。从种子点出发，基于人体目标模板，应用Mean-shift算法不断迭代逼近模态点。对取得的模态点集合进行聚类，从而自动确定分类数，即运动区域中的人体目标数，并进行合理分割。基于PETS 2006数据库的试验验证了该方法的可行性。

基于纹理与灰度协同进化的图像分割算法

袁宝峰 吴乐华 曾伟

2009, 29(1):  54-56. 

摘要 ( )   PDF (454KB) ( )  

相关文章 | 计量指标

为了获得更好的分割效果，成功地将局部二值模式(LBP)纹理模型和灰度特征纳入到合作型协同进化算法(Co-CEA)框架中，并实现了图像分割。 该方法首先分别对LBP纹理模型和灰度特征进行编码，然后运用Co-CEA进行进化操作，最后通过本文提出的联合适应度函数确定分割区域。实验结果表明该方法在分割质量上效果明显，并有效地降低了时间复杂度。

基于二值化聚类的图像文字提取算法

戴维 张申生

2009, 29(1):  57-59,7. 

摘要 ( )   PDF (622KB) ( )  

相关文章 | 计量指标

为解决渐变色给文字提取聚类算法带来的问题，研究与实现了基于二值化聚类的图像文字提取算法。图像通过一系列预处理后，得到了利于聚类的二值图像，根据背景图像区域特征，对图像进行聚类分块，再利用文字图像区域特征，聚类识别出文字区域。实验表明，该算法在各类图像上取得了理想的效果。

强噪声条件下激光光斑图像预处理方法研究

戴得德 孙华燕 宋丰华 吴伟伟

2009, 29(1):  60-62,7. 

摘要 ( )   PDF (671KB) ( )  

相关文章 | 计量指标

为了研究强噪声光斑图像的抑噪方法，采用基于小波阈值法和形态学滤波的级联算法及小波域中值滤波法进行预处理，以信噪比、均方根误差和光强分布作为评估标准，并将处理效果与其他方法对比。结果表明：小波域中值滤波处理效果优于空域中值滤波；级联法的抑噪和光斑特征恢复效果更优于传统方法，其中对-2.0843dB的原低信噪比图像处理后的信噪比、均方根误差分别约为小波变换和空域中值滤波法的1.34、0.81倍和3.14、0.50倍；且原图像信噪比越低，其处理效果相对于传统方法的优越性越明显。

基于Mean-shift算法与模糊熵的图像平滑

韩彩夏 王晓宇

2009, 29(1):  63-64,6. 

摘要 ( )   PDF (495KB) ( )  

相关文章 | 计量指标

为解决均值漂移算法的滤波核带宽的选择问题，通过分析模糊理论的模糊隶属度函数和Mean-shift算法的核函数的定义，指出可将模糊隶属度函数作为Mean-shift的核函数。由此定义新隶属度函数作为表示灰度信息的核函数，应用Mean-shift算法对一幅混有噪声的细胞图像进行平滑处理。通过实验表明该方法能到达较好的平滑效果且不需要选择核带宽hr。

基于SAR统计参数的4f系统小波阈值去噪方法

徐鑫 田逢春 姬艳丽 陈建军

2009, 29(1):  65-67. 

摘要 ( )   PDF (560KB) ( )  

相关文章 | 计量指标

针对典型4f信息光学系统的低通特性和高斯白噪声性，引入合成孔径雷达(SAR)领域中常用的统计参数标准，提出一种小波阈值去噪方案。通过实际和仿真实验验证，该方案能有效滤除噪声，同时较好地保留有用细节信息，适合类似于4f信息光学系统的含有高斯白噪声和明显低通滤波效果的应用场合。

基于NSCT循环抽样的声纳图像去噪方法

汤春瑞 刘丹丹

2009, 29(1):  68-70. 

摘要 ( )   PDF (495KB) ( )  

相关文章 | 计量指标

针对声纳图像对比度差、不易判别边缘及细节的特点，提出一种有效的声纳图像去噪方法。对含噪声纳图像循环抽样后得到多幅声纳图像，分别执行NSCT变换，选取适当的阈值对变换的系数进行取值，筛选后的系数进行NSCT逆变换；将得到的多幅去噪后的图像空域平均后输出去噪后的图像。通过实验数据比较，此改进算法好于其他经典方法，提高了处理结果的信噪比及边缘保持效果。由于充分利用了NSCT变换的平移不变性，使去噪后的细节保护能力增强。

利用移动最小二乘法实现图像变形

华顺刚 刘婷

2009, 29(1):  71-73. 

摘要 ( )   PDF (506KB) ( )  

相关文章 | 计量指标

将移动最小二乘方法用于实现图像的变形操作，提出了一种基于控制曲线集的移动最小二乘图像变形方法。根据图像的形状拓扑关系或轮廓信息设置点，生成控制曲线，移动控制曲线的方向和位置使图像产生变形，生成图像的仿射变换、相似变换和刚性变换。实验表明，该方法可以使图像产生平滑、真实的变形，获得满意的效果。

一种基于网格的从明暗恢复形状方法

田丰 高骞 郭巍 仇庆丰 王传云

2009, 29(1):  74-77. 

摘要 ( )   PDF (553KB) ( )  

相关文章 | 计量指标

针对目前“从明暗恢复形状”时存在计算复杂及收敛性差等问题，提出一种基于网格的解决方法。首先通过图像预处理及区域划分操作将原始图像分割成多个亮度离散的多边形区域，并逐步转换成平面三角形网格，然后根据Lambert定律建立关于空间网格顶点坐标的方程组，在使用最小二乘法求解后，直接将结果应用到OpenGL或DirectX等实时渲染引擎的图形管道中，实现模型的建立与显示。经仿真实验证明该方法计算方便，可逼真重建原始物体的形状。

基于RBF神经网络的COSM图像复原算法

贺可鑫 何小海 陶青川 王宇

2009, 29(1):  78-80,8. 

摘要 ( )   PDF (633KB) ( )  

相关文章 | 计量指标

在计算光学切片显微技术成像中，每幅切片图像都要受到其他离焦层信息的干扰，引起图像模糊。针对此问题提出了一种基于RBF神经网络的复原算法，利用神经网络的学习和泛化能力，用一组样本图像对网络进行训练，建立含有离焦模糊信息的模糊三维图像与其对应清晰图像间的非线性映射关系，然后用训练好的网络进行图像复原。实验证明该算法的复原速度快，且复原的三维图像在主观视觉和定量分析上都获得了较好的效果。

一种基于棱柱镜的立体图像二维抗混叠数字滤波方法

杨蕾 宋晓炜 侯春萍

2009, 29(1):  81-85. 

摘要 ( )   PDF (816KB) ( )  

相关文章 | 计量指标

基于棱柱镜LCD自由立体显示器及其立体图像的特征，针对频域混叠失真问题，提出了一种新的二维抗混叠数字滤波方法。该方法分析了倾斜棱柱镜光栅下多视点LCD子像素排列规律，并结合多维采样理论建立了子采样模型,设计出相应的二维数字滤波器，从而对各视点图像进行二维频域抗混叠滤波以消除失真。实验证明，该方法复杂度低、滤波效果好，对同类自由立体显示器具有适用性。

一种基于鲁棒Hausdorff距离的目标匹配算法

周志强 汪渤

2009, 29(1):  86-88. 

摘要 ( )   PDF (439KB) ( )  

相关文章 | 计量指标

在传统的基于边缘位置的Hausdorff距离匹配的基础上，将边缘的梯度信息引入到距离度量当中，构造了一种新的三维距离函数。在此基础上，提出了一种鲁棒的三维Hausdorff距离及其目标匹配算法，采用粗匹配与精匹配相结合的两步匹配策略有效解决了由距离度量维数增加所导致的算法复杂性增大的问题。实验表明，该算法相对于传统的基于边缘位置的Hausdorff距离目标匹配算法在鲁棒性上有很大的提高。

一种新颖的基于哈德码变换的码字搜索算法

管军斌 熊卫华 潘海鹏

2009, 29(1):  89-91,9. 

摘要 ( )   PDF (632KB) ( )  

相关文章 | 计量指标

针对图像矢量量化编码的复杂性，提出了一种新颖的快速最近邻码字搜索算法。该算法首先计算出每个码字和输入矢量的哈德码变换，然后为输入矢量选取范数距离最近的初始匹配码字，利用多控制点的三角不等式和两条有效的码字排除准则，把不匹配的码字排除，最后选取与输入矢量最匹配的码字。实验结果表明，新算法相比于其他算法，在保证编码质量的前提下，码字搜索时间和计算量均有了明显降低。

基于改进的level set嘴唇轮廓定位方法

奉小慧

2009, 29(1):  94-94. 

摘要 ( )   PDF (463KB) ( )  

相关文章 | 计量指标

根据嘴唇的几何分布特性,提出一种基于多方向的水平集方法（Multi-Level set）来进行嘴唇轮廓的定位。Multi-Level set方法通过对嘴唇图像多个方向的滤波得到新的边缘检测函数来增强嘴唇轮廓的梯度信息,然后利用能量函数最小化来使初始曲线向嘴唇轮廓靠近,达到说话人嘴唇轮廓的精确定位。实验证明用Multi-Level set方法定位嘴唇轮廓的准确率比level set提高了7.32%。

基于非局部算法的序列图像超分辨率重构

吴晓明 陈斌 阮波 孙晓刚

2009, 29(1):  95-96,1. 

摘要 ( )   PDF (460KB) ( )  

相关文章 | 计量指标

提出了一种基于非局部算法的多帧图像超分辨率重构算法，该方法无需进行图像校正。为克服传统图像复原算法基于图像局部点领域的影响，指出可以使用非局部去噪模型的优越边缘保持性和去噪性来重构高分辨率图像。实验证明,该算法在低信噪比情况下，可以取得较好结果，有效解决了低信噪比条件下图像复原的一个难点。

基于几何参数的植物真实感模拟

丁欢 万旺根 余小清 谭小辉

2009, 29(1):  97-100. 

摘要 ( )   PDF (536KB) ( )  

相关文章 | 计量指标

植物是自然场景中的重要组成部分，但由于其结构的高度复杂性，给模拟植物带来了极大的困难。运用分形递归算法，构造了参数可变的三维树木通用模型。通过纹理贴图、Bezier曲面和阴影效果增强了植物的真实感。同时基于OpenGL图形库函数制作出了植物开花结果的实例。

人工智能

一类非线性时滞系统的鲁棒间接自适应控制

钱厚斌 张天平

2009, 29(1):  101-104,. 

摘要 ( )   PDF (610KB) ( )  

相关文章 | 计量指标

针对一类不确定非线性时滞系统，基于变结构控制原理，利用多层神经网络逼近的能力，提出具有投影算法的间接自适应控制方案。该方案通过监督控制器保证闭环系统所有信号有界，并引入综合误差的自适应补偿项来消除建模误差的影响。理论分析证明跟踪误差收敛到零，仿真结果表明该方法有的效性。

Gray编码对族群进化算法性能的改进

陈皓 崔杜武

2009, 29(1):  105-108. 

摘要 ( )   PDF (526KB) ( )  

相关文章 | 计量指标

族群进化算法（EGEA）利用族群机制进行群体结构调控。在基于二进制编码的群体中，个体间编码的差异性被作为族群聚类的标准。由于自然二进制编码所存在的Hamming悬崖问题易影响族群聚类的准确性，从而降低EGEA的搜索效率，因此提出利用Gray编码连续个体间编码只有一位不同的特点来改进族群聚类的精度。针对典型多维函数的仿真实验表明，基于Gray编码的族群聚类过程可显著提高EGEA的收敛速度和解的精度。

基于模糊粗糙集信息熵的蚁群特征选择方法

赵军阳 张志利

2009, 29(1):  109-111,. 

摘要 ( )   PDF (572KB) ( )  

相关文章 | 计量指标

目前针对高维数据特征选择提出的启发式算法多数容易陷入局部最优，无法对整个特征空间进行有效搜索。为了提高对特征域的并行搜索能力，基于模糊粗糙集的信息熵原理，对蚁群模型的搜索策略、信息素更新和状态转移规则等进行了改进，提出蚁群特征选择方法。经UCI数据实验验证，该算法比传统的特征选择算法具有更好的选择效果，是有效的。

智能协同集成逆向工程系统控制模型的研究

孙春华

2009, 29(1):  112-114,. 

摘要 ( )   PDF (650KB) ( )  

相关文章 | 计量指标

为提高集成逆向工程系统的智能和协同能力，提出了基于MAS的控制模型。该模型分为管理智能体层、单元智能体层和执行智能体层。管理智能体层负责调度和协调各CA，并对所有CA进行管理；单元智能体层中的各CA间通过协商承担相应的任务，完成任务的一级分配；执行智能体对逆向系统内的硬件、软件负责，它们根据局部的本地资源信息及当前状态，接收发布的任务，并对其求解。同一层次的CA之间采用分布式结构，对等协作；上下级的CA间采用主从协作。

径向基神经网络在近似建模中的应用研究

任远 白广忱

2009, 29(1):  115-118. 

摘要 ( )   PDF (609KB) ( )  

相关文章 | 计量指标

为了在不依赖测试样本的前提下获取最优的径向基函数分布系数Opt_SPRD，从而构造出具有更高精度的径向基神经网络（RBNN）近似模型，提出了一种基于交叉验证的分布系数选取方法。该方法以分布系数与交叉验证误差之间的函数为基础，把对应于交叉验证误差最小值的分布系数作为Opt_SPRD的近似解。数值实验的结果表明，所提出的方法明显优于目前通行的缺省处理方法；与基于L-M BP算法的前馈神经网络近似模型相比，在所提出方法基础上构造出的RBNN近似模型具有更高、更稳定的精度。

基于遗传算法的一类多旅行商问题研究

王海龙 周辉仁 魏颖辉

2009, 29(1):  119-122. 

摘要 ( )   PDF (535KB) ( )  

相关文章 | 计量指标

旅行商问题是一个经典的NP完全问题，对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准，而对所有旅行商路径最大值最小的多旅行商一类问题研究的相对较少。针对所有旅行商路径最大值最小的多旅行商一类问题，用遗传算法优化，并且提出了矩阵解码方法。该方法适于距离对称和非对称的多旅行商问题求解。以距离非对称的多旅行商问题的实例进行了仿真，并对不同交叉算子性能进行了比较。

基于直觉模糊等价相异矩阵的聚类方法

蔡茹 雷英杰 申晓勇 雷阳

2009, 29(1):  123-126. 

摘要 ( )   PDF (512KB) ( )  

相关文章 | 计量指标

针对直觉模糊集合数据的聚类问题，提出了一种基于直觉模糊等价相异矩阵的聚类方法。该方法首先给出直觉模糊相异区间的概念，并构建了直觉模糊相异矩阵；然后定义了直觉模糊等价相异矩阵和(α,β)截矩阵，进而给出直觉模糊聚类算法；最后将其应用于目标编群领域，通过实例验证该算法的有效性。

基于免疫克隆算法的容量受限工厂选址问题研究

漆杨 秦子玄 陈霞 于中华

2009, 29(1):  127-129. 

摘要 ( )   PDF (447KB) ( )  

相关文章 | 计量指标

容量受限的工厂选址问题属于NP难题，较难得到最优解和满意解。针对现有方法存在的不足，提出了基于免疫克隆的容量受限工厂选址算法，该算法采用不同于一般免疫克隆算法的编码、抗体产生、克隆选择、体细胞高频变异、克隆抑制、抗体循环补充策略。实验结果表明，免疫克隆算法在解决容量受限的工厂选址问题上，能快速收敛于全局最优解，克服了遗传算法易陷入局部最优解和收敛速度慢的缺点。

基于直觉模糊ART神经网络的群事件检测方法

林剑 雷英杰

2009, 29(1):  130-131,. 

摘要 ( )   PDF (448KB) ( )  

相关文章 | 计量指标

描述了态势评估系统中的目标编群问题、目标群处理流程和群事件的检测。结合直觉模糊贴近度理论，构造了直觉模糊ART神经网络。设计了网络的运行机制和网络权值向量的学习机制。给出了一个具体实例，检验了直觉模糊ART神经网络的目标编群效果，为群事件检测提供了一条有效途径。

二步式轮询多准则特征选择算法

周頔 李勇明

2009, 29(1):  132-135,. 

摘要 ( )   PDF (833KB) ( )  

相关文章 | 计量指标

针对filter模式下传统遗传算法特征选择精度不高，wrapper模式特征选择时间代价较高的缺点，提出了一种新的轮询多准则特征选择算法。该算法以搜索性能较好的链式智能体遗传算法为搜索算法，引入主准则分析方法确定评价准则的轮询次序，实现高性能的多准则特征选择。将该算法与filter模式和wrapper模式下特征选择算法以及顺序轮询式特征选择算法进行了比较。实验结果表明，该算法具有比filter模式下单评价准则选择精度更高，比wrapper模式所需时间代价更低等特点。

Data association method of SLAM based on ant colony algorithm

曾文静 张铁栋 徐玉如 姜大鹏

2009, 29(1):  136-138,. 

摘要 ( )   PDF (609KB) ( )  

相关文章 | 计量指标

针对SLAM的数据关联问题，提出了基于蚁群算法的数据关联方法。将SLAM的数据关联问题演化为组合优化问题，通过利用蚁群算法解决组合优化问题的优势，结合JML关联理论，将蚁群算法应用于选择量测和特征的关联集合。详细介绍了该方法的实现步骤，建立了基于蚁群算法的数据关联模型，最后在仿真环境下对其进行了试验。分析结果表明，所提方法在保证关联效率的前提下有效地降低了运算时间，是一种解决SLAM数据关联的可行算法。

多线路准快速公交调度优化及混合遗传禁忌算法仿真

李志成 吴芳 徐琛 李静

2009, 29(1):  139-142. 

摘要 ( )   PDF (551KB) ( )  

相关文章 | 计量指标

针对多线路准快速公交社会效益及企业运营效益最大化的多目标调度问题建立了优化模型。根据问题的特点设计了组合优化调度问题的混合遗传—禁忌算法，结合深圳市龙岗区公交调查数据对该模型进行了验证，计算结果及分析表明该算法比遗传算法及禁忌算法在求解此类问题时有更高的效率。

面向短文本的命名实体识别

王丹 樊兴华

2009, 29(1):  143-145,. 

摘要 ( )   PDF (620KB) ( )  

相关文章 | 计量指标

针对短文本命名实体识别这项紧缺任务，提出了一种面向短文本的快速有效的命名实体识别方法。该方法主要分成三步：第一步，针对短文本表达不规范特性对命名实体识别的干扰，采取去干扰字符，化繁为简等规范化操作。第二步，针对短文本语意不完整特性，提出用HMM（隐马尔可夫模型）以词性做观察值进行初步命名实体识别。第三步，据初步识别结果，构建拼音同指关系库来识别潜在实体。在由8464篇短文本构成的测试集上运行的实验表明，该方法能较好地进行短文本命名实体识别。

基于动态阈值失量量化的说话人识别

亢明 汪成亮 陈娟娟

2009, 29(1):  146-148. 

摘要 ( )   PDF (432KB) ( )  

相关文章 | 计量指标

在基于矢量量化的说话识别系统所选用的LBG算法中，码本分裂时的阈值是影响初始码本生成的重要因素之一， 而传统方式所采用的阈值不容易确定，且需要进行大量的实验来获得经验值。提出在一定范围内动态地，随机地产生阈值的方法来改进初始码本形成策略，并结合差分倒谱参数建立说话人识别模型。实验结果表明该方法在识别率得到一定改善的前提下，训练时间及识别时间有了明显改善。

信息安全

一种基于静态和动态信任的普适环境信任模型

薛静 贺樑 邱萌

2009, 29(1):  149-151,. 

摘要 ( )   PDF (622KB) ( )  

相关文章 | 计量指标

针对普适环境中现有信任模型对信任证据的考虑存在片面性的问题，在分析四种信任证据的基础上，将信任分为静态和动态两种类型，并提出了一种基于该分类方法的信任模型，描述了该模型的工作机制。该模型克服了对信任证据考虑不完整的缺陷，有利于在普适实体之间建立起可靠的信任关系，提高系统的安全性。

网络恶意代码族群增长模型

左黎明 徐保根 汤鹏志 刘二根

2009, 29(1):  152-154. 

摘要 ( )   PDF (433KB) ( )  

相关文章 | 计量指标

分析了恶意代码发展的现状和特点,根据恶意代码生命周期和变异特点给出了一个网络恶意代码族群增长模型,最后对模型进行了验证，通过模型预测结果和实际数据的比较,该模型能够比较准确地对恶意代码族群数量的发展进行刻画。

基于扩散激活模型的无线自组网分簇方法

韩涛 杨金民 张大方 李寅

2009, 29(1):  155-157. 

摘要 ( )   PDF (501KB) ( )  

相关文章 | 计量指标

传统的分簇方法很少同时考虑安全因素及其对网络性能的影响。针对此问题，提出了一种基于信任关系的分簇方法，该分簇方法结合人类记忆的扩散激发模型思想，能够根据有限的局部信息自动地对整个网络进行分割。试验结果表明，该文所提出的分簇方法在精确度方面与集中式的分簇方法非常接近。因此，在提高Ad Hoc网络性能的同时，还可提高其安全性。

基于椭圆曲线的结构化多重数字签名算法

傅鹤岗 陈滢

2009, 29(1):  158-160,. 

摘要 ( )   PDF (544KB) ( )  

相关文章 | 计量指标

结构化多重数字签名允许签名团体按照特定的签名结构进行签名。签名结构可以是有序的，广播的或两者相结合的。首先针对有序的签名结构提出了一种算法，其实现关键在于按签名顺序的倒序生成签名公钥，随后扩展了签名结构，将其中的某些节点更改为由多个按广播结构签名的签名者组成的虚拟节点，并改进了算法，提出了结构化多重签名算法。两种算法均基于椭圆曲线密码体系，具有较高安全性。最后通过实验对两种算法进行了模拟。

一种带认证的ＬＵ密钥预分配方案

周耀伟 邱卫东 温蜜

2009, 29(1):  161-164. 

摘要 ( )   PDF (552KB) ( )  

相关文章 | 计量指标

基于LU矩阵的密钥预分配方案是无线传感器网络（WSN）进行密钥管理的有效方法，但它存在通信密钥不能正确建立和通信开销大的缺陷。为此,引入了密钥认证机制，提高了密钥协商的安全性和成功的几率；并对密钥协商过程进行优化，如减少发送无关信息。分析表明，相对于原LU方案，带认证的LU方案将密钥协商过程中的平均通信量降低了16.7%。最后给出Sun Spot 传感器上的实现方案及其性能分析。

一种可抗二值化攻击的文本图像可见水印算法

赵星阳 孙继银

2009, 29(1):  165-167. 

摘要 ( )   PDF (431KB) ( )  

相关文章 | 计量指标

一些在文本图像中嵌入可见水印标识的方法会在二值化攻击下完全失效，因此提出一种基于灰度均匀分布的文本图像可见水印算法。该算法通过对二值水印图像的黑色像素进行概率筛选来控制水印的嵌入强度，然后将二值文本图像和筛选后的水印图像映射到相同的灰度分布范围，以得到含可见水印标识的文本水印作品。仿真实验表明，该算法生成的文本图像可见水印作品灰度均匀分布，能够抵抗二值化攻击，具有良好的鲁棒性。

一种基于文件过滤驱动的Windows文件安全保护方案

胡宏银 姚峰 何成万

2009, 29(1):  168-171. 

摘要 ( )   PDF (635KB) ( )  

相关文章 | 计量指标

针对提高文件安全级别需要较高安全成本问题，提出了一种低成本高安全的Windows文件保护方法。该方法采用Windows NT驱动框架，基于文件系统过滤驱动技术实现对文件进行透明加解密。文件内容用快速的对称算法加密，并且一文件一密钥。文件密钥用安全性更高的非对称算法加密，加密密钥保存于专用密钥文件中，用户私钥存放在密钥U盘里。在此基础上，提出了一种文件安全共享的方法。分析和应用表明，该方案在增加较少硬件成本基础上，可有效保护存储设备遗失或被盗、管理员密码被破解、文件共享时的文件安全。

可验证的多等级门限多秘密共享方案

毛颖颖 毛明 张艳硕

2009, 29(1):  172-174. 

摘要 ( )   PDF (435KB) ( )  

相关文章 | 计量指标

目前的多等级门限共享方案中，高等级用户的作用可以被若干个低等级用户联合取代，而多秘密门限共享方案中，所有秘密只能在同一级门限下共享。为克服这两个问题，利用Birkhoff插值法和离散对数的困难性，提出了一个可认证的多等级门限多秘密共享方案。该方案可以同时划分多个等级，而每级门限下可以共享多个秘密。每个参与者只需持有一个子秘密，方便管理与使用。

基于内存搜索的隐藏进程检测技术

胡和君 范明钰

2009, 29(1):  175-177,. 

摘要 ( )   PDF (598KB) ( )  

相关文章 | 计量指标

对现有的Windows下各种隐藏进程检测技术及其反检测技术进行了研究，提出了基于内存搜索的隐藏进程检测技术，并针对该技术的性能提出了改进。该种检测技术利用进程的固有特征对系统地址空间的遍历建立完整的进程列表来检测隐藏进程。通过实验表明，该技术具有较好的可靠性、检测效率和完整性。

基于候选组合频繁模式的骨干网蠕虫检测研究

许晓东 杨甦 朱士瑞

2009, 29(1):  178-180. 

摘要 ( )   PDF (586KB) ( )  

相关文章 | 计量指标

现有的网络蠕虫检测方法大多都是基于包的检测,针对骨干网IP流检测的研究较少，同时也不能很好地描述蠕虫的攻击模式。为此研究了一种在骨干网IP流数据环境下的蠕虫检测方法，通过流活跃度增长系数和目的地址增长系数定位可疑源主机，接着采用基于候选组合频繁模式的挖掘算法(CCFPM),将候选频繁端口模式在FP树路径中进行匹配来发现蠕虫及其攻击特性,实验证明该方法能快速地发现未知蠕虫及其端口扫描模式。

基于RS_Adaboost的入侵检测方法

李恒杰

2009, 29(1):  181-184. 

摘要 ( )   PDF (680KB) ( )  

相关文章 | 计量指标

针对入侵检测系统存在的对入侵事件高漏报率和误报率，提出了一种将粗糙集(RS)方法与自适应增强(Adaboost)算法相结合的入侵检测方法。利用粗糙集理论在处理大数据量、消除冗余信息等方面的优势，减少Adaboost训练数据，提高处理速度。Adaboost是一种构建准确分类器的学习算法，它将一族弱学习算法通过一定规则结合成为一个强学习算法，从而通过样本训练得到一个识别准确率理想的分类器。实验表明，该方法具有较高的检测率和检测效率。

基于XML图的RBAC模型研究

王宇新 王政 郭禾 刘天阳 田佳

2009, 29(1):  185-188. 

摘要 ( )   PDF (551KB) ( )  

相关文章 | 计量指标

针对传统XML描述的基于角色的访问控制(RBAC)模型在角色权限继承、约束方面支持的不足，提出了一种基于XML图的RBAC3模型。该模型通过属性引用的方式实现了多重继承并引入面向对象中私有继承的概念，使角色的私有权限得到保护。同时，通过引入互斥权限的概念简化了责任分离的实现。

数据挖掘

基于激励的关联规则的挖掘

刘旭辉 邵世煌 余光柱

2009, 29(1):  189-192. 

摘要 ( )   PDF (518KB) ( )  

相关文章 | 计量指标

基于支持度的关联规则挖掘算法无法找到那些非频繁但效用很高的项集，基于效用的关联规则会漏掉那些效用不高但发生比较频繁、支持度和效用值的积（激励）很大的项集。提出了基于激励的关联规则挖掘问题及一种自下而上的挖掘算法HM-miner。激励综合了支持度与效用的优点，能同时度量项集的统计重要性和语义重要性。HM-miner利用激励的上界特性进行减枝，能有效挖掘高激励项集。

孕妇个体化定量化营养曲线的绘制算法研究及实现

陈波 王乐 闫娟娟

2009, 29(1):  193-195,. 

摘要 ( )   PDF (562KB) ( )  

相关文章 | 计量指标

针对目前临床应用中孕妇营养保健体系难以定量分析的现状，提出一种将个体营养实际需求量、实际摄入量以及营养状况统一起来的营养评价方法，利用数据库技术绘出适合于中国居民的营养成分曲线图，使个体营养定量分析直观化、系统化，并给出相应的营养指导。该算法已用于孕妇营养定量指导系统，临床应用证实，该系统能给予孕妇很好地指导。

基于多标注源的Deep Web查询结果自动标注

崔晓军 彭智勇 曾承

2009, 29(1):  196-200. 

摘要 ( )   PDF (795KB) ( )  

相关文章 | 计量指标

Deep Web查询结果的语义标注，是Deep Web数据集成的关键问题之一。提出基于多标注源的Deep Web查询结果自动标注框架，根据不同的特征设计多个标注器。基于搜索引擎的标注器，扩展AI领域常用的问答技术，构造验证查询并提交到搜索引擎，利用返回结果选择最合适的词汇用于标注，有效提高了标注的查准率和查全率。多个领域Web数据库的测试证明了该方法的有效性。

基于数据库综合和SVG的网络制图综合系统研究

杨现坤 崔伟宏

2009, 29(1):  201-204. 

摘要 ( )   PDF (635KB) ( )  

相关文章 | 计量指标

针对网络制图综合效率低和基于网络的不同详细程度的空间数据的自动生成问题，提出了一种应用z-value空间索引机制实现网络空间数据制图综合的方法。该方法可以有效地过滤无关的空间数据，为不同的应用生成恰当的细节层面，并且有效地提高空间数据网络传输的效率。在客户端采用可缩放矢量图形（SVG）技术显示，该方法读写速度快，易于进行编辑和修改，在显示速度和交互性方面表现不俗。测试表明该方法比传统方法更有效。

基于工作仓库的OLAM缓存替换算法

马治国 郑洪源 丁秋林

2009, 29(1):  205-208. 

摘要 ( )   PDF (609KB) ( )  

相关文章 | 计量指标

联机分析挖掘技术（OLAM）结合了OLAP多维分析的在线性，灵活性和数据挖掘（DM）的深入性的优点，实现了两者的优势互补。传统的OLAM架构在处理海量数据时，数据重复利用率低，执行时间长。针对传统架构中数据处理的耗时性和对数据需求的多样性，提出了一种基于工作仓库的新的OLAM架构，设计了工作仓库中的缓存替换算法。该算法中运用价值度权衡因子对缓存空间进行数据替换判断。在保证算法执行效率的前提下，提高了缓存替换的准确性。同时将该模型应用于某医疗保险决策支持系统（DSS）中，取得了良好的效果。

基于动态探针的分布式死锁预防策略

李晨 彭敦陆

2009, 29(1):  209-212. 

摘要 ( )   PDF (650KB) ( )  

相关文章 | 计量指标

数据库系统中事务死锁的检测和预防，对提高系统并发性和整体性能具有重要意义。在研究了现有的分布式数据库系统死锁预防策略的基础上，利用创建动态探针(DP)技术，提出了一种改进的死锁预防策略。该DP方法在创建探针后将其发往可能产生死锁的节点，接收到探针后，根据节点信息与探针所包含信息的比较结果，可以判断是否有死锁发生，从而达到预防死锁的目的。分析表明，该方法提高了死锁预防的有效性和系统资源的利用率。

一种改进的基于最大流的Web社区挖掘算法

张金增 范明

2009, 29(1):  213-216. 

摘要 ( )   PDF (556KB) ( )  

相关文章 | 计量指标

针对原始最大流算法给每条边的边容量分配一个常量值，在社区质量及成员数量上造成的问题，提出了一种改进的Web社区挖掘算法。该算法考虑不同边的重要性差异，将加权PageRank算法中页面的重要度转化为衡量页面之间边重要性的传递概率值，并使用该值对边容量进行赋值。实验结果表明，改进的算法有效地提高了Web社区的质量。

一种改进的基于《知网》的词语相似度计算方法

林丽 薛方 任仲晟

2009, 29(1):  217-220. 

摘要 ( )   PDF (644KB) ( )  

相关文章 | 计量指标

《知网》是一部比较详尽的中文语义知识词典，共用1618个义原描述词语，故相关的词语用《知网》的概念描述时，有相同的义原。通过这一规律，与当前的词语相似度计算方法结合，提出改进的方法计算相关词对的相似度。并引入弱义原的概念，排除弱义原对词语相似度计算的干扰。实验证明：该改进方法更符合人的直观，更适用于文本挖掘。

典型应用

基于对手不完全信息的订单在线智能协商模型

宁红云 刘金兰 张德干

2009, 29(1):  221-223,. 

摘要 ( )   PDF (611KB) ( )  

相关文章 | 计量指标

针对订单在线协商延误率和失败率高的问题，基于Zeuthen协商策略提出多阶段多边协进化协商算法。引入新的协调者角色控制多边谈判，并利用贝叶斯原理，通过逐渐修正对手底价估算向量的概率分布和动态调整报价曲线获得最优协商让步幅度，结合同步淘汰机制有效避免了无效协商。实验表明该模型能够充分利用对手信息实时更新智能体协商信念，进而明显地改进了协商行为的效用。

基于参与者上下文概念意图的语用Web服务发现

翟社平 魏娟丽 李增智

2009, 29(1):  224-226,. 

摘要 ( )   PDF (569KB) ( )  

相关文章 | 计量指标

为了使得语义Web服务的发现结果与服务请求者的意图更加一致，提高服务发现的准确性，改善服务发现和选择的自动化性能。在服务描述中增加了对于服务提供者和服务请求者的上下文知识的表示，使用规划的方法完成服务参与者之间对于私有的上下文本体概念意图的理解。实验表明，该方法能够有效提高发现的准确性，在使用标准服务测试集进行服务发现实验时，尽管概念规划使得服务发现时间有所增加，但服务发现的准确性得到很大提高，尤其对于描述服务领域本体语义差异较大的情况，服务发现的结果更为准确。

基于Hilbert-Huang变换的语音信号分离

张朝柱 张健沛 孙晓东

2009, 29(1):  227-229,. 

摘要 ( )   PDF (568KB) ( )  

相关文章 | 计量指标

针对短时傅里叶变换不能正确得到非平稳信号的能量频率分布问题，提出了一种基于Hilbert-Huang变换的单信道语音信号分离的算法。该算法首先对分解得到的各内蕴模式函数分量(IMF)进行Hilbert变换，得到混合信号时频面上的Hilbert谱，然后对混合信号的Hilbert谱运用独立子空间分析的方法得出代表各个独立源信号的子空间，并对其求逆变换，从而恢复出各个源信号。通过仿真实验验证了此算法的正确性和有效性，且与短时傅里叶变换时频分析法相比较，其分离性能明显得到改善，显示了Hilbert-Huang变换在处理非平稳信号的优越性。

一种定点数权值神经网络的优化方法及其应用

包健 余红明

2009, 29(1):  230-233. 

摘要 ( )   PDF (600KB) ( )  

相关文章 | 计量指标

为了使得神经网络的应用符合嵌入式系统快速计算、存储量精简的要求，提出了一种定点数权值神经网络的优化方法。采用精度可调的比例数格式定点数表示神经网络的权值和阈值，用遗传算法对神经网络进行训练，并用最小二乘法对网络的非线性连续节点激励函数进行了线性离散化。将这种优化的神经网络应用于触摸屏校准。实验表明，采用该方法进行触摸屏校准比传统的校准方法具有更高的准确率。

T/TCP协议在VxWorks中的应用研究

高显明 金敏

2009, 29(1):  234-237. 

摘要 ( )   PDF (653KB) ( )  

相关文章 | 计量指标

TCP协议固有的三次握手过程（3WHS）和TIME_WAIT状态等特性使其在处理连接持续时间短，通信数据少的连接时效率不高，限制了其在嵌入式系统中的应用。结合嵌入式系统的特点详细分析了这些限制，提出在嵌入式系统中引入T/TCP协议来解决这些问题，并在VxWorks系统中实现了T/TCP协议。实验结表明，T/TCP协议在嵌入式系统中比TCP协议有更好的性能表现。

基于NSGA-II的嵌入式系统软硬件划分方法

卢小张 刘伟 陶耀东

2009, 29(1):  238-241. 

摘要 ( )   PDF (568KB) ( )  

相关文章 | 计量指标

软硬件划分是软硬件协同设计中的一个关键问题。针对单处理器嵌入式系统,提出将NSGA-II应用于软硬件划分中，该算法一次运行可以获得多个Pareto最优解，为各个目标函数之间权衡分析提供了有效的工具,提高了设计效率。结果表明，通过该划分方法，在满足系统性能要求下，可为复杂嵌入式系统提供多个设计目标的全局优化方案。

跟踪式智能反汇编算法研究

张龙杰 谢晓方 袁胜智 李洪周

2009, 29(1):  242-244. 

摘要 ( )   PDF (401KB) ( )  

相关文章 | 计量指标

研究了嵌入式系统文件反汇编过程中存在的主要问题，给出了进行跟踪式智能反汇编的关键算法。首次采用二叉树结构对代码扫描过程进行跟踪处理，给出了生长二叉树的递归遍历算法，克服了传统反汇编过程中建立大量数组、链表以及图表的缺点；通过对二叉树的逆向浏览，解决了间接转移指令的寻址问题，并给出了寻址算法；最后，给出了数据区边界校验算法。对于进行程序反解及软件逆向工程具有较重要的参考价值。

基于Cell多核的光线投射并行算法

冯高锋

2009, 29(1):  245-247,. 

摘要 ( )   PDF (564KB) ( )  

相关文章 | 计量指标

如何充分利用多核异构系统的性能优势为实际应用服务正在成为新的研究热点。以图形算法为例，通过对光线投射体绘制算法的过程进行功能分解，并采用按行分块的静态分配策略，对光线投射体绘制算法研究实现了在Cell B.E.多核异构系统上的并行算法设计和开发，并使用SIMD等方法进行了性能优化。性能评测显示其具有较好的加速比和可扩展性，优化后性能提升明显。

一种软件智能部署方法的研究

李冰鹏 孙昌奇 兰洋

2009, 29(1):  248-252. 

摘要 ( )   PDF (686KB) ( )  

相关文章 | 计量指标

研究了能够根据不同环境自动调整软件部署过程的软件智能部署问题。介绍并分析现有软件的部署工具，提出了软件智能部署的概念、整体框架和部署工作流程。介绍并分析了软件规范化描述语言和客户端信息的模型描述方法。在此基础之上，提出了一种能够根据环境差异，自动调整软件部署过程的软件智能部署算法。最后，对比并分析了软件智能部署实际应用效果。

光学检测窗口布置的增量式聚类算法的研究

钟灵 章云 郑日荣 曾启杰

2009, 29(1):  253-255. 

摘要 ( )   PDF (397KB) ( )  

相关文章 | 计量指标

为布置自动光学检测(AOI)系统的检测窗口，提出了一种增量式聚类的算法。该算法动态增量的检测聚类对象簇的有效性。实验证明，该算法克服了已有进化算法运算量大的缺点，能够在检测对象数量在1000以下的情况下，快速地布置检测窗口。

冗余OPC数据采集系统的设计与实现

孟逢逢

2009, 29(1):  256-257,. 

摘要 ( )   PDF (417KB) ( )  

相关文章 | 计量指标

为了提高数据采集系统的可用性，设计了一种通过软件实现的冗余OPC数据采集系统，通过服务器层次的冗余方式，以确保现场实时数据不丢失。提出的双OPC服务器同时运行的“热备”冗余系统，具有切换快速、无扰动、易于开发等特点。

OpenGL中基于粒子系统雷达扫描实时模拟

吴银霞 陈雷霆 何明耘

2009, 29(1):  258-260. 

摘要 ( )   PDF (397KB) ( )  

相关文章 | 计量指标

雷达扫描模拟是战场态势视景仿真研究领域的难点之一。提出了一种基于粒子系统的三维雷达扫描实时模拟方法，结合雷达扫描的规律性，对传统粒子系统模型进行改造，用点元绘制雷达余辉粒子。并运用OpenGL图形库在PC机上实现了雷达扫描的实时模拟。实验结果证明该方法满足逼真性和实时性要求。

多类型混合运算的面向对象设计与实现

师鸣若 姜中华

2009, 29(1):  261-264. 

摘要 ( )   PDF (531KB) ( )  

相关文章 | 计量指标

针对多种数据类型的混合运算问题进行了研究。讨论了面向过程的解决方案和两种可能的面向对象解决方案及不足。依据敏捷设计原则，提出了一种双层函数指针数组（虚表）的面向对象新方案。分析表明，该设计具备开放封闭性，解决了灵活性、可重用性、可维护性和效率问题。

再生企业过程绩效评价软件的指标选择方法

徐大丰 李清 刘昕 陈禹六

2009, 29(1):  265-268,. 

摘要 ( )   PDF (712KB) ( )  

相关文章 | 计量指标

针对再生企业过程绩效评价软件缺乏合理模型和科学方法论指导绩效指标选择的现状，从绩效指标选择应与企业战略保持一致的原则出发，提出基于模糊覆盖集的再生企业过程绩效指标选择模型，并在平衡计分卡思想的指导下将此模型与企业战略及绩效指标进行关联，得到实例化且考虑战略一致性的再生企业过程绩效指标选择模型，并针对该模型给出了求解策略。最后，结合实际案例阐述了新方法的应用。

基于信息离散度的DNA序列相似性分析

骆嘉伟 刘芳 杨华

2009, 29(1):  269-272. 

摘要 ( )   PDF (558KB) ( )  

相关文章 | 计量指标

信息离散性度量方法在生物信息处理领域中获得成功的应用，其基本思想是利用子序列分布差异来表示序列之间的差异，但是子序列长度的变化对结果的影响较大。文中提出了一种新的基于信息离散度的DNA序列相似性分析方法，利用不同距离的碱基对的联合概率分布差异来表示DNA序列之间的差异，并分析了信息集变化对结果的影响。实验结果表明，该方法是分析DNA序列相似性的简单且有效的工具。当信息集变化时，相似度较高的序列间的距离值变化很小。

遗传算法在Overlay-NCS中的应用研究

邬春学 郭贤辉

2009, 29(1):  273-276. 

摘要 ( )   PDF (539KB) ( )  

相关文章 | 计量指标

由于Internet随机、不确定的延时，不能保证基于Internet的远程网络控制系统（NCS）实时性等QoS要求，从而影响NCS稳定性。结合远程NCS数据传输的特点，利用Overlay网能改善基础网络服务QoS性能和遗传算法、模拟退火算法能优化系统Overlay网络费用的特点来保障远程NCS的可靠性。通过实验仿真结果表明，当覆盖网络负载不过大时，该策略能在满足远程NCS系统延时要求的基础上，使控制系统的覆盖网络总费用达到最小化，有助于控制系统在Internet上的部署。

基于神经网络专家系统的钻井事故诊断

王江萍 鲍泽富 孟祥芹

2009, 29(1):  277-280. 

摘要 ( )   PDF (651KB) ( )  

相关文章 | 计量指标

结合石油钻井工程的实际情况，依据钻井过程的监测参数，设计了利用神经网络进行知识获取、专家系统进行事故诊断的钻井工程事故智能诊断系统。通过神经网络对钻井复杂问题实例的不断学习训练，获得用于智能诊断的知识，完成对事故发生可能性的初步诊断。经过专家系统的进一步启发式反向推理验证事故是否存在，给出最后确诊，以此监控钻井参数，指导钻井参数调整的实施。应用实例结果表明，该智能诊断系统应用于钻井事故诊断是有效的，对减少钻井事故的发生与发展具有重大的实际应用价值。

CCSCW 2008 & IIN 2008 会议论文

容迟网络中低资源消耗Advanced Epidemic路由算法

曹元大 殷磊 马明辉

2009, 29(1):  281-283. 

摘要 ( )   PDF (385KB) ( )  

相关文章 | 计量指标

容迟网络（DTN）架构涵盖无线传感网络、Ad Hoc网络等，但其中高效节能的路由算法是一个亟须解决的问题。 与传统网络相比，DTN路由的主要目的是最大化消息送达的可能性。Epidemic算法简单但网络资源消耗较高。针对消息自身因素、连接机会、连接稳定性等方面进行改进，并在对仿真平台ONE的分析基础之上，对算法进行性能分析，总结出算法的优缺点。

数据融合的协同网络入侵检测

张巍 滕少华 傅秀芬

2009, 29(1):  284-287,. 

摘要 ( )   PDF (887KB) ( )  

相关文章 | 计量指标

探讨并建立了一个基于多代理和数据融合技术的协同网络入侵检测模型，给出了协同网络入侵检测模型的体系结构及其组件，论述了从网络数据包中提取内容、网络连接与网络通信三种特征，生成可疑入侵事件，设计并实现了入侵事件检测代理（基于特征的检测代理和基于统计的检测代理），通过融合中心进一步改善了检测效果，实验结果表明了该模型的有效性。

基于ECC算法的Wimax系统证书改进

肖育雄 黄书强 杨亚涛 权维

2009, 29(1):  288-290. 

摘要 ( )   PDF (469KB) ( )  

相关文章 | 计量指标

X.509数字证书机制是WiMax网络和用户之间进行相互认证的基本手段。基于椭圆曲线加密（ECC）算法对采用RSA算法的X.509证书进行了改进，提出了初步的改进思路和实现方案，并对改进后的证书性能进行了分析。分析表明改进后的X.509证书的在维持其原本的运行机制的基础上，提高了攻击者伪造用户数字证书的难度，进一步提高了IEEE802.16e标准下的双向认证的安全性。

基于网格技术的校园网作业服务模型和调度算法

黄景廉 钟绍波

2009, 29(1):  291-282,. 

摘要 ( )   PDF (429KB) ( )  

相关文章 | 计量指标

为了消除校园网的信息孤岛，降低资源浪费，实现资源充分共享，提出了基于网格技术的校园网作业服务模型，并设计和实现了基于可信度遗传策略的作业调度方法。该算法充分结合遗传算法的优点，从而使调度系统具有了一定的自主性和智能性。实验结果表明该算法收敛速度快，全局寻优能力强，整体性能优于遗传算法和Min-min作业调度算法。

一种改进的BIRCH聚类算法

蒋盛益 李霞

2009, 29(1):  293-296. 

摘要 ( )   PDF (575KB) ( )  

相关文章 | 计量指标

BIRCH算法是一种适应于大规模数据集的聚类算法，通过对所有叶节点设定统一阈值T来构建聚类特征（CF）树，并在各阶段采取不同的阈值来重建树，但没有给出一个合理设定阈值初值T及如何在各阶段提升阈值大小的具体方法。另外BIRCH算法只能处理数值型数据，这使其应用受到限制。针对以上不足，对BIRCH算法做了以下改进：1)改进原BIRCH算法的CF结构，使其可以处理混合型属性数据集； 2)启发式为BIRCH算法选择初始阈值T并给出了第二阶段提升阈值的具体操作方法； 3)对BIRCH算法的参数B和L做了探讨，指出当参数B=L时算法性能相近，并提出为获得较好聚类效果时B值的取值范围。实验结果表明，改进后的BIRCH算法具有较好的性能。

基于GML矢量图层分割的空间数据分布式协同处理的研究

高波 郭朝珍 丁善镜

2009, 29(1):  297-300,. 

摘要 ( )   PDF (749KB) ( )  

相关文章 | 计量指标

在对传统集中式的GIS的弊端的研究之上，提出了一种基于地理标识语言（GML）矢量图层分割的空间数据分布式协同处理方式。以GML对空间数据进行建模，利用GML基于XML的特点，对GML文档进行解析，并设计了对GML中空间数据进行分割的算法。同时设计相应的分布式空间数据库和空间元数据库。分布式数据库采用按地域分片的策略，用空间元数据库来协助对空间数据的存储管理和查找定位，设计了全局协同模块处理空间数据的发布和查询处理，用来协同对不同地区的空间数据的存放和获取，并用数据加锁的方式来处理多用户并发。

基于普适计算的工程协同设计系统模型

吴炜煜 刁明光 陈浩

2009, 29(1):  301-303. 

摘要 ( )   PDF (476KB) ( )  

相关文章 | 计量指标

论述了建筑工程协同设计系统的建模特点，在已提出并实现了基于网络的协同设计系统的工作基础上，进一步提出了物理协同的概念，对所设计的理想“协同设计院”模型做了说明，给出了信息交流和数据交流的解决方案，并论述了实现“协同设计院”的开发中应遵循的原则。最后介绍了原型系统的研制情况，实验证明了该理论模型的可行性和广阔发展前景。

基于OLAP的高校教学协同决策

陈启买 贺超波 刘海

2009, 29(1):  304-305,. 

摘要 ( )   PDF (466KB) ( )  

相关文章 | 计量指标

高校教学信息化建设积累了丰富的业务数据,如何利用历史数据进行高校教学协同决策,是管理者关心的问题。通过教学协同决策的若干主题，设计出多维立方体，并对其执行联机分析处理；设计用于协同决策联机分析处理（OLAP）平台，并给出了相应的分析结果。

基于fisheye views算法解决可视化程序设计语言问题的研究

沈夏炯 顾军 王戈 董新法

2009, 29(1):  306-308,. 

摘要 ( )   PDF (596KB) ( )  

相关文章 | 计量指标

可视化程序设计语言已经引起了越来越多学者的研究兴趣，并产生了一系列研究成果。在对编程元素由二维图形对象构成的传统可视化程序设计语言中产生的两个显示问题进行了详细分析，提出引入一种改进的fisheye views算法来解决这些问题的方法。并通过设计的原型系统VPMF表征了该方法的效果和可行性。

基于矢量和粒子群优化的传感器网络节点定位

王驭风 王岩

2009, 29(1):  309-311. 

摘要 ( )   PDF (483KB) ( )  

相关文章 | 计量指标

在DV-Hop基础上设计了一种综合算法。利用节点间估计距离和测量距离的差异构建位置校正矢量，以锚节点为簇头对节点分簇，建立距离误差总和的目标函数。由锚节点利用改进的粒子群优化方法求解最小化问题，得到所有成员节点的校正步长。节点将其与位置校正矢量的乘积作为自身位置的校正值。再利用相邻簇的边缘节点之间相对位置进行附加位置校正。仿真结果证明，该算法可以将DV-Hop的定位误差下降75%，并且适用于稀疏网络。

改进小波包结合支持向量机分类器的无线Ad Hoc网络性能评价

冼广铭 曾碧卿 王先国 唐华 冼广淋

2009, 29(1):  312-314. 

摘要 ( )   PDF (443KB) ( )  

相关文章 | 计量指标

使用训练集大小、特征提取方法和识别方法作为影响识别错误率的三个因素，采用改进小波包（IWPA）和SVMDT相结合的方法对无线Ad Hoc网络的性能进行了评价。通过采用方差分析和最小二次无偏估计的方法等数理统计方法分析实验数据，获得了各个因素的主效应及其之间的相互效应对识别错误率边际均值的具体影响程度。研究结果表明，IWPA特征提取方法的性能远优于WPA和WT，SMDT分类方法的性能也优于RBF和SA，并且IWPA和SMDT相结合产生了最佳的交互效应。

网络信息检索个性化服务的研究与设计

顾牡丹 傅秀芬 周辉奎

2009, 29(1):  314-316. 

摘要 ( )   PDF (445KB) ( )  

相关文章 | 计量指标

针对目前网络信息检索个性化服务不够周全的缺点，提出并实现了一个提高服务质量的信息检索个性化服务模型。该模型主要通过用户兴趣模型的建立、多维权值排序算法MWRA的优化、自由方式推送用户信息模型的建立三大模块来实现。最后给出传统信息检索模式与新模式的实验结果。

基于复用的工作流过程定义工具——PDTBR

龚晓庆 刘锋 葛玮 郝克刚

2009, 29(1):  315-318. 

摘要 ( )   PDF (643KB) ( )  

相关文章 | 计量指标

为了提高工作流过程定义的效率，提出了一种基于复用的工作流过程定义方法。文中讨论了构建和描述可复用资产——领域业务本体和工作流模板的方法，给出了基于领域业务本体检索工作流模板的方法。在此基础上，开发了基于复用的过程定义工具PDTBR，并在实际使用中验证了该方法的可行性与有效性。

基于多Agent与工作流的分布式ETL引擎的研究

丁进 郭朝珍

2009, 29(1):  319-322. 

摘要 ( )   PDF (622KB) ( )  

相关文章 | 计量指标

针对传统ETL工具集中式执行方式的不足，提出了一种基于多Agent与工作流相结合的分布式ETL引擎的体系结构。该体系结构由一个主控引擎和多个执行引擎组成，执行引擎可自主地向主控引擎注册执行服务，并利用分布式计算和多线程并行计算技术，实现由多个执行引擎协同执行ETL工作流，从而提高整个系统的灵活性和吞吐率。实验结果表明，该引擎具有较好的可扩展性和负载平衡性能，并提高了执行效率。

基于AGWL网格工作流模型的服务质量估算研究

李金忠 梁正友

2009, 29(1):  323-325. 

摘要 ( )   PDF (405KB) ( )  

相关文章 | 计量指标

针对ASKALON网格工作流管理系统中缺乏对服务质量组合方面的研究,基于AGWL网格工作流模型,提出了一种网格工作流服务质量的估算算法。该算法的主要特点是:1)基于AGWL语言;2)可扩展的QoS度量;3)多维全局QoS度量。最后,用仿真实验验证了该算法的可行性。

基于角色的数据交换中间件的研究与实现

刘海 陈启买

2009, 29(1):  326-327,. 

摘要 ( )   PDF (506KB) ( )  

相关文章 | 计量指标

业务部门信息系统之间数据的自治、分布和异构性，使得数据交换成为必然需求。引入角色的思想，将角色对数据交换的需求、数据源对角色提供的数据服务用XML模式来进行描述，最后给出数据交换服务的匹配算法和体系结构来实现基于角色的数据交换服务。

基于四叉树索引的区域版本实时协同绘图系统

操凤萍 窦万峰 董泉源

2009, 29(1):  328-330. 

摘要 ( )   PDF (508KB) ( )  

相关文章 | 计量指标

随着传统GIS向网络GIS的发展，地图的更新通常需要网络中多个站点相互协作完成，传统的并发控制策略不能很好满足协同GIS中多用户协作感知的要求。为此提出了基于四叉树索引的区域版本并发控制机制，并给出了基于四叉树索引的区域版本实时协同绘图系统的框架和相关问题的解决方案。

基于分治策略的XML文档更新计算

覃遵跃 徐洪智 卓月明

2009, 29(1):  331-333. 

摘要 ( )   PDF (460KB) ( )  

相关文章 | 计量指标

XML文档更新是XML数据管理的重要功能，对XML文档进行插入更新操作时面临编码调整问题，目前大部分编码方案并不能很好支持文档更新。在分析现有编码方案基础上，提出了OMPN(order, maxOrder, parentOrder, nextOrder)编码方案，采用分治策略和迟后更新方法，在插入节点过程中不需要调整编码，在计算资源空闲时，只需调整部分编码就可以完成对XML文档的更新。实验结果表明，基于分治策略和迟后更新方法提高了更新XML文档的性能。

基于面向对象特性和XML的RBAC模型

何杰光 傅秀芬

2009, 29(1):  334-336. 

摘要 ( )   PDF (386KB) ( )  

相关文章 | 计量指标

通过XML可层次地表示数据间关系的特点，使用Schema，并结合面向对象的继承、覆盖特性，对层次RBAC模型进行了描述，从而提出了一种基于面向对象特性和XML的RBAC模型，并用DOM接口对模型进行有效性验证。

WSN中基于Stateless Weight的移动代理路由设计

苏玉娥 王潜平 郝丽 吴宛容

2009, 29(1):  337-339. 

摘要 ( )   PDF (607KB) ( )  

相关文章 | 计量指标

为了使移动代理的路由不再过分依赖于网络结构，提出了一种应用在无线传感器网络（WSN）中的移动代理的路由设计（SWR-MA）。在SWR-MA中，引入了一个与节点位置有关的参数Weight，通过比较Weight值，移动代理可以自主的确定自己的路径。SWR-MA可以应用在拓扑改变的网络中，比如带有移动Sink节点的网络中。最后，对该路由算法进行了仿真评价。

移动自组网软件平台的研究与设计

何庆 邱静怡 许德兴 许骏

2009, 29(1):  340-313. 

摘要 ( )   PDF (648KB) ( )  

相关文章 | 计量指标

终端设备的独有特性包括它们的移动性、个性化和位置感知，形成了新型的无线应用，能满足普遍存在的移动计算需求。展示一种在移动自组网环境下的无线终端设备。终端设备选择在Linux嵌入式平台进行开发。在该设备上，实现了AODV、MAODV路由算法并在NS-2上进行了路由协议性能的比较和分析。最后给出了终端设备原型的实现，并且提出了未来的改进方向和应用场景。