复杂网络局部社区发现算法

针对传统的社区发现算法在处理网络局部特性时具有局限性的问题,提出一种基于聚簇优先遍历以及二次切割方法的局部社区发现算法。该算法基于改进流模型的思想,从网络的局部拓扑结构出发,利用节点的排序结果,不依赖于先验知识的新的局部社区划分准则进行节点截断,降低了算法的复杂度。在聚簇优先遍历的基础上通过二次切割的思想实现局部社区发现,应用于网络整体数据无法获取的情况下进行社区发现,最后结合基准数据进行算例分析。分析结果表明,该算法能够较好地发现网络的局部社区结构。     

无线传感器网络能量均衡混合拓扑维护策略

针对恶劣环境下无人值守的无线传感器网络能量受限特性,提出一种时间和能量混合拓扑维护策略,以达到实现节点能量均衡的目的。将拓扑控制分为网络初始化阶段、拓扑构建阶段和拓扑维护阶段,在随机部署和虚拟骨干网络构建的前提下,确立了能量和时间作为拓扑维护触发条件的合理性。仿真表明,所提出的混合拓扑维护策略使网络生命周期提升了44.6%,90%覆盖率结束时间增加了1.4倍,为无线传感器网络的节能部署提供了参考。     

高阶多智能体网络在固定和动态拓扑下的一致性分析

针对已有的一阶有向网络一致性分析结果在高阶网络的应用问题,从图论角度入手,给出了高阶多智能体网络一致性分析的新结果。通过模型变换,在一定条件下,将个体动态为高阶积分器模型的有向网络的系统矩阵变换为具有零行和的Metzler矩阵。由此采用图论、非负矩阵理论和控制理论工具,将一阶有向网络的一致性分析结果拓展到了高阶情况。针对固定拓扑,分别给出无领航和领航—跟随两种情况下的一致性条件及一致状态。并且证明动态拓扑情况下,在有限的拓扑切换时间间隔内,若有向图联合具有生成树,则整个闭环动态网络实现渐近一致。仿真实例和多车辆编队控制仿真验证了分析结果的正确性。     

多弹协同攻击网络化作战系统动态重组算法研究

提出了利用多枚远程空空导弹在空中动态组网,构建多弹协同攻击的网络化作战系统的作战思想.利用图论中的搜索方法、定义应用层数据报文实现动态组网系统的拓扑关系发现算法,并利用拓扑关系发现算法研究了动态组网系统的动态重组算法,将动态组网系统拓扑关系抽象成图论中的无向图,利用图论工具来研究系统成员节点战损与通信故障情况下动态重组问题,为新一代空空导弹协同攻击网络化作战系统的研究提供一定的参考.     

某火炮上架多工况拓扑优化设计

针对某轻型火炮上架结构,建立了火炮上架结构在3种典型射角工况下的有限元模型,利用层次分析法得到各子工况下基于柔度的权重组合系数,并通过基于折衷规划法的结构拓扑优化方法,在保证上架结构刚强度的前提下,寻找最佳材料分布,得到上架最优拓扑结构,并将优化得到的改进结构和原上架结构进行刚强度分析对比,优化结果验证了该分析方法的有效性。     

典型电子设备的电磁拓扑分析

装备的电磁拓扑数据结构包含点、节、边、面、简单体及复杂体对象数据结构.其建模步骤包括:选取装备建模区域及提取特征参数信息;将模型编号并划分层次;确立建模区域边界条件;定义关键区域和将特殊结点作为模型控制点;利用边界点和控制点对模型层面剖分,再利用这些点采用数值分析方法求层面上各未知点的参数值;对各个层面进行相交处理;将上下相邻的层面简并起来,构成完整的层块模型.     

存在时延和拓扑不确定的多弹分散化协同制导时间一致性分析

研究了固定拓扑和切换拓扑两种情况下同时存在通信时延和拓扑结构不确定的多导弹协同齐射攻击制导时间一致性问题。基于图论方法将多弹协同制导时间渐近一致性问题转化为制导时间分歧系统的渐近稳定性问题。基于Lyapunov函数方法分析了固定拓扑下分歧系统的渐近稳定性,得到了能够保证制导时间渐近一致的充分条件。将该方法拓展到动态拓扑结构切换情形,基于公共Lyapunov函数给出了充分条件。分别针对固定和切换拓扑下存在时延和时变拓扑结构不确定下的协同齐射攻击问题开展了仿真验证,得到的结果与理论分析相符。     

基于拓扑势支持的恐怖组织成员威胁度算法

用模糊网络对恐怖组织进行建模,在对节点和边的模糊值进行抽象的过程中,综合考虑了恐怖成员的固有属性和成员联系的固有属性,以及两者之间的约束;引入了拓扑势的概念,分析拓扑势的物理意义和形成过程,提出了拓扑势支持的概念;在此基础上得到基于模糊网络的拓扑势支持的计算方法,并用此来测量恐怖组织成员的威胁度;最后,通过一个实际案例,计算并证明了该算法的有效性和合理性。     

无线传感器网络多栅栏覆盖构建算法研究

无线传感器网络覆盖问题已经成为研究无线传感网络的重要问题。在目前主要研究的两种模型中,全覆盖模型能对监控区域的每一点都进行有效覆盖。栅栏覆盖仅对监控区域的水平方向布置传感器节点,可以在保证有效覆盖的同时,延长无线传感器网络的工作寿命。文中针对栅栏覆盖模型,提出新的栅栏构筑算法(district partition algorithm,DPA),它能在传感器节点部署区域构筑多条栅栏,实现多栅栏覆盖。仿真实验验证了该算法的有效性和高效性。     

