| 引用本文: | 王钧,李军,景宁,等.基于约束满足的多目标对地观测卫星成像调度.[J].国防科技大学学报,2007,29(4):66-71.[点击复制] |
| WANG Jun,LI Jun,JING Ning,et al.Multi-objective Imaging Scheduling of Earth Observing Satellite Based on Constraint Satisfaction[J].Journal of National University of Defense Technology,2007,29(4):66-71[点击复制] |
|
| |
|
|
| 本文已被：浏览 6564次 下载 6001次 |
| 基于约束满足的多目标对地观测卫星成像调度 |
| 王钧, 李军, 景宁, 郭玉华 |
|
(国防科技大学 电子科学与工程学院，湖南 长沙 410073)
|
| 摘要: |
| EOS(对地观测卫星)成像调度需要根据用户提出的成像任务需求确定卫星成像序列，是一个复杂的组合优化问题。考虑到成像侧视约束条件，建立EOS成像调度的多目标有向无环约束图模型。在此模型的基础上提出了基于SPEA2(strength pareto evolutionary algorithm 2)的多目标成像调度算法，采用约束控制技术设计遗传算子处理成像约束。经过三个实际的多目标成像调度问题测试，表明该算法可以有效地解决EOS成像调度问题。 |
| 关键词: 多目标优化 成像调度模型 SPEA2 约束控制 |
| DOI： |
| 投稿日期：2006-12-30 |
| 基金项目:国家自然科学基金资助项目(60604035)；国家863高技术计划资助项目(2006AA701316) |
|
| Multi-objective Imaging Scheduling of Earth Observing Satellite Based on Constraint Satisfaction |
| WANG Jun, LI Jun, JING Ning, GUO Yuhua |
|
(College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| EOS (Earth Observing Satellite) imaging scheduling process should generate the sequence of imaging requests. It is a complex combinatorial optimization problem. Considering the imaging constraints of EOS, to make replete use of the resource, the label vertex digraph without circuit as the model of imaging scheduling problem was adopted. On the basis of this model, a multi-objective scheduling method, based on the Strength Pareto Evolutionary Algorithm 2, was presented and also genetic operators to handle the imaging constraints were proposed. This method was tested on three real problems with two objective functions. From the results, it can be said that the proposed method can resolve the EOS scheduling problem efficiently. |
| Keywords: multi-objective optimization imaging scheduling model SPEA2 constraint control |
|
|
|
|
|
