小型微型计算机系统

Select

论文

无线传感器网络中一种分布式冗余检测算法

屈巍，李喆

2010, 31(4): 577-582.

摘要 ( ) PDF全文 ( )

可视化

无线传感器网络覆盖控制中现有的大部分冗余检测算法都是针对节点感知半径相同的同构网络的，无法应用于异构网络.提出一种保持网络k级覆盖的适应异构传感器网络的分布式冗余检测算法.该算法根据节点的冗余分布特性设计了有效覆盖邻居选取，通过有效覆盖邻居感知半径关系及交点处的覆盖程度判断检测冗余.仿真表明:算法中有效覆盖邻居选取的设计，大大降低了节点执行冗余计算的时间，算法的运行效率较高；算法在异构WSN中性能优异，冗余检测彻底、充分，有益于节省节点能量，延长网络生存时间.

Select

论文

半集中式能耗均衡多跳分簇协议

汤强，汪秉文，戴志诚，尹安

2010, 31(4): 583-586.

摘要 ( ) PDF全文 ( )

可视化

提出半集中式能耗均衡多跳分簇协议SCPEBMT，协议将基于节点剩余能量选举簇头的算法应用到网络中，同时在簇头之间采用最短多跳路由算法.基站广播簇头信息和最短多跳路由.在建立多跳路由路径以及建立簇的过程中，充分考虑源节点与目标节点的能耗均衡，并提出能量距离的概念.实验结果显示，和Leach协议，EBCA协议，LEACH-EE协议相比，SCPEBMT提高了网络能耗均衡性能，延长了网络生命时间.

Select

论文

MIMO-OFDM系统中的自适应DWT-CQI反馈压缩算法

宋勇，卫国

2010, 31(4): 587-591.

摘要 ( ) PDF全文 ( )

可视化

针对多用户MIMO-OFDM系统中信道质量指示(CQI)反馈信息量较大的问题，提出一种基于离散小波变换(DWT)的压缩算法.为了进一步降低反馈信息开销，根据天线间相关性、子载波间相关性以及小波变换本身的特点设计了一种自适应方案.仿真结果表明，在V-BLAST+OFDM系统中，本压缩算法在BER性能下降较小的前提下可减少大量反馈信息，能灵活地实现系统性能和反馈开销之间的折中.

Select

论文

一种应用于ORBF算法的多权重矩阵选择策略

谭力，苏钢，朱光喜，宁元辉

2010, 31(4): 592-596.

摘要 ( ) PDF全文 ( )

可视化

为了提高多用户MIMO系统下行信道的总速率，提出一种基于正交随机波束形成的多权重矩阵选择算法.在每个时隙中，该算法利用多个权重矩阵生成随机波束，基站利用部分信道信息反馈，依据总速率最大的原则选择本时隙的最优权重矩阵并进行数据发送.该算法可以显著提高多用户MIMO系统的总速率，仿真结果也证明了该算法的有效性.

Select

论文

一种基于Q学习的分布式多任务流调度算法

肖正，马胜祥，张世永

2010, 31(4): 597-602.

摘要 ( ) PDF全文 ( )

可视化

近来实时动态任务分配机制得到越来越多的研究.考虑多任务流并存时的任务分配问题，提出基于Q学习的分布式多任务流调度算法，不仅能适应自身任务流的到达过程，还充分兼顾其他任务流的到达及分配的影响，从而使得整个系统长期期望回报最大.分布式特性使得算法适用于开放的，局部可见的多Agent系统；强化学习的采用使得任务分配决策自适应系统环境隐藏的不确定性.实验表明此算法具有较高的任务吞吐量和任务完成效率.

Select

论文

MANET与Internet互连环境中基于多指标的网关优选方案

马文波1，2，蒋晓原3

2010, 31(4): 603-606.

摘要 ( ) PDF全文 ( )

可视化

针对MANET与Internet多网关互连时，网关负载不平衡、分组时延大等问题，提出基于移动节点到网关的跳数、网关负载和路径质量的多指标网关优选方案.以数据包队列长度表示网关负载，以网关公告间隔的变化和网关请求/应答时间表示路径质量.移动节点利用这三个指标，按照简单加性加权算法计算备选网关的效用函数，选择效用值最高的网关作为其接入网关.仿真试验结果表明，应用该方案实现了网关间的负载平衡，分组递交率高、平均分组延迟小，优于单纯以跳数和负载为指标的网关选择方案.

Select

论文

最小中断率协作策略和功率分配

宁元辉1,2，苏钢1，朱光喜1，谭力1

2010, 31(4): 607-610.

