基于自适应调度间隔的雷达事件调度算法

针对雷达事件调度中基于固定调度间隔进行调度时雷达资源利用率不高、调度成功率较低的问题,提出一种基于自适应调度间隔的调度算法：设置一时间指针,调取该指针下所有可执行事件,依次计算这些事件收益并选取收益最高事件执行;递推该指针直至该调度间隔内无法执行任何事件;提前结束该调度间隔并将该间隔剩余资源“传递”至下一调度间隔;重复上述步骤直至调度完结。仿真实验表明,与基于固定调度间隔的调度算法相比,基于自适应调度间隔的调度算法能够有效减少“时间碎片”的形成,提高实现价值率与时间利用率。     

多功能相控阵雷达自适应调度算法研究

由于阵列天线的波束捷变能力 ,多功能相控阵雷达可对多个目标交替进行搜索、验证、跟踪等工作方式的操作。为此 ,需要一种调度策略以有效地分配雷达时间和能量等资源 ,达到优化雷达整体性能的目的。针对多功能相控阵雷达 ,在分析自适应调度算法的设计原则基础上提出一种自适应调度算法 ,并给出具体的性能评估指标。算法能够根据雷达事件的优先级、驻留长度、期望发射时间及时间窗合理地安排一个调度间隔内的雷达事件序列 ,仿真结果验证了调度算法的有效性。     

基于交迭算法的相控阵雷达资源调度

把相控阵雷达各雷达事件交迭编排,可以大大提高雷达的资源利用率。分析了自适应调度算法的设计原理,结合时间、能量和计算机资源等约束条件提出了一种基于交迭编排的自适应调度算法。仿真结果表明其原理上可行,为此算法在相控阵雷达上的应用提供了分析基础。     

相控阵雷达自适应调度算法仿真

灵活、高效的调度算法是相控阵雷达发挥其性能优势的关键,而如何分配任务优先级对雷达性能有着决定性的影响。文章将BP神经网络引入调度算法,利用目标运动参数和跟踪状态实时自适应地分配任务优先级。算法根据优先级和时间约束,合理安排调度周期内雷达任务请求,选择优先级较高的那部分雷达任务执行,并通过仿真结果验证了算法的有效性。     

基于认知ISAR成像的相控阵雷达资源自适应调度算法

现有相控阵雷达资源调度策略通常没有考虑成像任务的要求,需要分出一部分固定资源实现成像功能。该文将认知成像的思想引入到雷达资源自适应调度中,提出一种基于稀疏孔径认知ISAR成像的雷达资源自适应调度算法,并给出了具体的性能评估指标。在对目标特征进行认知的基础上,根据反馈信息对雷达的时间资源进行自适应调度,能够在对不同目标进行跟踪和搜索的同时实现认知成像,从而显著提高了雷达的工作效率。仿真实验验证了该算法的有效性。     

基于信息熵的自适应资源调度算法

在目标搜索领域,合理安排调度序列能有效提高雷达搜索性能。针对相控阵雷达同时多任务需求,提出了一种基于最大信息增益原则的自适应资源调度搜索算法。在目标先验信息引导下,给出重点搜索区域内波位编排方法,采用最大信息增益原则,在满足时间和能量资源的约束条件下,解决重点区域内目标的最优搜索问题。仿真结果表明,与传统相控阵雷达基于顺序搜索方式相比,该算法能快速发现目标并有效提高搜索数据率和能量利用率,在工程应用中证明该方法是行之有效的。     

相控阵雷达的自适应调度和多目标数据处理技术

本文全面阐述了适用于多功能相控阵雷达的自适应调度和多目标数据处理技术，给出了相控阵雷达调度及数据处理的软件和硬件体系结构。并用Ｃ语言实现了调度和数据处理的功能。测试结果表明自适应调度方法及多目标数据处理算法是令人满意的。     

基于弹簧振子模型的雷达事件调度方法

