摘要:稀疏网格是一种具有特殊分层插值性质的非均匀网格形式,稀疏网格上的离散傅立叶变换算法称为Hyperbolic Cross FFT算法.这一算法能够有效降低采样点数量,并将指数时间复杂度的d维DFT算法降低到O(Nlog^dN)^[10].六边形网格是另一种具有特殊性质的网格,具有在采样点数量较少和采样效率较高等优势.本文的研究工作主要集中在将六边形网格和稀疏网格相结合,构造六边形稀疏网格上的FFT算法.通过定义六边形和方形网格下标之间的转换,实现了六边形稀疏网格上的FFT算法,并通过数值实验证明了这一算法的有效性.

摘要:社交网站的快速发展和普及使得实现高效的好友推荐成为了一个热点问题,而矩阵分解算法是被业界广泛采用的方法.虽然传统的矩阵分解算法能够带来良好的效果,但是仍然存在一些问题.首先,算法没有充分利用用户之间的社交网络结构化关系;其次,算法依赖的用户-物品评分矩阵只有二级评分不能充分表达用户的喜好.提出了一种基于矩阵分解的社交网络正则化推荐模型,利用社交网络中用户的近邻关系进行建模,并将其作为一种辅助信息融合到矩阵分解模型当中,该模型能够解决传统矩阵分解面临的问题.通过在腾讯微博数据集上进行实验对比,验证了本文提出的方法与传统的推荐方法相比能取得更高的推荐平均准确度.

摘要:为了更好地解决一类通讯受限环境中多智能体任务协作规划问题,提出了基于MAXQ-OP的多智能体在线规划方法,并在RoboCup仿真2D足球比赛的人墙站位和多球员传球问题中对算法进行了实验.实验结果表明,这个方法使智能体在需要协作配合的环境中的表现比传统方法有了明显提升.

摘要:由于应用服务受到复杂的组件、配置和部署条件等多维因素的影响,在实际的云计算数据中心配置不同参数进行测试分析是不现实的.因此使用模拟工具合理有效的进行资源和任务的调度分配策略仿真实验就尤为重要.基于此,本文介绍了三种主流云计算仿真平台,分别是:CloudSim、CloudAnalyst、CloudReports,对其各自的特点进行了分析比较,通过常用的任务调度策略分别对三种仿真平台进行了仿真实验,对其性能进行评估分析,并针对其存在的缺陷进行了改进和优化.

摘要:针对微博用户兴趣随时间变化的特征,提出一种基于模糊关联规则的潜在兴趣发现方法(PIDFAR),利用LDA主题模型表达微博主题分布,通过时间加权的方式计算出用户现在兴趣的主题分布,进行模糊关联规则挖掘,得出关联规则集合以表示和发现用户兴趣随时间发生变化的一般规律,最后根据关联规则集合中关联规则和用户现在兴趣的主题分布来计算相似度,取相似度较高的关联规则的后项的集合组成用户的潜在兴趣.实验表明, PIDFAR方法能够使得用户潜在兴趣的发现过程脱离用户的好友群体限制,相比基于协同过滤技术的潜在兴趣发现方法明显提高了发现微博用户潜在兴趣的准确率.

摘要:针对传统的采用关键词搜索人物图片的方式在使用查询关系人语句进行查询时不能识别语义的不足,设计并实现了一种基于人物关系的图片搜索系统架构.基于文档共现和句子共现的关系度算法,从新闻语料中挖掘了人物之间潜在的关联关系.创建了人物图片的领域本体库,本体中包含亲属、朋友、同事等共174种具有层级结构的人物关系属性.提供一个面向查询关系人句子的本体库查询接口,首先基于依存关系树的合并规则从依存句法树提取查询关系人语句的关键组成部分,然后基于三元组补全算法转换得到SPARQL语句,接着使用SPARQL查询人物图片本体库,实现语义检索.最后给出实验结果验证系统的可行性和有效性.

