一种新的基于递归分解的图可达性查询算法

针对现实中许多超大规模图可达性查询的问题,提出了一种新的基于递归分解的算法,即将原图递归分解成一系列生成树和剩余图两类子图,并通过分别查询这两类子图来减少查询开销.相比于区间标记、链分解、2-hop标签和路径树等传统算法,该算法不仅空间开销更小,且时间复杂度更低.仿真实验表明,该算法对处理大规模有向图可达性问题上存储规模更小且查询效率更高.     

基于通用即插即用的服务监控机器人在智能家居中的应用

针对智能家居系统中多种异构电子设备难以与其他设备集成的问题,采用一种通用即插即用(UPnP)方式将服务机器人集成到智能家居系统中,着重介绍了集成后衍生的新服务.首先系统地介绍了UPnP标准和服务机器人Rovio;然后开发一个PC应用程序作为服务机器人和家庭智能网络之间连接的虚拟桥,形成服务机器人为智能家居网络提供服务的控制回路.最后通过一些实际操作来验证UPnP Rovio虚拟桥的性能,旨在探索服务机器人集成到智能家居的可能性和一些衍生的先进服务.通过路径跟踪、垃圾检测等一些先进服务的实际演示验证了通过UPnP方式将服务机器人集成到智能家居网络中的可行性,并展示了智能家居互通后的巨大潜在利益.     

基于Fourier矩阵的无线广播重传策略

针对随机网络编码重传的缺陷, 将Fourier矩阵和随机网络编码相结合, 提出一种半固定编码系数的广播重传方案FMWBR。利用广播源节点和接收节点双方已知的Fourier矩阵的行向量作为编/解码向量, 保证接收节点接收到的重传包具有完全可解性。理论分析表明, FMWBR增强了无线传输的安全性、提高了网络的鲁棒性、减少了包头开销。仿真测试结果表明, FMWBR跟其他几种重传策略相比, 有效地减少了平均传输次数, 节省了带宽消耗, 提高了网络吞吐量。     

马来酸酐接枝聚丙烯增容聚丙烯/碳酸钙复合物力学性能与增容机理

用在50L固相接枝反应器中合成的马来酸酐接枝聚丙烯(PP-g-MAH)作界面改性剂，制备了马来酸酐接枝聚丙烯／聚丙烯／碳酸钙(i-PP／PP-g-MAH／CaCO3)复合材料。研究了i-PP／PP-g-MAH／CaCO3复合材料的力学性能和增容机理。结果表明，PP-g-MAH对i-PP／CaCO3复合物的缺口冲击强度、弯曲强度和拉伸强度均有提高；PP-g-MAH与CaCO3反应形成PP-g-MAH的钙盐，实现反应性增容。     

基于DSP的恒温控制系统设计与实现

介绍了应用于DNA提取自动化工作站的一种基于DSP(数字信号处理器)的恒温控制系统。针对自动化工作站中敞开式恒温模块的高精度温控要求和纯滞后、易受环境干扰的温控特点,分别对温控系统软硬件进行设计,应用改进的位置式PID控制算法并结合高质量的PID参数整定,实现了对恒温模块的高精度温度控制。实际测试结果表明,在开放式温控环境下,恒温模块的温控精度达到了±0.15℃,具有调温速度快、温控精度高和抗干扰能力强的特点,完全满足DNA提取自动化工作站的设计要求。     

基于改进离散粒子群禁忌算法的并行测试任务调度

针对并行测试任务调度问题特点,提出了一种解决并行测试任务调度的离散粒子群禁忌算法,设计了符合并行测试任务调度特点的粒子初始化编码方式、粒子位置转移公式以及禁忌搜索邻域。通过与禁忌搜索相结合,避免了离散粒子群算法早熟问题。通过实验以及算法对比,表明提出的算法是快速有效的,能够很好地解决并行测试任务调度问题,求得测试总时间最短的任务调度序列。     

霍尔传感器在气动健身器材中的应用

为了能更好地掌握运动者的运动力度,尽可能地减小运动中由于运动过剧造成的损伤,设计了一种气动健身器材,通过实际的气缸压力与霍尔传感器检测出气缸活塞的位移来计算器材使用者所承受的拉力,并结合记录气缸活塞的运动次数来计算运动者消耗的热量,更直观地显示出运动者的运动情况。经过测试,霍尔传感器反应灵敏,检测结果准确,系统稳定性良好,有较高的实用性。     

改进的GrabCut方法在舌诊系统中的应用

数字舌象图片的正确分割是实现计算机中医舌诊自动化系统的重要前提,为了高效而准确地分割出舌象,提出了一种基于四叉树与GrabCut的舌象分割方法.该方法首先利用四叉树分解对采集的舌象初分割,然后用相似区域的颜色均值优化GrabCut算法中高斯混合模型参数,最终完成舌象分割.实验结果表明：该算法使得舌象分割效率大大提高,具有很好的实用性.     

基于容差关系的不完备信息系统的属性约简

粗糙集理论是一种处理不确定性知识的有效工具,属性约简是其核心内容之一,然而对于属性值有缺省的不完备信息系统,基于等价关系的经典粗糙集理论已经不再适用。由于容差关系下的不完备信息系统的属性约简的定义与经典粗糙集的属性约简定义相似,可以用容差关系对粗糙集理论进行扩充。文中通过定义容差关系下的可辨识矩阵,运用可辨识方法,得到了一种属性约简算法;接着分析了算法的不足之处,并且在此基础上提出了增加约简效率的改进型算法;最后通过一个数值例子,说明了该算法是合理的和有效的。     

中药企业MES系统的研发及应用

该文针对中药制造企业计划层与控制层相互脱节的现状,即决策管理层的管理信息如ERP和底层的控制系统(DCS)处于相对独立的状态,在对中药制造企业资源管理现状分析的基础上,利用过程运行信息,以产品产量、质量、节能降耗、过程优化等为目标,研究适合中药制造企业的MES系统,并针对某中药企业做应用研究,证实其有效提高了企业管理水平,并降低能耗.