航空发动机附件传动系统图论分析法

本利用图论这一数学工具，针对航空发动机附件传动系统设计中的实际问题，提出了一种新的分析方法-发动机附件传动系统图论分析法。实践证明，这是一种切实可行的方法。     

求解最小费用流的复合标号法

本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小费用的增广链。该算法具有简单、易行、迭代次数少,而且易于理解的特点。     

两种基于图论的聚类算法改进(英文)

近年来,基于图论的聚类算法被广泛地应用在数据聚类和图像分割之中。聚类任务主要是挖掘一组给定数据隐含的分布规律和结构信息,而图像分割则是将一幅图像划分为若干互不交迭区域的过程。主要讨论两种比较流行的基于图论的聚类算法,即基于有向树的数据聚类算法和基于最小生成树的图像分割算法。创新在于:(1)改进基于有向树的数据聚类算法,将其应用于图像分割;(2)改进基于最小生成树的图像分割算法,将其应用于数据聚类。在人工数据和实际图像数据上的实验结果表明,改进的有向树算法可以很好地分割图像并保留图像中足够的细节,而改进的最小生成树聚类算法能比较好地聚类具有流形结构的人工数据。     

图论模型与算法在航天器下行数据故障诊断知识循环依赖缺陷检测中的应用

针对中国空间站等航天器下行数据故障诊断系统中循环依赖的诊断知识缺陷,通过引入图论模型,将诊断知识中的循环依赖检测问题抽象为有向图中的环搜索问题,应用经典拓扑排序算法、Kosaraju算法和Tarjan算法开展诊断知识的缺陷检测,并结合诊断知识经常迭代更新的特点,提出了一种改进Tarjan算法。仿真结果表明：改进Tarjan算法比Tarjan算法能节省更多的计算开销。     

基于图论的燃油管路稳态流动计算方法

基于节点分析法,提出将局部损失并入相应管段的处理方法,推导阻力计算公式,从而得到兼顾沿程和局部损失的稳态流动计算方法。将该计算方法应用于实际的航空发动机燃油管路,采用VB.NET语言编写计算软件;同时,对燃油管路开展三维数值模拟计算。结果表明:局部损失对管路的流量分配影响较大;该计算方法得到的流量分配与数值计算结果趋势吻合很好,差别在±10%。      

Study on Evaluating Arithmetic of Network Solving for Product Conceptual Design

产品概念设计是一种复杂的推理求解过程 ,它的设计过程的推理、判断工作量往往非常巨大 .利用“与 /或”树的知识表达方法 ,对产品概念设计过程的原理解答及其组合原理方案评价进行了深入的研究 ,提出了一种分解 /综合网络评价算法 ,为产品概念设计过程的优化以及设计效率的提高打下良好的基础 ,并为进一步开发智能设计的计算机软件支持工具提供了一种形式化的评价方法 .     

基于改进贪心算法的无人机集群协同任务分配

无人机集群由于其强大的信息共享与行为协作等优势,在军事、民用及科研等领域发挥了重要作用.然而无人机集群在执行大规模任务时,任务的时间约束、时序关系以及性能要求都对集群任务的协同规划与分配提出了巨大的挑战.针对多无人机协同飞行约束下的任务分配问题,本文提出了一种基于改进贪心算法的无人机集群协同任务分配算法,在保证无人机间...     

基于星间链路的星座相对构型保持方法

从巨型星座在自然摄动下轨道运动的力学特性出发，分析了星座构型保持的任务特点。针对轨道面内由大气阻力和面质比差异导致的轨道面内长期相对运动，构造了星座相对构型保持的二阶一致性控制方法。针对星座多个体系统不同的星间链路连接情况和闭环网络特征，提出了不同几何拓扑结构及其相应的图论构造方法。相较于经典的绝对位置保持方法，相对构型保持只需补偿面质比差异造成的构型漂移变化，因此能够以更小的控制代价实现星座的构型保持。以星型链路的拓扑结构为例，进行了星座相对构型保持的仿真分析，离散一致性控制能够实现星座构型长期稳定。     

关于图论中Woodall猜想的研究

本文通过对图论中Ｗｏｏｄａｌｌ提出的一个问题进行研究。     

四色定理论证

用离散数学之图论证明"四色猜想",巧妙而深层次地应用数学归纳法和换色法,解决了肯泊(A.Kempe)百多年前提出"不可避免构形集"中的一个地域有五个邻域的情况的所谓"可约性"问题,同时指出了1890年希伍德(P.Heawood)举出的25阶反例(当时,他以此说明"四色猜想"不成立,而"五色定理"成立)与本文中的一种可换色(即"可约性")的典型实例类同,进而简捷而理想地证明了"四色猜想"是成立的,使"四色定理"得到科学的论证。