摘要:发布/订阅系统,作为提供分布式事件检测的中间件,可支持多种应用的开发.考虑到应用提供的服务质量常常取决于发布/订阅系统的服务质量保障能力,构建了一个服务质量感知的发布/订阅系统Phoenix,并从架构、可靠性保障机制、及时性保障机制等多方面来提升系统的服务质量.因此, Phoenix能成功应对通信链路故障、代理故障和集群抖动,从而保障了应用的正常运行,同时,它能尽力而为地满足用户指定的及时性需求.实验结果表明Phoenix的可靠性好,能较好地支持用户的及时性需求.

摘要:针对目前城市快速发展,城市文化、历史断档和缺失的现状,尝试构建以"北京城市记忆"工程为代表的城市记忆资源平台,通过设计"1+1+N"的整体平台架构,引入分层数字资源库的构建思路,设计了包括资源管理、资源展示、专业检索、综合管控等相关子系统,系统采用LAOP架构,设计了相应的网络和服务器架设方案,并开发了便于普通和专业两类用户使用的系统平台.目前,平台已开发完成并上线试运行,是北京城市文化"走出去"战略的有益实践.

摘要:根据汽车实际道路试验的需要,设计并开发了一套能够实现油耗测量和车速检测的智能化系统.该系统利用计算机以太网端口创建虚拟串口,并选用RS-485通讯方式,以提高串口效率.另外,为了实现对汽车综合性能试验的实时监控,采用VC++6.0对串口进行编程,设计软件操作界面,实时接收并显示下位机检测的数据.实车试验结果表明:在综合考虑了成本的前提下,此油耗测量和车速检测系统测量手段先进可靠,测量精度高.

摘要:以传统的双因子认证技术作为研究对象,分析了其不足之处.提出身份标识文件(PIF)作为双因子认证中的第2个因子.据此,设计了服务器端进行身份识别,客户端进行身份认证独特的双因子认证系统.并采用J2EE技术实现了该系统.经实验表明,与其它双因子认证技术相比,具有易用、成本低、性能好的特点,切实保障了身份认证的安全.

摘要:随着互联网技术和计算机网络技术的快速发展, Android平台系统普遍应用到智能移动终端上,基于Android平台的多人视频聊天系统能使得人们在何时何地都能实现了远程多人视频聊天,提高工作效率,受到很多公司和科研机构的关注.本系统以Websocket为通信信令,利用WebRTC技术传送视频和音频,设计了多人视频聊天系统,包括了服务器及Android客户端;在同一个房间的Android客户端可以实现远程多人视频聊天.本文重点介绍了采用Websocket信令方式和利用WebRTC相关等技术实现了多人视频通信.

摘要:在视频会议系统中,业务管理系统是整个业务环境的核心部分.本文基于业务管理系统的系统结构、运行机制以及业务逻辑复杂性的要求,设计了一种新型体系架构的业务管理系统.分析了该系统整体结构,并详细研究了业务模块的设计.该业务管理系统是在分析视频会议业务的基础上,提出的一种基于分层架构的系统模型,该模型降低了系统的复杂度.仿真实验结果表明,该方案显著提高了系统业务处理的效率.

摘要:Android是一个基于Linux内核的操作系统,被广泛用于移动及其他设备,而在有线电话功能上的开发尚显不足.本文通过对来电显示电路、Android系统内核驱动、JNI层调用以及其消息驱动机制Looper与Handler的分析和运用,将Android平台与有线电话来电显示(Calling Identity Delivery)结合起来,实现了一个在Android应用中显示来电信息的系统,并在实际系统中进行测试.测试结果表明Android能够完成有线电话信息的接收和处理,实现来电显示功能,丰富了安卓系统的功能和应用.

