-
题名编队卫星对地观测调度问题模型比较研究
被引量:3
- 1
-
-
作者
王沛
李菊芳
谭跃进
-
机构
国防科学技术大学信息系统与管理学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第8期1689-1694,共6页
-
基金
国家自然科学基金(70601035
70801062)资助课题
-
文摘
研究了编队卫星对地观测调度问题。分别建立了基于问题自然描述和基于有向图描述的两类整数规划模型,运用整数规划凸包理论比较了两类模型与各自对应的线性松弛模型之间的最优值差异,得出了基于有向图描述的线性松弛模型更接近于原问题凸包的结论,并基于有向图描述模型设计了不完全分支定界算法。最后,在随机生成的仿真算例下,运用ILOG CPLEX实现了该算法,实验结果表明了模型及算法的有效性,并验证了对于两类整数规划模型的边界分析。
-
关键词
卫星观测调度
整数规划
凸包理论
分支定界
-
Keywords
earth observation scheduling
integer programming
convex polytope theory
branch and bound
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名考虑任务聚类的多星观测分阶段调度方法研究
被引量:5
- 2
-
-
作者
伍国华
马满好
王慧林
邱涤珊
-
机构
国防科技大学信息系统与管理学院
-
出处
《宇航学报》
EI
CAS
CSCD
北大核心
2011年第10期2273-2279,共7页
-
基金
国家973计划项目(61361)
-
文摘
单个轨道圈次内星上能量和侧摆次数有限,在卫星观测调度时考虑任务聚类可以提高观测效率。分析了满足用户分辨率需求下多任务聚类的约束条件,并对聚类任务的时间窗口和侧摆角度进行了合理优化。提出了先聚类后调度再修复的分阶段求解策略:首先用团划分聚类算法和启发式插入聚类算法把多星多轨道圈次观测调度问题转化为单星单轨道圈次观测调度问题,然后采用基于时间序无圈有向图的多准则优化卫星调度方法求解单星单轨道圈次调度问题,最后提出一种修复策略进一步优化调度结果。案例仿真表明,提出的方法可行,能够提高卫星的观测效率。
-
关键词
卫星观测调度
任务聚类
分阶段调度
修复策略
-
Keywords
Satellite observation scheduling
Task clustering
Multi-phase scheduling
Repair strategy
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名面向多星区域观测调度的改进型自适应遗传算法
被引量:4
- 3
-
-
作者
樊育
刘莹莹
周军
-
机构
西北工业大学航天学院
-
出处
《中国空间科学技术》
EI
CSCD
北大核心
2021年第1期38-47,共10页
-
基金
国家自然科学基金(61761136001)
陕西省重点研发计划(2020KWZ-16)
空间智能控制技术重点实验室基金(KGJZDSYS-2018-04)。
-
文摘
针对传统优化算法在解决多星区域观测调度问题中收敛速度缓慢和易于陷入局部最优解的不足,提出了一种改进型自适应遗传算法。该算法通过蒙特卡洛方法结合Hamming距离,给出较优的初始种群;根据种群的平均Hamming距离确定交叉和变异操作的执行顺序,并结合sigmoid函数和高斯函数基于种群的个体适应度设计了自适应非线性的交叉率和变异率;结合双精英保留策略和锦标赛策略,保证最优个体的遗传;使用双重停机条件,提高算法的搜索效率。最后,通过实验表明,该方法可以显著提高全局搜索能力,加快算法的收敛速度,有效提高卫星的观测效率。
-
关键词
卫星观测调度
遗传算法
自适应
侧摆策略
蒙特卡洛
双重停机条件
-
Keywords
satellite observation scheduling
genetic algorithm
adaptation
swinging strategy
Monte Carlo
dual shutdown condition
-
分类号
V448.2
[航空宇航科学与技术—飞行器设计]
-
-
题名卫星观测系统整体调度的收发问题模型及求解
被引量:24
- 4
-
-
作者
李菊芳
谭跃进
-
机构
国防科技大学系统工程研究所
-
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2004年第12期65-71,共7页
-
文摘
探讨了一类涉及多星、多地面站、多任务的卫星观测系统整体调度问题,该问题要求从过多赋权卫星观测需求中,选择有能力完成的一个任务子集,并为相应的拍照和数据下传活动安排资源和时间,以实现特定的优化目标.用一种变体形式的收发问题模型描述了该问题,并给出了其约束规划和禁忌搜索相结合的求解方法.最后用随机生成的问题示例检验了求解算法的性能.
-
关键词
管理科学与工程
观测卫星调度
收发问题
禁忌搜索
约束规划
-
Keywords
management science and engineering
observation satellites scheduling
pickup and delivery problem
tabu search
constraint programming
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-