贪婪算法与动态规划结合的任务规划方法

Chinese

您当前的位置：

首页 >

文章列表页 >

贪婪算法与动态规划结合的任务规划方法

更新时间：2026-09-04

- 贪婪算法与动态规划结合的任务规划方法
- Mission Planning Method of the Greedy Algorithm and Dynamic Programming
- 微电子学与计算机 2013年30卷第2期页码：144-147
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2013
- 稿件说明：
移动端阅览
贪婪算法与动态规划结合的任务规划方法[J]. 微电子学与计算机, 2013, 30(2): 144-147.

Mission Planning Method of the Greedy Algorithm and Dynamic Programming[J]. 2013, 30(2): 144-147.
贪婪算法与动态规划结合的任务规划方法[J]. 微电子学与计算机, 2013, 30(2): 144-147. DOI：

Mission Planning Method of the Greedy Algorithm and Dynamic Programming[J]. 2013, 30(2): 144-147. DOI：

摘要

针对大型航天器对地观测载荷多、约束复杂、资源受限的问题

综合分析对地观测载太阳高度角约束、观测模式的约束、数据下传的约束、载荷侧摆约束.把载荷观测约束转换为01背包模型

并将动态规划算法与贪婪思想相融合

提出了贪婪动态规划算法

在相同观测需求下形成固定观测计划

并且解决了区域观测需求与观测冲突.实验结果表明该混合算法在空间多载荷联合对地观测任务规划领域是可行有效的.

Abstract

Big spacecraft has many payloads with complexity constraints and the spacecraft resource-constrained problems.Comprehensive analysis the constraints of the solar altitude angle

the observation mode

the data transmission and the load side of pendulum.Payloads observation constraints are converted to 01 backpack model

combine greedy idea with dynamic programming.Make the fixed observing plan under the same observation needs.Solve regional observation needs and observation conflict with greedy dynamic programming.Experimental results show that the hybrid algorithm is suitable for multiple payloads earth observation mission planning.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种用于极低压boost系统的高效率电荷泵

基于多尺度融合与小目标增强的航拍车辆检测算法

一种基于特征上下文理解与切片分析的肺结核检测算法

大模型发展综述：从BERT到Deepseek的技术演进

V型沟槽SiC中子探测器的蒙特卡洛分析