摘要:企业信息系统在企业的经营管理中发挥着至关重要的作用,然而,在企业信息系统的开发过程中,存在着开发效率低下、系统架构不一致、开发周期长等问题.针对上述问题,设计了一种基于J2EE平台的信息化系统代码生成工具,开发人员只需要进行模型的可视化设计,由代码生成工具完成代码的生成.目前该代码生成工具已应用于实际的开发平台中,实践表明,代码生成工具的使用可以统一企业信息系统的开发架构,大幅度减少开发人员编写重复性代码的工作量,实现设计成果的复用和共享,提高企业信息系统开发的质量和效率.

摘要:英语介词纠错系统,针对英语学习者英语语言中常见的介词错误进行计算机自动纠正.首先,对标注过得语料库中介词错误进行了分类统计,总结出21种常见介词,在英语wiki语料库中利用计算机自动错误插值算法获得训练集合.然后在训练集合基础之上,通过使用基于最大熵模型的分类器,选择了包括上下文、介词补足语等特征,在训练集上进行模型的训练,最后使用模型对于输入句子进行预测并纠正存在的使用错误.在NUCLE语料的实验中,给出了语料处理、模型特点、训练语料的大小、迭代次数对于测试集效果的影响,并且比较了朴素贝叶斯模型的结果,最后在测试数据达到27.68的F值,相对于CoNLL2013的shared task中最好结果有小幅提升.

摘要:网络编码的直接应用容易遭受污染攻击,我们针对这一安全性问题,给出了一种基于CRC校验码的防污染网络编码方案.该方案首先通过引入快速的并行CRC校验码和消息时间戳的设计理念,然后结合具有同态性质的RSA签名算法,来确保校验码和时间戳的安全.从该方案的安全性方面和效率方面进行分析表明:网络编码、并行逆序CRC检验码和消息时间戳三者的结合可以有效地抵抗污染攻击和重放攻击,并且大大地降低节点的计算代价,提高了网络的吞吐量.

摘要:为了提升业务流程执行效率,提高流程建模的客观性,在考虑日志文件存在噪音的前提下,对结构化工作流模型的四种基本结构进行分析,研究从日志文件中挖掘出流程模型的结构化算法.从获取日志文件信息、提炼简单活动序列、挖掘结构化分支模型和合并最终模型四个部分进行描述,然后以Petri网的形式展现最终模型,最后进行资源负载分析,为决策者进行资源规划提供决策依据,有利于提高资源利用率和流程执行效率,进而提高企业效益.

摘要:云计算的资源调度一直以来都是研究的重点,引入布谷鸟算法来解决资源分配问题,首先描述云计算资源模型,其次针对该算法存在局部收敛速度快,容易造成局部最优值的问题,采用三个方面来改进,其一采用变长因子进行调整,减小探索求解质量之间的差别;其二使用差分变异策略更新鸟窝位置;其三使用基于Coelho的混沌全局搜素和局部搜索避免了Levy的随意扰动.通过测试函数说明表明本文算法的性能优于基本布谷鸟算法, Cloudsim仿真平台说明本文的算法在消耗时间,成本和用户满意度方面具有明显的优势.

摘要:随着石油工业的发展,采油工艺的提高,抽油机故障诊断在生产环节中尤为重要,对分析传统示功图对抽油机故障诊断不足进行了分析,其不足主要集中在诊断分析方式属于定性分析,并且诊断维度过于单一.首先对抽油机的故障进行了总结,并引入模糊神经网络,并在模糊神经网络中引入黄金分割法的变步长BP算法实现推理过程,通过模糊神经网络与示功图特征综合评判其故障生成诊断方案用来实现从不同维度解决抽油机故障方面的问题,同时本文通过仿真实验验证了该理论的可行性.

摘要:在路网中,为了使用户的出行时间降到最低,提出一个适用于多OD对的路网的动态用户均衡离散模型,并应用蚁群算法求解动态用户均衡问题.通过设计一个算例,利用仿真得出路网中的流量分配数据,并和二次规划Frank-Wolfe算法求解的流量分配数据进行比较,最后得出蚁群算法在求解动态交通用户均衡问题时具有一定的优势.

