计算机工程与科学

吕绍和,王晓东,周兴铭

2012, 34(2): 1-8. doi:

摘要 ( 363 )

PDF (639KB) ( 355 ) 　　

干扰是限制现代无线网络性能的关键因素。相继干扰消除(SIC)是一种简单而强大的多包接收技术，它可在物理层有效地处理干扰。本文研究了支持SIC的Ad Hoc网络中基于累积干扰模型的链路调度。干扰的累积效应与SIC的顺序解码特性相互作用，给干扰刻画与链路调度带来了重要的技术挑战。为刻画多条链路的干扰的累积，对任意链路，定义冲突集以表示一组能干扰它的解码。然后提出冲突集图(CSG)以刻画网络的干扰并定义干扰度以衡量链路的干扰。由于基于CSG的调度为NPhard问题，设计了基于独立集的贪婪算法以有效地构造近似最优的可行调度。仿真实验表明，与简单的贪婪算法相比［1］，本算法吞吐量平均提高30%且最高达60%。

基于攻击距离的攻击图优化方法

贺志强，楼芳，李亮

2012, 34(2): 9-12. doi:

摘要 ( 329 )

PDF (655KB) ( 311 ) 　　

传统网络攻击图的生成随着网络规模扩大存在状态爆炸问题，网络安全管理员往往拿着冗余的攻击图不知所措。为了消除攻击图中不必要的攻击路径，保留下最优的攻击路径以供管理员防御参考，本文利用攻击距离对复杂的攻击图进行了优化。实验结果表明, 利用此方法优化后的攻击图保留了最有可能的攻击路径，降低了攻击图的规模，随着网络规模的扩大，效果也越来越明显。

基于粗糙集的入侵检测方法研究

史志才，夏永祥

2012, 34(2): 13-18. doi:

摘要 ( 304 )

PDF (568KB) ( 378 ) 　　

为了改善入侵检测系统的性能，常采用特征提取的方法精简初始数据，以减轻系统的处理负荷，提高检测速度。本文首先采用粗糙集理论对入侵检测系统进行了形式化描述，以信息熵作为测度对连续数值属性进行离散化，使用知识约简对入侵检测的属性特征进行提取，通过信息增益控制属性特征的约简过程，有效剔除了冗余特征，减少了系统的处理负荷，提高了系统的检测时效。实验证实所提出的方法使系统对于PROBING、DoS等典型攻击的训练时间分别缩短2.8和3.2倍，而检测速度分别提高3.3和3.8倍。

一种基于树形结构的布鲁姆过滤器

程聂，黄昆，苏欣，张大方

2012, 34(2): 19-24. doi:

摘要 ( 329 )

PDF (570KB) ( 461 ) 　　

本文提出一种基于多层次结构的树形布鲁姆过滤器TBF。多层次结构是近年来布鲁姆过滤器及相关数据结构研究的热点。这一结构使得多层次的存储方式得以实现，减轻了片上存储的负担，而且也加快了片上查找的速度。TBF是针对BloomingTree算法存在的缺陷所改进的一种更高效的算法，它能够在低于CBF的空间需求的条件下实现与CBF相同的功能。实验证明：与BloomingTree算法相比，TBF能够有效地解决BloomingTree算法在逻辑索引时的错误问题，而且比BloomingTree算法时间上更加高效：在层数不变假阳性相同条件下，查询时间平均提高13.4%；在假阳性不变层数相同条件下，插入时间平均提高17.9%，删除时间平均提高12%。

WSN中一种基于身份的短签名广播认证协议

杨露，游林，杨明慧

2012, 34(2): 25-30. doi:

摘要 ( 361 )

PDF (495KB) ( 291 ) 　　

广播认证是传感器网络中很重要的安全服务，它允许发送者通过安全的方式广播信息给多个节点。无线传感器网络中的μTESLA、MμTESLA等基于消息认证码的广播认证协议存在一些不足，加上最近的研究显示，基于双线性对的加密算法可应用于资源有限的传感器节点。本文介绍一种高效的基于身份的无证书短签名协议，它拥有目前最短的签名长度160bits，计算量相比其他公钥签名低得多，还能提供认证多个基站的广播信息的功能。基于MICA2DOT平台对其通信和计算能量消耗进行分析，以及对该协议的其他性能的分析，得出该协议引入的能量消耗小，满足广播认证的一些重要性质，适合无线传感器网络环境。

