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

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

AOS自适应帧生成算法的性能分析与应用研究

对AOS协议中的自适应帧生成算法进行研究,通过严格地理论分析,给出了该算法的有效信息传送速率计算公式。进一步,将数据帧生成模块与虚拟信道复用模块作为一个整体进行考虑,针对现有的AOS多路复用技术的不足,提出了自适应帧生成算法与虚拟信道调度算法相结合的多路复用新方法。研究结果表明,通过在多路复用中应用自适应帧生成算法,并设置合理的帧生成时间门限值,可以比目前主要使用的、采用高效率帧生成算法与虚拟信道调度算法相结合的多路复用方法获得更好的包时延性能。     

复杂终端区进场交通流优化排序方法研究

为提高终端区时空资源利用率,增强空中交通 运行效率,研究了复杂终端区进场交通流优化排序问题。通过深入剖析终端区进场定位点、 航路航线、多跑道系统等资源运行特性,综合考虑尾流间隔、移交间隔、多跑道运行间隔等 各类约束限制,以及最小化航班延误时间、最大化跑道运行容量、最小化终端区飞行时间等 优化目标,建立了复杂终端区进场交通流优化排序模型,并采用带精英策略的非支配排序遗 传算法对所建模型进行求解。选取上海多机场组成的复杂终端区进行实例验证,仿真实验表 明提出的优化方法相比先到先服务方法(First come first serve,FCFS),航班总延误时间 减少20.7%,终端区等待时间减少60.7%,终端区进场交通流运行效率得到显著提升。     

2.5维C/SiC复合材料单胞模型及刚度预测

通过提取2.5维C/SiC复合材料经纱边界曲线,采用鲁棒最小二乘拟合得到了经纱轴向函数表达式,对拟合后的曲线进行合理简化,建立了参数化的2.5维C/SiC复合材料的有限元模型.采用双尺度模型对2.5维C/SiC复合材料进行刚度预测,分别为考虑纤维/基体/孔隙的微观尺度和考虑经纱/纬纱/孔隙的单胞尺度模型,刚度预测的方法采用刚度平均法和能量法.最后讨论了微观尺度的孔隙率对2.5维C/SiC复合材料弹性模量的影响.结果表明,刚度平均法和能量法的计算结果差异较小,考虑微观孔隙率后,计算结果与试验结果吻合得更好.      

气动设计问题中确定性优化与稳健优化的对比研究

通过对优化问题的表述,说明传统确定性优化与稳健优化的区别。稳健优化需进行不确定性分析,同时追求系统的性能优化、性能偏差最小化、设计可行性稳健化。然后分别探讨了气动设计中确定性优化和稳健优化模型的建立及求解策略。根据不确定性分析方法的特点,选择基于代理模型的不确定性气动遗传优化分析方法。通过具体翼型优化实例讨论了稳健性优化与确定性优化的不同,并将结果进行对比,得出一定的结论。     

多星测控调度的遗传算法分析

针对多星过站冲突问题,以工程需求为导引,建立了多星测控调度模型,并采用遗传算法对其进行求解.从全局和局部搜索两种策略入手,以可用可见弧段为对象,设计了"全弧段"编码和基于协同进化的编码两种编码方式,给出了对应算法的实现流程和遗传操作算子,对两种编码方式的求解效率进行了分析.通过仿真对两种编码的求解质量与时间开销性能作了验证,由此得出了两种编码和对应搜索策略的适用范围.据此开发的系统已成功应用于航天顶层设计的辅助决策.     

航空电子WDM网络多信道强实时调度设计

对航空电子强实时网络,提出了一种广播选择型和波长路由型混合波分复用体系结构和其调度结构模型.针对航电多信道强实时消息,提出了多信道负载比例轮转调度方法,以消息的负载比例在多信道上分配权值.分析了子系统内部消息和子系统外部消息在体系结构中调度模式的不同,推导了经过单次调度的子系统内部消息和经多次调度的子系统外部消息的多信道强实时调度约束条件,从而满足了航电系统所有消息的端对端的实时传输.针对航电实际系统,从系统资源和稳定性等角度提出了关键性参数的设计优化方法.最后用一个航电消息集实例进行具体说明.     

航空电子多信道实时分组调度方法

 针对航空电子波分复用（WDM）网络,提出了一种新的多信道实时调度策略实时多信道加权轮转调度（RMWRR）,将多信道分成强实时信道组和尽力服务信道组,通过调整强实时信道组的权值分配和在尽力服务信道组进行权值补偿的方法,在满足强实时消息强实时约束的同时,提高了带宽利用率,可以适应动态消息的权值变化。对经过流量整形的非强实时消息,RMWRR在尽力服务信道组对其提供延迟上界。通过理论分析,推导了RMWRR的强实时调度条件和尽力服务延迟上界。仿真和算例分析验证了该调度策略的强实时约束下的低资源占用和非强实时下的低延迟特性。     

多目标非脆弱鲁棒控制器在飞行控制系统中的应用

针对飞行控制系统中存在的多种不确定性,提出了飞行控制系统的多目标非脆弱鲁棒控制器的控制方法。由系统的H2性能、H∞性能、区域极点配置和保性能控制四种控制目标,用线性矩阵不等式(LMI)法导出多目标鲁棒状态反馈控制器的存在条件,同时考虑了飞行控制系统中控制器增益的加性摄动,设计的控制器实现了系统的四种性能指标优化。仿真实验结果表明:该控制方法有较强的鲁棒性。     

面向多级中断系统的任务最差响应时间分析

针对航天嵌入式系统中存在多级中断情况下的时间分析问题,提出了中断与任务混合的响应时间计算模型。该模型中断与任务使用统一的优先级定义,将多级中断嵌套的响应时间分析与任务嵌套的响应时间分析相结合,推导出了混合模型下响应时间计算公式。并进一步比较了中断与任务的异同,阐述了公式中关键参数的含义与计算方法。最后利用开源的LEON3平台和Modelsim软件对所述方法进行了仿真验证,结果表明,任务最差响应时间过估小于5%,可以得到准确的分析结果,有较高的工程应用价值。