摘要 ( ) PDF全文 ( )

可视化

在源节点和中继节点总功率一定条件下，提出一种基于有限反馈的中断率最小的协作策略.在信道增益坐标平面内，对于解码转发和直接发射，文中分别给出了等功率和最优功率分配时系统中断率最小的发射模式区域.根据所提出的算法，目的节点只需查看当前信道状态所属的发射区域，并反馈1个发射参数到源节点和中继节点.相比于传统策略，本文提出的策略准确给出了任何信道增益下中断率最小的发射模式，并极大精简了反馈量和计算复杂度.

Select

论文

蚁群算法在服务器集群批量任务调度中的应用

王炳飞1，2，王劲林1，2，刘学2,刘磊2

2010, 31(4): 611-614.

摘要 ( ) PDF全文 ( )

可视化

服务器集群中的负载均衡和作业调度是影响系统性能的重要因素.本文描述服务器集群批量任务的作业调度问题，对该问题建立了基于图的模型.由于使用一般的启发式算法或动态规划算法解决该问题具有局限性，本文引入蚁群算法进行求解，并针对该问题具体求解提出了启发式距离合适的计算方法.最后在仿真的基础上，讨论了算法的优化效果和收敛性，结果表明蚁群算法解决该问题具有优异的性能.

Select

论文

P2P文件共享中网络编码与路由容量比较

黄佳庆

2010, 31(4): 615-619.

摘要 ( ) PDF全文 ( )

可视化

网络编码在应用层上的容量研究，对网络编码在P2P网络中的应用具有重要指导意义.目前已有文献对P2P文件共享中网络编码和路由的比较多采用仿真方法，其结果与仿真参数设置有较大关系，暂未有一致的结论.本文从理论上推导P2P文件共享中网络编码和路由的容量上界并进行定量比较：首先将上行链路共享P2P流模型推广到1-to-m的一般情况，在此基础上推导出一般情况下P2P文件共享中网络编码和路由容量的理论上界，并证明二者上界的一致性.最后通过基于NS2的仿真分析实际网络中其它相关因素对二者达到容量上界的影响.

Select

论文

无线传感器网络中能量均衡和覆盖半径自适应调整的分布式目标覆盖算法

张红武1,2，王宏远1，丰洪才2

2010, 31(4): 620-625.

摘要 ( ) PDF全文 ( )

可视化

为了最大化目标覆盖的生命期，提出一种能量均衡和覆盖半径自适应调整的分布式目标覆盖算法.首先提出本地h-跳的目标覆盖问题的定义，分析目标覆盖的能量模型，发现最小生命期的目标是目标覆盖生命期的瓶颈，引入关键目标的概念；设计了基于覆盖收益和能耗代价的能量效用函数，在能量均衡原则和能效优先原则的基础上设置节点等待时间，并建立了节点的覆盖半径和等待时间自适应调整的机制.实验表明该算法网络生命期延长25%左右.算法复杂度低，效率高，可扩展性好.

Select

论文

一种高效的集中信任模型下的共谋检测算法

董凡1，2，黄刘生1，2，王剑锋1，2，杨威1，2，朱友文1，2

2010, 31(4): 626-630.

摘要 ( ) PDF全文 ( )

可视化

在各种信任管理模型中，共谋欺骗是最棘手的恶意行为之一. 由于信任值的主观特性，目前对共谋欺骗还没有较好的判定方法. 本文利用聚类方法，提出一种集中信任模型下的共谋检测算法. 为检验算法性能和参数设置，文中设计了相关的仿真实验，并进行了量化分析. 实验结果表明，在选取合适参数的情况下，算法具有较好的检测效果.

Select

论文

多重组合的网络流量分析方法研究

吕荣1，2，魏达1，2，曹国昕1，2，3

2010, 31(4): 631-634.

摘要 ( ) PDF全文 ( )

可视化

传统的平稳流量模型不能描述流量的非平稳特性，在进行预测中，随着预测步长的增加，预测准确性随之降低.而神经网络作为一种非平稳模型，虽然可以弥补平稳模型不能刻画流量非平稳性的缺陷，但是其网络中各参数选取还没有一个确切的理论依据.针对以上不足，本文提出一种多重组合的方法：ARIMA模型和Elman神经网络的对比组合模型对网络流量进行分析.仿真实验表明，该方法优于单一模型.

Select

论文

一种应用于Deep Web结果页面中分页标签的识别方法

孙高尚，申德荣，于戈，聂铁铮，寇月

2010, 31(4): 635-640.

摘要 ( ) PDF全文 ( )

可视化

