--> -->

  • <tr id='ogITqI'><strong id='ogITqI'></strong><small id='ogITqI'></small><button id='ogITqI'></button><li id='ogITqI'><noscript id='ogITqI'><big id='ogITqI'></big><dt id='ogITqI'></dt></noscript></li></tr><ol id='ogITqI'><option id='ogITqI'><table id='ogITqI'><blockquote id='ogITqI'><tbody id='ogITqI'></tbody></blockquote></table></option></ol><u id='ogITqI'></u><kbd id='ogITqI'><kbd id='ogITqI'></kbd></kbd>

    <code id='ogITqI'><strong id='ogITqI'></strong></code>

    <fieldset id='ogITqI'></fieldset>
          <span id='ogITqI'></span>

              <ins id='ogITqI'></ins>
              <acronym id='ogITqI'><em id='ogITqI'></em><td id='ogITqI'><div id='ogITqI'></div></td></acronym><address id='ogITqI'><big id='ogITqI'><big id='ogITqI'></big><legend id='ogITqI'></legend></big></address>

              <i id='ogITqI'><div id='ogITqI'><ins id='ogITqI'></ins></div></i>
              <i id='ogITqI'></i>
            1. <dl id='ogITqI'></dl>
              1. <blockquote id='ogITqI'><q id='ogITqI'><noscript id='ogITqI'></noscript><dt id='ogITqI'></dt></q></blockquote><noframes id='ogITqI'><i id='ogITqI'></i>
                • 北大□核心期刊(《中文核心期刊要目总览》2017版)
                • 中国科技核心期◣刊(中国科技论←文统计源期刊)
                • JST 日本科学技术振兴机构数据库(日)收录期刊

                留言板

                尊敬的读者、作者、审稿人, 关于本刊▆的投稿、审稿、编辑和出版的任何问题, 您可以本页添加㊣留言。我们将尽快【给您答复。谢谢您的支持!

                姓名
                邮箱
                手机号码
                标题
                留言内容
                验证码

                2012年  第29卷  第9期

                显示方式:
                容错的并行多重网格算法
                田凯, 卢宇彤, 所光
                2012, 29(9): 1-4.
                摘要:
                高性能计算机上并行程序用到的结点越来越多,而在程序运行期间中发生结点失效的概率也随之增大.对于计算时▽间很长的程序,容忍结点失效的@ 容错能力显得尤为重要.并行多重网格算法 (MG)被广泛用于求解大型工程和物理问题中的偏微分方程组的数值解.为了实现MG算法的容错能力,提出了一种基于容错MPI的容错并行⊙多重网格算法FT-MG.实验结果∞表明:FT-MG算法在引入少许开销的条件下实现了MG算法的容错能力.
                云制造环境下基于竞标机制的云服务主动寻租
                魏乐, 舒红平
                2012, 29(9): 5-8,14.
                摘要:
                为了对云制造环境下的主动卐制造提供支持,促使服务交易双方共同获利,提出■一种将竞标机制应用于云服务主动寻租的╱方法.该方法将用户制造需求分解成子任务,以标书的形式发布,云服务根据标书和自身实际决定是否投标;在评标时,竞标中心综合考√虑对云服务投标书的评〗价和其它服务的推荐评价来决定中标云服ω务,并通过招租栏使◆质量差的服务也有被使用的机会.给出『基于竞标机制的云服务主动寻租模型和算法∩描述,通过仿真实验,说明了方法的有效性.
                基于无共享架构的海量感知数据实时处理系统
                赵卓峰, 魏文飞, 马强
                2012, 29(9): 9-14.
                摘要:
                为了满足具有海量性、连续性及不确定性的感知数据实时处理需求,采用云计算典型的分布式无共享集群架构,文中提出一种并行化的海量感知数据实时处理模型,并给出了相应的编程接口.在此基础↘上设计了一种去中心化的分布式感知数据实时处理系统架构以及基于ZooKeeper的集群伸缩管理方案,从而︻保证了感知数据处理系统的实时性及扩展性.通过一个结合城市车辆监管实际应用的实验,验★证了该系统在负载均衡的情况下,其处理性能够随着计算节ω 点的增加而接近线性增长.
                低开销的网络☆流量检监测机制
                余林琛, 赵保全
                2012, 29(9): 15-17,22.
                摘要:
                网络流量监测是网络管理的重要组成部分,数据包的捕获是网络流量监测的前╳提.但是,传统监测技术缺乏对网络流量监测并提供预警和预测功能.文中提出了低开销的网络流量监测机制.在捕』获网络流量数据包后,对其分析,并以友好界面的形式将分析结果呈现给用户.基于此,实现了流量统计和流量预警机制.当网络流量出现异常时,系统可以及时地向网络管理员反馈,从而让管理◥员了解网络的运行状态及可能存在的↓危机,并做好相◆应的应对策略.实验表明,结果符合设计需求.
                Hadoop中云数据负载均衡算法的研究及优化
                刘琨, 肖琳, 赵海燕
                2012, 29(9): 18-22.
                摘要:
                介绍了Hadoop的数据负载均衡算法.为了提升Hadoop数据负载均衡算法〓的效率,文中提出了超负载机架的优先处理及引用排序策略的解决负载均衡的改进算法.实验证明了改进算法在特定的环境下或能够在较短的时间内使各个机〓架的数据负载达到平衡以及能够优先处理负载超大节点.
                基于相似场境推荐的数据网格副本选择策略
                赵秋云
                2012, 29(9): 23-26,30.
                摘要:
                为了解决数据网格环境▃下的副本选择问题,提出一种基于相似场景推荐的数据网格副本选择策略.策略结合数据网格环境的特点,将影响副本选≡择的因素归纳为场景、用户QoS需求偏好和副本可信度;把可用性、时效性和完≡整性纳入副本的可信特征集,并将用户QoS需求偏好量化为可信特▃征的权重,从而建立基︾于用户偏好的副本可信度一体化评估模型;在此基础上,考♀虑用户需求场景与副本可信度评价场景的相似度,并把相似度作为副本的推荐系数,以确定要选择的副本.通过仿真实验,说明了该策略的有效性和实用性.
                一种密文全文检索系统的安全索引结构
                彭霖, 李瑞轩, 宋赛, 辜希武, 文坤梅, 卢正鼎
                2012, 29(9): 27-30.
                摘要:
                文中提出了一种改进的安全全文索引结构.通过在倒排索引中对词条进行加密⊙以抵抗语义分析攻击,屏蔽词条位〇置和频率信息以抵抗统计攻击,使用分块加密策略以抵抗已知明」文攻击,使用两级索引结构保证了索引安全和检索效率的平衡.基于该安全全文索引结构设计了密文全文索◥引加密方案,并给出了一种多级密钥管理策略.
                爆轰驱动动力学计算程序的并行计算研究
                黄娇凤, 钟敏, 李于锋, 李平, 柏劲松
                2012, 29(9): 31-34.
                摘要:
                本文针对自行研制的二维爆轰驱动动力学计算程序LSFC2D的结构化网格特点,采用递归对分的区域剖分技术以及全局重分和局部微调相结合的动态负载平衡技术,实现了欧拉网格间的物理量传递,使得程序能够在高性能并行计算机上运行,解决了计算物理模型的计算规模和计算时间问题.在计算集群上进行了并行程序的正确性验证和并行性能测试,结果表明, 150万网格量时并行计算效率达到←了50%以上.
                基于TENA的分布交互仿真程序设计
                毕博, 朱元昌, 邸彦强
                2012, 29(9): 35-38.
                摘要:
                试验与训练使能体系结构(TENA)作为一●种新兴的体系结构,在靶场试验与训练领域具有传统的分布仿真技术所无法比拟的优势,具有广阔的应用前景.对TENA元模型进行了概述,介绍了TENA中间件的目的、功能及其通信机制.基于以上研究设计了基▓于TENA的分布交互仿真程序,并利用UML对程序设计的对象模型及流程进行了描述,同时详细介绍了软件的工作流程,并最终得到了程序运行的仿真结果,验证了程序的实用性.
                基于部分网络编码的移动自组网实◥时多播协议研究
                谭国平, 彭新华, 倪新洋, 李岳衡
                2012, 29(9): 39-41,46.
                摘要:
                传统网络编码可以减少数据包的转发次数,但会造成数据包较大的延时,且容易造成网络的拥塞.本文提出一种基于部分网络编码的实时多播╱协议——PNCRM.该协议将部分网络编码与mesh的建立结合在一起,有效地减小了端到端的延〓时,并且改善了网络吞吐量性能.仿真结果表【明,与PUMA或基于传统网络编码的实时多播协议相比, PNCRM更好地适应接收节点较←多、动态性较大的环境,且在数据包投递率及∩端到端的延时方面有〖着显著的优势.
                一种面向分布式应用的灰色信任◤预测模型的设计
                唐仕喜, 汤克明
                2012, 29(9): 42-46.
                摘要:
                为解决分布式开放系统中具有不确定性、不对称性、部分传递性和时空衰ξ 减性等一系列复杂的动态属性的信任关系定量表示和预测问题,基于灰聚类理论构建了8等级信任评价模型,进而由灰聚■类系数矩阵得到评价者对目标关于属性的信任定量建模,并基于具有长期预测能力的动态灰色系统构建了灰色分布式信任预测模型.采用邻近动态窗体的方式对各时段的评价者对目标关于属性的信任进行动态预测卐,预测结果是有效的,与真实值的差值〓的绝对平均值 (0.018)远小于预测阈值(0.05),这种以社会认知行为实际交互结╲果为依据的♀策略的预测模型为信任预测提供了新★的思路.
                CPU和GPU混合集群的负载均衡策略
                袁壮, 陈庆奎, 曹剑炜
                2012, 29(9): 47-50.
                摘要:
                为了充分利ω用GPU集群(Cluster)中各节点的资源,提高GPU集群(Cluster)整体的计算效率.本文以3G网络中海量视频质量分析为研究背景,提出了一种面向CPU和GPU集群的负载均衡策略,构建了一个GPU异构集群◇系统.实验表明,该负载均衡策略能很好地利用GPU和CPU计算资源、提高集群计算效率.
                入侵检测中的混合特征选择算法研究
                黎银环, 钟艳花
                2012, 29(9): 51-54.
                摘要:
                在开放式网络∴中,高维混合特征的冗余或不相容属性会降低网络入侵检测的效率.为提高入◢侵检测系统的响应性能,提出一种混合特征选择方法,利用粗糙集形式化描述入侵检测的特征选择,采用信息熵和平均权重分别定义数值型和字符型特征的重要度.算法产生降序特征序列,采用K-means聚类算法评估出优化特征子集.在KDD CUP99数据集上的仿▓真实验表明,算法有效选择特征子集并缩短了检测时间.
                一种多agent系统的组织适应模型研究
                曹凤雪, 黄成
                2012, 29(9): 55-58.
                摘要:
                为了使组织适应动态、自治的多agent系统环境,需要改变组织结构.通过↑在原有的多agent系统上面额外增加卐一层的方法,建立一个提供协助服务的MAS的两层抽象模∮型.新增加的一层用来负责组织适应;为了协助组织,给出了组织适应≡的相关函数.通过在对等网√络中的模拟,验证了在原有系统上面增加一层建立的模型具有更好的适应性能.
                基于事件驱动的QoS异构传感器网络路由协议
                万小霞, 田明, 吴国民
                2012, 29(9): 59-62.
                摘要:
                针对异构传感器网①络中的突发事件,文中提出的一种QoS路由协议 (EQHR) .EQHR路由协议主要由三个阶段组成:在网Ψ 络初始化阶段,每个节点配置自身的路由表.在路径发现与建立阶段,当前节点寻找多条不相交路径中综合代价最小的路径.在数据通信与路径维护阶段,利用ACK确认机制来处理路径选择失Ψ败的问题.仿真结果表█明,在相等数据发送率的前提下, EQHR路由协议比MM Speed、AODV协议在数据传输成▃功率、数据延时、网络剩余能量方面均≡有不同程度的提高.
                基于多核PC的人工蜂群并行算法的研究与实现
                李双, 李文敬, 杨文, 周海燕
                2012, 29(9): 63-66,70.
                摘要:
                针对人工蜂群算法搜索时间长、收敛速度缓慢、搜索后期极易陷入¤局部最优等问题,提出了一种人工蜂群并行算法(PRP-ABC).首先引入随机摄动因子和全局最优解两个策略得到串行式RP-ABC算法;然后应用OpenMP并行技术,采用主从♂式调度方式对串行算法并行改写;最后在多核PC上将三种算法在复杂函数优∏化问题上测⊙试比较.结果表明,该算法有效提高了收敛速度和优化性能,尤其适用于高维复杂函数的优化问题.
                一种无线传╱感器网络中DV-Hop定位的改进算法
                苏兵, 薛伟杰, 王洪元
                2012, 29(9): 67-70.
                摘要:
                针对DV-Hop算法中存在的误差问题,提出了一种基于平均每跳距离的改进方案.该算法利用误差修正值δ对估算『的平均每跳距离值进行修正,以便减少估算的平均每跳距离与实际平均每跳距离之间的偏差.实↓验结果表明,改进算法有效的降低了节点的平均定位误差,提高了节点的定位精度,并且不需要增加额外的硬件.
                基于危险理论的电子政务系统信息安全风险评估
                张本群
                2012, 29(9): 71-73,78.
                摘要:
                为了电子政务系统安全信息评估精度,依据资产、脆弱性、威胁等风险评估基本要素,提出一种基于危险↙理论的电子政务系统信息安全风险评估方法.该方法以威胁为核心,通过威胁分∑ 析、梯形模糊数、层次分析法,结合〒多属性决策理论得到威胁发生的概率、后果属性以及属性值,得到电子政务系统信息安全威胁指数,最后利用威胁指数对风险进行排序,得到系统信息ζ 安全的风险等级.仿ㄨ真结果表明,该方法能够很好地量化电子政务系统信息安★全风险指标,有效地提高了风险评估准确性,是一种有效的电子政务系统信息安全∑评估方法.
                Cumulus:一个基于网络编码的分布式︼文件系统
                陈运海, 陈正亮, 王钦辉, 叶保留
                2012, 29(9): 74-78.
                摘要:
                基于@网络编码在并发式数据传输时能够有效地降低网络负载的优越性,应用∏网络编码优化分布式文件系统的容错问题得到了广泛的关注.为了研究网络编码在分布式文件系统中的应用及其在降低网络负载的有效性,文中基于开源的Hadoop项目设计并实现了面向网▼络编码的分布式文件系统.该系统通过对存储文件进行切分,然后将这些文件切片进行编码存储,能够以更小的冗余开销获得更好的容错性能,同时,能够利用网络编码的性能提高网络资源利用率.
                移动自组网上结构化P2P网络Churn问题分析
                黄毅然, 钟诚, 玉易
                2012, 29(9): 79-82.
                摘要:
                分析研〓究了在三种用户行为的指数分布模型、Pareto分布模型和Weibull分布模型下, Churn问题对移动自组网上结构化P2P网络性能的影响.仿真实验研究表明,影㊣ 响结构化P2P网络在移动自组网上工作性@ 能的主要因素是节点会话时长、网络规模和节点密度、网络层路由协议以及节点⊙移动性,并分析了这些主要因素之间的相互关系.
                基于改←进的SMOTE和RST的新型混合重取样算法
                谷琼, 袁磊, 宁彬, 吴钊, 华丽, 李文新
                2012, 29(9): 83-86.
                摘要:
                分类预测是数据挖掘和机器学习的重要任务之一,非均衡数据广泛存在于真实世界的分类问题∞中.本文提出一种新的解决非均衡数据集的预处理方法 (ImSMOTE-RSTR*) .通过改进的SMOTE方法创建新的人工合成少数类实例,并在【此基础上应用基于粗糙集理论的子集下近似技术对训练集进行清理,该算法被验证得到较理想的结果.
                基于位置的开放式容迟网络路由算法
                张永晖, 林漳希, 蒋新华, 梁泉
                2012, 29(9): 87-90,94.
                摘要:
                移动环境下互联网接入网络频繁中断,需使用容迟网络协议.然而时间概率不确定性导致DTN路由算法的先验知识计算复杂,文中提出基于空间的路由算法以消除.进一步由接入路由器信息矩阵决定实现接入路由器的k集合,提出广义k选¤播以缓解概率不确定性,使用效用最大化的规划模型,在整个许可时间段和k个路由器之□间进行路由和资源分配,结合DTN的托管传送,可以对多个目的地同时传送数据包.仿真验证了传◆输性能和鲁棒性整体较优,能灵活支持开放式网络拓扑结构变化.
                一种基于最大︼熵模型的实时垃圾邮件判定及阻断技术研究
                陈炼
                2012, 29(9): 91-94.
                摘要:
                垃圾邮件过滤是网络安全领域的重大研究课题和①难题.本文针对传统技术的不足,使用机器学习领域经典的最大熵模型对垃圾邮件进◣行判定,并结合其采用针对SMTP邮件通信协议的实时阻断技术.实验结果表明,该技术简单有效,并适合实时在线处理.
                移动流媒体内容传输网络■模拟器的设计和实现
                方小铁, 袁世忠, 徐炜民, 王臻
                2012, 29(9): 95-98.
                摘要:
                通过扩展和↑修改内容传输网络模拟器CDNsim,设∮计和实现了更能适应移动流媒体内容传输网络需求的网络模拟器:MSM-CDN模拟器,以缓解MSM-CDN研究中缺少实验环境的限制.MSM-CDN模拟器在CDNsim中新增了入口服务器、管理服务器和无线用户小区等节点,使用了一种能有效减少CPU开销和节省内存空间的路√由实现方式以及支持多文件请求的SMIL文件处理算法.实验结果表明, MSM-CDN模拟器能较好◣地用于MSM-CDN的缓存服务器路由策略、缓存策略和缓存服务器配置的仿真研究.
                无线Mesh网络中支持QoS的802.11e协议优化
                王小花, 李陶深, 葛志辉
                2012, 29(9): 99-102,108.
                摘要:
                在无线Mesh网络中,支持QoS的IEEE 802.11eEDCA协议,其固定的队列接入机制,使得在网络负载较重的时高优先业务的QoS得不到应有的保障,同时在网络负载较轻时信道利用率也不高.文中提出了一种动态调整业务接入队列的算法.节点可以根据感知到的网络负载状况自适应调∴整队列接入方式,在▃保障高优先级业务QoS要求的同时,尽∞可能提高信道的利用率.仿真结果表♂明,在不同网络负载的场景下,该算法相对于IEEE802.11e在QoS保障和利用率方面都有★较好的表现.
                云计算环境下调度算法的趋势分析
                吴煜祺, 曾国荪, 曾媛
                2012, 29(9): 103-108.
                摘要:
                云资源管理是云计算¤成败的关键,而调度作为云资源管理的重要手段,直接影响到云计算的效果▓.但是,云计算的异构性与动态性,导致云计算环境下的调度研究复杂和困难.因此,在传统并行分布调度工作的基础卐上,文中采用五要素刻画调度问题的本质,并且给出每个要素的具体表现形式.通过分析云调度的现有研究成果,结合云计算存在的困难和挑战,指出云计算中调度算法的发展趋势,为将来的云调度研究指明方向和思路.
                基于快速模拟退火算法的可切割布图规划方法
                罗佐, 杜世民, 戚利侠, 夏银水
                2012, 29(9): 109-112.
                摘要:
                为了提高基于经典模拟退火算法的可切割布图规划方法的效率和效果,提出了一种动态改变温度下降比例来实现快速模拟退火算法的可切割布图规划方法,并将提出的方法应用于MCNC基准电』路进行测试.实验结果表明该算法可以提高搜索①优化解的效率和效果.
                SDH自愈环保护倒换功能的设计与实现
                冯健
                2012, 29(9): 113-115,120.
                摘要:
                为了实现同步数字体系(Synchronous Digital Hierarchy, SDH)自愈环中业务和时钟合※理、正确、实时地保护倒换,提出了一种基于自动保护倒换 (Automatic Protection Switching,APS)协议和段开销中同步状态字节S1的保护倒换方案.针对网管台下发的倒换命令、引发倒换的告警、上游端点传送↑的K1、K2字节㊣分别处理,实现了业务的保护倒换并引发相应的时钟→倒换.通过对典型操作实例的测试▓,验证了该方案的有效性和实时性.
                无线Mesh网络中激励机制研究
                谢霖铨, 陈兵, 乐光学, 刘建生, 熊小峰
                2012, 29(9): 116-120.
                摘要:
                为了激励☆无线Mesh网络中自∏私节点转发数据,通过分析节点自私行为激励的原因和目标,将适用于无线Mesh网络中对节点自私行←为的四类激励机制@进行比较.讨论了无线Mesh网络博弈模型,并对无线Mesh网络中重复博弈模型进行理论分△析.针对节点的自私行为提出了基于博弈论与信誉相结合的激励方案.仿真实验表明,该方案不仅降低了基于信誉的复杂度又能有效激励更多自私节点转发数据,从而提高了网络的整体性能.
                一种适于时差法超声流量计的自适应采样方法∮
                罗永, 王让定, 姚灵
                2012, 29(9): 121-124.
                摘要:
                针对超声流量计高精度、低功耗的要求,提出一种自适应采样方法,克服了周期性采样的不足.该方法以相邻二次采样的时差变化率作为动态〖控制采样周期的主要指标,可根据流↘体流动情况自动调整采样周期.通过对自适应和周期性采样算法的实验数据进行比较分析,自适应采样方法不仅能在流体波动环境中显著提高计量精ξ 度,而且还可以在流体处于稳定时降低系统功耗.
                城市公交故障抢修的随机Petri网建︾模及分析
                张四平, 佘维, 王梅
                2012, 29(9): 125-128.
                摘要:
                针对城市公交运行过程中紧急抢修故障车的效率问题,本文基于随机Petri网建立了城市公交运行故障的抢修模型,利用随机Petri网与马尔可夫链的同构关系,得到了抢修模型稳定的状态空①间及各状态出现的概★率,进而分析了抢修过程各环节的〓利用率及各状态的时间属性,为抢修效率的提高提供了相关依据.实例验证模型分析的有效性,通过对某些抢修环节的改善和提高,进而提高公交故障抢修的效率.
                改进型粒子群算法解决多维背包问题
                郝春梅, 吴波
                2012, 29(9): 129-132.
                摘要:
                微粒群优化算法(PSO)是一种基于种群的随①机优化技术.将EDA算法与PSO算法结合起来,形成一种新的改进的算法(EPSO).算法将全局统计信息和全局最优解运用于解空间搜索,以期能更有效解决组合优化』问题,最后将EPSO算法用于解决多维▲背包问题并进行了对比仿真实验.实验结果表明,在解决多维背包问题上,EPSO优于传统的○PSO算法以及多种启发式智能算法,与此同时,EPSO算法使用更◆少的参数,因此◥更容易实现,运行更加◣稳定,效果更好.
                基于模糊理论的无线传感器网络数据融合算法
                窦桂琴, 万润泽, 张兴艳
                2012, 29(9): 133-136.
                摘要:
                针对无线传感器数据融合过程中,各节点观测值存在冗余以及监测区域重叠可能导致信息的精确性低、能量消耗大等问题,本文提出利用模糊理论中的相关性函数计算╳节点间相互支持程度,对支持程度高的传感器进行数据融合,并利用融合结果与服务质量期望筛选出冗余节点,使其进入休眠状态.仿真结∴果表明,该方法能够获得更↑高的精度和可靠性,并能有效延长网络生命周期.
                基于遗传与蚁群算法融合的选播QoS路由算法
                李陶深, 李长才
                2012, 29(9): 137-140,144.
                摘要:
                为有效解决选播通信中的QoS路由问题,提出一种基于遗传¤算法与蚁群算法融合的选播QoS路由算法.算法初期使用遗传算法在链路上分布信息素,对蚁群算法的控制参数进行编码和优化;然后通过判断函数来判断遗传∩算法与蚁群算法融合的时机,初始化「信息素,并启动混合算法后期的蚁群算法;引入变异算子,对由变异操作得出新路径进行局部信息Ψ素更新,更快地引导蚁群算法找到全ω局最优解.NS2仿真实验结果表明,该算法很好的解决多QoS选播路由问题,性能优于其它算法.
                一种创新的SaaS服务的构建模型
                熊伟, 李兵, 何鹏, 黄媛, 董丹丹
                2012, 29(9): 141-144.
                摘要:
                软件即∴服务(SaaS)作为一种新型的软件运营模式得到了越来越多的认可,并将成为云计算时代主要的软件运营方式.为了满足SaaS租户的个性化定制需求,本文从SaaS的多租户特性出发,提出了一种基于O-RGPS需求元建模№框架创新的SaaS的体系结构.
                基于排序边表的简单要素模型多边形裁剪算法
                陈占龙, 吴亮, 刘焕焕
                2012, 29(9): 145-148.
                摘要:
                为了解▆决多边形的裁剪效率低的问题,根据▓多边形的构成特点,提出了一种基于排序边表的鲁棒性较强的裁剪方法.该算法首先利用简单要素类模型,将多边形看成是由一系列的点的坐标组成,然后对点进行处理将多边形的边分成左边界和右边界,利用扫描线算〇法,对多边形的边进行扫描,然后利用排序边表方法对其求交点,形成最后◣的结果.实验证明,该方法可以很好的解决大规模的区裁剪问题.
                基于Map/Reduce集群上的模式空』间划分的序列模式挖掘
                刘骞, 陈明
                2012, 29(9): 149-151,156.
                摘要:
                通过△模式空间划分将基于Map/Reduce处理数据集与候选序列模式∩集的多对多的对应关系的问题转◆化为处理数据集与以频繁1-序列为基的各子模式空间的多对多的对应关』系问题,大大缩小了中间结果键值对集合的规模,避免了由于组合爆炸导致的单一Map节点ㄨ的瓶颈问题.通※过三轮的Map/Reduce任务,实现了模式空间和过滤规则的建立,并在此基础上实现了各子模式空间上独立地进行序列模式的挖掘.通过充分利用整个模式空间→的全局特征及各子模式空间的个性特征,设计了优化的非递归挖掘算法,减少了前缀投影库构造次数及对构造的投影库的扫描次数,从而提高了挖掘阶段的效率.
                基于领域模型的Web数据抽取与集成
                李贵, 张淼, 李征宇, 孙平
                2012, 29(9): 152-156.
                摘要:
                Web数据抽取与集成的目的是提供面向领域的增值服№务,结合领域⌒数据特征,提出Web数据模式与领域数据模型.给出了基于Web数据模式的数据定位、抽取与基于领域∏数据模型的集成算法,并结合行业领域的需求,验证了模型和算法的有效性.
                低功耗无线传感器△网络节点设计与实现
                于凯, 谢志军, 金光, 钱江波
                2012, 29(9): 157-159,163.
                摘要:
                本文设计并实现了低功耗〖无线传感器网络节点.首先分析比较了现有的各种节点设计方案,选取低◆功耗芯片,设计了基于MSP430F149处理器和nRF24L01+无线收发芯片的低功耗节点设计方案,并提出了低功ζ耗能量管理策略,最后对节点的√能量消耗进行了仔细测试和分析.实验结果表明,提出的节点设计方案和能量管理策略能够实现节点的低功耗工作.
                抗污染攻〖击的移动P2P数据安全分发系统
                杨柳, 钟诚, 张静, 伍世刚, 陈志朕, 陈绪伟, 马超金
                2012, 29(9): 160-163.
                摘要:
                采用网络编码方法,给出一个改进的抗污染攻●击的安全签名机制,使得签名的私钥能随着传输数据包的改变而改变,运用该安全签名机制设计开发一个移动P2P数据分发原型系统S-SymTorrent.S-SymTorrent以抗污染攻击签名机制作为其数据传输的安全控制策略,不仅获得了较高的◥传输率,而且确保数据分发的安全性.
                一种基于数量关联的孤立点检测算法
                余宇峰, 万定生, 熊强
                2012, 29(9): 164-167,170.
                摘要:
                孤立点检测是数据挖掘的重要研究方向之一,目标是发现数ω 据集中不具备数据一般★特性的数据对象.通过挖掘数据属性间内在的数量关联规则,标①记产生的弱关联规则中置信度小于阈∏值的极小概率事件为孤立点,提出了一种基于数量关联的离群点检测算法.实例表明,算法能够有效检测数据集中的孤立点,具有应用价值.
                一种超声流量计检定方法
                李浩, 王让定, 姚灵
                2012, 29(9): 168-170.
                摘要:
                为了保证超声流量计计量@性能的稳定性,超声流量计在产品化前必须先进行严格的检定,本文提出一种可靠的检定方法.该方法在国家检定规程的基础上,分卐析了流体状态对超声流量计精度影响,调整和增加超声□流量计检定规程规∞定的检定流量点.实验表明,该检定方法能真实可靠反映被检定◆流量计的真实情况,且操作々实际可行,可推广性强.
                改进的DV-Hop无线传感网络节点定位算法
                张丽虹
                2012, 29(9): 171-174,178.
                摘要:
                针对传感器部署密度大、分◎布不均匀,DV-Hop定位算法误差大等◣问题,提出了一种改进DV-Hop的无线传感器节点定位算法.首先采用DV-Hop算法对未知传感器节点位︼置进行计算,然后在采用遗传算法对DV-Hop定位的误差进行修正.仿真结果表明,改进DV-Hop算法提高了节点的定位精度,降低定位的误差,更能真实地反映传感器网络节点的实际分布情况.
                新的基于双难题的带有消息恢复的签名方案
                梁钰敏, 曹天杰
                2012, 29(9): 175-178.
                摘要:
                为增强安全性,基于双难题的签名方案相继被提出】,如基于离散对数和素因子分解问题的签名方案,其安全目标是只要一个难题未被攻破,方案就是安全.分析表明:如果因子分解问题可解,杨刚和李艳俊提出的基于双难题的方案(YL)将被攻破;如果离散对数问题可♀解,LI和CHEN的方案(LC)不能抵抗伪造攻击.文中提出一种新的签名方案,该方案是真正同时基于双难题的,并能将消息恢复.通过分析,与其它方案相比,更加高效.
                一◥种液体电导率的测量系统
                罗敏, 刘嵩, 李时东, 谭建军
                2012, 29(9): 179-180.
                摘要:
                提出了一种基于ARM处理器的电导率测量系统的设计方案,ARM处理器S3C2410对采集的电流信号和温度信号进行处理,经温度补偿后得到固定温度下的电导率后送入液晶显示,给出了系统测量的■修正办法.测试结果表明:该系统功耗低、性能稳定、扩展性强.
                基于图像的车牌缺损区域恢复识别算法研究
                贾大春, 姚旭东
                2012, 29(9): 181-183.
                摘要:
                针对当外界天气、光照条件恶劣的时候◥,存在采集的车牌图像像素丢失的问题,导致无法准确识别车牌内容,文中提出一种基于改进ぷ高斯模型的残缺车牌图像像识别算法.首先对待检测图像进行亮度补偿、边缘检测、倾斜校→正等预处理,通过将图像划分为若干个矩形子区域,计算各子区域的灰度平均值作为提取的图ㄨ像初始特征,计算初始特征▆的先验概率并对后验概率进行修正,实现了对缺损区域特征值的校正,最后建立高斯模型完成▂车牌图像的识别,克服了传统卐方法无法准确识别残缺车牌图像的问题.实验证明:这种方法能够准确识别恶劣天气下的车牌图像像,取得了不错的效果.
                面向动态可重构系统的低能耗调度算法
                敬超, 朱燕民, 李明禄
                2012, 29(9): 184-188.
                摘要:
                本文主要研究了动态可重构系统的能耗最优化问题,提出了一种基于蚁群算◣法的低能耗调度算法(ASR).该算法以蚁群算法的概率状态转移规则△为中心,通过设计合理的』启发函数(即任务放置策略)达到最小化系统能耗目的.通过▲实验模拟,与蛮力算法比较后发现,采用提出的ASR调度算法,不仅使得系统损失的总能耗比最优能耗高3%,而且算※法复杂度低,运行速度快.
                H.264视频完整性认证的水印算法↑
                李倩, 王让定
                2012, 29(9): 189-192.
                摘要:
                提出一种适用于H.264压缩标准的视频完整性认证水印算法,通过对运动矢量残差MVD分量进行调制嵌入水印.考虑到视频的运动性,将水印嵌入到绝对值较大的残差分量中,并且在调制过程中限制对宏块的选择条件,从而降低水印嵌入对视频质量的影响.实验结果表明,本算法能够对视频是否遭受篡改,即视频内容的完整与否进行认证,并且水印嵌入后对视频质量和码№率仅有微弱的影响.
                基于小波分解和支持向量机的网络流量组合预测
                段谟意
                2012, 29(9): 193-196,200.
                摘要:
                研究网络流量预测问题,网络流量具有突发性、周期性、非线性特点,传统网络流量预测模型无法建立准确预测模型■,导致预测╱误差大,预测精度低.为了提高网络流量的预测精〖度,提出一种小波分解和支持向量机的网络流量预测模型.首先采用小波变换对网络流量◆进行分解,把网络流量不同特性ζ成分分离出来,然后采用支持向量机对各分量进行预测,最后采用小波变换对各分量预测结果进行∩重构,得到网络流量的最终预测结『果.仿真实验结果表明,相对其它预测模型,提高了网◆络流量的预测精度,为网络流量预测优化提供了可靠依据.
                基于贝叶斯推理和TFIDF算法的中文关键词智能抽取
                胡局新, 鞠训光
                2012, 29(9): 197-200.
                摘要:
                针对传统的TFIDF中文关键词智能抽取模型中,遇到冗余、或者动态性较强的词汇时,词汇挖掘效果不好的问题,提出一种基于贝叶斯推理︻和TFIDF算法的中文关键词智能抽取方法.利用贝叶斯统计原理对文本信息进行概率化的统◥计,运用贝叶斯决策理论对TFIDF算法进行优化,克服传统的TFIDF算法存在着缺陷.实验结果表明,优化后的TFIDF算法在进行中文关键¤词智能抽取中,抽取的★准确性大幅提高.