共查询到20条相似文献,搜索用时 31 毫秒
1.
首先简要介绍对地观测卫星的成像过程,详细分析多星调度过程中涉及的各种约束。在此基础上,将对地观测卫星调度问题看作一类具有时间窗口的并行机器调度问题,对其进行了数学描述,并建立对地观测卫星调度的混合整数规划模型。采用列生成法,将多卫星调度问题分解为集合分割主问题和单卫星调度子问题,通过循环迭代来求解调度模型。最后,针对本文提出的算法设计一个问题实例,并给出算法计算结果。结果分析表明,列生成法的效率与问题规模大小相关。 相似文献
2.
首先介绍成像观测卫星调度问题的特点和主要约束,将成像观测卫星调度分为调度预处理、调度模型及求解、调度结果评估3个阶段。在此基础上,论述成像观测卫星调度模型,并采用列生成法,将多卫星调度问题分解为集合分割主问题和单卫星调度子问题,通过循环迭代来求解调度模型。最后,针对本文提出的算法设计一个问题实例,并给出算法计算结果。结果分析表明,本文提出的模型和算法能较好解决实际应用问题。 相似文献
3.
为提高中继卫星系统的应用效能及数传任务的完成率,在中继卫星调度中考虑了断点续传这一应用模式,即对单个数传任务进行合理拆分,使其在多个时间窗口内完成。首先构建面向断点续传的中继卫星单址天线的调度模型,然后提出一种基于冲突风险评估的冲突度量化方法,并设计考虑断点续传的两阶段调度算法。最后开展大量的仿真实验将该算法与贪婪算法、基于最小冲突度的启发式算法和基于任务优先级的启发式算法这3个不考虑断点续传的算法进行对比。实验结果表明,所提出的算法在任务完成率方面分别提高了7.67%、6.34%和8.67%。 相似文献
4.
面向应急观测需求,对敏捷成像卫星多星密集点目标观测任务调度问题进行研究。针对敏捷成像卫星观测特点,综合考虑卫星可观测时间窗口、任务间卫星姿态调整时间、卫星最长连续工作时间、星上存储容量、卫星能量等约束,建立多星任务调度模型。提出了一种改进的蚁群优化(ACO)算法对调度模型进行求解。该算法借鉴了蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想,结合调度相关约束设计寻优策略和信息素更新策略。引入任务优先级、最早及最晚可观测时间等因素来控制转移概率。仿真结果验证了模型和算法的有效性。 相似文献
5.
多星监测调度问题属于典型的资源受限项目调度问题,对其模型研究一直是求解该问题的难点和关键。本文首先对多星监测调度问题进行问题描述,并分析了该问题特有的约束条件及实际应用中的调度需求;其次,在综合考虑监测卫星数目尽可能多、优先级高的卫星优先监测、监测任务平均分配等3类优化目标的基础上,为该问题建立了一个组合优化模型;最后,将该模型应用于2站10星调度的仿真实例中,结论表明该模型能够为多星监测调度问题的求解提供有效的支持。 相似文献
6.
7.
8.
高超声速飞机热管理系统控制模型构建与仿真 总被引:4,自引:2,他引:2
以高超声速飞机为研究对象,提出了一种基于单相流体回路的热管理系统(TMS)模型,通过热控制策略与热沉调度模型实现热沉制冷能力最大化目标,解决新型高速飞机日益彰显的冷源不足问题。热控制策略利用系统辨识与热载荷预测算法,提出基于能量平衡与温度反馈配合的热控制模型,解决热惯性带来的控制延迟问题。基于热沉冷却能力评估与热载荷匹配提出热沉调度模型,旨在合理利用各种冷源,解决飞行后期冷源不足的问题。研究通过MATLAB/Simulink仿真验证模型及算法,结果表明:所设计的TMS能够满足高超声速飞机长时间飞行需求;考虑能量平衡的控制模型在超调量及衰减比方面均优于温度反馈控制模型;基于热沉调度策略能够降低冷源消耗速率,更充分地利用各种机载热沉。 相似文献
9.
10.
11.
12.
用EDF调度实时任务和GC 总被引:1,自引:0,他引:1
在以往对垃圾搜集器(GC)的研究论文中,为了易于分析,在GC模型中人们一般都用单调比率时限调度(RM)算法来调度GC和实时任务。近年来,为保证GC调度中硬实时任务的时限,一些研究文献提出了基于时间的GC并发调度策略。通过对算法的描述及内存需求分析,提出了用最早时限优先调度(EDF)算法来调度GC和实时任务集的方法。对用EDF和RM调度任务的延迟抖动进行了比较分析,对用EDF调度GC给出了详细的分析,而且做了相应的仿真。对比结果说明,与以RM算法为基础的其他调度策略相比,基于EDF调度的系统可以调度硬实时的非周期任务,因而更具灵活性,并且在保证硬实时任务时限要求下对系统内存的需求更小,而在任务的延迟和抖动方面,事实证明EDF调度算法并不比RM调度差。 相似文献
13.
14.
空间目标编目测量资源调度是一个复杂的系统问题。首先对测量资源调度要素进行分析,然后在对调度需求分解的基础上,给出一个基于CSP(约束满足问题)模型的随机搜索编目调度算法。该算法在目标数量多、任务数据量大、复杂度高的任务环境下,求解快速、稳定。最后对调度软件实现中的核心问题——数据结构组织方式进行了阐述,基于合理的数据结构,调度算法得以高效实现。 相似文献
15.
卫星星座设计是一个复杂耗时的仿真优化设计问题。本文首先介绍了一种利用Hermite插值算法计算卫星星座性能指标的快速算法,用来减少计算复杂度和时间,并且基于快速算法建立了星座构型优化模型。其次引进了序优化理论,用来缩减搜索空间。针对星座优化问题,详细阐述了序优化所涉及到的精确和粗糙模型、有序性能曲线、选择规则和选择集合。通过对卫星导航星座和天基目标监视星座系统的仿真表明序优化理论对处理卫星星座优化设计问题是有效的。 相似文献
16.
17.
18.
以提高中继卫星系统数据传输实时性为目标,通过构建数据分发原型系统,分析了用户数据处理的基本流程,从3个方面分析了服务器内部数传时延产生的机理,针对时延产生的各种原因提出了相应的优化措施,并通过原形系统测试,验证了这些优化措施对提升数传实时性的效果。本文结论对指导中继卫星数据分发系统的性能测试,提高数据分发的实时性具有一定的借鉴意义。 相似文献
19.
20.
针对敏捷遥感卫星对多个离散观测点在轨自主任务规划问题,在考虑姿态运动方程耦合性的基础上,将问题分解为空间资源调度问题和连续最优控制问题,进而提出了一种结合伪谱法和遗传算法的混合求解算法。该算法针对基于行商问题(TSP)模型建立的空间资源调度问题模型,选用二维编码结构对观测顺序和相对观测时间进行实数编码,并采用遗传算法求解观测序列和观测时间;针对判断观测时间可行性时涉及的时间最优控制问题、以及姿态转移过程中涉及的最小能量消耗问题,将其归结为连续最优控制问题,并基于Gauss伪谱协态变量映射定理,采用Gauss伪谱法进行求解。通过与基于单纯遗传算法的规划算法进行对比试验,本文所提出的基于伪谱法和遗传算法的混合求解策略针对目标问题,在典型工况下姿态转移过程中能量消耗降低60%。 相似文献