摘要
多天线卫星地面站硬件设备资源分配问题是一个基于约束满足的复杂资源组合优化问题。在考虑任务执行时间、地面站可见时间窗口、地面站设备接收能力和设备链路约束的情况下,对多天线地面站硬件资源分配问题建立了高可用模型。以加权任务执行总时间为目标,以经典遗传算法为基础,根据问题特点改进了相关遗传算子,在进行遗传变异的过程中,通过深度优先搜索算法确定单个染色体对应的最佳资源分配方案,同时利用启发式信息优化搜索过程。最后通过高可用算例仿真表明,所建模型和算法是合理有效的。
The hardware resource allocation of the multi-antenna satellite ground station is an issue of na 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 pro- gress of genetic variation to identify the optimized resource allocation method for the individual chromo- some, and meanwhile the heuristic information retrieving is implemented to optimize the search process. Simulation results validate that the proposal is feasible and effective.
出处
《计算机工程与科学》
CSCD
北大核心
2017年第6期1155-1163,共9页
Computer Engineering & Science
关键词
遗传算法
深度优先搜索算法
资源分配
地面站
约束满足问题
genetic algorithm
depth-first search algorithm
resource allocation
ground station
constraint satisfaction problem
