多目标EOSs联合成像调度方法

EOSs（Each Observation Satellites）围绕着地球对成像任务进行拍摄，为了充分有效的利用卫星资源，最大限度的满足成像任务需求，需要进行EOSs联合成像调度。EOSs联合成像调度是一个复杂的多目标组合优化问题。本文通过对卫星成像约束条件的抽象，建立联合成像调度的数学模型，在此基础上设计了多目标EOSs联合成像调度算法，并根据实际的应用问题进行实验和结果分析，表明该方法有效的解决了多目标条件下EOSs联合成像调度问题。     

敏捷成像卫星调度的改进量子遗传算法

针对敏捷成像卫星调度问题中解空间大,选择任务的搜索空间和确定任务观测时间的搜索空间分别是离散域和连续域的难题。建立了多种决策变量混合的敏捷成像卫星调度模型,提出一种改进的量子遗传算法对其求解,改进的量子遗传算法采用二进制与实数杂合的编码方式,降低染色体的基因位编码数目,提高了搜索效率,有效适应了敏捷成像卫星调度问题中离散与连续混合的解空间;以杂合编码为基础,设计对应的观测函数将敏捷成像卫星调度问题的解映射到相位空间,从而将量子优化机制引入敏捷成像卫星调度问题中,利用量子遗传算法在相位空间搜索的特性解决敏捷成像卫星解空间大、解空间离散与连续并存的问题。最后,通过不同规模的仿真校验对算法的调度效果进行测试和分析。结果表明,所提改进的量子遗传算法在收敛速度和方案收益方面都有较好的表现,能够满足敏捷成像卫星调度的需要。     

基于吱呀轮优化的多卫星数传调度问题求解方法

研究多卫星数传调度技术对提高对地观测系统的综合应用效益具有重要意义.通过分析卫星数传调度问题,建立一种考虑时间窗调整的约束优化模型.利用吱呀轮优化(Squeaky-WheeL Optimization,SWO)的大邻域导向式搜索特点,提出了一种基于SWO的多卫星数传调度算法.该算法可以在短时间内获得优化解.实验结果表明,该算法在时间性、优化度等方面取得满意的结果.     

基于拉格朗日松弛与最大分支算法的卫星成像调度算法

成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1     

基于改进差分进化算法的密封舱结构优化设计

针对差分进化算法"早熟"问题,提出一种自适应变异率的双策略差分进化(AD-DE)算法。在迭代前期取较小变异率,并采用全局变异策略,快速锁定较优开采区间;在迭代后期取较大变异率,同时采用改进的局部变异策略,提高算法局部开采能力及加快收敛速度。将该算法应用于8个测试函数的优化中,结果表明:AD-DE算法与其它4种差分算法相比具有更好的全局寻优能力,并在某型密封舱结构优化中应用了该算法,有效地减轻了密封舱的结构质量,得到了较好的结构参数。     

卫星有效载荷的规划与调度

卫星有效载荷的规划与调度要求是指卫星根据自身资源情况合理安排各个载荷的工作状态 ,在满足各种资源约束的条件下实现资源的优化配置。有效载荷的规划与调度可以归结为典型的资源受限的规划与调度问题。本文以对地观测卫星的有效载荷系统为例 ,分析了卫星的资源特点和载荷的工作特性 ,在此基础上提出了一种有效载荷规划与调度的方法。仿真实例表明了算法的可行性     

中继卫星多址链路调度问题的约束规划模型及算法研究

中继卫星多址链路调度问题是中继卫星系统应用中必须解决的重要问题，其重要特点在于，中继卫星与用户航天器之间并非时时可见，因此通信任务存在可见时间窗口约束。只有在可见时间窗口内，通信任务才可能执行并完成。在进行合理假设的基础上，采用人工智能中的约束规划技术，建立中继卫星多址链路调度问题的约束规划模型，并提出了基于时间窗口期望值的多步迭代算法。应用结果表明，中继卫星多址链路调度模型的建立与求解是合理的。     

用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题

针对卫星用户提出的两种不同性质的申请,建立了问题的约束满足模型;根据申请的不同特点分别提出了启发式算法和基于冲突的回跳算法对模型进行求解,并设计了均衡原则、效能原则和就近原则,引导求解过程趋向多目标优化,在优先提高任务支持率的同时兼顾测控站的使用均衡和效能;最后,将算法应用于一个6站10星的调度问题,并进行数值仿真研究。仿真结果表明,本文提出的算法与遗传算法相比,能在更短时间内求得任务支持率更高且负载更均衡的解,证明了算法具有较好的寻优能力。     

考虑目标间不同转换方式的成像卫星调度

针对相邻目标间具有不同转换方式的成像卫星调度问题,分析动作转换时间、存储容量、卫星能量等复杂约束,建立动态拓扑结构无环路有向图模型,引入非约束支配路径的概念,提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实验结果表明,考虑目标间不同转换方式的DPSA算法在牺牲一定求解效率的基础上,能够全面提高调度效果。     

