多功能相控阵雷达自适应调度仿真

派多功能相控阵雷达在现代军事领域中的广泛应用使得对其仿真具有重要意义,而调度模块的仿真是相控阵雷达仿真实现的核心。文章在深入研究多功能相控阵雷达自适应调度策略的基础上,给出了调度设计原则,详细描述了调度算法的仿真流程,实现了相控阵雷达的自适应调度模块功能,并提出了调度算法的性能评估指标,对调度结果进行了定量分析,仿真结果验证了调度算法的有效性。     

生产调度方法的系统研究

在市场竞争和技术进步的驱动下，制造企业不断面临新的生产调度问题。本文评述了已有的调度方法，提出了运用混合遗传算法，解决生产调度问题的方法论。我们把遗传算法与其它随机搜索方法（如模拟退火、列表寻优）、启发式规则及仿真方法结合起来，实现优化调度或满意调度。最后给出一个调度系统原型。     

基于混合遗传-粒子群算法的相控阵雷达调度方法

针对相控阵雷达中的任务调度问题,提出一种融合了粒子群算法、遗传算法和启发式交错调度算法的混合算法。采用混沌理论优化粒子群算法的飞行参数,设计递减的动态惯性权重,以及引入遗传算法中的交叉、变异操作,使得算法能够快速收敛,并跳出局部最优实现全局最优。在智能算法的框架下,提出一种启发式的任务交错算法,使得雷达任务中等待期的时间资源进一步得到利用。仿真结果表明,相比于遗传算法,所提算法的收敛速度更快,结果更优;相比于传统的启发式算法,所提算法的调度成功率提升了42%,时间利用率提升了40%,实现价值率提升了33%,时间偏移率减少了73%。     

交货期窗口下的并行机调度问题的遗传算法

给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法，根据问题的特征采用扩展排列编码方式表示工件的分配和排列，利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整，实验表明所给的算法是有效的。     

复杂时间约束的水利工程项目调度问题研究

水利工程项目的调度属于资源受限的项目调度问题,但现实中这类项目存在着一种复杂的时间约束,即项目中的某些活动在特定时间段内不允许执行.针对这类特殊约束,本文提出了一种新的资源受限项目调度扩展模型,设计了多优先规则的启发式算法进行求解.并在此基础上提出了一种混合遗传算法,构造了新的交叉算子同时结合精英保留和双对齐技术来改善解的质量.最后,用调整后的项目调度问题库(project scheduling problem library)大量实例验证了算法的有效性.     

基于二次规划的相控阵雷达任务自适应调度算法

雷达任务自适应调度是目前相控阵雷达资源管理研究的热点问题。以加权时间偏移量平方和最小为调度代价标准,基于相控阵雷达任务二次规划数学模型,证明最优解存在条件,并给出一种最优解的解析求解算法。与数值解法相比,解析求解算法有效提高了算法的快速性。对航空护卫舰舰载相控阵雷达真实工作环境进行一系列仿真,仿真结果表明,所提算法有效提高了雷达高优先级任务调度的调度成功率,降低了任务调度代价。     

一类多资源作业车间混合优化调度方法

针对多资源作业车间调度问题,结合启发式算法和遗传算法的特点,提出了混合优化调度方法,建立了多资源约束的车间优化调度模型.根据启发式算法中调度优先规则对调度目标的影响程度,设计了新的编码规则.采用正弦函数作为改进遗传算法中的自适应因子,使交叉概率和变异概率随群体的适应度自动改变,提高了运算的效率.通过实例仿真并与其他算法比较结果表明,该混合调度算法可以进行作业车间在机床、刀具等多种生产资源约束下的优化调度,并在评价指标上较其他算法更优.     

基于遗传算法的相控阵雷达最优化调度研究

任务调度是相控阵雷达工作流程的核心环节,也是雷达设计的重要内容,本文提出了一种基于遗传算法的任务调度模型。在与典型作业车间调度比较的基础上,分析了相控阵雷达调度的流程和时序,然后利用层次分析法研究了最优化调度模型的目标函数,并且结合双门限思想给出了时间、能量和计算机约束条件,为下一步应用遗传算法求解相控阵雷达调度模型奠定了基础。     

相控阵雷达波束波形联合自适应调度算法

针对多功能相控阵雷达,提出了一种波束和波形的联合自适应调度算法。首先建立了联合调度的最优化模型,该模型根据当前时刻目标实际协方差与期望值的偏差代价以及所选波形的能量代价,来确定下一时刻相控阵雷达的最佳工作方式。对于多目标跟踪,分别给出协方差偏差均值和最大协方差偏差的两种偏差度量准则。所提出的算法可以依据最佳的调度方式来控制相控阵雷达下一时刻波束的工作模式以及相应的工作波形,使得对所有目标的跟踪偏差代价和资源消耗代价最小化。仿真结果表明本文所提出的算法可以在维持目标期望跟踪状态的条件下,有效地调度雷达的工作模式和波形。最后讨论了期望协方差阵的选取原则。     

面向服务仿真系统的最大可靠性容错调度算法

