关键词: 遗传算法, 深度优先搜索算法, 资源分配, 地面站, 约束满足问题

Abstract:

The hardware resource allocation of the multi-antenna satellite ground station is an issue of combinative optimization based on constraint satisfaction. According to the analysis of task execution time, the time-window of the ground station, and the receiving capacity and the link constraints of the equipment, we establish an allocation model for the hardware resource allocation issue of the multi-antenna ground station. To maximize weighted task execution time, the scheduling algorithm improves related operators based on the classical genetic algorithm. We use the depth-first search algorithm in the progress of genetic variation to identify the optimized resource allocation method for the individual chromosome, and meanwhile the heuristic information retrieving is implemented to optimize the search process. Simulation results validate that the proposal is feasible and effective.

Key words: genetic algorithm, depth-first search algorithm, resource allocation, ground station, constraint satisfaction problem