针对识别分页标签的必要性，提出二种Deep Web结果页面中分页标签识别模型GL(Global Base on Link)和CSL(Commix Base on Structure and Link).GL是将一个页面的所有超链接Link都抽取出来，然后根据链接探测得到响应页面，分析响应页面的特征来判断是不是分页标签；CSL则是根据分页页面的布局特点，首先缩小分页标签的范围，然后在这个小范围内抽取超链接，最后通过探测方法来确定分页标签的位置，从而抽取出分页标签.通过实验对比，CSL在查全率上略低于GL模型，但是查准率高于GL模型，并且在探测次数上比GL模型降低了一个数量级，所以CSL是一种高效的分页标签抽取模型.

Select

论文

基于数据质量的Deep Web数据源排序

余伟1，李石君1，文利娟2，田建伟1

2010, 31(4): 641-646.

摘要 ( ) PDF全文 ( )

可视化

Deep Web技术使得大量隐藏在接口背后的有用信息更容易被用户查找到.然而，随着数据源的增多，如何从众多的数据源中快速地找到合适的结果这一问题变得越来越重要.通过传统的链接分析方法和相关性评估方法来对数据源进行排序，已经不能满足高精度的要求.提出一种通过抽样方法和数据质量评估来判断数据源的优劣性的算法.本文提出的抽样方法，改进了分层抽样和雪球抽样，使得在较少的样本点时，能够准确的反映整体特征.定义了能基本反映数据源的优劣程度的6个主要质量标准，并给出计算方法；通过质量标准，结合权重向量来量化数据源的质量.实验通过对数据源进行抽样分析，求解数据源得分的期望值，并根据该期望值对数据源进行了整体排序.结果表明，利用抽样对数据源的数据质量进行估计和评分，具有很好的准确性和可操作性.

Select

论文

LDA模型参数有偏估计方法

袁伯秋，周一民，李林

2010, 31(4): 647-650.

摘要 ( ) PDF全文 ( )

可视化

LDA(Latent Dirichlet Allocation)等基于隐含topic的模型在离散数据处理中的应用逐渐增多.然而LDA使用Dirichlet分布作为隐含topic的分布函数，未能很好表示各topic之间相互关系.目前常见改进方法是通过DAG(Directed Acyclic Graph)图或对数正态分布等其他分布函数表达topic之间的关系.本文通过参数有偏估计的方法，考虑topic混合过程中词项上的重叠关系，改变topic内部词项分布，最终改进LDA模型性能.在回顾一些基础内容后，重点介绍参数有偏估计及简化计算方法.最后通过LDA模型在信息检索中的实验验证这种改进的有效性，并初步分析模型参数选用规律.

Select

论文

即时编译器辅助的垃圾收集中的插桩算法研究

张昱1，2，袁丽娜1，2

2010, 31(4): 651-656.

摘要 ( ) PDF全文 ( )

可视化

即时编译器辅助的垃圾收集技术结合显式和自动内存管理的优点，在编译阶段由即时编译器分析应用程序并在其中插桩显式释放内存的指令，以便垃圾收集器及时回收死亡对象所占用的内存空间，从而减轻垃圾收集器的负担.提出一种应用于该项技术的插桩算法，它基于控制流中的支配关系并提供不同的插桩策略，保证插桩的正确性和灵活性；它能够主动获得域引用从而释放对象及其域引用的内存空间.实验表明基于该插桩算法的垃圾收集器能够回收大量的内存空间，提高Java程序的执行效率.

Select

论文

应用DRNN和ARIMA组合模型的时空集成预测方法

梅志雄1,2

2010, 31(4): 657-661.

摘要 ( ) PDF全文 ( )

可视化

在评析目前时空预测研究现状的基础上，提出基于动态回归神经网络(DRNN)和自回归集成移动平均(ARIMA)组合模型的时空集成预测方法.该方法先用ARIMA模型对时空数据的时序进行预测,再用DRNN捕获时空数据间隐藏的空间关系,最后用线性回归将二者整合起来,得到集成预测结果.案例实验结果表明:该方法比不考虑空间影响的预测方法或单一的预测方法有更高的精度;该方法具有良好的动态处理和计算能力,对跨空间的动态过程的预测有效可行.

Select

论文

面向方面XML查询技术

姜岩1，2，潘平3，钟玲2，王国仁1

2010, 31(4): 662-665.

摘要 ( ) PDF全文 ( )

可视化

