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

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

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

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

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

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

基于目标威胁度的相控阵雷达自适应调度方法

对时间资源的合理安排是相控阵雷达发挥自身优势的关键。将目标威胁度引入调度算法中,与工作方式和任务截止期共同进行综合优先级规划。通过构建目标威胁度的量化模型,使雷达在调度跟踪任务时依目标威胁度大小分配时间。提出了修正价值率和执行威胁率的概念,完善了性能评估指标。通过仿真,全面评价了新算法性能,验证了引入目标威胁度的合理性。结果表明,新算法可以有效提升相控阵雷达对高威胁度目标的处理能力。     

基于最小时间窗的多功能雷达调度算法研究

雷达、电子战、通信等多功能电子系统一体化是雷达的发展方向之一,针对多功能雷达的资源管理与调度,基于孔径分割建立了多功能雷达系统的任务模型,根据任务作用距离确定了任务事件对孔径资源的占用率,并在此基础上给出了一种基于最小时间窗调度间隔的任务调度算法来解决多功能雷达的任务调度问题,通过仿真验证,证明该算法具有一定的有效性.     

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

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

相控阵雷达协同探测任务调度研究

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

基于最大保障时间的战时装备维修任务调度模型

战时维修机构承担的维修任务比较繁重,合理、科学地安排维修任务可以有效地提高作战部队的战斗力.对此,分析了战时维修任务调度的特点,建立了基于最大保障时间的维修任务静态、动态调度模型,并提出了相应的模型求解方法.利用本方法在满足作战单元最大保障时间前提下,可使得装备维修效益最大,并可以实现实时动态维修任务调度,有效地解决了一种战时维修任务调度问题.     

对相控阵雷达工作模式的资源调度研究

基于对相控阵雷达资源调度问题,针对相控阵雷达不同工作模式的资源分配进行了研究,并通过定量分析,得出了相控阵雷达对不同工作模式资源调度的差异。分析了对不同模式资源分配的变化情况,为下一步对相控阵雷达工作模式的识别提供了支撑与指导。     

综合优先级的被动雷达任务自适应调度算法

综合考虑影响威胁度的5个参数,给出辐射源威胁度评估准则与方法。将辐射源威胁度参数融入被动雷达任务优先级的设计中,提出一种综合优先级算法(HTHPEDF),根据辐射源威胁度动态地调整任务优先级。运用该综合优先级算法实现任务自适应调度,设计调度收益与调度代价的评价函数。通过仿真验证了算法的有效性,该算法以较低的调度代价获得较高的调度收益,可有效提升任务综合调度能力。     

相控阵雷达外场试验目标模拟技术研究

针对传统雷达回波模拟技术模拟目标态势单一、建设成本高、灵活性差等缺陷,结合相控阵雷达快速波束定向的扫描特点,提出了一种基于射频存储转发技术和移动阵列平台的相控阵雷达外场试验目标模拟方法。该方法采用射频空间辐射注入的方式为雷达提供较为逼真的三维空间模拟目标回波信号和构建较为复杂的模拟目标场景态势,能够支持包括雷达天线在内的整个雷达系统进行模拟试验或训练。最后通过实例仿真验证了该方法的有效性和可实现性。     

相控阵雷达外场试验目标模拟技术

针对传统雷达回波模拟技术模拟目标态势单一、建设成本高、灵活性差等缺陷,结合相控阵雷达快速波束定向的扫描特点,提出了一种基于射频存储转发技术和移动阵列平台的相控阵雷达外场试验目标模拟方法。该方法采用射频空间辐射注入的方式为雷达提供较为逼真的三维空间模拟目标回波信号和构建较为复杂的模拟目标场景态势,能够支持包括雷达天线在内的整个雷达系统进行模拟试验或训练。最后通过实例仿真验证了该方法的有效性和可实现性。     

Scheduling coupled tasks

Consider a set of task pairs coupled in time: a first (initial) and second (completion) tasks of known durations with a specified time between them. If the operator or machine performing these tasks is able to process only one at a time, scheduling is necessary to insure that no overlap occurs. This problem has a particular application to production scheduling, transportation, and radar operations (send-receive pulses are ideal examples of time-linked tasks requiring scheduling). This article discusses several candidate techniques for schedule determination, and these are evaluated in a specific radar scheduling application.     

