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

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