提出一种有效的方法对XML文档进行描述，解决原有方法中改变XML文档结点时需要对XML文档结点进行重新编码，并改进结构连接查询效率.提出利用面向方面编程方式对XML文档进行定义.在XML文档定义中引入织入，并通过实现对XML Schema的扩充,使XML文档定义具有面向方面编程技术的功能，给出相关结构连接算法.方法避免了由于扩充XML文档而对结点重新编码，减少了修改结点信息的次数，提高文档的重用性.提供了不同织入文档情况下的实验结果，比较不同结构连接算法的性能，实验结果表明该文工作有意义.

Select

论文

道路网络环境下的连续k近邻查询处理研究

廖巍1，张琪1，吴晓平1，钟志农2

2010, 31(4): 666-671.

摘要 ( ) PDF全文 ( )

可视化

针对基于道路网络的连续k近邻查询处理，提出一种新的道路网络有向图模型，分别利用基于内存的哈希表和线性链表结构对移动对象当前位置和道路网络有向图模型进行存储和管理.通过引入单向网络距离度量和双向网络距离度量，提出单向网络扩展(UNE)算法和双向网络扩展(BNE)算法以支持不同语义的连续k近邻查询处理，并采用影响树及网络扩展策略来减少连续k近邻查询更新的搜索代价. 实验结果表明，上述两种算法性能优于目前的IMA和MKNN等连续k近邻查询处理算法.

Select

论文

网格市场环境中基于信任团体的资源分配机制

张瑞1,2，杨寿保1，路卫娜1，郭良敏1，纪雯1

2010, 31(4): 672-677.

摘要 ( ) PDF全文 ( )

可视化

网格市场中可能会存在欺诈节点和自私节点，它们或破坏系统的正常运行，或只消费资源而不提供服务，严重影响了网格市场的正常交易秩序.提出基于信任团体的资源分配机制，源节点根据价格及竞争节点的信誉值及其所在的信任团体的信誉值进行资源分配；为保证源节点有限的资源能够得到有效利用，在竞争节点间进行公平的分配，资源分配时引入了访问控制.分析和仿真实验表明，此种资源分配机制能有效提高交易成功率、资源利用率，提高资源交易双方的收益.

Select

论文

利用决策树方法对蛋白质鉴定结果二次评价

于长永，王国仁，吴俊杰，毛克明

2010, 31(4): 678-681.

摘要 ( ) PDF全文 ( )

可视化

为了有效地利用蛋白质串联质谱数据，进一步提高蛋白质鉴定的准确性，提出一种基于决策树的蛋白质鉴定结果的二次评价算法.目前，串联质谱已经成为解决蛋白质鉴定问题的最为有效的技术手段.随着蛋白质串联质谱数据的大量聚集，蛋白质鉴定算法也日益增加.然而，现有的蛋白质鉴定算法通常返回数量庞大的结果列表，因此对列表中的鉴定结果进行二次评价是提高蛋白质鉴定准确性的一个重要环节.针对此问题，首先利用频繁模式挖掘方法获得了b离子的特征信息，进而基于决策树理论提出一种蛋白质鉴定结果的二次评价算法-即ReCheck算法.实验结果表明，该算法有效的提高了蛋白质鉴定的准确性.

Select

论文

约束频繁模式树及其构造方法研究

赵旭俊，张继福，蔡江辉

2010, 31(4): 682-685.

摘要 ( ) PDF全文 ( )

可视化

频繁模式挖掘是影响关联规则挖掘效率的主要步骤.采用一阶谓词逻辑作为用户感兴趣的背景知识表示技术，提出一种基于背景知识的频繁模式树-CFP-Tree(Constrain Frequent Pattern Tree)，并给出了其构造算法CFPT-Construct，从而提高关联规则挖掘结果的针对性，降低了FP-Tree构造的复杂性，有效地解决了FP-Tree构造算法中数据存储的瓶颈问题.最后以国家天文台提供的天体光谱数据作为数据集，实验验证了算法的有效性、针对性和高效率.

Select

论文

构件功能行为测试的研究

李良明1，王志坚2，唐龙业2,3

2010, 31(4): 686-690.

摘要 ( ) PDF全文 ( )

可视化

由于构件的内部信息屏蔽和演变速度快等特点，使用者在验证构件所提供的功能与其需求是否真正一致时往往比较困难.我们用接口自动机为构件的行为建模，研究构件功能行为的测试问题.首先提出基于简单运行的测试准则，然后介绍了从构件模型中生成简单运行序列并获得功能行为的算法，最后用一个实例对所提出的方法进行了说明并与相关方法进行了对比.文中介绍的方法在系统级别对构件整体行为进行测试，可自动生成测试序列，有利于构件的验证和测试.

Select

论文

