共查询到20条相似文献,搜索用时 15 毫秒
1.
通过具体例子说明含负权的有向图D=(V,E)中,用Dijkstra算法构造的V的子集Sk的标号未必都是从顶点V1到该点的最短路权,指出在此情况不能用Dijkstra算法求最短道路,进而给出了含负权的有向图中用递推公式求最短道路的方法,并用数值例子说明了所提方法的应用。 相似文献
2.
给出了寻求强连通赋权有向图中从一顶点到任意顶点间具有确定弧数的最长路 (最短路 )和最长初等路 (最短初等路 )的算法 ,并对算法的有效性进行了讨论。该算法对扩展 Karp和Cohen的结果——强连通赋权图中最小平均权的算法和线性离散事件系统的闭环系统矩阵在极大代数意义下的特征值的算法 ,具有实际意义 相似文献
3.
张蒙 《西安航空技术高等专科学校学报》2011,29(3):81-83,87
工期最短的分配问题以及工期最短条件下总效益最大的分配问题,传统的有表上作业法及匈牙利法求解,研究基于网络最短路问题的Floyd算法的迭代算法,可由计算机编程实现,具有通用性。 相似文献
4.
电磁探测卫星自治(AEDS)是一类对地观测卫星,其搜集的信息对工业、科研和军事等领域有着重要的意义。针对电磁探测卫星有效载荷特点,建立了基于动态拓扑结构无环路有向图的星上自主规划数学模型,提出了基于标记更新最短路径搜索的星上自主规划精确算法,对其完备性和时间复杂度进行了分析。并对精确算法时间复杂度较高的缺点,将近似支配概念引入到模型中,提出了标记更新最短路径搜索近似算法,分析了算法的近似程度和时间复杂度。最后,根据模拟的数据进行实验及分析,表明该方法能有效解决电磁探测卫星自主任务规划问题。 相似文献
5.
基于蜂群无人机控制模型,针对虚假数据注入的故障情形,为了分析该故障情形下,蜂群无人机中故障的的影响及传播关系,采用故障传播有向图及一致性理论,开展蜂群无人机故障影响机理研究。首先,通过Dijkstra算法计算故障源到各无人机的最短路径,建立故障传播有向图;然后预测各无人机受故障影响的程度,结合蜂群无人机系统,计算一致性行为偏差的指标,并将其作为实际故障影响程度;最后,通过对预测结果与实际故障影响程度进行仿真比较,验证了所建立的故障影响机理的合理性。 相似文献
6.
7.
介绍一种采用前向神经网络辨识发动机非线性模型的快速学习方法,与现有同类方法相比,该方法采用矩阵的QR分解求解线性方程组,解决了维数过高的矩阵直接求逆带来的解失真问题,并把这种方法应用于航空发动机的非线性模型辨识。算例仿真验证了算法的可行性。 相似文献
8.
9.
10.
飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。 相似文献
11.
为了在符号有向图(SDG)模型中进行多故障诊断,提出了基于改进符号有向图(ISDG)模型的多故障诊断方法.ISDG模型满足了不完全信息条件下的多故障组合诊断的需求.通过交互式方法构建不完全信息条件下的诊断过程,利用最大增益费用比确定了最优的测试序列,实现了在多故障诊断过程中效率的提高和成本的降低.最后用交互式算法诊断某民用发动机引气系统多故障,ISDG模型能够诊断多故障,说明诊断多故障可以提高诊断效率;考虑组合逻辑后,最小费用比最大费用减小了7.25,增益费用比增大了32.2%,说明考虑组合逻辑可以减少32.2%的费用. 相似文献
12.
脏几何是存在法向错误、穿插、狭缝、贴合等问题的几何模型,在此类模型的原始边界上直接生成网格无法避免上述问题。因此,在脏几何上无法直接生成拓扑相容的表面网格,这也将影响后续数值分析研究的开展。本文实现了一种基于四面体化方法的脏几何网格生成算法,其核心思想在于一个有效的四面体网格的表面一定是一个有效的曲面网格。本文对几何的离散表征进行法向修复,并在此基础上生成四面体网格,通过离散边界切割四面体解决了模型中存在的穿插问题,基于四面体质量提升解决狭缝问题,并应用曲面网格重构以提升表面网格质量。本文采用视图采样的方法实现法向修复,从多个方向观察该模型,使其在各个方向上的视图均满足质量要求;使用多级的能量阈值提升四面体优化效率;采用多级误差估计来避免曲面网格重构中可能出现自相交的问题。数值验证结果表明本文的脏几何曲面网格自动生成算法鲁棒、高效。 相似文献
13.
地球观测系统卫星EOS—AM1的基本导航系统是TDRSS星上导航系统(TONS),为成象仪器标校和例行操作提供精密位置和速度信息。本文给出实时导航性能评价结果,看一下基于TONS的轨道和频率测定精度能否满足这一要求。给出了利用陆地—4卫星实际数据对EOS—AM1导航精度进行协方差分析和仿真研究的结果。研究了利用单向前向链路业务的局部(半圈)和全球(多圈)跟踪情况。还研究了利用比GEM—T3更精确重力模型提高导航精度的问题。本项研究的主要目的是评价额定性能、潜在敏感性并设法改进算法,例如TDRS星历加偏,电离层模型和重力过程噪声模型,这些都是已经准备采取的措施。结果表明TONS可以做得满足已明确的仪器导航精度要求—20m(3σ)。 相似文献
14.
发展一种研究全流量补燃循环液体火箭发动机静态特性的算法一免疫策略算法。采用免疫策略算法求解液体火箭发动机的静态特性方程组,将该模型的非线性方程组求解问题转化为求带有约束的极小值的优化问题,建立了免疫策略计算模型。设计了免疫策略计算中使用的交叉算子和变异算子,叙述了免疫操作的处理过程。数值计算的结果表明,利用基于免疫策略的算法可以在较大范围内进行全流量补燃循环液体火箭发动机的静态特性研究,并且减轻原有进化算法在计算后期的波动现象,使得收敛的速度得到较大提高。 相似文献
15.
在船体变形测量领域,惯性量匹配法凭借其高精度、易实现的优点成为了时下的研究热点。详细介绍了角速度匹配法进行船体变形角估计的原理,针对算法中动态变形模型(二阶Markov)参数难以确定的问题,推导了两套INS的角增量输出差值与动态变形角之间的关系,建立了利用角增量差值的自相关函数进行求参的理论依据。在求参工具上选择了粒子群算法,借助指数衰减正弦信号的形式建立算法模型,并且合理设置算法参数,最终形成一套完整的在线辨识方案。仿真实验证实,该方案能够实现动态变形模型参数的精确辨识,辨识精度较高,且SNR门限低。最终的变形角估计结果表明,结合该参数辨识算法,船体变形角估计误差可控制在10″左右,证明了该方法的可行性。 相似文献
16.
前向反馈(Back Propagation,简称BP)网络通常是指基于误差反向传播算法(BP算法)的多层前向神经网络.目前,在人工神经网络的实际应用中,绝大部分的神经网络模型是采用BP网络或它的变化形式,它也是前向网络的核心部分,体现了人工神经网络最精华的部分. 相似文献
17.
18.
19.
根据飞机装配生产线中产品的构成及装配方式等特点,涵盖装配信息引入和装配信息退出的概念,实现飞机装配关系建模的有向图表示。结合层次模型和关系模型特点,将装配过程信息引入装配模型中,并追加数字化装配系统信息,采用邻接矩阵表示法来存储分层模型中的各类信息,建立基于分层有向图的飞机装配生产线模型。 相似文献