| 基于约束满足的多目标对地观测卫星成像调度 |
| |
| 引用本文： | 王钧,李军,景宁,郭玉华.基于约束满足的多目标对地观测卫星成像调度[J].国防科技大学学报,2007,29(4):66-71. |
| |
| 作者姓名： | 王钧 李军 景宁 郭玉华 |
| |
| 作者单位： | 国防科技大学,电子科学与工程学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目(60604035)，国家863高技术计划资助项目(2006AA701316) |
| |
| 摘 要： | EOS(对地观测卫星)成像调度需要根据用户提出的成像任务需求确定卫星成像序列,是一个复杂的组合优化问题。考虑到成像侧视约束条件,建立EOS成像调度的多目标有向无环约束图模型。在此模型的基础上提出了基于SPEA2(strength pareto evolutionary algorithm 2)的多目标成像调度算法,采用约束控制技术设计遗传算子处理成像约束。经过三个实际的多目标成像调度问题测试,表明该算法可以有效地解决EOS成像调度问题。
|
| 关 键 词： | 多目标优化 成像调度模型 SPEA2 约束控制 |
| 文章编号： | 1001-2486(2007)04-0066-06 |
| 收稿时间： | 2006/12/30 0:00:00 |
| 修稿时间： | 2006年12月30 |
Multi-objective Imaging Scheduling of Earth Observing Satellite Based on Constraint Satisfaction |
| |
| WANG Jun,LI Jun,JING Ning and GUO Yuhua.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. |
| |
| Authors: | WANG Jun LI Jun JING Ning and GUO Yuhua |
| |
| Institution: | College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;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 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