基于情感词典扩展技术的网络舆情倾向性分析

杨超2,3，冯时2，王大玲1,2，杨楠2，于戈1,2

2010, 31(4): 691-695.

摘要 ( ) PDF全文 ( )

可视化

随着Web2.0时代的到来，网络已逐渐成为反映社会舆情的重要载体之一，网络舆情发现及网民的观点和倾向性挖掘也成为新的研究热点，但是目前尚无有效反应网民对热点事件或话题总体态度的舆情分析系统.本文针对网民关于话题评论简单、数目众多的特点，应用HowNet和NTUSD两种资源对现有情感词典进行扩展，建立了一个新的、具有倾向程度的情感词典.基于扩展的情感词典，开发了一个半自动化网络舆情分析系统.该系统能够为用户提供更加细致、准确的评论倾向性分析结果

Select

论文

新的基于中间语义的多语言信息检索模型

邹小芳1 ，王明文1，左家莉2，余美华1

2010, 31(4): 696-701.

摘要 ( ) PDF全文 ( )

可视化

在统一框架下对双语语料库的平行文档进行分析建模，提取语言之间的潜在语义对应关系，在潜在中间语义空间中进行检索，从而实现跨语言信息检索.作者在自建的中英平行语料库和蒙特利尔大学提供的英法平行语料库基础上，对平行文档进行分析建模，在TREC5&9和SDA数据集上进行了中、英、法三种语言的跨语言信息检索实验，且与单语言的信息检索模型进行了比较，实验结果显示本文的模型表现了较好的性能.

Select

论文

基于点面包含关系的GML空间聚类算法

张丽1, 吉根林1,2

2010, 31(4): 702-705.

摘要 ( ) PDF全文 ( )

可视化

目前大多数空间聚类算法主要是针对关系数据，并且没有考虑空间拓扑关系的相似性，为此，对基于空间拓扑关系的空间聚类方法进行研究，提出两种基于点面包含关系的GML空间聚类算法SCGML_IR、SCGML_IR*.两个算法将GML文档中点面空间对象的包含关系作为空间对象相似性度量准则，并用CLOPE算法对空间对象进行聚类.SCGML_IR*算法在SCGML_IR的基础上，采用空间包含索引机制来提高空间包含关系的求解效率.实验结果表明，算法SCGML_IR和SCGML_IR*能实现GML数据的空间聚类，并具有较高的效率.

Select

论文

达尔文流媒体服务器用户认证扩展与应用

张伟1，都志辉，李三立2

2010, 31(4): 706-710.

摘要 ( ) PDF全文 ( )

可视化

达尔文流媒体服务器(Darwin Streaming Server, DSS)是Apple公司开发的开源流媒体服务器架构，可运行于Windows, Linux, MacOS等多种平台.本文结合一实际通用应用项目，通过分析DSS的主要工作流程及其开发接口，研究在不改变其服务器核心代码的情况下，为解决大量用户权限管理的问题增添新的用户认证等自定义功能的方法，并对新实现的用户认证与原有的简单认证进行对比压力测试，实验说明该方法可以实现带有权限控制的复杂用户认证，且性能在大量注册用户的情况下有显著提升.

Select

论文

集群式流媒体服务器仿真系统的设计与实现

钟锋1，都志辉2，钱旭1

2010, 31(4): 711-714.

摘要 ( ) PDF全文 ( )

可视化

集群式流媒体服务器已经逐渐成为了高端流媒体服务器的主流.对集群式流媒体服务器资源优化配置和相关算法性能的研究都需要科学的仿真系统来协助完成.本文基于集群式流媒体服务器体系结构，利用已有的流媒体服务器实验床设计并实现了一套集群式流媒体服务器仿真系统.对仿真系统实验所得数据进行分析并给出了集群式流媒体服务器性能瓶颈和其资源优化配置的有益结论.

Select

论文

复杂失效分布下的动态检查点设置

印杰，江建慧

2010, 31(4): 715-721.

摘要 ( ) PDF全文 ( )

可视化

检查点技术是保障计算机系统可靠性的一种常用方法.通常假定系统失效的发生服从泊松分布，因此检查点是等间隔设置的.但近几年公布的现场数据表明以上假定不合实际.因此，首先利用现场失效数据对固定检查点间距方法的适应性进行分析，并提出两种检查点动态设置方法，它们根据系统前个阶段的失效信息动态地设置下一个检查点.模拟实验结果表明，所提出的方法在复杂失效分布下所获得的效果达到或者优于最优固定检查点的水平.

Select

论文

激进块执行模型的数据依赖分析