相控阵雷达与常规机械扫描雷达相比,其对空中目标的探测更加灵活、快速,能够在微秒量级形成定位的雷达波束,先进事件调度方式是发挥这一优势的关键所在。对于固定调度间隔和优先级调度算法,级别较高的事件抢占位置后不再调整,对于冲突的同等级别或级别低的事件进行时间窗内调整。其优点就是运算简单,无需反复调整,同时也产生较多破碎的时间片段,对于平均时间偏移率也无法实现优化调整,浪费雷达有限的资源。本文将弹簧振子模型引入到雷达事件调度算法中,利用弹簧双向调整原理,在最小能量的约束下,实现对雷达申请事件有反馈地自适应调度。结合对弹簧振子固有参数的设计可以在计算量与评价指标之间进行取舍,增加了算法可设计的空间。     

相控阵炮位侦校雷达自适应调度设计

现代炮位侦校雷达应同时具备高的目标定位精度和同时多目标能力,这与跟踪数据率密切相关,适当的高数据率有助于提高定位精度,但也会降低搜索发现目标的能力,从而导致多目标能力的下降.文中根据相控阵雷达和炮位侦察校射雷达的特点提出了基于目标捕获能力和浮动搜索屏两种新的自适应资源调度策略.仿真结果证明,文中提出的调度策略能够合理解决雷达多目标能力与定位精度之间的潜在矛盾,在保证雷达定位精度的同时,有效提高雷达多目标能力.     

数字阵列雷达波束驻留调度间隔分析算法

针对数字阵列雷达波束驻留调度问题,研究了基于调度间隔分析的调度算法。该算法综合分析了1个调度间隔内申请执行的波束驻留任务,且调度过程中进行了脉冲交错。调度准则充分考虑了任务的工作方式优先级和截止期,并以任务丢失率、实现价值率、系统时间利用率作为评估指标。仿真结果表明修正截止期准则主要强调任务的紧迫性,修正工作方式优先级主要强调任务的重要性,而截止期—工作方式优先级和工作方式—截止期调度准则可以在二者间更好地折中,在总体性能上要优于其他调度准则。     

基于变领域遗传算法的生产流水线物流调度

生产计划和调度是制造企业的核心问题,工件的延迟或提前会带来额外库存、价格变动、产品损耗等多种问题。文中基于准时化模式的生产理念,研究考虑机器准备时间的两阶段生产流水线物流的工件最佳排序问题。以最小化最大拖期和提前期为目标函数,提出了一种变邻域遗传搜索算法。该算法将遗传算法求得的最优解作为变邻域搜索的初始解,利用变邻域搜索较好的局部搜索能力进行精细搜索,以提高算法的求解质量。通过仿真实验和算法比较验证了变邻域遗传搜索算法的有效性。     

高铁环境下基于多业务的资源调度算法研究

LTE-R作为新一代的铁路通信系统,能够更好地满足日益增长的旅客需求,但是无线资源的局限性仍然存在,尤其在多业务共存情况下,旅客和列控业务的多样性提出了最大限度地利用频谱资源的挑战。在对传统的资源调度算法分析的基础上,文章提出了将CQI值相近的不同类型业务放在同一载波上传输的改进算法,并对其进行仿真。仿真结果表明,在不同的业务类型和不同的列车速度下,该算法可以提高系统频带利用率及非实时业务传输率。     

网络资源的均衡化调度算法研究

针对传统轮询算法对网络资源的均衡化调度存在负载均衡性差、网络资源浪费严重以及资源调度效果差的问题,提出一种新的网络资源均衡化调度算法。基于网络资源的均衡化算法运行过程,设计异构集群的并行计算熵的计算矩阵,实现虚拟机的调度,对调度目标的物理节点进行分析,完成网络资源多线程负载均衡调度。采用基于处理时间的网络资源负载动态均衡算法,对每个物理节点建立负载调度机制,使物理节点按照内部最优调度方式实施均衡调度,实现对网络资源的均衡化调度。实验结果表明,所提算法的调度效率高,且具有较高的负载均衡稳定性,可以减少网络资源的浪费,增强网络资源的调度效果。     

Multiproject staff scheduling with variable resource constraints