一种能量有效的WSN路由协议

成文龙，余谅，宋子彧

2012, 34(2): 31-34. doi:

摘要 ( 373 )

PDF (556KB) ( 245 ) 　　

无线传感器网络中节能是首要考虑的问题。有效地延长无线传感器网络的生存时间，达到传感器节点的负载均衡是无线传感器路由网络路由协议的设计目标。由于LEACH协议存在在簇头节点的选举中未考虑节点的能量因素、簇头节点在空间上分布不均及所有簇头节点直接与Sink进行远距离数据传输过程中能量消耗过多等不足，本文提出了一种改进型的节能路由协议LEACHZED。LEACHZED采用区域划分的方式，综合考虑节点能量与到Sink节点的距离，进行簇间的多跳传输，大大改善了LEACH协议的一些缺陷。仿真表明，改进后的协议有效延长了网络的生存时间，降低了整个网络的能耗，从总体性能上看优于LEACH协议。

流媒体直播系统的多路并发流自适应传输控制

沈以楼，朱艳琴

2012, 34(2): 35-40. doi:

摘要 ( 354 )

PDF (734KB) ( 403 ) 　　

为了解决流媒体直播在Internet中传输带宽不足、用户接入多样性等问题，本文探讨了流媒体在IP网络中一般的传输控制技术，提出了一种基于联播的流媒体实时传输控制策略以适应网络带宽的动态变化。首先通过组播方式以及RTP/RTCP协议实现流媒体的实时传输；之后对自适应传输的算法进行了详细的分析和设计，并采用多线程技术实现了网络状况监测和实时码流切换控制；最后通过研究及实验数据分析对比，证明该方案可提高多路并发流传输效率的有效性，并且可以给客户端用户带来较好的用户体验。

一种基于票据的单点登录协议设计与实现

李凡1,2，王流一3

2012, 34(2): 41-44. doi:

摘要 ( 375 )

PDF (436KB) ( 299 ) 　　

随着企业信息化建设的发展，企业信息应用系统的种类、数量越来越多，建立统一的身份认证管理机制，用户只需向身份认证中心提供一次身份信息，便可安全、平滑地访问不同应用系统，即实现单点登录，成为企业信息化建设的重要内容。根据当前企业信息应用系统已具有大量历史遗留帐号的实际情况，本文给出了一种基于票据的单点登录协议，对传统的基于票据的单点登录协议必须依赖全局统一用户身份标识的局限性进行改进，通过该协议能够简单、安全地实现对具有大量历史遗留帐号的应用系统的单点登录集成。

一种改进的无线传感器网络质心定位算法

胡咏梅，张欢

2012, 34(2): 45-49. doi:

摘要 ( 372 )

PDF (540KB) ( 393 ) 　　

在无线传感器网络中，确定节点位置或事件发生的位置对其监测活动至关重要。节点自身的准确定位不仅是提供监测事件或监测目标位置信息的前提，也是提供网络拓扑自配置、提高路由效率、向部署者报告网络的覆盖质量以及为网络提供命名空间等网络功能的基础。为此，本文对无线传感器网络定位技术中的质心定位算法进行了改进，对未知节点大致位置的算法做了新的修正，并对未知节点位置确定算法中的加权因子进行了优化，使未知节点的定位误差和定位精度更加精确。相比原加权质心定位算法，本文仿真结果表明，改进的质心定位算法无论在定位误差还是在定位精度方面都有很大的提高。

基于DICache的混合线索解释执行技术

陈微,王志英,陈顼颢,沈立,陆洪毅,肖侬

2012, 34(2): 50-55. doi:

摘要 ( 352 )

PDF (1501KB) ( 276 ) 　　

由解释执行实现的指令集仿真是解决二进制兼容问题的有效手段。解释执行各步骤的组织方式对解释器性能有着重要影响。集中方式效率较低，而效率较高的线索方式由于译码过程过于复杂而无法用于CISC指令集的解释执行。本文提出了一种基于DICache的混合线索解释执行技术，DICache实现一种高效的硬件动态预译码，将源指令转换为一种中间表示，在解释例程中对DICache快速访问实现对CISC指令集的线索解释执行。本文在一个源为IA32、目标为VLIW的解释器上,采用SPEC INT 2000中的测试程序对基于DICache的混合线索解释执行技术进行评估。结果表明该方法可以显著提高解释器的性能。

