摘要：针对敏捷成像卫星时间依赖型调度问题展开研究,将时间依赖调度与敏捷成像卫星调度相结合,在分析主要约束条件的基础上,建立了问题的数学模型.根据成像质量随成像时间动态变化的特点,设计了随时间动态变化的收益函数,并将轮盘赌思想和时间窗口裁剪概念引入到求解方法中,提出了一种启发式算法.实验数据显示,通过对时间依赖的考虑,更多的任务能够在最佳观测时刻点附近成像,同时也表明了模型的合理性以及算法的有效性.

摘要：敏捷卫星与传统非敏捷卫星相比,增加了俯仰和偏航两个自由度,提升了卫星的成像能力,也加大了搜索空间,使敏捷卫星的调度问题交得更加复杂,组合优化难度加大.蚁群算法是可有效求解敏捷卫星调度问题的方法之一。针对蚁群算法优化性能严重依赖于算法参数以及各个组件的设计的问题,提出利用均匀设计的方法优化组合算法的各个组件,设计出能有效求解敏捷卫星调度问题的蚁群算法.利用7个不同规模的实例进行实验,实验结果表明了方法的有效性.

摘要：为更好地求解卫星任务调度问题,提出一种时间片蚁群算法。在算法中引入任务时间片,使算法可分辨任务在不同时间窗内的执行情况;在任务分配中设计了带偏好的卫星片切割策略,改变了以往的任务分配搜索模式,极大地提高了算法的执行速度。相对于传统的蚁群算法和遗传算法,所提方法在求解卫星任务调度时具有较大优势。

摘要：随着成像卫星硬件水平的提高,其应用目标也有了更高的要求。因为复杂的约束、难以预测的状态信息以及繁杂的需求种类,卫星任务规划问题一直是系统工程领域的难点问题之一。为更好地适应新的应用环境并满足不同用户的需求,设计了自主卫星任务规划系统。其包括星上与地面两个子系统,各子系统中均包含若干模块,分别实现不同的功能并协同完成某些复杂任务。基于对需求分析,整理出了卫星的应用场景、主要模块和关键技术。通过对两套系统的仿真结果比较,论证了该系统框架的可行性与优化效率,并为未来卫星任务规划系统的设计提供了思路。

摘要：针对航天测控方案评价问题,通过对航天测控中心的实际调研,归纳出航天测控方案评价的基本原则,从测控方案的均衡性、集中性和效益性三个方面建立了评价指标体系.然后设计出一种基于ELECTRE的测控方案综合评价方法,并提出了测控方案的改进流程及方法.最后通过实例仿真,表明提出的评价指标和改进方法能够为测控方案的选择和改进提供有效的参考依据.

摘要：为有效求解任务分配问题,提出带有推荐功能的蚁群算法。构建了一种推荐机制,根据对问题的分类情况,基于蚁群算法的算子规则与问题的匹配程度,为每类具体问题的求解提供算子推荐。为提高算法的求解性能,针对问题的三个优化目标设计了三种局部搜索策略,在蚁群算法迭代过程中,根据解的迭代特性自适应地嵌入算法中执行。设计了四种类型共16个不同规模的算例来验证方法的有效性,通过验证每类算例在不同规模下算子规则选择的一致性,从侧面反映了算法推荐机制的合理性。

摘要：为了将高分对地观测系统的观测任务分配到卫星和地面站资源上,并满足任务的逻辑、时间和资源约束,设计了一种通用任务规划框架。该框架的核心是分离式资源模板、分层任务模板和通用决策引擎。针对多类型资源定义了分离式资源模板,实例化资源组件映射对地观测系统的各功能结构,以资源组件的组合方式构成对地观测系统的通用描述;针对复杂任务模式定义分层任务模板,将复杂任务分解为带有因果约束的活动网络;针对资源和任务的通用描述设计通用求解引擎,将复杂决策分解为人机结合的决策过程,以最大化满足用户需求。介绍了通用任务规划的框架设计,并通过应用实例说明了该框架对问题的描述和求解过程。

摘要：双层有能力约束的弧路径优化问题(capacitated arc routing problem,CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题。针对双层CARP优化问题,提出了一种演化学习型遗传算法(learnable genetic algorithm,LGA)。建立了LGA的基本框架,设计了构件知识和算子知识等知识形式。在LGA中,采用扩展启发式方法辅助生成初始种群,使用算子知识为选择、交叉和变异选择操作算子,应用构件知识为交叉和变异操作选择断点位置,同时借助局部替换程序不断地向当前种群中注入新个体。LGA的框架为现有优化方法改进提供了一种有益借鉴。