基于 PB 模型对面向服务的分布式仿真系统的容错调度问题进行了研究.首先,根据该类系统的特点提出了两个命题并以此为基础给出了仿真任务的调度规则;其次,分析了仿真任务的可靠性代价并给出了任务最坏反应时间的计算公式;最后,在此基础上提出了相应的算法RC-RTFT和MW-RTFT.RC-RTFT综合利用了最小可靠性代价及最小最坏反应时间两种启发式规则进行主版本任务的调度,MW-RTFT则基于最小最坏反应时间这一启发式规则进行主版本任务的调度,副版本任务的调度都是基于最小最坏反应时间启发式规则进行.算法仿真结果表明RC-RTFT算法具有较好的负载平衡特性和稳定性,且较MW-RTFT具有更小的算法复杂度.     

二维混合MIMO相控阵雷达的嵌套阵列结构设计

针对二维混合多输入多输出(multiple input multiple output,MIMO)相控阵雷达发射阵列子阵分割带来的自由度(degree of freedom, DOF)减小问题,提出了基于嵌套阵结构的收发阵列设计方法。首先给出基于一维嵌套阵的二维混合MIMO相控阵雷达发射阵列,在此基础上将接收端设置为嵌套阵,最后通过做虚拟阵列以及差异阵列,形成虚拟阵元数目扩展,在保留混合MIMO相控阵雷达优势的基础上增大了阵列DOF。同时给出了阵列流形的闭合表达式,推导出了基于最大DOF准则的最优嵌套阵元数目。仿真实验表明,相较于传统和互质的混合MIMO相控阵雷达,所提方法可有效提高阵列DOF和波达方向估计精度。     

求解作业排序问题的通用混合遗传算法研究

车间作业排序理论是生产管理与组合优化领域的重要研究方向 ,由于其固有的计算复杂性( NP-Hard) ,一般无法利用经典方法求出最优解。本文针对一般作业排序问题 ,将遗传算法与启发式方法相结合 ,建立了一种混合算法框架 ,利用遗传算法改进启发式方法的求解性能 ,同时利用启发式方法引导遗传搜索过程 ,以提高其搜索效率。通过对完工时间与平均延误时间等不同优化目标的计算分析与比较表明 ,该方法对不同类型的排序问题均具有相当满意的求解效果.     

相控阵雷达系统仿真实时性优化研究

针对相控阵雷达系统全数字相干视频信号仿真的特点，尤其是相控阵雷达系统波束调度的特殊性，提出了一种提高相控阵雷达相干视频信号仿真实时性的方法。该方法将同一波束调度间隔内各事件通过局域网在多台计算机上进行并行处理，有效地克服了相控阵雷达系统数字仿真中实时性差的问题，并通过仿真实验的结果，充分验证了该方法的有效性和可行性。     

基于偏移影响率的相控阵雷达事件调度方法

在相控阵雷达事件调度中,常以时间偏移率作为指标构造目标函数,但时间偏移率在非线性滤波系统中往往难以实现最优的调度性能。针对这一问题,首先,在分析时间偏移影响的基础上,提出了以偏移影响率做为评价指标,推导了卡尔曼滤波器(Kalman filter,KF)和扩展卡尔曼滤波器(extend Kalman filter,EKF)中偏移影响率的计算公式;然后,基于“偏移影响率”指标构造相控阵雷达事件调度中的目标函数,并利用改进的遗传算法进行求解,加快收敛速度;最后,采用仿真场景测试调度方法优劣。实验结果表明,在线性滤波系统中,偏移影响率与时间偏移率的调度效果相近;在非线性滤波系统中,偏移影响率的调度性能和跟踪精度明显优于时间偏移率。     

Novel radar dwell scheduling algorithm based on pulse interleaving

The problem of scheduling radar dwells in multifunction phased array radar systems is addressed. A novel dwell scheduling algorithm is proposed. The whole scheduling process is based on an online pulse interleaving technique. It takes the system timing and energy constraints into acoount. In order to adapt the dynamic task load, the algorithm considers both the priorities and deadlines of tasks. The simulation results demonstrate that compared with the conventional adaptive dwell scheduling algorithm, the proposed one can improve the task drop rate and system resource utiliW effectively.     

Computer Control Techniques of Phased Array Radars

ＣｏｍｐｕｔｅｒＣｏｎｔｒｏｌＴｅｃｈｎｉｑｕｅｓｏｆＰｈａｓｅｄＡｒａｙＲａｄａｒｓＺｈａｎｇＢｏｙａｎ，ＣａｉＱｉｎｇｙｕ＆ＬｕＪｉａｎｘｉｏｎｇＢｅｉｊｉｎｇＩｎｓｔｉｔｕｔｅｏｆＲａｄｉｏＭｅａｓｕｒｅｍｅｎｔ，１００８５４，Ｐ．Ｒ．Ｃｈｉｎ...     

相控阵雷达的计算机控制技术

本文全面阐述了适用于多功能相控阵雷达的计算机控制技术，给出了相控阵雷达自适应调度及多目标数据处理的软／硬件体系结构，并用Ｃ语言开发了整个软件系统。运行结果表明，自适应调度方法及多目标数据处理算法是令人满意的。