面向片上网络容错偏转路由器设计与优化

冯超超，张民选，蒋江，李晋文

2012, 34(2): 56-61. doi:

摘要 ( 401 )

PDF (927KB) ( 313 ) 　　

随着集成电路工艺进入纳米时代，可靠性已成为片上网络设计的一个关键因素。本文设计实现了一种基于增强学习的片上网络容错偏转路由器，该路由器在发送包的同时采用增强学习的方法对路由表进行重配置以实现容错路由。为了提高性能，我们对路由器进行了流水线优化设计，采用2级流水线实现。在TSMC 65nm工艺下综合结果表明，2级流水线路由器频率提升了近一倍达到750MHz，而面积开销仅增加了22%。在合成通信模式下的模拟结果表明，2级流水线容错偏转路由器的平均网络延迟优于无流水线路由器。

占空比优化的1.25GHz CMOS锁相环

马卓,郭阳,谢伦国

2012, 34(2): 62-66. doi:

摘要 ( 377 )

PDF (1046KB) ( 317 ) 　　

半速率高速串行接口同时使用时钟的正/负边沿作为发送数据的定时基准，数据码元的定时长度直接由时钟的占空比决定，因此锁相环的输出时钟的占空比显得尤为重要。本文基于0.13μm CMOS工艺设计实现了一款1.25GHz的高频锁相环。该锁相环基于环形振荡器结构，使用互补相位调节技术实现输出时钟的占空比平衡。流片测试结果表明，该锁相环能够稳定输出1.25GHz的高频时钟，实测输出时钟的占空比能够稳定在49.86%～52.89%的范围内，平均占空比为51.21%。

基于MYGCC的编程规则检查算法研究

李锋,文艳军,齐治昌,陆赛因

2012, 34(2): 67-72. doi:

摘要 ( 317 )

PDF (758KB) ( 246 ) 　　

MYGCC是一个编程规则检查工具，其目前的检查算法存在局限性，不能完整地展示违反编程规则的程序路径。本文提出并实现了一种改进的编程规则检查算法，可以弥补上述的局限性。实验表明改进算法是有效的，此改进有助于用户更准确地定位错误位置，方便对编程错误的修正。

GCC编译器中间代码层控制流扩充研究

何涛1，周会平2，贾丽丽2，王发鸿1

2012, 34(2): 73-77. doi:

摘要 ( 313 )

PDF (557KB) ( 275 ) 　　

本文首先对CFCSS（控制流检错算法）进行了介绍，对GCC编译器的运行流程进行了简要分析，再次给出了在GCC编译器中扩充CFCSS算法的具体方法，最后通过故障注入实验对扩充后的GCC进行了有效性验证。实验表明，扩充了CFCSS算法的GCC编译器所编译的程序在运行过程中具有控制流检错能力。这为我们下一步的故障定位和故障恢复提供了有力的支持，为解决星载计算机的运行故障奠定了基础。

VMSF—一种内核级虚拟机监控器调度框架

刘晓建,戴华东,颜跃进

2012, 34(2): 78-81. doi:

摘要 ( 382 )

PDF (576KB) ( 248 ) 　　

虚拟化技术由于具有提高资源利用率、降低系统总体拥有成本等优点得到越来越多的关注。虚拟机成为计算机系统的一种新型应用模式，但虚拟机应用在服务质量保证和协同运行等方面与传统商用操作系统面向的应用不同，虚拟机监控器应针对此类应用的特点设计相应的调度算法。但是，在传统基于宿主操作系统的虚拟化技术中，虚拟机的调度由宿主操作系统的标准调度器完成。本文提出一种不修改宿主操作系统现有调度机制的虚拟机调度扩展框架VMSF，该框架允许第三方自行开发适于虚拟机系统的调度算法。最后通过在Linux上开源的内核级虚拟机监控器KVM上移植Xen的Credit调度器验证了本文研究的有效性。