基于改进遗传算法的一类多资源测控调度问题研究

研究一类测控弧段具有优先级约束的多资源、大规模测控调度问题。首先对问题中的约束条件进行分析和处理,并建立问题的数学模型。进而针对问题特点,以遗传算法为基础,通过设计选择适当的交叉、和变异算子,设计了一种改进的遗传算法。最后通过算例计算表明,应用该方法求解此类测控资源调度问题具有较为理想的性能,是合理、有效的。


     

卫星有效载荷的规划与调度

卫星有效载荷的规划与调度要求是指卫星根据自身资源情况合理安排各个载荷的工作状态，在满足各种资源约束的条件下实现资源的优化配置。有效载荷的规划与调度可以归结为典型的资源受限的规划与调度问题。本文以对地观测卫星的有效载荷系统为例，分析了卫星的资源特点和载荷的工作特性，在此基础上提出了一种有效载荷规划与调度的方法。仿真实例表明了算法的可行性。     

合成孔径雷达子孔径数据改进ECS成像算法

ECS算法中的方位CS操作会产生大量补零问题,影响成像实时性。本文提出一种改进ECS算法,在补偿方位向高次相位后,不进行调频斜率调整,采用变标傅立叶变换校正方位向输出间隔随距离变化的扇形畸变,克服了ECS算法需要大量补零的不足,仿真验证了算法的有效性。     

DE算法在空间交会中的应用

在第一次脉冲位置可变的条件下,用差异演化(DE)算法实现航天器双冲量交会的优化。根据C-W方程建立双冲量交会模型,用时间-能量加权法计算混合优化指标。给出了所设计DE优化算法的编码、生成初始种群、变异、交叉、辅助和选择等操作步骤。仿真结果表明,DE算法较基本遗传算法(GA)能更有效地获得最优解。     

一种面向节能的星载实时任务动态调度算法研究

星载嵌入式操作系统性能和任务能耗之间的平衡非常重要,采用合理的处理器和电压分配策略是一个重要手段。提出一系列基于计算概率的建模方法,用来解决星载实时嵌入式系统中对于具有数据依赖的非周期性任务的处理器和电压分配相关问题,并且能够确保所有的任务都能在时间约束下执行。首先设计一个处理器调度算法,将任务的有向无环图(DAG)映射到一组可变电压处理器上,然后使用动态编程算法为每个任务分配合适的电压。通过带有重启的局部搜索策略从候选解集中获取最优解,以解决局部最优陷阱问题。通过实验说明,所提出的算法与其他算法相比,在所有时间约束下具有更好的能效。     

基于改进AHP的低轨星座传感器调度方法

针对低轨星座传感器调度,分析了影响调度的因素,用改进判断矩阵的构造方法建立相应的调度准则,提出了一种基于改进层次分析的传感器调度方法,有效克服了传统层次分析方法需要一致性检验的缺点。典型场景仿真结果表明：改进层次分析法的性能明显优于传统层次分析法。     

一种源包和虚拟信道相结合的AOS调度算法

针对目前高级在轨系统(AOS)应用中遥测调度算法大多没有同时支持源包和虚拟信道2级调度的问题,提出一种基于AOS遥测源包调度和虚拟信道调度相结合的算法,实现同时对源包调度和虚拟信道调度层面的支持。针对源包调度,提出一种基于源包刷新率的动态优先级调度算法,以保证实时数据及时下传。针对虚拟信道调度,提出一种采用最重要(VIP)/同步/异步相结合的3级调度,保证信道的合理分配利用。分别采用源包调度策略、虚拟信道调度策略和文章提出的算法策略,对某航天器下行数据的平均时延进行仿真。仿真结果表明:文章提出算法策略的平均时延,低于源包调度策略和虚拟信道调度策略,比单独采用源包调度或者虚拟信道调度的算法具有更高的复用效率和公平性。     

基于外包合同网的自治电磁探测卫星群任务规划

针对具有星间通信能力的自治电磁探测卫星群任务及载荷特点,建立了基于MAS (Multi\|Agent System)的电磁探测卫星群自主规划模型,提出了基于外包合同网的电磁探 测卫星群自主规划算法。根据模拟的数据进行仿真实验及分析,该方法能有效解决电磁 探测卫星群自主任务规划问题。
     

改进变异策略的自适应差分进化算法及其应用

针对标准差分进化(Differential Evolution,DE)算法存在控制参数难以选取以及变异策略缺乏稳健性的不足,提出一种基于改进变异策略的自适应DE算法.该方法用随机选取子种群的最优个体替代全种群最优个体进行变异操作;然后采用柯西分布和正态分布分别对收缩因子和交叉概率进行扰动,并在进化过程中利用胜出个体自适应地递推调整参数分布.对五个典型Benchmark函数的测试结果表明:该方法在全局搜索能力、收敛速度和精度以及可靠性上比标准DE算法都有了大幅度提高.将该方法用于分布式孔径雷达的方向图综合问题,通过较少的仿真次数即可稳定的获得更低的旁瓣电平.