面向单机相依任务调度的GPU并行蚁群算法

蚁群算法是一种具有高度并行特征的群智能算法,串行实现过程中具有收敛速度慢的特点,在将其应用到相依任务序列的单机调度问题中时,以任务在不同作业序下的完成时间为基础,建立了单机调度问题的TSP模型。以任务完成时间最优化为目的,实现了一种求解相依任务单机调度的改进蚁群算法,并基于GPU对其进行了并行化设计。实验表明该算法能够完成相依任务的调度处理,通过并行化得到了较高的加速比。     

微量Al 掺杂对2D C/ SiC 性能的影响

以二维编织碳纤维碳布为预制体,采用聚铝碳硅烷(PACS)为聚合物前驱体,应用化学气相渗透(CVI)结合聚合物浸渗-裂解(PIP)工艺制备微量Al掺杂2D C/SiC复合材料。研究微量Al掺杂对C/SiC微观结构、力学、热膨胀和氧-乙炔焰烧蚀性能的影响。结果表明:掺杂微量Al未改变C/SiC的微观结构和热膨胀性能,也未降低其韧性和强度;但微量Al掺杂提高了C/SiC的抗烧蚀性能,含微量Al的SiC氧化形成微量Al熔于SiO2的固熔体,微量Al提高了SiO2的黏度和致密度,减小SiO2挥发,较未掺杂Al的C/SiC相比,线烧蚀率降低了26%。     

基于任务弧段的测控通信任务可靠性建模方法

基于对任务的弧段划分,建立了测控通信任务的可靠性模型.根据任务执行时序图,参与任务的测控通信资源及任务成败标准,将测控通信任务划分为不同的任务弧段,定义了正常任务弧段和空闲任务弧段,基于Markov过程,提出了正常任务弧段和空闲任务弧段的可靠性建模方法.提出了在考虑测控通信资源的开机准备时间和停机时间的情况下的可靠性建模方法,对测控通信任务重新划分任务弧段,各任务弧段依据相应方法单独建立模型,依次求解各模型可得整个任务的可靠性.最后以具体的测控通信任务为例,计算并分析了不考虑资源开机准备时间和停机时间、仅考虑资源开机准备时间、仅考虑资源停机时间以及考虑资源开机准备时间和停机时间的任务可靠性,验证了模型的正确性.      

面向对地成像观测任务的高空飞艇应急调度

针对应急条件下高空飞艇(HAA)对地成像观测任务调度问题进行研究,分析了问题中的主要约束条件,建立了以任务收益(TB)和巡航距离为优化目标的约束满足问题(CSP)模型。考虑飞艇侦察载荷具有侧摆观测能力,在构建视场范围约束模型和分辨率约束模型的基础上,对成像观测任务进行合成。提出了元任务与合成任务的概念,给出了任务合成的步骤与方法。将HAA应急调度问题转换为车辆路径问题(VRP),并进一步分解为任务排序主问题和路径选择子问题,分别应用改进粒子群(IPSO)算法和关键节点搜索(KNS)算法求解。详细介绍了算法中的编码、解码和移动等操作,以及采用的混沌初始化和禁忌搜索(TS)策略。通过仿真实验,对文中所提方法的有效性进行了验证。     

风洞侧壁干扰对机翼表面霜冰的影响

采用数值模拟的方法研究了不同阻塞度下侧壁干扰对NACA0012翼型表面霜冰生长的影响。通过对流场和水滴撞击特性的研究发现:侧壁干扰会压缩来流空气,致使更多水滴跟随气流向机翼前缘汇集,增大了翼面水滴收集系数,且翼面水滴总收集量与阻塞度成正比、与液滴雷诺数成反比;同时会改变水滴的撞击方向,使水滴撞击极限和最大水收集系数的位置发生偏移。采用多步法对结冰特性的研究发现:在基准计算工况下,当阻塞度为20%时,侧壁干扰效应带来结冰量的相对附加增量约为16%;在同一阻塞度下,各时间步长内的结冰相对附加增量基本相等。提出了一种表征侧壁干扰对水滴收集影响强弱的因子,该影响因子与水滴收集相对附加增量具有较高的线性关系。      

