一种基于周期分区的时间调度算法

针对多功能相控阵雷达任务实时调度问题,提出了一种基于采样周期分区的时间资源调度算法(记为PD)。该算法以各类任务采样周期的最大公约数为分区标准,将各采样周期均分为多个等长区间,再将各类任务平均分配到不同分区中调度执行,可解决调度过程中任务因采样周期不同产生冲突的难题。仿真结果表明,该算法可提高系统任务调度能力,可广泛应用于相控阵雷达任务调度及其他实时任务调度系统。     

基于小生境遗传算法的相控阵雷达任务调度

针对密集目标环境下相控阵雷达任务调度问题,分析了相控阵雷达工作任务特点、调度流程以及资源约束,建立了资源约束条件下的相控阵雷达调度模型。研究了传统遗传算法在相控阵雷达任务调度中收敛速度慢和早熟问题,提出了基于共享机制的自适应小生境技术的改进方法。仿真结果表明,基于小生境遗传算法的相控阵雷达任务调度方法能够有效地提高任务调度成功率,降低截止期错失率。     

带时间窗的相控阵雷达实时任务调度方法

为了解决传统相控阵雷达任务调度中采用基于工作方式优先级的方法而存在忽略任务时间紧迫性和重要性的问题,提出了一种基于任务自身工作方式优先级、截止期和空闲时间3个特征参数的相控阵雷达任务调度方法,通过调整参数的权重来适应调度器不同的负载情况,并采用时间窗处理发生冲突的任务请求,确保更多的高优先级任务在调度间隔内被调度。仿真结果表明,所提出的方法能够有效提高任务的调度成功率,明显改善调度器性能。     

基于遗传算法的多功能电子系统任务调度

雷达、通信、电子战等多功能一体化是未来作战平台电子系统的发展方向之一,任务优化调度技术是多功能电子系统的关键技术。针对多功能电子系统射频任务调度问题,在建立任务调度数学模型的基础上,采用了改进的遗传算法对模型进行了求解,提出了任务列表和随机键结合的编码方式,设计了以执行时间最短和任务丢失率最小为目标的多目标适应度函数,采用轮盘赌选择、改进型双点交叉和对称交换变异方式设计遗传操作。通过仿真实验,验证了所设计任务调度方法的有效性和优越性。     

改进遗传算法的相控阵雷达自适应调度算法及仿真

多功能相控阵雷达因其阵列天线的波束捷变能力,可执行对多个目标交替搜索、验证、跟踪等任务,而如何在时间约束下分配任务,对雷达性能有着决定性的影响。使用一种有效的调度算法能够使雷达资源合理分配,能够让雷达整体性能优化。在分析自适应调度算法的设计原则基础上,给出了具体的性能评估指标。针对多功能相控阵雷达,改进了传统的遗传算法作为调度算法。算法能够在雷达调度间隔约束下,选择综合效能最好的方案安排一个调度间隔内的雷达事件序列,并通过仿真结果验证了算法的有效性。     

面向预警监视任务的雷达组网智能化资源调度

针对当前预警监视任务中雷达组网资源调度方法难以与太空目标数量井喷式增长、太空武器多样化发展的趋势相适应,而资源调度具有场景复杂、计算量大、精度要求高等特点的问题,在对反导预警与空间目标监视2类任务中资源调度原则分析的基础上,引入层次分析法与人工智能算法对资源调度问题进行求解,在任务和雷达2个层面实现了面向预警监视任务的雷达组网智能化资源调度。在任务层面,基于层次分析法对任务优先级进行了划分,为面临多个任务冲突时的任务优先选取提供了解决途径;在雷达层面,通过构建2类任务场景下的资源调度模型,在模拟退火算法和粒子群算法的基础上进行改进,提出了面向目标分配排序作业的模拟退火混合离散粒子群算法,对资源调度方案优化中的计算时间、资源节省率、算法合格率等3个指标进行了提升,有效提高了预警监视任务中雷达组网的探测效能。     

基于随机搜索策略的中继卫星调度方法

高质量的调度方案不仅能满足用户的需求,还能为中继卫星系统的计划编制提供科学的决策手段和依据。针对日益多样化的用户需求,采用全新的中继卫星调度应用模式,允许用户提交多个可以滑动的时间窗口。面向这种调度模式,考虑中继业务中任务调度的灵活性和任务间的冲突,构建考虑多滑动窗口的中继卫星调度模型,并设计基于随机搜索策略的中继卫星调度算法。算法包括任务资源匹配与邻域生成、可用时间段生成、任务冲突分析、邻域搜索与冲突消解以及资源与任务集更新5个算子。通过仿真实验将该算法与基于时间自由度的启发式算法进行对比,验证了算法的有效性。     

基于资源约束的装备保障任务动态调度研究

高技术战争条件下的装备保障具有显著的动态性 ,该特点要求装备保障指挥控制系统对装备保障任务进行动态调度。在资源冲突的情况下 ,如何进行任务调度 ,才能减少冲突、提高任务的分配和执行效率 ,是装备保障指挥控制系统需要解决的关键问题之一。本文在对装备保障任务的动态调度问题进行描述和定义的基础上 ,提出了一种基于资源约束的装备保障任务动态调度算法。     

相控阵雷达协同探测任务调度研究北大核心

针对相控阵雷达协同探测资源调度问题,提出了一种协同探测任务调度算法。首先介绍了相控阵雷达协同探测相关内容;接着给出了协同探测调度模型。针对多节点协同探测,提出一种优化模型,权衡时间偏移量和时间利用率2个因素,在不显著增大时间偏移量的前提下,提高时间利用率,提升探测性能。最后通过仿真验证了算法的有效性。     

装备维修任务调度研究综述

分析了装备维修任务调度需求及意义,综述了装备维修任务调度理论研究现状,围绕旅行商问题(Traveling Salesman Problem,TSP)、车辆路径问题(Vehicle Routing Problem,VRP)、项目调度问题(Project Scheduling Problem,PSP)和车间调度问题(Shop Scheduling Problem,SSP),综述了装备维修任务调度的典型模型及相应模型的求解算法,最后,从装备维修任务调度理论、调度策略、调度模型和调度算法4个方面提出了下一步装备维修任务调度研究的方向。