基于吱呀轮优化的多卫星数传调度问题求解方法

研究多卫星数传调度技术对提高对地观测系统的综合应用效益具有重要意义.通过分析卫星数传调度问题,建立一种考虑时间窗调整的约束优化模型.利用吱呀轮优化(Squeaky-WheeL Optimization,SWO)的大邻域导向式搜索特点,提出了一种基于SWO的多卫星数传调度算法.该算法可以在短时间内获得优化解.实验结果表明,该算法在时间性、优化度等方面取得满意的结果.     

中继卫星多址链路调度问题的约束规划模型及算法研究

中继卫星多址链路调度问题是中继卫星系统应用中必须解决的重要问题，其重要特点在于，中继卫星与用户航天器之间并非时时可见，因此通信任务存在可见时间窗口约束。只有在可见时间窗口内，通信任务才可能执行并完成。在进行合理假设的基础上，采用人工智能中的约束规划技术，建立中继卫星多址链路调度问题的约束规划模型，并提出了基于时间窗口期望值的多步迭代算法。应用结果表明，中继卫星多址链路调度模型的建立与求解是合理的。     

基于出动方式的舰载机航空保障调度模型

为了有效解决舰载机航空保障调度问题,分析了舰载机的出动方式;根据不同出动方式下舰载机所需航空保障组织实施方式的不同,在合理假设、适当简化的基础上,建立了两种出动方式下舰载机的航空保障调度模型,为深入研究舰载机航空保障调度问题奠定了基础。     

敏捷成像卫星多星密集任务调度方法

 面向应急观测需求,对敏捷成像卫星多星密集点目标观测任务调度问题进行研究。针对敏捷成像卫星观测特点,综合考虑卫星可观测时间窗口、任务间卫星姿态调整时间、卫星最长连续工作时间、星上存储容量、卫星能量等约束,建立多星任务调度模型。提出了一种改进的蚁群优化(ACO)算法对调度模型进行求解。该算法借鉴了蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想,结合调度相关约束设计寻优策略和信息素更新策略。引入任务优先级、最早及最晚可观测时间等因素来控制转移概率。仿真结果验证了模型和算法的有效性。     

离散型制造车间MES的研究及实现

通过对离散型企业制造执行系统功能分析,以离散型机械制造车间为应用对象,提出了机械加工企业建设MES的系统框架及主要建设内容,并对实施过程中遇到的关键技术提出了解决方法。通过系统实施,实现了图形化的计划排产、零部件的全流程追踪功能,提高了设备利用率、车间生产能力、产品质量及生产决策,并为车间后续的无图化打下了基础。     

相关进近模式下多跑道时空资源优化调度方法

跑道作为机场飞行区与终端区的衔接部分,因容流失衡频繁引发空中交通拥堵及航班延误等问题。为提高多跑道系统运行能力,针对相关进近跑道运行模式,研究了多跑道时空资源优化调度方法。通过深入剖析多跑道时空运行特性,综合考虑移交间隔、尾流间隔、纵向间隔和相关斜距等约束限制,科学权衡安全、经济和环境等各方利益需求,建立了相关进近模式下多跑道时空资源优化调度模型。结合多目标优化及遗传算法基本理论,设计了带精英策略的非支配排序遗传算法,对模型进行了准确求解。仿真实验表明,模型可对相关进近航班进行优化配置,有效降低航班延误时间和航空发动机污染物排放量。与随机和交替调度策略相比,优化调度策略执行效果显著,其中航班延误时间分别减少了39.3%和32.6%,所提方法可显著缓解大型繁忙机场航班延误情况,有效提高航班正常率,并完全适用于独立进近模式。     

基于国产Linux平台的设备管理软件设计与实现

针对国产Linux操作系统不能提供高精度时间,也不能实时响应外部事件的问题,设计和实现了时统中断设备管理软件.该软件采用内核模块技术管理设备,利用设备的中断信号调度应用程序,并为应用程序提供高精度的统一时间.为提高外部中断事件的响应时间,时统中断设备管理程序采用tasklet机制管理中断,为不同的中断事件建立不同的管理队列,采用较小粒度的旋转锁以提高代码的并发性.时统中断设备管理程序能为应用程序提供μs级精度的精确时间,中断响应时间为10 μs级.经过长时间测试,系统运行稳定可靠,开销小,功能和性能都满足工程需求.     

航天测控资源统一分配的多维遗传算法

对于航天器测控资源分配这一类时间窗受限的约束满足问题,国内外已有许多应用遗传算法的研究并取得了较好的成果。目前的研究主要针对的是低轨道航天器这类可见弧段较短、全弧段跟踪的问题,对于地球同步以及高轨道航天器这一类长弧段可见、非全弧段跟踪的资源分配问题,相关的应用研究较少。针对高低轨航天器测控资源统一分配问题的特点,经过对标准遗传算法的扩展,设计了一种能够描述高、低轨道航天器资源分配问题的多维编码方法,定义了相应的交叉算子、变异算子等算法要素,从而建立了一种能够解决航天测控资源统一分配问题的多维遗传算法。仿真计算表明,该算法能够有效解决目前我国航天测控网面临的"一网多星"管理模式下,高低轨航天器统一管理、统一分配测控资源的问题。     

分区内进程管理的设计与实现

为了满足新一代航空电子系统高度综合化、模块化的要求,在高安全实时操作系统中引入了分区(Partition)的概念。分区是运行于一个处理机模块上的一个或多个应用程序(或子系统),这些应用程序在时间和空间上彼此隔离,互不影响。分区由一个或多个进程组成,每个进程隶属于特定的分区,各进程之间按照一定的调度策略并发执行。依据微内核的体系结构,本文着重讨论了分区内进程管理方法,涉及进程优先级调度实现、虚中断响应、进程截止期处理和周期进程管理。     

浅析R／S甚高频共用系统的使用、维护及改进

甚高频系统是民航区域调度和本场对空指挥的主要设备，本文对所使用的主要系统R/S共用系统的使用、维护及改进进行了探讨。