期刊文献+

基于贪婪随机自适应过程的多类型卫星联合任务规划技术 被引量:5

Multiple satellites united imaging scheduling based on greedy randomized adaptive search procedure
在线阅读 下载PDF
导出
摘要 对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题,现有研究大多对问题进行了不同程度的简化。面向多种载荷类型卫星的联合任务规划问题,考虑上述多种约束,基于贪婪随机自适应搜索过程提出了一种新的混合算法对问题进行求解。实验结果表明,该混合算法在多星联合任务规划领域是可行有效的。 Earth observing satellite(EOS) imaging scheduling is characterized by multiple complex constraints including power,thermal,data capacity,data transmission and the limited time each satellite spends over each target,which is a complicated combinatorial optimization problem.Many previous researches have do some predigestions on them.The multiple satellites united imaging scheduling problem is dealt with,and all aforementioned constraints are considered.A new hybrid algorithm is proposed,which is based on greedy randomized adaptive search procedures(GRASP).Experimental results show that the hybrid algorithm is suitable for EOS imaging scheduling.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2010年第10期2162-2165,共4页 Systems Engineering and Electronics
基金 国家自然科学基金(60604035) 国家高技术研究发展计划(863计划)(2007AA12Z229 2007AA120202)资助课题
关键词 卫星任务规划 贪婪随机自适应搜索过程 启发式搜索 迭代修复 satellite imaging scheduling greedy randomized adaptive search procedure(GRASP) heuristic search iterative repair
  • 相关文献

参考文献9

  • 1Smith D E,Frank J,Jonson A K.Bridging the gap between planning and scheduling[J].Knowledge Engineering Review,2000,15(1):47-83.
  • 2Barbulescu L,Howe A,Whitley L D.Trading places:how to schedule more in a multi-resource oversubscribed scheduling problem[C] ∥ Proc.of 14th International Conference on Automated Planning and Scheduling,2004.
  • 3Chien S,Knight R,Stechert A,et al.Using Iterative repair to increase the responsiveness of planning and scheduling for autonomous spacecraft[C] ∥ Proc.of 5th International Conference on Artificial Intelligence Planning and Scheduling,2000.
  • 4靳肖闪,李军,刘湘辉,郭玉华,景宁.基于拉格朗日松弛与最大分支算法的卫星成像调度算法[J].宇航学报,2008,29(2):694-699. 被引量:19
  • 5Barbulescu L,Howe A,Whieley D.AFSCN scheduling:how the problem and solution have evolved[J].Mathematical and Computer Modelling,2006,43(9-10):1023-1037.
  • 6Globus A,Crawford J,Lohn J,et al.A comparison of techniques for scheduling earth observing satellites[C] ∥Proc.of the 16th National Conference on Artificial Intelligence,2004:836-843.
  • 7王钧,李军,陈健,郭玉华,景宁.多目标EOSs联合成像调度方法[J].宇航学报,2007,28(2):354-359. 被引量:33
  • 8Feo T A,Resende M.A probabilistic heuristic for a computationally difficult set covering problem[J].Operations Research Letters,1989,8(2):67-71.
  • 9Festra P,Resende M.GRASP:an annotated bibliography[R].At&T Labs Research Technical Report,2001.

二级参考文献17

  • 1张帆,李军,王钧,景宁.基于有效准则矢量生成的成像调度方法[J].航天控制,2005,23(6):81-84. 被引量:4
  • 2王钧,李军,陈健,郭玉华,景宁.多目标EOSs联合成像调度方法[J].宇航学报,2007,28(2):354-359. 被引量:33
  • 3[1]Gabrel V,Vanderpooten D.Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite[J].European Journal of Operational Research,2002,139:533-542.
  • 4[2]Vasquez M,Hao J K.A logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite[J].Computational Optimization and Applications,2001,20(2):137-157.
  • 5[3]Vasquez M,Hao J K.Upper bounds for the SPOT 5 daily photograph scheduling problem[J].Journal of Combinatorial Optimization,2003,7:87-103.
  • 6[4]Lin W C,Liao D Y,Liu C Y,Lee Y Y.Daily Imaging Scheduling of An Earth Observation Satellite[C].IEEE Transactions on Systems,Man,and Cybernetics-PART A:SYSTEMS AND HUMANS,2005,35(2):213-223.
  • 7[5]Garey M R,Johnson D S.Computers and Intractability:A Guide to the Theory of NP-Completeness[M].W.H.Freeman and Company,1979:245.
  • 8[6]Marshall L,Fisher.The lagrangian relaxation method of solving integer programming problems[J].Management Science,1981,27(1):1-18.
  • 9[7]Goffin J.On convergence rate of subgradient optimization methods[J].Mathematical Programming,1977,13(3):329-347.
  • 10Michel V,Jin-Kao Hao.2003 upper bounds for the SPOT 5 daily photograph scheduling problem[J].Journal of Combinatorial Optimization,2003,7:87-103

共引文献46

同被引文献59

引证文献5

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部