张军1，安虹1,2，从明1，任永青1，赵灿明1

2010, 31(4): 722-725.

摘要 ( ) PDF全文 ( )

可视化

激进执行模型可以有效利用片上资源开发指令级并行性，与超块概念的结合又使得这一技术具有更好的适用性，但是数据依赖的存在很大程度上削弱了激进的块执行的实际效果，本文从块间数据依赖的分布、依赖深度和推测执行深度几个方面对块执行模型的数据依赖进行了分析；实验表明应用程序中固有的推测执行深度一般不超过10(4~8).此外本文也对寄存器值预测对激进块执行模型的块间数据依赖的影响进行了分析.

Select

论文

一种考虑集中约束的平面布图规划算法

王琳凯，赵长虹，陈珊珊，周晓方

2010, 31(4): 726-730.

摘要 ( ) PDF全文 ( )

可视化

在超大规模集成电路(VLSI)物理设计中，将更多约束实现放在更高的设计阶段考虑可以有效的加速设计收敛，减少设计时间.文中针对宏模块平面布图规划中约束的实现方法进行了分析和研究，基于B-tree表示方法提出一种考虑集中约束(clustering constraints)的平面布图规划算法，针对布图规划中集中约束的实现取得了较好效果.

Select

论文

事件相似度计算

单建芳，刘宗田，周文

2010, 31(4): 731-734.

摘要 ( ) PDF全文 ( )

可视化

事件间的相似度计算对事件本体的构建起着重要的作用，是基于事件的信息查询、自动问答、自动文摘生成等事件本体应用的前提.本文解决了以下问题，基于给定的事件模型，定义事件间的相似度;根据事件各要素的特征，提出一种结合语法、语义、词语序列、时间关系的事件相似度计算方法.实验数据和模糊分析表明本方法合理、准确.

Select

论文

一种结合关联限制的最近邻分类策略

何振峰, 黄臻智

2010, 31(4): 735-738.

摘要 ( ) PDF全文 ( )

可视化

研究关联限制在最近邻分类中的应用，提出结合关联限制的最近邻分类算法PCNN.算法分成两个阶段：首先通过自学习过程，成对地添加施加关联限制的样本对；然后再进行一般的最近邻分类.引入最大半径和有效距离，并进一步给出自学习时样本对的评估方法，并且基于实验结果进行了分析.由于来自运输企业的行车数据能够较容易地施加关联限制，本算法比行车数据分类算法CIRP更为经济.对4个UCI数据集的分类结果也显示了算法的有效性.

Select

论文

一种基于决策表的核增量式高效更新算法

钱文彬1，徐章艳1,2，杨炳儒2，黄丽宇1

2010, 31(4): 739-743.

摘要 ( ) PDF全文 ( )

可视化

引入简化决策表，结合简化二进制差别矩阵设计思想,提出一种基于决策表的核增量式高效更新算法.该算法在更新简化的二进制差别矩阵时，只需在原决策表基础上对记录进行相应的更新，不需要重复计算原决策表的二进制差别矩阵.采用边更新简化二进制差别矩阵边计算核，显著地提高了算法的效率和灵活性.新算法的时间复杂度和空间复杂度分别为O(|C||U′|)和O(|C||U′pos||U′|).最后用一个实例说明了新算法的高效性.

Select

论文

S-组合Petri网的进程特性分析

张锋，吴哲辉

2010, 31(4): 744-746.

摘要 ( ) PDF全文 ( )

可视化

Petri网进程是反映Petri网动态特性的重要工具.Petri网的进程表达式可以给出系统全部进程的描述，但是对于求取Petri网的进程表达式时用到的基本子进程，其求取通常是比较困难.通过分析Petri网S-组合过程中满足的进程特性，给出S-组合网与子网的基本子进程之间的关系，即S-组合Petri网的闭基本子进程的集合是子网的闭基本子进程的集合的并集.这样，就将求取结构复杂Petri网的基本子进程的问题转化为求取其结构简单的组合子网的基本子进程的问题，为求取结构复杂Petri网的基本子进程提供了一种方法.

Select

论文

确定TSP全局最优解部分边的蒙特卡罗模型

林冬梅1,王东2,钟勇1

2010, 31(4): 747-751.

摘要 ( ) PDF全文 ( )

可视化

旅行商问题求解模型和方法具有广泛的理论和应用价值，如何简化问题是提高问题求解效率的有效手段之一.通过对问题优化解集及优化解之间关系和性质分析，建立了高概率确定问题全局最优解中部分边的蒙特卡罗模型.利用该模型建立的算法可减少问题求解需进一步确定的边数量，也可用于对问题初始边集进行裁减，从而降低了问题的求解难度，提高各类基于边求解算法的计算效率，具有广泛的普适性.本文提出的模型可泛用于各种规模旅行商问题的求解中.

