| 引用本文: | 陈峰,武小悦.天地测控资源调度的两阶段递进遗传算法.[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[点击复制] |
|
| |
|
|
| 本文已被：浏览 7831次 下载 5835次 |
| 天地测控资源调度的两阶段递进遗传算法 |
| 陈峰, 武小悦 |
|
(国防科技大学 信息系统与管理学院，湖南 长沙 410073)
|
| 摘要: |
| 为对天地测控资源调度进行高效求解，设计了两阶段递进遗传算法对其进行优化调度。鉴于问题的目标具有一定的可分性，以时间为依据将被调度弧段划分成两个部分，在对第一部分形成种群并作进化求解的基础上，将其最优解与第二部分弧段组合，并作进一步的进化求解。为了缓解两阶段优化的局部搜索特性，在第一阶段个体适应度计算中，以一定概率设定虚拟弧段，保留具有潜在全局优势的个体。仿真表明该方法能在确保求解质量的前提下明显减少运算时间。 |
| 关键词: 调度 优化 遗传算法 测控 |
| DOI： |
| 投稿日期：2009-09-29 |
| 基金项目:国家部委资助项目 |
|
| Two-stage Successive Genetic Algorithm for Space and Ground TT&C Scheduling |
| CHEN Feng, WU Xiaoyue |
|
(College of Information System and Management, National Univ. of Defense Technology, Changsha 410073, China)
|
| 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. |
| Keywords: scheduling optimization genetic algorithm TT&C |
|
|
|
|
|