基于S4000P的军用飞机预防性维修任务优化研究

预防性维修是恢复和保持飞机安全性和可靠性的主要措施,其优化一直以来都是飞机制造商和使用 方共同关注的问题。本文调研国际上主流的预防性维修任务优化方法及主要应用对象,并以适用于装备的 S4000PISMO 流程为基础,结合军用飞机的特点,对原流程进行调整和个性化设计,构建预防性维修任务优化 的逻辑流程。结果表明:该任务优化流程可用于军用飞机预防性维修任务的优化分析。     

基于Transformer层次预测的多星应急观测任务规划方法

应急观测任务规划是一个强时效性的复杂组合优化问题,必须在规定的时限内完成相应的计算。采用机器学习的方法对规划问题进行初始规划方案预测,可以有效地简化计算复杂度。为此,提出一种基于Transformer层次预测的多星应急观测任务规划方法,将多星任务规划的求解过程分解为3个步骤：首先,利用基于Transformer的任务可调度性预测模型预测待规划任务是否执行,得到预执行任务集合;然后,基于Transformer的任务分配模型对预执行任务集合分配卫星,得到初始规划方案;最后,利用基于随机爬山的约束修正算法对初始规划方案进行优化调整,得到可行规划方案。为验证所提方法的有效性,通过大量仿真实验与CPLEX优化器、标准遗传算法、长短期记忆网络等方法模型进行比较,实验结果表明所提方法计算耗时短,规划收益高,适用于多星观测任务快速规划。     

一种可利用部分冲压的直升机进气道流场特性实验研究(英文)

针对可利用部分冲压、带前输出轴直升机进气道结构特点 ,实验研究了在侧滑角从 0～ 1 35°状态下的直升机进气道流场特性 ,分析了沿程静压分布、进气道出口截面流场畸变指数、总压恢复系数等进气道性能参数。研究表明 ,该类进气道在各种侧滑状态下总压恢复系数较高。当侧滑角大于 90°时总压恢复系数随着来流速度的增加而减小 ;进气道内气流分离的区域和出口截面流场畸变指数与侧滑角和来流速度的大小有关。其中在侧滑角小于 90°时 ,进气道出口截面流场品质较好。当侧滑角大于90°时 ,随着来流速度或侧滑角的增加出口流场迅速恶化     

基于最小总体偏差和区域信息Snake模型的图像分割

提出基于最小总体偏差和区域信息Snake模型的图像分割方法。根据最小总体偏差准则，用包含区域信息的变力替换在气球力Snake模型中的恒定力，并应用于图像分割。实验结果表明，该模型与初始轮廓曲线位置无关，能自动分割模糊边界。对于带椒盐噪声的图像，应用该模型也能取得满意的分割效果。     

实时连续多媒体任务模型及调度算法

传统周期任务模型过于简单,不能适应实时多媒体流任务的多种形式,以用户为中心的连续媒体的调度算法由于未能从全局上考虑任务的服务质量QoS(Quality of Service)需求,因而调度效率较低.提出一种改进的以多媒体对象为中心周期任务模型,该任务模型概括了目前多媒体任务的基本表现形式.基于该任务模型,提出了一种以连续多媒体流的整个质量表现过程为中心的任务表现路径模型TPP(Task Presentation Path).在全面考虑表现路径中媒体流对象的全局死线、局部死线和任务连续失效率的基础上,给出了连续多媒体流的比例资源分配调度算法PSTPP(Proportional Share based on Task Presentation Path).实验结果表明了所提出的周期任务模型的合理性,调度算法能提供比传统分时策略以及EDF算法更好的QoS保证.