基于多体动力学的发射装置托架拓扑优化设计

为了更好地实现某型导弹发射装置托架轻量化,结合多体动力学并基于SIMP法的拓扑优化理论,运用OptiStruct平台对托架进行拓扑优化设计。根据导弹发射精度要求,建立了优化约束条件,得到了典型射击工况下托架的最佳材料分布和传力路径。考虑工程应用实际情况,得到了托架优化模型。参考比刚度结构效能,建立了结构刚度评价标准,对优化前后托架模态、发射动态响应以及导弹初始扰动等进行了对比分析。结果表明:与初始模型相比,优化后的托架比刚度效能增加了27.8%,质量减小了28.6%; 该方法提高了托架一阶模态频率,降低了托架与发射筒的共振效应对导弹初始精度的影响。     

运用邻接矩阵法重现目标网络拓扑结构

从目标网络管理信息获知整个网络拓扑结构，通过Internet实施网络攻击，是信息战关注的课题。从分析SNMP协议安全策略得知，非法外部程序可用共同体名冒充合法网管程序与设备中的SNMP代理进程通信，并利用Get／Set从代理进程获取被管对象信息，操作数据单元从代理进程获得设备路由表、铁路表配置。据此，提出用图论和矩阵重现目标网络拓扑结构的邻接矩阵法。该方法利用交换机中的路由表，找出网络中各离散主机间的网络关系。由于网络设备和主机间的连接可用无向图表示，其节点间连接可表示成邻接矩阵，邻接矩阵也可转换成无向图。而该无向图正是根据主机和设备的路由表分析出的该网络的部分拓扑关系，进而就可获得主干网络拓扑结构。     

大规模WSN分簇路由蚁群算法的研究

为提高大规模WSN路由性能,提出了基于蚁群算法的无线传感器网络分簇路由算法。首先将网络节点进行聚类,将整个网络分解成一些小规模的区域类,然后利用蚁群算法对每个区域类并行求解最佳路径,并将所有区域类的路径解按一定规则生成整个网络路由的较优解。该算法根据聚类特征对任务进行分解,利用蚁群算法并行求解子问题后再生成全局解的方式,极大地加快了算法的求解速度,对建立大规模WSN路由有着重要启示。算法的时间复杂度和仿真测试分析表明,此算法具有良好的性能。     

分布式并行矩阵乘算法分析

分布式并行矩阵乘算法包括简单并行分块乘、Cannon、Fox、矩阵乘并行、B-S、B迁移和C迁移算法.并行分块乘法在同行处理器间进行多到多播送.Cannon算法可有目的地在各行和各列施行循环移位.Fox算法的行处理器施行一到多播送,列处理器施行循环单步上移.矩阵乘并行算法采取中子矩阵分配策略对各对应子矩阵相乘.B-S通过消息传递、进行数据迁移.B迁移算法可减少通讯量.C迁移算法可提高并行效率.     

SNMP协议及其在网络管理中的应用

网络管理系统由网管站、管理代理、管理信息数据库和网络管理协议构成．简单网络管理协议(SNMP)包括管理信息结构(SMI)、管理信息库(MIB)和SNMP三部分．基于SNMP的网络管理系统由3Com Transcend NCS应用软件和SunNetManager通用网络管理平台构建．其底层为SmartAgent管理代理软件、中间层是针对Windows等和SNMP的通用网络管理平台SunNetManager，最上层运行网管站的Transcend应用软件．     

多层卫星网络中卫星通信链路的空间几何参数

多层卫星网络中卫星通信链路的空间几何参数研究,以三层网络中的ISL为对象,用类似于地面站对卫星方位角和仰角的定义描述星际链路的方位角、仰角,由此定义ISL的星际链路距离、仰角、方位角等空间几何参数.并采用可通性判断,统一各卫星通信链路空间几何参数的计算公式及多层卫星网络中相应空间参数几何特性.仿真结果证明,该计算方法可行.     

MEO卫星通信系统星际链路网络拓扑

MEO卫星通信系统星际链路网络拓扑采用Walker星座设计,每颗卫星采用四链路结构,分别与前后左右的卫星相连.其前后链路属固定链路,处于同轨道面内.物理层则采用接收功率描述.对链路长度和接受功率的变化进行仿真和分析,用于指导天线的设计及其发射功率的控制.     

分布式信息融合系统的拓扑结构设计

分布式信息融合系统的拓扑结构,先以信息使用节点及信息处理节点所固有的层次关系为基础设计其层次结构.信息源节点则按其与信息处理节点的固有连接作为层次结构的叶子节点进行连接.然后开始构造同层节点的侧连接.最后通过选定参数、处理对应/不对应信息融合节点等步骤构造de Bruijn网.     

遗传算法在故障诊断中的应用

通过遗传算法的全局寻优能力优化BP神经网络的初始参数,使其收敛速度快、并能收敛至全局最小点,再利用BP网络来进行精确求解;实验表明:将二者有机结合后能对各种故障进行可靠的分类,有效地提高了故障诊断的效率和准确度。     

GPS自适应天线阵多波束形成算法分析

GPS天线阵列接收抗干扰技术多采用PI自适应调零算法,但其自由度有限,而基于卫星DOA估计的波束形成技术又敏感于到达角的估计性能。本文提出基于DEML的卫星到达角估计结合多波束形成抗干扰技术,其DOA估计性能稳健性高、计算量小。分析了PI自适应零陷技术和MVDR多波束形成技术的接收机结构、算法。仿真结果表明了多波束形成方法的有效性和稳健性。