一种有效的API搜索算法

近年来程序库日趋复杂。当面对不熟悉的开发领域或者功能模块时,开发者通常需要借助搜索引擎或者查阅API文档的方式来选择合适的API来进行开发。然而传统搜索引擎的搜索结果过于碎片化以及API文档中检索的不便使得这一过程十分耗时。本文提出一种新的搜索算法,并根据该算法实现一个API搜索工具APIBook。APIBook能够根据用户对API功能的自然语言描述,结合软件库中API的语义信息、类型信息和调用情况,向用户推荐相关的API,并且给出API调用的代码示例。实验表明APIBook在API搜索上比传统的检索模型更加有效。     

基于Wi-Fi和蓝牙技术的停车场智能引导系统

针对目前停车场引导系统存在的诸多弊端,基于Wi-Fi和蓝牙技术的特点以及Android智能手机的功能,提出一种停车场智能引导系统的设计方案。系统采用Android智能手机为客户端,利用Wi Fi和蓝牙技术完成手机客户端与服务器端的数据交互,实现停车场信息统一管理和汽车身份自动验证的功能;利用Dijkstra最短路径算法,实现室内停车场的路线引导功能。系统无需车载其他设备,且停车全过程无需人工操作。     

一种支持通配符查询的XML模式匹配算法

XML查询语言当中,包含通配符*的查询能够方便有效地满足一些特殊查询要求,但在大数据时代下XML文件容量与结构复杂性不断增加,现有支持通配符查询的算法需消耗巨量内存来解析XML,并且在对嵌套通配符处理时需要大量的单路径匹配操作和局部结果的缓存。针对此现状,结合现有经典算法,提出一种新的、能够高效解决小枝模式当中含有通配符*的查询算法-WTwigList。该算法首先对查询模式进行通配符的层次关系处理,减少不必要的通配符匹配,以数据流形式解析XML文件并执行局部的扩展Dewey编码,经过滤操作后得到有序的叶子节点编码列表,在列表中执行匹配操作得到结果;其次在真实和合成数据集上做大量实验,结果表明WTwigList算法与现有算法相比,能够有效提高查询效率,在空间效率上具有一定优势,且能够快速准确地处理查询模式中P C关系。     

基于可信硬件的智能手机短信加密方案

手机短信已成为手机应用中双因子验证的常用方法,广泛用于网站登录、移动支付、银行转账等关键应用中。许多恶意软件利用手机系统漏洞来窃听短信和截取用户的验证码,从而对用户的财产安全造成了巨大的威胁。为防御这类恶意软件,许多基于对称密钥、公私钥体制等加密算法的手机短信加密软件已经被开始使用,给用户带来了较大便利。然而此类解决方案并不能保证在智能手机操作系统被攻破时短信明文数据与密钥数据的安全性。本文提出的TrustSMS系统通过利用ARM TrustZone技术,可以同时保证短信数据在传输过程中与在智能手机操作系统内的安全性。本文在三星Exynos 4412开发板上实现了TrustSMS的原型系统,实验数据表明TrustSMS系统对智能手机操作系统产生的影响极小,性能开销则低于1%。     

一种基于WiFi的改进型室内位置指纹定位方法

在室内WiFi位置指纹定位系统中,由于室内环境的复杂性及易变性,定位精度很难得到保证。通过实验测试分析人体对WiFi信号的影响以及不同位置设备接入点数目的变化情况,本文提出一种在手持设备的定位系统中增加位置指纹特征以提高定位精度的改进型定位方法。该方法将手持设备的方向角和接入点数目这2个位置特征加入位置指纹中,丰富了离线数据库的位置特征。通过对常规位置指纹库定位和改进的位置指纹库定位的测试对比,得出使用改进的位置指纹库定位可以提高系统的定位精度的结论。     

基于变更相似性的跨语言克隆检测方法

