过刊目录

  • 2010年, 31卷, 第7期
    刊出日期:2010-07-20
      

    论文
  • 全选
    |
    论文
  • 论文
    徐犇1,2,黄刘生1,2,杨振国1,2,徐宏力1,2
    2010, 31(7): 1249-1253.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着微处理技术与无线通讯技术的不断发展,无线传感网络的应用逐渐趋于多元化,新的需求不断涌现.例如,单兵作战系统中要求每个士兵都实时掌握其他士兵的位置信息,这称为数据交换问题,即All-to-All通讯模式.已有的研究主要考虑数据收集(All-to-One)和数据分发(One-to-All)这两个方面,这些协议直接用于面向多源多目的的数据交换问题则难以取得较理想的性能.因此,本文提出能量有效的分布式数据交换协议DDET,用于解决传感节点数据请求率不一致的数据交换问题.协议首先收集网络中传感节点的信息,对所有传感节点的本地数据请求率进行排序;其次,在每一轮中,选择数据请求率最大的节点加入到生成树中,使得网络的总能耗最小;最终,利用虚拟减枝法来确定深度最小生成树的树根,以减少网络能耗.实验结果表明,与性能较好的DEIST协议相比, DDET至少将系统生命期延长了100%,并且节省了3%的系统总能耗.
  • 论文
    张龙,周贤伟,王建萍
    2010, 31(7): 1254-1260.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    认知无线电网络中的节点具有动态频谱接入的特点,进而产生可用频谱的不规则性,这与传统无线多跳网络有很大不同,从而导致了认知无线电网络路由面临新的挑战.在介绍认知无线电网络路由的特点之后,对路由协议进行了初步分类.然后着重分析了目前认知无线电网络较为重要的路由协议的主要机制,详细比较了路由协议的主要类别和特点,最后总结了好的认知无线电网络路由协议的特点,并对未来发展趋势进行了初步展望.
  • 论文
    王沁1,于锋1,李刚2
    2010, 31(7): 1261-1266.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    TWR(Two Way Ranging)和SDS-TWR(Symmetric Double Side - Two Way Ranging)是IEEE802.15.4a中定义的两种TOA测距方案,主要用于无基础设施和额外同步机制条件下的节点定位/跟踪等应用.通过分析指出:TWR测距方案具有较高的测距容量且对节点移动的敏感度低,但其测距误差较大;SDS-TWR虽然能有效降低时钟频偏带来的测距误差,但其测距容量较低并且对节点移动的敏感度高.在此基础上,提出一种基于时钟频率比的TOA测距新方案R-TWR(Frequency Ratio Based TWR).分析及仿真证明,该方案能达到SDS-TWR方案的测距准确度,并和TWR一样对节点移动的具有较高的测距容量和较低的移动敏感度.
  • 论文
    于璠1,2,任开新1,2,徐志广1,2 ,刘燕君1,2
    2010, 31(7): 1267-1269.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出设计一种具有小阻塞概率、低硬件代价的的三级Clos网的方法.通过对阻塞概率与硬件代价的折衷,给出当端口利用率不是特别大时,具有小阻塞、低代价的三级Clos网模型,并且对端口利用率大的情况作了分析讨论. 最后通过对于不同网络规模的比较可发现,对于所搭建的网络,其硬件代价比相应的严格无阻塞网络降低将近一半,而阻塞概率却非常小.
  • 论文
    薛峰,屈代明,朱光喜,白云
    2010, 31(7): 1270-1274.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    合作频谱感知提高认知无线电系统频谱感知的可靠性.传统算法采用全部认知用户参与感知,如果系统中认知用户数量较多,将导致数据传输性能受影响.在此基础上提出一种采用部分用户合作频谱感知方法.它在系统认知用户数量一定,满足给定系统探测概率前提下,只需选用部分认知电台参与频谱感知,并使系统吞吐量最大.仿真证明在200个认知用户的系统中,如果选择50个用户参与频谱感知,其系统吞吐量可提高约12.5%.
  • 论文
    徐俊,常会友,许昌,衣杨
    2010, 31(7): 1275-1278.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对ASON中双链路失效问题,基于相关链路失效概率(Correlated Link Failure Probability,CLFP)的方法分析传统共享链路保护的可靠性,并提出一种新的支持用户区分可靠性(Diferentiated Reliability,DiR)的共享链路保护算法:SLPDLF-DiR(Shared-Link Protection for Dual Link Failures with DiR).通过实验仿真,与传统的共享链路保护算法(Shared-Link Protection)进行性能比较,结果表明SLPDLF-DiR算法在满足用户区分可靠性要求的前提下,不仅能有效地提供双链路失效保护,而且能充分地利用网络资源.
  • 论文
    马永军1,孙嘉栋2,王劲松3
    2010, 31(7): 1279-1282.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种应用支持向量机(SVM)算法的P2P与常规网络流量分类方法,该方法综合运用信息熵作为网络流量特征,并以校园网为实验环境实现了网络流量的分类实验.并在此基础上,描述数据的预处理方法、探讨SVM参数的选取对分类效果的影响.实验结果表明,所选特征、参数可以有效的对网络流量进行二分类,说明基于支持向量机算法对于网络流量的分类具有较高的精度和正确率.
  • 论文
    李俊,吴华鑫,杨坚
    2010, 31(7): 1283-1287.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    服务组合可以通过组合网络上多种服务形成新的服务.针对服务组合的服务路径选择问题,提出在分布式服务网络中确保QoS的服务路由算法.其中,包括通过向量长度的方法合计多QoS约束的函数F以及瓶颈选择算法BNS(bottle-neck selection).BNS算法将请求的服务序列按瓶颈从小到大排列,按序进行特定的筛选,可以有效的减小候选图的规模,提高查找效率.最后的仿真证明,提出的服务路由算法达到了良好的成功率及提高了服务网络的负载量.
  • 论文
    杜文峰,傅向华,王志强
    2010, 31(7): 1288-1291.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在轮询带宽调度和随机带宽调度两种经典算法的基础上,提出一种基于多面体优先列表的带宽资源调度算法来分析和优化WiMAX网络Mesh模式的带宽请求和调度过程.该算法通过为各个用户站构建不同的静态优先请求次序,避免或者减少了"带宽资源分配不均"现象,使带宽资源能够在网络局部得到优化调度,并扩展到整个无线网络.分析和仿真结果表明,本算法能够极大地改善整个网络的运行性能.
  • 论文
    苏明1,颜世峰2
    2010, 31(7): 1292-1296.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    移动IPv6协议在实现了移动节点在不同子网间平滑切换的同时,也引入了新的安全问题.本文在阐述了移动IPv6相关概念和移动节点接入认证原理的基础上,详细分析了移动节点漫游切换时面临的主要安全问题,然后提出了移动IPv6节点切换过程中EAP+RADIUS接入注册认证方案的设计和实现方法.最后通过实验测试证明该方案能够有效解决相关的安全问题.
  • 论文
    韩兰胜,郑聪,邹梦松,刘其文
    2010, 31(7): 1297-1301.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    计算机病毒的危害性评估是病毒防御中重要的参考指标,由于病毒的危害性复杂,国内外很少有人提出切实可行的评价办法.文章首先对计算机病毒危害性分析,给出一级和二级评价指标.由于这些评价指标带有模糊性,文章提出基于模糊理论的病毒危害性评价模型.依据该模型,只需给出病毒的二级指标的模糊值,就能得合理的危害性等级.最后,文章对熊猫烧香病毒进行模糊评价,评价等级为五级.文章为病毒的危害性评估提供了可行的思路.
  • 论文
    魏茜,龙冬阳
    2010, 31(7): 1302-1306.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前网络中大规模数据的存储和传输需求使得数据压缩与加密相结合的研究引起了越来越多研究者的关注.虽然在信元的概率密度函数(Possibility Mass Function,PMF)保密的前提下使用Huffman编码压缩数据后得到的编码序列极难破译,但该方法中作为密钥的PMF安全性差且难于存储和传输因此很难被实际应用.为解决这个问题本文提出一种基于Huffman编码的一次一密高安全性对称密码体制.该方案使用具有多项式时间复杂度的Huffman树重构算法与有限域插值算法生成密钥,能够保证密钥长度非常短且在密钥被部分获取的情况下对加密体制的破解依然困难.此外本文证明方案的有效性和安全性并给出一个应用实例.
  • 论文
    施荣华,艾青松
    2010, 31(7): 1311-1314.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在移动自组网中当节点数增加时,网络的组成难度、可用性、安全性都会受到极大的影响.针对大规模移动自组网的扩展性需要,提出一种环形CA的密钥管理模型.方案采用传统的门限签名密码体制,CA只与相邻的其它两个CA进行交叉认证,从而减少了交叉认证次数,降低了通信和计算开销,CA之间是绝对信任链关系,有效的防止了恶意签名,同时具有很好的扩展性和鲁棒性,更好的适用于大规模移动自组网.
  • 论文
    钟尚平1,2, 郭文忠1,陈羽中1, 陈国龙1
    2010, 31(7): 1315-1322.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于小波对比度和LSB的逐层隐写方法按图像小块的小波对比度确定可嵌入位平面层数,然后在时空域中逐层对可在该层嵌入信息的小块嵌入秘密信息,具有较大的信息嵌入量和良好的视觉隐蔽性.针对这种隐写方法,本文从图论的角度直观分析了隐写行为,导出两个基于直方图特性的统计量,理论证明了这两个统计量与嵌入率间存在的线性关系和不同的比例关系,并据此提出隐写检测方法.理论分析和实验结果均表明: 本文方法不但能检测出秘密信息的存在性,而且可以大致估计出秘密信息嵌入量.本文方法对分析检测其它位平面逐层隐写也有借鉴作用.
  • 论文
    董亮1,庄毅1,高阳1,卜阳2
    2010, 31(7): 1323-1327.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对紧急情况下防止敏感信息泄漏的问题,研究一种实时触发的敏感数据安全销毁系统.介绍了该系统的总体结构设计;设计一种基于动态消息截止期的总线通信调度器;设计一种无线IP传感器,可解决移动设备的安全监控问题;提出基于内存映射文件技术的文件覆写算法并采用CAN总线和数据销毁技术实现了一个原型系统.实验结果表明该原型系统能实时触发数据销毁程序使受控设备在紧急情况下安全终止,且被销毁的数据具有不可恢复性.
  • 论文
    孙秋景1,曾凡平1,2
    2010, 31(7): 1328-1332.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的基于信誉机制的信任模型能对网络中节点的可信程度给出度量,然而没有考虑到信任的不确定性.云模型是一个很好的解决不确定性问题的方法.本文在传统信任模型的基础上引入云模型,给出一个新的综合信任决策模型.仿真实验表明:新模型较传统的模型能更有效的识别出具有复杂策略的节点,在抵御恶意节点的各种动态行为上有更好的性能,而且能识别出以小概率进行长期作恶的节点,克服已有模型在某些情况下的失效问题.
  • 论文
    王沁1,孙富明1,李磊1,李笑盈2,张晓彤1
    2010, 31(7): 1333-1337.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现场可编程门阵列(Field Programmable Gate Array,FPGA)在通信、图形、控制、计算等领域的广泛应用,已经成为当今电子系统中的重要组成部分.随着越来越多的系统采用FPGA实现核心设计,使得FPGA中的设计和知识产权变得更加重要,建立FPGA代码运行安全体系已成为大型产品设计中重要的考虑因素.本文阐述了FPGA的多种安全解决方案,并探讨分析了FPGA的设计安全性.
  • 论文
    刘彩霞1,石峰1,谢小怡2,薛建平2,宋红1
    2010, 31(7): 1338-1341.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    嵌入式多核系统性能提高的关键在于灵活的存储体系.文中提出并设计实现了一种可共享多通道便签存储器,所设计存储器可作为嵌入式多核系统中的共享存储器使用.该存储器采用模块化设计方法,利用多体交叉的连接方式提高存储器带宽并提供两种访问模式.其中私有访问模式对非本地SPM通道的写禁止降低了存储一致性的维护开销.实验结果表明,与Cache存储器相比,该存储器应用于嵌入式多核系统可以提高程序运行性能约6%,节省约48%的功耗.
  • 论文
    吴文江1,秦承刚1,2, 陶耀东1
    2010, 31(7): 1342-1345.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将MIPS体系结构的处理器应用在数控系统上,可以降低系统的成本,增强数控系统的国产化水平.但不同的硬件结构会对实时操作系统的调度抖动产生不同的影响,而运动控制器的调度抖动是数控系统的重要性能指标之一.本文讨论了MIPS平台上运动控制器的调度抖动的测试方法,分析产生抖动的原因,并针对这些原因对系统进行了优化.最终测试结果表明,在MIPS平台下,RTAI的调度抖动能够满足数控系统的需要.
  • 论文
    邹恺,袁巍,张强,刘威
    2010, 31(7): 1346-1349.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着射频识别(RFID)应用的推广,处在RFID部署应用中枢地位的RFID中间件正在承受越来越大的数据处理压力,服务对象和任务种类也在增多,需要在RFID中间件中进行有效数据调度,以使得RFID中间件资源能够进行合理、有效分配.本文在原有的EPCglobal中间件基础上,提出一种新的支持数据调度的射频识别中间件模型,并在该模型基础上提出了一种数据调度算法和数据丢弃算法.采用该模型的RFID中间件,能够对不同服务对象和任务进行差异化处理,以保证RFID应用的关键数据得到及时处理,有效提高数据处理效率.
  • 论文
    杨惠,孙永节
    2010, 31(7): 1350-1354.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍定点高性能低功耗数字信号处理器YHFT-X的指令缓冲队列与其控制器的设计.为实现向运算部件源源不断地输送高密度可变长的并行指令流,提出改进型动态管理循环缓冲队列的结构.该设计改善了现有处理循环指令技术的局限性,提出当功能单元充足时,利用循环缓冲队列实现的软件流水操作,大大减少了代码量,实现了循环体内指令的并行执行,同时减轻了取指令给存储器带来的压力.该结构支持分块指令预取技术,隐藏了部分流水线停顿.经验证及对比测试满足高性能、低功耗的应用要求.
  • 论文
    尚鹏1,雷萌1,谭力1,朱光喜1,2
    2010, 31(7): 1355-1357.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    交织多址(IDMA)是一种依据交织器来区分多用户的多址接入技术.采用串行干扰抑制时,IDMA的收敛速度高,性能好,但其复杂度相对于并行干扰抑制要高.针对该问题,提出一种分组串行IDMA干扰抑制算法(GSIC-IDMA).该算法根据分组方法在系统性能和复杂度及时延间取得了较好的折中.此外,为了分析和研究GSIC-IDMA算法的性能及功率分配,本文推导出一种复杂度低的SNR演进算法,其较好地预测了GSIC-IDMA的性能.
  • 论文
    孙长乐,郭东明,高航,邹灵浩
    2010, 31(7): 1358-1362.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了给信息系统提供可靠的数据存取服务,探讨一种基于操作链的数据持久层.其原理为将系统的各个原子数据操作抽象出来构成操作的集合,当系统需要数据存取服务时,从集合中选取若干操作,按需要的逻辑处理过程组合起来提供所需的服务.数据持久层利用控制反转和依赖注入技术以非入侵的方式集成到信息系统中,为信息系统的数据存取提供了一个灵活、可靠、复用性高的解决方案.
  • 论文
    刘海1,2,3,刘安1,2,3,李青2,3,顾乃杰1,2
    2010, 31(7): 1363-1370.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    虽然BPEL被OASIS组织作为目前Web服务合成的标准语言,它对于合成过程的容错性支持却存在很多不足,特别是没有提供强有力的异常处理机制.提出一种ECA规则驱动的异常处理机制,可以自动的将用户设定的异常处理逻辑嵌入BPEL流程中,而用户不需要关心复杂的具体实现.并且,考虑到用户的异常处理逻辑通常会被描述成庞大的规则集,本文基于一种描述逻辑提出了对ECA规则的静态语义分析机制,从而可以确保异常处理规则集合是无冗余以及无冲突的.本文所述的异常处理和分析机制已经被实现,并且开发出了相关的GUI工具.
  • 论文
    张建伟1,吴志健1,黄樟灿2 ,姜大志1,郭京蕾1,3
    2010, 31(7): 1371-1374.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    多表达式编程是一种基因可复用的线性遗传程序设计方法,目前已应用于许多数据挖掘问题,但在分类问题中的研究还比较少.针对多表达式编程的编码特点并结合现有分类方法,提出一种新的分类算法.该算法将分类规则蕴含于多表达式编程的染色体内,并按照适者生存的原则对分类规则进行演化挖掘.实验表明该算法具有可行性,能够达到较高分类精度.
  • 论文
    林宝平1,顾乃杰2,李青3
    2010, 31(7): 1375-1379.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    支持基于流程的Web服务发现是提高企业集成度和灵活性的一个重要问题.由于Web服务的松散耦合环境,发现的Web服务流程未必完全相容.提出一个能够反映Web服务流程控制特点的流程模型tFSM,基于tFSM模型定义了Web服务流程的相容性和相容度,并给出一个计算Web服务流程相容度的算法.利用这些核心工作,可以实现一种基于流程的Web服务发现方法.
  • 论文
    张艳1,任子晖2
    2010, 31(7): 1380-1384.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于神经网络的计算机软件故障预测方法中存在的过学习和泛化能力差的问题,提出一种基于支持向量机(SVM)的软件故障预测方法.该方法应用具有强大非线性逼近能力与优秀泛化能力的支持向量机对软件故障因子与软件隐藏故障数之间的非线性关系进行拟合.采用经典粒子群优化算法(CPSO),在测试样本集均方根误差(RMSE)与平均绝对百分比误差(MAPE)同时最小时,选择和优化支持向量机的参数向量.计算机测控软件故障预测实验验证了该方法的可行性和可靠性.
  • 论文
    陈辉
    2010, 31(7): 1385-1388.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有大多数方法都是根据任务的截止期、空闲时间或者价值(密度)来确定任务的优先级,很少综合分析以上各个因素对任务优先级的影响.论文研究任务价值密度和紧迫性的变化特征,提出优先级的动态分派策略DPA,该策略可通过参数p与q来调节任务价值密度与紧迫性对任务优先级影响的程度,从而满足不同应用需求.最后,仿真实验结果显示,应用DPA策略的基于优先级的调度可以提高系统累积价值收益,降低任务截止期错失率.
  • 论文
    郑飂默1,2,林浒2,张晓辉1,2,盖荣丽2,杨欢3
    2010, 31(7): 1389-1392.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    五轴联动加工线性插补运动时,因旋转轴的影响,机床控制点的运动将使刀具中心偏离编程轨迹,产生非线性误差.以刀具工作台混合型五轴机床为例,在分析该类型五轴加工中非线性误差形成理论基础上,提出一种基于实时插补的非线性误差控制方法,在基于进给速度规划的轨迹插补之后,对插补中相邻插补点之间的非线性误差进行控制.最后通过仿真分析对该方法进行了验证.
  • 论文
    冯新扬,沈建京
    2010, 31(7): 1393-1395.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前包括SOA在内的大量Web服务架构均采用RPC风格构建,在Web级的大规模应用中RPC风格的架构在扩展性、性能等方面存在着瓶颈.由于REST的架构属性更加符合Web的设计理念,REST成为除RPC之外Web服务架构风格的另一种选择.可扩展性、耦合性、安全性等多个方面对RPC和REST进行了比较分析,并探讨了Web服务架构技术的发展方向.
  • 论文
    郭红, 王剑辉
    2010, 31(7): 1396-1401.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对同时包含OR,AND和NOT谓词的复杂XML Twig模式查询,提出一种标准的查询模式和对应的整体匹配算法AllTwigList.查询时将复杂Twig模式当作一个整体进行处理,避免因对复杂Twig模式进行分解而导致大量中间结果的产生和对同一查询节点的重复处理,有效减少查询处理规模.基于不同数据集的实验表明,使用AllTwigList算法可以很大程度提高查询处理的性能.
  • 论文
    张海军1,2,冯冲2,史树敏2,3,黄河燕2,3
    2010, 31(7): 1402-1406.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    未登录词词性猜测是未登录词识别的重要步骤.论文中应用条件随机域模型,使用词的外部和内部特征(组合特征),进行中文未登录词的词性猜测.文中提出增加一种新颖的内部特征--汉字偏旁,来提高词性猜测效果.试验表明,使用组合特征的词性猜测方法是有效的,汉字偏旁的加入能显著提高词性猜测的准确性,开放试验的准确率达到94.67%.实验还初步证明,将汉字偏旁作为内部特征,在词法分析方面,具有一定的实用价值.
  • 论文
    舒红霞,王继红
    2010, 31(7): 1407-1412.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了适应DSP应用的复杂性和多样性,缩短开发周期,针对多片ADSP-TS201S DSP构成的并行数字信号处理系统,从任务管理、调度管理、中断管理、时钟管理、系统路由管理、存储管理、信号量、资源、事件、消息传递等方面,自主研发了分布式DSP实时操作系统,简称TFOS.相关性能指标表明,TFOS完全可以满足用户需求及实时性要求,并具备可移植性,能适用由不同DSP芯片组成的DSP并行系统.
  • 论文
    王文强1,2,何平2,崔蕾3 ,王志成1,2,毕思捷1,2
    2010, 31(7): 1413-1415.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前,国内伺服控制器产品大都采用16位DSP作为中央处理器.鉴于16位DSP目前的处理速度和字长的限制,较难实现复杂的数学算法和更高的控制精度.本文实现了以32位DSP TMS320F2812为核心的高速高精度的伺服控制器的硬件设计,以及在DSP/BIOS多任务实时内核之上的系统软件设计.最后,经过与16位伺服控制器的比较,给出该系统在蓝天数控系统伺服系统中的测试结果.
  • 论文
    张新明,郑延斌,张慧云
    2010, 31(7): 1416-1420.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对二维最大熵和二维最大类间熵阈值化方法通用性不强,使得他们在某些分割应用场合失效的问题,提出应用混沌多目标规划理论融合的图像分割方法.这种新方法利用多目标规划理论将前两种方法有机结合,得到既满足二维最大熵原则,又满足二维最大类间交叉熵原则的最佳阈值,并且将混沌优化算法和递推算法相结合,使计算复杂度大大降低.仿真实验结果表明,本文提出的方法好于单独使用一种方法的分割结果,而且有较好的普适性.
  • 论文
    陈宁,孙晶,孙艳玲
    2010, 31(7): 1421-1425.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在复解析映射动力系统的计算机可视化研究中,采用Clifford A.Reiter的“共轭函数和”方法,结合本文作者提出的复指数模型分析构造出一个具有2旋转对称特性的复解析映射族.在参数平面上构造出与经典M集的“周期芽苞”的排列方式不同的广义M集,在动力平面上构造了新形式的2旋转对称分形图.发现了M集上的周期芽苞的排列规律,找到了参数与相应充满Julia集图形结构之间的对应关系.利用本文提出的复映射,可以大量生成以原点为充满Julia集各叶片交汇中心的2旋转对称分形图.为复解析映射的计算机可视化研究增添了新的研究对象.
  • 论文
    周铀,吴刚,李俊
    2010, 31(7): 1426-1432.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有视频点播系统的用户行为建模研究仅从会话的角度考察视频交互式请求数分布模型.提出从视频对象的角度考察用户交互式请求数分布.观察到交互式请求数的分布表现出重尾现象;通过对实际用户访问数据的统计分析,证明常用幂律模型不适合刻画交互式请求数分布;提出采用广延指数模型对其建模.对不同时间区间内用户访问数据的分析表明,广延指数模型较好的描述了交互式请求数的分布,其形状参数描述了用户交互式请求的波动性,尺度参数则刻画了用户交互式请求的时效特性.
  • 论文
    张涛1,2,洪文学2
    2010, 31(7): 1433-1438.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于多元图表示原理,提出散点图可视化分类器.该分类器的基本思想是将数据矩阵映射为散点图,利用散点图表示的紧致性,通过像素图将其转换为图像并利用图像扩展形成分类子空间,最终将多个分类子空间按照组合分类规则构成组合分类器.该分类器集成了图表示技术与图像处理技术,使整个分类过程可视,可实现交互式分类.利用Iris和Wine数据集的实验表明,散点图分类器对训练样本数量敏感度较低,分类性能接近甚至优于目前的主流分类器.
  • 论文
    吕汉明1, 王扬2
    2010, 31(7): 1439-1442.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了提高对三角网格进行四边区域划分的质量,首先利用拉普拉斯算子及转换函数对除四边区域顶点之外的三角网格顶点进行处处连续的参数化,然后根据全局参数化结果在参数域内对四边区域的边界进行调整,进而根据四边区域边界调整的结果对四边区域顶点位置进行调整,通过反复执行上述过程达到四边区域优化的目的.该方法能有效地改善四边区域的分布情况,减小三维空间中的四边区域参数化后的变形程度,与四边区域划分的目的相适应.
  • 论文
    肖宿1,韩国强1,沃焱1,姚浩伟2
    2010, 31(7): 1443-1447.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于各向异性扩散模型的图像盲恢复算法,其缺点在于速度难以得到显著地提升.为了加快图像恢复速度,同时尽可能提供令人满意的恢复结果.提出基于贝叶斯框架的图像盲恢复算法,首先引入调和模型作为原始图像和模糊的先验模型;然后,用伽马分布描述未知的参数;最后,利用变分近似的方法,以迭代的方式,交替地估计原始图像、模糊和参数的最优值.实验结果证明了该算法的有效性,与同类算法相比,可以得到更好的恢复结果;与基于各向异性扩散模型的算法相比,在速度上具有明显的优势.
  • 论文
    高月芳, 冯志炜, 徐东风,田绪红
    2010, 31(7): 1448-1451.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    矩技术作为一种有效的图像描述方法,在图像分析方面有着重要应用,但由于涉及大量计算,在一定程度上制约其应用.提出一种新的基于GPU的快速计算方法,它首先将图像加载成纹理,然后在像素着色器中利用GPU内核同时对多个像素进行处理,快速计算所需矩值.实验结果表明,与当前的直接法和对称核快速算法相比,文中提出的算法可有效节省计算时间,尤其在图像尺寸较大及所使用的矩的阶数较高的情况下,计算性能更优.
  • 论文
    刘光聪,朱大铭,姜海涛
    2010, 31(7): 1452-1456.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有向基因组反转和转位排序的最小权重问题,证明该问题的一个下界,并给出一个近似度为1.5k的近似算法,其中k是一个常数,且k≥1.
  • 论文
    郑春颖, 王晓丹, 郑全弟, 谢一静
    2010, 31(7): 1457-1460.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    sPSO仍继承了bPSO易陷入局部极值点的缺陷,而且其进化后期收敛速度和精度也有待进一步改善.基于此,提出一种基于云理论的简化粒子群优化算法(简称cloud-sPSO):对不再进化的个体,借鉴复形法的思想,进行尽可能的进化逃逸;而当种群进化停滞时,由基本云发生器对当前群体最优粒子实行变异操作.对几个经典测试函数进行实验的结果表明, cloud-sPSO不仅能够有效摆脱局部极值点,而且收敛速度和精度也有极大地提高.
  • 论文
    古今,郭立,梁惠,程龙
    2010, 31(7): 1461-1465.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统认证算法不适用于语音通讯的现状,提出一种基于人耳感知特性的认证算法,较好地满足了语音认证对鲁棒性和效率的较高要求.算法对语音提取浊音部分,基于MFCC原理提出一种新的感知特征提取算法计算AMFCC参数,然后用RM-EPN编码消除误差,最后使用Rainbow算法对序列进行签名.实验证明,该认证算法在保持篡改识别率的基础上,能够抵御20dB的白噪声干扰,对窄带噪声、信道滤波等其他正常干扰具有95%以上的通过率.同时运行效率较高.Leon3 SOC平台的实验结果表明,算法能够用较少的资源实现语音的实时处理,适用于资源受限的语音通信终端.
  • 论文
    袁健1,贺祥1,许华虎1,冯肖维2,刘玲3
    2010, 31(7): 1466-1469.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析语音情感识别技术的发展现状和关键技术,将基于隐马尔可夫模型的语音情感识别方法应用在机器人中,目的在于使机器人能够识别人的语音信号中的情感信息,并做出相应的情感表达.这在我们研制出的服务机器人中得到了较好的应用,该机器人能够识别人的语音情感并能与人进行一定的交互.
  • 论文
    徐雪,周荷琴
    2010, 31(7): 1470-1472.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    很多基于图的半监督分类算法是直推式的,即只解决了训练集上的数据标记,没解决新数据的标记问题.本文根据局部线性调和(LLC),提出一种归纳式半监督分类算法SLLC.该算法采用混合模型建模原始数据,通过局部逼近确保标记平滑,利用分块的仿射变换实现了近似平滑的非线性映射.实验结果证实了本文算法的有效性.
  • 论文
    陈卫东1,刘广伟2,刘泽超2,张斌2,周福才2
    2010, 31(7): 3107-1310.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分布式组播密钥管理协议中,组内成员间的逻辑结构对组密钥生成算法起着至关重要的作用.设计了一种新的DSTR密钥树结构,在此基础上提出了针对该结构求解组内成员相关节点盲密钥的算法和高效的组密钥生成算法.最后,对DSTR密钥树结构进行了安全性分析,并利用两方DDH难题对DSTR逻辑密钥树的安全性进行了证明.