Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    KSEFS:支持加密共享的服务器加密文件系统
    何连跃,廖湘科,付松龄,唐晓东,邓科峰
    2011, 33(7): 1-5. doi:
    摘要 ( 486 )   PDF (483KB) ( 336 )     

    针对电子数据的存储安全和交换安全问题,本文提出了加密共享保险箱技术。加密共享保险箱是网络用户在服务器上的基本加密存储实体,除了提供透明加解密功能外,能够灵活实现网络用户间的数据加密共享功能。在加密共享保险箱技术基础上,本文给出了麒麟服务器加密文件系统(KSEFS)的系统结构。最后对KSEFS进行了性能测试,结果表明KSEFS提供的加密文件服务性能与普通文件服务相比,性能只降低3%~18%。

    网络中心环境下基于信息超市的数据共享
    张鹏
    2011, 33(7): 6-11. doi:
    摘要 ( 404 )   PDF (713KB) ( 388 )     

    数据共享是信息资源管理的核心内容。传统“点到点”数据共享方式存在如下缺陷:增加新的应用时就要建立该应用系统到已经存在的应用系统之间的连接,在不同的应用系统进行升级或接口发生变化时会遇到很多的麻烦,至少需要重新修改不同应用系统之间的连接,这导致其缺乏灵活性。本文针对上述缺陷提出了基于信息超市的数据共享方式。该方式使得新的信息资源能动态地加入并且不需要修改系统间的接口。

    面向多核处理器的多实例并行BGP协议模型设计与实现
    高蕾,赖明澈,龚正虎
    2011, 33(7): 12-17. doi:
    摘要 ( 480 )   PDF (892KB) ( 361 )     

    开发BGP的线程级并行可以满足不断膨胀的互联网应用对协议性能的迫切需求。本文提出了一种面向多核处理器的多实例并行BGP协议模型,它以邻居会话划分为基础,借助数据并行思想实现了不同邻居会话在多个线程上的并行处理。首先,通过分析BGP协议特点,我们给出了该模型的总体框架设计,然后在Quagga BGP的基础上完成了具体实现。在Intel Xeon四核服务器上的性能测试结果显示,多实例并行BGP协议较BGP协议的性能加速均值在2.73左右,并且能够有效利用多核处理器计算资源,为改善协议处理能力提供了更大的提升空间。

    基于攻击模式的反向搜索攻击图生成算法
    赵豹1,张怡2,孟源1
    2011, 33(7): 18-24. doi:
    摘要 ( 553 )   PDF (2996KB) ( 361 )     

    在使用攻击图方法分析网络中脆弱性之间关系时,网络规模一直是制约攻击图生成算法效率的根本因素。本文提出了一个基于攻击模式的高效攻击图反向生成算法。首先,对已有网络模型做出改进,提出了新型的基于网络中关键属性的模型,该模型使用子网掩码压缩网络连接关系,达到缩小网络规模的目的。其次,使用网络模型中的关键属性对脆弱性进行描述,进而抽象出攻击模式,使攻击图生成算法建立在有限的攻击模式上,提高了算法效率。再次,提出了基于攻击模式的属性攻击图自动生成算法,该算法根据攻击目标反向推导出攻击路径。此外,算法在生成属性攻击图时,能够识别攻击路径中的“圈”,只保留有意义的“圈”,且不进入“圈”的循环之中。最后,通过实验和分析表明,算法生成的属性攻击图相比正向算法生成的攻击图在节点数量上要少,不存在与达到攻击目标无关的节点。算法具有较好的时间复杂度O(|H|2)~O(|H|3),相比同类算法具有较高的效率,可以应用于大规模网络。

    基于分布式智能代理的反网络洗钱技术研究
    付雄
    2011, 33(7): 25-31. doi:
    摘要 ( 416 )   PDF (828KB) ( 280 )     

    本文针对当前洗钱犯罪活动迅速发展并呈现网络化的问题,提出了基于分布式智能代理框架的反网络洗钱技术,并结合关系图熵矩阵的数据挖掘技术,开发了反网络洗钱的仿真实验原型系统进行仿真验证。

    基于六度分离理论的容滞网络路由算法研究
    李晓峰,王贵竹,徐正欢
    2011, 33(7): 32-35. doi:
    摘要 ( 462 )   PDF (505KB) ( 383 )     

    容滞网络(DTN)是一个新兴的研究领域,它适用于连接时断时续且节点随机移动的复杂网络环境。这使容滞网络的路由机制复杂且有别于现存的网络。本文提出一种基于六度分离理论的路由算法,用社会活跃度和亲密度来描述社会关系,并根据节点的社会关系来转发报文。仿真表明,和现有的路由算法相比,本算法具有很高的递交率和较低的延迟。

    MIPv6中的快速安全路由优化机制
    杨瑾,申普兵,沈向余,行明顺
    2011, 33(7): 36-39. doi:
    摘要 ( 441 )   PDF (475KB) ( 302 )     

    路由优化中的安全问题是MIPv6研究的热点。本文阐述了MIPv6路由优化过程中的安全威胁,分析了现有的MIPv6安全路由优化方法,提出了基于身份的MIPv6快速安全路由优化。通过分析比较,基于身份的MIPv6快速安全路由优化能够抵御重定向攻击、中间人攻击和拒绝服务攻击,并用对称加密机制生成绑定更新认证码,提高路由优化速度。

    基于极大转发角的地理位置路由GPSR算法改进
    孙焘,韩宁,冯林
    2011, 33(7): 40-44. doi:
    摘要 ( 503 )   PDF (691KB) ( 318 )     

    针对无线传感器网络GPSR算法在同一区域发送数据,遇到空洞时会出现三角路由的问题,本文提出一种基于极大转发角的针对GPSR算法的改进策略(GPSRMTA)。当有数据需要发送的时候,首先按照GPSR算法发送,在达到一定条件的时候计算偏离角度,当这个角度达到最大的时候向源节点发送带有极大偏离角点的反馈信息。源节点接到反馈信息后把自己和其邻节点的中转节点信息设置为接收到的极大转发角点信息,以后向此目标节点转发信息时,先向极大转发角点发送,然后再通过它来发送到目标节点。仿真结果表明,该算法有效地绕开了空洞,在平均跳数方面得到了优化。

    基于分块匹配的文档图像压缩性能分析与仿真
    苏云飞,林嘉宇,王晓飞,张权,唐朝京
    2011, 33(7): 45-49. doi:
    摘要 ( 383 )   PDF (595KB) ( 333 )     

    文档图像作为图像的一种,在生活中的应用越来越广泛,然而其又不同于常规的文本文档或图像,它主要由具有特定含义的不同形状的字符串组成,其局部像素变化比较剧烈,高频分量相对丰富,采用常规的压缩方式很难获得较高的压缩率。常用的压缩方式没有考虑文档图像的特殊性,因而压缩性能有限。本文针对文档图像的特点,采用分块匹配的方法对文档图像进行压缩,即按照特定的规则对整幅图像进行分割,然后将分割的块图像进行分类并编码,从而在二维空间上消除了文档图像的相关性,获得了远高于常规无损压缩方式的压缩率。文中对分块匹配算法进行了描述,并对其性能进行了理论分析和仿真。

    基于D-S证据理论的遥感图像融合变化检测方法
    王立民,雷琳,邹焕新
    2011, 33(7): 50-54. doi:
    摘要 ( 499 )   PDF (754KB) ( 369 )     

    基于像素级的遥感图像变化检测是利用配准后的不同时相遥感图像的原始像元灰度信息进行的变化检测,直观,易于理解,是目前应用较广泛的变化检测技术。由于现有算法无法在适应性、稳健性、准确性及时效性等方面实现性能全面占优,本文提出了一种基于DS证据理论的融合变化检测方法,利用融合策略和规则在决策层对来自多种算法的检测结果进行综合判定,检测出感兴趣的变化。实验结果表明:该算法能够在提高变化检测准确性的同时,有效缩减阈值选取范围,降低算法对阈值改变的敏感度,实现单元算法之间的优势互补。

    组合型材参数化快速设计的方法研究
    刘云华,刘田兵
    2011, 33(7): 55-61. doi:
    摘要 ( 538 )   PDF (1854KB) ( 338 )     

    为了满足大型工程系统对组合型材的快速参数化设计要求,本文设计开发了一套针对组合型材的参数化绘图系统。系统在天喻参数化零件库的基础上,以其参数化和数据库技术做支撑,通过其参数化驱动的技术来绘制单个型材的截面图形,并通过一系列的变换矩阵对截面图形进行变换,以达到相互组合的目的;并根据组合后的图形数据,在特定的消隐算法的基础上,完成组合型材的水平与竖直方向的投影视图。文中分析了此系统的框架结构,并对所涉及到的关键技术,如型材的组合运算、方位视图的生成以及对型材视图的投影所涉及到的消隐算法进行了介绍,最后给出了此系统在某锅炉企业中的应用实例。

    基于DICOM标准的医学图像有损压缩的研究
    祖研1,帅仁俊1,陈平2
    2011, 33(7): 62-66. doi:
    摘要 ( 460 )   PDF (781KB) ( 327 )     

    本文采用DICOM标准所规定的两种有损压缩方法对单帧胸部CT图像进行有损压缩。实验形式分为两种:(1)采用基于离散余弦变换的JPEG算法在不同压缩比下对50幅单帧胸部CT图像进行有损压缩。三位放射科专家对压缩后的医学图像与原始图像进行对比评片。根据评片结果进行受试者工作特性ROC分析和t检验,得出在压缩比10:1以下的胸部CT图像对临床诊断无影响的结论。(2)采用基于小波变换的JPEG2000算法对单帧胸部CT图像进行有损压缩。通过客观保真度准则判定,在压缩比为20:1以下时胸部CT压缩图像依然具有诊断价值。

    基于蚁群优化算法的碎纸拼接
    何鹏飞1,周宗潭2,胡德文2
    2011, 33(7): 67-73. doi:
    摘要 ( 569 )   PDF (3009KB) ( 612 )     

    对于碎纸拼接问题,找到一个全局一致的最终解决方案是非常关键的。本文提出了一种基于蚁群优化算法(ACO)的全局拼接方法。首先运用基于ψs分析的局部匹配方法进行局部拼接,然后利用局部拼接产生的候选匹配对构建搜索图、信息素与节点相关联。在迭代过程中,利用候选匹配对之间的矛盾和由蚁群构建的全局拼接路径更新信息素:对于在迄今最优路径上的候选匹配对,人工蚂蚁释放信息素;而位于构建失败的路径上的候选匹配对的信息素以一定比例蒸发。候选匹配对的信息素最终向一定方向收敛。最后,根据信息素来筛选候选匹配对。实验证明了这种方法的有效性。

    一种基于人脸垂直对称性的变形2DPCA算法
    曾岳1,2,冯大政1
    2011, 33(7): 74-79. doi:
    摘要 ( 426 )   PDF (441KB) ( 379 )     

    本文分析了人脸的对称性和主成分分析法(PCA)、二维主成分分析法(2DPCA)的特性,证明了2DPCA协方差矩阵就是PCA协方差矩阵的主角线的平均值,同时表明2DPCA减少了对人脸识别有用的协方差信息。提出了一种基于人脸垂直对称性的变形2DPCA算法(S2DPCA),该算法最大程度地利用了协方差鉴别信息,用更少的系数表示一张人脸图像。通过在ORL的实验比较表明,该算法与PCA算法相比降低了计算复杂性,与2DPCA方法和PCA方法相比提高了人脸识别率,在识别率方面优于传统算法(PCA(Eigenfaces)、ICA、Kernel Eigenfaces),同时也压缩了人脸的存储空间。

    基于图像归一化的彩色图像空域零水印算法
    廖琪男
    2011, 33(7): 80-84. doi:
    摘要 ( 461 )   PDF (643KB) ( 370 )     

    为了有效实现对数字彩色图像的版权保护,本文提出了一种可有效抵抗几何攻击的数字图像空域零水印算法。首先利用基于矩的图像归一化技术将原始图像的绿色分量映射到几何不变空间内;然后以几何中心提取出归一化图像的重要区域;最后随机从重要区域提取特征像素与水印像素按位异或运算构造零水印。理论分析和实验结果表明,本文算法比以图像不变质心提取出归一化图像的重要区域的水印算法的性能更稳定,比基于离散小波同类零水印算法具有更强的抗剪切、几何变换、图像处理和常规信号处理攻击的能力。

    使用多重纹理实时绘制Phong高光表面
    朱国仲,张帆,布辉
    2011, 33(7): 85-88. doi:
    摘要 ( 434 )   PDF (475KB) ( 341 )     

    物体表面的高光现象均由镜面反射的一个复杂的非线性表达式描述,这为实时绘制带来了困难,由此本文提出了一种使用纹理映射技术绘制高光表面的方法。首先将具有镜面反射表达式的Phong模型分解成多个预计算的函数,然后存储为纹理图,最后使用多重纹理技术将这些纹理组合起来,实现高光表面的绘制。实验结果表明,本文算法大大提高了绘制的性能。

    一种改进的线性判别分析算法在人脸识别中的应用
    刘忠宝
    2011, 33(7): 89-91. doi:
    摘要 ( 443 )   PDF (590KB) ( 397 )     

    线性判别分析算法是一种经典的特征提取方法,但其仅在大样本情况下适用。本文针对传统线性判别分析算法面临的小样本问题和秩限制问题,提出了一种改进的线性判别分析算法ILDA。该方法在矩阵指数的基础上,重新定义了类内离散度矩阵和类间离散度矩阵,有效地同时提取类内离散度矩阵零空间和非零空间中的信息。若干人脸数据库上的比较实验表明了ILDA在人脸识别方面的有效性。

    P2P视频点播中的VCR方法综述
    刘邦传,田野
    2011, 33(7): 94-100. doi:
    摘要 ( 421 )   PDF (639KB) ( 330 )     

    近几年,P2P视频点播技术得到了广泛的发展,使用P2P流媒体播放器(如PPStream、PPLive)来点播视频已经被广泛接受。但是,由于种种原因,用户在播放视频时进行快进、快退和跳转操作时,总是要等待一个比较长的时间,与用户在本地执行此操作的时间相差较大,因此用户得不到好的点播体验,同时也浪费带宽。为了解决这个问题,研究者们已经提出了许多关于提高VCR质量的方法,其中有被动式技术,也有主动式技术。被动的VCR技术主要是着眼于缩短对资源节点定位时间和从该资源节点下载资源的时间,同时提高节点保存资源节点信息的概率。主动的VCR技术主要是提高预存内容的概率和预存资源节点的信息的概率,同时缩短对资源节点定位的时间。本文将着重介绍这些方法的特征,并比较他们的优缺点,最后对VCR算法研究做出展望。

    EPSS:可扩展的P2P流媒体模拟器
    吴吉庆,刘锋,彭宇行
    2011, 33(7): 101-105. doi:
    摘要 ( 562 )   PDF (661KB) ( 291 )     

    随着互联网上P2P流媒体服务的流行,P2P流媒体系统模拟器也成为实现和改进实际系统必不可少的工具。但是,现有的模拟器普遍存在功能扩充困难的问题,用户若想实现自己的研究目标,往往需要花费较多的时间和精力对模拟器进行定制。基于此,我们设计和实现了一款可以灵活扩展功能的P2P流媒体模拟器:EPSS。EPSS是一款事件驱动的报文级的模拟器,基于Python实现,为了实现EPSS功能上的可扩展性,我们进行了清晰的模块划分和可扩展的接口设计。实验结果表明,EPSS不仅可以方便地进行功能扩充以支持多种研究,而且能支持很大的仿真规模,为P2P流媒体领域的研究人员提供了更好的选择。

    一种基于帧间和帧内宏块级的X264并行编码算法
    魏妃妃1,梁久祯1,韩军2
    2011, 33(7): 106-111. doi:
    摘要 ( 512 )   PDF (866KB) ( 315 )     

    结合H.264编码标准对X264编码器进行了分析与研究,目的在于提高编码速度,增强X264的实时性。在重点分析了宏块间数据依赖关系的情况下,针对帧间宏块级多线程并行编码的特点,本文提出了一种基于帧间和帧内宏块级的多线程并行编码算法。该算法在原有的帧间宏块级多线程并行编码的基础上,遵循宏块之间的空间相关性,为I帧内每行宏块创建单独的线程,实现了帧间和帧内宏块级并行编码,达到了多粒度并行的效果。实验结果表明,该算法在视频序列能够有效地编码和保持峰值信噪比变化不大的情况下,提高了编码的加速比,从而加强了视频编码的实时性。

    一种基于块运动类型和方向预测相结合的快速搜索算法
    陈天壮1,梁久祯1,韩军2
    2011, 33(7): 112-117. doi:
    摘要 ( 373 )   PDF (1668KB) ( 382 )     

    根据序列图像中相邻块运动矢量的时间和空间相关性,本文提出一种基于块运动类型和方向预测相结合的快速搜索算法。该算法对块的运动类型和相对运动类型进行预测,并根据不同的运动类型自适应地采用不同的搜索策略进行搜索,对相对大运动块进行运动方向预测,并根据块的运动方向选择相应的方向搜索模板进行搜索。实验表明,该算法能在保证搜索准确度的同时节省大量的搜索时间。

    电子束光刻中的相互邻近效应校正技术研究
    赵真玉1,2,宋会英1
    2011, 33(7): 118-122. doi:
    摘要 ( 450 )   PDF (884KB) ( 367 )     

    本文研究了基于形状修正的电子束光刻分级邻近效应校正技术,在内部邻近效应校正的基础上,在计算图形之间产生的相互邻近效应过程中,采用了局部曝光窗口和全局曝光窗口机制。局部曝光窗口的区域小,对计算精度影响大,采用累积求和的方法进行精确计算;全局曝光窗口区域大,对计算精度影响小,采用大像点近似的方法进行计算,从而更快速地实现邻近效应校正。该技术的应用,满足了校正精度和运算速度两方面的要求。实验结果与模拟结果一致,表明通过采用局部曝光窗口和全局曝光窗口机制,能够快速地实现相互邻近效应校正,在校正精度相同的情况下,有效提高了运算速度。

    一种二极管测试机数据采集接口设计与软件实现
    宋海军,周铜
    2011, 33(7): 123-126. doi:
    摘要 ( 422 )   PDF (480KB) ( 382 )     

    二极管生产过程中的检测环节非常关键,传统的二极管检测设备虽然具有一定的智能性,能够将不合格的产品分离出去,但无法采集和存储检测数据。700系列二极管测试机属于通用型生产测试设备,能测试目前所有常用的二极管,但也存在上述问题,因此针对它进行改造意义深远。改造主要针对其CPU板进行,为其扩展RS232通信接口,使用MAX232芯片进行电平转换,并采用高速光耦6N137作为隔离元件,实现硬件功能;同时,编写数据采集处理软件,实现二极管检测数据的采集、存储,并通过统计分析为生产决策提供技术依据。数据传送的距离可以根据现场情况灵活决定,若距离较近,直接利用RS232数据线进行数据传送;反之,则可采用RS485/422转换传送。

    紧凑型船舶动力定位控制半物理仿真系统研究
    徐荣华,王钦若,宋亚男,谭燮礼
    2011, 33(7): 127-131. doi:
    摘要 ( 519 )   PDF (966KB) ( 416 )     

    根据紧凑型船舶动力定位控制研究及设计的需求,设计了对应的半物理仿真系统。该系统建立船舶运动及海洋环境计算机模型模拟器、全尺寸控制器和全尺寸操作终端,并通过基于DirectX的三维动画模拟器进行船舶三维运动效果展示。全尺寸控制器与船舶上实际使用的控制器在网络接口、信号输入/输出接口上完全一致,以便提前进行船舶动力定位控制系统半物理仿真及验证,降低了调试成本和风险,提高在水池及海洋进行实物调试的效率。该仿真验证平台考虑了船舶动力定位控制系统实际运行环境,引入了外载荷模型,提高了仿真验证的可信度。文中给出了仿真实例,验证了系统的有效性。

    虚拟植物模型参数优化及仿真
    鲁萍,侯筱婷
    2011, 33(7): 132-135. doi:
    摘要 ( 427 )   PDF (1358KB) ( 380 )     

    针对目前分形树生成算法中交互式设置参数量大的问题,本文提出了一种快速绘制大量不同形态的植物并能简单模拟同一形态植物的生长序列的可控随机变换植物模型参数优化方法,并描述了该方法的核心思想及实验过程。该方法通过分析植物模型参数之间的关系从而简化参数设置,在对场景中植物的细节要求不高,而关注大量不同形态的植物快速绘制以及简单模拟同一形态植物的生长序列时,能生成用户满意度较高的图形。算法具有一定的通用性并为简化交互式建模操作提供了较高的研究参考价值。

    弹药温度场仿真结果的影响因素分析
    姜波1,齐杏林1,赵志宁2
    2011, 33(7): 136-140. doi:
    摘要 ( 423 )   PDF (963KB) ( 344 )     

    温度是影响弹药命中精度的关键因素之一,所以一些弹药试验中存在弹药的保温问题。弹药保温过程中弹药的温度场变化可以通过仿真的手段得到。本文通过对仿真过程分析,找出影响弹药温度场仿真结果的几个因素,结合各因素特点分别设计了其对结果影响大小的检测方法,并分别对不同网格大小、有无接触热阻、不同材料参数值和不同几何结构的模型进行了对比仿真,而且仿真过程都是对弹药从20℃保高温到50℃过程的仿真。仿真结果表明,接触热阻、几何结构对结果影响最大,网格大小的影响是随单元数目增加而降低的,这几个因素对弹药温度场仿真结果的影响都是不可忽视的。

    工作流管理系统中的数据流传输优化
    武凌,马季
    2011, 33(7): 141-147. doi:
    摘要 ( 363 )   PDF (1434KB) ( 311 )     

    在分布式工作流程管理系统中,由于工作流引擎分散在不同的区域,因此工作流程中数据传输是一个值得研究的问题。本文提出了一种新型的分布式工作流管理系统中数据流的传输策略。定义了一个工作流模型表示法—控制与数据流图CDFG,用于观察数据流存在的问题;提出了具有数据流传输优化机制的工作流系统架构DTODWfMS和支持该架构的数据流传输语言DFTL。利用DFTL设计者能够以程序设计的方式定义工作流中活动对数据的作用情形和活动之间的数据传输策略。利用该架构和语言设计的工作流系统具有最佳的数据传输功能,可在不需要等待程序代码、数据且正常的情况下完成工作流的执行,以降低网络的负载并提高整体执行效率。

    工作流信息图示模型的分析与改进
    曹蔚然1,刘天华1,牛连强2
    2011, 33(7): 148-153. doi:
    摘要 ( 446 )   PDF (845KB) ( 281 )     

    以往的工作流信息图示模型只有当前节点状态,且图示信息种类扩充困难,因此用户无法全面掌握流程进展情况,当流程需要用户参与选择时,用户就难于选择合适的下一环节或流程,且现存模型在设计上存在层次不清、程序难于维护的缺点。基于上述考虑,本文提出了一个改进的模型。新模型在原有模型基础上增加了同级节点状态和历史节点状态,并结合软件设计理论对模型的设计进行了优化,极大降低了软件层间耦合度。改进后的模型使软件层次分明、易于维护,可有效应对需求变更,使得软件在不改变程序结构的前提下,方便地增加图示信息种类,以向用户提供丰富的流程信息。经实际应用表明,这种模型可有效地提高开发效率,提供丰富的图示信息,能够更好地满足软件开发和用户的需求。

    一种多产品多约束混合生产线的批量计划模型及其求解
    戴欣华,王万良,徐新黎
    2011, 33(7): 154-157. doi:
    摘要 ( 405 )   PDF (585KB) ( 492 )     

    从烧碱以及PVC两条生产线的生产过程提炼出多产品多约束混合生产线批量计划问题。我们针对该问题建立了以产品利润最大化为目的,包含资源、生产工艺和能力等约束的批量计划优化模型。通过微粒群算法进行优化,其计算模型及结果对于工业生产的实际情况具有一定的参考价值。

    基于蚁群优化算法求解矩形件排样问题
    童科,毛力
    2011, 33(7): 158-162. doi:
    摘要 ( 468 )   PDF (817KB) ( 419 )     

    布局问题来源于生产实际,优秀的布局可以提高原料利用率,降低成本,提高经济效益,对许多行业有重要意义。矩形件优化排样是一类具有NP完全难度的组合优化问题。人工蚁群算法是对蚂蚁群体行为的模拟抽象,该算法具有分布计算、信息正反馈和启发式搜索等特点。本文将蚁群算法和剩余矩形法结合用于解决矩形排样问题,首先用蚁群算法将矩形件排样问题转化为一个排列问题;然后通过剩余矩形排样算法排出每一个排列所对应的排样图;最后用算法对文献[9]中的两个算例进行了验证,表明了其有效性。

    两类新推进排序算法
    高炜,梁立
    2011, 33(7): 163-166. doi:
    摘要 ( 535 )   PDF (397KB) ( 319 )     

    排序学习算法的目标是得到最优排序函数,它给每个实例一个得分,并根据得分排定各实例的先后次序。在推进排序算法的框架下,允许学习存在一定程度的误差。设定正数ε作为允许误差的范围, 用对称εinsensitive 指数亏损函数和对称εinsensitive 对数亏损函数替换原来的指数亏损函数,得到新算法。实验表明新算法是有效的。

    集中控制型预付式保管箱系统的设计与实现
    宋志强1,2,山磊3
    2011, 33(7): 167-171. doi:
    摘要 ( 444 )   PDF (665KB) ( 312 )     

    本文设计并实现了一种集中控制型预付式保管箱系统,系统由工控机、硬币机、纸币机、下位机、电源等组成。主机由工控机代替了传统的单片机和液晶屏构成的系统,实现了与下位机相关的通信协议,分析了与纸币机相关的通信协议以及软件开发中的编程要点,主机软件采用C++ Builder 6 开发,实现了快速开发。数据库采用InterBase 6.5,相比SQL Server、Oracle等大型数据库,降低了系统的成本。重点介绍了用户界面、通信、系统设置、信息记录、广告等模块。为保证系统找零的准确性,提出了基于本系统的找零算法。通过用户实际应用,验证了所设计的系统是稳定且可靠的,能满足用户需求。

    改进型单向贴近度主观题自动评分算法的研究
    郭扉扉,尹文生
    2011, 33(7): 172-177. doi:
    摘要 ( 553 )   PDF (1201KB) ( 416 )     

    本文介绍和分析了主观题自动评分的国内外研究现状,在基于模糊数学中贴近度理论和单向贴近度字符串匹配方法的基础上,结合动态规划算法思想,设计并实现了基于语义脉络的自动评分算法。该算法以句子作为基本语义单元,将标准答案分解为代表得分点的词串,并为这些词串加入同义词链去匹配学生答案语句,使语义表达更加完善和准确;同时利用动态规划算法使匹配按照词的顺序进行,避免仅仅按照字的出现次数匹配所造成的机械式匹配错误;最后根据文本中句子与关键词的匹配程度给出得分。在给出基本算法的主要思想以及程序流程图的基础上,结合实例分析证明了该算法的可行性。

    分布式InSAR干涉基线与空间状态测量的关系分析
    申镇,谷德峰,易东云
    2011, 33(7): 178-182. doi:
    摘要 ( 439 )   PDF (843KB) ( 601 )     

    阐述了分布式InSAR目标三维定位原理,分析了干涉基线与空间状态测量之间的关系;给出了干涉基线的完整定义,将干涉基线分解为空间域干涉基线和时间域干涉基线,其中时间域干涉基线通过主星的绝对定轨结果获得,空间域干涉基线主要通过高精度星间相对定位结果获得;分析了卫星轨道速度、平台姿态测量、天线安装等误差对干涉基线测量精度的影响,讨论了不同基线测量体制对姿态精度的要求差异,为分布式InSAR的空间状态测量方案设计及相关测量手段精度指标的论证提供了技术支撑。

    基于改进FP树的项项正相关关联规则挖掘
    刘上力,杨清
    2011, 33(7): 183-187. doi:
    摘要 ( 418 )   PDF (755KB) ( 344 )     

    兴趣度量在关联规则挖掘中常用来发现那些潜在的令人感兴趣的模式,基于FP树结构的FPgrowth算法是目前较高效的关联规则挖掘算法之一,如果挖掘潜在的有价值的低支持度模式,这种算法效率较低。为此,本文提出一种新的兴趣度量—项项正相关兴趣度量,该量度具有良好的反单调性,所得到的模式中任意一项在事务中的出现均可提升模式中其余项出现的可能性。同时,提出一种改进的FP挖掘算法,该算法采用一种压缩的FP树结构,并利用非递归调用方法来减少挖掘中建立额外条件模式树的开销。更为重要的是,在频繁项集挖掘中引入项项正相关兴趣度量剪枝策略,有效过滤掉非正相关长模式和无效项集,扩大了可挖掘支持度阈值范围。实验结果表明,该算法是有效和可行的。

    改进共享策略的简单群搜索优化算法
    张雯雰,高守平
    2011, 33(7): 193-196. doi:
    摘要 ( 424 )   PDF (433KB) ( 299 )     

    本文对GSO算法进行了改进。采用了三种改进措施,一是使用新的信息共享策略,不仅共享最优个体,而且共享其它优秀个体的位置信息;二是采用完全随机搜索,不再按搜索角度进行搜索;三是限制游荡者扰动的维数。其中第一项改进是本文提出的。经过6个经典测试函数测试对比后可知,无论在高维还是低维情况下,改进算法的搜索性能都优于原GSO算法以及GA、PSO算法,在高维问题中尤其明显。