期刊文献+

基于吱呀轮优化的多卫星数传调度问题求解方法 被引量:10

A New Scheduling Method for Multi-Satellite Data Transmission Based on Squeaky-Wheel Optimization
下载PDF
导出
摘要 研究多卫星数传调度技术对提高对地观测系统的综合应用效益具有重要意义。通过分析卫星数传调度问题,建立一种考虑时间窗调整的约束优化模型。利用吱呀轮优化(Squeaky-Wheel Optimization,SWO)的大邻域导向式搜索特点,提出了一种基于SWO的多卫星数传调度算法。该算法可以在短时间内获得优化解。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。 Research on multi-satellite data transmission scheduling is of great importance to boosting the application benefits of the earth observation system.A constraint optimization model considering time window adjustment is proposed by analyzing the multi-satellite data transmission problem.Moreover,based on Squeaky-Wheel Optimization(SWO) making long leaps in search space,a scheduling algorithm is presented.This algorithm can quickly obtain the optimal solution.Finally,extensive experiments are implemented to verify correctness and practicability of our algorithm.
出处 《宇航学报》 EI CAS CSCD 北大核心 2011年第4期863-870,共8页 Journal of Astronautics
基金 国家自然科学基金(60604035) 国家863高技术资助(2007AA12020203)
关键词 地面站 卫星数传调度 时间窗调整 约束优化模型 SWO算子 Ground station Multi-satellite transmission data scheduling Time window adjustment Constraint optimization model SWO operator
  • 相关文献

参考文献11

  • 1靳肖闪,李军,王钧,景宁.考虑随机回放的卫星数传调度问题的一种求解方法[J].国防科技大学学报,2009,31(1):58-63. 被引量:4
  • 2Barbulescu L,Howe A E,Whitley L D,et al.Understandingalgorithm performance on an oversubscribed scheduling applica-tion. Journal of Artificial Organs . 2006 被引量:1
  • 3David J,David E Smith.Squeaky-wheel optimization for plane-tary rover experiment planning. IADIS Virtual Multi Confer-ence on Computer Science and Information Systems . 2005 被引量:1
  • 4Joslin E D,,ClementsP D.Squeaky wheel optimization. The15th National Conference on Artificial Intelligence . 1998 被引量:1
  • 5Burrowbridge S E.Optimal allocation of satellite networks re-source. . 1999 被引量:1
  • 6金光,武小悦,高卫斌.卫星地面站资源调度优化模型及启发式算法[J].系统工程与电子技术,2004,26(12):1839-1841. 被引量:39
  • 7Justin T,Hoa V,David J.Combining genetic algorithms withsqueaky-wheel optimization. Genetic and Evolutionary Com-putation Conference . 2006 被引量:1
  • 8Barbulescu L,,Howe A E,Whitley L D,et al.Trading Places:How to Schedule More in a Multi-resource Oversubscribed Scheduling Problem. International Conference on Automated Planning and Scheduling(ICAPS-04) . 2004 被引量:1
  • 9Barbulescu L,Whitley L D,Howe A E.Leap Before You Look: An Effective Strategy in an Oversubscribed Scheduling Problem. Proc. of the 9th National Conference on Artifficial Intelligence . 2004 被引量:1
  • 10郭玉华,李军,赵珂,王钧,景宁.多星联合任务规划中不同迭代修复策略比较研究[J].宇航学报,2009,30(3):1255-1260. 被引量:4

二级参考文献21

  • 1罗家祥,唐立新.带释放时间的并行机调度问题的ILS & SS算法[J].自动化学报,2005,31(6):917-924. 被引量:8
  • 2金光,武小悦,高卫斌.基于冲突的卫星地面站系统资源调度与能力分析[J].小型微型计算机系统,2007,28(2):310-312. 被引量:19
  • 3王钧,李军,陈健,郭玉华,景宁.多目标EOSs联合成像调度方法[J].宇航学报,2007,28(2):354-359. 被引量:33
  • 4Barbulescu L, Howe A, Whitley D. AFSCN Scheduling: How the Problem and Solution Have Evolved[J]. Mathematical and Computer Modelling, 2006, 43:1023 - 1037. 被引量:1
  • 5Soma P, Venkateswarlu S, Santhalakshmi S, et al. Multi-satellite Scheduling Using Genetic Algorithms[C]//SPACE, 2004. 被引量:1
  • 6Marinelli F, Nooella S, Rossi F, et al. A Lagrangian Heuristic for Satellite Range Scheduling with Resource Constraints[R]. Technical Report TRCS 004, 2005. 被引量:1
  • 7Kramer L, Barbulescu L, Smith S. Analyzing Basic Representation Choices in Oversubscribed Scheduling Problems[C]//Proceedings of the 3^rd Multidisciplinary International Conference on Scheduling: Theory and Application, 2007.917-924. 被引量:1
  • 8Whitley D, Kaulh J. Genitor: A Different Genetic Mgorithm[C]//Procoedings of the Rocky Mountain Conference on Artificial Intelligence, 1988: 118 - 130. 被引量:1
  • 9Oliver I, Smith D, Holland J. A Study ofemmtafian Crossover Operators an the Traveling Salesman Prdalems[ C]//Proceddinggs of 2^nd Internationl Conference an Genetic Algorithms and their Applications, 1987. 被引量:1
  • 10Potin P.End-to-End planning approach for earth observation mission exploitation[C]//SpaceOps,1998,Tokyo,Japan,June,1998. 被引量:1

共引文献44

同被引文献143

引证文献10

二级引证文献75

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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