摘要:针对大规模人脸检索问题,提出了一种带相关反馈的基于深度神经网络模型的人脸检索方法.首先利用卷积神经网络对人脸进行特征提取,再利用传统的检索方法进行人脸检索,在检索环节之后加入相关反馈环节.根据用户反馈的结果,将样本分成正例和负例,作为反馈环节的训练样本,完成反馈环节的训练.实验表明,该方法能够显著提高人脸检索的准确率.

摘要:分析了QAR数据中影响飞机性能衰减的主要因素,采用自适应加权数据融合算法和扩展卡尔曼滤波算法对相关性能参数进行了状态参量的估计,并验证了自适应加权融合算法在外界环境影响较小时的便捷性和外界环境影响过大时的局限性.引入扩展卡尔曼滤波算法,加入高斯噪声的计算,提高了状态估计值的精确度,为航空公司改善飞机运行提供了参考.

摘要:时间可预测性在信息物理系统设计领域正变得越来越重要,目前时间可预测性系统的设计分为编程模型和体系结构两个层次,编程模型的研究往往是基于传统RTOS而提出新的时间模型,体系结构层则是现有体系结构,设计的具有时间属性的指令集、流水线等等.基于时间可预测体系结构PRET和可预测时间模型LET的研究,提出将PRET和LET模型相结合的编程模型,并通过分析和实验证明了这种设计的可行性和优势,进一步证明了时间在系统设计中的重要性.

摘要:对于目前有关UG二次开发中零件的常用参数化建模方法,论文提出了两种更为简单快速的建模方法.第一种方法是以内齿圈参数化设计为例,通过先建立零件的模板模型,然后在其对话框的回叫函数中,编写代码更改参数,最后更新,实现零件的参数化.第二种方法是以超声变幅杆为例,利用UG建模环境中的JA文件录制功能,将零件的建模过程进行录制,用得到的代码在对话框的回叫程序中替代原本用API或grip开发的零件建模程序,然后将对话框的输入值与代码中模型的参数进行关联,实现零件的参数化.这两种方法的应用能有效减少设计人员的重复劳动,提高设计效率.

摘要:针对语音信号特征参数LPCC和MFCC相结合后数据维数过高,导致识别器性能下降的问题,提出采用遗传算法对初始特征参数进行降维,来提高识别性能.首先提取语音信号的LPCC和MFCC,然后采用遗传算法对其进行特征降维,最后将得到的低维数据送入支持向量机进行识别.仿真实验结果表明,采用遗传算法进行特征降维与传统的PCA降维相比,识别率提高了12.2%,和初始特征相比识别率降低了1.23%,但是识别时间提高了4.5倍.

摘要:OpenMP规范了一系列的编译制导、环境变量和运行库,具有简单、可移植、支持增量并行等优点.但同时,采用FORK-JOIN模型所引起的频繁的线程管理开销也是制约OpenMP程序性能的瓶颈之一.本文讨论了如何利用并行区的合并与扩展,实现并行区的重构,并在此基础上利用Open64的IPA优化部件所提供的全局间过程分析能力,实现跨越过程边界的并行块的合并.最终实验表明,该方法有效地改进了OpenMP程序的运行性能.

摘要:链接预测的一个关键问题在于如何合理高效地结合链接属性、节点属性等相关信息以用于预测的目的,针对该问题提出了一种基于节点影响力和兴趣的链接预测算法IPI(Influence Plus Interest),即通过拓扑结构信息来量化用户的影响力,通过文本信息来模拟用户兴趣.结合两类信息对节点间的联系进行打分,得分高的节点对即代表具有较强的联系.在真实数据集上的实验表明,我们提出的方法具有一定的可行性.

