当期目录

    2010年 第30卷 第1期 刊出日期:2010-01-01
    数据库技术
    闪存环境下B+树索引重访
    崔斌 吕雁飞 陈学轩
    2010, 30(1):  1-4. 
    摘要 ( )   PDF (621KB) ( )  
    相关文章 | 计量指标
    闪存容量的增大使在其上构建大型系统成为可能,如何构建闪存数据库也成为数据库的热点研究领域之一。索引结构是数据库中必不可少的结构之一,而B+树是最广泛使用的索引结构。这里对存储在闪存芯片模拟器及固态硬盘上的B+树性能进行了测试及分析。首先介绍了闪存的IO特点,并测试了固态硬盘的基本IO特性。接着,对B+树的插入和查询效率进行了详细地测试。测试发现节点大小,缓存大小,以及数据值的分布方式都会对B+树的性能带来很大影响。例如由于闪存的读取速度不对称,闪存的更新和查询操作最优块大小相差较大。这些测试结果为更好地在闪存上使用B+树索引,并进一步设计出更适合闪存的索引提供了指导。
    基于对象代理数据库的微生物信息服务系统
    彭智勇 黄泽谦 刘俊 李越 徐波
    2010, 30(1):  5-9. 
    摘要 ( )   PDF (1047KB) ( )  
    相关文章 | 计量指标
    提出了一种采用对象代理数据库实现微生物数据管理的新方法。该方法将微生物菌种资源数据的共性描述信息定义为基本微生物对象,其代理对象可以用来表示微生物菌种资源分类的多样性,并定义不同菌种的特性性状信息,也可以用来定义微生物资源不同类别的扩展关联信息;通过对象更新迁移可以支持数据动态分类,利用对象视图机制可以支持模式演化,跨类查询机制则实现了高效的数据检索;实现了一个基于对象代理数据库的微生物信息服务系统。实验测试表明,该方法比传统方法更有效。
    干预规则挖掘的任务分类和三项技术进展
    唐常杰 段磊 王悦 杨宁 朱军 代礼
    2010, 30(1):  10-14. 
    摘要 ( )   PDF (830KB) ( )  
    相关文章 | 计量指标
    介绍了亚复杂系统中干预规则的基本概念和挖掘方法,提出了干预规则挖掘技术的分类准则,综述了三项干预规则挖掘技术的最新进展,包括疾病状态干预技术、基于数据流的未知干预发现技术和基于并行事件序列的干预规则挖掘。在实践基础上分析了干预规则挖掘的难点,展望了进一步的研究工作。
    使用Gini方法评测和优化集群节点结构
    杨玉良 陈世平 裘慧奇
    2010, 30(1):  15-17. 
    摘要 ( )   PDF (454KB) ( )  
    相关文章 | 计量指标
    负载均衡机制是一种用于提高集群整体处理能力的方法,但是不合理的集群结构往往会影响负载均衡机制的效率,两者的不协调在一定程度上限制了系统性能的体现。通过建立负载均衡模拟系统和引入Gini方法,从节点性能分布、节点数量两个角度分析了集群节点结构与其负载均衡机制的相关性,进而提出了一个评测和优化系统能力的方法。最后用实验验证了这个方法的可行性,并给出了进一步的研究方向。
    构件库语义描述和检索技术研究
    牛志一 杨俊强 杨宁
    2010, 30(1):  18-21. 
    摘要 ( )   PDF (618KB) ( )  
    相关文章 | 计量指标
    传统的构件库描述和检索方法无法对构件的语义关系进行描述,阻碍了用户对构件的应用。采用本体论的方法建立构件属性的描述模型,实现构件查询基于本体的语义扩展。给出构件属性与用户需求之间相似度的计算方法,帮助用户迅速准确找到需要的构件。
    一种基于BX树的移动对象混合索引方法
    张辉 刘永山 高云
    2010, 30(1):  22-24. 
    摘要 ( )   PDF (573KB) ( )  
    相关文章 | 计量指标
    为实现移动对象当前及未来位置索引,提出了一种自适应SABX树(Self-Adapt BX-tree),考虑到移动对象在现实世界中分布密度不同的特点,利用时间划分和空间填充曲线技术计算移动对象位置信息,并引进了一个以秩的范围为标识的Hash辅助索引表,文中给出了SABX树的插入、删除、更新方法以及范围查询算法。实验表明,该索引结构的动态更新性能和查询效率优于BX树和传统的TPR树。
    基于粗糙集的关联规则挖掘方法
    贺超波 陈启买
    2010, 30(1):  25-28. 
    摘要 ( )   PDF (578KB) ( )  
    相关文章 | 计量指标
    对粗糙集进行了相关研究,并提出一种以粗糙集理论为基础的关联规则挖掘方法,该方法首先利用粗糙集的特征属性约简算法进行属性约简,然后在构建约简决策表的基础上应用改进的Apriori算法进行关联规则挖掘。该方法的优势在于消除了不重要的属性,减少了属性数目和候选项集数量,同时只需一次扫描决策表就可产生决策规则。应用实例及实验结果分析表明该方法是一种有效而且快速的关联规则挖掘方法。
    图形图像处理
    多标号图像分割及其应用
    丁亚军 徐大宏
    2010, 30(1):  29-30. 
    摘要 ( )   PDF (498KB) ( )  
    相关文章 | 计量指标
    介绍了一种基于多标号的半自动化图像分割方法。在分割过程中,首先依据高斯权值函数,针对待处理图像建立一个加权图;然后在原始图像中分别标记出属于不同目标区域的像素点;之后,任意选择图像中没有被标号的像素点为作起点,依据所创建的加权图进行随机游走,计算出从当前出发点游走至各个标记像素的概率。通过这种方法,针对图像中未被标号的像素,可以获得一个概率分布图,其中每个概率分布表示未标号像素随机游走到各个标记像素的概率,取概率最大的标记像素作为其所属目标,则可得到一个高质量的分割图像。
    利用模式噪声主分量信息的源相机辨识技术
    胡永健 俞兵华 简超
    2010, 30(1):  31-35. 
    摘要 ( )   PDF (811KB) ( )  
    相关文章 | 计量指标
    针对数码相机源辨识问题,提出一种利用成像传感器模式噪声主要分量(或称大分量)信息进行源设备辨识的新方法。首先围绕模式噪声的抽取和预处理,讨论去噪滤波器和去颜色滤波器阵列(CFA)插值对提高模式噪声质量的影响,然后重点讨论选取传感器模式噪声部分大分量对改善相关性检测器性能的作用。该方法不仅能很好地分离两台相机所拍摄的照片,而且还大幅度减小了检测的计算量。
    基于全方位计算机视觉的盗窃事件检测
    汤一平 胡飞虎
    2010, 30(1):  36-40. 
    摘要 ( )   PDF (937KB) ( )  
    相关文章 | 计量指标
    为了实现公共场所的安防监控智能化,结合全方位视觉传感器(ODVS)、动态图像处理等技术设计出一种盗窃事件检测系统。首先,通过ODVS来获得360°无死角、大范围的全景视频防盗检测区域;其次,提出了一种基于两个不同画面更新率的混合高斯模型进行背景建模的动态图像处理方法来获取特殊背景对象,同时还能区分场景内的运动对象和纯背景对象;将被盗窃的物体作为特殊背景对象进行检测。实验结果表明,该盗窃事件检测系统具有检测范围广、检测精度高、鲁棒性好和实时性高等优点。
    H.264帧间错误隐藏的运动矢量恢复
    夏定元 杨辉
    2010, 30(1):  41-43. 
    摘要 ( )   PDF (437KB) ( )  
    相关文章 | 计量指标
    针对视频传输中宏块受损引起的视频质量下降问题,兼顾隐藏效果和计算复杂度,采用交错的加权二次隐藏方案对边界匹配算法进行改进,有选择性地引入运动估计过程,并通过设定阈值,在预测块的边界匹配误差过大时采用8×8子块相关性隐藏模式。实验结果表明,采用改进算法,峰值信噪比平均提高1dB左右,解码的视频质量得到明显改善。
    集装箱X光图像增强技术
    苑丽红 马晓燕 杨勇 谷欣超
    2010, 30(1):  44-46. 
    摘要 ( )   PDF (733KB) ( )  
    相关文章 | 计量指标
    由于集装箱自身的构造特点以及X光扫描机的信息采集误差,使得集装箱X光图像有很强的竖纹噪声。为提高X光图像中感兴趣区域的清晰度并抑制不感兴趣信息,提出了一种以有限对比适应性直方图均等化为基础的改进方法:对原始图像进行有限对比适应的直方图均等化处理,进行图像增强,并对处理后的图像进行中值滤波,以减少箱体的竖纹噪声,得到图像的低频信息,然后,对原图像进行拉普拉斯滤波处理,得到图像的相对高频信息。最后,将处理后的两幅图像加权相加,作为增强后的目标图像。实验证明,该方法能有效削减竖纹噪声,很好地保存图像的目标信息,便于对集装箱X光图像进一步研究。
    基于深度八叉树的三维数据场LOD可视化
    马晓晨 孔小利
    2010, 30(1):  47-49. 
    摘要 ( )   PDF (498KB) ( )  
    相关文章 | 计量指标
    提出了广度八叉树、深度八叉树概念,分析了它们逻辑结构和存储结构,探讨了这两种数据结构在三维数据场可视化中的应用,把深度八叉树应用于三维数据场LOD体绘制算法中。算法在某三维震波数据场进行了体绘制实验,并与传统方法进行了比较分析。结果表明,该方法通过逐层简化细节来减少场景的复杂性,提高了渲染效率,将全局和局部体绘制相结合,既提高了绘制速度,又实现了精细观察。
    一种模板和图像特征相结合的数字水印算法
    肖迎杰 孙劲光 张云
    2010, 30(1):  50-53. 
    摘要 ( )   PDF (825KB) ( )  
    相关文章 | 计量指标
    针对目前基于图像特征的数字水印对非等比例缩放攻击鲁棒性不足的现状,提出了一种模板和图像特征相结合的水印算法。该算法首先利用模板信息纠正非等比例缩放的攻击,再用HarrisLaplacian检测算子从载体图像中提取出稳定的特征点,然后根据特征尺度自适应确定局部特征区域,并采用圆环量化的方法将水印信息嵌入到局部特征区域中。实验表明,新算法可以保证水印的不可见性,而且对常规信号处理和几何攻击尤其是非等比例缩放具有较好的鲁棒性。
    基于小波变异粒子群和模糊熵的图像分割
    张伟 隋青美
    2010, 30(1):  54-57. 
    摘要 ( )   PDF (620KB) ( )  
    相关文章 | 计量指标
    基于粒子群和模糊熵的图像分割算法用于各种图像分割时,由于基本粒子群算法存在易陷入局部最优以及过早收敛的缺点,使得该算法难以得到理想的分割效果。针对此问题,提出了一种基于小波变异粒子群和模糊熵的图像分割算法,利用小波变异粒子群来搜索使模糊熵最大的参数值,得到模糊参数的最优组合,进而确定图像的分割阈值。通过与其他两种粒子群算法的分割结果进行比较,表明该算法取得了令人满意的分割结果,算法运算时间较小,具有很好的自适应性。
    基于时空背景差的带跟踪补偿目标检测方法
    王涛 熊运余
    2010, 30(1):  58-60. 
    摘要 ( )   PDF (493KB) ( )  
    相关文章 | 计量指标
    视频目标检测中,光照变化、摄像机噪声和错误背景更新是目前的难题。提出一种带跟踪补偿的时空背景差彩色图像运动目标检测方法。首先,建立混合高斯背景模型,通过在彩色图像差分中加入影响因子消除光照变化;接着,通过帧间差分及邻域差分,加上运动跟踪种子补偿,获得真实运动目标的种子点;在背景差分粗前景基础上,根据连通区域运动种子点过滤法,检测出最终的真实而且完整的前景目标。通过多个实际视频监控的视频数据集的实验,结果表明该方法的目标检测准确率和完整性均有很大程度的提高。
    基于图像类推的遥感图像超分辨率技术
    喻继业 吴炜 滕奇志 石一兴
    2010, 30(1):  61-64. 
    摘要 ( )   PDF (766KB) ( )  
    相关文章 | 计量指标
    由于卫星上相机距离拍摄景物较远,所以遥感图像分辨率一般较低。为了获得较高分辨率的图像。提出将图像类推技术(IA)与立方卷积插值法相结合的方法;并在学习样本集合建立过程中引入一种新的思路,直接对高分辨率图像的高频细节信息进行学习。实验结果表明,该方法不仅提高了放大图像的清晰程度,而且较一般的图像类推算法,能产生更为合理的细节以增强图像,使放大后的遥感图像更为逼真。
    二值图像轮廓局部描述和检索方法
    杨晓东 吴玲达 谢毓湘 杨征 周文
    2010, 30(1):  65-67. 
    摘要 ( )   PDF (463KB) ( )  
    相关文章 | 计量指标
    提出了一种针对二值图像的基于轮廓分解和局部描述的检索策略。首先从二值图像中提取物体轮廓,采用特定的方法对轮廓进行分解,得到轮廓的参考点集。求取每一个参考点的对应弧线段,构造从参考点指向对应弧线上各点的向量集合。对向量集合进行Fourier变换,得到Fourier系数可以作为该参考点的特征向量,从而原图像就被表示为特征空间中的特征点集。最后,采用点匹配的方法来计算图像之间的距离,实现二值图像的检索。实验结果表明,与目前已有的方法相比该方法具有较高的检索精度。
    一种融合局部与全局信息的距离约束角点匹配算法
    吴恩生 朱敏琛
    2010, 30(1):  68-70. 
    摘要 ( )   PDF (737KB) ( )  
    相关文章 | 计量指标
    图像匹配技术在众多领域中都有重要应用。针对既有平移又有旋转的情形,提出了基于距离约束的角点匹配方法,首先利用角点值进行匹配点对的粗选,然后利用局部角点间距离及全局角点间距离结合进行匹配点对的选取。实验结果表明,该方法可以实现无误匹配的匹配点对,准确性高,对噪声具有一定鲁棒性,且由于匹配过程中主要利用两点间的距离关系,而不需要进行复杂的运算,所以匹配时间大幅减少,在现实中有一定的实用性。
    自适应混合高斯背景模型的运动目标检测方法
    黄鑫娟 周洁敏 刘伯扬
    2010, 30(1):  71-74. 
    摘要 ( )   PDF (618KB) ( )  
    相关文章 | 计量指标
    提出了一种静止摄像机条件下自适应的运动目标检测方法。该方法基于同一像素点被同一灰度车辆覆盖几率小的假设构建初始背景,为每个像素点在线选择高斯分布个数。根据像素点与其邻域像素间存在联系的思想,在线更新学习率。最后用背景差分法检测出运动目标。实验结果表明,同基于传统混合高斯模型的运动目标检测方法相比,该方法有较好的自适应性,能快速适应场景的变化。
    基于Delaunay三角剖分生成Voronoi图算法
    孙继忠 胡艳 马永强
    2010, 30(1):  75-77. 
    摘要 ( )   PDF (660KB) ( )  
    相关文章 | 计量指标
    针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形,定义了半封闭边界点的概念,在三角形扩展过程中动态删除封闭点及半封闭边界点,加快Delaunay三角网生成速度。然后又定义了有序目标三角形的概念,该算法能迅速查找点的有序目标三角形,生成无射线的Voronoi图;考虑凸壳上点的特性,借助三个无穷点生成带射线的Voronoi图。通过实验结果分析表明,改进的算法执行效率有了很大提高。
    基于邻域阈值萎缩法的图像去噪方法的优化
    李柯材 张曦煌
    2010, 30(1):  78-81. 
    摘要 ( )   PDF (619KB) ( )  
    相关文章 | 计量指标
    小波域去噪是一种新兴的图像去噪方法,邻域阈值萎缩法是小波域阈值图像去噪方法中的一种,其原理是根据邻域窗口内所有小波系数的平方和的大小对该窗口中心的小波系数进行处理。提出一种优化改进的小波域图像去噪方法,该方法先用均方差准则的无偏估计,在小波域每一个子带确定一个最优的阈值和邻域窗口,然后引入一个细节增强因子P,采取映射方式优化邻域阈值萎缩法中小波系数收缩因子,最后通过小波系数的收缩估计得到真实系数的估计。通过实验证明,该方法取得了比邻域阈值萎缩法更高的PSNR值,同时对图像细节进行增强,得到了更佳的视觉效果。
    基于非均匀B样条插值算法的图像放大
    冯杰飞 韩慧健
    2010, 30(1):  82-84. 
    摘要 ( )   PDF (640KB) ( )  
    相关文章 | 计量指标
    图像放大和缩小处理在实际生活中具有广泛的应用,常用的图像处理软件普遍采用插值方法进行放大和缩小,各种插值算法的实现是目前研究的热点。提出了基于三次B样条函数的插值算法,采用不同于传统算法的非均匀参数化方法,使得插值后的图像能够保持较高的清晰度和平滑度。针对图像边缘处的锯齿现象,该算法在图像插值时对边缘像素采用双三次插值,优化了图像边缘的视觉效果。实验结果表明,使用该算法放大后的图像平滑清晰,消除了图像边缘处的锯齿效应,取得了良好的效果。
    一种面向3D场景的实时自动路径搜索方法
    李艳军 李智勇 陈思远
    2010, 30(1):  85-89. 
    摘要 ( )   PDF (748KB) ( )  
    相关文章 | 计量指标
    提出一种应用于实时渲染3D场景中的路径搜索实现方法,该方法以3D虚拟场景模型中的多边形为基本对象,根据多边形的拓扑关系,将虚拟场景抽象成连通图形式的中间结果。在这个中间结果中,根据场景地形的通用性属性,利用启发式搜索进行路径搜索,并在路径搜索中有效的任务调度机制优化渲染循环中的路径搜索性能。与传统方法比较,该方法不需要在场景中额外增加人工标记,具有良好计算通用性与性能。
    基于个性化本体的图像语义标注和检索
    史婷婷 闫大顺 沈玉利
    2010, 30(1):  90-93. 
    摘要 ( )   PDF (640KB) ( )  
    相关文章 | 计量指标
    针对目前图像检索系统较难实现语义检索的问题,提出了一种新的以本体为核心的图像语义标注和检索模型。构建个性化本体描述图像语义,继而提取基于概念集的图像语义特征并利用本体中“Is-A”关系设计相似性度量方法最终实现语义扩展检索。其难点在于顶级本体向个性化本体进化,以及基于概念集和“Is-A”关系实现语义相似度量的方法。通过系统的初步实现与相关实验的验证,该模型的检索准确度可达88.6%,明显高于传统的基于关键字和基于通用本体的图像检索,实现了图像智能检索功能。
    一种利用非下采样Contourlet变换的纹理检索方法
    刘明霞 侯迎坤 朱向彩 孙修虎 杨德运
    2010, 30(1):  94-97. 
    摘要 ( )   PDF (677KB) ( )  
    相关文章 | 计量指标
    为提高基于内容的图像检索系统中纹理特征提取的有效性,提出了又一种纹理图像检索方法。该方法利用非下采样Contourlet变换对图像进行分解,提取不同子带和不同方向变换系数矩阵的均值和方差为特征向量,作为数据库中纹理图像的索引,并利用两种不同的相似度函数计算图像之间的相似度,建立了一套基于示例查询图像的纹理图像检索系统。实验结果表明,与小波包等特征提取方法相比,该方法不仅能降低特征向量维数,而且能取得更高的检索准确率和检索速度。
    几种图像相似性度量的匹配性能比较
    陈卫兵
    2010, 30(1):  98-100. 
    摘要 ( )   PDF (597KB) ( )  
    相关文章 | 计量指标
    针对景象匹配中匹配性能和匹配实时性会受相似性度量选择影响的问题,从常用的相似性度量(归一化积相关、相位相关、均平方差和去均值均平方差)入手,对图像施加噪声和进行畸变(如图像旋转变化、图像比例变化、光照强度变化和云层遮挡等),通过相似性度量匹配性能的仿真试验,从匹配性、适应度和实时性等方面对各相似性度量进行比较,并对结果进行了归纳总结与证明。
    网络与通信
    一种高速crossbar调度算法及其性能分析
    姜小波 杜小伟
    2010, 30(1):  101-103. 
    摘要 ( )   PDF (449KB) ( )  
    相关文章 | 计量指标
    分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想,提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下,iPGQM算法具有更好的抗突发特性;特别在重负载的条件下,与iSLIP算法相比,不仅具有更高的吞吐量,而且平均延迟降低了10%左右。
    优化Linux网络处理性能的软中断处理机制
    熊安萍 韩松 蒋溢
    2010, 30(1):  104-107. 
    摘要 ( )   PDF (747KB) ( )  
    相关文章 | 计量指标
    软中断在Linux内核中,作为一种对时间要求最为严格的中断下半部处理机制,在处理网络数据包的过程中发挥着无可替代的作用,而软中断处理函数采用固定的循环检测次数,以至于系统可能在网络负载高的情况下对数据包不能进行及时有效处理。提出了一种最大循环检测次数可动态变化的方法来优化软中断处理机制,实验表明,相比现有的软中断机制而言,在同样的环境下可以处理更多的软中断例程,表现为捕获更多的网络数据包,提升了系统处理软中断的能力,进而在系统级上优化了Linux网络处理性能。
    一种网格资源调度中QoS的最大化匹配算法
    段富海 马满福
    2010, 30(1):  108-110. 
    摘要 ( )   PDF (452KB) ( )  
    相关文章 | 计量指标
    针对网格资源选择中复杂的QoS参数处理和精确匹配导致的资源调度率低下问题,将QoS参数按性质分类,定义了QoS参数距离,实现QoS参数相似性判断,由此提出了一种软化的参数处理模型,给出了一种最大化匹配调度算法。实验表明,该算法提高了系统吞吐量、任务满足率、资源调度率和整个系统资源利用率。
    基于NTP的Ad Hoc网络时隙同步算法
    周炜 冯文江 郭文超
    2010, 30(1):  111-113. 
    摘要 ( )   PDF (442KB) ( )  
    相关文章 | 计量指标
    基于无线Ad Hoc网络时分多址接入机制,设计一种多信道时隙结构。根据网络时间协议(NTP)的基本原理,提出基于该时隙结构的全网时隙同步算法。该算法继承了点对多点无线通信系统的时隙同步方式,在完成时隙主从同步调整后,实现全网时隙的初始对齐,然后进入时隙互同步调整阶段,根据网络节点时钟偏差、节点移动速度和保护时隙的长度,设置合理的互同步调整周期,既不增加网络流量负荷,又可保证各节点发射时隙不碰撞。仿真结果表明,该算法具有较小的时间同步偏差,能快速实现全网的时隙同步,可应用于基于TDMA方式的Ad Hoc网络。
    基于P2P的个性化Web信息检索
    付崇国 汤志忠
    2010, 30(1):  114-117. 
    摘要 ( )   PDF (818KB) ( )  
    相关文章 | 计量指标
    为了克服Web搜索引擎在可扩展性、协作性和个性化等方面存在的不足,提出了一种基于PeertoPeer 的全分布、协作式、自组织的个性化Web信息检索,定义了以查询主题为中心进行主题聚类、数据组织和查询路由的用户协作共享策略,设计了协作生成用户兴趣列表向量、对相似语义查询进行主题聚类和更新、基于查询集建立倒排索引以及基于查询主题进行语义路由等算法和机制,以提供人性化、协作式、个性化的搜索。模拟实验表明,原型系统可以加快查询速度,减轻网络负荷,提高搜索的准确率。
    嵌入式软件开发平台中的文件系统封装机制
    何先波
    2010, 30(1):  118-120. 
    摘要 ( )   PDF (560KB) ( )  
    相关文章 | 计量指标
    针对嵌入式软件开发中操作系统多样性与应用软件领域相关性等特点,面向特定应用领域的嵌入式软件开发平台通常会对嵌入式操作系统实现功能进行封装。嵌入式操作系统提供的文件系统功能较简单,不能满足复杂软件(特别是通信领域应用软件)文件载体多样性的需求。给出了一种嵌入式文件系统封装方案,该方案把文件管理、内存设备、FTP服务器与前后台通信机制相结合,给出了相应的编程接口,并主要基于商用VxWorks操作系统对方案具体实现进行了探讨。
    一种城市车辆网络中的数据缓存算法
    宋宏斌 肖晓强 徐明 林磊
    2010, 30(1):  121-123. 
    摘要 ( )   PDF (434KB) ( )  
    相关文章 | 计量指标
    数据缓存在城市车辆网络中有着重要的应用。移动车辆通过缓存数据不仅可以减少自身访问数据的延迟,同时可以为整个网络节省带宽。所以,如何更有效地利用节点有限的存储是目前数据缓存研究的主要内容。重点分析了节点利用收益函数决定如何缓存数据,提出了利用本地访问频率和邻居节点访问频率构建收益函数的方法。最后,通过建立城市车辆网络场景并模拟验证了该收益函数下的数据缓存的优越性。
    一种改进的基于流量预测的动态带宽分配算法
    郑宇 李广军 钱宇平
    2010, 30(1):  124-126. 
    摘要 ( )   PDF (411KB) ( )  
    相关文章 | 计量指标
    介绍了一种基于流量预测的上行带宽动态分配算法(P-DBA)。PDBA算法根据短相关业务(SRD)和自相似、长相关业务(LRD)的流量特征建立了不同的线性预测模型,并在流量变化较快时放弃预测,以减小带宽浪费;同时,在光网络单元中提出一种配合预测机制的公平调度策略。仿真表明PDBA算法比DBAM算法在端到端延时、丢包率等方面有明显改善。
    无线传感器网络中基于SVR的节点数据预测算法
    邹长忠
    2010, 30(1):  127-129. 
    摘要 ( )   PDF (550KB) ( )  
    相关文章 | 计量指标
    线传感器网络主要用于收集环境的信息,但是由于能量的限制或者安全性等问题,存在无线传感器网络节点失效问题,一旦节点失效,将不能收集后续数据,如何预测节点将来的数据成为一个关键问题。提出一种基于支持向量回归(SVR)的节点数据预测算法,充分利用节点先前收集的数据,预测未来的数据。从仿真实验上,证明该算法的有效性和较小的预测误差率。
    基于网络编码的分簇传感器网络链路容错策略
    林力伟 许力 潘鹏贵
    2010, 30(1):  130-133. 
    摘要 ( )   PDF (603KB) ( )  
    相关文章 | 计量指标
    许多紧急事件的应用对无线传感器网络的数据传输的可靠性有比较高的要求, 因此对传感器网络数据传输的容错性研究十分重要。传统的1+1数据保护的容错模式带来的额外负载较大地增加了传感器节点的能耗。提出了基于网络编码的分簇结构传感器网络链路容错策略,不仅可以实现对链路的容错,而且可以降低网络中转发的数据包数量,从而降低传感器节点的能耗。
    无线多跳网络的延迟性能分析
    林颖 许力
    2010, 30(1):  134-136. 
    摘要 ( )   PDF (402KB) ( )  
    相关文章 | 计量指标
    多跳无线网络技术具有广阔的应用前景。研究如何精确地分析、预知和保证多跳无线通信路线的端到端延迟性能非常重要。通过引入一个延迟违约概率的下限,扩展链路层等效带宽模型,并在不同的信道服务速率和无线信道条件下进行模拟。分析和仿真发现,与信道服务速率相比,最大多普勒频移对多跳延迟性能的影响更大。
    基于灰色预测模型的跨层切换优化
    苑学明 唐宏
    2010, 30(1):  137-139. 
    摘要 ( )   PDF (574KB) ( )  
    相关文章 | 计量指标
    随着移动互联网的飞速发展,无线通信一直在寻求一种更好的支持无缝切换的机制。首先使用改进的指数加权移动平均算法对接收信号强度进行平滑处理,然后提出了一种在移动WIMAX环境中基于运动预测的快速跨层切换机制。使用灰色预测模型可以预测移动用户的接收信号强度。在预测模型的帮助下,3层切换可以提前2层切换触发,因此总的切换时延可以降低。
    自由接入信道中带优先级的二叉树分裂算法及其仿真
    李欢欢 尹茂林 高飞
    2010, 30(1):  140-142. 
    摘要 ( )   PDF (471KB) ( )  
    相关文章 | 计量指标
    提出了一种带优先级的二叉树分裂算法,使得高优先级的分组能以更大的概率接入信道,且不会出现分组的拥塞现象。分析了算法中影响优先级分组划分及传输效率的因素。通过计算机仿真实验,在双优先级条件下,改变到达率、初始接入概率、优先级的比重和重发概率时,对阻塞式接入和自由式接入信道系统的时延和吞吐率进行了分析。结果表明,算法具有较好的有效性和可靠性。
    人工智能
    多分类簇支持向量机方法
    王之怡 杨一帆
    2010, 30(1):  143-145. 
    摘要 ( )   PDF (577KB) ( )  
    相关文章 | 计量指标
    针对支持向量机的多分类问题,提出一种新颖的基于非平行超平面的多分类簇支持向量机。它针对k模式分类问题分别训练产生k个分割超平面,每个超平面尽量靠近自身类模式而远离剩余类模式;决策时,新样本的类别由它距离最近的超平面所属的类决定,克服了一对一(OAO)和一对多(OAA)等传统方法存在的“决策盲区”和“类别不平衡”等缺陷。基于UCI和HCL2000数据集的实验表明,新方法在处理多分类问题时,识别精度显著优于传统多分类支持向量机方法。
    基于GC-GM的多序列比对穷举遗传算法
    张琎 张远
    2010, 30(1):  146-149. 
    摘要 ( )   PDF (615KB) ( )  
    相关文章 | 计量指标
    多序列比对问题是生物信息学中尚未解决的一个NP完全的组合优化问题。通过对重新组装的空位矩阵进行遗传操作来实现最优比对,设计了一个新型的基于GC-GM的多序列比对穷举遗传算法。从BAliBASE 比对数据库中选取了一些比对例子进行了模拟计算,并与Clustal-W算法进行了比较,实验表明该算法是有效的。
    基于粒子系统的化学实验现象动态模拟
    杨春 毛轩 易禾 朱福全
    2010, 30(1):  150-152. 
    摘要 ( )   PDF (440KB) ( )  
    相关文章 | 计量指标
    化学实验现象具有不规则性的模糊物体,传统的建模方法难以描述它们的形状和运动。提出了一种基于粒子系统的实验现象动态模拟方法,并对粒子系统进行了参数化设计,为实验现象建立了统一的模型,实现了对火焰、气泡等化学实验现象的动态模拟。实验证明,该方法能有效地提高虚拟实验场景的生动性和逼真性。
    BP人工神经网络在bug分析中的应用
    王雷 杨小虎
    2010, 30(1):  153-155. 
    摘要 ( )   PDF (481KB) ( )  
    相关文章 | 计量指标
    应用于金融领域的软件系统,由于其包含复杂的商业逻辑导致此类系统不但庞大而且逻辑复杂。在此类系统的开发和升级过程中,系统缺陷及错误的寻找、分析常常非常困难且费时,在通常情况下,它往往成为整个项目中后期的瓶颈。运用BP人工神经网络的算法,设计并实现了针对某银行网上交易系统的缺陷及错误分析系统,并且通过实验证实该系统能帮助开发人员提高寻找、分析系统缺陷及错误的效率,进而加快整个项目的进度。
    基于相似关系粗糙集模型的数值属性约简算法
    吴敏
    2010, 30(1):  156-158. 
    摘要 ( )   PDF (567KB) ( )  
    相关文章 | 计量指标
    针对数值属性数据包含大量噪声而经典粗糙集方法易受噪声干扰的问题,提出一种属性度量指标综合衡量属性在样本上的差异性和相似性。以这种属性度量指标为启发式设计了相似关系粗糙集框架下的数值属性约简算法,并推广到经典粗糙集。在车牌字符集和UCI手写体数字字符集上和常用约简算法进行了比较,实验结果显示这种方法产生的约简属性可以导出规则数少并且具有较好分类能力的规则集。
    一种动态扩散粒子群算法
    任小波 杨忠秀
    2010, 30(1):  159-161. 
    摘要 ( )   PDF (450KB) ( )  
    相关文章 | 计量指标
    针对粒子群算法搜索精度不高特别是对高维函数优化性能不佳问题,提出了一种动态扩散粒子群算法(DDPSO)。该算法通过非线性函数调节惯性权重,在粒子速度更新方式上增加一个动态随机数加强粒子的搜索能力,提高算法的性能,同时在一定条件下对粒子进行重新扩散,保证种群的多样性。实验结果表明,DDPSO算法的寻优能力明显高于基本PSO及其他一些改进的PSO算法,并且该算法性能稳定,更加适合高维复杂函数优化问题。
    基于Topic Maps的语义Web服务组合引擎研究
    周相兵 马洪江 常桂娟
    2010, 30(1):  162-166. 
    摘要 ( )   PDF (700KB) ( )  
    相关文章 | 计量指标
    针对Web服务组合流程控制、服务组合吞吐率等问题,提出一种基于主题图的语义Web服务组合引擎方法,通过基于本体的语义Web服务描述,并将Web服务与主题图进行抽象,用一种服务主题去表示语义Web服务,以便使用主题图的特征,而主题图可方便地实现语义服务导航定位,使得Web服务所处状态可定,目标明确。因此该语义Web服务组合引擎是从UDDI注册(UDDIr)和查询能力(UDDIs),语法检测(GD)和语义识别(SI)能力,服务主题图的相似度(STS)、匹配度(STM)和适应度(STF),服务主题特征刻面分类能力(SFC),服务主题权限访问程度(STP),刻面深度判定(FDD),服务主题协同能力(STC)角度去建立;并通过数学方法进行定义。最后通过用Java编程实现实验模型表明,该方法可行且有效。
    新型粒子滤波算法及其在纯方位目标跟踪中的应用
    王法胜 张应博
    2010, 30(1):  167-170. 
    摘要 ( )   PDF (542KB) ( )  
    相关文章 | 计量指标
    针对基本粒子滤波算法没有融合当前时刻观测值的缺点,提出了一种卡尔曼粒子滤波算法。该算法针对每一个粒子使用卡尔曼滤波器进行更新,在更新过程中融合最新的观测信息,提高粒子滤波器的估计精度。针对纯方位目标跟踪问题进行实验,与基本粒子滤波算法及卡尔曼滤波进行了对比。实验结果表明,卡尔曼粒子滤波算法的跟踪性能明显优于其他两种算法。
    基于分等级公平竞争模型的可持续模拟退火算法的应用
    张海 徐立章 杨观赐 徐洪峰
    2010, 30(1):  171-174. 
    摘要 ( )   PDF (612KB) ( )  
    相关文章 | 计量指标
    通过改进可持续模拟退火算法(HFCSA)算法的个体定义与编码方式、种群的生成方式以及设计新的算子,成功解决了医学实验安排这种带约束的优化问题。设计的最优实验方案所需时间是某医学院所使用方案的77%,拓宽了算法的应用领域,为带约束优化问题的求解找到了新的途径。
    模糊核聚类支持向量机集成模型及应用
    张娜 张永平
    2010, 30(1):  175-177. 
    摘要 ( )   PDF (461KB) ( )  
    相关文章 | 计量指标
    为了进一步提高支持向量机在回归预测中的精度,提出一种基于模糊核聚类的最小二乘支持向量机集成方法。该方法采用模糊核聚类算法根据相互独立训练出的多个LSSVM在验证集上的输出对其进行分类,并计算每一类中的所有个体在独立验证集上的泛化误差,然后取其中平均泛化误差最小的个体作为这一类的代表,最后经简单平均法得到集成的最终预测输出。在短期电力负荷预测中的实验结果表明,该方法具有更高的精确度。
    基于质心Voronoi图的网络异常检测算法
    王雷 侯瀚雨
    2010, 30(1):  178-180. 
    摘要 ( )   PDF (634KB) ( )  
    相关文章 | 计量指标
    网络异常检测技术是入侵检测领域研究的热点内容,但由于存在着误报率较高等问题,并未在实际环境中得以大规模应用。基于质心Voronoi图,提出一种新的异常检测算法。在该算法中,首先利用质心Voronoi图来对样本数据进行聚类,然后基于聚类结果,计算出各个样本点的点密度,并以此来判断样本数据是否异常。最后,通过基于KDD Cup 1999 数据集的实验测试,仿真结果表明,新算法在具有较低的误报率的同时,也具有良好的检测率。
    信息安全
    多类支持向量机的病毒行为检测方法
    韩兰胜 邹梦松 刘其文 刘铭
    2010, 30(1):  181-185. 
    摘要 ( )   PDF (808KB) ( )  
    相关文章 | 计量指标
    与正常程序相比,病毒具有一些特殊的、有限的行为。运用支持向量机的方法,构建出病毒的特征行为空间,采用信息熵来放大病毒行为与正常程序的区别,通过学习分类寻找并建立将不同程序行为切分的超平面,再对不同类型病毒的特征行为进行区分。通过对大量正常程序与病毒程序中的API调用的统计和分析,发现了病毒的API调用数量和分布的特征,将行为特征集中API调用序列设定为2100就可以将所实验的病毒检出,这保证了检测集的稳定性和检测的可行性。与已有的病毒检测方法进行比较,所提出的方法更加具有操作性。
    基于预测误差差值扩展的彩色图像无损数据隐藏
    熊志勇 蒋天发
    2010, 30(1):  186-189. 
    摘要 ( )   PDF (810KB) ( )  
    相关文章 | 计量指标
    将Tian差值扩展技术应用于彩色图像中,提出一种利用预测误差差值进行扩展嵌入的彩色图像无损数据隐藏算法。传统的差值扩展和预测误差扩展嵌入技术最大的缺点是过分利用差值造成载体图像质量严重下降。针对这一问题,该方法利用色彩分量间的相关性减小差值,并将差值扩展量分散到两个色彩分量中,同时,对差值直方图平移技术进行改进,使得同等嵌入率下图像质量达到最佳。实验结果表明,与其他算法相比,本算法在嵌入率和图像质量方面都有明显提高。
    基于粗糙图的网络风险评估模型
    黄光球 李艳
    2010, 30(1):  190-195. 
    摘要 ( )   PDF (1005KB) ( )  
    相关文章 | 计量指标
    针对在进行网络安全分析时所获得的信息系统是不完备的、粗糙的这一特性,将网络攻击过程类比于粗糙不确定性问题的关系挖掘过程,提出基于粗糙图的网络风险评估模型。该模型由部件节点粗糙关联网络、攻击图的粗糙图生成算法以及网络风险最大流分析算法三部分主要内容组成;并以一个具有代表性的网络系统实例阐明了该模型的使用方法,验证了模型的正确性。模型优势分析表明其较以往的攻击图、风险评价模型更能真实地反映实际情况,所获得的评估结论、安全建议等也更加准确、合理。
    椭圆曲线数字签名中阈下信道通信研究
    张秋余 孙战辉
    2010, 30(1):  196-197. 
    摘要 ( )   PDF (306KB) ( )  
    相关文章 | 计量指标
    针对阈下信道技术在椭圆曲线数字签名中的应用可能以及存在的安全隐患问题,通过对其中存在的窄带阈下信道进行实时性测试,在平衡传输信息容量与签名时间的条件下,确定了合理的阈下信息传输位数。实验结果表明,窄带阈下信道在椭圆曲线数字签名中可以被有效利用。
    一种新的离散混沌同步保密通信方案
    潘勃 李骞 冯金富 徐建军 李斌 陶茜
    2010, 30(1):  198-202. 
    摘要 ( )   PDF (842KB) ( )  
    相关文章 | 计量指标
    系统地分析了一种新的TDERCS离散混沌系统产生的伪随机序列的复杂性,仿真验证了TD-ERCS离散系统是复杂性稳定的全域性离散混沌系统。在此基础上,提出基于TD-ERCS离散系统构造伪随机序列的双信道保密通信方案。在该方案中,发送端利用混沌驱动器产生混沌密钥和遮掩信号,基于混沌的伪随机序列发生器(CPRNG)将驱动离散系统产生的混沌序列转化为加密密钥序列,并对信息信号先加密再遮掩。获得加密信号后使用一个信道传输,利用另一信道传输系统同步的单变量同步信号。理论分析和数值实验验证了该方案在密钥安全性和算法复杂性方面性能良好,且易于软件实现。
    基于混沌的图像自恢复安全双水印算法
    张磊 陈帆 高辉
    2010, 30(1):  203-206. 
    摘要 ( )   PDF (818KB) ( )  
    相关文章 | 计量指标
    为提高图像自恢复双水印算法的安全性,提出一种基于混沌的安全双水印算法。该算法首先利用混沌映射将双水印信息加密后再嵌入其他图像块的低位,然后结合图像块内容和嵌入在图像块低位的恢复水印信息,利用混沌映射随机生成用于检测图像块真实性的认证数据。理论分析和实验结果表明该算法在保持篡改恢复质量和不可见性的基础上,有效提高了自恢复双水印算法抵抗内容篡改攻击和字典搜索攻击的能力。
    改进的进程行为检测模型及实现
    唐彰国 李焕洲 钟明全 张健
    2010, 30(1):  207-209. 
    摘要 ( )   PDF (672KB) ( )  
    相关文章 | 计量指标
    为了检测恶意程序,分析了现有各类检测机制的不足,重新界定了进程行为概念的外延,提出了差量对比与进程动态行为分析的检测模型,给出了关键技术和实现方法。测试结果表明该检测模型在通用性和有效性方面优于传统检测方法。
    基于差异对比法的文件可疑通信行为检测
    钟明全 唐彰国 李焕洲 张健
    2010, 30(1):  210-212. 
    摘要 ( )   PDF (608KB) ( )  
    相关文章 | 计量指标
    针对恶意程序对计算机用户造成的危害以及其数量上的快速增长,提出了一种基于文件网络通信行为数据的检测系统。重点介绍了基于差异对比法的可疑通信行为检测模型,给出了系统各模块协同工作流程图以及系统中关键技术的实现代码。测试结果表明,该系统具备通信检测、通信进程检测和域名信息检测功能。
    基于内容特征的MPEG视频认证方案
    崔雪冰 冯巧娟 崔平非
    2010, 30(1):  213-216. 
    摘要 ( )   PDF (673KB) ( )  
    相关文章 | 计量指标
    为对MPEG视频是否经受恶意篡改实施有效认证,提出一种融合全局内容特征和局部内容特征的MPEG视频分层CFA认证方案。该方案选取的特征具有两类“半脆弱”的特征,即全局特征和局部特征。全局特征由I帧分块DC系数矩阵的相关系数构建,而局部特征则反映了视频宏块的基本信息。基于两类特征的构建,使得方案对于可接受的“内容保持”处理具有鲁棒性,而对恶意篡改具有敏感性,从而增强了对内容篡改行为的识别能力。同时,方案能够以较小的计算复杂度对视频内容是否遭受恶意篡改进行快速判决,平均运算时间减少了约20%。
    一种变换PE文件引入表结构的软件水印
    龙飞宇 刘嘉勇 袁熹
    2010, 30(1):  217-219. 
    摘要 ( )   PDF (461KB) ( )  
    相关文章 | 计量指标
    通过分析PE文件引入表结构特点与模块函数调用方式,提出一种新的变换引入表结构的软件水印方法。新方法将数字水印信息隐藏于PE文件引入表模块与函数的排列顺序之中。分析表明,该方法比利用PE文件冗余空间和资源结构的水印算法有更好的隐蔽性和更强的鲁棒性,提供了更加安全的软件版权保护方式。
    基于权重加入离开树的贡献型组密钥管理方案
    曹震寰 车彦刚
    2010, 30(1):  220-223. 
    摘要 ( )   PDF (612KB) ( )  
    相关文章 | 计量指标
    由于相对较重的计算开销,贡献型组密钥管理方案致力于提高系统的扩展性和组密钥更新的效率。提出一种基于权重加入离开树的贡献型组密钥管理方案WJT。首先给出了密钥树结构;其次,为了降低成员离开时的时间复杂度,将离开树组织为权重树;最后,根据最优化方法选取了最优的离开树的大小,并确定了离开树的激活条件。理论分析和仿真表明,WJT在成员加入和离开时密钥更新的时间复杂度为O(1).
    典型应用
    基于遗传算法和BP神经网络的城区中长期电力负荷预测与分析
    程玉桂 黎明
    2010, 30(1):  224-226. 
    摘要 ( )   PDF (466KB) ( )  
    相关文章 | 计量指标
    由于产业结构的调整、居民消费能力消费结构的变化和市场化等因素的影响,城区中长期电力负荷预测具有相当的难度。建立一个基于遗传算法和BP算法相结合的神经网络预测模型,以南昌市为例做实证,并与传统BP神经网络和模拟退火预测结果做对比,验证了该模型的准确性。最后对城区未来十几年的基本用电负荷进行了预测和分析。
    基于小波包分解及模糊支持向量机的红虫识别
    赵晶莹 郭海 孙兴滨 姜云汉
    2010, 30(1):  227-229. 
    摘要 ( )   PDF (606KB) ( )  
    相关文章 | 计量指标
    水源中的红虫随输送管道进入给水系统,其在给水处理系统中繁殖并进入管网,对水质感官指标造成了重要影响。针对红虫特点提出了一种小波包分解与模糊支持向量机相结合的红虫图像识别方法。该方法采用多层小波包分解提取子图像的能量特征,同时结合生物图像颜色特征构造特征向量,然后选择模糊支持向量机作为分类器进行识别。通过对红虫、猛水蚤、剑水蚤等水厂中主要出现的浮游生物样本进行分类实验证明,该方法能够有效地识别红虫,为水厂的红虫防治提供有效依据。
    一种基于随机段的固定音频检索方法
    杨继臣 王伟凝
    2010, 30(1):  230-232. 
    摘要 ( )   PDF (450KB) ( )  
    相关文章 | 计量指标
    在固定音频检索的整体检索方法中,当检索目标较长时,检索时间会变得很长。为了减小检索时间,提出了一种基于随机段的音频检索方法。把整个检索过程分成随机段检索和整体匹配两个阶段:随机段检索是从参考模板中随机选择一段(随机段)作为检索目标进行检索;整体匹配是在随机段检索出的基础上,判断潜在目标信号是否为参考模板。把这种随机检索的方法应用到计算特征距离和直方图交集方法中,结果证明该检索方法的准确率可以达到90%以上,而且平均检索时间可以降低到随机段与参考模板的比值和整体检索时间的积。
    一种基于过程神经元网络辨识的PID控制模型及方法
    王兵 李盼池 许少华
    2010, 30(1):  233-235. 
    摘要 ( )   PDF (594KB) ( )  
    相关文章 | 计量指标
    针对非线性动态系统PID过程控制问题,提出了一种基于过程神经元网络辨识的PID参数自适应整定的控制模型和方法。利用过程神经元网络对于动态系统时变输入/输出信号的学习机制,在某种最优控制律下通过对被控对象进行辨识来追踪被控对象的输出对控制输入变化的灵敏度信息,实现参数自适应匹配的PID控制。给出了基于过程神经元网络辨识的PID控制系统结构以及相应的实现机制,实验结果验证了模型和算法的有效性。
    非线性特征提取和LSSVM在化工过程故障诊断中应用
    许亮
    2010, 30(1):  236-239. 
    摘要 ( )   PDF (638KB) ( )  
    相关文章 | 计量指标
    提出利用非线性特征提取(核主成分分析(KPCA)和核独立成分分析)消除数据的不相关性,降低维数。核主成分分析利用核函数把输入数据映射到特征空间,进行线性主成分分析计算提取特征;核独立成分分析在KPCA白化空间进行线性独立成分分析(ICA)变换提取独立成分。提取的特征作为最小二乘支持向量机分类器的输入,构建融合非线性特征提取和最小二乘支持向量机的智能故障分类方法。研究了该方法应用到某石化企业润滑油生产过程的故障诊断中的有效性和可行性。
    基于主题图的本体信息检索模型研究
    李清茂 杨兴江 周相兵 马洪江
    2010, 30(1):  240-242. 
    摘要 ( )   PDF (506KB) ( )  
    相关文章 | 计量指标
    针对本体在定义领域概念时具有规范性、明确性和可共享性等特点,结合主题图对文档资源组织方式具有语义可导航性,提出了一种基于主题图的本体信息检索模型,并给出了模型的形式化定义。选择旅游领域作为研究对象,定义了旅游本体和旅游文档资源主题图,分析了在信息检索模型中利用本体来规范用户自然语言查询输入,识别用户检索意图和扩展查询语义方面的作用,并展示了主题图在语义导航和用户相关度排序方面的价值。最后通过实验表明基于主题图的本体信息检索模型较传统的检索系统有较好的性能。
    基于动态区别定价的多QoS服务选择和资源配置
    董永强
    2010, 30(1):  243-245. 
    摘要 ( )   PDF (653KB) ( )  
    相关文章 | 计量指标
    在提供多QoS的区分服务网络中,用户需要在其预算约束下选择最合适的服务,网络则利用有限的资源提供用户所需的服务。针对用户端服务选择问题,提出基于效用最大化的服务优化组合方法,以及基于服务令牌的DSCP设定算法。针对网络端资源配置问题,提出在不同的时间尺度上动态调整各类服务的价格和资源的配置方式,通过与服务价格的互动实现资源的优化配置。实验表明,该机制能够显著提高用户总效用,有助于提高区分服务的可部署性。
    基于检查点的长时应用容灾方法研究
    陈海涛 卢宇彤 韦中伟
    2010, 30(1):  246-248. 
    摘要 ( )   PDF (473KB) ( )  
    相关文章 | 计量指标
    针对带有时间约束的长时关键应用面临的容灾需求,提出一种基于检查点的应用容灾方法,在应用运行过程中定期保存应用的中间运行状态,并将中间状态异步传输到异地,灾难发生后应用无需重新运行,可自动从最近的检查点位置接力运行。给出自适应的检查点参数设定方法,并构造原型系统验证了该技术的有效性。
    硅太阳能电池视觉检测方法研究
    张舞杰 李迪 叶峰
    2010, 30(1):  249-252. 
    摘要 ( )   PDF (629KB) ( )  
    相关文章 | 计量指标
    硅太阳能电池生产过程中的检测是一个重要的环节,针对硅太阳能电池片的特点,提出了一种基于视觉检测的硅太阳能电池检测方法。通过拟合直线和圆进行外形尺寸的测量,并在此基础上通过计算边缘点到拟合直线或圆弧的距离进行外形破损检测。针对丝印后电池表面纹理结构比较复杂的特点,采用多模板匹配并结合差影的方法进行丝印缺陷检测。实验结果表明:提出的方法具有稳定、可靠和精度高等特点,达到了快速、有效地实现硅太阳能电池缺陷检测的目的。
    基于无线传感器网络的智能建筑中目标分布问题研究
    王星石 戚亦平 陈曦 宋臣
    2010, 30(1):  253-254. 
    摘要 ( )   PDF (447KB) ( )  
    相关文章 | 计量指标
    采用了无线传感器网络技术的楼宇控制系统可以实现目标分布的监测,从而实现照明控制、空调控制、防火监控以及智能保安等应用。实际应用中,无线传感器网络的多径效应对传感器的接收的信号强度指示(RSSI)读数准确性有严重的影响。为解决此问题,引入经验累计分布函数(ECDF)方法,使用条件概率和电子地图两种方法处理无线传感器的数据并给出目标分布结果。经过室内实验数据训练ECDF,测试结果表明,使用此方法判断目标分布鲁棒性强,准确率高。
    网格信任评价审计及控制
    何廷年 马满福 李勇 曲伟丽
    2010, 30(1):  255-258. 
    摘要 ( )   PDF (609KB) ( )  
    相关文章 | 计量指标
    客观地评价资源是信任模型有效的基础,而评价的主观性则使其难以实现,审计成为维护评价客观性的重要方法。针对信任评价,提出了一个带有审计功能的评价模型,通过采集调度数据、标准化、距离计算、异常评价发现和评价修正等步骤,实现评价的审计和对评价的控制。讨论了审计周期,给出了审计算法。实验表明,所提出的方法对用户信任评价的审计是有效的,发现了评价中存在的问题并在后来的评价中加以修正,同时促进了系统的稳定性和吞吐量。
    3G智能卡文件系统的研究与设计
    尹伟 李代平 郭鸿志 梅小虎
    2010, 30(1):  259-262. 
    摘要 ( )   PDF (665KB) ( )  
    相关文章 | 计量指标
    对基于Flash的3G智能卡文件系统的研究与设计,引用了数据库日志技术和掉电保护机制,保证了智能卡文件系统可靠性,数据的一致性和完整性;按字节静态分配存储空间、合理有效地回收与重用碎片空间,提高了存储空间的利用率;平均磨损和页面映射技术的使用延长了Flash的使用寿命;有效的存储设计提高了数据检索的速度,从而提高了智能卡的整体性能。测试证实了该文件系统设计适合3G EVDO卡。
    基于投影变换的交通流二元线性回归变点识别方法
    付宇 王晓原
    2010, 30(1):  263-265. 
    摘要 ( )   PDF (581KB) ( )  
    相关文章 | 计量指标
    交通流状态辨识的以往研究主要集中在交通流状态预辨识(即交通流预测)和实时辨识(即事件检测或交通流突变检测)上,在一定程度上忽略了对交通流量变规律的辨认。依据交通流理论,结合画法几何中投影变换原理,以二元线性回归平面化研究为例,对变点辨识的关键问题进行了分析。结合某路实测数据对本方法进行了标定和检验,验证了方法的有效性和可行性。
    基于事件的局部行为模型的合并
    郭正虎 陈中育 张纪昌
    2010, 30(1):  266-269. 
    摘要 ( )   PDF (588KB) ( )  
    相关文章 | 计量指标
    采用模态迁移系统描述系统行为,针对局部行为模型中存在的不确定行为,提出一种基于事件的局部行为模型合并方法。该方法首先定义局部行为模型之间的精化关系,利用精化关系产生合并规则,运用合并规则产生行为模型的极小共同精化模型或最小共同精化模型,从而消除局部行为模型中存在的不确定行为。最后通过一个示例对该方法的有效性作出说明。
    基于非线性变换法语谱图的伪彩色显示
    张静 余小清 许雪琼 常辽豫 万旺根 李昌莲
    2010, 30(1):  270-273. 
    摘要 ( )   PDF (606KB) ( )  
    相关文章 | 计量指标
    鉴于人眼对彩色的分辨率远远高于灰度差分辨率的特点,提出了一种利用C#程序实现伪彩色显示的新方法,该方法通过非线性映射变换函数,建立频谱幅度与颜色的对应关系,从而实现伪彩色显示,并将其用于语谱图显示及语音信号处理界面设计中;此外,还将语音播放功能加入语谱图显示过程中,实现了“可视”语言的播放。该方法编程简单,界面设计灵活,对设备的要求较低,在普通PC机上即可实现。
    一种基于寄存器压力的VLIW DSP分簇算法
    雷一鸣 洪一 徐云 姜海涛
    2010, 30(1):  274-276. 
    摘要 ( )   PDF (471KB) ( )  
    相关文章 | 计量指标
    寄存器是程序运行时最宝贵的资源之一,软件流水在对VLIW DSP指令调度的同时,会显著增加寄存器的压力,从而导致寄存器溢出,软件流水中止。在以往的研究中,软件流水之前的指令分簇会更多地考虑指令并行性,往往会把寄存器的压力交给寄存器分配阶段,当物理寄存器不够分配时会造成寄存器溢出。通过考察指令运行时的寄存器压力情况对指令进行分簇,这样可根据各个簇的寄存器压力的动态信息减少寄存器的溢出,提高指令运行效率。
    基于MCF52223的多功能USB数据采集系统的设计
    钱仇圣 王宜怀
    2010, 30(1):  277-279. 
    摘要 ( )   PDF (462KB) ( )  
    相关文章 | 计量指标
    以飞思卡尔推出的内部集成USB2.0模块的MCF52223微控制器为基础,借鉴USB OTG双重角色的思想,提出了自主数据采集和非自主数据采集两种编程模式概念,实现可配置运行的嵌入式USB主机功能,完成对U盘文件的读写与查询,使U盘成为系统的外挂式海量存储设备以及查询数据库。系统稳定地应用于基于二代身份证会议签到系统的实践表明,这种设计方式对数据查询、存储、读取带来了较大方便,并能方便地切换到非自主数据采集模式,可为同类应用借鉴。
    基于MC75的信息支持设备短消息平台研究
    黄晟 梁伟 胡建旺
    2010, 30(1):  280-281. 
    摘要 ( )   PDF (447KB) ( )  
    相关文章 | 计量指标
    作为信息支持设备的外部扩展功能,设计了基于西门子MC75模块的短消息平台。通过串口建立信息支持设备与MC75模块的连接,模块采用典型电路连接SIM卡与其他外设。软件部分对短消息发送模式与平台工作流程进行了介绍,并对短消息平台的工作特点进行了详细阐述。最终在该设备上实现了G网短消息的设置、收发与电话通信功能。
    可训练文语转换系统的时长模型优化
    吕浩音
    2010, 30(1):  282-284. 
    摘要 ( )   PDF (443KB) ( )  
    相关文章 | 计量指标
    文语转换是人机交互的一项关键技术。当前的基于隐马尔可夫模型的语音合成系统已经能够合成出较高自然度和可懂度的声音,但与自然语音相比,韵律的节奏感不强,其主要原因是受时长的影响。提出在生成状态时长时同时优化状态、音子和音节三层模型的似然值,并通过考虑状态和长时时长的信息,使在重估计的过程中减少状态时长的错误。在普通话语料库上的实验证明,优化后的时长模型能够产生更加准确的状态时长,与状态级的基线系统相比较,均方根误差由19.90提高到了17.45。主观评测也显示改进后的模型优于基线模型。
2022年 42卷 3期
刊出日期: 2022-03-10
文章目录
过刊浏览
荣誉主编:张景中
主  编:徐宗本
副主编
:申恒涛 夏朝晖

国内邮发代号:62-110
国外发行代号:M4616
地址:四川成都双流区四川天府新区
   兴隆街道科智路1369号
   中科信息(科学城园区) B213
   (计算机应用编辑部)
电话:028-85224283-803
   028-85222239-803
网址:www.joca.cn
E-mail: bjb@joca.cn
期刊微信公众号
CCF扫码入会