分布式计算环境中的协同分配任务调度仿真系统

李波1, 周恩卫1，沈斌2

2012, 34(2): 82-86. doi:

摘要 ( 403 )

PDF (438KB) ( 330 ) 　　

协同分配是在分布式计算环境中进行资源分配的一种重要技术，用于把一个应用程序分解为多个子作业，然后将其分配到多个资源上同时处理来满足特定的性能要求。本文提出了一个离散事件驱动的网格资源协同分配仿真系统，实现了对用户、调度器、协同分配器、协同预留器等协同分配相关实体的仿真，实现了FCFS、FPFS、Backfill等主要的协同分配调度算法和策略,可用于资源协同分配相关的分布式计算环境的资源管理和调度算法的仿真和研究。

面向集合预报的高性能计算环境

刘灿灿，张卫民，骆志刚，任开军

2012, 34(2): 87-92. doi:

摘要 ( 369 )

PDF (816KB) ( 303 ) 　　

集合预报中需要大量的高性能计算资源对海量数据进行实时分析和处理，高效的资源管理和数据共享将有效提高预报的效率和时效性。本文在分析集合预报的特点和需求的基础上，设计了基于元数据提取的海量数据管理方案和基于虚拟组织的高性能计算资源管理方案，并采用网格技术对这些资源进行有效管理和共享，为分布在各个地域、不同组织的气象科学家提供一个高效共享的协同开发平台，达到有效提高预报结果的时效性并推动中尺度天气预报事业发展的目标。

辐射流体力学RH2D程序的重构与改进

任健1,2，申卫东1

2012, 34(2): 93-98. doi:

摘要 ( 331 )

PDF (645KB) ( 469 ) 　　

在科学与工程实际应用研究领域中，经过长期的积累与发展形成了一批应用程序，它们集成了丰富的物理建模与计算方法，而且通过理论模型与实验数据的反复校正，具有较高的数值模拟置信度。但是，随着物理模型的精密化研究，这些程序的算法精度与计算规模难以满足实际问题的研究需求。本文基于JASMIN 框架重构辐射流体力学RH2D程序，优化数据结构与程序结构，并且将辐射分裂计算改进为整体计算。实际算例表明，RH2D程序辐射整体计算的能量守恒性明显好于分裂计算，而且具有较高的并行效率。

普适计算环境下的设备动态更新机制

肖长波，吴刚

2012, 34(2): 99-103. doi:

摘要 ( 309 )

PDF (737KB) ( 264 ) 　　

普适计算应用中的设备是情境感知的载体和情境感知行为的执行者，起着关键性的作用。在一个持续运行的普适计算系统中，设备的损坏和更新是时有发生的，如何让用户以最小的代价完成设备的更新是该系统得以广泛应用的基础。本文在前期给出的基于OSGi/ROSGi的普适计算框架基础上，提出了一种不需要系统开发人员介入的设备动态更新机制，以解决设备更新时存在的异构性问题。

SubCounter:一种基于语义簇聚的节点子集规模估计方法

郑重,王意洁,马行空

2012, 34(2): 104-110. doi:

摘要 ( 284 )

PDF (482KB) ( 302 ) 　　

为进一步改进性能，很多P2P应用需要系统中各节点子集的规模信息。已有的节点子集规模估计方法主要基于对已有的系统节点规模估计方法的直接应用。本文提出了SubCounter——一种基于语义簇聚的节点子集规模估计方法。SunCounter通过节点间周期性的邻居交换为每个节点维护一个语义簇聚的邻居列表，以保持每个节点与自己所属各子集其他节点的联系。基于这种联系，SubCounter以反熵聚集的方式实现节点子集规模估计。实验结果表明，相比于已有方法，SubCounter在节点所属子集较多的情况下具有更快的收敛速度，并且能够以更小的通讯与存储开销保证同样的估计精度和相似的鲁棒性。

虚拟计算环境中的上下文建模与推理方法研究

曹晓翀，王珊珊，吴刚

2012, 34(2): 111-115. doi:

摘要 ( 304 )

PDF (559KB) ( 262 ) 　　

