天地测控资源调度的两阶段递进遗传算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家部委资助项目


Two-stage Successive Genetic Algorithm for Space andGround TT&C Scheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为对天地测控资源调度进行高效求解,设计了两阶段递进遗传算法对其进行优化调度。鉴于问题的目标具有一定的可分性,以时间为依据将被调度弧段划分成两个部分,在对第一部分形成种群并作进化求解的基础上,将其最优解与第二部分弧段组合,并作进一步的进化求解。为了缓解两阶段优化的局部搜索特性,在第一阶段个体适应度计算中,以一定概率设定虚拟弧段,保留具有潜在全局优势的个体。仿真表明该方法能在确保求解质量的前提下明显减少运算时间。

    Abstract:

    A two-stages successive genetic algorithm was used to optimize the scheduling of TT&C (Tracking Telemetry and Command) resource from space and land. Because the object was somewhat separable, the scheduled time windows were separated into two sections. After the population from first section was evolved, the gained optimized solution was combined with the second section, and then the evolution of second phase goes further. For lessening the local searching limitation, virtual time windows were set with some probability in the fitness computation process of first phase, which could retain the individuals that might be the component of overall optimization solution. Simulation demonstrates the proposed method can get good solution at the cost of less time.

    参考文献
    相似文献
    引证文献
引用本文

陈峰,武小悦.天地测控资源调度的两阶段递进遗传算法[J].国防科技大学学报,2010,32(2):17-22.
CHEN Feng, WU Xiaoyue. Two-stage Successive Genetic Algorithm for Space andGround TT&C Scheduling[J]. Journal of National University of Defense Technology,2010,32(2):17-22.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-09-29
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-09-19
  • 出版日期:
文章二维码