有向图最短路算法应用研究

基于有向图最短路算法,研究了最小费用-时间比值问题模型。首先,介绍求有向图G中各顶点之间的最短路的各种算法及算法复杂度,本文主要介绍Floyd算法。求有向图最短路问题基于有向图中无负有向圈之上,因此本文利用最短路算法对负有向圈问题作了相关探讨。最后用以负圈检查为基础的二分法研究货船旅行路径问题等最优化问题模型作为最短路算法的应用实例。     

敏捷夹具元件装配序列的有向图求解方法

分析了有向图的基本原理 ,利用该原理结合装配过程中元件的先后关系建立了装配拓扑模型(ATM) ,在给出有向图的数据结构后 ,对装配关系图进行了广度遍历 ,得到了装配序列     

基于FDG和GA的故障诊断技术在电子对抗装备中的应用

探讨了模糊有向图（Fuzzy Directed Graph,FDG）和遗传算法（Genetic Algorithm,GA）相结合的故障诊断技术及其在电子对抗装备故障诊断中的具体应用。根据电子对抗装备组件的实际状态,应用模糊理论得出各组件发生故障的可能性,建立电子对抗装备的模糊有向图,利用遗传算法搜索出模糊有向图中可能的故障传播路径。实践表明,该技术应用在电子对抗装备的故障诊断中是行之有效的,取得了较好的诊断结果。     

求最短道路的改进方法

通过具体例子说明含负权的有向图D=(V,E)中,用Dijkstra算法构造的V的子集Sk的标号未必都是从顶点V1到该点的最短路权,指出在此情况不能用Dijkstra算法求最短道路,进而给出了含负权的有向图中用递推公式求最短道路的方法,并用数值例子说明了所提方法的应用。     

基于有向图的飞机数字化装配生产线全局建模

根据飞机装配生产线中产品的构成及装配方式等特点,涵盖装配信息引入和装配信息退出的概念,实现飞机装配关系建模的有向图表示。结合层次模型和关系模型特点,将装配过程信息引入装配模型中,并追加数字化装配系统信息,采用邻接矩阵表示法来存储分层模型中的各类信息,建立基于分层有向图的飞机装配生产线模型。     

多工况过程动态SDG故障诊断

通过分析多工况过程的故障动态特性,在符号有向图(SDG)中引入工况条件,补充对未测节点的表达,提出了一种新的定性描述模型——过程动态有向图,给出了建模方法和基于故障依赖性关系 D 矩阵的诊断流程.该模型满足了随工况变化调整结构和参数的需求,诊断算法解决了实际系统部分状态常常因未测量而造成信息缺失的问题.同时综合不同过程的SDG诊断能改善静态SDG模型定性推理分辨率.利用提出的方法建立了某民用飞机发动机引气系统的诊断模型并进行了诊断,结果表明该模型有效且实用.      

基于分层有向图的航天器故障诊断

针对航天器在轨故障诊断系统在实时性、准确性和完备性上的要求,提出了基于分层有向图的新的定性诊断方法。采用有向图分层策略,减小故障源搜索空间的大小;利用故障传播路径上的测试节点间的定性关系,回溯搜索不相容支路找出故障源候选集合,并且通过部件故障概率和故障传播的权重对候选故障源进行故障可能性的排序。应用提出的方法,建立了某卫星一次电源系统的定性诊断模型,并进行了故障诊断的仿真测试。结果表明该诊断方法是高效的,诊断结果准确而且完备。该方法适用于航天器在轨故障诊断。     

基于有向图的蜂群无人机故障影响

基于蜂群无人机控制模型，针对虚假数据注入的故障情形，为了分析该故障情形下，蜂群无人机中故障的的影响及传播关系，采用故障传播有向图及一致性理论，开展蜂群无人机故障影响机理研究。首先，通过Dijkstra算法计算故障源到各无人机的最短路径，建立故障传播有向图；然后预测各无人机受故障影响的程度，结合蜂群无人机系统，计算一致性行为偏差的指标，并将其作为实际故障影响程度；最后，通过对预测结果与实际故障影响程度进行仿真比较，验证了所建立的故障影响机理的合理性。     

FSDG在测控系统下行信道中的诊断应用

针对纯定性SDG（Signed Directed Graph,符号有向图）模型的诊断方法因定量知识的缺失导致虚假解多、分辨率低的问题,将SDG定性模型与定量知识相结合,通过在定性模型中加入模糊隶属度与模糊相容度等定量知识,形成了定性定量集成模式的FSDG（Fussy Signed Directed Graph,模糊符号有向图）深层知识模型;并在此基础上,提出一种基于定性定量知识集成模式的故障诊断方法;最后应用该方法建立了某测站下行信道系统的FSDG诊断模型,并进行了故障诊断仿真.结果表明：该方法有效提高了诊断分辨率,具有诊断结果完备、准确性高的优点.     

面向民用飞机排故的增强型符号有向图