摘要:在无线传感器网络中,距离无关定位技术得到了人们广泛的关注.在有洞的各向异性网络中,为提高普通结点到信标结点之间距离估计的准确性,提出一种距离无关的动态可靠信标结点定位算法.该算法以不同信标结点对之间最短路径上平均单跳距离差异为基础,得到普通结点的直接可靠参考信标结点集和间接可靠参考信标结点集.然后,从可靠参考信标结点集中选择参考结点对普通结点进行定位.仿真结果表明,与以前算法相比,新算法能降低定位误差.

摘要:为丰富O(n²)阶排序算法的种类,以更好地服务于教学科研和日常应用,提出了一种新的排序算法-双向选择排序算法.通过数学方法分析得知:该算法的时间复杂度为O(n²),空间复杂度为O(1).通过实验对比得知:在相同条件下,该算法的运行时间平均为冒泡排序的27%、简单选择排序的62%、直接插入排序的88%.

摘要:通过检测虚拟机内部的隐藏文件,检测工具可以及时判断虚拟机是否受到攻击.传统的文件检测工具驻留在被监视虚拟机中,容易遭到恶意软件的攻击.基于虚拟机自省原理,设计并实现一种模块化的虚拟机文件检测方法FDM. FDM借助操作系统内核知识,解析虚拟机所依存的物理硬件,构建虚拟机文件语义视图,并通过与内部文件列表比较来发现隐藏文件. FDM将硬件状态解析和操作系统语义信息获取以不同模块实现,不仅具备虚拟机自省技术的抗干扰性,还具备模块化架构的可移植性与高效性.实验结果表明, FDM能够准确快速地检测出虚拟机内部的隐藏文件.

摘要:电力系统智能告警研究目前主要集中于规则推理领域,未能充分利用系统内历史故障的案例进行有效的分析与故障处理.本文初步研究了基于案例推理的故障诊断算法,在此基础上提出了一种基于向量计算的案例匹配算法.该算法通过对故障信息进行抽象,并与系统案例库中的案例进行相似度计算的方式,对故障信息与案例信息进行一一匹配.案例库的建立基于经过人工分析的各类历史故障信息.相似案例的故障性质、故障原因分析可对本次故障的分析、诊断和后续处理起到指导作用.

摘要:针对时间驱动的数据收集方式,考虑在异构无线传感器网络中,不同类型的传感器节点采集数据周期不同,节点初始能量异构的研究背景下,结合模糊逻辑原理,提出了一种新型的最优簇首选择机制OCHS. OCHS算法在选择簇首节点的时候,综合考虑节点采集数据周期不同,节点初始能量异构以及节点的分布密度,通过这些因素采用竞争的方式来选举最优的簇首集.成员节点则采用类勾股定理的方法,选择一条链路能耗最小的路径加入该簇. MATLAB仿真表明, OCHS算法能够有效的均衡网络节点能耗、延长整个网络的生存周期以及提高整个网络的稳定期.

摘要:在软件测试中,测试成功的关键是快速、高效的生成测试用例.遗传算法是一种通过模拟自然界生物进化过程搜寻最优解的一种算法,算法通过选择、交叉和变异操作引导算法搜索方向,逐步接近全局最优解.传统遗传算法由于具有较好的全局搜索能力,因此被很多科研人员应用于测试用例生成.但遗传算法的固有缺陷"早熟收敛",容易导致算法收敛于局部最优.针对这种情况,提出一种自适应遗传算法,该算法交叉算子和变异算子可根据程序变化自动调整,随后,将改进后的算法应用于一程序的测试用例生成中.测试结果表明该算法在测试用例生成的效率和效果方面优于传统搜索算法和普通改进算法.

摘要:面向汽车及零部件产业链协同SaaS平台的多核网状企业群协同管理需求,在传统的RBAC模型的基础之上,提出一种以龙头企业为核心的多租户多级授权模型,运用菜单动态生成技术、URL地址解析算法实现了权限的解析,有效地控制了用户的访问权限.经验证,提出的模型和实现方法有效解决了产业链协同SaaS平台上多租户的用户权限管理问题.

