| 基于改进蚁群算法的敏捷成像卫星任务调度方法 |
| |
| 引用本文： | 郭浩,邱涤珊,伍国华,王慧林.基于改进蚁群算法的敏捷成像卫星任务调度方法[J].系统工程理论与实践,2012,32(11):2533-2539. |
| |
| 作者姓名： | 郭浩 邱涤珊 伍国华 王慧林 |
| |
| 作者单位： | 国防科技大学 信息系统工程重点实验室, 长沙 410073 |
| |
| 基金项目： | 国家安全重大基础研究项目(97361361) |
| |
| 摘 要： | 针对敏捷成像卫星观测任务调度问题, 综合考虑卫星最长连续工作时间、任务间卫星姿态调整时间、能量、容量等约束建立了任务调度模型. 考虑到密集任务间的相互影响, 着重分析了任务间卫星姿态调整时间约束, 并给出调姿时间求解方法. 提出一种改进蚁群算法对问题进行求解, 借鉴蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想设计寻优策略和信息素更新策略. 并结合实际约束, 引入最早、最晚可观测时间和任务优先级等因素来控制转移概率. 实验算例验证了模型和算法的有效性.
|
| 关 键 词： | 任务调度 建模 蚁群算法 敏捷成像卫星 |
| 收稿时间： | 2011-06-14 |
Tasks scheduling method for an agile imaging satellite based on improved ant colony algorithm |
| |
| GUO Hao
,
QIU Di-shan
,
WU Guo-hua
,
WANG Hui-lin.Tasks scheduling method for an agile imaging satellite based on improved ant colony algorithm[J].Systems Engineering —Theory & Practice,2012,32(11):2533-2539. |
| |
| Authors: | GUO Hao QIU Di-shan WU Guo-hua WANG Hui-lin |
| |
| Institution: | Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China |
| |
| Abstract: | The observing task scheduling problem of an agile imaging satellite is studied. The scheduling model is founded considering the complex constraints as the maximal successive working duration, the attitude changing duration between tasks, energy and capacity restriction. Considering the influence among intensive observing tasks, the attitude changing duration is analyzed and a calculating method is given. An improved ant colony algorithm based on ant colony system (ACS) and max-min ant system (MMAS) is designed to solve the problem. The factors of task priority and bounds of the visible time are introduced into transfer rules. Simulation results show the efficiency of our approach. |
| |
| Keywords: | tasks scheduling modeling ant colony algorithm agile imaging satellite |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