针对民用飞机故障的动态特性及维修体制,在符号有向图（SDG）模型中引入动态元素,并融合系统结构模型,提出一种结构和参数能随工况变化而调整的增强型有向图（ESDG）模型。进而提出基于故障依赖矩阵的相容根树搜索算法与分层诊断策略,能解决实际排故中常常因部分状态未测量而造成诊断信息缺失的问题。该方法能满足分级维修中不同诊断精度的要求。多个工况的综合诊断进一步提高了推理分辨率。最后以某民机发动机引气系统为实例说明了该方法的有效性。     

有向切换拓扑下非线性多智能体系统的一致性控制

本文研究有向切换拓扑条件下无领导者的Lur'e型非线性多智能体系统的动态一致性问题。设计了基于协同邻居输出信息的观测器类型的动态一致性算法,可以保证在邻居状态信息未知情况下系统达到一致。利用Laplacian矩阵的特殊性质以及Laplacian矩阵的降维变型形式,提出了一种新的拓扑依赖的多重Lyapunov函数构建方法,进而将切换拓扑下的一致性问题转换为低维切换系统的稳定性问题。该方法放宽了对拓扑条件的约束,实现了网络拓扑依赖矩阵和系统动态依赖矩阵的独立设计。再利用多重Lyapunov函数法结合线性矩阵不等式方法对系统进行稳定性分析,给出动态一致性控制器的反馈矩阵的求解方法,得到了平均驻留时间条件。结果表明,提出的方法可使得Lur'e型非线性多智能体系统达成一致,只要满足每个候选拓扑中都包含有向生成树且切换拓扑的平均驻留时间大于一个指定的阈值。     

具有确定弧数最长路的算法

给出了寻求强连通赋权有向图中从一顶点到任意顶点间具有确定弧数的最长路 (最短路 )和最长初等路 (最短初等路 )的算法 ,并对算法的有效性进行了讨论。该算法对扩展 Karp和Cohen的结果——强连通赋权图中最小平均权的算法和线性离散事件系统的闭环系统矩阵在极大代数意义下的特征值的算法 ,具有实际意义     

需求单元链接管理的一种新方法

在研发处理较小需求单元的需求管理工具过程中,研发人员面临着如何管理这些单元之间链接的难题。本文首先说明了若干个需求单元及其链接将会构成一个有向图;然后,为了管理这些链接,在介绍了直接操纵数据库法、关联矩阵法、三元组表法等三种方法的基础上,本文提出并实现了把链接作为需求单元属性的新方法;随后详细分析了这四种方法的优缺点;最后讨论了链接使用的方式。经实验证明,新方法和直接操纵数据库法两者的速度差别在105 以上。     

机械设计标准件图形库的建立

在使用AutoCAD绘图软件时，常常因其缺乏完善的标准件图形库而受到限制，为了解决这个问题，应用AutoLISP语言建立了机械制图中的标准件图形库。程序采用模块化结构，由菜单或命令驱动，在使用方法上与AutoCAD一致。     

基于改进符号有向图模型的发动机引气系统多故障诊断方法

为了在符号有向图(SDG)模型中进行多故障诊断,提出了基于改进符号有向图(ISDG)模型的多故障诊断方法.ISDG模型满足了不完全信息条件下的多故障组合诊断的需求.通过交互式方法构建不完全信息条件下的诊断过程,利用最大增益费用比确定了最优的测试序列,实现了在多故障诊断过程中效率的提高和成本的降低.最后用交互式算法诊断某民用发动机引气系统多故障,ISDG模型能够诊断多故障,说明诊断多故障可以提高诊断效率;考虑组合逻辑后,最小费用比最大费用减小了7.25,增益费用比增大了32.2%,说明考虑组合逻辑可以减少32.2%的费用.      

Semi-global leader-following consensus-based formation flight of unmanned aerial vehicles

In this paper, we investigate a formation control problem of multi-agent systems(specifically a group of unmanned aerial vehicles) based on a semi-global leader-following consensus approach with both the leader and the followers subject to input saturation. Utilizing the low gain feedback design technique, a distributed static control protocol and a distributed adaptive control protocol are constructed. The former solves the problem under an assumption that the communication network is undirecte...     

基于TMSDG的民用飞机故障诊断隔离策略

 针对民用飞机排故时交互式故障诊断与隔离需求,在符号有向图(SDG)中补充状态节点的故障概率信息和未测状态表达,引入对测试节点的描述,提出了一种附带测试维修信息的SDG(TMSDG),给出了基于此模型的交互诊断流程。首先根据初始征兆获取可疑集,然后综合可靠性和测试代价等因素生成一种基于最小测试代价的诊断二叉树对初始可疑集进一步隔离。该模型能描述复杂系统中存在的状态关联和故障测试依赖关系,对其中故障进行交互式诊断和隔离指导。利用该方法建立了某飞机发动机高压引气的诊断模型,实验结果表明提出的方法有效。该方法适用于飞机的外场故障诊断与隔离。     

基于有向图的站坪控制仿真建模技术研究

站坪控制是民航机场运营的关键和薄弱环节,也是一个非常复杂的生产调度过程.本文对站坪控制过程进行了分析,将其分解为若干种活动和事件,以及一系列相关约束条件,然后以有向图作为数学工具,建立了仿真模型,并结合面向对象技术探讨了仿真过程的实现策略.