10.3873/j.issn.1000-1328.2008.04.057
一种卫星成像调度的约束修正方法
约束修正是卫星成像调度的重要组成部分,负责处理成像调度方案的约束满足与优化的问题.为得到优化可行的成像调度方案,针对一类带有卫星存储器和数据下传等约束的卫星成像调度问题,提出一种新的约束修正方法.首先构建时间序有向图模型,将约束修正问题归结为点带约束成本的路径搜索问题,针对该模型提出一种基于标记更新的约束修正算法.通过针对实际问题的实验分析,表明该方法能够在规定的时间内求得问题的最优解,有效的解决了卫星成像调度的约束满足与优化问题.
成像调度、约束修正、时间序有向图、标记更新
29
TP391(计算技术、计算机技术)
国家863高技术资助项目2007AA12Z229;国家自然科学基金60604035
2008-09-23(万方平台首次上网日期,不代表论文的发表时间)
共6页
1402-1407