Abstract:

Based on the special features and particularity of the electronic reconnaissance satellites scheduling problem, this paper proposes a basic pretreatment technique before scheduling. A multi-objective mathematical model is established based on reasonable hypotheses, and an improved genetic and simulated annealing algorithm is designed. To prevent losing the optimal solutions, the algorithm imports a new selection mechanism based on elitism strategy. Meanwhile, the shortcomings existing in genetic algorithm and annealing algorithm, that GA’s local optimal ability is relatively poor, and SA is prematurity, are effectively avoided. Finally, in the simulation instances a comparison is made between the proposed algorithm and both of GA and SA. The results show that the given algorithm could solve the scheduling problem effectively.