Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (6): 246-249.

Previous Articles     Next Articles

Research on scheduling of satellite-ground cooperating missions based on improved genetic algorithm

MA Dongqing1, WANG Wei2   

  1. 1.North China Institute of Computing Technology, Beijing 100083, China
    2.TAIJI Computer Corporation Limited, Beijing 100083, China
  • Online:2014-03-15 Published:2015-05-12

基于改进遗传算法的星地任务优化调度研究

马冬青1,王  蔚2   

  1. 1.华北计算技术研究所,北京 100083
    2.太极计算机股份有限公司,北京 100083

Abstract: The scheduling of satellite-ground cooperating missions is to arrange the missions scientifically, which uses the limited satellites and ground resources to fulfill. The scheduling is complex not only because of the access conditions between satellites and ground stations, but also because of the conflict between the large numbers of tasks and the limited resources. In this paper, a mathematical model of the satellite-ground cooperating scheduling problem is established considering the features of the missions. And an improved genetic algorithm is presented to solve the scheduling problem. The algorithm includes rank-based fitness assignment and roulette wheel selection, ordered crossover, and random change mutation. By using hill-climbing methods, the local searching ability of the genetic algorithm is improved.

Key words: satellite-ground cooperating scheduling, genetic algorithm, hill-climbing method

摘要: 星地任务优化调度是利用特定的星地资源合理地安排星地任务。由于星地任务众多而资源有限,而且星地任务受星地可见性以及多方面约束,星地任务调度问题十分复杂。针对星地任务的特点,建立了星地任务调度问题模型,提出了基于改进遗传算法的星地任务优化调度算法。算法采用按适应度排名轮盘赌选择、顺序交叉、随机对换变异的算法要素。针对遗传算法局部搜索能力弱的特点,提出了利用爬山算法优化新一代个体的方法,以增强遗传算法的局部搜索能力,给出了基于改进遗传算法的星地任务调度算法。

关键词: 星地任务调度, 遗传算法, 爬山算法