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

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

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

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

Study on Evaluating Arithmetic of Network Solving for Product Conceptual Design

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

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

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

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

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

关于运输网络堵塞流动的研究——分支定界法在求解网络最小流上的应用（Ⅲ）

堵塞是以人为主体在运输网络中经常发生的一种现象。本文中所定义的网络最小流是指在最严重堵塞的情况下通过网络的最大流量，是设计和运行一个运输网络，特别是一个紧急疏散网络的重要参数。本文在堵塞流理论研究的基础上，提出了一种用分支定界思想来求解网络最小流问题的方法，并用实例说明了该算法过程及其应用领域     

通信卫星转发器备份环开关最短路径搜索算法研究

针对通信卫星装载转发器数量增长迅速的现状,提出了一种备份环开关最短路径搜索算法,以解决传统人工枚举法搜索路径效率低的问题。首先,建立备份环开关的数学模型,将通道、开关和功率放大器作为节点,射频电缆作为边,用邻接矩阵表示备份环开关节点间的连接关系。其次,采用动态规划的方法,对于每一对节点,寻找是否存在另一个节点使得新路径比已知路径更短,如果存在就更新当前的最短距离,通过迭代得到任意两节点间的最短距离,组成最短距离矩阵。最后,根据最短距离矩阵从终止节点出发反复寻找最短路径中的前一个节点,直至回到起始节点,将各节点逆序排列即为最短路径的通过顺序。仿真结果表明:该算法能够快速准确地找到最优方案,耗时少于人工搜索的1%,可以显著提高转发器测试设计的效率。     

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

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

关于图论中Woodall猜想的研究

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

四色定理论证

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