上下文建模与推理是支持虚拟计算环境自适应调整的技术基础，基于本体的建模是其中一种重要的方法，但缺乏相关的定量分析。本文分析了不同的上下文建模方法，重点以基于OWL和XML的建模方法为代表，通过实验从推理效率、建模能力和易操作性三方面对比了基于本体的语义化方法和基于标记语言的非语义方法。

基于Hermite神经网络的动态手势学习和识别

李文生1，解梅1,2，邓春健1，姚琼1

2012, 34(2): 116-122. doi:

摘要 ( 386 )

PDF (635KB) ( 340 ) 　　

为提高动态手势学习速度和识别准确率，本文提出一种基于Hermite正交基前向神经网络的动态手势识别方法。利用Camshift算法实时跟踪手势运动轨迹，提取手势特征向量作为神经网络的输入；以Hermite正交基函数作为隐含层激励函数构造三层前向神经网络，并给出一种基于伪逆的直接计算权值方法和根据网络目标精度要求自适应确定隐含节点数目方法；运用训练好的Hermite神经网络识别动态手势。测试结果表明：Hermite神经网络能够提高网络的学习训练速度和精度，提高手势学习速度和识别准确率，而且在手势识别方面具有较好的鲁棒性和泛化能力。

基于视觉的多特征手势识别

翁汉良，战荫伟

2012, 34(2): 123-127. doi:

摘要 ( 362 )

PDF (719KB) ( 628 ) 　　

手势是一种自然直观的交互方式，基于视觉的手势识别是实现新一代人机交互的关键技术。本文在已有的手势识别技术基础上，从手势分割及手势表示两方面着手，提出了一种单目视觉下的手势识别方法。利用颜色特征检测肤色区域，成功分割出人手；利用人手的轮廓及凸缺陷检测指尖，再利用指尖的数目和方位来表示一个手势，进而结合轮廓长度和面积等几何特征完成手势识别。传统的指尖检测方法需要遍历并扫描手掌外轮廓，计算量大，本文通过凸缺陷检测指尖，减少了计算量，提高了指尖检测的速度。实验结果表明，本文的方法具有很好的鲁棒性及实时性，能适应环境的变化。

基于统计法的纹理矢量周期描述

钱慧芳

2012, 34(2): 128-133. doi:

摘要 ( 332 )

PDF (6065KB) ( 273 ) 　　

本文提出了纹理矢量周期的描述方法:T{θ,Tθ,Vθ}，分别从八个方向上（即0°,45°,90°,135°,180°,225°,270°,315°）讨论纹理的周期性、方向性以及周期成分所占的比例等方面。提出了分析纹理周期的dθ分析方法，比较全面地实现了对纹理周期描述和分析。针对纺织布的纹理特征，经过大量实验，筛选出能反映周期方向的5个特征参量和周期大小的4个特征参量。最后，在本文提出的纹理周期矢量描述方法和分析方法基础上，采用二值共生矩阵及其纹理特征实现对纺织布的纹理周期描述。结果表明，对于含有一定周期的纹理图像，采用本文纹理周期描述和分析方法，实现了比较全面的描述。和直接采用灰度共生矩阵进行分析相比，本文分析方法极大降低了计算量。

选择性集成算法分类与比较

赵强利，蒋艳凰，徐明

2012, 34(2): 134-138. doi:

摘要 ( 352 )

PDF (384KB) ( 362 ) 　　

选择性集成是当前机器学习领域的研究热点之一。由于选择性集成属于NP“难”问题，人们多利用启发式方法将选择性集成转化为其他问题来求得近似最优解，因为各种算法的出发点和描述角度各不相同，现有的大量选择性集成算法显得繁杂而没有规律。为便于研究人员迅速了解和应用本领域的最新进展，本文根据选择过程中核心策略的特征将选择性集成算法分为四类，即迭代优化法、排名法、分簇法、模式挖掘法；然后利用UCI数据库的20个常用数据集，从预测性能、选择时间、结果集成分类器大小三个方面对这些典型算法进行了实验比较；最后总结了各类方法的优缺点，并展望了选择性集成的未来研究重点。

描述逻辑系统εLN中概念最小公共包含推理研究

张维1,2，曹发生2，余泉1,2，王驹3

2012, 34(2): 139-145. doi:

摘要 ( 325 )

PDF (496KB) ( 200 ) 　　