为了吸引更多开发者或是支持不同的平台,开源项目组织或商业公司倾向于采用多种语言实现他们的项目。在这些多语言项目中,存在大量跨语言的克隆代码,跨语言的克隆检测成为维护此类项目的重要部分。但是,现有的工具大多只能检测同一种语言的克隆,无法有效检测如Java和C#之间存在的跨语言克隆。为此,本文提出一种基于代码变更相似性的克隆检测方法,该工具能够检测出Java和C#代码中存在的跨语言克隆。在开源项目ANTLR和FpML上进行实验评估,结果表明该工具能够有效检测出跨语言克隆代码。     

结合词性规则和依存句法分析的评价对象抽取方法

评价对象的抽取能够让用户和商家同时受益,商家通过评价对象了解用户关心的产品特征,改进商品质量;用户通过评价对象做出购买决策。由于网络评论环境特殊,评价对象的抽取比传统的信息处理更复杂。在一些学者研究的基础上,本文提出一种词性规则和依存句法分析相结合的抽取方法。首先,该抽取方法利用词性规则制定名词短语抽取模板,得到候选评价对象,根据评价词对评价对象的修饰作用对评价对象进行第一次筛选;其次,利用8种依存句法关系对评价对象进行第二次筛选;最后,将2种筛选结果进行结合,得到最终的评价对象。实验结果表明,该方法在3类数据集上都取得了一定的效果。     

一种基于模糊逻辑的簇头均匀分布算法

分簇路由协议使用分簇算法来提高网络的生命周期,簇头选择是分簇算法中一个关键环节。针对簇头选择这一过程,本文采用一种基于模糊逻辑的2轮簇头选择算法,模糊逻辑包括2个模糊描述：节点的剩余能量和节点到基站的距离。首轮基于模糊逻辑的簇头选择算法不考虑簇头之间的距离,选择结果可能出现簇头之间距离较近,分布不均匀的情况,因此,通过簇头的次轮选择,对于距离太近的簇头节点所在的簇,计算这些簇内的节点之间的链路消耗,将链路消耗最小的节点作为新簇头,使簇头分布均匀。仿真结果表明,在网络的存活节点数量和剩余能量方面,本算法优于LEACH协议和基于模糊逻辑的一轮簇头选择算法。     

基于MSP430F149的弹匣计数器设计

摘要：针对当前现役步枪无法准确直观掌握弹匣内剩余弹药量问题,设计一种以MSP430F149单片机为核心,检测弹匣内剩余子弹数量的设备。弹匣内子弹的增减引起弹簧位移的变化产生电信号到MSP430F单片机,单片机对信号进行处理并实时传送到显示屏进行显示。试验表明,该设备检测精度高、操作方便、不影响枪械正常功能且制作费用低。     

基于PLC温室环境智能控制系统的设计

系统以PLC为核心,实现对温室环境因子的监测与控制,能够根据农作物的生长环境参数要求设置不同限值,并依据检测值自动或手动启停补光、加热、通风、滴灌和喷灌设备。系统具有结构简单、操作方便、控制可靠等特点。     

一种改进的未知动态环境下机器人混合路径规划方法

动态未知环境下的机器人路径规划是机器人导航领域的重要课题之一,采用传统的方法求解并不理想。针对这个问题,提出一种改进的机器人混合路径规划方法。首先利用改进的文化基因算法规划出较优的全局路径,指引机器人沿着全局路径行走,然后根据传感器探测到的局部环境信息,利用Morphin算法进行局部路径实时规划,使机器人有效地躲避动态障碍物。仿真实验表明,该算法在未知动态路径规划中具有良好的效果。     

基于Docker容器的高并发Web系统架构设计与实现

近几年来，随着移动互联网的快速发展，网络用户数激增，搭建一个高可用系统架构已经成为很多企业迫切的需求。以植物大战僵尸游戏系统为背景，探讨用户量大、高并发的Web系统架构设计与实现，该系统基于Docker容器进行项目部署，采用服务器集群、负载均衡、数据库分区分表、高性能服务器缓存等技术，支撑起千万用户、百万日活、数千并发的业务场景，满足了系统高并发、高性能、高可用的要求。     

面向电子商务的秒杀系统设计与实现

