期刊文献+

信号采集卫星系统星地资源快速调度优化方法 被引量:6

Quick Optimal Schedule Method of Onboard and Ground Resources for Signal Collection Satellite System
下载PDF
导出
摘要 针对信号采集卫星系统中,采集目标的优先级和携带的信息量在星地资源调度过程中不断随时间变化的特点,提出了一种基于二次映射编码的动态调度差分演化算法(QMDSDE)。算法将采集目标的优先级和携带的信息量进行加权,作为采集的收益。在迭代求解时,根据卫星可见时间窗口的周期性特点设置固定的检测频率,以当前时刻所有目标收益的平均值和敏感系数的乘积作为检测环境变化的阈值。当检测算子的值大于阈值时,算法通过前向预测模型动态调整搜索方向,寻找问题的实时Pareto最优解。算法采用二次映射编码消除星地资源组合中的无效解,降低了算法的搜索空间,提高了算法的求解速度。经仿真校验,该方法在信号采集过程中,可以得到收益较好的星地资源调度方案,且具备较快的收敛速度。 A dynamic schedule differential evolutionary algorithm based on quadratic-mapping coding( QMDSDE) is proposed in this paper for the schedule of onboard and ground resources in signal collection satellite system with changing collecting targets in priority and amount of information. It collects and weights the targets ' priority and amount of information synthetically as their income. In the iteration process,it sets fixed detection frequency based on the periodicity of satellites' time-windows. And it regards the product of the average income of all targets and sensitivity coefficient as threshold to detect whether the environment has changed. When the value of detection-operator is larger than the threshold,algorithm dynamically adjusts the searching direction using forward-prediction model to seek real-time Pareto optimal solutions. Quadratic-mapping code eliminates useless solutions in combination of onboard and ground resources,which will greatly reduce the searching space and improve the solving speed of the algorithm. Simulations have demonstrated that the method proposed can receive onboard and ground resources schedule plans with cracking income and quick converge.
出处 《宇航学报》 EI CAS CSCD 北大核心 2016年第3期348-356,共9页 Journal of Astronautics
基金 国家自然科学基金(41571403 61472375)
关键词 信号采集卫星系统 检测频率 前向预测模型 实时Pareto最优解 二次映射编码 Signal collection satellite system Detection frequency Forward-prediction model Real-time Pareto optimal solutions Quadratic-mapping code
  • 相关文献

参考文献11

  • 1张召才,朱鲁青.对地观测小卫星最新发展研究[J].国际太空,2015(11):46-51. 被引量:6
  • 2李玉庆,王日新,徐敏强,崔祜涛,王海波,徐瑞.基于改进遗传算法的一类多资源测控调度问题研究[J].宇航学报,2012,33(1):85-90. 被引量:21
  • 3Abdelkhalik O, Mortari D, Orbit design for ground surveillance using genetic algorithms [ J]. Journal of Guidance, Control, and Dynamics, 2006, 29 (5) : 1231 -1235.
  • 4Zhu K, Li J, X H, et al. Satellite scheduling considering maximum observation eoverage time and minimum orbital transfer fuel cost [ J]. Aeta Astronaut, 2010, 66:220-229.
  • 5Li Yuqing,Wang Rixin,Liu Yu,Xu Minqiang.Satellite range scheduling with the priority constraint: An improved genetic algorithm using a station ID encoding method[J].Chinese Journal of Aeronautics,2015,28(3):789-803. 被引量:24
  • 6Hall L O, Ozyurt I B, Bezdek J C. Clustering with a genetically optimized approach [ J ]. IEEE Trans. on Evolutionary Computation, 1999, 3(7) : 103 - 112.
  • 7Brest J, Zumer V, Maucec M S. Self-adaptive differential evolution algorithm in constrained real-parameter optimization C ]. The IEEE Congress on Evolutionary Computation, Vancouver, BC, 2006.
  • 8Storn R, Price K. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces [ J ]. Journal of Global Optimization, 1997, 11 (4) : 341 - 359.
  • 9Hatzakis I, Wallace D. Dynamic multi-objective optimization with evolutionary algorithms : a forward-looking approach [ C ]. Genetic and Evolutionary Computation Conference, Seattle,Washington, USA, 2006.
  • 10Mokhtari H. A nature inspired intelligent water drops evolutionary algorithm for parallel processor scheduling with rejection [ J]. Applied Soft Computing, 2015, 26 : 166 - 179.

二级参考文献60

  • 1贺仁杰,谭跃进.基于约束满足的卫星地面站资源优化分配问题研究[J].计算机工程与应用,2004,40(18):229-232. 被引量:22
  • 2杨永安,樊恒海,冯祖仁,王波,骆永进.一种基于ES法的卫星测控资源调度仿真及实现[J].系统仿真学报,2005,17(4):982-985. 被引量:13
  • 3李元新,吴斌.基于遗传算法的测站资源优化分配方法研究[J].飞行器测控学报,2005,24(4):1-5. 被引量:9
  • 4Burrowbridge S E. Optimal allocation of satellite network resources [D ]. Masters Thesis. Virginia Polytechnic Institute and State University, Virginia, 1999.
  • 5Barbulescu L, Watson J P, Whitley L D, etc. Scheduling spaceground communications for the air force satellite control network [ J ]. Journal of Scheduling, 2004, 7 : 7 - 34.
  • 6Tapan P B. Near optimal ground support in multi-spacecraft missions: a GA model and its results[J]. IEEE Transactions on Aerospace and Electronic Systems, 2009, 45 (3) : 950 -964.
  • 7Nicolas Z, Patrick A, Philippe G. Graph coloring approaches for a satellite range scheduling problem [ J ]. Journal of Scheduling, 2008, 11 : 263 - 277.
  • 8Deb K, Pratap A, Agarwal S and Meyarivan T. "A fast and elitist multi-objective genetic algorithm: NSGA-II,". IEEE Trans Evol Comput, 2002, 6:182-197.
  • 9Brockoff D, Zitzler E. Are all objective necessary on dimensionality reduction in evolutionary multi-objective optima- zation//Proceedings of 9th International Conference on Parallel Problem Solving from Nature. Berlin: Springer, 2006:533-542.
  • 10Deb K, Saxena D K. On finding Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi- objective optimization problems, Technical Report 2005011. Kanpur: Indian Institute of Technology, 2005.

共引文献49

同被引文献44

引证文献6

二级引证文献56

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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