基于交通方向的较优路径选路算法

Dijkstra算法是计算最短路径的典型算法,它能得出最短路径的最优解,但因为遍历计算的节点很多,所以效率低下.针对此局限性,提出一种基于方向判别的较优路径选择算法.该算法利用交通网络的方向特性,能够快速收敛找到较优路径,提高选路算法的性能.引入偏差率和吻合率等概念来描述算法,对其设计与实现过程进行详细的阐述,并利用MATLAB进行仿真实验.实验结果表明该算法在性能上优于Dijkstra算法,尽管得出的路径不一定是最优路径,会存在偏差,然而这些偏差是可以容忍的,不会影响算法的价值.     

一种BIBD编码的RFID防碰撞算法的改进

如何解决多标签识别时的数据冲突是射频识别(RFID)系统中的一个关键问题.为了解决这个问题,在总结分析相关一些二进制防碰撞算法的基础上,提出一种基于平衡不完全区组设计(BIBD)编码的改进型防碰撞算法.相对于传统的防碰撞算法,它以BIBD编码为基础,并且引入标签的多状态机制,使得对标签的识读达到逐节识读和识读过程中数据的传输量大大减少的目的.理论分析和仿真实验表明该算法显著提高了RFID系统的识别效率,特别适合RFID系统在标签较多和标签ID过长的情况下应用.     

一种混合QoS感知的Web服务选择方法

运行环境的开放性和动态性使得Web服务QoS具有内在的不确定性.为此,首先对QoS不确定性进行了分析,并分别采用实数、区间数和随机数对不同特性的Web服务QoS进行描述.然后,结合用户QoS需求约束,分别利用可能度和半方差理论实现区间数和随机变量的比较,将不确定昆合QoS感知的服务选择问题转化为确定型多属性决策问题,并利用TOPSIS(technique for order preference by similarityto ideal solution)方法进行求解.服务选择考虑了客观权重和主观权重.最后,通过实验验证了服务模型的有效性.     

基于粒子群算法的改进DV-Hop定位算法

针对无线传感器网络(WSNs)节点定位问题中DV-Hop算法的不足,提出利用粒子群优化算法对改进DV-Hop得到的估算位置校正。这种方法将定位问题看成一个多维优化问题,并且不需要任何额外硬件设备,也不会增加通信量。最后将仿真实验结果与改进DV-Hop算法进行比较,表明基于PSO算法优化的改进DV-Hop定位算法在优化性能上有所改进,有效提高了节点定位精度,证明该方法的有效性。     

基于RFID的药品流通监管系统

药品安全是重大的民生与公共安全问题。就射频技术设计并实现一种基于RFID的药品流通监管系统。该系统包括药品配送中心、数据库管理和信息查询回馈平台三部分。根据药品流通中所起作用作为系统设计目标,阐述了该系统总体体系结构及关键数据库设计,系统已在该市药品流通监管部门设计实施,并取得了显著的流通监管效果。     

构件化仿真模型研究与自动化实现

为提高仿真系统的可扩展性、适应性、可重用性和互操作性等特性,将软件构件技术引入到仿真系统的开发中,对仿真模型构件进行深入的分析与研究,主要包括仿真构件的模型分析、仿真构件的元数据描述、仿真构件的实现结构分析。最后,设计并开发了仿真构件自动化开发工具,实现了仿真构件的代码框架自动生成与仿真构件的自动化组装。     

模糊面向对象数据模型的描述逻辑表示与推理

通过分析描述逻辑与面向对象数据模型之间的关系,研究了基于描述逻辑的模糊面向对象数据(fuzzy object-oriented data,简称FOOD)模型的表示与推理.首先,进一步研究了FOOD模型,提出了FOOD模型的形式化定义和语义定义,以便更好地在FOOD模型与模糊描述逻辑之间建立对应关系;然后,针对FOOD模型的特点和推理需求,介绍了模糊描述逻辑f-ALCIQ.在此基础上,研究了基于f-ALCIQ的FOOD模型的表示与推理,包括:实现了从FOOD模型到f-ALCIQ知识库在结构层和实例层上的转化,即实现了从FOOD模型到f-ALCIQ TBox的转化,以及从FOOD模型相应的数据库实例到f-ALCIQ ABox的转化;进而,基于转化得到的f-ALCIQ知识库,研究了如何利用f-ALCIQ的推理机制对FOOD模型的推理问题(一致性、包含性和冗余性等)进行推理;最后,设计并实现了基于f-ALCIQ的模糊描述逻辑推理机(FRsQ推理机),实现了对FOOD模型和f-ALCIQ模糊概念知识的自动推理.     

PID control performance assessment using iterative convex programming

Minimum achievable output variance (MAOV) is a common benchmark for control performance assessment. Finding the MAOV of proportional–integral–derivative (PID) control systems is computationally expensive due to the inherent non-convexity of the associated optimization problem. We present in this paper a new framework for computing the MAOV of PID control systems. The problem of estimating the MAOV of a PID control system is novelly formulated as a convex program with an additional non-convex constraint. The non-convex constraint is linearized and handled by the penalty approach. Based on this, a low-complexity algorithm, which relies on the iterative convex programming technique, is developed to solve the MAOV problem. The new algorithm is proved to be convergent. We show via numerical examples that the new approach yields close-to-optimal solutions that are better than (or as good as) the solutions generated by the existing methods.     

Stabilization of quantized systems based on Kalman filter

This paper is concerned with the design and stability analysis of networked control systems with quantization effect and noisy measurement. Quantization strategy used here is a traditional uniform one, and Kalman filter is applied to obtain the estimated states. Under some assumptions and conditions, a sufficient condition is given for the closed-loop system to be stable based on Lyapunov theory and invariable set theory. Two examples are given to show the effectiveness of the main results.     

HyDB:集成MapReduce和数据库的高效SaaS架构

随着数据的快速增长和云计算的兴起,软件作为服务(SaaS)标志着计算机系统按需服务的应用的兴起.高效经济SaaS使得许多企业将大规模数据分析服务从部署在并行数据库的高端服务器转移至更便宜的无共享体系结构的低端服务器集群上.论文提出了集成MapReduce和数据库的高效经济SaaS架构—HyDB系统,解决海量结构化,半结构化与非结构化数据的高效查询服务,通过对数据的存储模型和查询模型进行研究,提出了完整的数据存储和查询服务方案,给出基于队列的作业调度算法,并支持针对简约数据查询的快速响应模式.最后通过可扩展实验,证明了该系统架构具有良好的加载性能、查询性能和容错能力,可以为用户提供优质的数据服务.