基于关键路径和任务复制的多核调度算法

针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响,导致任务完成总时间延迟的问题,提出了基于关键路径和任务复制(CPTD)的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树;再在生成的产品加工树中找到关键路径,并采取使关键路径上节点的紧前节点尽早调度的方式,使关键路径上节点尽早开始执行,进而使产品加工树中节点完成时间得以提前,达到缩短任务执行总时间的目的。理论分析表明,CPTD算法能够实现应用程序在多核上充分并行处理,并能缩短任务完成时间。     

单通道相控阵雷达及类波束形成技术

针对常规相控阵雷达的馈线网络小型化问题以及由发射高增益定向波束引起雷达信号被截获概率较大的问题,提出了一种新的相控阵雷达系统。该系统的馈线网络中仅有一个带移相器的收发共用通道,在时序控制模块的控制下贯续接入各收发共用的阵元进行发射信号馈送或信号接收,同一时刻只有一个阵元与通道连接。基于此系统提出了类波束形成的概念与技术,通过各阵元依次发射时间分集的脉冲信号形成类发射波束;各阵元依次接收这些脉冲信号并进行相干脉冲积累以形成类接收波束;并通过控制移相器的相移量以及通道切换时间形成各阵元间发射或接收的相位差进而控制类波束的最大指向。仿真分析证明了该系统能以较小的硬件规模在不形成高增益定向波束的前提下具有与常规相控阵相当的性能。     

The quay crane scheduling problem with time windows

The quay crane scheduling problem consists of scheduling tasks for loading and unloading containers on cranes that are assigned to a vessel for its service. This article introduces a new approach for quay crane scheduling, where the availability of cranes at a vessel is restricted to certain time windows. The problem is of practical relevance, because container terminal operators frequently redeploy cranes among vessels to speed up the service of high‐priority vessels while serving low‐priority vessels casually. This article provides a mathematical formulation of the problem and a tree‐search‐based heuristic solution method. A computational investigation on a large set of test instances is used to evaluate the performance of the heuristic and to identify the impact of differently structured crane time windows on the achievable vessel handling time. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

相控阵雷达LPI搜索方法研究

相控阵雷达可通过合理配置工作参数优化其性能。针对相控阵雷达在搜索目标时易受敌方电子侦察设备威胁的现实,研究了在保持搜索能力的同时,通过合理配置参数降低截获概率的问题。分析了影响相控阵雷达搜索状态LPI(Low Probability of Intercept)性能的主要因素,建立了截获概率模型与搜索能力模型,给出了3种参数调整策略。仿真试验验证了模型的有效性,并比较了3种策略的优劣。     

云平台上基于关键路径截取的有向无环图应用调度算法

针对云平台上有向无环图科学应用执行容易产生虚拟机资源过剩、资源使用率低及费用虚高的问题,给出一种基于关键路径截取的有向无环图应用调度算法。该算法采取关键路径截取技术,循环找出最晚完成的未分配任务,从该任务出发,在所有未分配任务构成的图中找出最大连通子图,并计算该子图的关键路径,然后将关键路径上的任务集调度到性能匹配的虚拟机上执行;同时通过任务回填技术充分利用虚拟机的空闲时间槽,提高资源使用率。实验结果表明,在云计算平台上,该算法不仅能够在截止时间内完成有向无环图科学应用,而且可以提高资源使用率,有效减少完成该应用所需整体费用。     

STK在空间探测相控阵雷达效能仿真中的应用

搜索和跟踪是空间探测相控阵雷达的两种基本工作方式。介绍了应用STK软件对相控阵雷达的搜索、跟踪空间目标能力的仿真过程和方法,介绍了STK与其他应用软件相链接扩充功能的方法。总结了应用仿真安排雷达工作方式,论证雷达技术指标,确定系统总体方案的作用和意义,研究的内容可运用于STK软件对各类雷达的仿真设计。