An analytical approach and a PC software based solution are presented to a project management problem, in which multiple resources must be allocated to perform both routine tasks and a set of projects with varying levels of priority. The performance of a priority-based decision rule was tested on this project management problem. The model was able to provide division-level management with an effective tool for staff workload planning and program management. A sequential, iterative approach is developed and used to test and evaluate alternative PC commercial software on a set of projects and evolving criteria. A PC commercial software package, with associated heuristics, is demonstrated to provide useful results to multiproject staff scheduling problems in an actual organization     

基于用户画像与关联规则的全域电力资源调度算法

为解决应用调度算法进行全域电力资源调度,资源剩余率依旧较高的问题,提出结合用户画像与关联规则的新型调度算法,实现全域电力资源的合理分配。运用双聚类算法,对整个调度区域内所有用户用电数据进行分析,构建电力用户画像从而描述用户用电个性化需求;以用户画像为基础,建立以满足用户需求为核心的全域资源分配模式;总结全域内资源调度子任务,计算不同子任务之间的支持度和置信度,结合关联规则实现子任务的分组;根据子任务组进行资源分域,在每个分域中设置二级调度中心,再与全域一级调度中心相连接,实现全域资源集中调度。实验结果表明,所提调度算法应用后,电力测试系统每日的全域资源剩余率出现了大幅降低,仅保持在12%左右。该算法具有较好的实际应用价值。     

On scheduling variable length broadcasts in wireless networks

In this paper the problem of generating a schedule for a given set of broadcasts in a Packet Radio Network is considered. The schedule must be free from primary and secondary interference. Both fixed and variable frame length cases are investigated. We show that this problem is NP‐complete even in its decision version. We also present several fast suboptimal centralized and distributed heuristics, as well as their average performances obtained through computer simulation. This revised version was published online in June 2006 with corrections to the Cover Date.     

一种测控数传一体化站网资源调度算法

站网资源调度主要解决如何合理有效地为卫星任务需求分配地面站资源及资源使用时间的问题。首先,根据测控数传一体化站网资源使用需求,分析了站网资源调度的工作模式和约束条件,为站网资源调度问题建立了约束满足模型;然后,针对该模型设计了一种卫星过境弧段序列驱动的启发式站网资源调度算法,并为启发式算法与遗传算法组合使用而设计了相应的邻域交换方法;最后,根据实际的应用需求,通过仿真对比验证了算法的有效性。仿真结果显示,在典型调度场景下,所提的组合式算法调度成功率较启发式算法平均提高了22.3%。     

基于强化学习的定向无线通信网络抗干扰资源调度算法

为了在无线网络中进行高效的链路资源调度、减小网络干扰、提高网络容量,提出了一种利用回溯天线并考虑干扰环境的链路资源分布式智能调度算法.首先,结合通信的路径损耗模型设计卷积核,对节点密度矩阵进行卷积来衡量干扰链路强度,从而避免对所有干扰链路进行信道估计产生巨大的计算代价;然后,结合强化学习的思想设计了与通信环境交互的链路调度学习模型,每个链路利用神经网络进行独立的训练,将训练所得的决策结果反馈到环境中进行状态更新,模型在不断更新的环境中迭代来学习最优的调度策略.该方法能分布式的运行,可有效衡量无线网络中的链路干扰强度,结合衡量结果进行高效的链路资源分布式调度,从而最大化网络容量.仿真结果验证了该调度算法无论是在算法迭代收敛还是网络容量性能上都能很好地逼近全局的调度算法,达到全局算法最优结果的92%~100%.     

车路通信环境下TD-LTE无线资源调度建模与仿真

为了改善现有车路通信方式覆盖范围小、交付时延大和传输速率低的现状,将TD-LTE技术引入车路通信接入系统。提出了基于TD-LTE的车路通信接入系统无线资源调度模型;构建了车路通信仿真场景,对比例公平算法、指数比例公平算法和改进的最大权重时延优先算法进行性能分析。仿真结果表明:车辆低速移动场景下,系统负载较低时指数比例公平算法性能较好,系统负载较高时改进的最大权重时延优先算法表现更优,比例公平算法不适合车路通信多媒体业务流调度;车辆高速移动场景下,三者都不适合车路通信多媒体业务流调度。