摘要:为了解决语音信号中帧与帧之间的重叠,提高语音信号的自适应能力,本文提出基于隐马尔可夫(HMM)与遗传算法神经网络改进的语音识别系统.该改进方法主要利用小波神经网络对Mel频率倒谱系数(MFCC)进行训练,然后利用HMM对语音信号进行时序建模,计算出语音对HMM的输出概率的评分,结果作为遗传神经网络的输入,即得语音的分类识别信息.实验结果表明,改进的语音识别系统比单纯的HMM有更好的噪声鲁棒性,提高了语音识别系统的性能.

摘要:针对传统的计算机组成原理实验仪只能进行功能实现和验证,无法满足在校学生自主设计和创新问题,提出了一种改进计算机组成原理实验板的方法.该方法采用复杂可编程逻辑器件(CPLD)芯片替代传统分立小规模集成IC芯片作为载体,使用电子设计自动化(EDA)开发工具,以硬件描述语言(VHDL)来实现各种硬件逻辑,再与硬件的输入输出接口线路相连,最终组成一台可用于实验教学的完整计算机系统.实验表明,新设计的实验板能够实现原实验仪的实验要求,增强实验系统的功能,提高系统的灵活性,降低实验成本.

摘要:将小波变换和聚类方法结合,提出了一种基于小波域的fMRI激活区聚类检测方法.该方法首先采用多步决策的思想,对fMRI图像进行模糊C均值聚类,去除fMRI数据的不平衡问题;之后利用平稳小波变换,对数据进行小波分解,提取出感兴趣的频率范围的信息,并在小波域对体素用改进的K均值聚类算法进行分析,从而找出大脑中因任务刺激而激活的区域.对多名被试进行了视觉刺激实验,并与目前主流的SPM方法进行了比较,结果表明本文方法较SPM方法具有更高的合理性,对大脑功能连通性检测具有指导意义和实用价值.

摘要:分析了现今银行系统纸币捆扎方式存在的问题,设计了一种基于ARM的捆扎塑封一体的全自动纸币包装机.对纸币包装机的组成结构、工作原理、软硬件实现进行了详细介绍.实际测试结果表明本系统满足了纸币包装机一次性完成送钞、捆扎、切膜、封膜等所有过程控制的要求,提高了纸币捆扎塑封的效率.

摘要:移动车辆通过变截面连续箱梁桥的动力响应一般采用有限元数值计算程序进行分析,但其前后处理界面和图形功能微弱.针对这一情况,提出了混合编程方法,把Fortran语言强大的计算功能和Visual Basic语言良好的可视化界面设计功能结合起来,开发了桥梁动力响应有限元计算程序系统.系统不仅能解决复杂的工程问题,并且具有较好的人机交互界面.对系统开发过程中混合编程方面遇到的疑难问题进行阐述,给出了相应的解决方法.

摘要:光线追踪中,加速结构对于减少光线与几何体求交的计算量起到了不可或缺的作用,找到一种高效的加速结构仍然是本领域的研究热点之一.传统的加速结构如BVH,都是自顶向下的构建方式,由于其本身的限制,构造出的加速结构往往不是最优的.为了改进自顶向下的缺陷,提出了一种自底向上BVH的构建方式,它使用了BVH和空间划分的混合结构,并引入了一种改进的表面积启发代价函数和多个构建参数来优化最后的构建结果.最后实验表明,此文中提出的方式比传统的BVH与KD-Trees有更好的加速效果,可以实现对前两者5%-10%的提速.最后,文中还给出了一些加速方案来减少构建时间.

摘要:针对细胞图像对比度低,胞间粘连等特点,提出利用计算机和人的模式识别能力相结合完成细胞图像分割的方法.采用人机交互获取动态阈值并以不同颜色形象标示分割结果.与Otsu法、Kapur法、Niblack法等方法相比,新方法操作简便、分割效果好,具有较好的使用价值.