大规模测控资源规划问题的改进遗传算法研究  

An Improved GA to Solve Large Scale TT&C Resource Scheduling Problem

作　　者：朱臻[1] 何清顶[1] 张博 

机构地区：[1]中国卫星海上测控部,江苏江阴214431

出　　处：《软件》2013年第2期82-83,共2页Software

摘　　要：随着航天任务的增多,测控资源越来越有限,传统的调度算法在问题规模变大时容易产生组合爆炸问题。本文通过对遗传算子的改进,设计了能够求解大规模任务规划调度问题的改进算法,仿真结果表明,算法能够在合理的时间内找到已知最优解。With the increase of space missions, TT＆C resources are becoming more and more limited. Combinatorial explosion appears especially in larger scale of problems which still solved by traditional scheduling algorithms. By improving the basic element of genetic algorithm, a improved genetic algorithm is designed which is committed to solve the large scale problem. Simulation shows that the improved algorithm is able to find the a best known solution.

关 键 词：遗传算法 规划调度 测控 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]