描述逻辑的非标准推理是上世纪末本世纪初研究者们提出来的一种新的推理机制，它主要包括最具体概念、最小公共包含、匹配问题以及概念的重写等等。非标准推理的提出主要是为了解决人们在知识库的构建、管理、维护等方面遇到的问题，它能为自下而上的知识库构建方式提供必要的支持，这些是传统的标准推理无法提供的。随着描述逻辑的运用越来越广泛，知识库的构建、管理、维护是人们无法回避的问题，因此描述逻辑的非标准推理的研究成为近年来描述逻辑研究者们所关注的热点问题。本文分析了描述逻辑中概念最小公共包含（LCS）推理机制的研究现状和存在的问题，针对目前LCS推理在同时处理存在限制和数量限制的不足，研究了描述逻辑系统εLN的LCS推理算法。首先定义了εLN中的概念描述树及其同态关系，利用描述树之间同态关系给出了概念间包含关系算法。然后通过定义描述树的笛卡尔积给出了εLN中的LCS推理算法，并指出该算法是多项式时间复杂的。

基于粒子群优化的灰色神经网络组合预测模型研究

马吉明,徐忠仁,王秉政

2012, 34(2): 146-149. doi:

摘要 ( 410 )

PDF (472KB) ( 418 ) 　　

灰色神经网络在人工智能预测领域已经得到广泛的应用，但由于其自身存在局部最小化和收敛速度慢等问题，使其预测精度受到一定的限制。针对其不足，本文提出一种利用粒子群算法优化BP神经网络的学习算法，在此基础上，利用灰色预测方法对股指期货历史数据进行初步预测，并且把初步预测的结果作为优化BP神经网络的输入进行训练和预测，构建了基于粒子群优化的灰色神经网络组合预测模型( PSOGMNN)。仿真实验结果表明，新预测模型的预测精度高于BP神经网络、灰色神经网络和灰色预测模型，同时也表明了该方法的有效性和可行性。

一种基于UML状态图的规约变异测试方法

米磊,贲可荣

2012, 34(2): 150-158. doi:

摘要 ( 297 )

PDF (623KB) ( 417 ) 　　

规约变异测试从软件功能的角度，对规约进行分析，从而揭示规约中存在的问题。本文提出一种基于UML状态图的变异测试方法，针对每种变异算子，分析其是否会引入冲突，进而有效避免不合理的变异操作；分析了每种变异算子产生等价变异体的条件，能够在生成变异体的同时检测并移除等价变异体，进而减少其对测试过程的影响；给出了杀掉每种变异体所需满足的条件，可在此基础上产生杀掉特定变异体所需的测试用例，从而提高测试用例集的质量。在此基础上，根据变异算子的实际功能，整合了功能相同的算子，减少了变异算子的数量，从而进一步降低了变异测试的开销。实验结果表明,本方法能够较好地提高测试用例的质量，进而提升测试的效率。

复杂自组织系统的研究综述

郭毅1，毛新军1，董孟高1，徐云青2

2012, 34(2): 159-167. doi:

摘要 ( 281 )

PDF (537KB) ( 362 ) 　　

自组织系统是一类复杂系统，它通常驻留在开放的环境中，并且可以根据外部环境和内部状态的变化，通过系统成分之间的自主交互，对系统进行动态调整，从而更好地满足设计目标。近年来，随着计算机技术和Internet的不断发展，越来越多的计算机系统呈现出自组织的特征，有关自组织系统方面的研究变得非常活跃，受到学术界和工业界的广泛关注和重视。本文在深入分析自组织系统概念和特点的基础上，从理论模型、核心机制、关键技术、支撑平台四个方面对自组织系统的研究现状进行了综述和分析，介绍了其应用，讨论了自组织系统研究面临的问题和挑战，并展望了进一步研究方向。

一种混合式机器翻译方法的分析研究

杨宪泽,肖明

2012, 34(2): 168-171. doi:

摘要 ( 301 )

PDF (342KB) ( 332 ) 　　

在机器翻译的研究中，混合式方法是一种好方法。本文的工作有两部分：第一部分提出新的句型转换的机器翻译方法；第二部分讨论近似机器翻译方法的改进，并对对齐处理、相似度计算和检索方法做了详细说明。

