工程变更雪崩传播的预测方法

为了避免高风险、高花费的工程变更雪崩传播,本文提出了两种预测雪崩传播的方法。首先,分析了雪崩传播的原因及其主要特性:约束冲突和被影响零件数目超过一定范围;然后,提出了分别利用有向图方法面向约束冲突和利用复杂网络相关知识对这两个特性进行检测的雪崩传播预测方法;第三,利用一个单级变速器实例说明了本文所提方法的实现过程,验证了该方法合理性;最后,提出了本文方法的缺陷以及改进方向。     

无限集合上二元关系的矩阵证明

本文首先定义了无限布尔矩阵的运算,并给出了基本的运算律,利用关系图及关系矩阵与二元关系的一一对应关系,用无限布尔矩阵理论对无限集合上的二元关系进行了研究。     

有向图的矩阵表示

本文用定义的方式对有向图中相邻矩阵的概念在含有平行边和自回路两种情形上做了推广，建立了方和有向图之间的一一对应关系。     

基于蚁群优化-模拟退火的天地测控资源联合调度

研究了一类约束条件复杂、具有多时间窗口特性的天地测控资源联合调度问题。建立了涵盖多种约束的问题数学模型和基于测控弧段时间序的无圈有向图模型,提出了一种蚁群优化-模拟退火算法(ACO\|SA)求解问题。探讨了两种算法的融合策略,完成了包括状态转移规则、可行解生成策略、信息素更新准则、邻域结构、快速退火计划等关键技术的设计实现。多个算例仿真和结果分析表明,测控弧段时间序能保证ACO\|SA得到高质量的优化结果,模拟退火机制能有效提高蚁群优化算法的收敛速度和求解质量,相比于基本遗传算法和先到先服务算法,ACO\|SA能得到质量更好的解。     

基于星上动态指令调度的卫星使用效能提升技术

针对传统任务管理模式采用静态约束指令序列导致卫星使用效能的不足,提出一种基于有向图模型的动态约束自适应任务管理方案。采用面向用户的星地任务控制接口,利用地面仿真和星上实时遥测获取任务运行过程的动态约束参数,星载计算机据此动态生成任务指令序列。针对某高性能光学卫星的仿真试验表明,与传统任务管理模式相比,卫星操作接口复杂度减少88.5%,任务注入效率提升699%,有效载荷数据传输效率提升10%,全球数据获取能力提升11%,对我国区域的实时数据获取能力提升100%。方案对遥感卫星在轨运行管理具有借鉴意义。     

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

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

恰含d个非零对角元的布尔矩阵的传递指数

利用图论方法，研究了恰含d个非零对角元的布尔矩阵的传递指数的若干性质，并给出了这类布尔矩阵传递指数的上、下界估计。     

关于本原无限布尔方阵的本原指数

论文给出了本原无限布尔方阵的概念,研究了本原无限布尔方阵的图论意义,最后给出了本原无限布尔方阵的本原指数的上界估计。     

考虑目标间不同转换方式的成像卫星调度

针对相邻目标间具有不同转换方式的成像卫星调度问题,分析动作转换时间、存储容量、卫星能量等复杂约束,建立动态拓扑结构无环路有向图模型,引入非约束支配路径的概念,提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实验结果表明,考虑目标间不同转换方式的DPSA算法在牺牲一定求解效率的基础上,能够全面提高调度效果。