基于多信号模型的空间站某典型产品测试性建模与分析

测试性建模与分析在提高产品的测试性设计水平上,发挥的作用越发重要.基于多信号流图模型方法,以某典型产品为例,分析其工作原理和结构,建立其测试性模型.根据分析结果,采用增加测点、断开反馈回路的方法,改进了模型的测试性设计,提高了其测试性指标.     

求最短道路的改进方法

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

R(4,3,n)型图的优美性

对R(4，3，n)型图的优美性及交错性进行了讨论。证明了R(4，3)型图是优美交错图，由R(4，3)型图与路Pn 1=V0V1V2……Vn粘接而成的R(4，3，n)型图既是优美图，同时也是交错图，并给出了R(4，3,4)，R(4，3，5)的优美标号。     

基于系统动力学的国际航空教育认证研究

为了改进和提高航空电子专业的教学质量,采用系统动力学方法,对国际航空教育认证机构专业认证的通用指标进行分析,获得指标间的因果关系,在此基础上,以总体产出为标准,分析现有专业课程设置的优势和不足,为该专业的发展以及航空专业认证标准的建立提供参考.     

星间网络拓扑的二分图及其关联矩阵表示法

星间网络拓扑是建立星间链路首要考虑的问题,以往文献中描述星间网络拓扑一般都用直观图形的表示方法,即以卫星作为节点、链路作为边画出的图形。但是这种直观图形表示法,当卫星数量增加时,图形庞大而杂乱难以辨认,同时无法满足分析问题的需要。为此,文章提出了一种利用图论中的二分图及其对应的关联矩阵描述星间网络拓扑的方法,此方法具有图形描述简单明了、关联矩阵描述便于仿真分析的特点。     

2p^4阶3次s-正则图的自同构群

为研究正则图的性质和自同构群,运用p4阶群的性质和分类,以及图的传递性和图的覆盖理论,获得了2p^4阶3次s-正则图的一些性质,其中p〉7,1≤s≤5。证明了这类图是Cayley图,并刻画出了这类图的自同构群。     

基于iMPA的伪码快速捕获算法的性能分析和改进

针对迭代消息传递算法（iterative Message Passing Algorithm,iMPA）,通过证明m 序列是一种特殊的线性分组码,给出了该算法应用到伪码捕获的理论依据;分析了采用iMPA 进行伪码快速捕获的性能,包括捕获概率和算法复杂度;用马尔科夫链分析了基于iMPA的捕 获及判决流程,给出了平均捕获时间的解析表示。针对iMPA进行伪码捕获时收敛速度慢,检 测性能较低的缺点,通过增加因子图的约束,提出了冗余iMPA算法,即R\|iMPA（redundanc y iMPA）。仿真结果表明,R\|iMPA能有效的提高算法的收敛速度,检测性能平均提高约 2 dB 。     

基于图论的潜通路分块分析方法

潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大,整体进行潜通路分析不仅使分析时间增加,而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时,运用基于Laplace矩阵的谱平分算法对电路系统分块处理,将其划分成规模较小的若干子网络模块.根据子网络模块内部元件的组合状态,用深度优先搜索判断通路,将每个子网络模块等效成一个多端的特殊器件.对各个子网络模块分别进行潜通路分析,对等效后简化的电路系统整体分析,以达到对整个电路系统潜通路分析的目的.潜通路分块分析的方法简化了电路网络分析模型,有利于潜通路分析自动化智能化水平的提高.      

基于状态转移图的启发式深空探测器任务规划方法

针对深空探测器复杂系统并行及约束耦合等特点,在时间线描述框架的基础上,引入了状态转移图结构。通过分析探测器任务规划中的耦合约束关系,设计了转移图代价计算方法,并提出了基于状态转移图的启发式任务规划算法。利用转移图设计启发式对无关节点进行剪枝,削减了搜索空间,加速了搜索过程。数值仿真结果表明,该算法能够有效减少不必要的规划步数,提高任务规划的效率。     

只含有一个非平凡块连通图的计数

利用组合理论和图的计数理论,讨论了只含有一个非平凡块的连通图的计数问题,给出了新的结论。