一种基于知网的句子相似度计算方法

程传鹏,吴志刚

2012, 34(2): 172-175. doi:

摘要 ( 311 )

PDF (444KB) ( 1037 ) 　　

句子相似度是衡量文档相似度的基础，在自然语言处理领域中有着非常重要的作用。目前的句子相似度计算方法忽略了句子的结构对相似度的影响。本文在分析已有研究工作的基础上，提出了一种改进的句子相似度计算方法。依据知网对“实体概念”的描述，构造出义原的语义层次树，由各个义原在树中的相对位置，计算出义原之间的相似度。对三种义原加权求和得到词语之间的语义相似度。综合句子的表层相似度和句子的词语语义以及词语的相对位置关系，得到句子的整体相似度。实验表明，在同等的测试条件下，本文所提出的句子相似度计算方法在相似度比较上更符合人的直观感觉。

M-最优假设组合航迹关联算法

杨任农，陈岩，邬蒙，黄震宇，张喆，白娟

2012, 34(2): 176-180. doi:

摘要 ( 299 )

PDF (519KB) ( 296 ) 　　

本文在深入研究基于M最优假设航迹关联方法和假设管理技术的基础上，提出了构建组合关联体的假设管理技术。利用该技术，提出了基于M最优假设组合航迹关联算法。该方法在有效低可行假设数目的情况下，能够得到较为精确的关联航迹并且缩短了算法运行时间，适合用于密集杂波环境下的多目标航迹关联。仿真结果表明了算法的有效性。

基于云理论和信息融合理论的系统性能评估方法研究

秦昳，卢强，黄士坦

2012, 34(2): 181-185. doi:

摘要 ( 311 )

PDF (679KB) ( 349 ) 　　

现代系统结构复杂，其性能评估需要从多个层次综合评判形成合理可信的最终评估结果，评估过程大量存在多源不确定信息。不确定性的存在增加了评估过程中定性与定量综合集成的难度。云理论和信息融合理论在不确定信息和多源信息的处理上各有优点，在功能上具有一定的互补性。两者相结合能够增强对信息的处理能力，挖掘出数据中更有价值的隐含信息。本文创新地将二者结合起来，提出了新的系统性能评估模型和方法，较好地融合了影响系统性能的多源信息，充分利用和集成了信息的模糊性和随机性，完成定性和定量之间的映射。这种方法能有效地处理各多源信息的不确定性，具有科学性，同时最终得到的评价结果是语言评判值，具有直观性。该方法是对信息融合理论和云理论联合使用的探索。

基于OSA/Parlay的VoiceXML解释器实现研究

曾锡山,范冰冰,黄兴平

2012, 34(2): 186-192. doi:

摘要 ( 303 )

PDF (610KB) ( 234 ) 　　

VoiceXML技术能有效结合通信网和Internet，为电话用户提供丰富的语音应用。本文提出一种基于OSA/Parlay API（开放式应用编程接口）的VoiceXML解释器的设计与实现方案，能有效屏蔽不同制式电信网络的异构性，具有很好的跨平台通用性。针对解释器中业务状态变化多和网络功能扩展的需要，以state模式优化设计，从而保持整体系统的稳定性和可扩充性。最后说明了实现情况，并以一个具体业务运行时的消息处理流程为例对解释器的具体工作机制进行了进一步说明。

复杂条件下多层建筑人员协作疏散仿真

侯睿，张振绘，冯忠双，陈静

2012, 34(2): 192-196. doi:

摘要 ( 340 )

PDF (712KB) ( 420 ) 　　

研究具有复杂多层协作过程条件下的人员疏散控制系统，就能够比较准确地模拟突发情况下人员的疏散情况。本文对元胞自动机进行了改进，综合人员个体特征和从众心理等各种复杂因素，对具有复杂障碍物的多层建筑中人员疏散过程进行了计算机仿真分析，并给出了人员疏散效率与人员的从众系数、障碍物及出口位置等因素的关系。该仿真能够很好地模拟大型公共场所发生突发事件时人员疏散的情况，对在复杂地理环境及人员特性条件下的多层建筑突发事件疏散策略制定具有一定的实际参考意义。

当期目录

作者中心

审稿中心

在线期刊