共查询到19条相似文献,搜索用时 156 毫秒
1.
测控资源的天地一体化调度是一个具有多时间窗口、长时间窗口等复杂约束的优化问 题。借鉴低轨卫星测控调度任务需求描述方式,在对中高轨卫星的轨道测量和轨道保持等需 求进行分析的基础上,给出了适于调度算法设计的高中低轨任务需求规范化描述;针对天基 和地基测控资源的测控特点,以卫星任务需求加权满足率最大为目标,建立了天地资源的一 体化调度模型;并设计了基于遗传算法的调度策略。仿真表明,所建模型和算法是可行的。
相似文献
相似文献
2.
3.
基于遗传算法的TT&C测控资源优化调度 总被引:1,自引:0,他引:1
TT&C测控资源调度是一个涉及卫星、测控站以及调度准则等多方面因素的复杂优化问题。针对这一优化问题,根据测控调度的一般原则和优化准则,建立了相应的优化模型,并给出了基于遗传算法求解该问题的方法和步骤;最后,通过两个示例分析,演示验证了该方法对于解决一般测控调度问题的有效性。 相似文献
4.
研究了一类约束条件复杂、具有多时间窗口特性的天地测控资源联合调度问题。建立了涵盖多种约束的问题数学模型和基于测控弧段时间序的无圈有向图模型,提出了一种蚁群优化-模拟退火算法(ACO\|SA)求解问题。探讨了两种算法的融合策略,完成了包括状态转移规则、可行解生成策略、信息素更新准则、邻域结构、快速退火计划等关键技术的设计实现。多个算例仿真和结果分析表明,测控弧段时间序能保证ACO\|SA得到高质量的优化结果,模拟退火机制能有效提高蚁群优化算法的收敛速度和求解质量,相比于基本遗传算法和先到先服务算法,ACO\|SA能得到质量更好的解。 相似文献
5.
6.
7.
8.
9.
10.
针对航天型号多项目研发中面临的进度、质量问题,究其原因,多与资源协调与配置密切相关,文中结合项目计划中资源调度及优化问题,进行深入研究,给出此类项目及资源的模型描述,提出资源约束条件下基于遗传算法的多项目资源优化调度方法。实例显示,该方法能够帮助解决航天型号项目研发中多项目资源调度问题,有助于缓解因资源紧张或资源冲突带来的问题,进一步保障航天型号项目进度和质量。 相似文献
11.
针对敏捷成像卫星调度问题中解空间大,选择任务的搜索空间和确定任务观测时间的搜索空间分别是离散域和连续域的难题。建立了多种决策变量混合的敏捷成像卫星调度模型,提出一种改进的量子遗传算法对其求解,改进的量子遗传算法采用二进制与实数杂合的编码方式,降低染色体的基因位编码数目,提高了搜索效率,有效适应了敏捷成像卫星调度问题中离散与连续混合的解空间;以杂合编码为基础,设计对应的观测函数将敏捷成像卫星调度问题的解映射到相位空间,从而将量子优化机制引入敏捷成像卫星调度问题中,利用量子遗传算法在相位空间搜索的特性解决敏捷成像卫星解空间大、解空间离散与连续并存的问题。最后,通过不同规模的仿真校验对算法的调度效果进行测试和分析。结果表明,所提改进的量子遗传算法在收敛速度和方案收益方面都有较好的表现,能够满足敏捷成像卫星调度的需要。 相似文献
12.
13.
基于先验信息调用成像侦察卫星监控陆地或海洋移动目标动态信息是卫星成像侦察面临的新 课题。在已知移动目标位置等先验信息基础上,动态构造目标可变潜在区域及其运动预测模 型,利用STK辅助构造其候选成像观测活动集合;在此集合及目标运动预测模型基础上 对动态可变区域成像卫星调度问题进行建模,并设计了一种基于模拟退火算法及遗传算法的 改进遗传算法对问题进行求解,得到近最优的移动目标成像侦测方案。最后通过实例及算法 对比验证了规划模型及算法对解决该类问题的合理性和有效性。
相似文献
相似文献
14.
星载嵌入式操作系统性能和任务能耗之间的平衡非常重要,采用合理的处理器和电压分配策略是一个重要手段。提出一系列基于计算概率的建模方法,用来解决星载实时嵌入式系统中对于具有数据依赖的非周期性任务的处理器和电压分配相关问题,并且能够确保所有的任务都能在时间约束下执行。首先设计一个处理器调度算法,将任务的有向无环图(DAG)映射到一组可变电压处理器上,然后使用动态编程算法为每个任务分配合适的电压。通过带有重启的局部搜索策略从候选解集中获取最优解,以解决局部最优陷阱问题。通过实验说明,所提出的算法与其他算法相比,在所有时间约束下具有更好的能效。 相似文献
15.
16.
针对失效航天器大型天线进行再利用过程中的多细胞卫星(Satlet)布局问题,推导基于Lagrange方程的多Satlet天线动力学方程。通过分析天线振动对Satlet布局位置的影响和Satlet对天线系统的扰振,提出Satlet布局规划过程中的约束条件。在此基础上,采用遗传算法给出Satlet在天线系统中的最优布局,并采用协方差矩阵自适应进化策略(CMAES)对结果进行校验,以保证Satlet最优位置的准确性。仿真结果表明,失效航天器系统采用由上述优化算法给出的最优位置对Satlet进行布局,可以使得失效航天器的大型天线完成再利用过程中的姿态控制任务。 相似文献
17.
18.
空间机械臂非完整运动规划的遗传算法研究 总被引:13,自引:3,他引:13
带空间机械臂航天器系统在无外力矩作用时,系统相对于总质心的动量矩守恒而变为非完整系统。由于非完整约束的不可积性,非完整系统的运动规划与控制比一般系统要困难得多。现利用非完整特性研究了自由漂浮空间机械臂的三维姿态运动控制问题。首先导出带空间机械臂的航天器三维姿态运动数学模型,并将系统的控制问题转化为无漂移系统的非完整运动规划问题。在运动规划中,根据最优控制原理和优化理论,提出基于遗传算法的最优运动规划数值算法。通过数值仿真,表明该方法对空间机械臂及航天器三维姿态运动的非完整运动规划是有效的。 相似文献
19.
为快速精确地求解气动辅助变轨问题,提出一种基于无损卡尔曼滤波(UKF)参数估计的数值求解方法。首先,针对气动辅助变轨问题,利用极大值原理将其转化为对应的两点边值问题;然后,以协态变量的初值作为估计参数,以末端条件为期望观测值,将该两点边值问题转化为参数估计问题,并应用UKF滤波算法求解。该算法基于估计理论,避免了计算传统数值方法所需要的梯度矩阵,同时克服了猜测协态变量初值的困难,降低了求解气动辅助变轨问题的难度。数值仿真表明,该算法结构简单,求解效率高,具有良好的鲁棒性。 相似文献