共查询到16条相似文献,搜索用时 140 毫秒
1.
2.
3.
基于混合自适应遗传算法的相控阵雷达任务调度 总被引:1,自引:1,他引:0
针对相控阵雷达任务调度NP难题,提出一种混合自适应遗传算法进行求解。在构建相控阵雷达任务调度优化模型的基础上,通过混沌理论优化初始种群,采取精英保留和混合排名的选择策略以及设计自适应的交叉、变异算子来提升算法的搜索性能;在自适应遗传算法的框架下,提出启发式脉冲交错算法,以利用雷达任务中的等待期来交错执行其他任务的发射期或接收期。仿真结果表明:相比于基于遗传算法的调度方法,改进算法的搜索效率更高、结果更优;相比于传统启发式算法,改进算法的调度成功率、时间利用率和实现价值率均得到了提升,并有效降低了时间偏移率。 相似文献
4.
5.
综合优先级规划下的相控阵雷达自适应调度方法 总被引:1,自引:1,他引:0
对时间资源的合理分配是相控阵雷达发挥自身优势的关键,提出一种考虑目标威胁度的相控阵雷达调度算法。根据目标信息构建非线性目标威胁度量化模型,并通过设计二维优先级表,将目标威胁度与雷达任务的截止期相结合,共同进行综合优先级规划;在性能评估环节,提出执行威胁率的概念,以反映调度算法对重要任务的执行情况。仿真结果表明,当跟踪目标数量饱和时,相比于原有的高工作方式优先级优先算法,改进后的算法有效减少了任务的截止期错失率,提升了时间利用率和执行威胁率。 相似文献
6.
7.
相控阵雷达导引头调度策略是发挥其波束灵活扫描优势的关键所在。针对相控阵雷达导引头的不同应用要求,分别讨论了相应的工作方式调度策略设计,并在分析自适应调度算法设计原则的基础上,提出了一种针对多功能相控阵雷达导引头的自适应调度算法,给出了具体的性能评估指标,并对算法进行了仿真分析和评估。仿真结果验证了算法的有效性。 相似文献
8.
针对相控阵雷达跟踪多弹道导弹目标时的资源分配问题,提出一种综合优先级下的价值优化调度算法。基于弹道导弹目标特性,构建目标威胁度模型;设计二维优先级表,结合目标威胁度和截止期进行综合优先级规划;基于任务优先级建立任务动态价值函数,并从调度及时性原则出发,构建任务调度的价值优化模型;对遗传算法进行改进,设置自适应选择、交叉、变异算子,并利用该算法求解调度模型;通过仿真实验将所提算法与传统工作方式优先级加截止期调度算法进行性能对比,对任务价值函数参数对调度性能的影响进行分析。结果表明:相比传统调度算法,所提调度算法的调度时间偏移率减小了46%,实现价值率提升了12%. 相似文献
9.
10.
11.
为解决舰载机多机保障作业的调度问题,设计一种与之相适应的自适应遗传算法.分析舰载机进行保障的流程约束,得到单个舰载机的简化流程,以最小化保障时间为目标,建立问题的数学模型,根据舰载机保障调度作业的特点,采用自适应遗传算法进行求解,通过多机保障任务案例进行验证.结果表明:使用甘特图的方式,可直观地表示保障作业的计划流程,并验证了自适应遗传算法的有效性. 相似文献
12.
针对战时伴随修理任务重、修理时间有限、约束复杂的问题,提出了伴随修理装备维修任务调度的多目标动态调度方法。考虑复杂约束的伴随修理装备维修任务调度军事需求,构建了多目标动态调度模型。该模型在修理能力及修理时间限制的基础上,引入修理时间窗、非遍历约束,考虑修理能力变化以及修复状态的不确定性,以修竣装备总数、修竣装备重要度总和、获得的二次作 战总时间最大为调度目标,进行维修任务的调度决策。设计了基于改进非支配排序遗传算法(NSGA-II)的改进多目标遗传算法进行模型求解,并通过示例仿真与分析验证了该模型和算法的合理性及有效性。 相似文献
13.
基于时间序有向图的对地观测卫星成像预调度 总被引:1,自引:0,他引:1
对地观测卫星对用户所提出的成像需求进行成像。卫星成像资源相对于数量众多的成像需求十分有限,需要进行卫星成像调度。考虑到多种成像约束条件,为了充分合理利用有限的成像资源,同时减少成像调度时间,实际中需要对那些可以同时被多颗卫星成像的冲突成像需求进行预先调度处理。针对这样一个问题,本文构建时间序有向图作为多卫星成像预调度问题的模型。在此基础上,提出了依据卫星成像概率来进行冲突成像需求分配的预调度算法。实验结果表明:该方法能提高求解多卫星联合成像调度问题的效率,并有效地应用于实际工程问题, 相似文献
14.
为解决大型设备定期检查、更换部件等作业时间长、人员利用率低的问题,采用一种对并行流水线流程分割与人力调度建模及分析的方法.在使用甘特图优化单个设备工作流程的基础上,建立工作流程矩阵.根据实际工作要求设置各设备、各专业的工作流程矩阵,依据其相互的数学关系,建立数学模型,设置约束条件,给出流程分割与人力调度求解算法,并以实际问题为例验证模型和算法的性能.结果表明,该方法能优化维护流程规划,缩短作业时间,提高人员利用率. 相似文献
15.
16.
针对复杂产品装配车间调度问题,提出了一种改进的离散磷虾群(IDKH)装配调度算法。以工期最小化为调度目标,通过分析复杂产品装配工艺流程特点,建立了复杂产品装配调度模型。基于排列的编码方式和启发式规则的改进解码方式实现了调度解与种群个体之间的转换,并通过局部搜索和重启操作对标准磷虾群(KH)算法进行了改进,增强了算法的局部开采能力和全局搜索能力。采用正交试验方法分析了不同参数设置对算法性能的影响,确定了IDKH算法的最佳参数组合。基于标准实例对不同算法性能进行了比较,对比结果表明,IDKH装配调度算法在求解质量和稳定性上均优于遗传算法、分布估计算法、引力搜索算法和标准KH算法。 相似文献