Select

论文

生长森林的蚁群优化算法在Steiner树问题上的应用

许洪，王华，伊善文

2010, 31(4): 752-755.

摘要 ( ) PDF全文 ( )

可视化

Steiner树问题是一个经典的优化问题.已被证明是NP-complete问题.对于此问题已经有了很多经典的求解方法，然而在这些方法中一些算法的时间复杂度太高，另一些算法则得不到较好的解.因此，本文提出一种生长森林的蚁群优化算法求解Steiner树问题.在此算法中，蚂蚁行动过程中形成的是森林，每只蚂蚁走出的每一步都只是使当前的森林进一步生长，蚂蚁行动的目标就是使森林中的所有的树连接成一棵树且这棵树包含了所有的目标节点.仿真实验结果表明，算法在寻优能力、收敛速度方面都有良好的表现.

Select

论文

一种动态场景中的视觉注意区域检测方法

蒋鹏，秦小麟

2010, 31(4): 756-760.

摘要 ( ) PDF全文 ( )

可视化

利用心理学中有关视觉注意的研究成果，提出一种新的动态场景中的视觉注意区域检测算法.该算法利用视觉对场景的感知的特点，以特征点轨迹作为运动特征，计算特征点运动的显著性，并用运动显著的特征点作为"种子"，结合空间分割方法产生运动显著图.为了兼顾静态场景，则利用颜色和亮度作为特征，以center-surround反差模型获得图像的静态显著图. 最后提出一种基于运动优先思想的方法将运动和空间显著图进行动态融合，生成视觉注意区域.与以往方法相比，该方法生成的视觉注意区域较为完整，并且具有更好的抗噪性.实验结果证明了该方法的有效性和稳定性.

Select

论文

一种基于潜在语义线性嵌入的三维模型检索方法

王新颖1，吕天阳2，王生生1，王钲旋1

2010, 31(4): 761-765.

摘要 ( ) PDF全文 ( )

可视化

在三维模型检索中,为了保持模型之间的形状相似性,并且考虑保持模型之间的语义关系不变的情况下实现特征的维数缩减,提出一个基于潜在语义分析的非线性降维方法-潜在语义线性嵌入LSLE.该方法通过构建的三维模型语义空间确定数据库中三维模型的语义近邻,并通过改进的局部线性嵌入方法实现数据维数的缩减,对Princeton Shape Benchmark的实验表明,该方法在三维模型的特征降维和检索中都取得了较好的效果.

Select

论文

基于复杂形态数据的主曲线提取算法及其在图像骨架提取中的应用

吴德1,张红云1,苗夺谦1,高迎2

2010, 31(4): 766-769.

摘要 ( ) PDF全文 ( )

可视化

针对目前存在的主曲线算法对提取分散度大、高度弯曲及自相交等复杂形态数据效果不好的情况，提出从复杂数据集中找到主曲线的新方法.算法首先用细化算法初始化顶点集得到初步骨架图，并合并邻近顶点；然后采用Kégl主曲线算法的拟合-光滑步思想并加以改进来平滑顶点位置，通过迭代构建出主图；最后采用Kégl主曲线算法的重构步进一步修正主图.算法在模拟数据集上进行试验而且还被运用于图像骨架提取，实验结果表明它对提取复杂数据的主曲线是非常有效的.

Select

论文

自适应搜索的快速分形图像编码算法

李高平

2010, 31(4): 770-774.

摘要 ( ) PDF全文 ( )

可视化

为了改进全搜索分形编码过程匹配耗时长而导致难以实用的缺点，新定义了规范块灰度值力矩来反映图像块的特征，根据匹配均方根误差与规范块灰度值力矩间的关系，建立一个预先剔除条件来排除许多不大可能匹配range块的domain块.对一个待编码range块，仅在与该range块灰度值力矩数值最接近的domain块的自适应搜索邻域范围内找它的最佳匹配块.仿真结果表明，与全搜索分形图像编码算法相比，三幅测试图像在重建图像质量更好的情况下，能够平均加快它的编码速度58倍.

Select

论文

利用特征点平均矩特征检索二值商标图像

黄元元，刘宁钟

2010, 31(4): 775-779.

摘要 ( ) PDF全文 ( )

可视化

