基于选择调整算法的AVL树快速增删算法的研究与实现

提出一种基于非递归的AVL树算法,旨在提高对AVL树节点的增删操作的效率,并与现有的AVL算法进行对比测试。     

树的Nordhaus-Gaddum类型谱半径的排序

给出了n阶树的Nordhaus-Gaddum类型谱半径即图及其补图的谱半径之和的可达上界:ρ(T) ρ(Tc)≤■ n-2,等号成立当且仅当T K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图.同时证明了对于n阶双星图S(a,b)的Nordhaus-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3.     

基于自主管理机制的网格监测系统故障诊断与恢复

为了使网格监测系统能够自主地处理自身的故障、应对复杂多变的网格环境,基于自主组织、管理机制和自主计算技术中的自修复、自愈等思想,R-Net监测系统(RNMS)对监测系统故障的探测、诊断、处理和恢复进行了研究,并把重点放在节点组的故障恢复上.实现了网格监测系统故障诊断与恢复机制,使得监测系统能够无需管理人员的参与、自主地处理一些常见的故障,降低了系统维护的复杂性和成本,增加了系统的易用性和可靠性.     

基于目录哈希树的车联网数据同步传输方法仿真

针对当前使用的数据传输方法受到威胁数据影响,导致数据同步传输时间较长的问题,提出了基于目录哈希树的车联网数据同步传输方法仿真。通过车联网数据监控平台自助分析监测结果,设计了处理逻辑时序示意图,并确定了同步传输时序。构建目录哈希树,针对车辆道路切换、紧急路况两种情况设计数据同步传输流程,计算加权欧氏距离,获取最佳隶属度矩阵和规范矩阵,并构建威胁目标识别模型,实现威胁数据的精准识别。由仿真结果可知,该方法在数据大小为200 kB时,车联网数据同步传输时间的优势更为明显,最短为53.12×10^-3s,具有良好传输效果。     

一种用于北斗卫星导航系统监测站的故障监测与诊断设计

监测站是北斗卫星导航系统（BDS）地面监控部分的重要组成之一,设备类型和数量众多,在长期运行过程中,随着运行时间累积、设备老化,各种设备出现故障不可避免。为了保障BDS整体长期稳定运行,必须最大限度减少监测站因设备故障造成的运行中断时间,这对于设备故障的快速检测和定位就显得尤为重要。基于此,设计了一种用于北斗卫星导航系统监测站的故障监测与诊断方法,从设备故障的自动监测和智能诊断两个层次来进行故障处理,能够快速检测和定位出故障设备和原因,及时更换故障设备或模块,使监测站尽快恢复正常运行。     

基于最小生成树路由的电力线载波通信数据融合算法

电力线载波通信技术利用现有的电力传输网络进行数据传输,具有建设成本低,部署快速灵活等特点,被广泛用于局域网本地通信中。但当节点数过多或传输数据量过高时,如每个节点单独将数据传到调控中心,将会给整个通信系统带来巨大的数据量,同时降低通信效率,甚至造成通信拥塞。为降低传输数据量,节省通信传输资源,提升电力线载波接入网络的传输能力,本文提出了基于最小生成树传输路径的电力线载波通信数据融合算法。将所提算法与未使用融合算法带来的数据量进行对比,证明了所提算法的有效性。     

基于模型的故障诊断在空间电源系统中的应用研究

空间电源系统工作时间长、运行环境特殊,在执行任务期间不可避免发生故障。为保障任务完成,需建立起空间电源系统在线故障诊断系统,实现在线故障检测、诊断和修复（FDIR）,防止故障传播和灾难性事故发生。在分析空间电源系统电路结构和故障特征基础上,建立起基于模型在线故障诊断系统。通过分析和论证,该诊断系统能够很好的诊断出空间电源系统电路的单点故障、多重故障及单传感器故障,并具有较好的诊断推理速度和较高的准确性。     

控制系统设计与分析中的潜通路分析技术

介绍了潜通路分析的有关概念和技术,着重讨论了计算机辅助潜通路分析的关键技术,包括网络树拓扑模式识别及线索表制作、定性仿真及基于人工智能的自动缺陷分析技术,最后简要介绍了潜通路分析技术在航空航天控制系统设计与分析中的应用。     

系统发生树构建技术综述

随着不同的分子测序技术的飞速发展使得大量的DNA分子数据不断涌现,这给生物学家提供了大量的数据使其实现重构地球上所有生命的进化树的梦想.并且,进化树的研究对于解决现代分子生物学中的许多问题都是非常关键的,如多序列比对、蛋白质结构和功能预测以及药物设计等等.但是构建进化树又是一个非常复杂的问题.因此,进化树的研究成了一个研究热点.本文介绍了进化树研究的发展、研究现状,最后在总结现有的进化树构建技术存在的问题的基础上探讨了该领域进一步的研究方向.     

模拟电路故障诊断的小波方法

利用小波变换与神经网络相结合的(WNT)方法,将小波作为消噪工具,对信号进行消噪和小波多尺度分解,提取特征信息。并从函数型和权值型小波神经网络中寻找最优故障辨识器,提出了模拟电路故障诊断的系统方法。本文详述了其诊断原理及诊断步骤,并给出了诊断实例。