根据互联网服务的特色,从可靠性、可扩展性和安全性的角度着手,提出了一套面向电子商务领域的网络秒杀系统的架构设计方案。同时分析了秒杀系统的业务特点,设计了一套相应的业务体系,并给出了主要业务流程的具体实现方法。基于该解决方案的秒杀系统可以达到高并发、高可靠、易扩展以及高安全性的设计目标。     

面向高并发民航业务的动态负载均衡设计

针对民航业务实时并发请求多、业务功能复杂、数据量大的特点,简要介绍当前业务系统的总体结构和负载均衡机制,分析现有负载均衡算法的优点和不足。为了提高民航业务系统的鲁棒性和可靠性,根据其软硬件结构特点在原负载均衡机制的基础上提出改进的动态负载均衡策略。同时设计维护负载度量指标所需的数据结构以及在这种数据结构下维护该指标的方法,并进行实验对比验证。实验结果表明,动态负载均衡策略能够更好地应对高并发复杂网络环境,使系统的鲁棒性和可靠性得到提升。     

分布式云存储高可用框架研究

近年来,分布式云存储为非结构化数据的存储、处理提供了高效、廉价的解决方案,但随着业务系统对系统可用性要求的不断提高,对分布式云存储高可用框架的研究具有重要的理论价值和广阔的应用前景.论文综合分析了分布式云存储的基本理论,提出了针对智能电网设计的分布式云存储高可用框架,该框架采用双活主节点以及多服务心跳监测算法,保障在高并发读写文件操作下分布式云存储的高可用性.实验结果表明,该框架能够有效应对任意节点失效产生的系统故障.     

针对时间距离约束的网络化控制系统带宽调度策略

网络化控制系统是一种具有时间距离约束的硬实时系统.根据该特点,在深入分析网络化控制系统时间距离约束关系的基础上,提出一种针对时间距离约束的网络化控制系统带宽调度策略.该策略能够更有效地与网络化控制系统的控制算法相配合,同时兼顾控制系统控制性能和网络服务质量,优化系统总体性能.最后通过仿真实例说明了该策略的有效性.

     

线性时变参数系统切换输出反馈控制

考虑时变参数系统的切换H_∞控制问题.提出了由参数触发的切换策略,由此在最小驻留时间的限制下,将线性时变参数系统分解为若干具有范数有界不确定性的子系统.利用多Lyapunov函数方法分别设计各子系统的输出动态反馈控制器,使在切换策略驱动下构成的闭环系统满足H_∞控制性能.仿真算例完整地实现了理论方法,并验证了其有效性.

     

高阶无模型自适应迭代学习控制

针对一类非线性非仿射离散时间系统,提出了高阶无模型自适应迭代学习控制方案.控制器的设计和分析仅依赖于系统的输入/输出(I/O)数据,不需要已知任何其他知识.该方法采用了高阶学习律,可利用更多以前重复过程中的控制信息提高系统收敛性,且学习增益可通过"拟伪偏导数"更新律迭代调节.仿真结果验证了所提出算法的有效性.

     

医疗大数据平台数据高并发方案设计与关键技术分析

结合近几年在医疗大数据平台开发领域的工作实践和对现阶段主流开源开发技术的应用,在对医疗大数据平台的数据和业务特点深入理解和分析的基础上,从开源技术角度对端到端的业务系统的高并发问题详细描述了总体方案设计和关键技术分析。     

参数不确定的供应链传递函数H∞保成本计算与分析

针对参数不确定的供应链传递函数系统,提出基于H_∞保成本计算的订货策略优选方法.首先,通过遗传算法(GA)和线性矩阵不等式(LMI)相结合的H_∞保成本计算,搜寻参数不确定的传递函数H_∞范数;然后,根据传递函数H_∞范数的大小,比较其对于扰动抑制的能力,确定供应链订货策略的选择;最后,对参数不确定的补货系统和基于生产控制系统的库存和订货系统两类供应链进行了仿真,并进行了最优订货策略的选择与分析.