提出一种新的利用多特征点特征匹配的商标检索方法.该方法首先对图像进行分块处理，将图像划分在若干个同心圆内，划分半径以图像参照圆为依据，然后根据图像的形状主方向在每一个子图像上确定一些特征点.由于图像参照圆的位置以及形状主方向具有旋转、尺度、平移不变性，因此特征点的位置在图像中的相对位置是稳定的，具有很好的不变性.对于特征点的特征，提出了基于特征点的平均矩特征，该特征不仅具有良好的鲁棒性，而且对于噪声以及图像边缘的细微变化并不敏感，非常适合用来描述商标这种特定的图像.实验证明，基于特征点的平均矩特征具有很好的不变性，而对图像的分块描述能更好的体现图像内容，因此利用该算法检索的结果能够较好的满足人的视觉感受.

Select

论文

基于视觉敏感特性的小波域图像编码算法研究

李玲1,王向阳1,2

2010, 31(4): 780-783.

摘要 ( ) PDF全文 ( )

可视化

以层树分集(SPIHT)编码方案为基础，结合人类视觉系统的对比度敏感性，提出一种新的小波域图像压缩编码算法.该算法首先对原始图像进行小波变换；然后根据小波系数分布特点，结合人类视觉的对比度敏感性对小波系数进行加权处理；最后利用SPIHT编码思想完成图像的压缩.仿真实验结果表明，文中算法是一种高效的图像压缩编码方法，其压缩效果明显优于SPIHT编码方案(特别是低比特率下).

Select

论文

并行二值模式直方图序列人脸识别方法

杨际祥1,2，杨清山1 ，王凡1,王荣生2

2010, 31(4): 784-787.

摘要 ( ) PDF全文 ( )

可视化

局部Gabor二值模式直方图序列(histogram sequence of local Gabor binary patterns,简称HSLGBP)的人脸识别方法具有较高的识别率,但该方法的特征计算较复杂、耗时长,并且特征维数高、匹配速度慢.给出一个并行的HSLGBP方法(简称P-HSLGBP),在多核PC机群上使用MPI实现了该方法,并使用该方法对ORL人脸库中的40人共400幅图像做了实验.理论分析和实验说明了P-HSLGBP方法具有较高的加速比和并行计算效率.在保证高识别率前提下,在由10个双核PC机组成的机群环境下的加速比达到17.同时,P-HSLGBP方法具有良好的可扩展性,适于大规模人脸库的快速识别.

Select

论文

一种面向数控系统的动态反馈调度模型

秦承刚1,2，于东2，吴文江2，丁万夫1,2，赵超纯3

2010, 31(4): 788-792.

摘要 ( ) PDF全文 ( )

可视化

由于数控系统的动态特性，其运行过程中可能会发生处理器过载现象.开环的调度算法无法在处理器过载时仍然保持系统的稳定，从而对加工精度造成影响.为了提高数控系统的稳定性，本文针对数控系统的混合任务集提出一个闭环的反馈调度模型.并通过实验对模型的有效性进行了验证.实验结果表明，该调度模型能够提高数控系统的稳定性.

Select

论文

流不平衡条件下飞机恢复的优化模型与算法研究

唐小卫，朱金福，高强

2010, 31(4): 793-796.

摘要 ( ) PDF全文 ( )

可视化

为更有效地解决航空公司飞机恢复问题，在经典的资源指派优化模型中放宽飞机流平衡约束，加入合并航班的恢复策略；在贪婪随机自适应算法(GRASP)和模拟退火算法的基础上，提出一种新的启发式算法-贪婪随机模拟退火算法，降低了陷入局部最优解的概率，同时通过限定路径对的种类和候选解的数量，提高了算法的时间效率.实例计算结果表明，本文提出的模型和算法能有效处理流不平衡条件下大规模飞机恢复问题，在有效的时间内求得最优解或近似最优解.

Select

论文

一种粗集与灰理论结合算法在柴油机故障诊断系统中的应用

刘军1，卢炎生2

2010, 31(4): 797-800.

摘要 ( ) PDF全文 ( )

可视化

提出一种基于粗糙集描述理论与灰理论的故障诊断属性约简方法，将用粗糙集描述理论算法进行故障诊断条件属性约简的结果，依据灰色关联度算法计算灰关联系数，进一步确定约简集中条件属性间的重要性，求取最佳属性约简集.在柴油机燃油系故障诊断系统，获取了最佳属性约简集，系统运行测试获得好的故障诊断结果.

选择文件类型/文献管理软件名称

选择包含的内容

过刊目录

作者投稿

专家审稿

编辑办公

主编办公

编委审稿

下载中心

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

过刊目录

作者投稿

专家审稿

编辑办公

主编办公

编委审稿

下载中心