摘要
针对摘要多成像卫星协同观测调度问题,具有观测任务的时间窗口、卫星存储及能量等约束,是一个NP难的组合优化问题。建立了多成像卫星协同观测调度模型,采用贪婪随机自适应搜索算法(GRASP)对问题模型进行求解,并且对基本的GRASP算法做出了一定的改进,在其初始解的构造阶段设计了定长受限候选列表和变长受限候选列表两种策略,在邻域搜索阶段结合模拟退火算法来搜索更好的解。仿真实例表明,该算法在解决成像卫星任务调度问题时是有效的。
The problem of muhi-imaging satellites cooperative observing scheduling has been proved to be strong a NP-hard combinatorial optimization problem which has multiple complex constrains including task time windows, satellite memory and power. A mathematical model was developed in this paper based on the Greedy Random Adaptive Search Procedure （GIRASP） algorithm to solve the problem. The GRASP was improved in a way that a scheme of fixed restricted candidate list and a scheme of non-fixed restricted candidate list were designed in the initialization phase. And the simulated annealing algorithm was adopted for better performance in the phase of local searching. The simulated experiments were carried out and the results demonstrated the effectiveness of the proposed method.
出处
《控制工程》
CSCD
北大核心
2012年第4期691-694,698,共5页
Control Engineering of China
基金
国家自然科学基金(71071156
70801062)
关键词
成像卫星
协同观测
调度
GRASP
imaging satellite
cooperative observing
scheduling
GRASP
作者简介
陈英武（1963-），男，湖南益阳人，教授，博士生导师，主要从事系统规划与管理决策技术等方面的教学与科研工作。
